負荷情報無共有型負荷平滑化サーバ、該サーバを備えるシステムおよびその方法
【課題】サーバとクライアントの間には振分けノードを導入せず、かつサーバは負荷状況を他のサーバと直接通知し合わずに、サーバ間で処理負荷を平滑化する。
【解決手段】サーバは、等確率サーバ選択機能を備えたクライアント端末からの処理要求を受け、該サーバは、処理要求のメッセージが、オリジナルメッセージであるか、リダイレクトメッセージであるかを判別し、オリジナルメッセージの場合、受付率で受け入れ、オリジナル要求キュー格納する。受け入れなかったオリジナルメッセージはリダイレクトすし、リダイレクトメッセージをリダイレクト要求キューに格納する。また、サーバは、オリジナル要求キューとリダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする。
【解決手段】サーバは、等確率サーバ選択機能を備えたクライアント端末からの処理要求を受け、該サーバは、処理要求のメッセージが、オリジナルメッセージであるか、リダイレクトメッセージであるかを判別し、オリジナルメッセージの場合、受付率で受け入れ、オリジナル要求キュー格納する。受け入れなかったオリジナルメッセージはリダイレクトすし、リダイレクトメッセージをリダイレクト要求キューに格納する。また、サーバは、オリジナル要求キューとリダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のサーバが分散して、コンテンツを多数のクライアントに提供（送信）するときに、負荷情報を共有することなくサーバ間で処理負荷を平滑化するサーバ、該サーバを備えるシステムおよびその方法に関する。
【背景技術】
【０００２】
ＷＥＢサーバ間で処理負荷を平滑する手法は、数多く提案されている。例えば、特許文献１は、複数のサーバへ負荷を分散するときに振分けノードをＷＥＢサーバの前段に配置し、サーバの負荷状況に応じてコンテンツ要求を振り分ける。特許文献１ではＷＥＢサーバの他に振分けノードが必須となる。
【０００３】
また、特許文献２は、負荷の小さいＷＥＢサーバに負荷を分散させることができるＷＥＢサーバシステムおよび負荷分散方法を開示し、特許文献３は、コンテンツデータを記録するためのコンテンツ記録手段の空き記録容量が大きいノード装置に対して保存を指示する保存指示装置を開示する。特許文献２および特許文献３は、ＷＥＢサーバ間あるいはファイル保存ノード間で負荷状況あるいはストレージ空き状況を送受するメッセージ交換機能が必須となる。
【０００４】
特許文献４は、ＷＥＢサーバの負荷状況にあわあせてＷＥＢサーバあるいはキャッシュサーバの接続先を切り替える方法を開示する。ＷＥＢサーバおよびキャッシュサーバは階層構造を構成し、ツリーの節に当たるノード間で負荷状況を交換し、クライアントが接続するＷＥＢサーバあるいはキャッシュサーバを切り替える。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−４０７１８号公報
【特許文献２】特開２００９−２３７８３５号公報
【特許文献３】特開２０１０−６７０７３号公報
【特許文献４】特開２００９−２３７６３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の従来技術では、負荷分散ノードあるいはＷＥＢ（キャッシュ）サーバ間で負荷状況を直接通知し合い負荷分散処理を行う。よって、構成が複雑になる。
【０００７】
特許文献１では、振分けノードを用いるため、単一障害点を解消するためには振分けノードの冗長構成が必須となり、振分けノードを導入することによる複雑さが増す。さらに、サーバが障害で停止すれば、振分けノードはすぐさま振り分け候補から当該サーバを削除しなければならず、振分けノードはＷＥＢサーバの稼働性確認を常時行わなければならない。
【０００８】
特許文献２、３および４は、サーバ間の負荷状況を通知し合うために、互いにＷＥＢサーバ間を関連付ける機能が不可欠になる。サーバの稼働状況監視と負荷状況通知の関連付けが密接に動作しなければならず、システム全体が複雑になる。
【０００９】
また、サーバ負荷の分散に、インターネットで常套手段となっているＤＮＳ（Domain Name
System）の負荷分散を用いる場合には、上記特許文献はサーバ間で適切に負荷を分散できない欠点がある。例えば、ＤＮＳの負荷分散では、ＷＥＢサーバＮ台に均等に要求を分散するため、ＷＥＢサーバの処理性能が均一でない場合には、負荷に偏りが生じる。
【００１０】
なお、ＤＮＳの負荷分散では、クライアントがサーバへ接続する前にＷＥＢサーバ名からＩＰアドレスを得る名前解決を、ＤＮＳを用いて行う。ＤＮＳは同一ＷＥＢサーバ名に複数のＩＰアドレスを対応付け、対応づく全てのＩＰアドレスをクライアントへ応答することができる。複数のＩＰアドレスの通知を受けたクライアントは、多くの場合、等確率で一つのＩＰアドレスを選択しＷＥＢサーバへ接続する。このＤＮＳとクライアントの動作は、ＷＥＢサービスに特化したものではなく、インターネットの多様なサービスで用いられている。
【００１１】
したがって、本発明は、サーバとクライアントの間には振分けノードを導入せず、かつサーバは負荷状況を他のサーバと直接通知し合わずに、複数のサーバが分散して、コンテンツを多数のクライアントに提供するときに、サーバ間で処理負荷を平滑化するサーバ、該サーバを備えるシステムおよびその方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記目的を実現するため処理要求の負荷を平滑化するサーバは、等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化するサーバであって、前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、前記リダイレクトメッセージを格納するリダイレクト要求キューと、前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクト手段とを備える。
【００１３】
また、前記動的リダイレクト手段は、リダイレクトレートに基づく時間間隔で動作することも好ましい。
【００１４】
また、前記オリジナルメッセージ受付率および前記リダイレクトレートは、該サーバのリダイレクトメッセージ送信数および他のサーバからのリダイレクトメッセージ受信数に基づいて、一定時間毎に更新されることも好ましい。
【００１５】
また、前記オリジナルメッセージ受付率は、該サーバの隣接サーバを求め、該隣接サーバからのリダイレクトメッセージ受信数の増加分に、該サーバのリダイレクトメッセージ送信数を全サーバ数で除算した数を加え、受付バイアスを加えることにより、要求数インデックスを算出し、該要求数インデックスに受付ファクターを掛け、この結果が０以上最大受付率未満である場合、この結果をオリジナルメッセージ受付率とし、０未満の場合は０を、最大受付率以上の場合は最大受付率を、オリジナルメッセージ受付率とすることで算出し、前記リダイレクトレートは、前記要求数インデックスが負の場合、該要求数インデックスにリダイレクト応答ファクターおよび−１を掛け、この結果が前記時間間隔の逆数以上である時、この結果をリダイレクトレートとし、前記要求数インデックスが非負、または前記結果が前記時間間隔の逆数より小さい場合、前記時間間隔の逆数をリダイレクトレートとして算出することも好ましい。
【００１６】
また、処理要求メッセージを処理するサービス処理手段をさらに備え、前記動的リダイレクト手段は、前記オリジナル要求キューに処理要求メッセージが格納されている場合、前記オリジナル要求キューの処理要求メッセージを優先してリダイレクトし、前記サービス処理手段は、前記リダイレクト要求キューにメッセージが格納されている場合、前記リダイレクト要求キューのメッセージを優先して処理することも好ましい。
【００１７】
上記目的を実現するため処理要求の負荷を平滑化するクライアント・サーバシステムは、等確率サーバ選択機能を備えたクライアント端末と、前記クライアント端末からの処理要求メッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、前記リダイレクトメッセージを格納するリダイレクト要求キューと、前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求メッセージを動的にリダイレクトする動的リダイレクト手段とを備えるサーバとを備える。
【００１８】
上記目的を実現するため処理要求の負荷を平滑化する方法は、等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化する方法であって、前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別ステップと、前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入ステップと、受け入れられたオリジナルメッセージをオリジナル要求キューに格納するステップと、前記リダイレクトメッセージをリダイレクト要求キューに格納するステップと、前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクトステップとを有する。
【発明の効果】
【００１９】
上記本発明は、サーバのコンテンツ要求のリダイレクトを用いることにより、サーバとクライアントの間には振分けノードを導入することなく、さらにサーバは負荷状況を他のサーバと直接通知し合わずに、サーバ間で処理負荷を平滑化することが可能になる。
【図面の簡単な説明】
【００２０】
【図１】クライアント端末によるコンテンツ要求の等確率分散を示す。
【図２】クライアント端末によるリダイレクトメッセージの等確率分散を示す。
【図３】本発明のＷＥＢサーバの構成を示す。
【図４】本発明のＷＥＢサーバによるコンテンツ要求メッセージ受け入れ処理フローを示す。
【図５】本発明のＷＥＢサーバによるキュー内メッセージリダイレクト処理フローを示す。
【発明を実施するための形態】
【００２１】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。本実施形態では、全ての複数ＷＥＢサーバが同一コンテンツの提供を可能とし、複数のクライアントがコンテンツを要求する状況を想定する。また、ＷＥＢサーバが提供するＷＥＢコンテンツには静的なページのみが用いられ、同ＷＥＢコンテンツはサーバの背後にあるデータベースから取得される。
【００２２】
また、ＷＥＢサーバとクライアント端末の間には振分けノードを導入せず、処理要求の分散にはクライアントの等確率サーバ選択を用いる。図１は、クライアント端末によるコンテンツ要求の等確率分散を示す。
【００２３】
背景技術に記載されたように、クライアント端末にはＤＮＳを用いた等確率サーバ選択機能が設けられている。
（１）クライアント端末は、ＷＥＢサーバに接続する前に、ＤＮＳを用いてＷＥＢサーバ名からＩＰアドレスへの名前解決を行う。ＤＮＳからのＩＰアドレスのリストがクライアント端末に応答され、クライアント端末は、サーバ数ｎを認識する。なお、ＷＥＢサーバの台数が変更になる場合には、ＤＮＳが扱うＷＥＢサーバのＩＰアドレスが変更される。
（２）クライアント端末は、上記ＩＰアドレスのリストから等確率１／ｎで一つのＩＰアドレスを選択し、ＷＥＢサーバへ接続する。なお、選択した一台のサーバから応答がない場合には、別のサーバを選択して、ＷＥＢコンテンツの取得を試みる。この処理により、サーバが障害で応答しない場合にも、クライアント端末が自律的に他のサーバへの接続を行うことを可能になる。
（３）クライアント端末のコンテンツ要求は、ＷＥＢサーバの処理待ちキューに格納され、キューに先に格納された要求から処理される。
【００２４】
本発明では、ＷＥＢサーバは負荷状況を他のサーバと直接通知し合わない。ＷＥＢサーバには、自らの処理負荷に応じて、コンテンツ要求メッセージをリダイレクトする動的リダイレクト機能が設けられる。このリダイレクトは、ＨＴＴＰプロトコルで用いられるリダイレクト処理を用いることで実現される。クライアント端末は、サーバからのリダイレクトメッセージに対しても等確率でサーバを選択する。図２は、クライアント端末によるリダイレクトメッセージの等確率分散を示す。
（１）ＷＥＢサーバが、クライアント端末のコンテンツ要求メッセージをリダイレクトするときに、ＷＥＢサーバは自身のＩＰアドレスをメッセージに付加する。
（２）リダイレクトメッセージを受けたクライアント端末は、再度、等確率でＷＥＢサーバを選択し、選択されたサーバへリダイレクトコンテンツ要求を送信する。なお、この時、再び同じＷＥＢサーバが選択されることがある。
【００２５】
図３は、本発明のＷＥＢサーバの構成を示す。本ＷＥＢサーバは、判別部１、オリジナル受入部２、リダイレクト要求キュー３、オリジナル要求キュー４、動的リダイレクト部５およびサービス処理部６を備えている。
【００２６】
判別部１は、コンテンツ要求がオリジナル（未リダイレクト）か、リダイレクトされたかを判別する。オリジナル受入部２は、オリジナルメッセージを受付率ｒｔでメッセージを受け入れ、受け入れなかったオリジナルメッセージをリダイレクトする。リダイレクト要求キュー３は、リダイレクトメッセージを格納し、オリジナル要求キュー４は、オリジナルメッセージを格納する。動的リダイレクト部５は、リダイレクト要求キュー３およびオリジナル要求キュー４に格納されたメッセージを動的にリダイレクトする手段である。サービス処理部６は、クライアント端末からの処理要求を処理する。
【００２７】
図４は、本発明のＷＥＢサーバによるコンテンツ要求メッセージ受け入れ処理フローを示す。本処理フローにより、ＷＥＢサーバの受け入れ処理を説明する。
（Ｓ４１）処理要求メッセージが到着すると、まずリダイレクトメッセージかどうかを検査する。リダイレクトメッセージの場合、無条件に受け入れるため、Ｓ４５に進む。オリジナルメッセージの場合、Ｓ４２に進む。
（Ｓ４２）オリジナルメッセージを受付率ｒｔでメッセージを受け入れる。メッセージを受け入れるとき、Ｓ４４に進む。受け入れないとき、Ｓ４３に進む。
（Ｓ４３）オリジナルメッセージをリダイレクトする。この際、サーバのＩＰアドレスを格納したメッセージをクライアントへ応答する。また、リダイレクト回数を更新する。
（Ｓ４４）オリジナルメッセージをオリジナル要求キューへ格納する。この際、オリジナルメッセージ到着数を更新する。
（Ｓ４５）リダイレクトメッセージをリダイレクト要求キューへ格納する。この際、リダイレクト元サーバを区別することができるように、サーバ毎のリダイレクトメッセージ到着数を更新する。
【００２８】
また、ＷＥＢサーバは、上記処理Ｓ４１からＳ４５とは独立にキュー内メッセージを、リダイレクトレートｑｔでリダイレクトする。図５は、本発明のＷＥＢサーバによるキュー内メッセージリダイレクト処理フローを示す。本処理フローにより、ＷＥＢサーバのリダイレクト処理を説明する。
【００２９】
（Ｓ５１）本リダイレクト処理は、リダイレクトレートｑｔに対して、時間間隔１／ｑｔで処理をループする。なお、ｑｔが０のときは、リダイレクト時間間隔をＩ（パラメータ更新間隔）とする。処理時刻になった場合、Ｓ５２に進む。
（Ｓ５２）キュー内メッセージリダイレクト処理を行う。この時、オリジナル要求メッセージが格納される場合、オリジナル要求メッセージをリダイレクトし、オリジナル要求メッセージが格納されない場合、リダイレクトメッセージをリダイレクトし、リダイレクト回数を１増加させる。
（Ｓ５３）次の処理時刻を更新する。
【００３０】
また、ＷＥＢサーバは、上記処理Ｓ４１からＳ４５およびＳ５１からＳ５３とは独立に、サービス処理（図３）を行う。この際、ＷＥＢサーバは、リダイレクト要求キューの要求を優先して処理し、リダイレクト要求キューにメッセージが格納されていない場合にはオリジナルメッセージを処理する。サービス処理を行った場合、処理済み数を更新する。
【００３１】
また、ＷＥＢサーバは、パラメータ更新間隔Ｉの時間が経過するごとに、オリジナルメッセージ受付率ｒｔ、およびキュー内メッセージリダイレクトレートｑｔを次のように更新する。
【００３２】
（１）前更新から現在までにリダイレクトメッセージを送信してきた隣接サーバを、リダイレクトメッセージに格納されたＩＰアドレスにより特定する。これらの隣接サーバをサーバのＩＰアドレスを基に数直線に並べる。ここで、本ＷＥＢサーバの前後のサーバをＳｐｒｅｖ，Ｓｎｅｘｔとする。なお、本ＷＥＢサーバが最小ＩＰアドレスもしくは最大ＩＰアドレスである場合、数直線が環状になっているものとし、隣接サーバを最大ＩＰアドレスもしくは最小ＩＰアドレスのサーバと読み替える。また、リダイレクトメッセージを送ってきたサーバ数Ｎを控える。
（２）ＳｐｒｅｖおよびＳｎｅｘｔの前周期のリダイレクトメッセージ受信数と今周期のリダイレクトメッセージ受信数の差分をｇｐｒｅｖ，ｇｎｅｘｔとする。この差分の計算では、今周期のリダイレクト数から前周期のリダイレクト数を減算する。
（３）本ＷＥＢサーバからのリダイレクトメッセージ送信数をｇｏｕｔとする。
（４）まず、要求数インデックスｕｔ＝ｇｐｒｅｖ＋ｇｎｅｘｔ−ｇｏｕｔ／Ｎ＋Ａを求める。なお、Ａ（非負の数）は、受付バイアスとしてサーバ管理者によって与えられる。
（５）もしｕｔが正なら、ｒｔ＝αｕｔとして受付率を求める。ここでｒｔ＞Ｒｍであった場合、ｒｔ＝Ｒｍとする。つまり、０≦ｒｔ＜Ｒｍとする。
もしｕｔが非正なら、ｒｔ＝０とする。なお、α（正の数）は、受付ファクターとしてサーバ管理者によって与えられる。Ｒｍ（Ｒｍ＜１）も、最大受付率として、サーバ管理者によって与えられる。
（６）今週期のリダイレクトメッセージ受信数を前周期のリダイレクトメッセージ受信数として保存する。
（７）もしｕｔが負なら、キュー内メッセージリダイレクトレートをｑｔ＝−βｕｔとして求める。もしｕｔが非負もしくは１／Ｉ＞ｑｔの場合はｑｔ＝１／Ｉとし、１／Ｉ≦ｑｔとする（最小周期Ｉでリダイレクトを実施するため）。なお、β（正の値）は、リダイレクト応答ファクターとして、サーバ管理者によって与えられる。
（８）今周期のサーバ毎のリダイレクトメッセージ受信数、本ＷＥＢサーバのリダイレクトメッセージ受信数をリセット（ゼロに）する。
【００３３】
以上のように、本発明は、コンテンツ要求のリダイレクトを、サーバ間の負荷状況の情報交換と位置付けて、リダイレクトメッセージの送受信数に基づいてＷＥＢサーバのオリジナルメッセージ受付率ｒｔ、およびキュー内メッセージリダイレクトレートｑｔを更新する。
【００３４】
このため、ＷＥＢサーバの処理性能が異なる場合には、処理待ちキューの格納数に違いが現れ、処理性能が低いサーバの処理待ち数は多くなり易い。このときは、ｇｏｕｔが増大してリダイレクトが増えるため、さらなる処理待ち数の増大を抑制する。また、格納数が多いにも関わらず、オリジナルメッセージの到着が減少すれば、処理待ちキューから要求待ちをリダイレクトして、処理待ち数を削減する。パラメータβを大きくすることで、処理待ち数削減の応答性能を高めることが可能である。
【００３５】
本発明は、リダイレクトメッセージを全て受け入れるため、処理待ち数が隣接サーバより少なくなった場合の処理待ち数増大化は、迅速に行うことが可能である。さらに、オリジナルメッセージの受付率を高くする（パラメータαを大きくする）ことでより早く増大化できる。
【００３６】
受付バイアスＡは受付率の増減およびリダイレクトレートの減増へ影響し、キュー長の大小へ影響する。Ａを大きくすればキュー長は長くなる。
【００３７】
本発明ではリダイレクトメッセージをＷＥＢサーバが受けることで他のＷＥＢサーバのキュー長を見積もることができる。最大受付率Ｒｍを１より小さくすることで、オリジナルメッセージをあるレベルでリダイレクトすることができ、方式の精度を維持することが可能である。
【００３８】
なお、上記で、サーバはＷＥＢサーバであり、クライアント端末はＷＥＢサーバからコンテンツを要求する形態で本発明の実施形態が説明されてきた。しかしながら、本発明は、ＷＥＢサービスに特化したものではなく、クライアント端末がＤＮＳ等を用いた等確率サーバ選択機能と要求のリダイレクトに対しても再度サーバを等確率で選択するを備え、複数のサーバが同一のサービスを提供できるシステムであれば、ＷＥＢサービス以外の他のサービスにも適用可能である。
【００３９】
また、以上述べた実施形態は全て本発明を例示的に示すものであって限定的に示すものではなく、本発明は他の種々の変形態様および変更態様で実施することができる。従って本発明の範囲は特許請求の範囲およびその均等範囲によってのみ規定されるものである。
【符号の説明】
【００４０】
１ 判別部
２ オリジナル受入部
３ リダイレクト要求キュー
４ オリジナル要求キュー
５ 動的リダイレクト部
６ サービス処理部
【技術分野】
【０００１】
本発明は、複数のサーバが分散して、コンテンツを多数のクライアントに提供（送信）するときに、負荷情報を共有することなくサーバ間で処理負荷を平滑化するサーバ、該サーバを備えるシステムおよびその方法に関する。
【背景技術】
【０００２】
ＷＥＢサーバ間で処理負荷を平滑する手法は、数多く提案されている。例えば、特許文献１は、複数のサーバへ負荷を分散するときに振分けノードをＷＥＢサーバの前段に配置し、サーバの負荷状況に応じてコンテンツ要求を振り分ける。特許文献１ではＷＥＢサーバの他に振分けノードが必須となる。
【０００３】
また、特許文献２は、負荷の小さいＷＥＢサーバに負荷を分散させることができるＷＥＢサーバシステムおよび負荷分散方法を開示し、特許文献３は、コンテンツデータを記録するためのコンテンツ記録手段の空き記録容量が大きいノード装置に対して保存を指示する保存指示装置を開示する。特許文献２および特許文献３は、ＷＥＢサーバ間あるいはファイル保存ノード間で負荷状況あるいはストレージ空き状況を送受するメッセージ交換機能が必須となる。
【０００４】
特許文献４は、ＷＥＢサーバの負荷状況にあわあせてＷＥＢサーバあるいはキャッシュサーバの接続先を切り替える方法を開示する。ＷＥＢサーバおよびキャッシュサーバは階層構造を構成し、ツリーの節に当たるノード間で負荷状況を交換し、クライアントが接続するＷＥＢサーバあるいはキャッシュサーバを切り替える。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００８−４０７１８号公報
【特許文献２】特開２００９−２３７８３５号公報
【特許文献３】特開２０１０−６７０７３号公報
【特許文献４】特開２００９−２３７６３７号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述の従来技術では、負荷分散ノードあるいはＷＥＢ（キャッシュ）サーバ間で負荷状況を直接通知し合い負荷分散処理を行う。よって、構成が複雑になる。
【０００７】
特許文献１では、振分けノードを用いるため、単一障害点を解消するためには振分けノードの冗長構成が必須となり、振分けノードを導入することによる複雑さが増す。さらに、サーバが障害で停止すれば、振分けノードはすぐさま振り分け候補から当該サーバを削除しなければならず、振分けノードはＷＥＢサーバの稼働性確認を常時行わなければならない。
【０００８】
特許文献２、３および４は、サーバ間の負荷状況を通知し合うために、互いにＷＥＢサーバ間を関連付ける機能が不可欠になる。サーバの稼働状況監視と負荷状況通知の関連付けが密接に動作しなければならず、システム全体が複雑になる。
【０００９】
また、サーバ負荷の分散に、インターネットで常套手段となっているＤＮＳ（Domain Name
System）の負荷分散を用いる場合には、上記特許文献はサーバ間で適切に負荷を分散できない欠点がある。例えば、ＤＮＳの負荷分散では、ＷＥＢサーバＮ台に均等に要求を分散するため、ＷＥＢサーバの処理性能が均一でない場合には、負荷に偏りが生じる。
【００１０】
なお、ＤＮＳの負荷分散では、クライアントがサーバへ接続する前にＷＥＢサーバ名からＩＰアドレスを得る名前解決を、ＤＮＳを用いて行う。ＤＮＳは同一ＷＥＢサーバ名に複数のＩＰアドレスを対応付け、対応づく全てのＩＰアドレスをクライアントへ応答することができる。複数のＩＰアドレスの通知を受けたクライアントは、多くの場合、等確率で一つのＩＰアドレスを選択しＷＥＢサーバへ接続する。このＤＮＳとクライアントの動作は、ＷＥＢサービスに特化したものではなく、インターネットの多様なサービスで用いられている。
【００１１】
したがって、本発明は、サーバとクライアントの間には振分けノードを導入せず、かつサーバは負荷状況を他のサーバと直接通知し合わずに、複数のサーバが分散して、コンテンツを多数のクライアントに提供するときに、サーバ間で処理負荷を平滑化するサーバ、該サーバを備えるシステムおよびその方法を提供することを目的とする。
【課題を解決するための手段】
【００１２】
上記目的を実現するため処理要求の負荷を平滑化するサーバは、等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化するサーバであって、前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、前記リダイレクトメッセージを格納するリダイレクト要求キューと、前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクト手段とを備える。
【００１３】
また、前記動的リダイレクト手段は、リダイレクトレートに基づく時間間隔で動作することも好ましい。
【００１４】
また、前記オリジナルメッセージ受付率および前記リダイレクトレートは、該サーバのリダイレクトメッセージ送信数および他のサーバからのリダイレクトメッセージ受信数に基づいて、一定時間毎に更新されることも好ましい。
【００１５】
また、前記オリジナルメッセージ受付率は、該サーバの隣接サーバを求め、該隣接サーバからのリダイレクトメッセージ受信数の増加分に、該サーバのリダイレクトメッセージ送信数を全サーバ数で除算した数を加え、受付バイアスを加えることにより、要求数インデックスを算出し、該要求数インデックスに受付ファクターを掛け、この結果が０以上最大受付率未満である場合、この結果をオリジナルメッセージ受付率とし、０未満の場合は０を、最大受付率以上の場合は最大受付率を、オリジナルメッセージ受付率とすることで算出し、前記リダイレクトレートは、前記要求数インデックスが負の場合、該要求数インデックスにリダイレクト応答ファクターおよび−１を掛け、この結果が前記時間間隔の逆数以上である時、この結果をリダイレクトレートとし、前記要求数インデックスが非負、または前記結果が前記時間間隔の逆数より小さい場合、前記時間間隔の逆数をリダイレクトレートとして算出することも好ましい。
【００１６】
また、処理要求メッセージを処理するサービス処理手段をさらに備え、前記動的リダイレクト手段は、前記オリジナル要求キューに処理要求メッセージが格納されている場合、前記オリジナル要求キューの処理要求メッセージを優先してリダイレクトし、前記サービス処理手段は、前記リダイレクト要求キューにメッセージが格納されている場合、前記リダイレクト要求キューのメッセージを優先して処理することも好ましい。
【００１７】
上記目的を実現するため処理要求の負荷を平滑化するクライアント・サーバシステムは、等確率サーバ選択機能を備えたクライアント端末と、前記クライアント端末からの処理要求メッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、前記リダイレクトメッセージを格納するリダイレクト要求キューと、前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求メッセージを動的にリダイレクトする動的リダイレクト手段とを備えるサーバとを備える。
【００１８】
上記目的を実現するため処理要求の負荷を平滑化する方法は、等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化する方法であって、前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別ステップと、前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入ステップと、受け入れられたオリジナルメッセージをオリジナル要求キューに格納するステップと、前記リダイレクトメッセージをリダイレクト要求キューに格納するステップと、前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクトステップとを有する。
【発明の効果】
【００１９】
上記本発明は、サーバのコンテンツ要求のリダイレクトを用いることにより、サーバとクライアントの間には振分けノードを導入することなく、さらにサーバは負荷状況を他のサーバと直接通知し合わずに、サーバ間で処理負荷を平滑化することが可能になる。
【図面の簡単な説明】
【００２０】
【図１】クライアント端末によるコンテンツ要求の等確率分散を示す。
【図２】クライアント端末によるリダイレクトメッセージの等確率分散を示す。
【図３】本発明のＷＥＢサーバの構成を示す。
【図４】本発明のＷＥＢサーバによるコンテンツ要求メッセージ受け入れ処理フローを示す。
【図５】本発明のＷＥＢサーバによるキュー内メッセージリダイレクト処理フローを示す。
【発明を実施するための形態】
【００２１】
本発明を実施するための最良の実施形態について、以下では図面を用いて詳細に説明する。本実施形態では、全ての複数ＷＥＢサーバが同一コンテンツの提供を可能とし、複数のクライアントがコンテンツを要求する状況を想定する。また、ＷＥＢサーバが提供するＷＥＢコンテンツには静的なページのみが用いられ、同ＷＥＢコンテンツはサーバの背後にあるデータベースから取得される。
【００２２】
また、ＷＥＢサーバとクライアント端末の間には振分けノードを導入せず、処理要求の分散にはクライアントの等確率サーバ選択を用いる。図１は、クライアント端末によるコンテンツ要求の等確率分散を示す。
【００２３】
背景技術に記載されたように、クライアント端末にはＤＮＳを用いた等確率サーバ選択機能が設けられている。
（１）クライアント端末は、ＷＥＢサーバに接続する前に、ＤＮＳを用いてＷＥＢサーバ名からＩＰアドレスへの名前解決を行う。ＤＮＳからのＩＰアドレスのリストがクライアント端末に応答され、クライアント端末は、サーバ数ｎを認識する。なお、ＷＥＢサーバの台数が変更になる場合には、ＤＮＳが扱うＷＥＢサーバのＩＰアドレスが変更される。
（２）クライアント端末は、上記ＩＰアドレスのリストから等確率１／ｎで一つのＩＰアドレスを選択し、ＷＥＢサーバへ接続する。なお、選択した一台のサーバから応答がない場合には、別のサーバを選択して、ＷＥＢコンテンツの取得を試みる。この処理により、サーバが障害で応答しない場合にも、クライアント端末が自律的に他のサーバへの接続を行うことを可能になる。
（３）クライアント端末のコンテンツ要求は、ＷＥＢサーバの処理待ちキューに格納され、キューに先に格納された要求から処理される。
【００２４】
本発明では、ＷＥＢサーバは負荷状況を他のサーバと直接通知し合わない。ＷＥＢサーバには、自らの処理負荷に応じて、コンテンツ要求メッセージをリダイレクトする動的リダイレクト機能が設けられる。このリダイレクトは、ＨＴＴＰプロトコルで用いられるリダイレクト処理を用いることで実現される。クライアント端末は、サーバからのリダイレクトメッセージに対しても等確率でサーバを選択する。図２は、クライアント端末によるリダイレクトメッセージの等確率分散を示す。
（１）ＷＥＢサーバが、クライアント端末のコンテンツ要求メッセージをリダイレクトするときに、ＷＥＢサーバは自身のＩＰアドレスをメッセージに付加する。
（２）リダイレクトメッセージを受けたクライアント端末は、再度、等確率でＷＥＢサーバを選択し、選択されたサーバへリダイレクトコンテンツ要求を送信する。なお、この時、再び同じＷＥＢサーバが選択されることがある。
【００２５】
図３は、本発明のＷＥＢサーバの構成を示す。本ＷＥＢサーバは、判別部１、オリジナル受入部２、リダイレクト要求キュー３、オリジナル要求キュー４、動的リダイレクト部５およびサービス処理部６を備えている。
【００２６】
判別部１は、コンテンツ要求がオリジナル（未リダイレクト）か、リダイレクトされたかを判別する。オリジナル受入部２は、オリジナルメッセージを受付率ｒｔでメッセージを受け入れ、受け入れなかったオリジナルメッセージをリダイレクトする。リダイレクト要求キュー３は、リダイレクトメッセージを格納し、オリジナル要求キュー４は、オリジナルメッセージを格納する。動的リダイレクト部５は、リダイレクト要求キュー３およびオリジナル要求キュー４に格納されたメッセージを動的にリダイレクトする手段である。サービス処理部６は、クライアント端末からの処理要求を処理する。
【００２７】
図４は、本発明のＷＥＢサーバによるコンテンツ要求メッセージ受け入れ処理フローを示す。本処理フローにより、ＷＥＢサーバの受け入れ処理を説明する。
（Ｓ４１）処理要求メッセージが到着すると、まずリダイレクトメッセージかどうかを検査する。リダイレクトメッセージの場合、無条件に受け入れるため、Ｓ４５に進む。オリジナルメッセージの場合、Ｓ４２に進む。
（Ｓ４２）オリジナルメッセージを受付率ｒｔでメッセージを受け入れる。メッセージを受け入れるとき、Ｓ４４に進む。受け入れないとき、Ｓ４３に進む。
（Ｓ４３）オリジナルメッセージをリダイレクトする。この際、サーバのＩＰアドレスを格納したメッセージをクライアントへ応答する。また、リダイレクト回数を更新する。
（Ｓ４４）オリジナルメッセージをオリジナル要求キューへ格納する。この際、オリジナルメッセージ到着数を更新する。
（Ｓ４５）リダイレクトメッセージをリダイレクト要求キューへ格納する。この際、リダイレクト元サーバを区別することができるように、サーバ毎のリダイレクトメッセージ到着数を更新する。
【００２８】
また、ＷＥＢサーバは、上記処理Ｓ４１からＳ４５とは独立にキュー内メッセージを、リダイレクトレートｑｔでリダイレクトする。図５は、本発明のＷＥＢサーバによるキュー内メッセージリダイレクト処理フローを示す。本処理フローにより、ＷＥＢサーバのリダイレクト処理を説明する。
【００２９】
（Ｓ５１）本リダイレクト処理は、リダイレクトレートｑｔに対して、時間間隔１／ｑｔで処理をループする。なお、ｑｔが０のときは、リダイレクト時間間隔をＩ（パラメータ更新間隔）とする。処理時刻になった場合、Ｓ５２に進む。
（Ｓ５２）キュー内メッセージリダイレクト処理を行う。この時、オリジナル要求メッセージが格納される場合、オリジナル要求メッセージをリダイレクトし、オリジナル要求メッセージが格納されない場合、リダイレクトメッセージをリダイレクトし、リダイレクト回数を１増加させる。
（Ｓ５３）次の処理時刻を更新する。
【００３０】
また、ＷＥＢサーバは、上記処理Ｓ４１からＳ４５およびＳ５１からＳ５３とは独立に、サービス処理（図３）を行う。この際、ＷＥＢサーバは、リダイレクト要求キューの要求を優先して処理し、リダイレクト要求キューにメッセージが格納されていない場合にはオリジナルメッセージを処理する。サービス処理を行った場合、処理済み数を更新する。
【００３１】
また、ＷＥＢサーバは、パラメータ更新間隔Ｉの時間が経過するごとに、オリジナルメッセージ受付率ｒｔ、およびキュー内メッセージリダイレクトレートｑｔを次のように更新する。
【００３２】
（１）前更新から現在までにリダイレクトメッセージを送信してきた隣接サーバを、リダイレクトメッセージに格納されたＩＰアドレスにより特定する。これらの隣接サーバをサーバのＩＰアドレスを基に数直線に並べる。ここで、本ＷＥＢサーバの前後のサーバをＳｐｒｅｖ，Ｓｎｅｘｔとする。なお、本ＷＥＢサーバが最小ＩＰアドレスもしくは最大ＩＰアドレスである場合、数直線が環状になっているものとし、隣接サーバを最大ＩＰアドレスもしくは最小ＩＰアドレスのサーバと読み替える。また、リダイレクトメッセージを送ってきたサーバ数Ｎを控える。
（２）ＳｐｒｅｖおよびＳｎｅｘｔの前周期のリダイレクトメッセージ受信数と今周期のリダイレクトメッセージ受信数の差分をｇｐｒｅｖ，ｇｎｅｘｔとする。この差分の計算では、今周期のリダイレクト数から前周期のリダイレクト数を減算する。
（３）本ＷＥＢサーバからのリダイレクトメッセージ送信数をｇｏｕｔとする。
（４）まず、要求数インデックスｕｔ＝ｇｐｒｅｖ＋ｇｎｅｘｔ−ｇｏｕｔ／Ｎ＋Ａを求める。なお、Ａ（非負の数）は、受付バイアスとしてサーバ管理者によって与えられる。
（５）もしｕｔが正なら、ｒｔ＝αｕｔとして受付率を求める。ここでｒｔ＞Ｒｍであった場合、ｒｔ＝Ｒｍとする。つまり、０≦ｒｔ＜Ｒｍとする。
もしｕｔが非正なら、ｒｔ＝０とする。なお、α（正の数）は、受付ファクターとしてサーバ管理者によって与えられる。Ｒｍ（Ｒｍ＜１）も、最大受付率として、サーバ管理者によって与えられる。
（６）今週期のリダイレクトメッセージ受信数を前周期のリダイレクトメッセージ受信数として保存する。
（７）もしｕｔが負なら、キュー内メッセージリダイレクトレートをｑｔ＝−βｕｔとして求める。もしｕｔが非負もしくは１／Ｉ＞ｑｔの場合はｑｔ＝１／Ｉとし、１／Ｉ≦ｑｔとする（最小周期Ｉでリダイレクトを実施するため）。なお、β（正の値）は、リダイレクト応答ファクターとして、サーバ管理者によって与えられる。
（８）今周期のサーバ毎のリダイレクトメッセージ受信数、本ＷＥＢサーバのリダイレクトメッセージ受信数をリセット（ゼロに）する。
【００３３】
以上のように、本発明は、コンテンツ要求のリダイレクトを、サーバ間の負荷状況の情報交換と位置付けて、リダイレクトメッセージの送受信数に基づいてＷＥＢサーバのオリジナルメッセージ受付率ｒｔ、およびキュー内メッセージリダイレクトレートｑｔを更新する。
【００３４】
このため、ＷＥＢサーバの処理性能が異なる場合には、処理待ちキューの格納数に違いが現れ、処理性能が低いサーバの処理待ち数は多くなり易い。このときは、ｇｏｕｔが増大してリダイレクトが増えるため、さらなる処理待ち数の増大を抑制する。また、格納数が多いにも関わらず、オリジナルメッセージの到着が減少すれば、処理待ちキューから要求待ちをリダイレクトして、処理待ち数を削減する。パラメータβを大きくすることで、処理待ち数削減の応答性能を高めることが可能である。
【００３５】
本発明は、リダイレクトメッセージを全て受け入れるため、処理待ち数が隣接サーバより少なくなった場合の処理待ち数増大化は、迅速に行うことが可能である。さらに、オリジナルメッセージの受付率を高くする（パラメータαを大きくする）ことでより早く増大化できる。
【００３６】
受付バイアスＡは受付率の増減およびリダイレクトレートの減増へ影響し、キュー長の大小へ影響する。Ａを大きくすればキュー長は長くなる。
【００３７】
本発明ではリダイレクトメッセージをＷＥＢサーバが受けることで他のＷＥＢサーバのキュー長を見積もることができる。最大受付率Ｒｍを１より小さくすることで、オリジナルメッセージをあるレベルでリダイレクトすることができ、方式の精度を維持することが可能である。
【００３８】
なお、上記で、サーバはＷＥＢサーバであり、クライアント端末はＷＥＢサーバからコンテンツを要求する形態で本発明の実施形態が説明されてきた。しかしながら、本発明は、ＷＥＢサービスに特化したものではなく、クライアント端末がＤＮＳ等を用いた等確率サーバ選択機能と要求のリダイレクトに対しても再度サーバを等確率で選択するを備え、複数のサーバが同一のサービスを提供できるシステムであれば、ＷＥＢサービス以外の他のサービスにも適用可能である。
【００３９】
また、以上述べた実施形態は全て本発明を例示的に示すものであって限定的に示すものではなく、本発明は他の種々の変形態様および変更態様で実施することができる。従って本発明の範囲は特許請求の範囲およびその均等範囲によってのみ規定されるものである。
【符号の説明】
【００４０】
１ 判別部
２ オリジナル受入部
３ リダイレクト要求キュー
４ オリジナル要求キュー
５ 動的リダイレクト部
６ サービス処理部
【特許請求の範囲】
【請求項１】
等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化するサーバであって、
前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、
前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、
受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、
前記リダイレクトメッセージを格納するリダイレクト要求キューと、
前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクト手段と
を備えることを特徴とするサーバ。
【請求項２】
前記動的リダイレクト手段は、リダイレクトレートに基づく時間間隔で動作することを特徴とする請求項１に記載のサーバ。
【請求項３】
前記オリジナルメッセージ受付率および前記リダイレクトレートは、該サーバのリダイレクトメッセージ送信数および他のサーバからのリダイレクトメッセージ受信数に基づいて、一定時間毎に更新されることを特徴とする請求項２に記載のサーバ。
【請求項４】
前記オリジナルメッセージ受付率は、
該サーバの隣接サーバを求め、該隣接サーバからのリダイレクトメッセージ受信数の増加分に、該サーバのリダイレクトメッセージ送信数を全サーバ数で除算した数を加え、受付バイアスを加えることにより、要求数インデックスを算出し、該要求数インデックスに受付ファクターを掛け、この結果が０以上最大受付率未満である場合、この結果をオリジナルメッセージ受付率とし、０未満の場合は０を、最大受付率以上の場合は最大受付率を、オリジナルメッセージ受付率とすることで算出し、
前記リダイレクトレートは、
前記要求数インデックスが負の場合、該要求数インデックスにリダイレクト応答ファクターおよび−１を掛け、この結果が前記時間間隔の逆数以上である時、この結果をリダイレクトレートとし、前記要求数インデックスが非負、または前記結果が前記時間間隔の逆数より小さい場合、前記時間間隔の逆数をリダイレクトレートとして算出することを特徴とする請求項３に記載のサーバ。
【請求項５】
処理要求メッセージを処理するサービス処理手段をさらに備え、
前記動的リダイレクト手段は、前記オリジナル要求キューに処理要求メッセージが格納されている場合、前記オリジナル要求キューの処理要求メッセージを優先してリダイレクトし、
前記サービス処理手段は、前記リダイレクト要求キューにメッセージが格納されている場合、前記リダイレクト要求キューのメッセージを優先して処理することを特徴とする請求項１から４のいずれか１項に記載のサーバ。
【請求項６】
等確率サーバ選択機能を備えたクライアント端末と、
前記クライアント端末からの処理要求メッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、
前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、
受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、
前記リダイレクトメッセージを格納するリダイレクト要求キューと、
前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求メッセージを動的にリダイレクトする動的リダイレクト手段と
を備えるサーバと
を備えることを特徴とするクライアント・サーバシステム。
【請求項７】
等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化する方法であって、
前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別ステップと、
前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入ステップと、
受け入れられたオリジナルメッセージをオリジナル要求キューに格納するステップと、
前記リダイレクトメッセージをリダイレクト要求キューに格納するステップと、
前記オリジナル要求キュー前記とリダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクトステップと
を有することを特徴とする方法。
【請求項１】
等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化するサーバであって、
前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、
前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、
受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、
前記リダイレクトメッセージを格納するリダイレクト要求キューと、
前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクト手段と
を備えることを特徴とするサーバ。
【請求項２】
前記動的リダイレクト手段は、リダイレクトレートに基づく時間間隔で動作することを特徴とする請求項１に記載のサーバ。
【請求項３】
前記オリジナルメッセージ受付率および前記リダイレクトレートは、該サーバのリダイレクトメッセージ送信数および他のサーバからのリダイレクトメッセージ受信数に基づいて、一定時間毎に更新されることを特徴とする請求項２に記載のサーバ。
【請求項４】
前記オリジナルメッセージ受付率は、
該サーバの隣接サーバを求め、該隣接サーバからのリダイレクトメッセージ受信数の増加分に、該サーバのリダイレクトメッセージ送信数を全サーバ数で除算した数を加え、受付バイアスを加えることにより、要求数インデックスを算出し、該要求数インデックスに受付ファクターを掛け、この結果が０以上最大受付率未満である場合、この結果をオリジナルメッセージ受付率とし、０未満の場合は０を、最大受付率以上の場合は最大受付率を、オリジナルメッセージ受付率とすることで算出し、
前記リダイレクトレートは、
前記要求数インデックスが負の場合、該要求数インデックスにリダイレクト応答ファクターおよび−１を掛け、この結果が前記時間間隔の逆数以上である時、この結果をリダイレクトレートとし、前記要求数インデックスが非負、または前記結果が前記時間間隔の逆数より小さい場合、前記時間間隔の逆数をリダイレクトレートとして算出することを特徴とする請求項３に記載のサーバ。
【請求項５】
処理要求メッセージを処理するサービス処理手段をさらに備え、
前記動的リダイレクト手段は、前記オリジナル要求キューに処理要求メッセージが格納されている場合、前記オリジナル要求キューの処理要求メッセージを優先してリダイレクトし、
前記サービス処理手段は、前記リダイレクト要求キューにメッセージが格納されている場合、前記リダイレクト要求キューのメッセージを優先して処理することを特徴とする請求項１から４のいずれか１項に記載のサーバ。
【請求項６】
等確率サーバ選択機能を備えたクライアント端末と、
前記クライアント端末からの処理要求メッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別手段と、
前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入手段と、
受け入れられたオリジナルメッセージを格納するオリジナル要求キューと、
前記リダイレクトメッセージを格納するリダイレクト要求キューと、
前記オリジナル要求キューと前記リダイレクト要求キューに格納された処理要求メッセージを動的にリダイレクトする動的リダイレクト手段と
を備えるサーバと
を備えることを特徴とするクライアント・サーバシステム。
【請求項７】
等確率サーバ選択機能を備えたクライアント端末からの処理要求の負荷を平滑化する方法であって、
前記処理要求のメッセージが、リダイレクトされていないオリジナルメッセージであるか、リダイレクトされたリダイレクトメッセージであるかを判別する判別ステップと、
前記オリジナルメッセージを受付率で受け入れ、受け入れなかった前記オリジナルメッセージをリダイレクトするオリジナル受入ステップと、
受け入れられたオリジナルメッセージをオリジナル要求キューに格納するステップと、
前記リダイレクトメッセージをリダイレクト要求キューに格納するステップと、
前記オリジナル要求キュー前記とリダイレクト要求キューに格納された処理要求のメッセージを動的にリダイレクトする動的リダイレクトステップと
を有することを特徴とする方法。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公開番号】特開２０１２−２４７９７１（Ｐ２０１２−２４７９７１Ａ）
【公開日】平成２４年１２月１３日（２０１２．１２．１３）
【国際特許分類】
【出願番号】特願２０１１−１１８７９４（Ｐ２０１１−１１８７９４）
【出願日】平成２３年５月２７日（２０１１．５．２７）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【公開日】平成２４年１２月１３日（２０１２．１２．１３）
【国際特許分類】
【出願日】平成２３年５月２７日（２０１１．５．２７）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
[ Back to top ]