JP4340733B2 - 負荷分散システム、方法、及び、プログラム - Google Patents
負荷分散システム、方法、及び、プログラム Download PDFInfo
- Publication number
- JP4340733B2 JP4340733B2 JP2006249651A JP2006249651A JP4340733B2 JP 4340733 B2 JP4340733 B2 JP 4340733B2 JP 2006249651 A JP2006249651 A JP 2006249651A JP 2006249651 A JP2006249651 A JP 2006249651A JP 4340733 B2 JP4340733 B2 JP 4340733B2
- Authority
- JP
- Japan
- Prior art keywords
- load
- server
- processing
- target value
- accommodation
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Computer And Data Communications (AREA)
- Information Transfer Between Computers (AREA)
Description
200:サーバ
210:ディスパッチ手段
220:負荷融通手段
230:トランスポートスタック
240:CPU
250:ネットワーク構成情報
260:負荷係数決定手段
270:融通しきい値
280:負荷情報交換手段
285:負荷係数
290:負荷計測手段
300:アプリケーション群
310:ネットワーク
320:タイマ
330:負荷目標値
335:移管先サーバ名
340:状態フラグ
400:クライアント
Claims (35)
- 複数のサーバを有するネットワークシステムのサーバ間の接続関係を示すネットワーク構成を記憶するネットワーク構成情報を参照し、負荷係数を決定する負荷係数決定手段と、
他のサーバから負荷情報を取得し、自サーバの負荷、及び、他のサーバの負荷と、前記負荷係数とに基づいて、負荷目標値を設定する負荷情報交換手段と、
自サーバの負荷と前記負荷目標値とを比較し、自サーバの負荷が前記負荷目標値以下のとき、クライアントからの処理要求に対する処理を自サーバ内で実行させ、自サーバの負荷が前記負荷目標値を超えるとき、前記処理要求に対応する処理を、前記他のサーバで実行させる負荷融通手段とを備えることを特徴とする負荷分散システム。 - 前記負荷情報交換手段は、前記自サーバの負荷から、該自サーバの負荷と他のサーバの負荷との差に前記負荷係数を乗じた値を引いた値を、前記負荷目標値として設定する、請求項1に記載の負荷分散システム。
- 前記負荷情報交換手段は、前記自サーバの負荷と他のサーバの負荷との比が所定のしきい値を超えると判断すると、負荷融通を行うか否かを示す状態フラグを「負荷融通状態」に設定して前記負荷目標値の設定を行い、前記負荷融通手段は、前記状態フラグが「負荷融通状態」のとき、前記自サーバの負荷と前記負荷目標値との比較を行う、請求項1又は2に記載の負荷分散システム。
- 前記負荷融通手段は、前記比較の結果、前記自サーバの負荷が前記負荷目標値以下であると、前記状態フラグを、負荷融通を行わない状態を示す「通常状態」に設定する、請求項3に記載の負荷分散システム。
- 前記負荷情報交換手段は、前記状態フラグが「負荷融通状態」でないとき、前記他のサーバから負荷情報を取得する、請求項3又は4に記載の負荷分散システム。
- 前記負荷情報交換手段は、前記状態フラグを「負荷融通状態」に設定すると、前記他のサーバを指し示す情報を移管先サーバ記憶部に格納し、前記負荷融通手段は、自サーバの負荷が前記負荷目標値を超えるとき、前記移管先サーバ記憶部を参照して、前記処理要求に対する処理を、該移管先サーバ記憶部に格納されたサーバで実行させる、請求項3〜5の何れか一に記載の負荷分散システム。
- 前記負荷情報交換手段は、前記自サーバの負荷と他のサーバの負荷との比が所定のしきい値を超えると判断すると、前記他のサーバに負荷融通が可能か否かを問い合わせる負荷融通要求を送信し、該要求に対して許諾する旨の応答を受信すると、前記状態フラグを「負荷融通状態」に設定すると共に、当該他のサーバを示す情報を前記移管先サーバ記憶部に格納する、請求項6に記載の負荷分散システム。
- 前記負荷情報交換手段は、他のサーバから、前記負荷融通要求を受信すると、自サーバの負荷情報を参照して許諾するか否かを決定し、許諾するときには許諾応答を、拒否するときには拒否応答を返信する、請求項7に記載の負荷分散システム。
- 前記負荷融通手段は、自サーバの負荷が前記負荷目標値を超えるとき、前記処理要求に対して、他のサーバをリダイレクト先とするリダイレクト応答をクライアントに送信し、前記処理要求に対する処理を他のサーバで実行させる、請求項1〜8の何れか一に記載の負荷分散システム。
- 前記負荷融通手段は、自サーバの負荷が前記負荷目標値以下であるとき、ディスパッチ手段により前記処理要求に対応するアプリケーションを起動し、該アプリケーションの処理結果を、前記クライアントに対する応答として送信する、請求項1〜9の何れか一に記載の負荷分散システム。
- 前記負荷係数決定手段は、前記ネットワーク構成情報に基づいて、行及び列を各サーバに対応させ、サーバ間で接続関係にあるサーバに対応する要素を−1、接続関係にないサーバに対応する要素を0、対角要素をその行に対応するサーバに接続されたサーバの数とする接続行列Aを作成し、該作成した接続行列Aに対して、lを変数とし、Eを単位行列としてG=(−lA+E)の固有値k(l)を求め、全ての固有値k(l)が−1より大きく1以下となる0<l<1のうちのlの最大値を求め、該lの最大値を、負荷係数として決定する、請求項1〜10の何れか一に記載の負荷分散システム。
- 複数のサーバを有するネットワークシステムで、サーバの負荷を分散させる方法であって、
前記サーバが、前記ネットワークシステムのサーバ間の接続関係を示すネットワーク構成を記憶するネットワーク構成情報を参照し、負荷係数を決定する負荷係数決定ステップと、
前記サーバが、他のサーバとの間で負荷情報を交換し、自サーバの負荷、及び、他のサーバの負荷と、前記負荷係数とに基づいて、負荷目標値を設定する負荷目標値設定ステップと、
前記サーバが、自サーバの負荷と前記負荷目標値とを比較し、クライアントからの処理要求に対する処理を、自サーバで実行するか、又は、前記他のサーバに実行させるかを決定する処理サーバ決定ステップとを有し、
前記サーバが、前記処理サーバ決定ステップで、自サーバで実行すると決定すると、前記処理を自サーバ内で実行し、他のサーバに実行させると決定すると、前記処理を、前記他のサーバで実行させることを特徴とする負荷分散方法。 - 前記処理サーバ決定ステップでは、前記サーバは、自サーバの負荷と前記負荷目標値とを比較し、自サーバの負荷が前記負荷目標値以下であれば、前記処理を自サーバ内で実行すると決定し、自サーバの負荷が前記目標値を超えるときには、前記他のサーバに実行させると決定する、請求項12に記載の負荷分散方法。
- 前記負荷目標値設定ステップでは、前記サーバは、前記自サーバの負荷から、該自サーバの負荷と他のサーバの負荷との差に前記負荷係数を乗じた値を引いた値を、前記負荷目標値として設定する、請求項12又は13に記載の負荷分散方法。
- 前記負荷目標値設定ステップでは、前記サーバは、前記自サーバの負荷と他のサーバの負荷との比が所定のしきい値を超えると判断すると、負荷融通を行うか否かを示す状態フラグを「負荷融通状態」に設定して、前記負荷目標値の設定を行い、
前記サーバは、前記処理要求を受け付けると、前記状態フラグを参照し、該状態フラグが「負荷融通状態」であれば、前記処理サーバ決定ステップを実行する、請求項12〜14の何れか一に記載の負荷分散方法。 - 前記処理サーバ決定ステップでは、前記サーバは、前記処理要求に対する処理を自サーバで実行すると決定すると、前記状態フラグを、負荷融通を行わない状態を示す「通常状態」に設定する、請求項15に記載の負荷分散方法。
- 前記負荷目標値設定ステップでは、前記サーバは、前記状態フラグを「負荷融通状態」に設定すると、前記他のサーバを指し示す情報を移管先サーバ記憶部に格納する、請求項15又は16に記載の負荷分散方法。
- 前記サーバは、前記処理要求に対する処理を他のサーバに実行させると決定すると、前記移管先サーバ記憶部を参照して、該移管先サーバ記憶部に格納されたサーバに、前記処理を実行させる、請求項17に記載の負荷分散方法。
- 前記負荷目標値設定ステップでは、前記サーバは、前記自サーバの負荷と他のサーバの負荷との比が所定のしきい値を超えると判断すると、前記他のサーバに負荷融通が可能か否かを問い合わせる負荷融通要求を送信し、該要求に対して許諾する旨の応答を受信すると、前記状態フラグを「負荷融通状態」に設定し、当該他のサーバを示す情報を前記移管先サーバ記憶部に格納して、前記負荷目標値を設定する、請求項17又は18に記載の負荷分散方法。
- 前記サーバは、他のサーバから、前記負荷融通要求を受信すると、自サーバの負荷情報を参照して許諾するか否かを決定し、許諾するときには許諾応答を、拒否するときには拒否応答を返信する、請求項19に記載の負荷分散方法。
- 前記サーバは、前記処理サーバ決定ステップで、他のサーバに実行させると決定すると、前記処理要求に対して、他のサーバをリダイレクト先とするリダイレクト応答をクライアントに送信し、前記処理要求に対する処理を他のサーバで実行させる、請求項12〜20の何れか一に記載の負荷分散方法。
- 前記サーバは、前記処理サーバ決定ステップで、自サーバで実行すると決定すると、ディスパッチ手段により前記処理要求に対応するアプリケーションを起動し、該アプリケーションの処理結果を、前記クライアントに対する応答として送信する、請求項12〜20の何れか一に記載の負荷分散方法。
- 前記負荷係数決定ステップでは、前記サーバは、前記ネットワーク構成情報に基づいて、行及び列を各サーバに対応させ、サーバ間で接続関係にあるサーバに対応する要素を−1、接続関係にないサーバに対応する要素を0、対角要素をその行に対応するサーバに接続されたサーバの数とする接続行列Aを作成し、該作成した接続行列Aに対して、lを変数とし、Eを単位行列としてG=(−lA+E)の固有値k(l)を求め、全ての固有値k(l)が−1より大きく1以下となる0<l<1のうちのlの最大値を求め、該lの最大値を、負荷係数として決定する、請求項12〜22の何れか一に記載の負荷分散方法。
- 複数のサーバを有するネットワークシステムで、サーバの負荷を分散させる処理を前記サーバに実行させるプログラムあって、前記サーバに、
前記ネットワークシステムのサーバ間の接続関係を示すネットワーク構成を記憶するネットワーク構成情報を参照し、負荷係数を決定する負荷係数決定ステップと、
他のサーバとの間で負荷情報を交換し、自サーバの負荷、及び、他のサーバの負荷と、前記負荷係数とに基づいて、負荷目標値を設定する負荷目標値設定ステップと、
自サーバの負荷と前記負荷目標値とを比較し、クライアントからの処理要求に対する処理を、自サーバで実行するか、又は、前記他のサーバに実行させるかを決定する処理サーバ決定ステップとを実行させ、
前記処理サーバ決定ステップで、自サーバで実行すると決定すると、前記処理を自サーバ内で実行し、他のサーバに実行させると決定すると、前記処理を、前記他のサーバで実
行させることを特徴とするプログラム。 - 前記処理サーバ決定ステップでは、自サーバの負荷と前記負荷目標値とを比較し、自サーバの負荷が前記負荷目標値以下であれば、前記処理を自サーバ内で実行すると決定し、自サーバの負荷が前記目標値を超えるときには、前記他のサーバに実行させると決定する、請求項24に記載のプログラム。
- 前記負荷目標値設定ステップでは、前記自サーバの負荷から、該自サーバの負荷と他のサーバの負荷との差に前記負荷係数を乗じた値を引いた値を、前記負荷目標値として設定する、請求項24又は25に記載のプログラム。
- 前記負荷目標値設定ステップでは、前記自サーバの負荷と他のサーバの負荷との比が所定のしきい値を超えると判断すると、負荷融通を行うか否かを示す状態フラグを「負荷融通状態」に設定して、前記負荷目標値の設定を行い、
前記サーバに、前記処理要求を受け付けると、前記状態フラグを参照し、該状態フラグが「負荷融通状態」であれば、前記処理サーバ決定ステップを実行する処理を実行させる、請求項24〜26の何れか一に記載のプログラム。 - 前記処理サーバ決定ステップでは、前記処理要求に対する処理を自サーバで実行すると決定すると、前記状態フラグを、負荷融通を行わない状態を示す「通常状態」に設定する、請求項27に記載のプログラム。
- 前記負荷目標値設定ステップでは、前記サーバは、前記状態フラグを「負荷融通状態」に設定すると、前記他のサーバを指し示す情報を移管先サーバ記憶部に格納する、請求項27又は28に記載のプログラム。
- 前記サーバに、前記処理要求に対する処理を他のサーバに実行させると決定したときに、前記移管先サーバ記憶部を参照して、該移管先サーバ記憶部に格納されたサーバに、前記処理を実行させる処理を実行させる、請求項29に記載のプログラム。
- 前記負荷目標値設定ステップでは、前記自サーバの負荷と他のサーバの負荷との比が所定のしきい値を超えると判断すると、前記他のサーバに負荷融通が可能か否かを問い合わせる負荷融通要求を送信し、該要求に対して許諾する旨の応答を受信すると、前記状態フラグを「負荷融通状態」に設定し、当該他のサーバを示す情報を前記移管先サーバ記憶部に格納して、前記負荷目標値を設定する、請求項29又は30に記載のプログラム。
- 前記サーバに、他のサーバから、前記負荷融通要求を受信したときに、自サーバの負荷情報を参照して許諾するか否かを決定し、許諾するときには許諾応答を、拒否するときには拒否応答を返信する処理を実行させる、請求項31に記載のプログラム。
- 前記サーバに、前記処理サーバ決定ステップで、他のサーバに実行させると決定したときに、前記処理要求に対して、他のサーバをリダイレクト先とするリダイレクト応答をクライアントに送信し、前記処理要求に対する処理を他のサーバで実行させる処理を実行させる、請求項24〜32の何れか一に記載のプログラム。
- 前記サーバに、前記処理サーバ決定ステップで、自サーバで実行すると決定したときに、ディスパッチ手段により前記処理要求に対応するアプリケーションを起動し、該アプリケーションの処理結果を、前記クライアントに対する応答として送信する処理を実行させる、請求項24〜32の何れか一に記載のプログラム。
- 前記負荷係数決定ステップでは、前記ネットワーク構成情報に基づいて、行及び列を各サーバに対応させ、サーバ間で接続関係にあるサーバに対応する要素を−1、接続関係にないサーバに対応する要素を0、対角要素をその行に対応するサーバに接続されたサーバの数とする接続行列Aを作成し、該作成した接続行列Aに対して、lを変数とし、Eを単位行列としてG=(−lA+E)の固有値k(l)を求め、全ての固有値k(l)が−1より大きく1以下となる0<l<1のうちのlの最大値を求め、該lの最大値を、負荷係数として決定する、請求項24〜34の何れか一に記載のプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006249651A JP4340733B2 (ja) | 2006-09-14 | 2006-09-14 | 負荷分散システム、方法、及び、プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006249651A JP4340733B2 (ja) | 2006-09-14 | 2006-09-14 | 負荷分散システム、方法、及び、プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008071156A JP2008071156A (ja) | 2008-03-27 |
JP4340733B2 true JP4340733B2 (ja) | 2009-10-07 |
Family
ID=39292679
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006249651A Expired - Fee Related JP4340733B2 (ja) | 2006-09-14 | 2006-09-14 | 負荷分散システム、方法、及び、プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4340733B2 (ja) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010009449A (ja) * | 2008-06-30 | 2010-01-14 | Nec Corp | 分散情報配置システム |
JP5173855B2 (ja) * | 2009-01-09 | 2013-04-03 | 日本放送協会 | ネットワーク制御装置およびコンピュータプログラム |
JPWO2011024930A1 (ja) * | 2009-08-24 | 2013-01-31 | 日本電気株式会社 | コンテンツ配信システム、コンテンツ配信方法及びコンテンツ配信用プログラム |
WO2011070607A1 (ja) * | 2009-12-07 | 2011-06-16 | 富士通株式会社 | サーバシステムの制御方法及びサーバの制御プログラム |
JP2012185638A (ja) * | 2011-03-04 | 2012-09-27 | Kddi Corp | 負荷分散装置、負荷分散システム、負荷分散方法及び負荷分散プログラム |
JP5702232B2 (ja) * | 2011-06-14 | 2015-04-15 | Kddi株式会社 | サーバ連携互助システムならびにそのサーバおよびサーバ連携互助プログラム |
JP2015119472A (ja) | 2013-11-18 | 2015-06-25 | 株式会社リコー | 選択システム、通信管理システム、通信システム、プログラム、及び選択方法 |
JP6291802B2 (ja) | 2013-11-18 | 2018-03-14 | 株式会社リコー | 制御システム、通信システム、プログラム、及び制御方法 |
JP2015099954A (ja) | 2013-11-18 | 2015-05-28 | 株式会社リコー | 制御システム、通信システム、プログラム、及び制御方法 |
JP2018160720A (ja) * | 2017-03-22 | 2018-10-11 | ブラザー工業株式会社 | 通信方法及び通信プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07168790A (ja) * | 1993-12-15 | 1995-07-04 | Oki Electric Ind Co Ltd | 情報処理装置 |
JPH1021200A (ja) * | 1996-06-28 | 1998-01-23 | Hitachi Ltd | 仕事融通量制御装置 |
JP3006551B2 (ja) * | 1996-07-12 | 2000-02-07 | 日本電気株式会社 | 複数コンピュータ間の業務分散システム、業務分散方法および業務分散プログラムを記録した記録媒体 |
JP2000196677A (ja) * | 1998-12-28 | 2000-07-14 | Fujitsu Ltd | ネットワ―クシステムに用いられる中継装置 |
JP2002334012A (ja) * | 2001-05-10 | 2002-11-22 | Nippon Telegr & Teleph Corp <Ntt> | サービス要求処理方法及びその実施システム並びにその処理プログラムと記録媒体 |
JP2004133839A (ja) * | 2002-10-15 | 2004-04-30 | Fujitsu Ltd | サーバ分散装置及びプログラム |
JP4266786B2 (ja) * | 2003-11-19 | 2009-05-20 | 株式会社日立製作所 | 情報処理システム及び情報処理装置 |
JP2006221450A (ja) * | 2005-02-10 | 2006-08-24 | Nec Access Technica Ltd | 負荷分散装置、負荷分散方法、および、負荷分散プログラム |
-
2006
- 2006-09-14 JP JP2006249651A patent/JP4340733B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2008071156A (ja) | 2008-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4340733B2 (ja) | 負荷分散システム、方法、及び、プログラム | |
US10116584B2 (en) | Managing content delivery network service providers | |
US11451472B2 (en) | Request routing based on class | |
US8576710B2 (en) | Load balancing utilizing adaptive thresholding | |
JP4974888B2 (ja) | 分散要求ルーティング | |
JP5632074B2 (ja) | データロードバランシングのためのデバイスおよび方法 | |
US7792989B2 (en) | Arrangement for selecting a server to provide distributed services from among multiple servers based on a location of a client device | |
US6078943A (en) | Method and apparatus for dynamic interval-based load balancing | |
EP2356577B1 (en) | Request routing and updating routing information utilizing client location information | |
US9497259B1 (en) | Point of presence management in request routing | |
JP2011517193A (ja) | ルーティングをリクエストするための方法とシステム | |
Datta | A new task scheduling method for 2 level load balancing in homogeneous distributed system | |
Filali et al. | A simple cache based mechanism for peer to peer resource discovery in grid environments | |
WO2020107768A1 (en) | Collaborative in-network name-to-locator resolution support for information centric networking | |
JP3950113B2 (ja) | グリッドシステムにおけるジョブ割付方法、グリッド仲介装置及びそのプログラム | |
Keller et al. | Server Workload Assignment for Real-Time Range Queries in Adaptive Quad Streaming Sensor Environments | |
JP5212091B2 (ja) | オブジェクト保持装置、負荷分散アクセスシステム、オブジェクト保持方法、負荷分散アクセス方法、及びプログラム | |
CN116800810A (zh) | 一种quic握手方法、装置、电子设备和存储介质 | |
JP2013149069A (ja) | 負荷分散方法、分散処理システム、分散処理装置、および、コンピュータ・プログラム | |
Borkar et al. | Implementation of round robin policy in DNS for thresholding of distributed web server system | |
Vijayabharathi | Customized Automatic Load Sharing For a Network of Workstations | |
Ramana et al. | NDLB: Nearest Dispatcher Load Balancing approach for Web Server Cluster | |
JP5549074B2 (ja) | サーバシステム、負荷分散方法、及び、プログラム | |
Sangam et al. | Fairly redistributing failed server load in a distributed system | |
Miura et al. | Evaluation of integration effect of content location and request routing in content distribution networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080911 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080925 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081125 |
|
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: 20090521 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090603 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120717 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120717 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130717 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |