JP2010519633A - 情報負荷を分散するためのシステムおよび方法 - Google Patents
情報負荷を分散するためのシステムおよび方法 Download PDFInfo
- Publication number
- JP2010519633A JP2010519633A JP2009550330A JP2009550330A JP2010519633A JP 2010519633 A JP2010519633 A JP 2010519633A JP 2009550330 A JP2009550330 A JP 2009550330A JP 2009550330 A JP2009550330 A JP 2009550330A JP 2010519633 A JP2010519633 A JP 2010519633A
- Authority
- JP
- Japan
- Prior art keywords
- parameter
- queue
- time
- determining
- load
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/30—Flow control; Congestion control in combination with information about buffer occupancy at either end or at transit nodes
-
- 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
-
- 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/101—Server selection for load balancing based on network conditions
-
- 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/1023—Server selection for load balancing based on a hash applied to IP addresses or costs
-
- 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/1025—Dynamic adaptation of the criteria on which the server selection is based
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【選択図】図1
Description
本出願は、2007年2月20日に出願された米国特許出願第11/707,870号に対する優先権を主張するものであり、この米国特許出願第11/707,870号は、その全体が本明細書に組み込まれる。
LFq=QUP/HLFM
を適用することを含んでもよく、ここで、LFqは、初期キュー負荷係数であり、HLFMは、キューが処理することのできる最大メッセージ数の事前設定された百分率であり、QUPは、キューの容量と比較した場合のキュー内に存在するメッセージの数を表す。キューパラメータは、初期負荷係数に基づくものであってもよい。キューパラメータを決定することは、初期負荷係数がある特定の範囲内に存在する場合、キューパラメータを初期キュー負荷係数に設定すること、初期負荷係数がある特定の範囲未満である場合、キューパラメータを所定の値に設定すること、および/または、少なくとも初期負荷係数がある特定の範囲を超えたことに基づいて、キューパラメータを所定の値に設定することを含んでもよい。
LFet=(ATT−TTT)/TTS
を適用することを含んでもよく、ここで、ATTは、アプリケーションによって計算される平均トランザクション時間に基づいて計算され、トランザクション時間しきい値は、所定の最小時間であり、トランザクション時間スケールは、負荷係数がトランザクション時間の増加にどのくらい速く反応するかを定義する設定可能なパラメータである。時間パラメータは、初期存在時間係数に基づくものであってもよい。時間パラメータを決定することは、初期存在時間係数がある特定の範囲内に存在する場合、時間パラメータを初期存在時間係数に設定すること、および/または、初期存在時間係数がある特定の範囲未満である場合、時間パラメータを所定の値に設定することを含んでもよい。配分パターンを変更することは、少なくとも時間パラメータとキューパラメータとの組み合わせに基づくものであってもよく、あるいは、時間パラメータとキューパラメータとの重み付けされた組み合わせに基づくものであってもよい。
Wd(i)=Ws(i)(1−LF(i))
に基づいて配分パターンを変更することとを含み、ここで、Ws(i)は、ルート内に存在する特定の宛先P(i)に対する初期配分パターンによって設定された重みであり、LF(i)は、特定の宛先に対する負荷パラメータであり、Wd(i)は、配分パターンを修正するための更新された重みである。
Wd(i)=Ws(i)(1−LF(i))
となる。場合によっては、ターゲットサイトは、それが負荷係数更新を送信しないほどに過負荷な状態(LF(i)=1)であるかもしれない。そのために、ESBは、その静的重みがどのような値であっても、負荷係数が減少するまでメッセージを受信することはない。メッセージが送信されなければ、ルーティングアルゴリズム全体は、動的負荷分散が使用されようがされまいが、同じままである。より効率的なブレゼンハム(Bresenham)型アルゴリズムが、負荷係数が更新されるたびに負担の大きな浮動小数点演算を回避するのに使用されてもよい。
LFq=QUP/HLFM
ここで、LFqは暫定キュー負荷係数;
QUPはキュー使用量百分率;
HLFMは高水位負荷係数である。
・暫定LFqが最小百分率以下であれば、最終的LFqは最小値に設定される。最小百分率の限定されるものではないがその例は10%であり、最小値は0である。
・QUP=HLFであれば、LFqはその最大値に達する。その後の処理中、暫定LFqが依然として最大百分率を超えるならば、最終的LFqは、最大値に設定される(QUP=HLFMのように)。最大百分率の限定されるものではないがその例は95%であり、最大値は1である。
ここで、LFetは、存在時間係数;
平均トランザクション時間(ATT)は、アプリケーションによって計算さ れる平均(好ましくは、2秒の積算期間における)トランザクション時間(メッセー ジクエリーの受信からメッセージに対する応答までの時間);
トランザクション時間しきい値(TTT)は、ユーザまたはオペレータが定 義した事前設定された最小時間;
トランザクション時間スケール(TTS)は、負荷係数がトランザクション 時間の増加にどのくらい速く反応するかを定義する可変のパラメータである。
LF=WqLfq+WetLFet
WqおよびWetは、システムをカスタマイズするのを可能にするカスタマイズ可能重み(乗算係数)である。重み1を含むあらゆる重みが、適用されてもよい。
宛先B:Wb=10
宛先C:Wc=10
宛先B:Wb=10×(1−0.7)=3
宛先C:Wc=10×(1−0.9)=1
Claims (23)
- システム内におけるデータをルーティングするための方法であって、
初期固定配分パターンを決定することと、
少なくとも現時点のシステム使用量と潜在的な最大システム使用量とに基づいてキューパラメータを決定することと、
アプリケーション内におけるメッセージが前記メッセージが処理されるのを待っている時間に基づいて時間パラメータを決定することと、
少なくとも前記時間パラメータと前記キューパラメータとに基づいて負荷パラメータを決定することと、
少なくとも前記負荷パラメータに基づいて前記配分パターンを変更することと、
を含む方法。 - 前記キューパラメータを決定すること、前記時間パラメータを決定すること、前記負荷パラメータを決定すること、および、前記変更することが、再帰的なものである、請求項1に記載の方法。
- 前記変更することが、前記システムの変化に実質的にリアルタイムに応答する、請求項1に記載の方法。
- システム過負荷の期間中に所定の基準に合致するメッセージを無視することをさらに備える、請求項1に記載の方法。
- 前記キューパラメータを決定することが、式:
LFq=QUP/HLFM
を適用することを含み、
ここで、LFqは、初期キュー負荷係数であり;
HLFMは、キューが処理することのできる最大メッセージ数の事前設定さ れた百分率であり;
QUPは、前記キューの容量と比較した場合の前記キュー内に存在する前記 メッセージの数を表す、
請求項1に記載の方法。 - 前記キューパラメータが、前記初期負荷係数に基づくものである、請求項5に記載の方法。
- 前記キューパラメータを決定することが、前記初期負荷係数がある特定の範囲内に存在する場合、前記キューパラメータを前記初期キュー負荷係数に設定することを含む、請求項5に記載の方法。
- 前記キューパラメータを決定することが、前記初期負荷係数がある特定の範囲以下である場合、前記キューパラメータを所定の値に設定することを含む、請求項5に記載の方法。
- 前記キューパラメータを決定することが、少なくとも前記初期負荷係数がある特定の範囲を超えることに基づいて、前記キューパラメータを所定の値に設定することを含む、請求項5に記載の方法。
- 前記時間パラメータを決定することが、以下の式:
LFet=(ATT−TTT)/TTS
を適用することを含み、
ここで、ATTは、前記アプリケーションによって計算される平均トランザクション 時間に基づいて計算され;
TTTは、所定の最小時間であり;
TTSは、前記負荷係数がトランザクション時間の増加にどのくらい速く反 応するかを定義する設定可能なパラメータである、
請求項1に記載の方法。 - 前記時間パラメータが、前記初期存在時間係数に基づくものである、請求項10に記載の方法。
- 前記時間パラメータを決定することが、前記初期存在時間係数がある特定の範囲内に存在する場合、前記時間パラメータを前記初期存在時間係数に設定することを含む、請求項5に記載の方法。
- 前記時間パラメータを決定することが、前記初期存在時間係数がある特定の範囲以下である場合、前記時間パラメータを所定の値に設定することを含む、請求項5に記載の方法。
- 前記変更することが、少なくとも前記時間パラメータと前記キューパラメータとの組み合わせに基づくものである、請求項1に記載の方法。
- 前記変更することが、少なくとも前記時間パラメータと前記キューパラメータとの重み付けされた組み合わせに基づくものである、請求項1に記載の方法。
- システム内におけるデータをルーティングするための方法であって、
初期配分パターンを決定することと、
キューパラメータを決定することと、
時間パラメータを決定することと、
前記時間パラメータと前記キューパラメータとの組み合わせに基づいて負荷パラメータを決定することと、
以下の式:
Wd(i)=Ws(i)(1−LF(i))
に基づいて前記配分パターンを変更することと、を含み、
ここで、Ws(i)は、ルート内に存在する特定の宛先P(i)に対する前記初期配 分パターンによって設定された重みであり;
LF(i)は、前記特定の宛先に対する前記負荷パラメータであり;
Wd(i)は、前記配分パターンを修正するための更新された前記重みであ る、
方法。 - 前記負荷パラメータが、少なくとも前記時間パラメータと前記キューパラメータとの組み合わせに基づくものである、請求項16に記載の方法。
- 前記負荷パラメータが、少なくとも前記時間パラメータと前記キューパラメータとの重み付けされた組み合わせに基づくものである、請求項16に記載の方法。
- システム過負荷の期間を決定することと、
前記期間中に、所定の基準に合致するメッセージを無視することと、
をさらに含む、請求項16に記載の方法。 - 前記メッセージの配分を実質的にリアルタイムに計算するために、描画ブレゼンハムアルゴリズムによる、請求項1に記載の方法。
- 前記メッセージの配分を実質的にリアルタイムに計算するために、描画ブレゼンハムアルゴリズムに頼る、請求項16に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/707,870 | 2007-02-20 | ||
US11/707,870 US8079033B2 (en) | 2007-02-20 | 2007-02-20 | System and method for balancing information loads |
PCT/IB2008/000351 WO2008102230A2 (en) | 2007-02-20 | 2008-02-15 | System and method for balancing information loads |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010519633A true JP2010519633A (ja) | 2010-06-03 |
JP5325797B2 JP5325797B2 (ja) | 2013-10-23 |
Family
ID=39595716
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009550330A Expired - Fee Related JP5325797B2 (ja) | 2007-02-20 | 2008-02-15 | 情報負荷を分散するためのシステムおよび方法 |
Country Status (11)
Country | Link |
---|---|
US (1) | US8079033B2 (ja) |
EP (1) | EP2116014B1 (ja) |
JP (1) | JP5325797B2 (ja) |
KR (1) | KR101443414B1 (ja) |
CN (1) | CN101803340B (ja) |
AU (1) | AU2008217026A1 (ja) |
BR (1) | BRPI0807719A2 (ja) |
CA (1) | CA2679360C (ja) |
ES (1) | ES2607465T3 (ja) |
WO (1) | WO2008102230A2 (ja) |
ZA (1) | ZA200905824B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011170751A (ja) * | 2010-02-22 | 2011-09-01 | Nec Corp | バスシステム |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8570905B2 (en) * | 2008-09-26 | 2013-10-29 | International Business Machines Corporation | Adaptive enterprise service bus (ESB) runtime system and method |
US20100302944A1 (en) * | 2009-05-29 | 2010-12-02 | Bessis Thierry C | System & method for load spreading |
CN102025649A (zh) * | 2010-06-04 | 2011-04-20 | 西本新干线股份有限公司 | 企业服务总线的消息处理方法 |
US8805938B2 (en) | 2010-06-04 | 2014-08-12 | Xiben New Line Stock Co., Ltd. | Enterprise service bus and message processing method thereof |
CN102025653B (zh) * | 2010-06-04 | 2014-01-08 | 西本新干线电子商务有限公司 | 企业服务总线及企业服务总线的消息处理方法 |
CN102025650A (zh) * | 2010-06-04 | 2011-04-20 | 西本新干线股份有限公司 | 企业服务总线的消息处理系统和消息处理方法 |
US10402348B2 (en) * | 2013-04-12 | 2019-09-03 | Texas Instruments Incorporated | Method and system for using feedback information for selecting a routing bus for a memory transaction |
CN103888366A (zh) * | 2014-02-28 | 2014-06-25 | 江苏大学 | 一种实时企业服务总线系统 |
KR101603443B1 (ko) * | 2014-11-26 | 2016-03-15 | 라인 가부시키가이샤 | 서비스 연계를 통한 커뮤니케이션 방법과 시스템 및 기록 매체, 그리고 퍼블리셔의 컨텐츠 노출 방법과 시스템 |
US20220276800A1 (en) * | 2021-02-26 | 2022-09-01 | EMC IP Holding Company LLC | Mapping Storage Volumes to Storage Processing Nodes Using Input/Output Operation Constraints and Cost Function |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10224356A (ja) * | 1997-02-04 | 1998-08-21 | Matsushita Electric Ind Co Ltd | ネットワークシステムおよびその負荷調整方法 |
JP2005135426A (ja) * | 2004-11-12 | 2005-05-26 | Nec Corp | 推定伸長率に基づくトランザクション負荷分散方法及び方式並びにコンピュータ可読記録媒体 |
US20050120095A1 (en) * | 2003-12-02 | 2005-06-02 | International Business Machines Corporation | Apparatus and method for determining load balancing weights using application instance statistical information |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6252607B1 (en) * | 1998-07-27 | 2001-06-26 | Attachmate Corporation | Method and system for character spacing in graphics terminal emulation |
US7930423B2 (en) | 2002-06-14 | 2011-04-19 | Alcatel-Lucent Usa Inc. | Dynamic load balancing within a network |
US20040111529A1 (en) | 2002-12-10 | 2004-06-10 | Intel Corporation (A Delaware Corporation) | Dynamic host based load balancing of a multihomed network |
US7475108B2 (en) | 2003-06-26 | 2009-01-06 | International Business Machines Corporation | Slow-dynamic load balancing method |
TWM247046U (en) * | 2003-09-04 | 2004-10-21 | Chau-Mu Jou | Structure of seal for zipper |
US8156217B2 (en) | 2003-11-24 | 2012-04-10 | Hewlett-Packard Development Company, L.P. | Dynamically balancing load for servers |
US20050155032A1 (en) | 2004-01-12 | 2005-07-14 | Schantz John L. | Dynamic load balancing |
US7760626B2 (en) | 2004-03-31 | 2010-07-20 | Intel Corporation | Load balancing and failover |
GB2415060B (en) | 2004-04-16 | 2007-02-14 | Imagination Tech Ltd | Dynamic load balancing |
CN1728698B (zh) * | 2004-07-30 | 2010-08-25 | 国家数字交换系统工程技术研究中心 | 并行结构保序流量平衡系统及基于流分类的报文调度方法 |
US7746784B2 (en) * | 2006-03-23 | 2010-06-29 | Alcatel-Lucent Usa Inc. | Method and apparatus for improving traffic distribution in load-balancing networks |
-
2007
- 2007-02-20 US US11/707,870 patent/US8079033B2/en active Active
-
2008
- 2008-02-15 EP EP08719141.7A patent/EP2116014B1/en active Active
- 2008-02-15 KR KR1020097019556A patent/KR101443414B1/ko active IP Right Grant
- 2008-02-15 BR BRPI0807719-3A patent/BRPI0807719A2/pt not_active Application Discontinuation
- 2008-02-15 CA CA2679360A patent/CA2679360C/en not_active Expired - Fee Related
- 2008-02-15 ES ES08719141.7T patent/ES2607465T3/es active Active
- 2008-02-15 JP JP2009550330A patent/JP5325797B2/ja not_active Expired - Fee Related
- 2008-02-15 AU AU2008217026A patent/AU2008217026A1/en not_active Abandoned
- 2008-02-15 CN CN2008800119441A patent/CN101803340B/zh active Active
- 2008-02-15 WO PCT/IB2008/000351 patent/WO2008102230A2/en active Application Filing
-
2009
- 2009-08-21 ZA ZA2009/05824A patent/ZA200905824B/en unknown
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10224356A (ja) * | 1997-02-04 | 1998-08-21 | Matsushita Electric Ind Co Ltd | ネットワークシステムおよびその負荷調整方法 |
US20050120095A1 (en) * | 2003-12-02 | 2005-06-02 | International Business Machines Corporation | Apparatus and method for determining load balancing weights using application instance statistical information |
JP2005135426A (ja) * | 2004-11-12 | 2005-05-26 | Nec Corp | 推定伸長率に基づくトランザクション負荷分散方法及び方式並びにコンピュータ可読記録媒体 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011170751A (ja) * | 2010-02-22 | 2011-09-01 | Nec Corp | バスシステム |
Also Published As
Publication number | Publication date |
---|---|
KR20100019412A (ko) | 2010-02-18 |
CN101803340B (zh) | 2013-06-19 |
WO2008102230A3 (en) | 2008-10-23 |
BRPI0807719A2 (pt) | 2014-06-03 |
EP2116014B1 (en) | 2016-09-28 |
CA2679360A1 (en) | 2008-08-28 |
ZA200905824B (en) | 2010-11-24 |
AU2008217026A1 (en) | 2008-08-28 |
US8079033B2 (en) | 2011-12-13 |
ES2607465T3 (es) | 2017-03-31 |
US20080201719A1 (en) | 2008-08-21 |
CN101803340A (zh) | 2010-08-11 |
CA2679360C (en) | 2016-01-12 |
KR101443414B1 (ko) | 2014-09-24 |
WO2008102230A2 (en) | 2008-08-28 |
EP2116014A2 (en) | 2009-11-11 |
JP5325797B2 (ja) | 2013-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5325797B2 (ja) | 情報負荷を分散するためのシステムおよび方法 | |
Gay et al. | Expect the unexpected: Sub-second optimization for segment routing | |
EP0822494B1 (en) | Load balancing method and apparatus | |
De Veciana et al. | Stability and performance analysis of networks supporting elastic services | |
US7355977B1 (en) | Method and system for a weighted allocation table | |
Benson et al. | The Case for Fine-Grained Traffic Engineering in Data Centers. | |
JP6007799B2 (ja) | 集中管理型網制御システム | |
WO2007034826A1 (ja) | 資源量計算システム、方法およびプログラム | |
JP2004199678A (ja) | タスク・スケジューリングの方法、システム、およびプログラム製品 | |
CN109274710A (zh) | 网络负载均衡方法、装置及集群服务系统 | |
JP4452176B2 (ja) | データ・ネットワークにおける負荷平衡化 | |
JP4623139B2 (ja) | ルータ装置 | |
AU2012216823B2 (en) | System and Method for Balancing Information Loads | |
US11902827B2 (en) | Determining rate differential weighted fair output queue scheduling for a network device | |
JP2017028548A (ja) | 物理リソース割当装置、物理リソース割当方法、及びプログラム | |
CN108200185A (zh) | 一种实现负载均衡的方法及装置 | |
JP2007172531A (ja) | 負荷分散装置及び方法並びにプログラム | |
JP2016225729A (ja) | ネットワークシステム、データ転送制御方法及び制御装置 | |
JP5732995B2 (ja) | パケット中継システム、パケット中継方法およびパケット中継用プログラム | |
CN108848534A (zh) | 移动自组网络中自适应降低节点负载的路由方法 | |
WO2021171389A1 (ja) | サービス提供システム、サービス提供方法、マスターノード、および、プログラム | |
Martin et al. | Analysis of job transfer policies in systems with unreliable servers | |
WO2022239032A1 (en) | Least afflicted load rebalancer system and method | |
CN116633864A (zh) | 一种基于云计算平台的流量调度方法 | |
Goriunov et al. | Developing a model of distributed resource management in GMPLS networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110126 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20121022 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121113 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130208 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130513 |
|
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: 20130625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130722 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5325797 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |