JP2007052542A - Load distribution processing system and device - Google Patents

Load distribution processing system and device Download PDF

Info

Publication number
JP2007052542A
JP2007052542A JP2005235893A JP2005235893A JP2007052542A JP 2007052542 A JP2007052542 A JP 2007052542A JP 2005235893 A JP2005235893 A JP 2005235893A JP 2005235893 A JP2005235893 A JP 2005235893A JP 2007052542 A JP2007052542 A JP 2007052542A
Authority
JP
Japan
Prior art keywords
server
servers
request
processing amount
priority
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
Application number
JP2005235893A
Other languages
Japanese (ja)
Other versions
JP4515354B2 (en
Inventor
Tomohiko Saito
倫彦 斎藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nomura Research Institute Ltd
Original Assignee
Nomura Research Institute Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nomura Research Institute Ltd filed Critical Nomura Research Institute Ltd
Priority to JP2005235893A priority Critical patent/JP4515354B2/en
Publication of JP2007052542A publication Critical patent/JP2007052542A/en
Application granted granted Critical
Publication of JP4515354B2 publication Critical patent/JP4515354B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Computer And Data Communications (AREA)
  • Multi Processors (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To provide a load distribution processing technology for easily grasping the status of a load relating to a whole system. <P>SOLUTION: A load distribution device 1 is provided with a storage part 13 for storing a sever-categorized priority order showing the priority order of the assignment of processing to each server 3, the maximum processing quantity of each server and processing quantity under execution by each server and a request processing part 11 for, when accepting a request, assigning the request to the server 3 whose priority order is the highest among servers 3 whose processing quantity under execution does not reach the maximum processing quantity by referring to the storage part 13. <P>COPYRIGHT: (C)2007,JPO&INPIT

Description

本発明は、クライアントサーバシステムにおいて、システム全体の負荷の状況を容易に把握するための負荷分散技術に関する。   The present invention relates to a load distribution technique for easily grasping the load status of the entire system in a client server system.

クライアントサーバシステムの負荷分散の手法は、種々提案されている（例えば特許文献１）。
特開平１０−２７５１２６号公報 Various methods of load distribution in a client server system have been proposed (for example, Patent Document 1).
JP-A-10-275126

しかしながら、従来の負荷分散技術では、負荷を分散させた結果、システム全体としてどの程度の負荷状態になっているのかを容易に把握できないようになっていた。例えば、複数のサーバにラウンドロビンなどで負荷分散するときは、全サーバにどの程度の負荷がかかっているかを把握しなければ、システム全体としての負荷状態を把握できなかった。   However, with the conventional load distribution technique, it has become difficult to easily grasp how much load the entire system is in as a result of distributing the load. For example, when the load is distributed to a plurality of servers by round robin or the like, the load state of the entire system cannot be grasped unless the amount of load applied to all the servers is grasped.

そこで、本発明の目的は、システム全体にかかる負荷の状態を容易に把握するための負荷分散技術を提供することである。   Accordingly, an object of the present invention is to provide a load distribution technique for easily grasping the state of a load applied to the entire system.

本発明の一実施態様に従う負荷分散処理システムは、負荷分散装置と複数のサーバとを備える。そして、前記負荷分散装置は、各サーバに対して処理を割り当てる優先度を示すサーバ別の優先順位と、各サーバでの最大処理量と、各サーバでの実行中処理量とを記憶した記憶手段と、リクエストを受け付けると、前記記憶手段を参照し、前記実行中処理量が前記最大処理量に達していないサーバのうち、最も優先順位の高いサーバに対して前記リクエストを割り当てる振り分け手段と、を備える。   A load distribution processing system according to an embodiment of the present invention includes a load distribution apparatus and a plurality of servers. The load balancer stores a priority for each server indicating a priority for assigning a process to each server, a maximum processing amount in each server, and a processing amount in execution in each server. And upon receiving the request, referring to the storage means, a distribution means for allocating the request to a server having the highest priority among servers in which the processing amount during execution does not reach the maximum processing amount, Prepare.

好適な実施形態では、前記複数のサーバでは、それぞれ複数のプロセスが実行可能である。そして、前記記憶手段には、前記優先順位、前記最大処理量、及び前記実行中処理量が、プロセス別に記憶されていて、前記振り分け手段は、受け付けたリクエストがどのプロセスに対するリクエストであるかを特定し、前記特定されたプロセスに対する前記優先順位、前記最大処理量、及び前記実行中処理量に基づいて、当該リクエストを割り当てるサーバを決定するようにしてもよい。   In a preferred embodiment, each of the plurality of servers can execute a plurality of processes. The storage means stores the priority, the maximum processing amount, and the processing amount in execution for each process, and the distribution unit specifies to which process the received request is a request. Then, a server to which the request is assigned may be determined based on the priority for the identified process, the maximum processing amount, and the in-execution processing amount.

好適な実施形態では、前記複数のサーバは、それぞれ、自サーバで実行可能なプロセスを前記負荷分散装置へ通知し、前記負荷分散装置は、前記通知を受け付けたサーバに前記プロセス別の優先順位を割り当てて、前記記憶手段に登録する手段をさらに備えていてもよい。   In a preferred embodiment, each of the plurality of servers notifies the load balancer of processes that can be executed by the server, and the load balancer assigns a priority for each process to the server that has received the notification. The information processing apparatus may further include means for assigning and registering in the storage means.

好適な実施形態では、前記優先順位は、前記負荷分散装置に対する接続順序が後のサーバで実行されるプロセスほど高く設定されるようにしてもよい。   In a preferred embodiment, the priority order may be set higher for a process executed in a later server in the connection order to the load balancer.

好適な実施形態では、前記複数のサーバは、それぞれ、自サーバで実行可能なプロセス別の前記最大処理量を前記負荷分散装置へ通知するようにしてもよい。   In a preferred embodiment, each of the plurality of servers may notify the load balancer of the maximum processing amount for each process that can be executed by the server.

好適な実施形態では、前記プロセス別の最大処理量は、プロセス別の、それぞれのサーバに依頼可能な最大リクエスト数であり、前記実行中処理量は、各サーバで処理を実行している、プロセス別のリクエスト数であってもよい。   In a preferred embodiment, the maximum processing amount for each process is a maximum number of requests that can be requested to each server for each process, and the in-execution processing amount is a process in which processing is executed in each server. It may be a different number of requests.

本発明の一実施態様に従う、複数のサーバのいずれかにリクエストを振り分ける負荷分散装置は、前記複数のサーバのそれぞれについて、優先順位、最大処理量、及び実行中処理量を記憶した記憶手段と、リクエストを受け付けると、前記記憶手段を参照し、前記実行中処理量が前記最大処理量に達していないサーバのうち、最も優先順位の高いサーバに対して前記リクエストを割り当てる手段と、を備える。   According to an embodiment of the present invention, a load distribution apparatus that distributes requests to any of a plurality of servers, a storage unit that stores a priority order, a maximum processing amount, and an executing processing amount for each of the plurality of servers; When a request is received, the storage unit is referred to, and a unit that allocates the request to a server with the highest priority among servers in which the processing amount during execution does not reach the maximum processing amount is provided.

以下、本発明の一実施形態に係る負荷分散処理システムについて、図面を参照して説明する。   Hereinafter, a load distribution processing system according to an embodiment of the present invention will be described with reference to the drawings.

図１は、本実施形態に係る負荷分散処理システムの構成を示す図である。   FIG. 1 is a diagram illustrating a configuration of a load distribution processing system according to the present embodiment.

本システムは、ネットワーク９を介して接続された複数のクライアント５からリクエストを受け付けて、いずれかのサーバ３に割り当てる負荷分散装置１と、負荷分散装置１から割り当てられたリクエストに対応するプロセスを実行する複数のサーバ３とを備える。   This system receives requests from a plurality of clients 5 connected via a network 9 and executes a load distribution device 1 assigned to any one of the servers 3 and a process corresponding to the request assigned from the load distribution device 1 A plurality of servers 3.

負荷分散装置１、各サーバ３及び各クライアント５は、いずれも例えば汎用的なコンピュータシステムにより構成され、以下に説明する負荷分散装置１、各サーバ３及び各クライアント５内の個々の構成要素または機能は、例えば、コンピュータプログラムを実行することにより実現される。   Each of the load balancer 1, each server 3, and each client 5 is configured by, for example, a general-purpose computer system. Individual components or functions in the load balancer 1, each server 3, and each client 5 described below. Is realized, for example, by executing a computer program.

また、各サーバ３の機種及び処理能力などの各サーバ３の仕様は、いずれも同一である必要はなく、それぞれ異なっていてもよい。   Also, the specifications of each server 3 such as the model and processing capacity of each server 3 do not have to be the same, and may be different from each other.

各クライアント５は、それぞれ、所定の処理の実行を要求するリクエストを生成し、出力する。このリクエストには、サーバ３上で動作するどのプロセスに対するリクエストであるかを示す情報（例えばプロセス名）が含まれている。   Each client 5 generates and outputs a request for requesting execution of a predetermined process. This request includes information (for example, process name) indicating to which process operating on the server 3 the request.

また、各サーバ３は、負荷分散装置１に対して、サーバ名などの自らの識別情報と、実行可能なプロセス名などのプロセスの識別情報を通知する。例えば、あるサーバ３が負荷分散装置１に新たに接続されたとき、あるいは、既に接続されているサーバ３に新たにプロセスが追加されたときに、それらのサーバ３は、上記のサーバ名及びプロセス名の通知をするようにしてもよい。   Each server 3 notifies the load balancer 1 of its own identification information such as a server name and process identification information such as an executable process name. For example, when a certain server 3 is newly connected to the load balancer 1 or when a new process is added to the already connected server 3, those servers 3 have the above server name and process. You may make it notify of a name.

負荷分散装置１は、クライアント５からのリクエストを受け付けて、複数のサーバ３のいずれかにそのリクエストを割り当てるリクエスト処理部１１と、参照テーブル１８及びステータステーブル１９を記憶した記憶部１３と、記憶部１３に参照テーブル１８を登録する登録処理部１５とを備える。   The load balancer 1 receives a request from the client 5 and assigns the request to any of the plurality of servers 3, a storage unit 13 that stores the reference table 18 and the status table 19, and a storage unit 13 includes a registration processing unit 15 that registers the reference table 18.

図２には、参照テーブル１８の一例を示す。   FIG. 2 shows an example of the reference table 18.

本実施形態では、参照テーブル１８は、同図に示すように、プロセス別のテーブルで構成されている。同図の例は、プロセスａの参照テーブル１８である。参照テーブル１８は、対象となるプロセスが実行可能なサーバ名１８１と、各サーバに対象となるプロセスの処理を割り当てるときの優先順位１８２と、対象となるプロセスに関して、各サーバに依頼可能な最大処理量を示す最大リクエスト数１８３とが含まれている。   In the present embodiment, the reference table 18 is configured by a process-specific table, as shown in FIG. The example in the figure is a reference table 18 for process a. The reference table 18 includes a server name 181 that can be executed by the target process, a priority 182 when assigning the process of the target process to each server, and a maximum process that can be requested to each server with respect to the target process. The maximum request number 183 indicating the amount is included.

ステータステーブル１９には、各サーバ３でのプロセスの実行状態が登録されている。   In the status table 19, the execution state of the process in each server 3 is registered.

図３には、ステータステーブル１９の一例を示す。   FIG. 3 shows an example of the status table 19.

同図に示すように、ステータステーブル１９は、参照テーブル１８と同様にプロセス別のテーブルで構成されている。そして、同図の例は、プロセスａのステータステーブル１９である。ステータステーブル１９は、サーバ名１９１と、対象となるプロセスに関して、各サーバが実行している処理量を示す現在実行中のリクエスト数１９２とが含まれている。   As shown in the figure, the status table 19 is configured by a process-specific table, similar to the reference table 18. The example of FIG. 6 is a status table 19 for process a. The status table 19 includes a server name 191 and the number of currently executing requests 192 indicating the amount of processing executed by each server for the target process.

登録処理部１５は、各サーバ３から、それぞれのサーバで実行可能なプロセス名の通知を受けると、この情報を参照テーブル１８に登録する。例えば、サーバＡから「プロセスａ」及び「プロセスｂ」が実行可能である旨の通知を受けると、「プロセスａ」及び「プロセスｂ」の参照テーブル１８に、それぞれサーバＡを登録する。   When the registration processing unit 15 receives a notification of a process name executable on each server from each server 3, the registration processing unit 15 registers this information in the reference table 18. For example, upon receiving notification from the server A that “process a” and “process b” are executable, the server A is registered in the reference table 18 of “process a” and “process b”, respectively.

優先順位１８２は、予め固定的に設定しておいてもよいが、サーバ３の仕様や状態に応じて動的に設定されるようにしておくと、いずれかのサーバ３に障害が発生してもシステム全体に影響がないし、メンテナンスの手間もかからない。一例としては、負荷分散装置1に対するサーバ３の接続順序（サーバ３の起動順序）に応じて、負荷分散装置１の登録処理部１５で優先順位１８２が自動設定されるようにすることが挙げられる。このときの優先順位１８２は、負荷分散装置1に対する接続順序が後のサーバ３で実行されるプロセスほど高くなるように設定すれば、システム全体の処理能力の不足に応じて新たに追加されるサーバ３の能力をフル活用することができる。   The priority order 182 may be fixedly set in advance. However, if the priority order 182 is dynamically set according to the specification or state of the server 3, a failure occurs in any of the servers 3. Does not affect the entire system and does not require maintenance. As an example, the priority order 182 is automatically set by the registration processing unit 15 of the load distribution apparatus 1 according to the connection order of the servers 3 to the load distribution apparatus 1 (starting order of the servers 3). . If the priority order 182 at this time is set so that the connection order to the load balancer 1 becomes higher as the process executed by the server 3 later, the server newly added according to the shortage of the processing capacity of the entire system The ability of 3 can be fully utilized.

また、プロセス毎の最大リクエスト数１８３は、予め固定的に設定しておいてもよいが、上述したプロセス名の通知と併せて、各サーバ３から通知させることが望ましい。これは、最大リクエスト数に応じて各サーバ３に対する最大処理負荷が定まるので、それぞれのサーバ３が指定するのが好ましいからである。   Further, the maximum number of requests 183 for each process may be fixedly set in advance, but it is desirable to notify each server 3 together with the process name notification described above. This is because the maximum processing load for each server 3 is determined according to the maximum number of requests, and it is preferable that each server 3 designates.

リクエスト処理部１１は、いずれかのクライアント５からリクエストを受け付けると、参照テーブル１８及びステータステーブル１９を参照して、いずれかのサーバ３へそのリクエストを割り当て、そのリクエストに応じたプロセスを実行させる。   When the request processing unit 11 receives a request from any of the clients 5, the request processing unit 11 refers to the reference table 18 and the status table 19, assigns the request to any one of the servers 3, and executes a process corresponding to the request.

例えば、リクエスト処理部１１は、リクエストを受け付けると、そのリクエストに含まれているプロセス名を検出して、そのリクエストを実行させるプロセスを特定する。そして、そのプロセスに関する参照テーブル１８及びステータステーブル１９を参照し、実行中リクエスト数１９２が最大リクエスト数１８３に達していないサーバのうち、最も優先順位１８２の高いサーバを特定し、それに対してリクエストを割り当てる。   For example, when receiving a request, the request processing unit 11 detects a process name included in the request and specifies a process for executing the request. Then, by referring to the reference table 18 and the status table 19 related to the process, the server having the highest priority 182 among the servers in which the number of executing requests 192 has not reached the maximum number of requests 183 is specified, and a request is assigned to the server. assign.

例えば、プロセスａに対するリクエストを受け付けると、リクエスト処理部１１は、図２に示すプロセスａの参照テーブル１８及びステータステーブル１９を参照して、優先順位１８２の高い順に、各サーバ３での実行中リクエスト数１９２が最大リクエスト数１８３に到達しているか否かを判定する。そして、実行中リクエスト数１９２が最大リクエスト数１８３まで達していないサーバ３のうち、最も優先度の高いサーバ３に対して、リクエストを割り当てる。   For example, when receiving a request for the process a, the request processing unit 11 refers to the reference table 18 and the status table 19 of the process a illustrated in FIG. It is determined whether the number 192 has reached the maximum number of requests 183. A request is assigned to the server 3 having the highest priority among the servers 3 in which the number of executing requests 192 does not reach the maximum number of requests 183.

図２の例では、プロセスａについて、最も優先順位の高いサーバＡは、既に実行中のリクエスト数１９２が最大リクエスト数１８３に達している。そこで、次に優先順位の高いサーバＢについて参照すると、実行中のリクエスト数１９２が最大リクエスト数１８３まで余裕があるので、サーバＢが割り当て対象のサーバとして特定される。そして、リクエスト処理部１１は、受け付け中のリクエストをサーバＢに実行させる。   In the example of FIG. 2, the server A having the highest priority for the process a has the number of requests 192 already executed reaching the maximum number of requests 183. Therefore, referring to the server B having the next highest priority, the number of requests being executed 192 has a margin up to the maximum number of requests 183, so that the server B is specified as the allocation target server. Then, the request processing unit 11 causes the server B to execute the accepted request.

リクエスト処理部１１は、さらに、ステータステーブル１９を管理する。すなわち、リクエスト処理部１１が、新たにリクエストを割り当てたときは、割り当てたサーバ３の実行中リクエスト数１９２に１を加算する。また、割り当てたリクエストに関する処理が終了したときは、そのサーバ３の実行中のリクエスト数１９２から１を減算する。   The request processing unit 11 further manages the status table 19. That is, when the request processing unit 11 newly allocates a request, 1 is added to the number of executing requests 192 of the allocated server 3. When the processing related to the allocated request is completed, 1 is subtracted from the number of requests 192 being executed by the server 3.

この結果、リクエスト処理部１１は、最も優先順位の高いサーバ３の実行中リクエスト数１９２が最大リクエスト数１８３に到達するまでは、そのサーバ３に連続して処理を割り当てることになる。そして、優先順位の最も高いサーバ３の実行中リクエスト数１９２が最大リクエスト数１８３になると、優先順位の次に高いサーバ３に対して、同様に、実行中リクエスト数１９２が最大リクエスト数１８３に到達するまで、そのサーバ３に処理を依頼し続ける。以降、これを繰り返す。   As a result, the request processing unit 11 continuously assigns processes to the server 3 until the number of executing requests 192 of the server 3 with the highest priority reaches the maximum number of requests 183. When the number of requests 192 in execution of the server 3 with the highest priority reaches the maximum number of requests 183, the number of requests 192 in progress similarly reaches the maximum number of requests 183 for the server 3 with the next highest priority. Until then, the server 3 is continuously requested to process. This is repeated thereafter.

なお、いずれかのサーバ３で処理が終了すると、実行中リクエスト数１９２もそれに応じて更新される。従って、例えば、最も優先順位の高いサーバが、一度最大リクエスト数１８３に到達したときであっても、実行中リクエスト数１９２が最大リクエスト数１８３を下回り、いわゆる空きが生じる状態になることがある。このときに新たにリクエストを受け付けたときは、上述の処理手順に従って割り当てが行われるので、最上位のサーバにリクエストが割り当てられる。   Note that when the processing is completed in any one of the servers 3, the number of executing requests 192 is also updated accordingly. Therefore, for example, even when the server with the highest priority reaches the maximum number of requests 183 once, the number of requests being executed 192 may be less than the maximum number of requests 183, resulting in a so-called empty state. When a new request is received at this time, assignment is performed according to the above-described processing procedure, so that the request is assigned to the highest server.

このようにして、優先順位の高いサーバから順に、依頼可能な処理量の上限値に到達するまで処理を依頼するようにして負荷分散を実現した場合、プロセス別の処理能力が負荷分散処理システム全体で足りているか否か、つまり、システム全体に係る負荷の状態の判定を極めて容易に行うことが可能になる。例えば、最も優先順位の低いサーバの実行中リクエスト数１９２を参照すれば、そのプロセスの処理能力が負荷分散処理システム全体で不足していないかどうか、容易に判定できる。つまり、最も優先順位の低いサーバの実行中リクエスト数が、その上限値である最大リクエスト数、ないしはそれに近い数であれば、システム全体に対する負荷が大きく、処理能力が不足している、ないしは不足気味であることがわかる。   In this way, when load balancing is realized by requesting processing until the upper limit of the processing amount that can be requested is reached in order from the server with the highest priority, the processing capacity by process is the entire load balancing processing system. It is possible to determine the load status of the entire system very easily. For example, by referring to the number of requests 192 being executed by the server having the lowest priority, it can be easily determined whether the processing capacity of the process is insufficient in the entire load distribution processing system. In other words, if the number of requests being executed on the server with the lowest priority is the maximum request number that is the upper limit value or a number close to it, the load on the entire system is heavy and the processing capacity is insufficient or insufficient. It can be seen that it is.

さらに、全サーバの全体の実行中リクエスト数１９２を参照すれば、システム全体の処理能力のうち、どの程度を使っているかも容易に判定可能である。   Further, by referring to the number of requests 192 being executed for all the servers, it is possible to easily determine how much of the processing capacity of the entire system is used.

上述した本発明の実施形態は、本発明の説明のための例示であり、本発明の範囲をそれらの実施形態にのみ限定する趣旨ではない。当業者は、本発明の要旨を逸脱することなしに、他の様々な態様で本発明を実施することができる。   The above-described embodiments of the present invention are examples for explaining the present invention, and are not intended to limit the scope of the present invention only to those embodiments. Those skilled in the art can implement the present invention in various other modes without departing from the gist of the present invention.

例えば、上述の実施形態では、プロセス別の優先順位に基づいて負荷分散をし、プロセス別に処理能力が十分であるか否かを判定している。しかしながら、プロセスごとに分けずに、上記と同様の負荷分散を行ってもよい。   For example, in the above-described embodiment, load distribution is performed based on the priority order for each process, and it is determined whether the processing capability is sufficient for each process. However, load distribution similar to the above may be performed without dividing each process.

また、上述の実施形態では、最大処理量及び実行中処理量を計測するためのパラメータに、リクエスト数を用いているが、ＣＰＵタイムなどのこれ以外のパラメータを用いてもよい。   In the above-described embodiment, the number of requests is used as a parameter for measuring the maximum processing amount and the processing amount during execution. However, other parameters such as CPU time may be used.

本発明の一実施形態に係る負荷分散処理システムの構成を示す。1 shows a configuration of a load distribution processing system according to an embodiment of the present invention. 参照テーブル１８の一例を示す。An example of the reference table 18 is shown. ステータステーブル１９の一例を示す。An example of the status table 19 is shown.

符号の説明Explanation of symbols

１ 負荷分散装置
３ サーバ
５ クライアント
１１ リクエスト処理部
１３ 記憶部
１５ 登録処理部
１８ 参照テーブル
１９ ステータステーブル DESCRIPTION OF SYMBOLS 1 Load distribution apparatus 3 Server 5 Client 11 Request processing part 13 Storage part 15 Registration processing part 18 Reference table 19 Status table

Claims (9)

負荷分散装置と複数のサーバとを備えた負荷分散処理システムであって、
前記負荷分散装置は、
各サーバに対して処理を割り当てる優先度を示すサーバ別の優先順位と、各サーバでの最大処理量と、各サーバでの実行中処理量とを記憶した記憶手段と、
リクエストを受け付けると、前記記憶手段を参照し、前記実行中処理量が前記最大処理量に達していないサーバのうち、最も優先順位の高いサーバに対して前記リクエストを割り当てる振り分け手段と、を備える負荷分散処理システム。 A load balancing processing system comprising a load balancing device and a plurality of servers,
The load balancer is:
A storage means for storing a priority for each server indicating a priority for assigning a process to each server, a maximum processing amount in each server, and a processing amount in execution in each server;
A load comprising: a distribution unit that, upon receiving a request, refers to the storage unit, and allocates the request to a server having the highest priority among servers in which the processing amount during execution does not reach the maximum processing amount Distributed processing system. 前記複数のサーバでは、それぞれ複数のプロセスが実行可能であり、
前記記憶手段には、前記優先順位、前記最大処理量、及び前記実行中処理量が、プロセス別に記憶されていて、
前記振り分け手段は、受け付けたリクエストがどのプロセスに対するリクエストであるかを特定し、前記特定されたプロセスに対する前記優先順位、前記最大処理量、及び前記実行中処理量に基づいて、当該リクエストを割り当てるサーバを決定する、請求項１記載の負荷分散処理システム。 Each of the plurality of servers can execute a plurality of processes.
In the storage means, the priority, the maximum processing amount, and the processing amount during execution are stored for each process,
The distribution unit specifies a process to which the received request is a request, and assigns the request based on the priority order, the maximum processing amount, and the processing amount being executed for the specified process. The load distribution processing system according to claim 1, wherein: 前記複数のサーバは、それぞれ、自サーバで実行可能なプロセスを前記負荷分散装置へ通知し、
前記負荷分散装置は、前記通知を受け付けたサーバに前記プロセス別の優先順位を割り当てて、前記記憶手段に登録する手段をさらに備える、請求項２記載の負荷分散処理システム。 Each of the plurality of servers notifies the load balancer of processes that can be executed by the own server,
The load distribution processing system according to claim 2, wherein the load distribution apparatus further includes a unit that assigns a priority for each process to the server that has received the notification and registers the priority in the storage unit. 前記優先順位は、前記負荷分散装置に対する接続順序が後のサーバで実行されるプロセスほど高く設定される、請求項２または３記載の負荷分散処理システム。   4. The load distribution processing system according to claim 2, wherein the priority is set higher for a process executed by a server having a later connection order to the load distribution apparatus. 5. 前記複数のサーバは、それぞれ、自サーバで実行可能なプロセス別の前記最大処理量を前記負荷分散装置へ通知する、請求項２から４のいずれかに記載の負荷分散処理システム。   5. The load distribution processing system according to claim 2, wherein each of the plurality of servers notifies the load distribution apparatus of the maximum processing amount for each process executable by the server itself. 前記プロセス別の最大処理量は、プロセス別の、それぞれのサーバに依頼可能な最大リクエスト数であり、
前記実行中処理量は、各サーバで処理を実行している、プロセス別のリクエスト数である、請求項２から５のいずれかに記載の負荷分散処理システム。 The maximum processing amount for each process is the maximum number of requests that can be requested to each server for each process,
The load distribution processing system according to any one of claims 2 to 5, wherein the processing amount during execution is the number of requests for each process executing processing in each server. 複数のサーバのいずれかにリクエストを振り分ける負荷分散装置であって、
前記複数のサーバのそれぞれについて、優先順位、最大処理量、及び実行中処理量を記憶した記憶手段と、
リクエストを受け付けると、前記記憶手段を参照し、前記実行中処理量が前記最大処理量に達していないサーバのうち、最も優先順位の高いサーバに対して前記リクエストを割り当てる手段と、を備える負荷分散装置。 A load balancer that distributes requests to any of a plurality of servers,
For each of the plurality of servers, storage means storing priority, maximum processing amount, and processing amount during execution;
Load distribution comprising: a means for allocating the request to a server with the highest priority among servers whose execution processing amount has not reached the maximum processing amount, with reference to the storage means when receiving a request apparatus. 複数のサーバのいずれかにリクエストを振り分けるための負荷分散方法であって、
前記複数のサーバのそれぞれについて、優先順位及び最大処理量を記憶するステップと、
前記複数のサーバのそれぞれで実行中の処理量を記憶するステップと、
リクエストを受け付けると、前記実行中の処理量が前記最大処理量に達していないサーバのうち、最も優先順位の高いサーバに対して前記リクエストを割り当てるステップと、を備える負荷分散方法。 A load balancing method for distributing requests to any of a plurality of servers,
Storing a priority and a maximum processing amount for each of the plurality of servers;
Storing the amount of processing being executed in each of the plurality of servers;
A load distribution method comprising: a step of assigning the request to a server having the highest priority among servers whose execution amount does not reach the maximum processing amount when a request is received. 複数のサーバのいずれかにリクエストを振り分ける負荷分散のためのコンピュータプログラムであって、
コンピュータに実行されると、
前記複数のサーバのそれぞれについて、優先順位及び最大処理量を記憶するステップと、
前記複数のサーバのそれぞれで実行中の処理量を記憶するステップと、
リクエストを受け付けると、前記実行中の処理量が前記最大処理量に達していないサーバのうち、最も優先順位の高いサーバに対して前記リクエストを割り当てるステップと、が行われるコンピュータプログラム。 A computer program for load balancing that distributes requests to any of a plurality of servers,
When executed on a computer,
Storing a priority and a maximum processing amount for each of the plurality of servers;
Storing the amount of processing being executed in each of the plurality of servers;
A computer program in which, when a request is received, a step of assigning the request to a server having the highest priority among servers in which the processing amount being executed has not reached the maximum processing amount.
JP2005235893A 2005-08-16 2005-08-16 Load balancing processing system and apparatus Expired - Fee Related JP4515354B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2005235893A JP4515354B2 (en) 2005-08-16 2005-08-16 Load balancing processing system and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2005235893A JP4515354B2 (en) 2005-08-16 2005-08-16 Load balancing processing system and apparatus

Publications (2)

Publication Number Publication Date
JP2007052542A true JP2007052542A (en) 2007-03-01
JP4515354B2 JP4515354B2 (en) 2010-07-28

Family

ID=37916966

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005235893A Expired - Fee Related JP4515354B2 (en) 2005-08-16 2005-08-16 Load balancing processing system and apparatus

Country Status (1)

Country Link
JP (1) JP4515354B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009134640A (en) * 2007-11-30 2009-06-18 Hitachi Ltd Resource allocation method, resource allocation program and operation management apparatus
JP2010165193A (en) * 2009-01-16 2010-07-29 Fujitsu Ltd Apparatus, method and program for distributing load
JP2010224709A (en) * 2009-03-23 2010-10-07 Nomura Research Institute Ltd Load balancing processing system
JP2011227733A (en) * 2010-04-20 2011-11-10 Nippon Telegr & Teleph Corp <Ntt> Server selection control apparatus, service request apparatus, server selection control method, service request method, server selection control program, service request program, service providing system, and service providing method
CN103403731A (en) * 2011-03-09 2013-11-20 Sk电信有限公司 Data encryption processing device and method of cloud storage system

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06332833A (en) * 1993-05-25 1994-12-02 Nec Corp Server operation system
JPH0764892A (en) * 1993-08-25 1995-03-10 Sharp Corp Distributed computing system
JPH09185589A (en) * 1996-01-05 1997-07-15 Toshiba Corp Information processing system and power saving method for the system
JP2003099347A (en) * 2001-09-25 2003-04-04 Nippon Telegr & Teleph Corp <Ntt> Distributed server selecting system
JP2003167775A (en) * 2001-11-30 2003-06-13 Mitsubishi Electric Corp Load distribution system and load distribution device
JP2004133764A (en) * 2002-10-11 2004-04-30 Toshiba Corp Cluster system and service control method in the system
JP2005182641A (en) * 2003-12-22 2005-07-07 Hitachi Information Systems Ltd Dynamic load distribution system and dynamic load distribution method

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06332833A (en) * 1993-05-25 1994-12-02 Nec Corp Server operation system
JPH0764892A (en) * 1993-08-25 1995-03-10 Sharp Corp Distributed computing system
JPH09185589A (en) * 1996-01-05 1997-07-15 Toshiba Corp Information processing system and power saving method for the system
JP2003099347A (en) * 2001-09-25 2003-04-04 Nippon Telegr & Teleph Corp <Ntt> Distributed server selecting system
JP2003167775A (en) * 2001-11-30 2003-06-13 Mitsubishi Electric Corp Load distribution system and load distribution device
JP2004133764A (en) * 2002-10-11 2004-04-30 Toshiba Corp Cluster system and service control method in the system
JP2005182641A (en) * 2003-12-22 2005-07-07 Hitachi Information Systems Ltd Dynamic load distribution system and dynamic load distribution method

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009134640A (en) * 2007-11-30 2009-06-18 Hitachi Ltd Resource allocation method, resource allocation program and operation management apparatus
JP4523965B2 (en) * 2007-11-30 2010-08-11 株式会社日立製作所 Resource allocation method, resource allocation program, and operation management apparatus
JP2010165193A (en) * 2009-01-16 2010-07-29 Fujitsu Ltd Apparatus, method and program for distributing load
US8539077B2 (en) 2009-01-16 2013-09-17 Fujitsu Limited Load distribution apparatus, load distribution method, and storage medium
JP2010224709A (en) * 2009-03-23 2010-10-07 Nomura Research Institute Ltd Load balancing processing system
JP2011227733A (en) * 2010-04-20 2011-11-10 Nippon Telegr & Teleph Corp <Ntt> Server selection control apparatus, service request apparatus, server selection control method, service request method, server selection control program, service request program, service providing system, and service providing method
CN103403731A (en) * 2011-03-09 2013-11-20 Sk电信有限公司 Data encryption processing device and method of cloud storage system
JP2014508970A (en) * 2011-03-09 2014-04-10 エスケーテレコム株式会社 Data encryption processing apparatus and method for cloud storage system
KR101465966B1 (en) * 2011-03-09 2014-11-28 에스케이텔레콤 주식회사 Data encryption processing apparatus and method in a cloud environment
US9231922B2 (en) 2011-03-09 2016-01-05 Sk Telecom Co., Ltd. Cloud storage system, data encryption processing device and data encryption method in cloud storage system
CN103403731B (en) * 2011-03-09 2016-03-09 Sk电信有限公司 The data encryption treating apparatus of cloud storage system and method

Also Published As

Publication number Publication date
JP4515354B2 (en) 2010-07-28

Similar Documents

Publication Publication Date Title
US10733026B2 (en) Automated workflow selection
Devi et al. Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks
CN103870334B (en) A kind of method for allocating tasks and device of extensive vulnerability scanning
US10754702B2 (en) Technique for reconfiguring a virtual machine
US7664859B2 (en) Resource assigning management apparatus and resource assigning method
CN1754146A (en) System and method for server load balancing and server affinity
KR20170029263A (en) Apparatus and method for load balancing
US20180102982A1 (en) Equitable Sharing of System Resources in Workflow Execution
JP5244717B2 (en) Load allocation control method and load distribution system
JP2014532946A (en) Method, computer program, and device for allocating computer resources of said cluster to perform tasks requested of the cluster
CN104468638B (en) A kind of distributed data processing method and system
US20060230405A1 (en) Determining and describing available resources and capabilities to match jobs to endpoints
US20100042723A1 (en) Method and system for managing load in a network
CN108170517A (en) A kind of container allocation method, apparatus, server and medium
JP4515354B2 (en) Load balancing processing system and apparatus
CN106331192B (en) Network protocol IP address allocation method and device
CN104158841A (en) Computing resource allocation method
US20170279719A1 (en) Tournament scheduling
US10606650B2 (en) Methods and nodes for scheduling data processing
WO2016092856A1 (en) Information processing device, information processing system, task processing method, and storage medium for storing program
CN113010309A (en) Cluster resource scheduling method, device, storage medium, equipment and program product
US10171570B2 (en) Information processing apparatus
CN106557310B (en) Remote desktop management method and system
JP2014081765A (en) Load distribution device, load distribution method, and load distribution program
KR20140097881A (en) Apparatus and method for load balancing using resource usage prediction

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080226

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20090928

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091006

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091203

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100105

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100308

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: 20100511

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: 20100512

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: 20130521

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130521

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140521

Year of fee payment: 4

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