JP7148033B2 - スーパークラスタにわたる負荷分散 - Google Patents
スーパークラスタにわたる負荷分散 Download PDFInfo
- Publication number
- JP7148033B2 JP7148033B2 JP2020567564A JP2020567564A JP7148033B2 JP 7148033 B2 JP7148033 B2 JP 7148033B2 JP 2020567564 A JP2020567564 A JP 2020567564A JP 2020567564 A JP2020567564 A JP 2020567564A JP 7148033 B2 JP7148033 B2 JP 7148033B2
- Authority
- JP
- Japan
- Prior art keywords
- machine
- supercluster
- machines
- content data
- pub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
- H04L47/745—Reaction in network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1014—Server selection for load balancing based on the content of a request
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1021—Server selection for load balancing based on client or server locations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1034—Reaction to server failures by a load balancer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/55—Push-based network services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/562—Brokering proxy services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/563—Data redirection of data network streams
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/45—Network directories; Name-to-address mapping
- H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
- H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本特許文献は、著作権保護の対象となる資料を含む。著作権者は、本特許文献または米国特許商標庁のファイルにおけるあらゆる関連資料の複製に対して異議を唱えるものではないが、そうでなければ、いかなる理由があろうとも全ての著作権を留保する。
[関連出願の相互参照]
[項目1]
複数の機械と、
上記複数の機械の各々がサブスクライブするパブリッシュ-サブスクライブ(Pub-Sub)チャネルと
を備え、
上記複数の機械の各々は、
可用性ステータスおよびリソース割り当て情報を上記Pub-Subチャネルにパブリッシュし、
上記Pub-Subチャネルを介して、上記複数の機械のうちの少なくとも別の1つの可用性ステータスおよびリソース割り当て情報を受信し、
上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、クライアントから受信した、コンテンツデータの要求を上記複数の機械のうちの上記別の1つへ転送する
ように構成される、
スーパークラスタ。
[項目2]
上記可用性ステータスは、コンテンツデータを格納するために上記複数の機械の各々が利用可能であるかどうかを示し、
上記リソース割り当て情報は、上記複数の機械の各々により格納される上記コンテンツデータを特定する、
項目1に記載のスーパークラスタ。
[項目3]
上記Pub-Subチャネルは、マルチキャストアドレスを有する、項目1に記載のスーパークラスタ。
[項目4]
上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、上記クライアントから受信した、上記コンテンツデータの上記要求を上記複数の機械のうちの上記別の1つへ転送することは、
上記複数の機械のうちの第1の機械が上記コンテンツデータの上記要求を上記クライアントから受信することと、
上記第1の機械が、上記第1の機械は上記コンテンツデータを格納していない、と判断することと、
上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、上記コンテンツデータは上記複数の機械のうちの第2の機械に格納されている、と判断することと、
上記要求を上記第2の機械へ転送することと
を含む、
項目1に記載のスーパークラスタ。
[項目5]
上記複数の機械のうちの第1の機械は、上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、上記複数の機械のうちの第2の機械により所有されているコンテンツデータを所有する、項目1に記載のスーパークラスタ。
[項目6]
上記第1の機械は、上記第2の機械により現在所有されている上記コンテンツデータを所有するために、
上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、上記第2の機械により所有されている上記コンテンツデータを特定し、
上記第2の機械により所有されている上記コンテンツデータを所有するための可用性を上記Pub-Subチャネルにパブリッシュし、
上記Pub-Subチャネルを介して、上記第2の機械からの許可を上記第2の機械から受信し、
上記第2の機械により所有されている上記コンテンツデータを所有し、
上記コンテンツデータの中継された要求を上記複数の機械のうちの第3の機械から受信し、かつ、
上記中継された要求に応答して、上記コンテンツデータを提供する、
項目5に記載のスーパークラスタ。
[項目7]
上記第1の機械は、上記第2の機械により現在所有されている上記コンテンツデータを所有するために、
上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、上記コンテンツデータを現在格納している第2の機械の数は閾値未満である、と判断し、
上記コンテンツデータを所有するための可用性を上記Pub-Subチャネルにパブリッシュし、
上記Pub-Subチャネルを介して、上記コンテンツデータを現在格納している上記第2の機械から許可を受信し、
上記コンテンツデータを所有し、
上記コンテンツデータの中継された要求を上記複数の機械のうちの第3の機械から受信し、かつ、
上記中継された要求に応答して、上記コンテンツデータを提供する、
項目5に記載のスーパークラスタ。
[項目8]
上記複数の機械のうちの第1の機械は、別のスーパークラスタ内の第2の機械へのブリッジを確立するように構成され、
上記別のスーパークラスタは、上記スーパークラスタに近接し、
上記ブリッジは、上記別のスーパークラスタの少なくともいくつかの機械の各々の可用性ステータスおよびリソース割り当て情報を上記第1の機械へ中継するように構成される、
項目1に記載のスーパークラスタ。
[項目9]
上記第1の機械は、上記Pub-Subチャネル上の上記複数の機械の上記可用性ステータスに基づいて、上記複数の機械のうちの利用不可能な機械の数は閾値を超えている、と判断するように構成され、
上記利用不可能な機械の数は上記閾値を超えているという判断に応答して、上記ブリッジは、確立される、
項目8に記載のスーパークラスタ。
[項目10]
上記ブリッジは、伝送制御プロトコル(TCP)接続を含む、項目8に記載のスーパークラスタ。
[項目11]
上記第1の機械は、上記スーパークラスタに対する地理的な近接度に基づいて、上記別のスーパークラスタを特定するように構成される、項目8に記載のスーパークラスタ。
[項目12]
上記第1の機械は、ドメインネームシステム(DNS)要求を行うことにより、上記別のスーパークラスタが上記スーパークラスタに隣接していることを特定する、項目11に記載のスーパークラスタ。
[項目13]
上記第1の機械は、上記Pub-Subチャネル上の上記別のスーパークラスタの上記少なくともいくつかの機械の上記可用性ステータスおよび上記リソース割り当て情報をパブリッシュするように構成される、項目8に記載のスーパークラスタ。
[項目14]
上記スーパークラスタの第3の機械は、
上記コンテンツデータの上記要求を上記クライアントから受信し、
上記Pub-Subチャネル上の上記別のスーパークラスタの上記少なくともいくつかの機械の上記リソース割り当て情報に基づいて、上記コンテンツデータは上記別のスーパークラスタの第4の機械により格納されている、と判断し、かつ、
上記要求を上記第4の機械へ転送する
ように構成される、
項目13に記載のスーパークラスタ。
[項目15]
スーパークラスタの複数の機械にわたって負荷を分散するための方法であって、
上記スーパークラスタの上記複数の機械の各々が、可用性ステータスおよびリソース割り当て情報をパブリッシュ-サブスクライブ(Pub-Sub)チャネルにパブリッシュする段階であって、上記複数の機械の各々は、上記Pub-Subチャネルをサブスクライブする、パブリッシュする段階と、
上記Pub-Subチャネルを介して、上記複数の機械のうちの少なくとも別の1つの可用性ステータスおよびリソース割り当て情報を受信する段階と、
上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、クライアントから受信した、コンテンツデータの要求を上記複数の機械のうちの上記別の1つへ転送する段階と
を備える方法。
[項目16]
実行された場合、スーパークラスタの複数の機械の各々のプロセッサに、
可用性ステータスおよびリソース割り当て情報をパブリッシュ-サブスクライブ(Pub-Sub)チャネルにパブリッシュする手順であって、上記複数の機械の各々は、上記Pub-Subチャネルをサブスクライブする、パブリッシュする手順と、
上記Pub-Subチャネルを介して、上記複数の機械のうちの少なくとも別の1つの可用性ステータスおよびリソース割り当て情報を受信する手順と、
上記Pub-Subチャネル上の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、クライアントから受信した、コンテンツデータの要求を上記複数の機械のうちの上記別の1つへ転送する手順と
を実行させるようなコンピュータ可読命令を備える非一時的コンピュータ可読媒体。
[項目17]
スーパークラスタにわたって負荷を分散するための方法であって、
第1のスーパークラスタの第1の機械が、上記第1のスーパークラスタ内の利用不可能な機械の数は閾値を超えている、と判断する段階と、
上記第1の機械が第2のスーパークラスタ内の第2の機械とのブリッジを確立する段階であって、上記第2のスーパークラスタは、上記第1のスーパークラスタに隣接する、確立する段階と、
上記第1の機械が、上記ブリッジを介して、上記第2のスーパークラスタの複数の機械の各々の可用性ステータスおよびリソース割り当て情報を受信する段階と、
上記第1の機械が、上記第1のスーパークラスタのパブリッシュ-サブスクライブ(Pub-Sub)チャネル上で、上記第2のスーパークラスタの上記複数の機械の各々の上記可用性ステータスおよび上記リソース割り当て情報をパブリッシュする段階と
を備える方法。
[項目18]
上記可用性ステータスは、コンテンツデータを格納するために上記第2のスーパークラスタの上記複数の機械の各々が利用可能であるかどうかを示し、
上記リソース割り当て情報は、上記第2のスーパークラスタの上記複数の機械の各々が担う上記コンテンツデータを特定する、
項目17に記載の方法。
[項目19]
上記第1のスーパークラスタの上記Pub-Subチャネル上の上記第1のスーパークラスタの複数の機械が上記第1のスーパークラスタの上記機械の各々の可用性ステータスおよびリソース割り当て情報をパブリッシュする段階をさらに備える、項目17に記載の方法。
[項目20]
上記第1のスーパークラスタ内の上記利用不可能な機械の数は、上記第1のスーパークラスタの上記Pub-Subチャネル上で提供される上記可用性ステータスに基づいて決定される、項目19に記載の方法。
[項目21]
上記第1のスーパークラスタの上記Pub-Subチャネルは、マルチキャストアドレスを含む、項目17に記載の方法。
[項目22]
上記第1のスーパークラスタの第3の機械がコンテンツデータの要求をクライアントから受信する段階と、
上記第3の機械が、上記Pub-Subチャネル上の上記第2のスーパークラスタの上記複数の機械の各々の上記可用性ステータスおよび上記リソース割り当て情報に基づいて、上記コンテンツデータは上記第2のスーパークラスタの第4の機械により格納されている、と判断する段階と、
上記要求を上記第2のスーパークラスタ内の上記第4の機械へ転送する段階と
をさらに備える、項目17に記載の方法。
[項目23]
上記ブリッジは、伝送制御プロトコル(TCP)接続を含む、項目17に記載の方法。
[項目24]
上記第1の機械が、上記第1のスーパークラスタに対する地理的な近接度に基づいて、上記第2のスーパークラスタを特定する段階をさらに備える、項目17に記載の方法。
[項目25]
上記第1の機械は、ドメインネームシステム(DNS)要求を行うことにより、上記第2のスーパークラスタが上記第1のスーパークラスタに隣接していることを特定する、項目24に記載の方法。
[項目26]
実行された場合、第1のスーパークラスタの第1の機械のプロセッサに、
上記第1のスーパークラスタ内の利用不可能な機械の数は閾値を超えている、と判断する手順と、
第2のスーパークラスタ内の第2の機械とのブリッジを確立する段階であって、上記第2のスーパークラスタは、上記第1のスーパークラスタに隣接する、確立する手順と、
上記ブリッジを介して、上記第2のスーパークラスタの複数の機械の各々の可用性ステータスおよびリソース割り当て情報を受信する手順と、
上記第1のスーパークラスタのパブリッシュ-サブスクライブ(Pub-Sub)チャネル上で、上記第2のスーパークラスタの上記複数の機械の各々の上記可用性ステータスおよび上記リソース割り当て情報をパブリッシュする手順と
を実行させるようなコンピュータ可読命令を備える非一時的コンピュータ可読媒体。
[項目27]
複数の第1の機械と、
上記複数の第1の機械の各々がサブスクライブするパブリッシュ-サブスクライブ(Pub-Sub)チャネルと
を有する第1のスーパークラスタと、
複数の第2の機械
を有する第2のスーパークラスタと、
上記第1のスーパークラスタと上記第2のスーパークラスタとの間のブリッジと
を備え、
上記複数の第1の機械のうちの1つは、
上記ブリッジを介して、上記複数の第2の機械の各々の可用性ステータスおよびリソース割り当て情報を上記複数の第2の機械のうちの1つから受信し、かつ、
上記第1のスーパークラスタの上記Pub-Subチャネル上で、上記複数の第2の機械の各々の上記可用性ステータスおよび上記リソース割り当て情報をパブリッシュする
ように構成される、
システム。
Claims (24)
- 第1の機械と、第2の機械と、第3の機械とを有する複数の機械と、
前記複数の機械の各々がサブスクライブするように構成可能であるパブリッシュ-サブスクライブ(Pub-Sub)チャネルと
を備え、
前記複数の機械の各々は、
可用性ステータスおよびリソース割り当て情報を前記Pub-Subチャネルにパブリッシュすること、
前記Pub-Subチャネルを介して、前記複数の機械のうちの少なくとも別の1つの可用性ステータスおよびリソース割り当て情報を受信することであって、前記可用性ステータスは、コンテンツデータを格納するために前記複数の機械の各々が利用可能であるかどうかを示し、前記リソース割り当て情報は、前記複数の機械の各々により格納される前記コンテンツデータを特定する、受信すること、および、
前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、クライアントから受信した、コンテンツデータの要求を前記複数の機械のうちの前記少なくとも別の1つへ転送することを行うように構成され、
前記第1の機械は、前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、かつ、前記第1の機械が前記コンテンツデータを所有するのを前記第2の機械が許可したことに基づいて、前記第2の機械により所有されている前記コンテンツデータを所有するように構成され、前記第1の機械は、前記コンテンツデータの中継された要求を受信したことに基づいて、前記コンテンツデータを前記第3の機械に提供するように構成される、
スーパークラスタ。 - 前記Pub-Subチャネルは、マルチキャストアドレスを有する、請求項1に記載のスーパークラスタ。
- 前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、前記クライアントから受信した、前記コンテンツデータの前記要求を前記複数の機械のうちの前記少なくとも別の1つへ転送することは、
前記複数の機械のうちの第1の機械が前記コンテンツデータの前記要求を前記クライアントから受信することと、
前記第1の機械が、前記第1の機械は前記コンテンツデータを格納していない、と判断することと、
前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、前記コンテンツデータは前記複数の機械のうちの第2の機械に格納されている、と判断することと、
前記要求を前記第2の機械へ転送することと
を含む、
請求項1または2に記載のスーパークラスタ。 - 前記第1の機械は、前記第2の機械により現在所有されている前記コンテンツデータを所有するために、
前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、前記第2の機械により所有されている前記コンテンツデータを特定し、
前記第2の機械により所有されている前記コンテンツデータを所有するための可用性を前記Pub-Subチャネルにパブリッシュし、かつ、
前記第2の機械により所有されている前記コンテンツデータを所有する
ように構成される、
請求項1から3のいずれか一項に記載のスーパークラスタ。 - 前記第1の機械は、前記第2の機械により現在所有されている前記コンテンツデータを所有するために、
前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、前記コンテンツデータを現在格納している第2の機械の数は閾値未満である、と判断し、
前記コンテンツデータを所有するための可用性を前記Pub-Subチャネルにパブリッシュし、
前記Pub-Subチャネルを介して、前記コンテンツデータを現在格納している前記第2の機械から許可を受信し、
前記コンテンツデータを所有し、
前記コンテンツデータの中継された要求を前記複数の機械のうちの第3の機械から受信し、かつ、
前記中継された要求に応答して、前記コンテンツデータを提供する
ように構成される、
請求項1から4のいずれか一項に記載のスーパークラスタ。 - 前記複数の機械のうちの第1の機械は、別のスーパークラスタ内の第2の機械へのブリッジを確立するように構成され、
前記別のスーパークラスタは、前記スーパークラスタに近接し、
前記ブリッジは、前記別のスーパークラスタの少なくともいくつかの機械の各々の可用性ステータスおよびリソース割り当て情報を前記第1の機械へ中継するように構成される、
請求項1から5のいずれか一項に記載のスーパークラスタ。 - 前記第1の機械は、前記Pub-Subチャネル上の前記複数の機械の前記可用性ステータスに基づいて、前記複数の機械のうちの利用不可能な機械の数は閾値を超えている、と判断するように構成され、
前記スーパークラスタは、前記利用不可能な機械の数は前記閾値を超えているという判断に応答して、前記ブリッジを確立するように構成される、
請求項6に記載のスーパークラスタ。 - 前記ブリッジは、伝送制御プロトコル(TCP)接続を含む、請求項6または7に記載のスーパークラスタ。
- 前記第1の機械は、前記スーパークラスタに対する地理的な近接度に基づいて、前記別のスーパークラスタを特定するように構成される、請求項6から8のいずれか一項に記載のスーパークラスタ。
- 前記第1の機械は、ドメインネームシステム(DNS)要求を行うことにより、前記別のスーパークラスタが前記スーパークラスタに隣接していることを特定するように構成される、請求項6から9のいずれか一項に記載のスーパークラスタ。
- 前記第1の機械は、前記Pub-Subチャネル上の前記別のスーパークラスタの前記少なくともいくつかの機械の前記可用性ステータスおよび前記リソース割り当て情報をパブリッシュするように構成される、請求項6から10のいずれか一項に記載のスーパークラスタ。
- 前記スーパークラスタの第3の機械は、
前記コンテンツデータの前記要求を前記クライアントから受信し、
前記Pub-Subチャネル上の前記別のスーパークラスタの前記少なくともいくつかの機械の前記リソース割り当て情報に基づいて、前記コンテンツデータは前記別のスーパークラスタの第4の機械により格納されている、と判断し、かつ、
前記要求を前記第4の機械へ転送する
ように構成される、
請求項11に記載のスーパークラスタ。 - スーパークラスタの複数の機械にわたって負荷を分散するための方法であって、前記複数の機械は、第1の機械と、第2の機械と、第3の機械とを含み、前記方法は、
前記スーパークラスタの前記複数の機械の各々が、可用性ステータスおよびリソース割り当て情報をパブリッシュ-サブスクライブ(Pub-Sub)チャネルにパブリッシュする段階であって、前記複数の機械の各々は、前記Pub-Subチャネルをサブスクライブする、パブリッシュする段階と、
前記Pub-Subチャネルを介して、前記複数の機械のうちの少なくとも別の1つの可用性ステータスおよびリソース割り当て情報を受信する段階であって、前記可用性ステータスは、コンテンツデータを格納するために前記複数の機械の各々が利用可能であるかどうかを示し、前記リソース割り当て情報は、前記複数の機械の各々により格納される前記コンテンツデータを特定する、段階と、
前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、クライアントから受信した、コンテンツデータの要求を前記複数の機械のうちの前記少なくとも別の1つへ転送する段階であって、前記第2の機械により所有されている前記コンテンツデータの前記第1の機械による所有は、前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいており、かつ、前記第1の機械が前記コンテンツデータを所有するのを前記第2の機械が許可したことに基づいており、前記第1の機械は、前記コンテンツデータの中継された要求を受信したことに基づいて、前記コンテンツデータを前記第3の機械に提供する、転送する段階と
を備える方法。 - 実行された場合、スーパークラスタの複数の機械であって、第1の機械と、第2の機械と、第3の機械とを含む、複数の機械の各々のプロセッサに、
可用性ステータスおよびリソース割り当て情報をパブリッシュ-サブスクライブ(Pub-Sub)チャネルにパブリッシュする手順であって、前記複数の機械の各々は、前記Pub-Subチャネルをサブスクライブする、パブリッシュする手順と、
前記Pub-Subチャネルを介して、前記複数の機械のうちの少なくとも別の1つの可用性ステータスおよびリソース割り当て情報を受信する手順であって、前記可用性ステータスは、コンテンツデータを格納するために前記複数の機械の各々が利用可能であるかどうかを示し、前記リソース割り当て情報は、前記複数の機械の各々により格納される前記コンテンツデータを特定する、手順と、
前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、クライアントから受信した、コンテンツデータの要求を前記複数の機械のうちの前記少なくとも別の1つへ転送する手順であって、前記第2の機械により所有されている前記コンテンツデータの前記第1の機械による所有は、前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいており、かつ、前記第1の機械が前記コンテンツデータを所有するのを前記第2の機械が許可したことに基づいており、前記第1の機械は、前記コンテンツデータの中継された要求を受信したことに基づいて、前記コンテンツデータを前記第3の機械に提供する、転送する手順と
を実行させるようなコンピュータ可読命令を備えるコンピュータプログラム。 - スーパークラスタにわたって負荷を分散するための方法であって、
第1のスーパークラスタの第1の機械が、前記第1のスーパークラスタ内の利用不可能な機械の数は閾値を超えている、と判断する段階と、
前記第1の機械が第2のスーパークラスタ内の第2の機械とのブリッジを確立する段階であって、前記第2のスーパークラスタは、前記第1のスーパークラスタに隣接する、確立する段階と、
前記第1の機械が、前記ブリッジを介して、前記第2のスーパークラスタの複数の機械の各々の可用性ステータスおよびリソース割り当て情報を受信する段階であって、前記可用性ステータスは、コンテンツデータを格納するために前記第2のスーパークラスタの前記複数の機械の各々が利用可能であるかどうかを示し、前記リソース割り当て情報は、前記第2のスーパークラスタの前記複数の機械の各々が担う前記コンテンツデータを特定する、段階と、
前記第1の機械が、前記第1のスーパークラスタのパブリッシュ-サブスクライブ(Pub-Sub)チャネル上で、前記第2のスーパークラスタの前記複数の機械の各々の前記可用性ステータスおよび前記リソース割り当て情報をパブリッシュする段階であって、前記第2のスーパークラスタの前記第2の機械により所有されているコンテンツデータの前記第1の機械による所有は、前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいており、かつ、前記第1の機械が前記コンテンツデータを所有するのを前記第2の機械が許可したことに基づいており、前記第1の機械は、前記コンテンツデータの中継された要求を受信したことに基づいて、前記コンテンツデータを前記第1のスーパークラスタの第3の機械に提供する、パブリッシュする段階と
を備える方法。 - 前記第1のスーパークラスタの前記Pub-Subチャネル上の前記第1のスーパークラスタの複数の機械が前記第1のスーパークラスタの前記機械の各々の可用性ステータスおよびリソース割り当て情報をパブリッシュする段階をさらに備える、請求項15に記載の方法。
- 前記第1のスーパークラスタ内の前記利用不可能な機械の数は、前記第1のスーパークラスタの前記Pub-Subチャネル上で提供される前記可用性ステータスに基づいて決定される、請求項15または16に記載の方法。
- 前記第1のスーパークラスタの前記Pub-Subチャネルは、マルチキャストアドレスを含む、請求項15から17のいずれか一項に記載の方法。
- 前記第3の機械がコンテンツデータの要求をクライアントから受信する段階と、
前記第3の機械が、前記Pub-Subチャネル上の前記第2のスーパークラスタの前記複数の機械の各々の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、前記コンテンツデータは前記第2のスーパークラスタの第4の機械により格納されている、と判断する段階と、
前記要求を前記第2のスーパークラスタ内の前記第4の機械へ転送する段階と
をさらに備える、請求項15から18のいずれか一項に記載の方法。 - 前記ブリッジは、伝送制御プロトコル(TCP)接続を含む、請求項15から19のいずれか一項に記載の方法。
- 前記第1の機械が、前記第1のスーパークラスタに対する地理的な近接度に基づいて、前記第2のスーパークラスタを特定する段階をさらに備える、請求項15から20のいずれか一項に記載の方法。
- 前記第1の機械は、ドメインネームシステム(DNS)要求を行うことにより、前記第2のスーパークラスタが前記第1のスーパークラスタに隣接していることを特定する、請求項15から21のいずれか一項に記載の方法。
- 実行された場合、第1のスーパークラスタの第1の機械のプロセッサに、
前記第1のスーパークラスタ内の利用不可能な機械の数は閾値を超えている、と判断する手順と、
第2のスーパークラスタ内の第2の機械とのブリッジを確立する段階であって、前記第2のスーパークラスタは、前記第1のスーパークラスタに隣接する、確立する手順と、
前記ブリッジを介して、前記第2のスーパークラスタの複数の機械の各々の可用性ステータスおよびリソース割り当て情報を受信する手順であって、前記可用性ステータスは、コンテンツデータを格納するために前記第2のスーパークラスタの前記複数の機械の各々が利用可能であるかどうかを示し、前記リソース割り当て情報は、前記第2のスーパークラスタの前記複数の機械の各々が担う前記コンテンツデータを特定する、手順と、
前記第1のスーパークラスタのパブリッシュ-サブスクライブ(Pub-Sub)チャネル上で、前記第2のスーパークラスタの前記複数の機械の各々の前記可用性ステータスおよび前記リソース割り当て情報をパブリッシュする手順であって、前記第2の機械により所有されているコンテンツデータの前記第1の機械による所有は、前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいており、かつ、前記第1の機械が前記コンテンツデータを所有するのを前記第2の機械が許可したことに基づいており、前記第1の機械は、前記コンテンツデータの中継された要求を受信したことに基づいて、前記コンテンツデータを第3の機械に提供する、パブリッシュする手順と
を実行させるようなコンピュータ可読命令を備えるコンピュータプログラム。 - 複数の第1の機械と、
前記複数の第1の機械の各々がサブスクライブするように構成可能であるパブリッシュ-サブスクライブ(Pub-Sub)チャネルと
を有する第1のスーパークラスタと、
複数の第2の機械
を有する第2のスーパークラスタと、
前記第1のスーパークラスタと前記第2のスーパークラスタとの間のブリッジと
を備え、
前記複数の第1の機械のうちの1つは、
前記ブリッジを介して、前記複数の第2の機械の各々の可用性ステータスおよびリソース割り当て情報を前記複数の第2の機械のうちの1つから受信することであって、前記可用性ステータスは、コンテンツデータを格納するために前記第2のスーパークラスタの前記複数の第2の機械の各々が利用可能であるかどうかを示し、前記リソース割り当て情報は、前記第2のスーパークラスタの前記複数の第2の機械の各々が担う前記コンテンツデータを特定する、受信すること、および、
前記第1のスーパークラスタの前記Pub-Subチャネル上で、前記複数の第2の機械の各々の前記可用性ステータスおよび前記リソース割り当て情報をパブリッシュすること
を行うように構成され、
前記複数の第1の機械のうちの前記1つは、前記Pub-Subチャネル上の前記可用性ステータスおよび前記リソース割り当て情報に基づいて、かつ、前記複数の第1の機械のうちの前記1つがコンテンツデータを所有するのを前記複数の第2の機械のうちの前記1つが許可したことに基づいて、前記複数の第2の機械のうちの前記1つにより所有されている前記コンテンツデータを所有するように構成され、前記複数の第1の機械のうちの前記1つは、前記コンテンツデータの中継された要求を受信したことに基づいて、前記コンテンツデータを前記第1のスーパークラスタの第3の機械に提供する、
システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/002,919 | 2018-06-07 | ||
US16/002,919 US10594782B2 (en) | 2018-06-07 | 2018-06-07 | Load distribution across superclusters |
PCT/US2018/039032 WO2019236113A1 (en) | 2018-06-07 | 2018-06-22 | Load distribution across superclusters |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021526268A JP2021526268A (ja) | 2021-09-30 |
JP7148033B2 true JP7148033B2 (ja) | 2022-10-05 |
Family
ID=68764441
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020567564A Active JP7148033B2 (ja) | 2018-06-07 | 2018-06-22 | スーパークラスタにわたる負荷分散 |
Country Status (7)
Country | Link |
---|---|
US (3) | US10594782B2 (ja) |
EP (1) | EP3804278B1 (ja) |
JP (1) | JP7148033B2 (ja) |
AU (1) | AU2018427212A1 (ja) |
CA (1) | CA3103126A1 (ja) |
SG (1) | SG11202012018TA (ja) |
WO (1) | WO2019236113A1 (ja) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005537687A (ja) | 2001-09-28 | 2005-12-08 | サヴィス インコーポレイテッド | 構成可能な適応型広域トラフィック制御および管理 |
JP2006171822A (ja) | 2004-12-13 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ配信方法 |
JP2006301769A (ja) | 2005-04-18 | 2006-11-02 | Hitachi Information Technology Co Ltd | サーバ装置 |
JP2011118593A (ja) | 2009-12-02 | 2011-06-16 | Nec Corp | データ転送サーバ、データ転送システム、データ転送方法およびプログラム |
JP2012169789A (ja) | 2011-02-10 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | 負荷分散サーバ及びサーバ選択方法及びサーバ選択プログラム |
US20120317307A1 (en) | 2011-06-07 | 2012-12-13 | Futurewei Technologies, Inc. | Method and Apparatus for Content Identifier Based Radius Constrained Cache Flooding to Enable Efficient Content Routing |
JP2013058056A (ja) | 2011-09-08 | 2013-03-28 | Fujitsu Ltd | 配信システム、配信方法、及び配信プログラム |
US20130173806A1 (en) | 2011-12-31 | 2013-07-04 | Level 3 Communications, Llc | Load-balancing cluster |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6389448B1 (en) | 1999-12-06 | 2002-05-14 | Warp Solutions, Inc. | System and method for load balancing |
GB0622551D0 (en) * | 2006-11-11 | 2006-12-20 | Ibm | A method, apparatus and computer program for a first device to determine the status of a second device |
US20100322236A1 (en) * | 2009-06-18 | 2010-12-23 | Nokia Corporation | Method and apparatus for message routing between clusters using proxy channels |
US20150029851A1 (en) * | 2013-07-26 | 2015-01-29 | Telefonaktiebolaget L M Ericsson (Publ) | Managing the traffic load of a delivery node |
KR101773716B1 (ko) * | 2016-06-30 | 2017-09-12 | 이화여자대학교 산학협력단 | 콘텐츠 중심 네트워크에서 콘텐츠를 공유하는 방법 및 콘텐츠를 공유하는 콘텐츠 중심 네트워크의 라우터 |
US10686625B2 (en) * | 2017-10-02 | 2020-06-16 | Vmware, Inc. | Defining and distributing routes for a virtual network |
-
2018
- 2018-06-07 US US16/002,919 patent/US10594782B2/en active Active
- 2018-06-22 AU AU2018427212A patent/AU2018427212A1/en not_active Abandoned
- 2018-06-22 CA CA3103126A patent/CA3103126A1/en active Pending
- 2018-06-22 EP EP18743899.9A patent/EP3804278B1/en active Active
- 2018-06-22 WO PCT/US2018/039032 patent/WO2019236113A1/en unknown
- 2018-06-22 JP JP2020567564A patent/JP7148033B2/ja active Active
- 2018-06-22 SG SG11202012018TA patent/SG11202012018TA/en unknown
-
2020
- 2020-03-11 US US16/816,007 patent/US11637893B2/en active Active
-
2023
- 2023-04-21 US US18/137,754 patent/US20230254366A1/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005537687A (ja) | 2001-09-28 | 2005-12-08 | サヴィス インコーポレイテッド | 構成可能な適応型広域トラフィック制御および管理 |
JP2006171822A (ja) | 2004-12-13 | 2006-06-29 | Nippon Telegr & Teleph Corp <Ntt> | コンテンツ配信方法 |
JP2006301769A (ja) | 2005-04-18 | 2006-11-02 | Hitachi Information Technology Co Ltd | サーバ装置 |
JP2011118593A (ja) | 2009-12-02 | 2011-06-16 | Nec Corp | データ転送サーバ、データ転送システム、データ転送方法およびプログラム |
JP2012169789A (ja) | 2011-02-10 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | 負荷分散サーバ及びサーバ選択方法及びサーバ選択プログラム |
US20120317307A1 (en) | 2011-06-07 | 2012-12-13 | Futurewei Technologies, Inc. | Method and Apparatus for Content Identifier Based Radius Constrained Cache Flooding to Enable Efficient Content Routing |
JP2013058056A (ja) | 2011-09-08 | 2013-03-28 | Fujitsu Ltd | 配信システム、配信方法、及び配信プログラム |
US20130173806A1 (en) | 2011-12-31 | 2013-07-04 | Level 3 Communications, Llc | Load-balancing cluster |
Also Published As
Publication number | Publication date |
---|---|
EP3804278B1 (en) | 2022-10-12 |
US10594782B2 (en) | 2020-03-17 |
EP3804278A1 (en) | 2021-04-14 |
AU2018427212A1 (en) | 2021-01-07 |
SG11202012018TA (en) | 2021-01-28 |
US20230254366A1 (en) | 2023-08-10 |
WO2019236113A1 (en) | 2019-12-12 |
US20190379730A1 (en) | 2019-12-12 |
CA3103126A1 (en) | 2019-12-12 |
US11637893B2 (en) | 2023-04-25 |
JP2021526268A (ja) | 2021-09-30 |
US20200213388A1 (en) | 2020-07-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107078969B (zh) | 实现负载均衡的计算机设备、***和方法 | |
US8380851B2 (en) | Domain name resolution resource allocation | |
AU771353B2 (en) | A proximity-based redirection system for robust and scalable service-node location in an internetwork | |
JP4594422B2 (ja) | クラスター化ノードを権限のあるドメインネームサーバーとして使用してアクティブ負荷のバランスをとるためのシステム、ネットワーク装置、方法、及びコンピュータプログラム製品 | |
US20210226916A1 (en) | Systems and methods for utilization of anycast techniques in a dns architecture | |
EP2066101B1 (en) | System and method for an improved high availability component implementation | |
JP5381998B2 (ja) | クラスタ制御システム、クラスタ制御方法、及びプログラム | |
KR20090069312A (ko) | 리소스 공급을 위한 방법, 시스템, 및 에지 서버 | |
US20040205219A1 (en) | Virtual active network for live streaming media | |
CN102025630A (zh) | 负载均衡方法及负载均衡*** | |
CN102934412B (zh) | 服务器集群 | |
US9760370B2 (en) | Load balancing using predictable state partitioning | |
JP7148033B2 (ja) | スーパークラスタにわたる負荷分散 | |
CN114900526A (zh) | 负载均衡方法及***、计算机存储介质、电子设备 | |
CN114079636A (zh) | 一种流量处理方法及交换机、软负载设备、存储介质 | |
CN110958182B (zh) | 一种通信方法及相关设备 | |
Bhinder | DpsrcN AND EvaluaTroN op RBQuEST DrsrRreurroN |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210121 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220126 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220418 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220907 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7148033 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |