JP5439951B2 - Distributed processing system and distributed processing method - Google Patents
Distributed processing system and distributed processing method Download PDFInfo
- Publication number
- JP5439951B2 JP5439951B2 JP2009125294A JP2009125294A JP5439951B2 JP 5439951 B2 JP5439951 B2 JP 5439951B2 JP 2009125294 A JP2009125294 A JP 2009125294A JP 2009125294 A JP2009125294 A JP 2009125294A JP 5439951 B2 JP5439951 B2 JP 5439951B2
- Authority
- JP
- Japan
- Prior art keywords
- determination
- information
- request
- server
- determination information
- 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
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
Description
本発明は、分散処理システムおよび分散処理方法に関する。 The present invention relates to a distributed processing system and a distributed processing method.
近年、インターネットの利用率拡大に伴い、個人ユーザが所有するパーソナルコンピュータや携帯端末等の情報端末からリクエストをウェブサイト上で受け付けて処理するサービスが種々開発されている。 2. Description of the Related Art In recent years, various services for receiving and processing requests on websites from information terminals such as personal computers and portable terminals owned by individual users have been developed along with the expansion of the Internet usage rate.
この種の技術として、特許文献1(特開2005−182641号公報)には次のような技術が記載されている。当該技術は、クライアントからインターネットを介して受信した複数の業務を複数のサーバを用いて分散処理する負荷分散システムである。そして、この負荷分散システムは、サーバごとのリソースとレスポンスを所定のルールに基づいて監視する監視サーバを備えているので、負荷を動的に効率よく分散することができる。 As this type of technology, Patent Document 1 (Japanese Patent Laid-Open No. 2005-182641) describes the following technology. The technology is a load distribution system that performs distributed processing of a plurality of tasks received from a client via the Internet using a plurality of servers. And since this load distribution system is provided with the monitoring server which monitors the resource and response for every server based on a predetermined rule, it can distribute a load dynamically and efficiently.
また、この種の技術として、特許文献2(特開平11−120108号公報)には次のような技術が記載されている。当該技術は、一時的および断続的に接続されるネットワーク上で実現されているウェブブラウザと通信するコンピュータ装置である。そして、このコンピュータ装置は、ウェブブラウザからの要求を待ち行列で記憶し、記憶された当該要求をサーバアプリケーションに供給することができる。 As this kind of technology, Patent Document 2 (Japanese Patent Laid-Open No. 11-120108) describes the following technology. The technology is a computer device that communicates with a web browser implemented on a temporarily and intermittently connected network. And this computer apparatus can memorize | store the request | requirement from a web browser in a queue, and can supply the said memorize | stored request | requirement to a server application.
しかしながら上記技術は、以下の点で改善の余地を有していた。まず、特許文献1の技術は、全てのサーバの使用リソースの使用率が所定のルールを超えたとき、オーバーフローが発生する恐れがある。また、特許文献2の技術は、仮にサーバアプリケーションがオーバーフローを起こした場合でも要求を損失しないで済むが、サーバアプリケーションのオーバーフローを未然に防ぐことはできない。
However, the above technique has room for improvement in the following points. First, the technique of Patent Document 1 may cause an overflow when the usage rate of the resources used by all servers exceeds a predetermined rule. Further, the technique of
本発明は上記事情に鑑みてなされたものであり、その目的とするところは、リクエストを処理するサーバ装置においてオーバーフローが発生することを防ぐ分散処理システムおよび分散処理方法を提供することにある。 The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a distributed processing system and a distributed processing method that prevent an overflow from occurring in a server device that processes a request.
本発明によれば、複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が、100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定手段と、前記判定手段により生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶手段と、ネットワークを介して通信可能な情報端末からリクエストを受信する受信手段と、前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定手段と、前記オーバーフロー判定手段により送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配手段と、を備えることを特徴とする分散処理システムが提供される。 According to the present invention, the usage rates of resources used by a plurality of server devices are individually acquired, and the acquired usage rates of the resources are within a threshold value that is a predetermined value of less than 100%. A determination result storage for determining whether or not and generating determination information indicating the determination result, and storing the determination information generated by the determination means in association with the server device corresponding to the determination information Means, receiving means for receiving a request from an information terminal communicable via a network, reading the determination information from the determination result storage means, and indicating that the determination information is within the threshold among the read determination information Overflow determination means for sending server identification information indicating the server device associated with the determination information, and the overflow determination means To the server apparatus indicated by the server identification information issued, distributed processing system characterized in that it comprises a request distributing means for distributing the request is provided.
また、本発明によれば、複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定ステップと、前記判定ステップで生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶ステップと、ネットワークを介して通信可能な情報端末からリクエストを受信する受信ステップと、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定ステップと、前記オーバーフロー判定ステップで送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配ステップと、を備えることを特徴とする分散処理方法が提供される。 Further, according to the present invention, the usage rates of resources used by a plurality of server apparatuses are individually acquired, and the acquired usage rates of the resources fall within a threshold value that is a predetermined value less than 100%. A determination step for generating determination information indicating the determination result, and a determination result for storing the determination information generated in the determination step in association with the server device corresponding to the determination information The determination step stored in the storage step, the reception step of receiving a request from an information terminal communicable via a network, and the determination result storage step is read, and the threshold value among the read determination information is within the threshold. An overflow determination step of sending server identification information indicating the server device associated with the determination information indicating that; The serial overflow determination the server device indicated by the server identification information transmitted in the step, the distributed processing method characterized by and a request distribution step of distributing the request is provided.
上記発明によれば、リクエストを分配する事前に複数のサーバ装置が使用しているリソースの使用率を計測し、計測されたリソースの使用率が100%未満の閾値に収まっているサーバ装置にリクエストを分配する。これにより、リソースの使用率が100%未満のサーバ装置にリクエストが分配されるので、オーバーフローの発生を防ぐことができる According to the above invention, the usage rate of resources used by a plurality of server devices is measured in advance before distributing a request, and a request is sent to a server device whose measured resource usage rate is within a threshold of less than 100%. Distribute As a result, requests are distributed to server devices whose resource usage rate is less than 100%, so that an overflow can be prevented.
本発明によれば、リクエストを処理するサーバ装置においてオーバーフローが発生することを防ぐ分散処理システムおよび分散処理方法が提供される。 According to the present invention, a distributed processing system and a distributed processing method are provided that prevent an overflow from occurring in a server device that processes a request.
以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings. In all the drawings, the same reference numerals are given to the same components, and the description will be omitted as appropriate.
図1は、本発明の実施の形態に係るウェブサイト100(分散処理システム)の機能ブロック図である。ウェブサイト100は、インターネットやLANなどのネットワーク200を介して、ケータイ電話やPDA端末、パソコンや家電機器などの情報端末300と接続している。
FIG. 1 is a functional block diagram of a website 100 (distributed processing system) according to an embodiment of the present invention. The
ウェブサイト100は、サーバ装置A41およびサーバ装置B42を備えており、サーバ装置A41、サーバ装置B42はそれぞれデータベースの参照や更新を行い、その結果のウェブページを返却するといった一般的なウェブサーバの処理を実行する。さらに、要求分配部30は、サーバ装置A41とサーバ装置B42と接続され、それぞれに平均的に負荷分散する。なお、サーバ装置A41、サーバ装置B42は同等の機能を有する。
The
サーバ装置A41は予兆エージェントA410を含み、サーバ装置B42は予兆エージェントB420を含む。そして、予兆エージェントA410は、計測部A413と判定部A412と予兆ルール記憶部A411と時刻記憶部A414とを有する。また、予兆エージェントB420は、計測部B423と判定部B422と予兆ルール記憶部B421と時刻記憶部B424とを有する。 Server device A41 includes a sign agent A410, and server device B42 includes a sign agent B420. The sign agent A410 includes a measurement unit A413, a determination unit A412, a sign rule storage unit A411, and a time storage unit A414. In addition, the sign agent B420 includes a measurement unit B423, a determination unit B422, a sign rule storage unit B421, and a time storage unit B424.
計測部A413または計測部B423は、それぞれサーバ装置A41またはサーバ装置B42が使用しているリソースの使用率を計測することができる。ここで、サーバ装置A41またはサーバ装置B42が使用しているリソースの使用率とは、以下のようなものが挙げられる。例えば、各々が有する物理メモリまたは仮想メモリ(図示せず)の使用率、各々のハードディスクの空き容量/総容量、各々が通信しているネットワークの利用率、各々が有するCPU(図示せず)の使用率などである。 The measurement unit A413 or the measurement unit B423 can measure the usage rate of the resources used by the server device A41 or the server device B42, respectively. Here, the usage rate of the resources used by the server apparatus A41 or the server apparatus B42 includes the following. For example, the usage rate of each physical memory or virtual memory (not shown), the free capacity / total capacity of each hard disk, the utilization rate of the network with which each communicates, and the CPU (not shown) each has Usage rate.
計測部A413または計測部B423がリソースの使用率を計測するタイミングは、それぞれ非同期であってもよいし、同期してもよい。また、個々の計測部(計測部A413または計測部B423)において、計測項目ごとに、例えばCPU利用率とネットワーク利用率とで、計測するタイミングが非同期であってもよいし、同期してもよい。 The timing at which the measurement unit A413 or the measurement unit B423 measures the resource usage rate may be asynchronous or synchronous. Moreover, in each measurement part (measurement part A413 or measurement part B423), the measurement timing may be asynchronous or synchronized for each measurement item, for example, with the CPU usage rate and the network usage rate. .
計測部A413または計測部B423がリソースの使用率を計測する周期は、一定の時間間隔であってもよいし、ランダムな時間間隔であってもよい。ただし、ランダムな時間間隔であっても、その上限値を定めることが望ましい。 The period at which the measurement unit A413 or the measurement unit B423 measures the resource usage rate may be a fixed time interval or a random time interval. However, it is desirable to set an upper limit value even at random time intervals.
さらに、予兆ルール記憶部A411または予兆ルール記憶部B421は、それぞれ判定部A412または判定部B422が使用する閾値を示す予兆ルールを記憶している。 Further, the sign rule storage unit A411 or the sign rule storage unit B421 stores a sign rule indicating a threshold used by the determination unit A412 or the determination unit B422, respectively.
判定部A412または判定部B422は、それぞれ計測部A413または計測部B423により計測されたリソースの使用率を取得し、取得されたリソースの使用率が100%未満の予め定められた閾値に収まっているか否かを、予兆ルールに基づいて判定し、判定した結果を示す判定情報を生成する。そして、判定部A412または判定部B422は、生成した判定情報を判定結果記憶部50に送出する。
Whether the determination unit A412 or the determination unit B422 acquires the resource usage rate measured by the measurement unit A413 or the measurement unit B423, respectively, and whether the acquired resource usage rate falls within a predetermined threshold of less than 100%. It is determined whether or not based on the sign rule, and determination information indicating the determination result is generated. Then, the determination unit A 412 or the
例えば、予兆ルール記憶部A411に記憶されている予兆ルールが「CPU使用率が50%を超え、かつネットワーク利用率が30%を超えた場合はオーバーフローの予兆とする」という内容である場合、判定部A412は、計測部A413が計測したCPU使用率が50%を超えるか否かを判定し、かつ計測部A413が計測したネットワーク利用率が30%を超えるか否かを判定する。そして、CPU使用率が50%を超えない、かつネットワーク利用率が30%を超えないとき、判定部A412はサーバ装置A41のリソースの使用率が閾値に収まっていると判定する。逆に、CPU使用率が50%を超える、またはネットワーク利用率が30%を超えるとき、判定部A412はサーバ装置A41のリソースの使用率が閾値に収まっていないと判定する。 For example, if the predictive rule stored in the predictive rule storage unit A411 is such that “when the CPU usage rate exceeds 50% and the network usage rate exceeds 30%, it is determined as an overflow indication” The unit A412 determines whether the CPU usage rate measured by the measurement unit A413 exceeds 50%, and determines whether the network usage rate measured by the measurement unit A413 exceeds 30%. When the CPU usage rate does not exceed 50% and the network usage rate does not exceed 30%, the determination unit A412 determines that the resource usage rate of the server device A41 is within the threshold. Conversely, when the CPU usage rate exceeds 50% or the network usage rate exceeds 30%, the determination unit A412 determines that the resource usage rate of the server device A41 does not fall within the threshold.
なお、予兆ルールが定める閾値は、サーバ装置A41またはサーバ装置B42が新たにリクエストを受け付けて処理してもオーバーフローが発生しない程度であって、リクエストを処理することに支障のない程度で定められることが望ましい。よって、通常はCPU使用率であれば80%〜40%の範囲内に定められる。 It should be noted that the threshold value set by the predictor rule is determined to such an extent that overflow does not occur even if the server apparatus A41 or the server apparatus B42 newly accepts and processes a request, and does not hinder the processing of the request. Is desirable. Therefore, the CPU usage rate is usually set within a range of 80% to 40%.
また、予兆ルール記憶部A411または予兆ルール記憶部B421に記憶されている予兆ルールは、サーバ装置A41またはサーバ装置B42各々の性能に合わせて設定することが望ましい。その結果、予兆ルール記憶部A411または予兆ルール記憶部B421に記憶されている予兆ルールが各々異なってもよいし、同じであってもよい。そして、予兆ルールは、デフォルトで固定されてもよく、ユーザの任意で設定可能であってもよい。 In addition, it is desirable that the predictive rule stored in the predictive rule storage unit A411 or the predictive rule storage unit B421 is set according to the performance of each of the server device A41 or the server device B42. As a result, the sign rules stored in the sign rule storage unit A411 or the sign rule storage unit B421 may be different or the same. The predictive rule may be fixed by default or may be arbitrarily set by the user.
ウェブサイト100は、判定部A412または判定部B422により生成された判定情報に、当該判定情報に対応するサーバ装置を記憶する判定結果記憶部50を備える。すなわち、判定結果記憶部50は、サーバ装置A41、サーバ装置B42それぞれから判定情報を受け付け、受け付けた判定情報に、当該判定情報を送出したサーバ装置A41またはサーバ装置B42を示すサーバ識別情報を関連付けて記憶する。
The
なお、判定情報にサーバ装置を対応付けて判定結果記憶部50に記憶する方式は様々採用可能であるが、本実施形態においては、リソースの使用率が閾値に収まっているときオンとなり、閾値に収まっていないときオフとなる判定フラグとしてサーバ装置ごとに記憶する。
Various methods for associating the server device with the determination information and storing it in the determination
時刻記憶部A414または時刻記憶部B424は、判定部A412または判定部B422により判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する。そして、判定部A412または判定部B422は、時刻記憶部A414または時刻記憶部B424それぞれが記憶している最新の時刻情報により示される時刻から所定時間経過したとき、判定結果記憶部50に記憶された当該時刻情報に対応する判定フラグ(判定情報)をオフにする(閾値に収まっていないことを示す情報)に書き換える。
The time storage unit A414 or the time storage unit B424 stores time information corresponding to the determination information every time the determination unit A412 or the determination unit B422 generates the determination information. The determination unit A412 or the determination unit B422 is stored in the determination
ここで時刻情報とは、判定情報が生成された時刻であってもよいし、判定情報をサーバ装置内の記憶媒体に記憶した時刻であってもよいし、判定情報を判定結果記憶部50に送出した時刻であってもよい。ここで、サーバ装置内の記憶媒体とは、図1に図示されている記憶手段の一部であってもよいし、図1に図示されない記憶手段であってもよい。また、時刻情報の単位は、年、月、日、分、秒の少なくとも一つを用いてもよく、有効桁数は可能な範囲でいくつでもよい。
Here, the time information may be a time when the determination information is generated, may be a time when the determination information is stored in a storage medium in the server device, or the determination information is stored in the determination
また所定時間とは、計測部A413または計測部B423がリソースの使用率を計測する周期より長い時間であることが望ましい。例えば、リソースの使用率を計測する周期が10秒である場合、30秒程度で設定するとよい。最新の時刻情報が示す時刻から所定時間を経過した場合、当該時刻情報を生成する予兆エージェント(予兆エージェントA410または予兆エージェントB420)が故障している恐れがあり、当該時刻情報に対応する判定情報も現状と異なる恐れがあるため、上記のように書き換えることが望ましい。 The predetermined time is preferably a time longer than the cycle in which the measurement unit A413 or the measurement unit B423 measures the resource usage rate. For example, when the cycle for measuring the resource usage rate is 10 seconds, it may be set to about 30 seconds. When a predetermined time elapses from the time indicated by the latest time information, there is a possibility that the predictive agent (predictive agent A410 or predictive agent B420) that generates the time information may be out of order, and determination information corresponding to the time information is also included. Since it may be different from the current situation, it is desirable to rewrite as described above.
ウェブサイト100は、ネットワーク200を介して通信可能な情報端末300からリクエストを受信する受信部10を備える。ここで、情報端末300がリクエストを生成してもよいし、図1に図示しない他の装置が生成したリクエストを情報端末300がウェブサイト100に転送してもよい。また、ネットワーク200がインターネットである場合、リクエストにはHTTP、HTTPSまたはFTP等のプロトコルを用いる。
The
ウェブサイト100は、受信部10により受信されたリクエストを待ち行列で記憶する待ち行列記憶部60を備える。ウェブサイト100は、判定結果記憶部50から判定情報を読み出し、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ装置を示すサーバ識別情報を送出するオーバーフロー判定部20を備える。そして、オーバーフロー判定部20により送出されたサーバ識別情報が示すサーバ装置にリクエストを分配する要求分配部30を備える。さらに、ウェブサイト100は、オーバーフロー判定部20が判定情報を読み出すタイミングを示すリトライルールを記憶するリトライルール記憶部80を備える。なお、受信部10により受信されたリクエストは、オーバーフロー判定部20が読み出した判定情報に応じて、待ち行列記憶部60に記憶させる。
The
さらに詳細には、待ち行列記憶部60にリクエストが記憶されているとき、オーバーフロー判定部20は、判定結果記憶部50から判定情報を読み出し、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ装置A41またはサーバ装置B42を示すサーバ識別情報を送出する。そして、要求分配部30は、オーバーフロー判定部20により送出されたサーバ識別情報を受け付け、待ち行列記憶部60の先頭に位置するリクエストを取得し、受け付けたサーバ識別情報が示すサーバ装置A41またはサーバ装置B42に、取得したリクエストを分配する。
More specifically, when a request is stored in the
例えば、待ち行列記憶部60にリクエストが記憶されているとき、オーバーフロー判定部20は60秒ごとに判定情報を読み出すとリトライルールに定められているとする。ここで、待ち行列記憶部60にリクエストが記憶されていることをオーバーフロー判定部20が検知しているとき、オーバーフロー判定部20は、上記リトライルールに基づいて、60秒ごとに判定結果記憶部50に記憶されている判定情報(判定フラグ)を読み出す。ここで、読み出されたサーバ装置A41の判定フラグがオンで、サーバ装置B42の判定フラグがオフであった場合、オーバーフロー判定部20は要求分配部30にサーバ装置A41を示すサーバ識別情報を送出する。そして、要求分配部30は当該サーバ識別情報を受け付け、待ち行列記憶部60の先頭に位置するリクエストを取得し、サーバ装置A41に取得したリクエストを分配する。この処理は、待ち行列記憶部60にリクエストが記憶されている間、繰り返し実行される。
For example, when a request is stored in the
また、受信部10がリクエストを受信して、待ち行列記憶部60に他のリクエストが記憶されていないとき、オーバーフロー判定部20は、判定結果記憶部50から判定情報を読み出し、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ識別情報を送出する。そして、要求分配部30は、オーバーフロー判定部20により送出されたサーバ識別情報を受け付け、受け付けたサーバ識別情報が示すサーバ装置A41またはサーバ装置B42に、受信部10により受信されたリクエストを分配する。
When the receiving
例えば、待ち行列記憶部60にリクエストが記憶されていないとき、オーバーフロー判定部20は受信部10からリクエストを受け付けたタイミングで判定情報を読み出すとリトライルールに定められているとする。ここで、待ち行列記憶部60にリクエストが記憶されていないことをオーバーフロー判定部20が検知しているとき、受信部10がリクエストを受信して、受信したリクエストをオーバーフロー判定部20が受け付けたとする。すると、オーバーフロー判定部20は、上記リトライルールに基づいて、判定結果記憶部50に記憶されている判定情報(判定フラグ)を読み出す。ここで、読み出されたサーバ装置A41の判定フラグがオンで、サーバ装置B42の判定フラグがオフであった場合、オーバーフロー判定部20は要求分配部30にサーバ装置A41を示すサーバ識別情報を送出する。そして、要求分配部30は当該サーバ識別情報を受け付け、受信部10から受け付けたリクエストを、サーバ装置A41に分配する。
For example, when the request is not stored in the
そして、要求分配部30により分配されたリクエストを受け付けたサーバ装置A41が、当該リクエストを処理する。
And server apparatus A41 which received the request distributed by the
ただし、オーバーフロー判定部20により読み出された判定フラグの全部がオフである(判定情報の全部が閾値に収まっていない)とき、当該リクエストを送信した情報端末300に報知する報知部70を、ウェブサイト100は備える。
However, when all of the determination flags read by the
報知部70が情報端末300に報知する形式は様々挙げることができるが、本実施形態においては「お客様からのリクエストを受け付けました。登録に時間がかかりますので、今しばらくお待ち下さい」等のメッセージを送信する。上記メッセージは、HTML形式など情報端末300において表示出力可能なデータ形式で送信されてもよい。あるいは、電子メールで送信されてもよい。
There are various forms of notification by the
図2は、本発明の実施の形態に係るウェブサイト100に適用される分配処理方法を示すフローチャートであり、特に、予兆エージェントA410または予兆エージェントB420が実行する処理を示すフローチャートである。計測ステップ(ステップS1)では、サーバ装置A41およびサーバ装置B42が使用しているリソースの使用率を個別に計測する。また、判定ステップ(ステップS2)では、計測ステップ(ステップS1)で計測されたリソースの使用率を取得し、取得されたリソースの使用率が、100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する。
FIG. 2 is a flowchart showing a distribution processing method applied to the
時刻記憶ステップ(ステップS3)では、判定ステップ(ステップS2)で判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する。 In the time storage step (step S3), each time determination information is generated in the determination step (step S2), time information corresponding to the determination information is stored.
判定結果記憶ステップ(ステップS4)では、判定ステップ(ステップS2)で生成された判定情報と、当該判定情報に対応するサーバ装置A41またはサーバ装置B42を関連付けて記憶する。 In the determination result storage step (step S4), the determination information generated in the determination step (step S2) and the server device A41 or the server device B42 corresponding to the determination information are stored in association with each other.
この分配処理方法においては、ステップS1でリソースの使用率を計測してから所定時間t1が経過したとき(ステップS5のYES)、再びステップS1〜ステップS4を実行する。 In the distribution processing method, when the usage rate of resources from the measured predetermined time t 1 has elapsed in step S1 (YES in step S5), and executes step S1~ step S4 again.
図3は、本発明の実施の形態に係るウェブサイト100に適用される分配処理方法を示すフローチャートであり、判定部A412および判定部B422が実行する処理を示すフローチャートである。図2の時刻記憶ステップ(ステップS3)で記憶された最新の時刻情報により示される時刻から所定時間t2が経過するまで当該処理は実行されない。そして、時刻記憶ステップ(ステップS3)で記憶された最新の時刻情報により示される時刻から所定時間t2が経過したとき(ステップS6のYES)、判定変更ステップ(ステップS7)では、判定結果記憶ステップ(ステップS4)で記憶された当該時刻情報に対応する判定情報を、閾値に収まっていないことを示す情報に書き換える。
FIG. 3 is a flowchart showing a distribution processing method applied to the
なお、サーバ装置A41およびサーバ装置B42に対して個別にステップS1〜ステップS5とステップS6〜ステップS7とが実行される。すなわち、サーバ装置A41に対して実行されるステップS1〜ステップS5と、サーバ装置B42に対して実行されるステップS1〜ステップS5とは、異なるタイミングで実行されてもよい。また、サーバ装置A41に対して実行されるステップS6〜ステップS7と、サーバ装置B42に対して実行されるステップS6〜ステップS7とは、異なるタイミングで実行されてもよい。 Note that Steps S1 to S5 and Steps S6 to S7 are individually executed for the server device A41 and the server device B42. That is, step S1 to step S5 executed for the server device A41 and step S1 to step S5 executed for the server device B42 may be executed at different timings. Moreover, step S6-step S7 performed with respect to server apparatus A41 and step S6-step S7 performed with respect to server apparatus B42 may be performed at a different timing.
そして、判定結果記憶ステップ(ステップS4)では、サーバ装置A41およびサーバ装置B42それぞれから判定情報を受け付け、受け付けた判定情報に、当該判定情報を送出したサーバ装置(サーバ装置A41またはサーバ装置B42)を示すサーバ識別情報を関連付けて記憶する。また、判定変更ステップ(ステップS7)では、サーバ装置A41およびサーバ装置B42それぞれから書き換える判定情報を受け付け、受け付けた判定情報に、当該判定情報を送出したサーバ装置(サーバ装置A41またはサーバ装置B42)を示すサーバ識別情報を関連付けて書き換える。 Then, in the determination result storage step (step S4), the determination information is received from each of the server device A41 and the server device B42, and the server device (server device A41 or server device B42) that has transmitted the determination information to the received determination information. The server identification information shown is associated and stored. In the determination change step (step S7), determination information to be rewritten is received from each of the server device A41 and the server device B42, and the server device (server device A41 or server device B42) that sent the determination information is received as the received determination information. The server identification information shown is related and rewritten.
図4は、本発明の実施の形態に係るウェブサイト100に適用される分配処理方法を示すフローチャートであり、特に、受信部10、オーバーフロー判定部20、要求分配部30、報知部70が実行する処理に関するフローチャートである。受信ステップ(ステップT1)では、ネットワーク200を介して通信可能な情報端末300からリクエストを受信する。
FIG. 4 is a flowchart showing a distribution processing method applied to the
受信ステップ(ステップT1)でリクエストを受信して、待ち行列記憶部60にリクエストが記憶されているとき(ステップT2のYES)、待ち行列記憶ステップ(ステップT3)では、受信ステップ(ステップT1)で受信されたリクエストを待ち行列で待ち行列記憶部60に記憶する。また、報知ステップ(ステップT4)では、当該リクエストを送信した情報端末300に報知する。さらに、オーバーフロー判定ステップ(ステップT5)では、図2の判定結果記憶ステップ(ステップS4)で記憶された判定情報を読み出して読み出された判定情報の全部が閾値に収まっているとき(ステップT6のYES)、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ識別情報を送出する。さらに、要求分配ステップ(ステップT7)では、オーバーフロー判定ステップ(ステップT5)で送出されたサーバ識別情報を受け付け、待ち行列記憶部60の先頭に位置するリクエストを取得し、受け付けたサーバ識別情報が示すサーバ装置A41またはサーバ装置B42に、取得したリクエストを分配する。
When a request is received in the reception step (step T1) and the request is stored in the queue storage unit 60 (YES in step T2), in the queue storage step (step T3), in the reception step (step T1) The received request is stored in the
受信ステップ(ステップT1)でリクエストを受信して、待ち行列記憶部60に他のリクエストが記憶されていないとき(ステップT2のNO)、オーバーフロー判定ステップ(ステップT5)では、図2の判定結果記憶ステップ(ステップS4)で記憶された判定情報を読み出して読み出された判定情報の全部が閾値に収まっているとき(ステップT6のYES)、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ識別情報を送出する。要求分配ステップ(ステップT7)では、オーバーフロー判定ステップで送出されたサーバ識別情報を受け付け、受け付けたサーバ識別情報が示すサーバ装置A41またはサーバ装置B42に、受信ステップ(ステップT1)で受信されたリクエストを分配する。 When a request is received in the reception step (step T1) and no other request is stored in the queue storage unit 60 (NO in step T2), the determination result in FIG. 2 is stored in the overflow determination step (step T5). When all of the determination information read out by reading out the determination information stored in the step (step S4) is within the threshold value (YES in step T6), it indicates that it is within the threshold value of the read out determination information. Server identification information associated with the determination information is sent out. In the request distribution step (step T7), the server identification information sent in the overflow determination step is received, and the request received in the reception step (step T1) is sent to the server device A41 or the server device B42 indicated by the received server identification information. Distribute.
ただし、受信ステップ(ステップT1)でリクエストを受信して、オーバーフロー判定ステップ(ステップT5)で読み出された判定情報の全部が閾値に収まっていないとき(ステップT6のNO)、当該リクエストを待ち行列記憶ステップ(ステップT3)で待ち行列記憶部60に記憶するとともに、報知ステップ(ステップT4)では、当該リクエストを送信した情報端末300に報知する。
However, when the request is received in the reception step (step T1) and all of the determination information read in the overflow determination step (step T5) is not within the threshold (NO in step T6), the request is queued. In the storage step (step T3), the information is stored in the
さらに、要求処理ステップ(ステップT8)では、要求分配ステップ(ステップT7)で分配されたリクエストを受け付けたサーバ装置A41またはサーバ装置B42が、当該リクエストを処理する。 Further, in the request processing step (step T8), the server device A41 or the server device B42 that has received the request distributed in the request distribution step (step T7) processes the request.
そして、要求処理ステップ(ステップT8)でリクエストを処理してもなお、待ち行列記憶部60にリクエストが記憶されていないとき(ステップS9のNO)、この分散処理方法のフローチャートは終了となる。 Even if the request is processed in the request processing step (step T8), when the request is not stored in the queue storage unit 60 (NO in step S9), the flowchart of the distributed processing method ends.
ただし、要求処理ステップ(ステップT8)でリクエストを処理して、待ち行列記憶部60にリクエストが記憶されているとき(ステップS9のYES)、リトライルールに基づいて再びオーバーフロー判定部(ステップT5)以降の処理を実行する。 However, when the request is processed in the request processing step (step T8) and the request is stored in the queue storage unit 60 (YES in step S9), the overflow determination unit (step T5) or later again based on the retry rule. Execute the process.
ここで、本実施形態の効果について説明する。本実施形態のウェブサイト100は、リクエストを分配する事前に複数のサーバ装置が使用しているリソースの使用率を取得し、取得されたリソースの使用率が100%未満の閾値に収まっているサーバ装置にリクエストを分配する。これにより、リソースの使用率が100%未満のサーバ装置にリクエストが分配されるので、オーバーフローの発生を防ぐことができる。
Here, the effect of this embodiment will be described. The
さらに、本実施形態のウェブサイト100は、受信したリクエストを待ち行列で記憶する待ち行列記憶部60を備え、サーバ装置A41およびサーバ装置B42においてリソースの使用率が閾値に収まらないとき、リクエストを待ち行列記憶部60に記憶して、当該リクエストは後で処理されるので、受信したリクエストは確実に処理される。
Furthermore, the
また、本実施形態のサーバ装置A41またはサーバ装置B42は、それぞれ予兆エージェントA410または予兆エージェントB420を含んでいるので、仮に予兆エージェントA410または予兆エージェントB420の一方が故障等で停止しても、サーバ装置A41およびサーバ装置B42のいずれかでリクエストを処理できる。 Further, since the server device A41 or the server device B42 of the present embodiment includes the predictive agent A410 or the predictive agent B420, respectively, even if one of the predictive agent A410 or the predictive agent B420 stops due to a failure or the like, the server device The request can be processed by either A41 or server device B42.
さらに、本実施形態のウェブサイト100は、最新の時刻情報が示す時刻から所定時間t2が経過したとき、当該時刻情報に関連付けられている判定フラグをオフ(判定情報を閾値に収まっていないことを示す情報に)に書き換える。これにより、仮に予兆エージェントA410または予兆エージェントB420の両方が故障等で停止しても、サーバ装置A41およびサーバ装置B42のオーバーフローを防ぐことができる。
Furthermore, the
さらに、本実施形態のウェブサイト100は、リクエストを受信した時点で待ち行列記憶部60にリクエストが記憶されていないとき、受信したリクエストを待ち行列記憶部60に記憶せずに、そのまま分配することができる。これにより、ウェブサイト100の処理負荷が軽減され、処理速度も向上し、効率よくリクエストを分配することができる。
Furthermore, when the request is not stored in the
さらに、本実施形態のウェブサイト100は、サーバ装置A41およびサーバ装置B42のリソースの使用率が閾値に収まっていないとき、リクエストを待ち行列記憶部60に記憶し、情報端末300に処理に時間がかかる旨を報知することができる。
Further, the
以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記以外の様々な構成を採用することもできる。 As mentioned above, although embodiment of this invention was described with reference to drawings, these are the illustrations of this invention, Various structures other than the above are also employable.
判定部A412および判定部B422は、予兆ルールに基づいて判定するように説明した。しかし、判定部A412および判定部B422は、オーバフローが発生しないリソースの使用率を閾値を超えるか否か判定できればよい。すなわち、上述した予兆ルール相当の処理が可能なプログラムや論理回路等で判定部A412および判定部B422が実現されていればよい。 It has been described that the determination unit A412 and the determination unit B422 are determined based on the sign rule. However, the determination unit A412 and the determination unit B422 only need to be able to determine whether or not the usage rate of a resource that does not cause overflow exceeds a threshold value. That is, it is only necessary that the determination unit A412 and the determination unit B422 be realized by a program, a logic circuit, or the like that can perform the process corresponding to the above-described indication rule.
図1おいて予兆エージェントA410または予兆エージェントB420は、それぞれサーバ装置A41またはサーバ装置B42に含まれるように図示したが、これに限らなくてもよい。例えば、サーバ装置A41またはサーバ装置B42の外部装置として予兆エージェントA410または予兆エージェントB420が実現されていてもよい。このとき、当該外部装置は複数である必要はなく、予兆エージェントA410と予兆エージェントB420とが有する機能を単体装置が有してもよい。
In FIG. 1, the sign agent A410 or the sign agent B420 is illustrated as being included in the server apparatus A41 or the server apparatus B42, respectively, but the present invention is not limited thereto. For example, the sign agent A410 or sign agent B420 may be realized as an external device of the server apparatus A41 or the server apparatus B42. At this time, there is no need for a plurality of external devices, and the single device may have the functions of the
図1において、ウェブサイト100は単一の情報端末300と単一のネットワーク200を介して接続することを図示したが、情報端末300またはネットワーク200はそれぞれ複数であってもよい。
Although FIG. 1 illustrates that the
図1において、ウェブサイト100は二つのサーバ装置A41、サーバ装置B42を備えることを図示したが、三つ以上のサーバ装置を備えてもよい。
Although FIG. 1 illustrates that the
また、ウェブサイト100はサーバ装置を備えておらず、複数の外部サーバ装置と接続していてもよい。この場合、ウェブサイト100は判定部A412および判定部B422に相当する判定手段をサーバ装置とは別に備える。例えば、上記判定手段は、複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得されたリソースの使用率が、100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する。この場合、サーバ装置が自機のリソースの使用率を計測する機能を有している場合は、サーバ装置それぞれから取得してもよい。また、複数のサーバ装置のリソースの使用率を計測している計測手段がある場合は、当該計測手段からサーバ装置ごとにリソースの使用率を取得してもよい。
Further, the
図1において、待ち行列記憶部60を備えるウェブサイト100を図示したが、これがなくてもよい。この場合、オーバーフロー判定部20が、判定結果記憶部50から読み出した判定情報の全部が閾値に収まっていないとき、受信部10が受信したリクエストは破棄してもよい。そして、報知部70は、破棄したリクエストを送信した情報端末300に「只今処理が混雑しているため、お客様からのリクエストを受け付けることができません。誠に申し訳ございませんが、今しばらくお待ち下さい」等のメッセージを送信してもよい。
Although the
報知部70が情報端末300に報知する形式として、表示出力可能なメッセージを送信するように説明したが、音声出力可能なメッセージでもよいし、表示出力と音声出力との双方が可能なメッセージであってもよい。また、ウェブサイト100は報知部70を備えなくてもよい。
Although the
また、オーバーフロー判定部20は、リトライルールに基づいて判定情報を読み出すように説明したが、これに限らなくてもよい。例えば、オーバーフロー判定部20は、受信部10がリクエストを受信したときに判定情報を読出してもよいし、タイマ(図示せず)に基づいて周期的に判定情報を読み出してもよい。
Moreover, although the
判定結果記憶部50は、判定情報を判定フラグとして記憶する形態を説明したが、これに限らなくてもよい。例えば、サーバ装置を示すサーバ識別情報と、判定結果を示す判定情報とを対応付けるテーブルとして記憶してもよい。
Although the determination result memory |
図1において、時刻記憶部(時刻記憶部A414または時刻記憶部B424)は、予兆エージェント(予兆エージェントA41または予兆エージェントB42)が有する構成要素として図示し、判定部(判定部A412または判定部B422)が時刻記憶部に記憶されている時刻情報に基づいて判定結果記憶部50に格納されている判定情報を書き換えることを説明したが、これに限らなくてもよい。例えば、ウェブサイト100は、時刻記憶部をサーバ装置とは別に備え、当該時刻記憶部が記憶している最新の時刻情報により示される時刻から所定時間経過したとき、判定結果記憶部50に格納されている判定情報を書き換える手段をさらに備えてもよい。
In FIG. 1, a time storage unit (time storage unit A414 or time storage unit B424) is illustrated as a constituent element of a predictive agent (predictive agent A41 or predictive agent B42), and a determination unit (determination unit A412 or determination unit B422). Has been described that the determination information stored in the determination
なお、当然ながら、上述した実施の形態および複数の変形例は、その内容が相反しない範囲で組み合わせることができる。また、上述した実施の形態および変形例では、各構成要素の機能などを具体的に説明したが、その機能などは本願発明を満足する範囲で各種に変更することができる。 Needless to say, the above-described embodiment and a plurality of modifications can be combined within a range in which the contents do not conflict with each other. Moreover, although the functions and the like of each component have been specifically described in the above-described embodiments and modifications, the functions and the like can be changed in various ways within a range that satisfies the present invention.
さらに、上述した実施の形態において、ウェブサイト100が備える各部は、コンピュータプログラムによる各種機能として論理的に実現されてもよいし、固有のハードウェアとして形成してもよい。また、各部は、ソフトウェアとハードウェアとの組み合わせとして実現されてもよい。
以下、参考形態の例を付記する。
1. 複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が、100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定手段と、
前記判定手段により生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶手段と、
ネットワークを介して通信可能な情報端末からリクエストを受信する受信手段と、
前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定手段と、
前記オーバーフロー判定手段により送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配手段と、
を備えることを特徴とする分散処理システム。
2. 1.に記載の分散処理システムであって、
複数の前記サーバ装置を備え、
複数の前記サーバ装置は、それぞれ前記判定手段を有し、
前記判定結果記憶手段は、複数の前記サーバ装置それぞれから前記判定情報を受け付け、受け付けた前記判定情報に、当該判定情報を送出した前記サーバ装置を示す前記サーバ識別情報を関連付けて記憶することを特徴とする分散処理システム。
3. 1.または2.に記載の分散処理システムであって、
前記判定手段により前記判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する時刻記憶手段を備え、
前記判定手段は、前記時刻記憶手段が記憶している最新の前記時刻情報により示される時刻から所定時間経過したとき、前記判定結果記憶手段に記憶された当該時刻情報に対応する前記判定情報を、前記閾値に収まっていないことを示す情報に書き換えることを特徴とする分散処理システム。
4. 1.乃至3.いずれかに記載の分散処理システムであって、
前記受信手段により受信された前記リクエストを待ち行列で記憶する待ち行列記憶手段を備え、
前記待ち行列記憶手段に前記リクエストが記憶されているとき、
前記オーバーフロー判定手段は、前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出し、
前記要求分配手段は、前記オーバーフロー判定手段により送出された前記サーバ識別情報を受け付け、前記待ち行列記憶手段の先頭に位置する前記リクエストを取得し、受け付けた前記サーバ識別情報が示す前記サーバ装置に、取得した前記リクエストを分配することを特徴とする分散処理システム。
5. 4.に記載の分散処理システムであって、
前記受信手段が前記リクエストを受信して、前記待ち行列記憶手段に他の前記リクエストが記憶されていないとき、
前記オーバーフロー判定手段は、前記判定結果記憶手段から前記判定情報を読み出し、
読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ識別情報を送出し、
前記要求分配手段は、前記オーバーフロー判定手段により送出された前記サーバ識別情報を受け付け、受け付けた前記サーバ識別情報が示す前記サーバ装置に、前記受信手段により受信された前記リクエストを分配することを特徴とする分散処理システム。
6. 1.乃至5.いずれかに記載の分散処理システムであって、
前記オーバーフロー判定手段により読み出された前記判定情報の全部が前記閾値に収まっていないとき、当該リクエストを送信した前記情報端末に報知する報知手段を備えることを特徴とする分散処理システム。
7. 複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定ステップと、
前記判定ステップで生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶ステップと、
ネットワークを介して通信可能な情報端末からリクエストを受信する受信ステップと、
前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定ステップと、
前記オーバーフロー判定ステップで送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配ステップと、
を備えることを特徴とする分散処理方法。
8. 7.に記載の分散処理方法であって、
複数の前記サーバ装置それぞれが、前記判定ステップを実行し、
前記判定結果記憶ステップでは、複数の前記サーバ装置それぞれから前記判定情報を受け付け、受け付けた前記判定情報に、当該判定情報を送出した前記サーバ装置を示す前記サーバ識別情報を関連付けて記憶することを特徴とする分散処理方法。
9. 7.または8.に記載の分散処理方法であって、
前記判定ステップで前記判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する時刻記憶ステップと、
前記時刻記憶ステップで記憶された最新の前記時刻情報により示される時刻から所定時間経過したとき、前記判定結果記憶ステップで記憶された当該時刻情報に対応する前記判定情報を、前記閾値に収まっていないことを示す情報に書き換える判定変更ステップと、
を備えることを特徴とする分散処理方法。
10. 7.乃至9.いずれかに記載の分散処理方法であって、
前記受信ステップで受信された前記リクエストを待ち行列で記憶手段に記憶する待ち行列記憶ステップを備え、
前記記憶手段に前記リクエストが記憶されているとき、
前記オーバーフロー判定ステップでは、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出し、
前記要求分配ステップでは、前記オーバーフロー判定ステップで送出された前記サーバ識別情報を受け付け、前記記憶手段の先頭に位置する前記リクエストを取得し、受け付けた前記サーバ識別情報が示す前記サーバ装置に、取得した前記リクエストを分配することを特徴とする分散処理方法。
11. 10.に記載の分散処理方法であって、
前記受信ステップで前記リクエストを受信して、前記記憶手段に他の前記リクエストが記憶されていないとき、
前記オーバーフロー判定ステップでは、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ識別情報を送出し、
前記要求分配ステップでは、前記オーバーフロー判定ステップで送出された前記サーバ識別情報を受け付け、受け付けた前記サーバ識別情報が示す前記サーバ装置に、前記受信ステップで受信された前記リクエストを分配することを特徴とする分散処理方法。
12. 7.乃至11.いずれかに記載の分散処理方法であって、
前記オーバーフロー判定ステップで読み出された前記判定情報の全部が前記閾値に収まっていないとき、当該リクエストを送信した前記情報端末に報知する報知ステップを備えることを特徴とする分散処理方法。
Furthermore, in the above-described embodiment, each unit included in the
Hereinafter, examples of the reference form will be added.
1. The resource usage rate used by a plurality of server devices is individually acquired, and it is determined whether or not the acquired resource usage rate is within a predetermined threshold value of less than 100%. Determination means for generating determination information indicating the determination result;
A determination result storage unit that stores the determination information generated by the determination unit in association with the server device corresponding to the determination information;
Receiving means for receiving a request from an information terminal capable of communicating via a network;
Overflow determination means for reading out the determination information from the determination result storage means, and sending out server identification information indicating the server device associated with the determination information indicating that it is within the threshold among the read determination information When,
Request distribution means for distributing the request to the server device indicated by the server identification information sent by the overflow determination means;
A distributed processing system comprising:
2. 1. A distributed processing system according to claim 1,
A plurality of the server devices;
Each of the plurality of server devices includes the determination unit,
The determination result storage unit receives the determination information from each of the plurality of server devices, and stores the determination information associated with the server identification information indicating the server device that has transmitted the determination information. Distributed processing system.
3. 1. Or 2. A distributed processing system according to claim 1,
Each time the determination information is generated by the determination means, a time storage means for storing time information corresponding to the determination information is provided,
The determination means, when a predetermined time has elapsed from the time indicated by the latest time information stored in the time storage means, the determination information corresponding to the time information stored in the determination result storage means, A distributed processing system, wherein the information is rewritten with information indicating that it does not fall within the threshold.
4). 1. To 3. A distributed processing system according to any one of the above,
Queue storage means for storing the request received by the receiving means in a queue,
When the request is stored in the queue storage means,
The overflow determination means reads out the determination information from the determination result storage means, and server identification information indicating the server device associated with the determination information indicating that it is within the threshold among the read determination information Send
The request distribution unit receives the server identification information sent by the overflow determination unit, acquires the request located at the head of the queue storage unit, and sends the request to the server device indicated by the received server identification information. A distributed processing system, wherein the acquired request is distributed.
5). 4). A distributed processing system according to claim 1,
When the receiving means receives the request and no other request is stored in the queue storage means,
The overflow determination means reads the determination information from the determination result storage means,
Sending out the server identification information associated with the determination information indicating that it is within the threshold among the read determination information,
The request distribution unit receives the server identification information transmitted by the overflow determination unit, and distributes the request received by the reception unit to the server device indicated by the received server identification information. Distributed processing system.
6). 1. To 5. A distributed processing system according to any one of the above,
A distributed processing system comprising notification means for notifying the information terminal that has transmitted the request when all of the determination information read by the overflow determination means does not fall within the threshold.
7). The resource usage rate used by a plurality of server devices is individually acquired, and it is determined whether or not the acquired resource usage rate is within a threshold that is a predetermined value of less than 100%, A determination step for generating determination information indicating the determination result;
A determination result storage step of storing the determination information generated in the determination step in association with the server device corresponding to the determination information;
A receiving step of receiving a request from an information terminal capable of communicating via a network;
The determination information stored in the determination result storage step is read out, and server identification information indicating the server device associated with the determination information indicating that the determination information is within the threshold is sent out of the read determination information. An overflow determination step;
A request distribution step of distributing the request to the server device indicated by the server identification information sent in the overflow determination step;
A distributed processing method comprising:
8). 7). The distributed processing method according to claim 1,
Each of the plurality of server devices executes the determination step,
In the determination result storing step, the determination information is received from each of the plurality of server devices, and the server identification information indicating the server device that has transmitted the determination information is stored in association with the received determination information. A distributed processing method.
9. 7). Or 8. The distributed processing method according to claim 1,
A time storage step for storing time information corresponding to the determination information each time the determination information is generated in the determination step;
When a predetermined time has elapsed from the time indicated by the latest time information stored in the time storage step, the determination information corresponding to the time information stored in the determination result storage step is not within the threshold. A determination change step for rewriting the information indicating that;
A distributed processing method comprising:
10. 7). To 9. A distributed processing method according to any one of the above,
A queue storage step of storing the request received in the reception step in a storage means in a queue;
When the request is stored in the storage means,
The overflow determination step reads the determination information stored in the determination result storage step, and indicates the server device associated with the determination information indicating that it falls within the threshold among the read determination information Send server identification information
In the request distribution step, the server identification information sent in the overflow determination step is received, the request located at the head of the storage means is acquired, and the server device indicated by the received server identification information is acquired. A distributed processing method characterized by distributing the request.
11. 10. The distributed processing method according to claim 1,
When the request is received in the receiving step, and the other request is not stored in the storage means,
In the overflow determination step, the determination information stored in the determination result storage step is read, and the server identification information associated with the determination information indicating that the determination information is within the threshold is included in the read determination information. Send out,
In the request distribution step, the server identification information transmitted in the overflow determination step is received, and the request received in the reception step is distributed to the server device indicated by the received server identification information. Distributed processing method.
12 7). To 11. A distributed processing method according to any one of the above,
A distributed processing method comprising: a notification step of notifying the information terminal that has transmitted the request when all of the determination information read in the overflow determination step does not fall within the threshold.
100 ウェブサイト
200 ネットワーク
300 情報端末
10 受信部
20 オーバーフロー判定部
30 要求分配部
41 サーバ装置A
410 予兆エージェントA
411 予兆ルール記憶部A
412 判定部A
413 計測部A
414 時刻記憶部A
42 サーバ装置B
420 予兆エージェントB
421 予兆ルール記憶部B
422 判定部B
423 計測部B
424 時刻記憶部B
50 判定結果記憶部
60 待ち行列記憶部
70 報知部
80 リトライルール記憶部
DESCRIPTION OF
410 Predictive Agent A
411 Predictive Rule Storage Unit A
412 judgment part A
413 Measuring unit A
414 Time storage unit A
42 Server B
420 Predictor Agent B
421 Predictive Rule Storage Unit B
422 determination unit B
423 Measurement unit B
424 Time storage unit B
50 determination
Claims (8)
複数の前記サーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が、100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定手段と、
前記判定手段により生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶手段と、
ネットワークを介して通信可能な情報端末からリクエストを受信する受信手段と、
前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定手段と、
前記オーバーフロー判定手段により送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配手段と、
を備え、
複数の前記サーバ装置は、それぞれ前記判定手段を有し、
前記判定結果記憶手段は、複数の前記サーバ装置それぞれから前記判定情報を受け付け、受け付けた前記判定情報に、当該判定情報を送出した前記サーバ装置を示す前記サーバ識別情報を関連付けて記憶し、
前記判定手段は、繰り返し前記判定情報を生成し、
前記判定情報が生成されるごとに、当該判定情報に対応する時刻情報を、当該判定情報に対応する前記サーバ装置に関連付けて記憶する時刻記憶手段を備え、
前記判定手段は、当該判定手段を備える前記サーバ装置に関連付けて記憶されている最新の前記時刻情報により示される時刻から所定時間経過したとき、当該判定手段を備える前記サーバ装置に関連づけて記憶されている前記判定情報を、前記リソースの使用率が前記閾値に収まっていないことを示す情報に書き換えることを特徴とする分散処理システム。 A plurality of server devices;
Gets the resource usage in which a plurality of the server devices are used individually, determine whether utilization of the acquired resource, falls within the threshold is a predetermined value less than 100% Determining means for generating determination information indicating the determined result;
A determination result storage unit that stores the determination information generated by the determination unit in association with the server device corresponding to the determination information;
Receiving means for receiving a request from an information terminal capable of communicating via a network;
Overflow determination means for reading out the determination information from the determination result storage means, and sending out server identification information indicating the server device associated with the determination information indicating that it is within the threshold among the read determination information When,
Request distribution means for distributing the request to the server device indicated by the server identification information sent by the overflow determination means;
Equipped with a,
Each of the plurality of server devices includes the determination unit,
The determination result storage unit receives the determination information from each of a plurality of server devices, stores the determination information associated with the server identification information indicating the server device that has transmitted the determination information,
The determination means repeatedly generates the determination information,
Each time the determination information is generated, the storage device stores time information corresponding to the determination information in association with the server device corresponding to the determination information.
The determination unit is stored in association with the server device including the determination unit when a predetermined time has elapsed from the time indicated by the latest time information stored in association with the server device including the determination unit. The distributed processing system , wherein the determination information is rewritten with information indicating that the resource usage rate does not fall within the threshold .
前記受信手段により受信された前記リクエストを待ち行列で記憶する待ち行列記憶手段を備え、
前記待ち行列記憶手段に前記リクエストが記憶されているとき、
前記オーバーフロー判定手段は、前記判定結果記憶手段から前記判定情報を読み出し、
読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出し、
前記要求分配手段は、前記オーバーフロー判定手段により送出された前記サーバ識別情報を受け付け、前記待ち行列記憶手段の先頭に位置する前記リクエストを取得し、受け付けた前記サーバ識別情報が示す前記サーバ装置に、取得した前記リクエストを分配することを特徴とする分散処理システム。 The distributed processing system according to claim 1 ,
Queue storage means for storing the request received by the receiving means in a queue,
When the request is stored in the queue storage means,
The overflow determination means reads the determination information from the determination result storage means,
Server identification information indicating the server device associated with the determination information indicating that it is within the threshold value among the read determination information;
The request distribution unit receives the server identification information sent by the overflow determination unit, acquires the request located at the head of the queue storage unit, and sends the request to the server device indicated by the received server identification information. A distributed processing system, wherein the acquired request is distributed.
前記受信手段が前記リクエストを受信して、前記待ち行列記憶手段に他の前記リクエストが記憶されていないとき、
前記オーバーフロー判定手段は、前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ識別情報を送出し、
前記要求分配手段は、前記オーバーフロー判定手段により送出された前記サーバ識別情報を受け付け、受け付けた前記サーバ識別情報が示す前記サーバ装置に、前記受信手段により受信された前記リクエストを分配することを特徴とする分散処理システム。 The distributed processing system according to claim 2 ,
When the receiving means receives the request and no other request is stored in the queue storage means,
The overflow determination unit reads the determination information from the determination result storage unit, and sends out the server identification information associated with the determination information indicating that the determination information is within the threshold among the read determination information,
The request distribution unit receives the server identification information transmitted by the overflow determination unit, and distributes the request received by the reception unit to the server device indicated by the received server identification information. Distributed processing system.
前記オーバーフロー判定手段により読み出された前記判定情報の全部が前記閾値に収まっていないとき、当該リクエストを送信した前記情報端末に報知する報知手段を備えることを特徴とする分散処理システム。 The distributed processing system according to any one of claims 1 to 3 ,
A distributed processing system comprising notification means for notifying the information terminal that has transmitted the request when all of the determination information read by the overflow determination means does not fall within the threshold.
複数の前記サーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が100%未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定ステップと、
前記判定ステップで生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶ステップと、
ネットワークを介して通信可能な情報端末からリクエストを受信する受信ステップと、
前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定ステップと、
前記オーバーフロー判定ステップで送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配ステップと、
を備え、
複数の前記サーバ装置それぞれが、前記判定ステップを実行し、
前記判定結果記憶ステップは、複数の前記サーバ装置それぞれから前記判定情報を受け付け、受け付けた前記判定情報に、当該判定情報を送出した前記サーバ装置を示す前記サーバ識別情報を関連付けて記憶し、
前記判定ステップは、繰り返し前記判定情報を生成し、
前記判定情報が生成されるごとに、当該判定情報に対応する時刻情報を、当該判定情報に対応する前記サーバ装置に関連付けて記憶する時刻記憶ステップを備え、
前記判定ステップは、当該判定ステップを実行する前記サーバ装置に関連付けて記憶されている最新の前記時刻情報により示される時刻から所定時間経過したとき、当該判定ステップを実行する前記サーバ装置に関連付けて記憶されている前記判定情報を、前記リソースの使用率が前記閾値に収まっていないことを示す情報に書き換えること、
を特徴とする分散処理方法。 A distributed processing method executed by a distributed processing system having a plurality of server devices,
Gets the resource usage in which a plurality of the server devices are used individually, it is determined whether or not the usage rate of the acquired resource is within a threshold value is a predetermined value less than 100% A determination step for generating determination information indicating the determination result;
A determination result storage step of storing the determination information generated in the determination step in association with the server device corresponding to the determination information;
A receiving step of receiving a request from an information terminal capable of communicating via a network;
The determination information stored in the determination result storage step is read out, and server identification information indicating the server device associated with the determination information indicating that the determination information is within the threshold is sent out of the read determination information. An overflow determination step;
A request distribution step of distributing the request to the server device indicated by the server identification information sent in the overflow determination step;
Equipped with a,
Each of the plurality of server devices executes the determination step,
The determination result storing step receives the determination information from each of the plurality of server devices, and stores the received server information in association with the server identification information indicating the server device that has transmitted the determination information,
The determination step repeatedly generates the determination information,
A time storage step of storing time information corresponding to the determination information in association with the server device corresponding to the determination information each time the determination information is generated;
The determination step is stored in association with the server device executing the determination step when a predetermined time has elapsed from the time indicated by the latest time information stored in association with the server device executing the determination step. Rewriting the determined determination information to information indicating that the usage rate of the resource does not fall within the threshold;
A distributed processing method characterized by the above.
前記受信ステップで受信された前記リクエストを待ち行列で記憶手段に記憶する待ち行列記憶ステップを備え、
前記記憶手段に前記リクエストが記憶されているとき、
前記オーバーフロー判定ステップでは、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出し、
前記要求分配ステップでは、前記オーバーフロー判定ステップで送出された前記サーバ識別情報を受け付け、前記記憶手段の先頭に位置する前記リクエストを取得し、受け付けた前記サーバ識別情報が示す前記サーバ装置に、取得した前記リクエストを分配すること
を特徴とする分散処理方法。 The distributed processing method according to claim 5 ,
A queue storage step of storing the request received in the reception step in a storage means in a queue;
When the request is stored in the storage means,
The overflow determination step reads the determination information stored in the determination result storage step, and indicates the server device associated with the determination information indicating that it falls within the threshold among the read determination information Send server identification information
In the request distribution step, the server identification information sent in the overflow determination step is received, the request located at the head of the storage means is acquired, and the server device indicated by the received server identification information is acquired. A distributed processing method characterized by distributing the request.
前記受信ステップで前記リクエストを受信して、前記記憶手段に他の前記リクエストが記憶されていないとき、
前記オーバーフロー判定ステップでは、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ識別情報を送出し、
前記要求分配ステップでは、前記オーバーフロー判定ステップで送出された前記サーバ識別情報を受け付け、受け付けた前記サーバ識別情報が示す前記サーバ装置に、前記受信ステップで受信された前記リクエストを分配することを特徴とする分散処理方法。 The distributed processing method according to claim 6 , wherein:
When the request is received in the receiving step, and the other request is not stored in the storage means,
In the overflow determination step, the determination information stored in the determination result storage step is read, and the server identification information associated with the determination information indicating that the determination information is within the threshold is included in the read determination information. Send out,
In the request distribution step, the server identification information transmitted in the overflow determination step is received, and the request received in the reception step is distributed to the server device indicated by the received server identification information. Distributed processing method.
前記オーバーフロー判定ステップで読み出された前記判定情報の全部が前記閾値に収まっていないとき、当該リクエストを送信した前記情報端末に報知する報知ステップを備えることを特徴とする分散処理方法。 A distributed processing method according to any one of claims 5 to 7 ,
A distributed processing method comprising: a notification step of notifying the information terminal that has transmitted the request when all of the determination information read in the overflow determination step does not fall within the threshold.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009125294A JP5439951B2 (en) | 2009-03-16 | 2009-05-25 | Distributed processing system and distributed processing method |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009063143 | 2009-03-16 | ||
JP2009063143 | 2009-03-16 | ||
JP2009125294A JP5439951B2 (en) | 2009-03-16 | 2009-05-25 | Distributed processing system and distributed processing method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010244500A JP2010244500A (en) | 2010-10-28 |
JP5439951B2 true JP5439951B2 (en) | 2014-03-12 |
Family
ID=43097416
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009125294A Expired - Fee Related JP5439951B2 (en) | 2009-03-16 | 2009-05-25 | Distributed processing system and distributed processing method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5439951B2 (en) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2940450B2 (en) * | 1995-10-26 | 1999-08-25 | 日本電気株式会社 | Job scheduling method and apparatus for cluster type computer |
JP3885483B2 (en) * | 2000-10-30 | 2007-02-21 | 富士通株式会社 | Service execution method and apparatus |
JP2005025481A (en) * | 2003-07-02 | 2005-01-27 | Hitachi Ltd | Message communication method and its object computer system |
JP2005062927A (en) * | 2003-08-11 | 2005-03-10 | Hitachi Ltd | Load control method and device, and processing program therefor |
JP2007219637A (en) * | 2006-02-14 | 2007-08-30 | Nippon Telegr & Teleph Corp <Ntt> | Load balancing system and program therefor |
-
2009
- 2009-05-25 JP JP2009125294A patent/JP5439951B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010244500A (en) | 2010-10-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107391271B (en) | Message queue system-based delayed task triggering method and device | |
Khazaei et al. | Analysis of a pool management scheme for cloud computing centers | |
CN109076026B (en) | System and method for latency-based queuing | |
CN107798108B (en) | Asynchronous task query method and device | |
US7376083B2 (en) | Apparatus and method for modeling queueing systems with highly variable traffic arrival rates | |
US20090059950A1 (en) | Information polling method, apparatus and system | |
CN109710394A (en) | Timing task processing system and method | |
JP6272306B2 (en) | Notification method of mobile terminal using a plurality of notification modes and mobile terminal using the method | |
CN111464616A (en) | Method, server and storage medium for automatically adjusting number of application load services | |
US20160352649A1 (en) | Methods for an automatic scaling of data consumers and apparatuses using the same | |
CN112631800A (en) | Kafka-oriented data transmission method and system, computer equipment and storage medium | |
CN110597920A (en) | Information processing method and device | |
WO2024066374A1 (en) | Service degradation method and apparatus, device, computer-readable medium and program product | |
JP5439951B2 (en) | Distributed processing system and distributed processing method | |
CN109660589B (en) | Request processing method and device and electronic equipment | |
CN113783822A (en) | Service timeout management method and device | |
US10862811B1 (en) | Message brokering for asynchronous status updates | |
EP2868069B1 (en) | Processing requests | |
CN109621407A (en) | A kind of client log on request method and apparatus | |
US20190108060A1 (en) | Mobile resource scheduler | |
CN114048059A (en) | Method and device for adjusting timeout time of interface, computer equipment and storage medium | |
JP2007233559A (en) | Execution control device and method | |
JP2013003657A (en) | Communication terminal and content update method | |
CN113965563A (en) | Model-based business processing method and device and server | |
JP6953759B2 (en) | Authentication device, authentication method and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120411 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130828 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130903 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131101 |
|
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: 20131119 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131202 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5439951 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |