JP2010244500A - 分散処理システムおよび分散処理方法 - Google Patents

Abstract

【課題】リクエストを処理するサーバ装置においてオーバーフローが発生することを防ぐ分散処理システムを提供する。
【解決手段】ウェブサイト１００は、複数のサーバ装置４１、４２のリソースの使用率を個別に取得し、取得したリソースの使用率が１００％未満の予め定められた値である閾値に収まっているか否かを判定する判定部４１２、４２２と、判定結果を示す判定情報に対応するサーバ装置４１、４２を関連付けて記憶する判定結果記憶部５０と、ネットワーク２００を介して通信可能な情報端末３００からリクエストを受信する受信部１０と、判定結果記憶部５０から判定情報を読み出し、閾値に収まっている判定情報に関連付けられているサーバ装置４１、４２を示すサーバ識別情報を送出するオーバーフロー判定部２０と、サーバ識別情報が示すサーバ装置４１、４２に、リクエストを分配する要求分配部３０と、を備える。
【選択図】図１

Description

本発明は、分散処理システムおよび分散処理方法に関する。

近年、インターネットの利用率拡大に伴い、個人ユーザが所有するパーソナルコンピュータや携帯端末等の情報端末からリクエストをウェブサイト上で受け付けて処理するサービスが種々開発されている。

この種の技術として、特許文献１（特開２００５−１８２６４１号公報）には次のような技術が記載されている。当該技術は、クライアントからインターネットを介して受信した複数の業務を複数のサーバを用いて分散処理する負荷分散システムである。そして、この負荷分散システムは、サーバごとのリソースとレスポンスを所定のルールに基づいて監視する監視サーバを備えているので、負荷を動的に効率よく分散することができる。

また、この種の技術として、特許文献２（特開平１１−１２０１０８号公報）には次のような技術が記載されている。当該技術は、一時的および断続的に接続されるネットワーク上で実現されているウェブブラウザと通信するコンピュータ装置である。そして、このコンピュータ装置は、ウェブブラウザからの要求を待ち行列で記憶し、記憶された当該要求をサーバアプリケーションに供給することができる。

特開２００５−１８２６４１号公報 特開平１１−１２０１０８号公報

しかしながら上記技術は、以下の点で改善の余地を有していた。まず、特許文献１の技術は、全てのサーバの使用リソースの使用率が所定のルールを超えたとき、オーバーフローが発生する恐れがある。また、特許文献２の技術は、仮にサーバアプリケーションがオーバーフローを起こした場合でも要求を損失しないで済むが、サーバアプリケーションのオーバーフローを未然に防ぐことはできない。

本発明は上記事情に鑑みてなされたものであり、その目的とするところは、リクエストを処理するサーバ装置においてオーバーフローが発生することを防ぐ分散処理システムおよび分散処理方法を提供することにある。

本発明によれば、複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が、１００％未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定手段と、前記判定手段により生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶手段と、ネットワークを介して通信可能な情報端末からリクエストを受信する受信手段と、前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定手段と、前記オーバーフロー判定手段により送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配手段と、を備えることを特徴とする分散処理システムが提供される。

また、本発明によれば、複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が１００％未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定ステップと、前記判定ステップで生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶ステップと、ネットワークを介して通信可能な情報端末からリクエストを受信する受信ステップと、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定ステップと、前記オーバーフロー判定ステップで送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配ステップと、を備えることを特徴とする分散処理方法が提供される。

上記発明によれば、リクエストを分配する事前に複数のサーバ装置が使用しているリソースの使用率を計測し、計測されたリソースの使用率が１００％未満の閾値に収まっているサーバ装置にリクエストを分配する。これにより、リソースの使用率が１００％未満のサーバ装置にリクエストが分配されるので、オーバーフローの発生を防ぐことができる

本発明によれば、リクエストを処理するサーバ装置においてオーバーフローが発生することを防ぐ分散処理システムおよび分散処理方法が提供される。

本発明の実施の形態に係る分散処理システムの機能ブロック図である。 本発明の実施の形態に係る分散処理システムに適用される分配処理方法を示すフローチャートである。 本発明の実施の形態に係る分散処理システムに適用される分配処理方法を示すフローチャートである。 本発明の実施の形態に係る分散処理システムに適用される分配処理方法を示すフローチャートである。

以下、本発明の実施の形態について、図面を用いて説明する。尚、すべての図面において、同様な構成要素には同様の符号を付し、適宜説明を省略する。

図１は、本発明の実施の形態に係るウェブサイト１００（分散処理システム）の機能ブロック図である。ウェブサイト１００は、インターネットやＬＡＮなどのネットワーク２００を介して、ケータイ電話やＰＤＡ端末、パソコンや家電機器などの情報端末３００と接続している。

ウェブサイト１００は、サーバ装置Ａ４１およびサーバ装置Ｂ４２を備えており、サーバ装置Ａ４１、サーバ装置Ｂ４２はそれぞれデータベースの参照や更新を行い、その結果のウェブページを返却するといった一般的なウェブサーバの処理を実行する。さらに、要求分配部３０は、サーバ装置Ａ４１とサーバ装置Ｂ４２と接続され、それぞれに平均的に負荷分散する。なお、サーバ装置Ａ４１、サーバ装置Ｂ４２は同等の機能を有する。

サーバ装置Ａ４１は予兆エージェントＡ４１０を含み、サーバ装置Ｂ４２は予兆エージェントＢ４２０を含む。そして、予兆エージェントＡ４１０は、計測部Ａ４１３と判定部Ａ４１２と予兆ルール記憶部Ａ４１１と時刻記憶部Ａ４１４とを有する。また、予兆エージェントＢ４２０は、計測部Ｂ４２３と判定部Ｂ４２２と予兆ルール記憶部Ｂ４２１と時刻記憶部Ｂ４２４とを有する。

計測部Ａ４１３または計測部Ｂ４２３は、それぞれサーバ装置Ａ４１またはサーバ装置Ｂ４２が使用しているリソースの使用率を計測することができる。ここで、サーバ装置Ａ４１またはサーバ装置Ｂ４２が使用しているリソースの使用率とは、以下のようなものが挙げられる。例えば、各々が有する物理メモリまたは仮想メモリ（図示せず）の使用率、各々のハードディスクの空き容量／総容量、各々が通信しているネットワークの利用率、各々が有するＣＰＵ（図示せず）の使用率などである。

計測部Ａ４１３または計測部Ｂ４２３がリソースの使用率を計測するタイミングは、それぞれ非同期であってもよいし、同期してもよい。また、個々の計測部（計測部Ａ４１３または計測部Ｂ４２３）において、計測項目ごとに、例えばＣＰＵ利用率とネットワーク利用率とで、計測するタイミングが非同期であってもよいし、同期してもよい。

計測部Ａ４１３または計測部Ｂ４２３がリソースの使用率を計測する周期は、一定の時間間隔であってもよいし、ランダムな時間間隔であってもよい。ただし、ランダムな時間間隔であっても、その上限値を定めることが望ましい。

さらに、予兆ルール記憶部Ａ４１１または予兆ルール記憶部Ｂ４２１は、それぞれ判定部Ａ４１２または判定部Ｂ４２２が使用する閾値を示す予兆ルールを記憶している。

判定部Ａ４１２または判定部Ｂ４２２は、それぞれ計測部Ａ４１３または計測部Ｂ４２３により計測されたリソースの使用率を取得し、取得されたリソースの使用率が１００％未満の予め定められた閾値に収まっているか否かを、予兆ルールに基づいて判定し、判定した結果を示す判定情報を生成する。そして、判定部Ａ４１２または判定部Ｂ４２２は、生成した判定情報を判定結果記憶部５０に送出する。

例えば、予兆ルール記憶部Ａ４１１に記憶されている予兆ルールが「ＣＰＵ使用率が５０％を超え、かつネットワーク利用率が３０％を超えた場合はオーバーフローの予兆とする」という内容である場合、判定部Ａ４１２は、計測部Ａ４１３が計測したＣＰＵ使用率が５０％を超えるか否かを判定し、かつ計測部Ａ４１３が計測したネットワーク利用率が３０％を超えるか否かを判定する。そして、ＣＰＵ使用率が５０％を超えない、かつネットワーク利用率が３０％を超えないとき、判定部Ａ４１２はサーバ装置Ａ４１のリソースの使用率が閾値に収まっていると判定する。逆に、ＣＰＵ使用率が５０％を超える、またはネットワーク利用率が３０％を超えるとき、判定部Ａ４１２はサーバ装置Ａ４１のリソースの使用率が閾値に収まっていないと判定する。

なお、予兆ルールが定める閾値は、サーバ装置Ａ４１またはサーバ装置Ｂ４２が新たにリクエストを受け付けて処理してもオーバーフローが発生しない程度であって、リクエストを処理することに支障のない程度で定められることが望ましい。よって、通常はＣＰＵ使用率であれば８０％〜４０％の範囲内に定められる。

また、予兆ルール記憶部Ａ４１１または予兆ルール記憶部Ｂ４２１に記憶されている予兆ルールは、サーバ装置Ａ４１またはサーバ装置Ｂ４２各々の性能に合わせて設定することが望ましい。その結果、予兆ルール記憶部Ａ４１１または予兆ルール記憶部Ｂ４２１に記憶されている予兆ルールが各々異なってもよいし、同じであってもよい。そして、予兆ルールは、デフォルトで固定されてもよく、ユーザの任意で設定可能であってもよい。

ウェブサイト１００は、判定部Ａ４１２または判定部Ｂ４２２により生成された判定情報に、当該判定情報に対応するサーバ装置を記憶する判定結果記憶部５０を備える。すなわち、判定結果記憶部５０は、サーバ装置Ａ４１、サーバ装置Ｂ４２それぞれから判定情報を受け付け、受け付けた判定情報に、当該判定情報を送出したサーバ装置Ａ４１またはサーバ装置Ｂ４２を示すサーバ識別情報を関連付けて記憶する。

なお、判定情報にサーバ装置を対応付けて判定結果記憶部５０に記憶する方式は様々採用可能であるが、本実施形態においては、リソースの使用率が閾値に収まっているときオンとなり、閾値に収まっていないときオフとなる判定フラグとしてサーバ装置ごとに記憶する。

時刻記憶部Ａ４１４または時刻記憶部Ｂ４２４は、判定部Ａ４１２または判定部Ｂ４２２により判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する。そして、判定部Ａ４１２または判定部Ｂ４２２は、時刻記憶部Ａ４１４または時刻記憶部Ｂ４２４それぞれが記憶している最新の時刻情報により示される時刻から所定時間経過したとき、判定結果記憶部５０に記憶された当該時刻情報に対応する判定フラグ（判定情報）をオフにする（閾値に収まっていないことを示す情報）に書き換える。

ここで時刻情報とは、判定情報が生成された時刻であってもよいし、判定情報をサーバ装置内の記憶媒体に記憶した時刻であってもよいし、判定情報を判定結果記憶部５０に送出した時刻であってもよい。ここで、サーバ装置内の記憶媒体とは、図１に図示されている記憶手段の一部であってもよいし、図１に図示されない記憶手段であってもよい。また、時刻情報の単位は、年、月、日、分、秒の少なくとも一つを用いてもよく、有効桁数は可能な範囲でいくつでもよい。

また所定時間とは、計測部Ａ４１３または計測部Ｂ４２３がリソースの使用率を計測する周期より長い時間であることが望ましい。例えば、リソースの使用率を計測する周期が１０秒である場合、３０秒程度で設定するとよい。最新の時刻情報が示す時刻から所定時間を経過した場合、当該時刻情報を生成する予兆エージェント（予兆エージェントＡ４１０または予兆エージェントＢ４２０）が故障している恐れがあり、当該時刻情報に対応する判定情報も現状と異なる恐れがあるため、上記のように書き換えることが望ましい。

ウェブサイト１００は、ネットワーク２００を介して通信可能な情報端末３００からリクエストを受信する受信部１０を備える。ここで、情報端末３００がリクエストを生成してもよいし、図１に図示しない他の装置が生成したリクエストを情報端末３００がウェブサイト１００に転送してもよい。また、ネットワーク２００がインターネットである場合、リクエストにはＨＴＴＰ、ＨＴＴＰＳまたはＦＴＰ等のプロトコルを用いる。

ウェブサイト１００は、受信部１０により受信されたリクエストを待ち行列で記憶する待ち行列記憶部６０を備える。ウェブサイト１００は、判定結果記憶部５０から判定情報を読み出し、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ装置を示すサーバ識別情報を送出するオーバーフロー判定部２０を備える。そして、オーバーフロー判定部２０により送出されたサーバ識別情報が示すサーバ装置にリクエストを分配する要求分配部３０を備える。さらに、ウェブサイト１００は、オーバーフロー判定部２０が判定情報を読み出すタイミングを示すリトライルールを記憶するリトライルール記憶部８０を備える。なお、受信部１０により受信されたリクエストは、オーバーフロー判定部２０が読み出した判定情報に応じて、待ち行列記憶部６０に記憶させる。

さらに詳細には、待ち行列記憶部６０にリクエストが記憶されているとき、オーバーフロー判定部２０は、判定結果記憶部５０から判定情報を読み出し、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ装置Ａ４１またはサーバ装置Ｂ４２を示すサーバ識別情報を送出する。そして、要求分配部３０は、オーバーフロー判定部２０により送出されたサーバ識別情報を受け付け、待ち行列記憶部６０の先頭に位置するリクエストを取得し、受け付けたサーバ識別情報が示すサーバ装置Ａ４１またはサーバ装置Ｂ４２に、取得したリクエストを分配する。

例えば、待ち行列記憶部６０にリクエストが記憶されているとき、オーバーフロー判定部２０は６０秒ごとに判定情報を読み出すとリトライルールに定められているとする。ここで、待ち行列記憶部６０にリクエストが記憶されていることをオーバーフロー判定部２０が検知しているとき、オーバーフロー判定部２０は、上記リトライルールに基づいて、６０秒ごとに判定結果記憶部５０に記憶されている判定情報（判定フラグ）を読み出す。ここで、読み出されたサーバ装置Ａ４１の判定フラグがオンで、サーバ装置Ｂ４２の判定フラグがオフであった場合、オーバーフロー判定部２０は要求分配部３０にサーバ装置Ａ４１を示すサーバ識別情報を送出する。そして、要求分配部３０は当該サーバ識別情報を受け付け、待ち行列記憶部６０の先頭に位置するリクエストを取得し、サーバ装置Ａ４１に取得したリクエストを分配する。この処理は、待ち行列記憶部６０にリクエストが記憶されている間、繰り返し実行される。

また、受信部１０がリクエストを受信して、待ち行列記憶部６０に他のリクエストが記憶されていないとき、オーバーフロー判定部２０は、判定結果記憶部５０から判定情報を読み出し、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ識別情報を送出する。そして、要求分配部３０は、オーバーフロー判定部２０により送出されたサーバ識別情報を受け付け、受け付けたサーバ識別情報が示すサーバ装置Ａ４１またはサーバ装置Ｂ４２に、受信部１０により受信されたリクエストを分配する。

例えば、待ち行列記憶部６０にリクエストが記憶されていないとき、オーバーフロー判定部２０は受信部１０からリクエストを受け付けたタイミングで判定情報を読み出すとリトライルールに定められているとする。ここで、待ち行列記憶部６０にリクエストが記憶されていないことをオーバーフロー判定部２０が検知しているとき、受信部１０がリクエストを受信して、受信したリクエストをオーバーフロー判定部２０が受け付けたとする。すると、オーバーフロー判定部２０は、上記リトライルールに基づいて、判定結果記憶部５０に記憶されている判定情報（判定フラグ）を読み出す。ここで、読み出されたサーバ装置Ａ４１の判定フラグがオンで、サーバ装置Ｂ４２の判定フラグがオフであった場合、オーバーフロー判定部２０は要求分配部３０にサーバ装置Ａ４１を示すサーバ識別情報を送出する。そして、要求分配部３０は当該サーバ識別情報を受け付け、受信部１０から受け付けたリクエストを、サーバ装置Ａ４１に分配する。

そして、要求分配部３０により分配されたリクエストを受け付けたサーバ装置Ａ４１が、当該リクエストを処理する。

ただし、オーバーフロー判定部２０により読み出された判定フラグの全部がオフである（判定情報の全部が閾値に収まっていない）とき、当該リクエストを送信した情報端末３００に報知する報知部７０を、ウェブサイト１００は備える。

報知部７０が情報端末３００に報知する形式は様々挙げることができるが、本実施形態においては「お客様からのリクエストを受け付けました。登録に時間がかかりますので、今しばらくお待ち下さい」等のメッセージを送信する。上記メッセージは、ＨＴＭＬ形式など情報端末３００において表示出力可能なデータ形式で送信されてもよい。あるいは、電子メールで送信されてもよい。

図２は、本発明の実施の形態に係るウェブサイト１００に適用される分配処理方法を示すフローチャートであり、特に、予兆エージェントＡ４１０または予兆エージェントＢ４２０が実行する処理を示すフローチャートである。計測ステップ（ステップＳ１）では、サーバ装置Ａ４１およびサーバ装置Ｂ４２が使用しているリソースの使用率を個別に計測する。また、判定ステップ（ステップＳ２）では、計測ステップ（ステップＳ１）で計測されたリソースの使用率を取得し、取得されたリソースの使用率が、１００％未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する。

時刻記憶ステップ（ステップＳ３）では、判定ステップ（ステップＳ２）で判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する。

判定結果記憶ステップ（ステップＳ４）では、判定ステップ（ステップＳ２）で生成された判定情報と、当該判定情報に対応するサーバ装置Ａ４１またはサーバ装置Ｂ４２を関連付けて記憶する。

この分配処理方法においては、ステップＳ１でリソースの使用率を計測してから所定時間ｔ_１が経過したとき（ステップＳ５のＹＥＳ）、再びステップＳ１〜ステップＳ４を実行する。

図３は、本発明の実施の形態に係るウェブサイト１００に適用される分配処理方法を示すフローチャートであり、判定部Ａ４１２および判定部Ｂ４２２が実行する処理を示すフローチャートである。図２の時刻記憶ステップ（ステップＳ３）で記憶された最新の時刻情報により示される時刻から所定時間ｔ_２が経過するまで当該処理は実行されない。そして、時刻記憶ステップ（ステップＳ３）で記憶された最新の時刻情報により示される時刻から所定時間ｔ_２が経過したとき（ステップＳ６のＹＥＳ）、判定変更ステップ（ステップＳ７）では、判定結果記憶ステップ（ステップＳ４）で記憶された当該時刻情報に対応する判定情報を、閾値に収まっていないことを示す情報に書き換える。

なお、サーバ装置Ａ４１およびサーバ装置Ｂ４２に対して個別にステップＳ１〜ステップＳ５とステップＳ６〜ステップＳ７とが実行される。すなわち、サーバ装置Ａ４１に対して実行されるステップＳ１〜ステップＳ５と、サーバ装置Ｂ４２に対して実行されるステップＳ１〜ステップＳ５とは、異なるタイミングで実行されてもよい。また、サーバ装置Ａ４１に対して実行されるステップＳ６〜ステップＳ７と、サーバ装置Ｂ４２に対して実行されるステップＳ６〜ステップＳ７とは、異なるタイミングで実行されてもよい。

そして、判定結果記憶ステップ（ステップＳ４）では、サーバ装置Ａ４１およびサーバ装置Ｂ４２それぞれから判定情報を受け付け、受け付けた判定情報に、当該判定情報を送出したサーバ装置（サーバ装置Ａ４１またはサーバ装置Ｂ４２）を示すサーバ識別情報を関連付けて記憶する。また、判定変更ステップ（ステップＳ７）では、サーバ装置Ａ４１およびサーバ装置Ｂ４２それぞれから書き換える判定情報を受け付け、受け付けた判定情報に、当該判定情報を送出したサーバ装置（サーバ装置Ａ４１またはサーバ装置Ｂ４２）を示すサーバ識別情報を関連付けて書き換える。

図４は、本発明の実施の形態に係るウェブサイト１００に適用される分配処理方法を示すフローチャートであり、特に、受信部１０、オーバーフロー判定部２０、要求分配部３０、報知部７０が実行する処理に関するフローチャートである。受信ステップ（ステップＴ１）では、ネットワーク２００を介して通信可能な情報端末３００からリクエストを受信する。

受信ステップ（ステップＴ１）でリクエストを受信して、待ち行列記憶部６０にリクエストが記憶されているとき（ステップＴ２のＹＥＳ）、待ち行列記憶ステップ（ステップＴ３）では、受信ステップ（ステップＴ１）で受信されたリクエストを待ち行列で待ち行列記憶部６０に記憶する。また、報知ステップ（ステップＴ４）では、当該リクエストを送信した情報端末３００に報知する。さらに、オーバーフロー判定ステップ（ステップＴ５）では、図２の判定結果記憶ステップ（ステップＳ４）で記憶された判定情報を読み出して読み出された判定情報の全部が閾値に収まっているとき（ステップＴ６のＹＥＳ）、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ識別情報を送出する。さらに、要求分配ステップ（ステップＴ７）では、オーバーフロー判定ステップ（ステップＴ５）で送出されたサーバ識別情報を受け付け、待ち行列記憶部６０の先頭に位置するリクエストを取得し、受け付けたサーバ識別情報が示すサーバ装置Ａ４１またはサーバ装置Ｂ４２に、取得したリクエストを分配する。

受信ステップ（ステップＴ１）でリクエストを受信して、待ち行列記憶部６０に他のリクエストが記憶されていないとき（ステップＴ２のＮＯ）、オーバーフロー判定ステップ（ステップＴ５）では、図２の判定結果記憶ステップ（ステップＳ４）で記憶された判定情報を読み出して読み出された判定情報の全部が閾値に収まっているとき（ステップＴ６のＹＥＳ）、読み出した判定情報のうち閾値に収まっていることを示す判定情報に関連付けられているサーバ識別情報を送出する。要求分配ステップ（ステップＴ７）では、オーバーフロー判定ステップで送出されたサーバ識別情報を受け付け、受け付けたサーバ識別情報が示すサーバ装置Ａ４１またはサーバ装置Ｂ４２に、受信ステップ（ステップＴ１）で受信されたリクエストを分配する。

ただし、受信ステップ（ステップＴ１）でリクエストを受信して、オーバーフロー判定ステップ（ステップＴ５）で読み出された判定情報の全部が閾値に収まっていないとき（ステップＴ６のＮＯ）、当該リクエストを待ち行列記憶ステップ（ステップＴ３）で待ち行列記憶部６０に記憶するとともに、報知ステップ（ステップＴ４）では、当該リクエストを送信した情報端末３００に報知する。

さらに、要求処理ステップ（ステップＴ８）では、要求分配ステップ（ステップＴ７）で分配されたリクエストを受け付けたサーバ装置Ａ４１またはサーバ装置Ｂ４２が、当該リクエストを処理する。

そして、要求処理ステップ（ステップＴ８）でリクエストを処理してもなお、待ち行列記憶部６０にリクエストが記憶されていないとき（ステップＳ９のＮＯ）、この分散処理方法のフローチャートは終了となる。

ただし、要求処理ステップ（ステップＴ８）でリクエストを処理して、待ち行列記憶部６０にリクエストが記憶されているとき（ステップＳ９のＹＥＳ）、リトライルールに基づいて再びオーバーフロー判定部（ステップＴ５）以降の処理を実行する。

ここで、本実施形態の効果について説明する。本実施形態のウェブサイト１００は、リクエストを分配する事前に複数のサーバ装置が使用しているリソースの使用率を取得し、取得されたリソースの使用率が１００％未満の閾値に収まっているサーバ装置にリクエストを分配する。これにより、リソースの使用率が１００％未満のサーバ装置にリクエストが分配されるので、オーバーフローの発生を防ぐことができる。

さらに、本実施形態のウェブサイト１００は、受信したリクエストを待ち行列で記憶する待ち行列記憶部６０を備え、サーバ装置Ａ４１およびサーバ装置Ｂ４２においてリソースの使用率が閾値に収まらないとき、リクエストを待ち行列記憶部６０に記憶して、当該リクエストは後で処理されるので、受信したリクエストは確実に処理される。

また、本実施形態のサーバ装置Ａ４１またはサーバ装置Ｂ４２は、それぞれ予兆エージェントＡ４１０または予兆エージェントＢ４２０を含んでいるので、仮に予兆エージェントＡ４１０または予兆エージェントＢ４２０の一方が故障等で停止しても、サーバ装置Ａ４１およびサーバ装置Ｂ４２のいずれかでリクエストを処理できる。

さらに、本実施形態のウェブサイト１００は、最新の時刻情報が示す時刻から所定時間ｔ_２が経過したとき、当該時刻情報に関連付けられている判定フラグをオフ（判定情報を閾値に収まっていないことを示す情報に）に書き換える。これにより、仮に予兆エージェントＡ４１０または予兆エージェントＢ４２０の両方が故障等で停止しても、サーバ装置Ａ４１およびサーバ装置Ｂ４２のオーバーフローを防ぐことができる。

さらに、本実施形態のウェブサイト１００は、リクエストを受信した時点で待ち行列記憶部６０にリクエストが記憶されていないとき、受信したリクエストを待ち行列記憶部６０に記憶せずに、そのまま分配することができる。これにより、ウェブサイト１００の処理負荷が軽減され、処理速度も向上し、効率よくリクエストを分配することができる。

さらに、本実施形態のウェブサイト１００は、サーバ装置Ａ４１およびサーバ装置Ｂ４２のリソースの使用率が閾値に収まっていないとき、リクエストを待ち行列記憶部６０に記憶し、情報端末３００に処理に時間がかかる旨を報知することができる。

以上、図面を参照して本発明の実施形態について述べたが、これらは本発明の例示であり、上記以外の様々な構成を採用することもできる。

判定部Ａ４１２および判定部Ｂ４２２は、予兆ルールに基づいて判定するように説明した。しかし、判定部Ａ４１２および判定部Ｂ４２２は、オーバフローが発生しないリソースの使用率を閾値を超えるか否か判定できればよい。すなわち、上述した予兆ルール相当の処理が可能なプログラムや論理回路等で判定部Ａ４１２および判定部Ｂ４２２が実現されていればよい。

図１おいて予兆エージェントＡ４１０または予兆エージェントＢ４２０は、それぞれサーバ装置Ａ４１またはサーバ装置Ｂ４２に含まれるように図示したが、これに限らなくてもよい。例えば、サーバ装置Ａ４１またはサーバ装置Ｂ４２の外部装置として予兆エージェントＡ４１０または予兆エージェントＢ４２０が実現されていてもよい。このとき、当該外部装置は複数である必要はなく、予兆エージェントＡ４１０と予兆エージェントＢ４２０とが有する機能を単体装置が有してもよい。

図１において、ウェブサイト１００は単一の情報端末３００と単一のネットワーク２００を介して接続することを図示したが、情報端末３００またはネットワーク２００はそれぞれ複数であってもよい。

図１において、ウェブサイト１００は二つのサーバ装置Ａ４１、サーバ装置Ｂ４２を備えることを図示したが、三つ以上のサーバ装置を備えてもよい。

また、ウェブサイト１００はサーバ装置を備えておらず、複数の外部サーバ装置と接続していてもよい。この場合、ウェブサイト１００は判定部Ａ４１２および判定部Ｂ４２２に相当する判定手段をサーバ装置とは別に備える。例えば、上記判定手段は、複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得されたリソースの使用率が、１００％未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する。この場合、サーバ装置が自機のリソースの使用率を計測する機能を有している場合は、サーバ装置それぞれから取得してもよい。また、複数のサーバ装置のリソースの使用率を計測している計測手段がある場合は、当該計測手段からサーバ装置ごとにリソースの使用率を取得してもよい。

図１において、待ち行列記憶部６０を備えるウェブサイト１００を図示したが、これがなくてもよい。この場合、オーバーフロー判定部２０が、判定結果記憶部５０から読み出した判定情報の全部が閾値に収まっていないとき、受信部１０が受信したリクエストは破棄してもよい。そして、報知部７０は、破棄したリクエストを送信した情報端末３００に「只今処理が混雑しているため、お客様からのリクエストを受け付けることができません。誠に申し訳ございませんが、今しばらくお待ち下さい」等のメッセージを送信してもよい。

報知部７０が情報端末３００に報知する形式として、表示出力可能なメッセージを送信するように説明したが、音声出力可能なメッセージでもよいし、表示出力と音声出力との双方が可能なメッセージであってもよい。また、ウェブサイト１００は報知部７０を備えなくてもよい。

また、オーバーフロー判定部２０は、リトライルールに基づいて判定情報を読み出すように説明したが、これに限らなくてもよい。例えば、オーバーフロー判定部２０は、受信部１０がリクエストを受信したときに判定情報を読出してもよいし、タイマ（図示せず）に基づいて周期的に判定情報を読み出してもよい。

判定結果記憶部５０は、判定情報を判定フラグとして記憶する形態を説明したが、これに限らなくてもよい。例えば、サーバ装置を示すサーバ識別情報と、判定結果を示す判定情報とを対応付けるテーブルとして記憶してもよい。

図１において、時刻記憶部（時刻記憶部Ａ４１４または時刻記憶部Ｂ４２４）は、予兆エージェント（予兆エージェントＡ４１または予兆エージェントＢ４２）が有する構成要素として図示し、判定部（判定部Ａ４１２または判定部Ｂ４２２）が時刻記憶部に記憶されている時刻情報に基づいて判定結果記憶部５０に格納されている判定情報を書き換えることを説明したが、これに限らなくてもよい。例えば、ウェブサイト１００は、時刻記憶部をサーバ装置とは別に備え、当該時刻記憶部が記憶している最新の時刻情報により示される時刻から所定時間経過したとき、判定結果記憶部５０に格納されている判定情報を書き換える手段をさらに備えてもよい。

なお、当然ながら、上述した実施の形態および複数の変形例は、その内容が相反しない範囲で組み合わせることができる。また、上述した実施の形態および変形例では、各構成要素の機能などを具体的に説明したが、その機能などは本願発明を満足する範囲で各種に変更することができる。

さらに、上述した実施の形態において、ウェブサイト１００が備える各部は、コンピュータプログラムによる各種機能として論理的に実現されてもよいし、固有のハードウェアとして形成してもよい。また、各部は、ソフトウェアとハードウェアとの組み合わせとして実現されてもよい。

１００ ウェブサイト
２００ ネットワーク
３００ 情報端末
１０ 受信部
２０ オーバーフロー判定部
３０ 要求分配部
４１ サーバ装置Ａ
４１０ 予兆エージェントＡ
４１１ 予兆ルール記憶部Ａ
４１２ 判定部Ａ
４１３ 計測部Ａ
４１４ 時刻記憶部Ａ
４２ サーバ装置Ｂ
４２０ 予兆エージェントＢ
４２１ 予兆ルール記憶部Ｂ
４２２ 判定部Ｂ
４２３ 計測部Ｂ
４２４ 時刻記憶部Ｂ
５０ 判定結果記憶部
６０ 待ち行列記憶部
７０ 報知部
８０ リトライルール記憶部

Claims (12)

1. 複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が、１００％未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定手段と、
   前記判定手段により生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶手段と、
   ネットワークを介して通信可能な情報端末からリクエストを受信する受信手段と、
   前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定手段と、
   前記オーバーフロー判定手段により送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配手段と、
   を備えることを特徴とする分散処理システム。
2. 請求項１に記載の分散処理システムであって、
   複数の前記サーバ装置を備え、
   複数の前記サーバ装置は、それぞれ前記判定手段を有し、
   前記判定結果記憶手段は、複数の前記サーバ装置それぞれから前記判定情報を受け付け、受け付けた前記判定情報に、当該判定情報を送出した前記サーバ装置を示す前記サーバ識別情報を関連付けて記憶することを特徴とする分散処理システム。
3. 請求項１または２に記載の分散処理システムであって、
   前記判定手段により前記判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する時刻記憶手段を備え、
   前記判定手段は、前記時刻記憶手段が記憶している最新の前記時刻情報により示される時刻から所定時間経過したとき、前記判定結果記憶手段に記憶された当該時刻情報に対応する前記判定情報を、前記閾値に収まっていないことを示す情報に書き換えることを特徴とする分散処理システム。
4. 請求項１乃至３いずれかに記載の分散処理システムであって、
   前記受信手段により受信された前記リクエストを待ち行列で記憶する待ち行列記憶手段を備え、
   前記待ち行列記憶手段に前記リクエストが記憶されているとき、
   前記オーバーフロー判定手段は、前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出し、
   前記要求分配手段は、前記オーバーフロー判定手段により送出された前記サーバ識別情報を受け付け、前記待ち行列記憶手段の先頭に位置する前記リクエストを取得し、受け付けた前記サーバ識別情報が示す前記サーバ装置に、取得した前記リクエストを分配することを特徴とする分散処理システム。
5. 請求項４に記載の分散処理システムであって、
   前記受信手段が前記リクエストを受信して、前記待ち行列記憶手段に他の前記リクエストが記憶されていないとき、
   前記オーバーフロー判定手段は、前記判定結果記憶手段から前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ識別情報を送出し、
   前記要求分配手段は、前記オーバーフロー判定手段により送出された前記サーバ識別情報を受け付け、受け付けた前記サーバ識別情報が示す前記サーバ装置に、前記受信手段により受信された前記リクエストを分配することを特徴とする分散処理システム。
6. 請求項１乃至５いずれかに記載の分散処理システムであって、
   前記オーバーフロー判定手段により読み出された前記判定情報の全部が前記閾値に収まっていないとき、当該リクエストを送信した前記情報端末に報知する報知手段を備えることを特徴とする分散処理システム。
7. 複数のサーバ装置が使用しているリソースの使用率を個別に取得し、取得された前記リソースの使用率が１００％未満の予め定められた値である閾値に収まっているか否かを判定し、判定した結果を示す判定情報を生成する判定ステップと、
   前記判定ステップで生成された前記判定情報に、当該判定情報に対応する前記サーバ装置を関連付けて記憶する判定結果記憶ステップと、
   ネットワークを介して通信可能な情報端末からリクエストを受信する受信ステップと、
   前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出するオーバーフロー判定ステップと、
   前記オーバーフロー判定ステップで送出された前記サーバ識別情報が示す前記サーバ装置に、前記リクエストを分配する要求分配ステップと、
   を備えることを特徴とする分散処理方法。
8. 請求項７に記載の分散処理方法であって、
   複数の前記サーバ装置それぞれが、前記判定ステップを実行し、
   前記判定結果記憶ステップでは、複数の前記サーバ装置それぞれから前記判定情報を受け付け、受け付けた前記判定情報に、当該判定情報を送出した前記サーバ装置を示す前記サーバ識別情報を関連付けて記憶することを特徴とする分散処理方法。
9. 請求項７または８に記載の分散処理方法であって、
   前記判定ステップで前記判定情報が生成されるごとに、当該判定情報に対応する時刻情報を記憶する時刻記憶ステップと、
   前記時刻記憶ステップで記憶された最新の前記時刻情報により示される時刻から所定時間経過したとき、前記判定結果記憶ステップで記憶された当該時刻情報に対応する前記判定情報を、前記閾値に収まっていないことを示す情報に書き換える判定変更ステップと、
   を備えることを特徴とする分散処理方法。
10. 請求項７乃至９いずれかに記載の分散処理方法であって、
    前記受信ステップで受信された前記リクエストを待ち行列で記憶手段に記憶する待ち行列記憶ステップを備え、
    前記記憶手段に前記リクエストが記憶されているとき、
    前記オーバーフロー判定ステップでは、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ装置を示すサーバ識別情報を送出し、
    前記要求分配ステップでは、前記オーバーフロー判定ステップで送出された前記サーバ識別情報を受け付け、前記記憶手段の先頭に位置する前記リクエストを取得し、受け付けた前記サーバ識別情報が示す前記サーバ装置に、取得した前記リクエストを分配することを特徴とする分散処理方法。
11. 請求項１０に記載の分散処理方法であって、
    前記受信ステップで前記リクエストを受信して、前記記憶手段に他の前記リクエストが記憶されていないとき、
    前記オーバーフロー判定ステップでは、前記判定結果記憶ステップで記憶された前記判定情報を読み出し、読み出した前記判定情報のうち前記閾値に収まっていることを示す前記判定情報に関連付けられている前記サーバ識別情報を送出し、
    前記要求分配ステップでは、前記オーバーフロー判定ステップで送出された前記サーバ識別情報を受け付け、受け付けた前記サーバ識別情報が示す前記サーバ装置に、前記受信ステップで受信された前記リクエストを分配することを特徴とする分散処理方法。
12. 請求項７乃至１１いずれかに記載の分散処理方法であって、
    前記オーバーフロー判定ステップで読み出された前記判定情報の全部が前記閾値に収まっていないとき、当該リクエストを送信した前記情報端末に報知する報知ステップを備えることを特徴とする分散処理方法。

Images