JPH09231180A

JPH09231180A - サーバ分割方法

Info

Publication number: JPH09231180A
Application number: JP8210576A
Authority: JP
Inventors: Masahide Sato; 雅英佐藤; Koji Sonoda; 浩二薗田; Hiroyuki Kumazaki; 裕之熊崎
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1995-12-22
Filing date: 1996-07-22
Publication date: 1997-09-05

Abstract

(57)【要約】【課題】サービスロケーションサーバへの負荷が所定
のしきい値を越えたときに、サービス範囲を分割し、ロ
ケーション情報を分散管理するサーバ分割方法。【解決手段】図に示すクライアントサーバシステムに
おいて、プロセッサシステムの少なくとも１システム(1
01)にサービスロケーションサーバ(1013)を設け、サー
バ(1013)は、他のプロセスから登録されるプロセスのロ
ケーション情報を管理するサービスロケーション情報
と、自サーバのサービス範囲を定義したサービス範囲情
報を備え、自サーバのサービス負荷を測定し、サービス
負荷が所定の負荷レベルを越えたとき、自サーバの複製
を作成し、複製元サーバと複製サーバとの間でサービス
範囲を分割し、複製元サーバと複製サーバの夫々にサー
ビスロケーション情報を設定し、複製サーバを異なるプ
ロセッサシステムに移送し、配置し、複製元は複製の、
複製は複製元のロケーション情報を設定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、分散環境で構築さ
れるクライアントサーバシステムにおけるサーバ分割方
法に関する。

【０００２】

【従来の技術】計算機ハードウェア分野では、複数のプ
ロセッサを使用し、分散処理、並列処理が可能な並列機
が注目を集めており、数台から数千台のプロセッサを搭
載した並列機が製品化されている。米ＩＢＭのＳＰ２、
米エヌキューブのｎＣｕｂｅ２等はその例である（日経
コンピュータ１９９４．９．５号、ｐ．９３）。日経コ
ンピュータ１９９４．９．５号、ｐ．９０記載の記事に
よれば、複数のプロセッサを結合して並列処理する方式
は大別して、密結合マルチプロセッサと、クラスタ結合
型マルチプロセッサと、超並列機とに分類される。密結
合マルチプロセッサ方式はプロセッサ数を増加させると
メモリやバスの競合が発生し、一般に２０〜３０プロセ
ッサで性能限界がくる。そのため、いま注目を集めてい
るのはプロセッサ数の拡張性が優れるクラスタ結合型マ
ルチプロセッサと超並列機の方式である。また、「分散
オペレーティングシステムＵＮＩＸの次にくるもの」
前川、所、清水編によれば、オペレーティングシステム
の分野においても、上記のような並列機を含めた分散シ
ステムの計算機資源を効率よく管理するため、多くの試
みがなされている。ＯＳＦ（ＯｐｅｎＳｙｓｔｅｍ
Ｆｏｕｎｄａｔｉｏｎという団体名の略語）がカーネル
を極小化（マイクロカーネル化）し、ＵＮＩＸの機能を
サーバとして実現したように、オペレーティングシステ
ムを各種の処理を実行するプロセスが協調しながら動作
するプロセスの集合体として実現するプロセス指向シス
テムとして構成する手法もその一例である。また、上記
文献「分散オペレーティングシステムＵＮＩＸの次に
くるもの」ｐ．１３によれば、分散処理では、位置透過
性、障害透過性、複製透過性等の分散透過性が必要であ
る。Ｍａｃｈのネームサーバはタスク（プロセス）間で
の通信をするときに、物理的なタスクの位置をユーザに
意識させない（位置透過性の実現）ためのサーバである
（「分散ＯＳＭａｃｈがわかる本」乾、菅原著、ｐ．
６５）。

【０００３】また、分散システム上に構築されたクライ
アントサーバシステムにおいて、クライアントが特定の
サーバに対してサービス要求を発行し、サービスの提供
を受けるためには、少なくとも、当該クライアントが要
求したサービスを提供するサーバが存在することと、当
該クライアントと当該クライアントが要求したサービス
を提供するサーバとの通信手段を確立することが必要で
ある。クライアントが要求するサービスを提供するサー
バの存在を効率的に調査し、サーバとの通信手段を確立
するための情報を効率的に取得する方法の一つとして、
上記でのべたＭａｃｈのネームサーバのような、各種サ
ーバのロケーション情報をサービスするサーバ（以下、
サービスロケーションサーバと呼ぶ）を用いる方法があ
る。この方法は、サービスロケーションサーバに対し
て、各サーバプロセスが提供できるサービスを示すサー
ビス識別子と、自サーバプロセスと他のプロセスが通信
手段を確立するために必要な情報を登録し、クライアン
トは要求したいサービスを示すサービス識別子を指定す
ることにより、サーバの存在とサーバとの通信手段を確
立するための情報をサービスロケーションサーバから取
得できる。さらに、分散システムにおける性能向上の基
本的手段として負荷分散、負荷均衡がある。これを実現
するための基本的な機能として、遠隔実行、プロセス移
送等があり、遠隔実行に関しては、分散オペレーティン
グシステムＬＯＣＵＳ、Ｖ−Ｓｙｓｔｅｍにおいて、遠
隔ノードに対してプロセスを生成する機能がサポートさ
れており、さらに、プロセス移送に関しては、ＬＯＣＵ
Ｓ、Ｓｐｒｉｔｅ、Ｖ−Ｓｙｓｔｅｍなどの分散オペレ
ーティングシステムでサポートされている（上記文献
「分散オペレーティングシステムＵＮＩＸの次にくる
もの」）。さらに、分散システムの資源を効率良く使用
するためには、システム全体にわたる大域的な資源管理
が必要である。この管理方式には、特定ノードがシステ
ム全体を管理する集中管理方式と各ノードの協調により
システム全体を管理する分散管理方式があるが、どちら
の方式も大規模な分散システムに適用するには問題があ
り、システム資源を階層的に管理する方式も提案されて
いる（上記文献「分散オペレーティングシステムＵＮ
ＩＸの次にくるもの」）。

【０００４】

【発明が解決しようとする課題】上記で述べたように、
大域的なシステム資源の管理方法として、集中管理方
式、分散管理方式がある。集中管理方式は、資源管理が
比較的簡単であるが、管理ノードがひとつであるため、
管理ノードへの負荷集中が発生するという問題がある。
また、分散管理方式では、複数の管理ノードがあり、上
記集中管理方式の管理ノードへの負荷集中の問題は回避
できるが、複数管理ノードが存在するため、各管理ノー
ド間の通信オーバヘッドが増大する。分散管理方式で
は、管理ノード間の通信オーバヘッドを削減するために
階層的に資源を管理する階層管理方式もあるが、分散管
理方式を採用する場合、管理ノードをどのように分散さ
せるか等の設計が必要である。

【０００５】以上のように、大域的なシステム資源を管
理する場合に上記のような管理方式があるが、どの管理
方式を採用するか、分散管理方式を採用する場合、管理
者をどのように分散させるか等のシステム設計が必要で
ある。分散環境でのクライアントサーバシステムにおい
て、各サーバのロケーション情報は大域的なシステム資
源のひとつであり、各サーバのロケーション情報をどの
ように管理するかを予め設計する必要がある。しかし、
予め設計される管理方式は設計時の対象システムが前提
であるため、対象システム毎に設計する必要があり、ま
た、システム構成が変更された場合も再設計が必要とな
る。本発明の目的は、大域的なシステム資源の管理方式
を予め設計する必要があるという問題に対して、分散環
境でのクライアントサーバシステムにおいて、各サーバ
のロケーション情報を管理するサービスロケーションサ
ーバを、予め分散するのではなく、上記サービスロケー
ションサーバへの負荷が予め定めたしきい値を越えたと
きに、サービス範囲を分割し、ロケーション情報を分散
管理することができるサーバ分割方法を提供することで
ある。さらに、本発明のさらなる目的は、大域的なシス
テム資源の管理方式を予め設計する必要があり、さら
に、予め設計される管理方式は設計時の対象システムが
前提であるため、対象システム毎に設計する必要があ
り、システム構成が変更された場合も再設計が必要とな
る問題に対して、分散環境でのクライアントサーバシス
テムにおいて、各サーバのロケーション情報を管理する
サービスロケーションサーバを、予め分散するのではな
く、上記サービスロケーションサーバへの負荷が予め定
めたしきい値を越えたときに、サービス範囲を分割し、
ロケーション情報を分散管理することができ、サービス
範囲をどのように分割するか等の分割方針を指定するこ
とができるサーバ分割方法を提供することである。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、ローカルプロセッサシステム間でプロセ
スを移送するためのプロセス移送手段を有する複数のロ
ーカルプロセッサシステムを連結した分散システム上に
構築したクライアントサーバシステムにおいて、前記ロ
ーカルプロセッサシステムの少なくとも１システムにサ
ービスロケーションサーバプロセスを設け、前記サービ
スロケーションサーバプロセスは、他のプロセスから登
録されるプロセスのロケーション情報を管理するサービ
スロケーション情報と、自サーバプロセスのサービス範
囲を定義したサービス範囲情報を備え、自サーバプロセ
スのサービス負荷を測定し、サービス負荷が所定の負荷
レベルを越えたとき、自サーバプロセスの複製を作成
し、複製元サーバプロセスと複製サーバプロセスとの間
で前記サービス範囲を分割し、該複製元サーバプロセス
と複製サーバプロセスの夫々にサービスロケーション情
報を設定し、複製サーバプロセスを異なるローカルプロ
セッサシステムに移送し、配置するようにしている。さ
らに、前記複製元サーバプロセスに前記複製サーバプロ
セスのロケーション情報を、前記複製サーバプロセスに
前記複製元サーバプロセスのロケーション情報を設定す
るようにしている。さらに、前記分割後の各サーバプロ
セスがサービス範囲外のプロセスからのサービス要求を
受けたとき、サービス範囲外であることと、自サーバプ
ロセスと異なるサービス範囲を有するサーバプロセスの
ロケーション情報を、サービス要求を発行したプロセス
に通知し、前記分割後の各サーバプロセスがサービス範
囲に含まれるプロセスから、サービス範囲外のプロセス
のロケーション情報に関する問い合わせ要求を受けたと
き、要求を受けとったサーバプロセスが、自サーバプロ
セスが有するサービス範囲と異なるサービス範囲を有す
る他のサーバプロセスに問い合わせ、要求されたロケー
ション情報を、要求したプロセスに通知するようにして
いる。さらに、前記サービス負荷は、前記サービスロケ
ーションサーバプロセスが一定時間間隔内に実行したサ
ービス実行数であるようにしている。さらに、前記サー
ビス範囲は、サービス対象のローカルプロセッサシステ
ムの集合であるようにしている。さらに、サービス負荷
が所定の負荷レベルを越えたとき、予め決められた分割
方針に従ってサービス範囲を分割するようにしている。
さらに、前記分割方針は、サービス範囲であるローカル
プロセッサシステムのうち、各ローカルプロセッサシス
テムのプロセッサ番号の小さい順から、固定数のローカ
ルプロセッサシステムを選択し、選択されたローカルプ
ロセッサシステムを複製元サーバプロセスのサービス範
囲とし、サービス範囲である残りのローカルプロセッサ
システムを複製サーバプロセスのサービス範囲とするよ
うにしている。さらに、前記分割方針は、前記サービス
範囲情報に含まれる、各ローカルプロセッサシステム毎
のサービス要求数を測定し、測定した各ローカルプロセ
ッサシステム毎のサービス要求数を基に、サービス範囲
を分割するようにしている。また、ローカルプロセッサ
システム間でプロセスを移送するためのプロセス移送手
段とサーバプロセスを有する複数のローカルプロセッサ
システムを連結した分散システム上に構築したクライア
ントサーバシステムにおいて、前記サーバプロセスは、
自サーバプロセスのサービス範囲を定義したサービス範
囲情報を備え、自サーバプロセスのサービス負荷を測定
し、サービス負荷が所定の負荷レベルを越えたとき、自
サーバプロセスの複製を作成し、複製元サーバプロセス
と複製サーバプロセスとの間で前記サービス範囲を分割
し、複製サーバプロセスを異なるローカルプロセッサシ
ステムに移送し、配置するようにしている。さらに、前
記複製元サーバプロセスに前記複製サーバプロセスのロ
ケーション情報を、前記複製サーバプロセスに前記複製
元サーバプロセスのロケーション情報を設定するように
している。

【０００７】

【発明の実施の形態】以下、本発明の実施例を説明す
る。《実施例１》本発明の実施例１を図１〜図１２で説明す
る。なお、本実施例において、プロセスはプログラムの
実行単位であり、サーバは、クライアントサーバシステ
ムにおいて、あるサービスを提供するプロセスであり、
クライアントは、クライアントサーバシステムにおい
て、あるサーバに対して特定のサービスを要求するプロ
セスである。さらに、サーバプロセスとサーバは同意味
であり、クライアントとクライアントプロセスは同意味
である。

【０００８】まず、図１〜図８で、本発明を適用するク
ライアントサーバシステムの構成を説明する。図１は、
本発明を適用するクライアントサーバシステムの全体構
成を示す。図１において、クライアントサーバシステム
は、各ローカルプロセッサシステム（１０１〜１０５）
を相互に連結した分散システム上で構築される。各ロー
カルプロセッサシステムでは、複数のプロセスが動作可
能であり、当該分散システムでは、あるサービスを提供
するサーバ（１０１１、１０２１、１０３１、１０４
１、１０５１）と、サーバに対してサービス要求を発行
するクライアント（１０１２、１０２２、１０３２、１
０４２、１０５２）が動作する。サービスロケーション
サーバ（１０１３）は、特定のローカルプロセッサシス
テム（１０１）上に存在し、サーバ（１０１１、１０２
１、１０３１、１０４１、１０５１）により申告された
ロケーション情報を管理し、クライアントから要求され
たサービスを提供するサーバのロケーション情報をクラ
イアントに教える。各ローカルプロセッサシステム（１
０１〜１０５）は、サービスロケーションサーバとの通
信手段を確立するためのロケーションサービスサーバ情
報（１０１４、１０２４、１０３４、１０４４、１０５
４）を有し、サービスロケーションサーバ（１０１３）
以外のプロセス（１０１１、１０２１、１０３１、１０
４１、１０５１、１０１２、１０２２、１０３２、１０
４２、１０５２）は、各プロセッサシステム（１０１〜
１０５）上のロケーションサービスサーバ情報（１０１
４、１０２４、１０３４、１０４４、１０５４）を使用
し、サービスロケーションサーバ（１０１３）との通信
手段を確立し、通信することができる。さらに、各ロー
カルプロセッサシステム（１０１〜１０５）は、自ロー
カルプロセッサシステム上のプロセスを任意の他のロー
カルプロセッサシステムに移送する、プロセス移送手段
（１０１５、１０２３、１０３３、１０４３、１０５
３）を有する。

【０００９】図２は、サービスロケーションサーバ（１
０１３）の構成を示す。図２において、サービスロケー
ションサーバ（１０１３）は、各サーバが申告したロケ
ーション情報から構成したサービスロケーション情報
（２０１）と、当該サーバ（１０１３）のサービス負荷
状況を測定する負荷測定手段（２０７）と、負荷測定手
段（２０７）により測定したサービス負荷情報（２０
６）と、当該サーバ（１０１３）がサービスするローカ
ルプロセッサシステムの範囲を示すサービス範囲情報
（２０３）と、当該サーバ（１０１３）を分割するか否
かを判定するための基準である分割基準情報（２０５）
と、当該サーバ（１０１３）を分割するためのサーバ分
割手段（２０２）と、当該サーバ（１０１３）から生成
された複製サービスロケーションサーバの移送先である
ローカルプロセッサシステムを選択する移送先プロセッ
サシステム選択手段（２０９）と、自サーバ（１０１
３）以外で、サーバプロセスのロケーション情報を管理
するサービスロケーションサーバが存在する時に、他の
サービスロケーションサーバのロケーション情報を格納
する他サーバロケーション情報（２０８）を有する。

【００１０】図３は、サービスロケーションサーバ（１
０１３）が管理するサービスロケーション情報（２０
１）の構成を示す。図３において、サービスロケーショ
ン情報（２０１）は、任意のサーバプロセスが当該ロケ
ーションサーバ（１０１３）に申請したサービス内容を
示すサービス識別子（３０１）と、サービスを提供する
サーバが配置されているローカルプロセッサシステムを
示すサービスサーバ所在プロセッサ識別子（３０２）
と、サービスを提供するサーバとの通信手段を確立する
ためのサービスサーバ通信情報（３０２）と、登録され
た情報が有効であるか否か示す有効フラグ（３０４）を
有する。サービスロケーションサーバ（１０１３）は、
クライアントからのサービスサーバロケーション情報の
問い合わせに対して、少なくともサービスサーバ通信情
報（３０３）を応答する。

【００１１】図４は、サービス範囲情報（２０３）の構
成を示す。図４において、サービス範囲情報（２０３）
は、サービスロケーションサーバ（１０１３）がサービ
スするプロセッサシステムの集合を表し、サービス対象
であるプロセッサシステムを示すプロセッサシステム識
別子（４０１）と、どのサービスロケーションサーバが
サービスを担当しているかを示す識別情報（４０２）
（サービスロケーションサーバが分割されているとき
は、識別情報として２とか３が混在することになる）
と、当該サービスロケーションサーバのサービス範囲を
分割するときに複製元となるサービスロケーションサー
バのサービス範囲となることを示す複製元担当情報フラ
グ（４０３）を有する。また、本例では、プロセッサシ
ステム識別子（４０１）は各ローカルプロセッサシステ
ムにつけられたプロセッサ番号であり、サービス範囲情
報（２０３）にはプロセッサ番号の小さい順にエントリ
されているものとする。

【００１２】図５は、サービス負荷情報（２０６）の構
成を示す。図５において、サービス負荷情報（２０６）
は当該サーバ（１０１３）のサービスを開始してからの
単位時間あたりの最大サービス実行数（５０１）と、測
定時間を過ぎたか否かを判定するための基準時刻（５０
２）と、基準時刻（５０２）が設定されてから当該サー
ビスロケーションサーバが実行したサービス数のカウン
タ（５０３）と、測定時間間隔（５０４）を有する。最
大サービス実行数（５０１）は、負荷測定手段（２０
７）により、設定される。

【００１３】図６は、分割基準情報（２０５）の構成を
示す。図６において、分割基準情報（２０５）は、あら
かじめ決められている、単位時間あたりの最大サービス
実行数のしきい値（６０１）を有する。最大サービス実
行数（５０１）としきい値（６０１）を比較することに
より、当該サーバ（１０１３）を分割するか否かを判定
する。

【００１４】図７は、ローカルプロセッサシステム（１
０２）上のロケーションサービスサーバ情報（１０２
４）の構成を示す。図７において、ロケーションサービ
スサーバ情報（１０２４）は、サービスロケーションサ
ーバ（１０１３）が配置されているローカルプロセッサ
システムを示すサービスサーバ所在プロセッサ識別子
（７０１）と、上記サーバ（１０１３）との通信手段を
確立するための通信情報（７０２）を有する。図１にお
ける、他のローカルプロセッサシステム上にあるロケー
ションサービスサーバ情報（１０１４、１０３４、１０
４４、１０５４）も同様である。

【００１５】図８は、サービスロケーションサーバ（１
０１３）が有する他サーバロケーション情報（２０８）
の構成を示す。図８において、他サーバロケーション情
報（２０８）は、当該サーバ（１０１３）の上記サービ
ス範囲情報（２０３）に含まれないサービス範囲をサー
ビスする、他のサービスロケーションサーバのロケーシ
ョン情報を保持する。他サーバロケーション情報（２０
８）は、他のサービスロケーションサーバが存在するロ
ーカルプロセッサシステムを示すサーバ所在プロセッサ
識別子（８０１）と、プロセッサ識別子（８０１）が示
すローカルプロセッサシステム上のサービスロケーショ
ンサーバとの通信手段を確立するための通信情報（８０
２）と、他のサービスロケーションサーバの識別情報
（８０３）を有する。識別情報（８０３）はサービス範
囲情報（２０３）の識別情報（４０２）に対応する。

【００１６】以上説明した構成のクライアントサーバシ
ステムにおいて、サービスロケーションサーバ（１０１
３）と、サービスロケーションサーバ（１０１３）以外
のサーバと、クライアントは以下のように動作する。サ
ービスロケーションサーバ（１０１３）以外のサーバ
は、自サーバが提供するサービスを示すサービス識別子
と、自サーバと他のクライアントが通信するための通信
情報とを含む、自サーバのロケーション情報をサービス
ロケーションサーバ（１０１３）に登録申請する。ロケ
ーション情報の登録申請を受けたサービスロケーション
サーバ（１０１３）は、申請されたロケーション情報を
サービスロケーション情報として登録する。

【００１７】クライアントは、自クライアントが要求す
るサービスを示すサービス識別子を指定して、要求サー
ビスを提供するサーバのロケーション情報を、サービス
ロケーションサーバ（１０１３）に問い合わせる。クラ
イアントからの問い合わせ要求を受け取ったサービスロ
ケーションサーバ（１０１３）は、指定されたサービス
識別子により、サービスロケーション情報を検索し、指
定されたサービス識別子が示すサービスを提供するサー
バとの通信情報を、問い合わせ要求を発行したクライア
ントに通知する。クライアントの要求サービスを提供す
るサーバとの通信情報を得たクライアントは、要求サー
ビスを提供するサーバとの通信手段を確立し、サービス
要求を発行する。

【００１８】さらに、サービスロケーションサーバ（１
０１３）は、自サーバ（１０１３）に対する要求を受け
取った時に、負荷測定手段（２０７）により自サーバ
（１０１３）のサービス負荷測定処理を行い、サービス
負荷が分割基準情報（２０５）に定義されたサービス負
荷より大きくなったときに、サービス分割手段（２０
２）により自サーバ（１０１３）のサーバ分割処理を行
なう。

【００１９】次に、図９で、サービスロケーション情報
の登録処理を説明する。図９は、任意のプロセスがロケ
ーション情報登録要求を発行したときの、サービスロケ
ーションサーバ（１０１３）のロケーション情報登録処
理の動作を示すフローチャート図である。図９におい
て、ステップ９０２は、任意のプロセスからロケーショ
ン情報登録要求が発行された時に、発行された要求内容
を解析する処理である。サービスロケーションサーバが
受け取るロケーション情報登録要求には、要求発行プロ
セスが提供するサービスを示すサービス識別子と、要求
プロセスが存在するローカルプロセッサシステムを示す
プロセッサシステム識別子と、任意のプロセスが登録要
求発行プロセスとの通信手段を確立するための通信情報
を含んでいる。受け取ったロケーション情報登録要求を
解析することで、サービスロケーションサーバ（１０１
３）は、どのプロセスが、どこに存在し、どのサービス
を提供するかを知ることができる。ステップ９０３、９
０４は、登録要求を発行したプロセスが、当該サービス
ロケーションサーバが担当するサービス範囲に含まれる
か否かを判定するサービス範囲判定処理である。サービ
スロケーションサーバは、上記ステップ９０２により、
要求を発行したプロセスが存在するローカルプロセッサ
システムを知ることができ、さらに、サービス範囲情報
（２０３）に、要求を発行したプロセスが存在するロー
カルプロセッサシステムを示すプロセッサシステム識別
子が登録されており、かつ、当該サービスロケーション
サーバのサービス範囲であることを示す識別情報がセッ
トされている場合に、サービス範囲であると判定する。

【００２０】ステップ９０１、９０８、９０９、９０
５、９０６は、上記ステップ９０３、９０４で登録要求
を発行したプロセスが当該サービスロケーションサーバ
が担当するサービス範囲に含まれる場合の処理であり、
ステップ９０７は登録要求を発行したプロセスが当該サ
ービスロケーションサーバが担当するサービス範囲外で
あると判定した場合の処理である。ステップ９０１は、
サービスロケーションサーバ（１０１３）のサービス負
荷を測定するサービス負荷測定処理である。本実施例で
は、一定時間間隔に実行するサービス数を測定するもの
とする。当該処理の詳細は図１１を用いて後述する。ス
テップ９０８、９０９は、ステップ９０３、９０４と同
じサービス範囲判定処理である。この処理はステップ９
０１でサーバが分割される場合があるため、この分割を
想定して行なわれる処理である。ステップ９０８、９０
９で、サービス範囲外であると判定された場合、登録要
求は無視される。ステップ９０５は、登録要求されたロ
ケーション情報をサービスロケーション情報（２０１）
に登録する。サービスロケーションサーバ（１０１３）
は、サービスロケーション情報として、サービス内容を
示すサービス識別子（３０１）と、登録要求を発行した
プロセスが存在するローカルプロセッサシステムを示す
サービスサーバ所在プロセッサ識別子（３０２）と、登
録要求したプロセスとの通信手段を確立するための通信
情報（３０３）を登録し、有効フラグ（３０４）をセッ
トする。ステップ９０６は、登録処理の完了を登録要求
したプロセスに通知する登録完了通知処理である。サー
ビスロケーションサーバは、登録要求を発行したプロセ
スに、登録処理が完了したことを通知する。

【００２１】上記ステップ９０３、９０４で、登録要求
を発行したプロセスが、当該サービスロケーションサー
バが担当するサービス範囲外であると判定された場合、
ステップ９０７の登録失敗通知処理を行う。ステップ９
０７は、登録要求を発行したプロセスが当該サービスロ
ケーションサーバのサービス範囲外であることと、さら
に、登録要求を発行したプロセスが存在するローカルプ
ロセッサシステムに対応するプロセッサシステム識別子
（４０１）の識別情報（４０２）と一致する、他サーバ
ロケーション情報（２０８）の識別情報（８０３）を有
する他のサービスロケーションサーバのロケーション情
報を、登録要求発行プロセスに通知する。

【００２２】次に、図１０で、サービスロケーション情
報の問い合わせ処理を説明する。図１０は、任意のプロ
セスがロケーション情報の問い合わせ要求を発行したと
きの、サービスロケーションサーバ（１０１３）のロケ
ーション情報問い合わせ処理の動作を示すフローチャー
ト図である。図１０において、ステップ１０００１は、
任意のプロセスからロケーション情報問い合わせ要求が
発行された時に、発行された要求内容を解析する処理で
ある。サービスロケーションサーバが受け取るロケーシ
ョン情報問い合わせ要求には、問い合わせ要求発行プロ
セスが受けようとするサービスを示すサービス識別子
と、要求プロセスが存在するローカルプロセッサシステ
ムを示すプロセッサシステム識別子と、問い合わせ要求
を発行したプロセスが当該サービスロケーションサーバ
と異なるサービス範囲を有するサービスロケーションサ
ーバであるか否かを示すフラグとを含んでいる。受け取
ったロケーション情報問い合わせ要求を解析すること
で、サービスロケーションサーバ（１０１３）は、要求
発行プロセスが、どこに存在し、どのサービスを提供す
るサーバプロセスのロケーション情報を問い合わている
かを知ることができ、さらに、問い合わせ要求を発行し
たプロセスが、自サービスロケーションサーバと異なる
サービス範囲を有するサービスロケーションサーバであ
るか否かを知ることができる。

【００２３】ステップ１００１６は、問い合わせ要求を
発行したプロセスが当該サービスロケーションサーバ以
外のサービスロケーションサーバであるか否かの判定処
理をする。問い合わせ要求を発行したプロセスが当該サ
ービスロケーションサーバ以外のサービスロケーション
サーバである場合、ステップ１０００７に処理を進め、
それ以外の場合、ステップ１０００２に処理を進める。
ステップ１０００２、１０００３は、問い合わせ要求を
発行したプロセスが、当該サービスロケーションサーバ
が担当するサービス範囲に含まれるか否かを判定するサ
ービス範囲判定処理である。サービスロケーションサー
バは、上記ステップ１０００１により、要求を発行した
プロセスが存在するローカルプロセッサシステムを知る
ことができ、さらに、サービス範囲情報（２０３）に、
要求を発行したプロセスが存在するローカルプロセッサ
システムを示すプロセッサシステム識別子が登録されて
おり、かつ、当該サービスロケーションサーバのサービ
ス範囲であることを示す識別情報がセットされている場
合に、サービス範囲であると判定する。上記ステップ１
０００２、１０００３でサービス範囲外であると判定さ
れた場合、ステップ１００１５の範囲外報告通知処理を
行う。ステップ１００１５は、問い合わせ要求を発行し
たプロセスが当該サービスロケーションサーバのサービ
ス範囲外であることと、さらに、問い合わせ要求を発行
したプロセスが存在するローカルプロセッサシステムに
対応するプロセッサシステム識別子（４０１）の識別情
報（４０２）と一致する、他サーバロケーション情報
（２０８）の識別情報（８０３）を有する他のサービス
ロケーションサーバのロケーション情報を、問い合わせ
要求発行プロセスに通知する。

【００２４】ステップ１０００４〜ステップ１００１４
は、上記ステップ１０００２、１０００３で問い合わせ
要求を発行してプロセスが当該サービスロケーションサ
ーバのサービス範囲に含まれると判定した場合の処理で
ある。ステップ１０００４は、サービスロケーションサ
ーバ（１０１３）のサービス負荷を測定するサービス負
荷測定処理である。本実施例では、一定時間間隔に実行
するサービス数を測定するものとする。ステップ１００
０５、１０００６は、ステップ１０００２、１０００３
と同じサービス範囲判定処理である。この処理はステッ
プ１０００４でサーバが分割される場合があるため、こ
の分割を想定して行なわれる処理である。ステップ１０
００５、１０００６で、サービス範囲外であると判定さ
れた場合、問い合わせ要求は無視される。これは分割が
行なわれる場合に生じる混乱を防止するためである。上
記ステップ１０００５、１０００６でサービス範囲内で
あると判定された場合、ステップ１０００７〜ステップ
１００１４の処理を実行する。

【００２５】ステップ１０００７は、問い合わせ要求を
発行したプロセスが指定したサービス識別子と一致する
サービス識別子を有するロケーション情報をサービスロ
ケーション情報（２０１）から検索する。ステップ１０
００８は、上記ステップ１０００７で検索したロケーシ
ョン情報がサービスロケーション情報（２０１）に存在
するか否かの判定処理である。上記ステップ１０００８
で、要求されたロケーション情報が存在しないと判定さ
れてた場合、ステップ１００１２へ処理が進み、要求さ
れたロケーション情報が見つかった場合はステップ１０
００９に処理が進む。ステップ１０００９、１００１０
は、上記ステップ１０００７で見つかったロケーション
情報に関して、そのロケーション情報が自サービスロケ
ーションサーバが管理するロケーション情報であるか否
かを判定する処理である。上記ステップ１０００７で見
つかったロケーション情報のサービスサーバ所在プロセ
ッサ識別子と、当該サービスロケーションサーバのサー
ビス範囲情報（２０３）により、当該サービスロケーシ
ョンサーバのサービス範囲であるか否かを判定する。上
記ステップ１０００９、１００１０において、上記ステ
ップ１０００７で検索されたロケーション情報がサービ
ス範囲外であると判定された場合、ステップ１００１２
に処理を進める。また、上記ステップ１０００７で検索
されたロケーション情報がサービス範囲に含まれると判
定された場合、ステップ１００１１に処理を進める。ス
テップ１００１１は、検索されたロケーション情報を、
問い合わせ要求を発行したプロセスに通知する問い合わ
せ情報通知処理である。当該サービスロケーションサー
ビスサーバは問い合わせ要求を発行したプロセスにロケ
ーション情報を通知する。

【００２６】ステップ１００１２は、当該サービスロケ
ーションサーバが管理するロケーション情報以外のロケ
ーション情報に関する問い合わせ要求を受け取った場合
に、他のサービスロケーションサーバに対してロケーシ
ョン情報を問い合わせる処理である。当該サービスロケ
ーションサーバは、他サーバロケーション情報に登録さ
れているロケーション情報を使用して、他のサービスロ
ケーションサーバに、要求されたサービスを実行するサ
ーバのロケーション情報を問い合わせる。ステップ１０
０１３は、上記ステップ１００１２の処理結果により、
他サービスロケーションサーバに問い合わせた結果を判
定する処理である。上記ステップ１００１２により、他
サービスロケーションサーバに要求したロケーション情
報が見つかった場合、上記ステップ１００１１により、
当該サービスロケーションサーバに対して、問い合わせ
要求を発行したプロセスにロケーション情報を通知す
る。他サービスロケーションサーバに要求したロケーシ
ョン情報が見つからなかった場合、ステップ１００１４
に処理を進める。ステップ１００１４は、当該サービス
ロケーションサーバに要求したロケーション情報が見つ
からなかった場合の未登録通知処理である。当該サービ
スロケーションサーバは、問い合わせ要求を発行したプ
ロセスに対して、ロケーション情報が登録されていない
ことを通知する。

【００２７】次に、図９におけるステップ９０１、図１
０におけるステップ１０００４であるサービス負荷測定
処理を、図１１で説明する。本実施例では、一定時間間
隔に実行するサービス数を測定するものとする。図１１
において、ステップ１１００１は、サービスロケーショ
ンサーバが何らかの要求を受け取った時の時刻を取得す
る処理である。ステップ１１００２、１１００３は、現
在の負荷測定時間間隔が過ぎているか否かを判定する測
定時間間隔判定処理である。ステップ１１００２、１１
００３では、基準時刻（５０２）（測定を開始する時
刻）を測定時間間隔（５０４）の分だけ進めた時刻と、
上記ステップ１１００１で取得した時刻を比較する。基
準時刻（５０２）を測定時間間隔（５０４）の分だけ進
めた時刻が上記ステップ１１００１で取得した時刻より
も小さい場合、ステップ１１００４に進む。それ以外の
場合、負荷測定中であると判定し、処理１１００８に処
理を進める。

【００２８】ステップ１１００４〜ステップ１１００７
は、上記ステップ１１００２、１１００３により、現在
の負荷測定時間間隔が過ぎていると判定された場合の処
理である。ステップ１１００４、１１００５は、サービ
ス負荷情報（２０６）が有する単位時間あたりの最大サ
ービス実行数（５０１）を更新するか否かを判定する更
新判定処理である。ステップ１１００４、１１００５
は、上記最大サービス実行数（５０１）の値と実行サー
ビスカウンタ（５０３）の値を比較することで、上記最
大サービス実行数（５０１）の値を更新する必要がある
か否かを判定する。ステップ１１００６、１１００７
は、上記ステップ１１００４、１１００５で、上記最大
サービス実行数（５０１）の値を更新する必要があると
判定された場合の処理である。ステップ１１００６は、
最大実行サービス数（５０１）の更新処理であり、実行
サービス数カウンタ（５０３）の値を最大実行サービス
数（５０１）にコピーする。ステップ１１００７は、測
定環境初期化処理であり、基準時刻（５０２）の内容は
上記ステップ１１００１で取得した時刻に変更され、実
行サービス数カウンタ（５０３）はクリアされる。上記
ステップ１１００４、１１００５で、上記最大サービス
実行数（５０１）の値を更新する必要がないと判定され
た場合、ステップ１１００８に処理を進める。

【００２９】ステップ１１００８は、実行サービス数カ
ウンタ（５０３）の更新処理であり、実行サービス数カ
ウンタ（５０３）の値を１ずつカウントアップする。ス
テップ１１００９、１１０１０は、当該サービスロケー
ションサーバを分割するか否かの判定処理である。サー
ビス負荷情報（２０６）に含まれる最大サービス実行数
（５０１）が示す値と、分割基準情報（２０５）に含ま
れるしきい値（６０１）を比較することで判定する。最
大サービス実行数（５０１）の値がしきい値（６０１）
の値より大きい場合に分割が必要であると判定し、それ
以外は分割が必要でないと判定する。上記ステップ１１
００９、１１０１０により、分割が必要であると判定さ
れた場合、サーバ分割処理（ステップ１１０１１）を実
行する。

【００３０】次に、図１２でサーバ分割処理を説明す
る。図１２はサーバ分割処理の動作を示すフローチャー
ト図である。図１２において、ステップ１２００１は、
当該サービスロケーションサーバが担当するサービス範
囲の分割状態を設定する複製元担当サービス範囲設定処
理である。ステップ１２００１では、当該サービスロケ
ーションサーバのサービス範囲情報（２０３）に含まれ
る複製元担当情報フラグ（４０３）をセットする。複製
元担当情報フラグ（４０３）は、当該サーバが分割され
た場合、複製元担当情報フラグ（４０３）がセットされ
ているプロセッサシステム識別子で示すローカルプロセ
ッサシステムが、複製元サーバのサービス範囲に含まれ
ることを示す。サービス範囲の分割方針はあらかじめ決
められており、本例では、サービス範囲情報に登録され
ているプロセッサシステムで、かつ、自サービスロケー
ションサーバが担当しているプロセッサシステムの、シ
ステム数を二分する分割方針であることとする。つま
り、自サービスロケーションサーバが担当するローカル
プロセッサシステムのシステム数がｋであるとすると、
システム数ｋが偶数である場合、担当するシステム数
を、（ｋ／２）ずつ、複製元サーバと複製サーバで分割
し、システム数ｋが奇数である場合、（（ｋ−１）／２
＋１）と（（ｋ−１）／２）に、複製元サーバと複製サ
ーバで分割するものとする。ステップ１２００１では、
複製元サーバが担当するローカルプロセッサシステムの
複製元担当情報フラグ（４０３）を二分したプロセッサ
システム数だけセットする。

【００３１】ステップ１２００２は、現サービスロケー
ションサーバの複製を、同一ローカルプロセッサシステ
ム上に生成するサーバ複製生成処理である。ステップ１
２００２では、複製が生成される時点での複製元となっ
たサービスロケーションサーバの内部データを含む動作
環境まで複製する。ステップ１２００８は、複製サー
バ、複製元サーバがそれぞれ自サーバが複製されたサー
バであるか、複製元サーバであるか判定する処理であ
る。ステップ１２００４は、複製サーバを配置するロー
カルプロセッサシステムを選択する移送先プロセッサシ
ステム選択処理である。複製元サーバは、自サーバが有
する移送先プロセッサシステム選択手段（２０９）によ
り、複製サーバが担当するローカルプロセッサシステム
のうち一つを選択する。ステップ１２００５は、複製元
サーバが、複製サーバを上記ステップ１２００４で選択
したローカルプロセッサシステムに、移送するプロセス
移送処理である。ステップ１２００６は、複製元サーバ
と複製サーバが互いのロケーション情報を他サーバロケ
ーション情報にセットする他サーバロケーション情報設
定処理である。複製元サーバと複製サーバが互いのロケ
ーション情報を設定することで通信することが可能とな
る。ステップ１２００７は、複製サーバと複製元サーバ
がそれぞれ自分が管理するサービス情報を修正するサー
ビス範囲情報設定処理である。複製サーバは、自サーバ
のサービス範囲情報のうち、自サーバが担当することに
なっているローカルプロセッサシステムで、かつ複製元
担当情報フラグ（４０３）がセットされている情報の識
別情報（４０２）を上記ステップ１２００６で設定した
他サーバロケーション情報の識別情報（８０３）の内容
と一致するように更新する。複製元サーバは自サーバの
サービス範囲情報のうち、自サーバが担当することにな
っているローカルプロセッサシステムで、かつ複製元担
当情報フラグ（４０３）がセットされていない情報の識
別情報（４０２）を上記ステップ１２００６で設定した
他サーバロケーション情報の識別情報（８０３）の内容
と一致するように更新する。さらに、複製サーバおよび
複製元サーバは、自サーバが管理するサービス範囲情報
（２０３）の識別情報（４０２）の設定が完了後、複製
元担当情報フラグ（４０３）をクリアする。

【００３２】以上、図１〜図１２で説明した例では、プ
ロセス間のロケーション情報を管理するサービスロケー
ションサーバに対して本発明を適用した例を示した。上
記例で示したように、本発明を適用することにより、サ
ービスロケーションサーバは自分の負荷状況により、自
らのサービス範囲を分割でき、自己増殖的にサーバを増
加させる。さらに、負荷に応じてサーバが増加するた
め、固定的にサーバの数を決定する必要がない。さら
に、負荷に応じて、サーバを複製し、複製元であるサー
バと複製サーバにより、大域的なシステム資源を分散管
理できる。

【００３３】また、上記例において、上記サービスロケ
ーションサーバのサービス範囲が分割された後、ロケー
ション情報に関する登録／問い合わせ要求を受け取った
サービスロケーションサーバは、以下のような処理を行
う。ロケーション情報登録要求プロセスがサービス範囲
内のローカルプロセッサシステムに存在する場合、サー
ビスロケーションサーバは自サーバが有するロケーショ
ン情報に登録要求されたロケーション情報を登録する。
ロケーション情報登録要求プロセスがサービス範囲外の
ローカルプロセッサシステムに存在する場合、登録要求
を発行したプロセスがサービス範囲外であることと、自
サービスロケーションサーバと異なるサービス範囲を有
するサービスロケーションサーバのロケーション情報
を、登録要求を発行したプロセスに通知する。これによ
り、サービス範囲外であると通知されたプロセスは、他
のサービスロケーションサーバに対して登録要求を発行
できる。ロケーション情報問い合わせプロセスがサービ
ス範囲内のローカルプロセッサシステムに存在し、要求
されたロケーション情報がサービス範囲内のローカルプ
ロセッサシステムに存在するプロセスのロケーション情
報である場合、サービスロケーションサーバは自サーバ
が有するロケーション情報のうち要求されたロケーショ
ン情報を通知する。ロケーション情報問い合わせプロセ
スがサービス範囲内のローカルプロセッサシステムに存
在し、要求されたロケーション情報がサービス範囲外の
ローカルプロセッサシステムに存在するプロセスのロケ
ーション情報である場合、当該サービスロケーションサ
ーバは、自サーバと異なるサービス範囲を有する他のサ
ービスロケーションサーバに要求されたロケーション情
報を問い合わせ、他のサービスロケーションサーバから
提供されたロケーション情報をロケーション情報問い合
わせプロセスに通知する。ロケーション情報問い合わせ
プロセスがサービス範囲外のローカルプロセッサシステ
ムに存在する場合、問い合わせ要求を発行したプロセス
がサービス範囲外であることと、自サービスロケーショ
ンサーバと異なるサービス範囲を有するサービスロケー
ションサーバのロケーション情報を、問い合わせ要求を
発行したプロセスに通知する。これにより、サービス範
囲外であると通知されたプロセスは、他のサービスロケ
ーションサーバに対して問い合わせ要求を発行できる。

【００３４】《実施例２》次に、上記実施例において、
サービス負荷をローカルプロセッサシステム毎に測定
し、プロセッサ毎の測定結果をもとに分割範囲を決定す
る実施例を図１３で説明する。図１３は、ローカルプロ
セッサ毎のサービス負荷を測定するためのサービス負荷
情報の構成を示した図である。図１３において、サービ
ス負荷情報（２０６）は当該サーバ（１０１３）のサー
ビスを開始してからの単位時間あたりの最大サービス実
行数（５０１）と、測定時間を過ぎたか否かを判定する
ための基準時刻（５０２）と、基準時刻（５０２）が設
定されてから当該サービスロケーションサーバが実行し
たサービス数のカウンタ（５０３）と、測定時間間隔
（５０４）と、サービスを要求したプロセッサシステム
毎のサービス負荷情報（１３００１）を有する。プロセ
ッサシステム毎のサービス負荷情報（１３００１）は、
ローカルプロセッサシステムを示すプロセッサ識別子
（１３００２）と、プロセッサシステム毎の単位時間あ
たり実行サービス数カウンタ（１３００３）と、プロセ
ッサシステム毎の当該サーバ（１０１３）のサービスを
開始してからの単位時間あたりの最大サービス実行数
（１３００４）を有する。

【００３５】次に、図１３で示した構成のサービス負荷
情報（２０６）を使用して、当該サーバ（１０１３）の
サービス負荷を測定する処理を説明する。基本的に、図
１１を用いて説明したサービス負荷測定処理と同様の処
理を行う。図１１におけるステップ１１００６に、プロ
セッササービス負荷情報（１３００１）の各ローカルプ
ロセッサシステムの実行サービス数カウンタ（１３００
３）の値と、各ローカルプロセッサシステムの単位時間
あたりの最大サービス実行数（１３００４）の値を比較
して、実行サービス数カウンタ（１３００３）の値が最
大サービス実行数（１３００４）の値より大きいとき
に、実行サービス数カウンタ（１３００３）の値を最大
サービス実行数（１３００４）の値にコピーする処理を
追加する。さらに、図１１におけるステップ１１００７
に、各ローカルプロセッサシステム毎の実行サービス数
カウンタ（１３００３）の値をクリアする処理を追加す
る。さらに、図１１におけるステップ１１００８に、要
求を発行したプロセスが存在するローカルプロセッサシ
ステムの実行サービス数カウンタ（１３００３）の値を
１だけ増加させる処理を追加する。以上のようにするこ
とで、サービス負荷情報として、各ローカルプロセッサ
システム毎のサービス負荷を測定することができる。さ
らに、図１２で示したサーバ分割処理におけるステップ
１２００１の複製元担当サービス範囲設定処理で、上記
サービス負荷情報（１３００１）を用いることで、サー
ビス範囲を設定する基準として、各ローカルプロセッサ
システム毎の実行サービス数を用いることができる。つ
まり、各ローカルプロセッサシステムから要求により、
サービス範囲を設定できる。

【００３６】以上、説明した実施例では、サーバのサー
ビス負荷レベルを測定し、所定の負荷レベルを越えた場
合に、当該サーバのサービス範囲に含まれるローカルプ
ロセッサシステムのうち、各ローカルプロセッサシステ
ムのプロセッサ番号の小さい順から、固定数のローカル
プロセッサシステムを選択し、選択されたローカルプロ
セッサシステムを複製元サーバプロセスのサービス範囲
とし、サービス範囲である残りのローカルプロセッサシ
ステムを複製サーバプロセスのサービス範囲とする実施
例１と、サービス負荷レベルをサービス範囲内のローカ
ルプロセッサ毎に測定する実施例２を説明した。

【００３７】《実施例３》次に、実施例３として、分割
方針を記述したファイルの内容に従って、サーバを分割
する実施例を説明する。実施例３を図１４〜図１９、図
２４で説明する。図１４は、本発明を適用するクライア
ントサーバシステムの構成の一部を示す図である。図１
４は、図１で示したクライアントサーバシステムの一部
であり、ローカルプロセッサシステム（１０１）の構成
を示している。実施例３における本発明を適用するクラ
イアントサーバシステムの構成は図１に示したシステム
構成に準じ、図１４記載以外の構成要素は同じものとす
る。

【００３８】図１４において、プロセッサシステム（１
０１）は外部記憶装置（１４００１）を有する。さら
に、外部記憶装置（１４００１）には、サービスロケー
ションサーバ（１４００３）の分割方針を記述した分割
方針記述ファイル（１４００２）が存在する。サービス
ロケーションサーバ（１４００３）は、サービスロケー
ションサーバ（１０１３（図１））と同様に、サーバ
（１０１１、１０２１、１０３１、１０４１、１０５
１）により申告されたロケーション情報を管理し、クラ
イアントから要求されたサービスを提供するサーバのロ
ケーション情報をクライアントに教える。さらに、サー
ビスロケーションサーバ（１４００３）は、外部記憶装
置インタフェース（１４００４）を用いて、分散方針記
述ファイルを読み込む。

【００３９】図１５は、サービスロケーションサーバ
（１４００３）の構成を示す図である。図１５におい
て、サービスロケーションサーバ（１４００３）は、サ
ービスロケーション情報（２０１）と、サービス範囲情
報（２０３）と、分割基準情報（２０５）と、サービス
負荷情報（２０６）と、負荷測定手段（２０７）と、他
サーバロケーション情報（２０８）と、サーバ分割手段
（２０２）と、分割方針情報（１５００１）と、分割レ
ベル情報（１５００２）と、移送先プロセッサシステム
選択手段（２０９）を有する。分割レベル情報（１５０
０２）は、サーバ（１４００３）の分割レベルを示す。
分割レベル情報（１５００２）の初期値は０であり、複
製サーバ生成時に、複製サーバの分割レベル情報（１５
００２）は１だけ増加される。分割方針情報（１５００
１）は、分割方針記述ファイル（１４００２）の内容を
反映したサーバ分割方針情報である。

【００４０】図１６は分割方針記述ファイル（１４００
２）の構成を示す図である。図１６において、分割方針
記述ファイル（１４００２）は、分割方針記述レコード
（１６００１〜１６００５）で構成される。

【００４１】図１７は、分割方針記述レコード１（１６
００１）の構成を示す図である。図１７において、分割
方針記述レコード１（１６００１）は、分割レベルを指
定する分割レベル指定フィールド（１７００１）、分割
後の複製サーバを配置するローカルプロセッサシステム
を指定するサーバ配置プロセッサ指定フィールド（１７
００２）、同一分割レベルを有するレコードのうち、ど
のレコードを優先して選択するかを判定するための優先
度を指定する優先度指定フィールド（１７００３）、分
割後の複製サーバのサービス範囲を指定するサービス範
囲指定フィールド（１７００４）を有する。

【００４２】図１８は、分割方針記述ファイル（１４０
０２）の記述例を示す図である。図１８において、分割
方針記述ファイル（１４００２）は４つの分割方針記述
レコードで構成され、分割方針記述レコードの各フィー
ルド（１７００１、１７００２、１７００３、１７００
４）は、コロン（：）で区切られている。第１のレコー
ドは、分割レベルが０、複製サーバを配置するローカル
プロセッサシステムの番号が１、優先度が１、サービス
範囲がプロセッサシステム番号１〜１６のローカルプロ
セッサシステム群であることを示す。第２のレコード
は、分割レベルが１、複製サーバを配置するローカルプ
ロセッサシステムの番号が９、優先度が１、サービス範
囲がプロセッサシステム番号９〜１６のローカルプロセ
ッサシステム群であることを示す。第３のレコードは、
分割レベルが１、複製サーバを配置するローカルプロセ
ッサシステムの番号が５、優先度が２、サービス範囲が
プロセッサシステム番号５〜８のローカルプロセッサシ
ステム群であることを示す。第４のレコードは、分割レ
ベルが２、複製サーバを配置するローカルプロセッサシ
ステムの番号が１３、優先度が１、サービス範囲がプロ
セッサシステム番号１３〜１６のローカルプロセッサシ
ステム群であることを示す。また、分割レベル０は、サ
ーバの初期状態を示し、分割レベル１は分割レベル０状
態からサーバが分割することを示し、分割レベル２は分
割レベル１からサーバが分割することを示す。さらに、
優先度指定フィールドの値は、値が小さい方が優先され
ることを意味する。

【００４３】従って、図１８の分割方針記述ファイルに
よれば、初期状態として、サービス範囲がプロセッサ番
号１〜１６のローカルプロセッサシステム群であるサー
ビスロケーションサーバをプロセッサ番号１のローカル
プロセッサシステムに配置する。このときにサービスロ
ケーションサーバをサーバ１とする。サーバ１のサービ
ス負荷が予定の負荷レベルを越えた時に、サーバ１は複
製サーバを生成し（この時の複製サーバ（複製サービス
ロケーションサーバ）をサーバ２とする）、サーバ２と
サービス範囲を分割する。分割後のサーバ１のサービス
範囲は、プロセッサ番号１〜８のローカルプロセッサシ
ステム群であり、サーバ２のサービス範囲はプロセッサ
番号９〜１６のローカルプロセッサシステム群である。
また、サーバ１分割後のサーバ２の配置は、プロセッサ
番号９のローカルプロセッサシステム上である。

【００４４】さらに、サーバ１のサービス負荷が所定の
負荷レベルを越えた場合、サーバ１はさらに複製サーバ
を生成し（このときに複製サーバをサーバ３とする）、
サーバ３とサービス範囲を分割する。この分割後のサー
バ１のサービス範囲はプロセッサ番号１〜４のローカル
プロセッサシステム群であり、サーバ３のサービス範囲
はプロセッサ番号５〜８のローカルプロセッサシステム
群である。また、サーバ３の配置はプロセッサ番号５の
ローカルプロセッサシステム上である。

【００４５】さらに、サーバ２のサービス負荷が所定の
負荷レベルを越えた場合、サーバ２は複製サーバを生成
し（このときの複製サーバをサーバ４とする）、サーバ
４とサービス範囲を分割する。この分割後のサーバ２の
サービス範囲はプロセッサ番号９〜１２のローカルプロ
セッサシステム群であり、サーバ４のサービス範囲はプ
ロセッサ番号１３〜１６のローカルプロセッサシステム
群である。またサーバ４の配置はプロセッサ番号１３の
ローカルプロセッサシステム上である。なお、複製サー
バが生成されたとき、複製サーバには複製元サーバの分
割方針情報も複写される。

【００４６】図１９は、分割方針情報（１５００１）の
構成を示す図である。図１９において、分割方針情報
（１５００１）は、分割レベル（１９００１）と、サー
バ配置プロセッサ識別子（１９００２）と、優先度情報
（１９００３）と、サービス範囲情報（１９００４）
と、使用フラグ（１９００５）で構成される。分割レベ
ル（１９００１）は分割方針記述レコードの分割レベル
指定フィールド（１７００１）に指定された値を有し、
サーバ配置プロセッサ識別子（１９００２）は分割方針
記述レコードのサーバ配置プロセッサ指定フィールド
（１７００２）に指定された値を有し、優先度情報（１
９００３）は分割方針記述レコードの優先度指定フィー
ルド（１７００３）に指定された値を有する。サービス
範囲情報（１９００４）は、分割方針記述レコードのサ
ービス範囲指定フィールド（１７００４）に指定された
サービス範囲を示す。図１９では、全サービス範囲が１
６のローカルプロセッサシステムで構成されるクライア
ントサーバシステムの例を示しており、各ローカルプロ
セッサシステムに１ビットのデータを対応させており、
サービス範囲情報（１９００４）は、１６ビットのデー
タ長を有する。サービス範囲情報（１９００４）の各ビ
ットは、対応するローカルプロセッサシステムがサービ
ス範囲に含まれるか否かを示しており、１の時にサービ
ス範囲内であることを示し、０の時にサービス範囲外で
あることを示す。使用フラグ（１９００５）は、当該分
割方針情報が使用済みか未使用かを示すフラグである。
使用フラグ（１９００５）が１の時、該当する分割方針
情報が使用済みであることを示し、使用フラグ（１９０
０５）が０の時、該当する分割方針情報が未使用である
ことを示す。また、分割方針情報（１５００１）は、サ
ービスロケーションサーバ（１４００３）の起動後、サ
ービスロケーションサーバ（１４００３）が分割方針記
述ファイル（１４００２）を読み込み、設定される。

【００４７】以上、図１４〜図１９で説明した構成のク
ライアントサーバシステムにおいて、サービスロケーシ
ョンサーバ（１４００３）と、サービスロケーションサ
ーバ（１４００３）以外のサーバと、クライアントは以
下のように動作する。サービスロケーションサーバ（１
４００３）以外のサーバと、クライアントの動作は、実
施例１と同じである。また、サービスロケーションサー
バ（１４００３）の処理のうち、分割レベル情報（１５
００２）と分割方針情報（１５００１）の設定処理、サ
ーバ分割処理以外の処理は実施例１で説明したサービス
ロケーションサーバ（１０１３）の処理と同じである。

【００４８】分割方針情報（１５００１）と分割レベル
情報（１５００１）の設定処理は、サービスロケーショ
ンサーバの初期化処理、サーバ分割処理で実行する。サ
ービスロケーションサーバ（１４００３）の初期化処理
（サービスロケーションサーバ（１４００３）がサービ
スロケーションサーバ（１４００３）以外のサーバから
のロケーション情報登録申請要求とクライアントからの
ロケーション情報問い合わせ要求の処理を開始する前に
実行する処理）において、サービスロケーションサーバ
（１４００３）は、分割方針記述ファイル（１４００
２）を読み込み、当該ファイル（１４００２）の内容を
解釈し、分割方針情報（１５００１）を設定する。分割
方針情報（１５００１）のうち、分割レベル（１９００
１）、サーバ配置プロセッサ識別子（１９０００２）、
優先度情報（１９００３）、サービス範囲情報（１９０
０４）を分割方針記述ファイル（１４００２）の内容に
より設定し、使用フラグ（１９００５）を０に初期化す
る。さらに、分割方針情報（１５００１）のうち、分割
レベルが０である分割方針情報の使用フラグを１に設定
する。さらに、分割レベル情報（１５００２）を０に設
定する。

【００４９】次に、実施例３におけるサーバ分割処理を
図２４を用いて説明する。図２４は、実施例３における
サーバ分割処理のフローチャートを示す図である。図２
４は、図１２のフローチャート図にステップ２４００
１、ステップ２４００２、ステップ２４００３、ステッ
プ２４００４、ステップ２４００５、ステップ２４００
６を追加し、ステップ１２００５の代わりにステップ２
４００７に変更したフローチャート図である。図２４に
おいて、ステップ２４００１は、分割方針情報（１５０
０１）に、当該サーバ分割処理の分割方針情報が存在す
るか否かの判定処理である。分割方針情報が存在する場
合ステップ２４００６に、分割方針情報が存在しない場
合ステップ１２００１に処理を進める。

【００５０】実施例３では、ステップ２４００１では以
下の４条件を全て満たしてる分割方針情報が存在する場
合に、分割方針情報が存在すると判定する。第１の条件
は、分割レベル情報（１５００２）の内容に対して、１
だけ大きい値の分割レベル（１９００１）を有すること
である。第２の条件は、当該サービスロケーションサー
バのサービス範囲中に、サービス範囲情報（１９００
４）が示すサービス範囲を全て含んでいることである。
第３の条件は、使用フラグ（１９００５）が０であるこ
とである。第４の条件は、サーバ配置プロセッサ識別子
（１９００２）が示すローカルプロセッサシステム上に
サービスロケーションサーバ（１４００３）の複製サー
バが存在しないことである。ステップ２４００６は、ス
テップ２４００１で上記４条件を満たす分割方針情報
（１５００１）のうち、もっとも小さい値の優先度情報
（１９００３）を有する分割方針情報を選択する分割方
針情報選択処理である。さらにステップ２４００６で
は、選択した分割方針情報の使用フラグ（１９００５）
を１に設定する。

【００５１】ステップ２４００２は、当該サービスロケ
ーションサーバが担当するサービス範囲の分割状態を、
上記ステップ２４００６で選択した分割方針情報（１５
００１）に基づいて設定する、分割方針情報ベースの複
製元担当サービス範囲設定処理である。ステップ２４０
０２では、当該サービスロケーションサーバのサービス
範囲情報（２０３）に含まれ、かつ、当該サービスロケ
ーションサーバのサービス範囲であるローカルプロセッ
サシステムのうち、上記ステップ２４００６で選択した
分割方針情報のサービス範囲情報（１９００４）に指定
されているローカルプロセッサシステム以外のローカル
プロセッサシステムの、複製元担当情報フラグ（４０
３）をセットする。

【００５２】ステップ２４００３は、ステップ２４００
１と同じ判定処理である。該当する分割方針情報が存在
する場合、ステップ２４００４に、該当する分割方針情
報が存在しない場合ステップ１２００４に処理を進め
る。ステップ２４００４は、複製サーバを配置するロー
カルプロセッサシステムを設定する処理である。ステッ
プ２４００４では、上記ステップ２４００６で選択され
た分割方針情報のサーバ配置プロセッサ識別子（１９０
０２）に登録されているプロセッサ番号に対応するロー
カルプロセッサシステムを、複製サーバを配置するプロ
セッサシステムとして選択する。ステップ２４００７
は、ステップ１２００４あるいはステップ２４００４で
選択されたローカルプロセッサシステムに、複製サーバ
を移送するプロセス移送処理である。ステップ２４００
５は、複製サーバの分割レベル情報（１５００２）を設
定する、分割レベル設定処理である。ステップ２４００
５では、複製サーバの分割レベル情報（１５００２）の
内容を１だけ増加させる。複製元サーバの分割レベル情
報（１５００２）に対しては何もしない。

【００５３】以上、図１４〜図１９、図２４で説明した
実施例３では、サービスロケーションサーバを分割する
場合、分割方針を記述したファイルの内容に従って分割
方針を決定し、サービスロケーションサーバを分割する
例を説明した。また、実施例３では、分割方針記述ファ
イルに分割方針が記載されていない場合に、実施例１で
説明した分割方針を採用するようにしている。上記実施
例３で示したように、本発明を適用することにより、サ
ーバを分割する際の分割方針を指定することができる。
さらに、分割方針を指定することにより、サーバ分割後
の複製サーバを配置するローカルプロセッサを指定する
ことができる。さらに、分割方針を指定することによ
り、複製元サーバと複製サーバのサービス範囲を指定す
ることができる。

【００５４】《実施例４》次に、実施例４として、分割
方針記述ファイルに分割方針が記載されていない場合に
サーバの分割を行わない例を図２５を用いて説明する。
図２５は、実施例４におけるサーバ分割処理を示すフロ
ーチャート図であり、図２４の実施例３におけるサーバ
分割処理のフローチャート図を修正したものである。図
２５において、ステップ２４００１で、該当する分割方
針情報が存在しない場合、サーバ分割処理では何もしな
い。図２５記載のその他ステップは前述までの処理内容
と同じである。実施例４において、図２５で説明したサ
ーバ分割処理以外は実施例３と同じである。上記実施例
４で示したように、本発明を適用することにより、サー
バを分割する際の分割方針を指定することができる。さ
らに、分割方針を指定することにより、サーバ分割後の
複製サーバを配置するローカルプロセッサを指定するこ
とができる。さらに、分割方針を指定することにより、
複製元サーバと複製サーバのサービス範囲を指定するこ
とができる。さらに、サーバ分割処理を停止することが
できる。

【００５５】《実施例５》次に、実施例５として、サー
ビスロケーションサーバ分割時に、分割基準情報（２０
５）を設定する例を図２６〜図２７を用いて説明する。
図２６は、実施例５における分割方針記述レコードの構
成を示す図である。図２６において、実施例５における
分割方針記述レコードは、図１７で説明した分割方針記
述レコードに、分割基準指定フィールド（２６００１）
を追加した構成になっている。分割基準指定フィールド
（２６００１）は、サーバ配置プロセッサ指定フィール
ド（１７００２）で指定されたプロセッサ番号に対応す
るローカルプロセッサシステム上に配置するサービスロ
ケーションサーバの分割基準情報（２０５）として、単
位時間あたりの最大サービス実行数のしきい値（６０
１）を指定するフィールドである。

【００５６】図２７は、実施例５におけるサービスロケ
ーションサーバが有する分割方針情報の構成を示した図
である。図２７において、実施例５における分割方針情
報の構成は、図１９で説明した分割方針情報（１５００
１）に、分割基準情報（２７００１）を追加した構成で
ある。分割基準情報（２７００１）は、上記分割基準指
定フィールド（２６００１）に指定された値を有する。

【００５７】次に、分割基準情報（２０５）を設定する
分割基準設定処理を説明する。分割基準情報（２０５）
はサーバ分割処理時に、複製サーバの分割基準情報（２
０５）を設定する。分割基準情報（２０５）を設定する
サーバ分割処理は、図２４で説明したステップ２４００
２に、複製サーバの分割基準情報（２０５）として、分
割方針情報に含まれる分割基準情報（２７００１）を設
定する処理を追加すればよい。実施例５において、分割
方針記述レコードの構成、分割方針情報の構成、分割基
準情報（２０６）の設定処理以外の構成、処理等は実施
例３と同じである。上記実施例５で説明したように、本
発明を適用することにより、サーバを分割する際の分割
方針を指定することができる。さらに、分割方針を指定
することにより、サーバ分割後の複製サーバを配置する
ローカルプロセッサを指定することができる。さらに、
分割方針を指定することにより、複製元サーバと複製サ
ーバのサービス範囲を指定することができる。さらに、
複製サーバの分割基準情報（２０５）を複製サーバ毎に
指定できる。

【００５８】《実施例６》次に、実施例６として、複製
元であるサービスロケーションサーバと複製サービスロ
ケーションサーバにより、ロケーション情報を多重化す
る例を説明する。なお、実施例６ではロケーション情報
の多重度を２とする。また、実施例６において、バック
アップサーバとは、複製元サーバと複製サーバとの間で
サービス範囲を分割した場合の複製元サーバのことを意
味する。

【００５９】図２０〜図２３、図２８を用いて、実施例
６を説明する。実施例６において、本発明を適用するク
ライアントサーバシステムの構成は実施例１で説明した
クライアントサーバシステムに準ずる。図２０は、実施
例６におけるロケーションサービスサーバ情報（１０１
４）の構成を示した図である。図２０において、ロケー
ションサービスサーバ情報（１０１４）は、サービスロ
ケーションサーバのロケーション情報を登録するロケー
ションサーバ情報テーブル（２０００２）と現サービス
ロケーションサーバ情報（２０００１）を有する。ロケ
ーションサーバ情報テーブル（２０００２）は、サービ
スロケーションサーバが存在するローカルプロセッサシ
ステムを示すサーバ所在プロセッサ識別子（２０００
４）と、サービスロケーションサーバと通信手段を確立
するための通信情報（２０００５）と、当該ロケーショ
ンサーバ情報の識別子として使用するエントリ番号（２
０００３）と、当該ロケーション情報が有効であるか否
かを示す有効フラグ（２０００６）を有する。また、ロ
ケーションサーバ情報テーブル（２０００２）は、少な
くとも、ロケーション情報の多重度以上のロケーション
情報を登録可能になっている。実施例６において、ロケ
ーション情報の多重度は２であるから、ロケーションサ
ーバ情報テーブル（２０００２）には、少なくとも２つ
のロケーション情報が登録できるようにする。ロケーシ
ョン情報の多重度が３である場合、ロケーションサーバ
情報テーブル（２０００２）には少なくとも３つのロケ
ーション情報が登録できるようにする。

【００６０】現サービスロケーションサーバ情報（２０
００１）は、ロケーションサーバ情報テーブル（２００
０２）に含まれるロケーション情報のうち、自ローカル
プロセッサシステムを現在担当するサービスロケーショ
ンサーバのロケーション情報を識別するための識別子で
ある。実施例６では、ロケーションサーバ情報テーブル
（２０００２）に登録されているロケーション情報のエ
ントリ番号を現サービスロケーションサーバ情報（２０
００１）として使用する。つまり、現サービスロケーシ
ョンサーバ情報（２０００１）の値と一致するエントリ
番号（２０００３）のロケーション情報を自ローカルプ
ロセッサシステムを現在担当するサービスロケーション
サーバのロケーション情報であるとする。なお、図２０
ではロケーションサービスサーバ情報（１０１４）の構
成を説明した。他のローカルプロセッサシステムに存在
するロケーションサービスサーバ情報（１０２４、１０
３４、１０４４、１０５４）も、上記ロケーションサー
ビスサーバ情報（１０１４）と同一構成にする。

【００６１】図２１は、実施例６におけるサービスロケ
ーションサーバ（１０１３）の構成を示した図である。
図２１において、サービスロケーションサーバ（１０１
３）は、ロケーション情報の多重度を示す多重度情報
（２１００１）と、サービスロケーション情報（２１０
０３）と、サーバ分割手段（２０２）と、サービス範囲
情報（２０３）と、分割基準情報（２０５）と、サービ
ス負荷情報（２０６）と、負荷測定手段（２０７）と、
他サーバロケーション情報（２１００２）と、移送先プ
ロセッサシステム選択手段（２０９）を有する。

【００６２】図２２は、実施例６における他サーバロケ
ーション情報（２１００２）の構成を示した図である。
図２２において、他サーバロケーション情報（２１００
２）は、識別情報（８０３）と、サーバ所在プロセッサ
識別子（８０１）と、サーバとの通信手段（８０２）
と、ロケーション情報が登録されているサーバが自サー
バの複製元であるかあるいは複製サーバであるかあるい
はそれ以外のサーバであるかを示すバックアップサーバ
情報（２２００１）を有する。実施例６において、バッ
クアップサーバ情報（２２００１）には、登録されてい
るロケーション情報が自サービスロケーションサーバの
複製元サーバのロケーション情報である場合に１を、登
録されているロケーション情報が自サービスロケーショ
ンサーバを複製元サーバとする複製サーバのロケーショ
ン情報である場合２を、登録されているロケーション情
報が自サーバの複製元サーバのロケーション情報でな
く、自サーバを複製元サーバとする複製サーバのロケー
ション情報でない場合に０を設定する。例えば、図２２
で識別情報が２、サーバ所在プロセッサ識別子が５０、
サーバとの通信情報が３のロケーション情報は、バック
アップサーバ情報として２が設定されているので、自サ
ービスロケーションサーバを複製元サーバとする複製サ
ーバのロケーション情報である。

【００６３】図２３は、実施例６におけるサービスロケ
ーション情報（２１００３）の構成を示した図である。
図２３において、サービスロケーション情報（２１００
３）は、サービス識別子（３０１）と、サービスサーバ
所在プロセッサ識別子（３０２）と、サービスサーバと
の通信情報（３０３）と、有効フラグ（３０４）と、当
該ロケーション情報が多重管理されていることを示す多
重データフラグ（２３００１）を有する。有効フラグ
（３０４）と多重データフラグ（２３００１）がセット
されているロケーション情報は、当該サービスロケーシ
ョンサーバがバックアップサーバとして管理しているロ
ケーション情報であることを示す。図２３において、サ
ービス識別子（３０１）が１８００、００１０、０２１
０、００００であるロケーション情報が当該サービスロ
ケーションサーバがバックアップサーバとして管理して
いるロケーション情報であることを示している。

【００６４】図２８は、実施例６におけるサービスロケ
ーション情報の登録処理のフローチャート示した図であ
る。図２８において、ステップ２８００１は、登録要求
を発行したプロセスが自サービスロケーションサーバの
複製サーバであるか否かを判定する処理である。ステッ
プ９０２で登録要求を発行したプロセスが識別できる。
ステップ２８００１で、登録要求を発行したプロセスが
自サーバの複製サーバである場合はステップ２８００４
へ、登録要求を発行したプロセスが自サーバの複製サー
バでない場合はステップ９０３へ処理を進める。ステッ
プ２８００４は登録要求されたロケーション情報をサー
ビスロケーション情報（２１００３）に登録するロケー
ション情報登録処理である。自サービスロケーションサ
ーバは、サービスロケーション情報として、サービス内
容を示すサービス識別子（３０１）と、登録要求を発行
したプロセスが存在するローカルプロセッサシステムを
示すサービスサーバ所在プロセッサ識別子（３０２）
と、登録要求したプロセスとの通信手段を確立するため
の通信情報（３０３）を登録し、有効フラグ（３０４）
をセットする。さらに、ステップ２８００４では、登録
要求を発行したプロセスが自サービスロケーションサー
バの複製サーバである場合に、多重データフラグ（２３
００１）をセットする。

【００６５】ステップ２８００２は、登録要求されたロ
ケーション情報を自サービスロケーションサーバの複製
元サーバに登録することが必要か否かを判定する処理で
ある。ステップ２８００２において、登録要求を発行し
たプロセスが自サービスロケーションサーバの複製サー
バでない場合に、登録要求されたロケーション情報を自
サービスロケーションサーバの複製元サーバに登録する
ことが必要であると判定する。ステップ２８００３は、
自サービスロケーションサーバに登録要求されたロケー
ション情報をバックアップサーバに登録要求する処理で
ある。自サービスロケーションサーバは、自サービスロ
ケーションサーバの複製元サーバにロケーション情報の
登録要求を発行し、複製サーバからのロケーション情報
登録要求を受け取った複製元サーバは、自サーバが有す
るサービスロケーション情報に、要求されたロケーショ
ン情報を登録する。ステップ２８００５は、登録処理の
完了を登録要求したプロセスに通知する登録完了通知処
理である。登録要求を発行したプロセスが自サービスロ
ケーションサーバの複製サーバである場合、登録要求を
発行したプロセスに、登録処理が完了したことを通知す
る。登録要求を発行したプロセスが自サービスロケーシ
ョンサーバの複製サーバ以外のプロセスである場合、自
サービスロケーションサーバへの登録が完了したこと
と、自サービスロケーションサーバのバックアップサー
バへの登録要求の成功したか否かを通知する。

【００６６】次に、実施例６におけるサービスロケーシ
ョン情報の問い合わせ処理を説明する。実施例６におけ
るサービスロケーション情報の問い合わせ処理は、実施
例１で説明したサービスロケーション情報の問い合わせ
処理に準ずる。実施例６では、ステップ１０００２、１
０００３で、以下の２条件のいずれかを満たす場合にサ
ービス範囲内であると判定する。第１の条件は、サービ
ス範囲情報（２０３）に、要求を発行したプロセスが存
在するローカルプロセッサシステムを示すプロセッサシ
ステム識別子が登録されており、かつ、当該サービスロ
ケーションサーバのサービス範囲であることを示す識別
情報がセットされていることである。第２の条件は、サ
ービス範囲情報（２０３）に、要求を発行したプロセス
が存在するローカルプロセッサシステムを示すプロセッ
サシステム識別子が登録されており、かつ、登録されて
いるプロセッサ識別子に対応する識別情報（４０２）と
一致する識別情報（８０３）を有する他サーバロケーシ
ョン情報（２１００２）のバックアップサーバ情報（２
２００１）が２であることである。

【００６７】次に、実施例６におけるサーバ分割処理を
説明する。実施例６におけるサーバ分割処理は、実施例
１で説明したサーバ分割処理に準ずる。実施例６におい
て、ステップ１２００６の他サーバロケーション情報設
定処理は以下のように処理する。複製元サーバの場合、
複製サーバの識別情報（８０３）と、複製サーバが存在
するサーバ所在プロセッサ識別子（８０１）と、複製サ
ーバとの通信情報（８０２）とを、自サービスロケーシ
ョンサーバの他サーバロケーション情報（２１００２）
に登録し、登録した複製サーバのロケーション情報のバ
ックアップサーバ情報（２２００１）に自サービスロケ
ーションサーバの複製サーバのロケーション情報である
ことを示す２をセットする。複製サーバの場合、複製元
サーバの識別情報（８０３）と、複製元サーバが存在す
るサーバ所在プロセッサ識別子（８０２）と、複製元サ
ーバとの通信情報（８０２）とを、自サービスロケーシ
ョンサーバの他サーバロケーション情報（２１００２）
に登録し、登録した複製元サーバのロケーション情報の
バックアップサーバ情報（２２００１）に自サービスロ
ケーションサーバの複製元サーバのロケーション情報で
あることを示す１をセットし、さらに、既に登録されて
いるロケーション情報に対して、そのロケーション情報
のバックアップサーバ情報（２２００１）の値を０に設
定する。

【００６８】次に、実施例６におけるロケーションサー
ビスサーバ情報（１０１４）の設定処理を説明する。ロ
ケーションサービスサーバ情報（１０１４、１０２４、
１０３４、１０４４、１０５４）の内容が変更されるの
は、サービスロケーションサーバからサービス範囲外で
あることを通知された場合である。サービスロケーショ
ンサーバからサービス範囲外であることを通知されたプ
ロセスは、自ローカルプロセッサシステム上のロケーシ
ョンサービスサーバ情報の情報テーブル（２０００２）
のエントリのうち、現サービスロケーションサーバ情報
（２０００１）の内容と一致しないエントリに、サービ
スロケーションサーバからサービス範囲外通知に含まれ
るロケーション情報を登録し、有効フラグ（２０００
６）をセットし、さらに、現サービスロケーションサー
バ情報（２０００１）に、新たに登録したロケーション
情報のエントリ番号をセットする。

【００６９】実施例６において、上記までに説明した構
成および処理以外の構成および処理は実施例１における
構成および処理に準ずる。以上、実施例６では、複製元
であるサービスロケーションサーバと複製サービスロケ
ーションサーバにより、ロケーション情報を２重化する
例を説明した。また、複製サービスロケーションサーバ
と複製元サービスロケーションサーバと、さらに複製元
サービスロケーションサーバの複製元サーバとの間で、
すなわち、複製サービスロケーションサーバと２代にわ
たる複製元サービスロケーションサーバとの間で、ロケ
ーション情報を３重化することも、実施例６と同様な方
法で可能である。さらに、複製サービスロケーションサ
ーバと複数代にわたる複製元サービスロケーションサー
バとの間で、高多重化の実現も可能である。上記実施例
６で説明したように、本発明を適用することにより、サ
ービスロケーションサーバが管理するロケーション情報
を、複製元であるサービスロケーションサーバと複製さ
れたサービスロケーションサーバで多重化できる。複製
元であるサービスロケーションサーバと複製されたサー
ビスロケーションサーバとの間でロケーション情報を多
重化することにより、複製されたサービスロケーション
サーバに障害が発生した場合でも、クライアントは複製
元であるサービスロケーションサーバのサービスを受け
ることができる。さらに、クライアントは、特定のサー
ビスを提供するサーバのロケーション情報問い合わせ要
求を、複製サービスロケーションサーバと複製元サービ
スロケーションサーバの両方に発行し、どちらか早い方
の問い合わせ情報通知を受け取ることができる。

【００７０】また、実施例３で説明した分割方針記述フ
ァイルのように、ロケーション情報の多重度を記述する
ファイルを設け、サービスロケーションサーバの初期設
定処理時に、当該ファイルをよみこみ、多重度情報（２
１００１）を設定するようにすることにより、ロケーシ
ョン情報の多重度を指定することができる。さらに、実
施例１、実施例２、実施例３、実施例４で説明した本発
明の実施例では、サービスロケーションサーバのサービ
ス負荷のレベルにより、サービスロケーションサーバを
複製し、複製サーバと複製元サーバとの間でサービス範
囲を分割していく例を説明しているが、これは、サービ
ス範囲を分割していくことにより、ロケーション情報と
いうローカルプロセッサシステム間にまたがる大域的な
資源を複数のサーバで階層的に管理することになる。実
施例６で説明したサービスロケーションサーバが管理す
るロケーション情報を複製元であるサービスロケーショ
ンサーバと複製されたサービスロケーションサーバで多
重化する例と実施例４で説明した実施例を併用すること
により、複数のサーバでそれぞれシステム全体のロケー
ション情報を有するロケーション情報の分散管理ができ
る。

【００７１】なお、上述した各実施例では、ローカルプ
ロセッサシステム間でプロセスを移送するためのプロセ
ス移送手段を有する複数のローカルプロセッサシステム
を連結した分散システム上に構築したクライアントサー
バシステムにおける、プロセス間のロケーション情報を
管理するサービスロケーションサーバを分割するサーバ
分割方法の例を述べたが、ローカルプロセッサシステム
間でプロセスを移送するためのプロセス移送手段を有す
る複数のローカルプロセッサシステムを連結した分散シ
ステム上に構築したクライアントサーバシステムにおい
て、ローカルプロセッサシステム間にまたがる大域的な
資源を管理するサーバについても適用可能である。

【００７２】また、上記実施例では、サービスロケーシ
ョンサーバプロセスを分割して異なるローカルプロセッ
サシステム上に複製サーバプロセスを生成する際、複製
元サーバプロセスが設けられたローカルプロセッサシス
テム上に複製サーバプロセスを作成し、複製元と複製の
サーバプロセスとの間でサービス範囲の分割をして、複
製元と複製のサーバプロセスそれぞれにサービスロケー
ション情報を設定した上で、複製サーバプロセスを異な
るローカルプロセッサシステムに移送するようにしてい
るが、複製元サーバプロセスを異なるローカルプロセッ
サシステムのメモリ上に複写して複製サーバプロセスを
生成し、その後、複製元と複製のサーバプロセスとの間
でのサービス範囲の分割をして、分割したサービス範囲
の情報を前記の異なるローカルプロセッサシステムに移
送することにより、複製元サーバプロセスと複製サーバ
プロセスの夫々にサービスロケーション情報を設定する
ようにしてもよい。

【００７３】

【発明の効果】本発明によれば、分散システム上に構築
されたクライアントサーバシステムにおいて、サーバプ
ロセスをあらかじめ分散するのではなく、サーバプロセ
スへの負荷が予め定めたしきい値を越えたときに、サー
バを動的に分割することができ、システムの柔軟性を高
めることができる。また、プロセッサ台数増加による性
能低下をさけることができる。さらに、サーバを分割す
る際の分割方針を指定することができる。さらに、サー
ビスロケーションサーバが管理するロケーション情報
を、複製元であるサービスロケーションサーバと複製さ
れたサービスロケーションサーバとの間で、多重化でき
る。

【図面の簡単な説明】

【図１】本発明を適用したクライアントサーバシステム
の構成を示す図である。

【図２】本発明を適用したサービスロケーションサーバ
の構成を示す図である。

【図３】サービスロケーション情報の構成を示す図であ
る。

【図４】サービス範囲情報の構成を示す図である。

【図５】サービス負荷情報の構成を示す図である。

【図６】分割基準情報の構成を示す図である。

【図７】ロケーションサービスサーバ情報の構成を示す
図である。

【図８】他サーバロケーション情報の構成を示す図であ
る。

【図９】ロケーション情報登録処理のフローチャートを
示す図である。

【図１０】ロケーション情報問い合わせ処理のフローチ
ャートを示す図である。

【図１１】負荷測定処理のフローチャートを示す図であ
る。

【図１２】サーバ分割処理のフローチャートを示す図で
ある。

【図１３】他のサービス負荷情報の構成を示す図であ
る。

【図１４】本発明を適用した他のクライアントサーバシ
ステムの構成の一部を示す図である。

【図１５】本発明を適用した他のサービスロケーション
サーバの構成を示す図である。

【図１６】分割方針記述ファイルの構成を示す図であ
る。

【図１７】分割方針記述レコードの構成を示す図であ
る。

【図１８】分割方針記述ファイルの記述例を示す図であ
る。

【図１９】分割方針情報の構成を示す図である。

【図２０】ロケーションサービスサーバ情報の構成を示
す図である。

【図２１】他のサービスロケーションサーバの構成を示
す図である。

【図２２】他の他サーバロケーション情報の構成を示す
図である。

【図２３】他のサービスロケーション情報の構成を示す
図である。

【図２４】他のサーバ分割処理のフローチャートを示す
図である。

【図２５】他のサーバ分割処理のフローチャートを示す
図である。

【図２６】他の分割方針記述レコードの構成を示す図で
ある。

【図２７】他の分割方針情報の構成を示す図である。

【図２８】他のロケーション情報登録処理のフローチャ
ートを示す図である。

【符号の説明】

１０１３サービスロケーションサーバ２０１サービスロケーション情報２０２サーバ分割手段２０３サーバ範囲情報２０５分割基準情報２０６サービス負荷情報２０７負荷測定手段２０８他のサービスロケーションサーバのロケーショ
ン情報２０９移送先プロセッサシステム選択手段１０１、１０２、１０３、１０４、１０５ローカルプ
ロセッサシステム１０１１、１０２１、１０３１、１０４１、１０５１
サーバ１０１２、１０２２、１０３２、１０４２、１０５２
クライアント１０１５、１０２３、１０３３、１０４３、１０５３
プロセス移送手段１０１４、１０２４、１０３４、１０４４、１０５４
ロケーションサービスサーバ情報１０１６、１０２５、１０３５、１０４５、１０５５
通信インタフェース１４００１外部記憶装置１４００２分割方針記述ファイル１４００３サービスロケーションサーバ１４００４外部記憶装置インタフェース１５００１分割方針情報１５００２分割レベル情報１６００１〜１６００５分割方針記述レコード１７００１分割レベル指定フィールド１７００２サーバ配置プロセッサ指定フィールド１７００３優先度指定フィールド１７００４サービス範囲指定フィールド２６００１分割基準指定フィールド２０００２ロケーションサーバ情報テーブル２１００１多重度情報

Claims

【特許請求の範囲】

【請求項１】ローカルプロセッサシステム間でプロセ
スを移送するためのプロセス移送手段を有する複数のロ
ーカルプロセッサシステムを連結した分散システム上に
構築したクライアントサーバシステムにおいて、前記ローカルプロセッサシステムの少なくとも１システ
ムにサービスロケーションサーバプロセスを設け、前記サービスロケーションサーバプロセスは、他のプロセスから登録されるプロセスのロケーション情
報を管理するサービスロケーション情報と、自サーバプ
ロセスのサービス範囲を定義したサービス範囲情報を備
え、自サーバプロセスのサービス負荷を測定し、サービス負
荷が所定の負荷レベルを越えたとき、自サーバプロセス
の複製を作成し、複製元サーバプロセスと複製サーバプロセスとの間で前
記サービス範囲を分割し、該複製元サーバプロセスと複製サーバプロセスの夫々に
サービスロケーション情報を設定し、複製サーバプロセスを異なるローカルプロセッサシステ
ムに移送し、配置することを特徴とするサーバ分割方
法。
【請求項２】ローカルプロセッサシステム間でローカ
ルプロセッサシステムが他のローカルプロセッサシステ
ムにプロセスを複写生成する手段を有する複数のローカ
ルプロセッサシステムを連結した分散システム上に構築
したクライアントサーバシステムにおいて、前記ローカルプロセッサシステムの少なくとも１システ
ムにサービスロケーションサーバプロセスを設け、前記サービスロケーションサーバプロセスは、他のプロセスから登録されるプロセスのロケーション情
報を管理するサービスロケーション情報と、自サーバプ
ロセスのサービス範囲を定義したサービス範囲情報を備
え、自サーバプロセスのサービス負荷を測定し、サービス負
荷が所定の負荷レベルを越えたとき、自サーバプロセス
の複製を異なるローカルプロセッサシステム上に生成
し、複製元サーバプロセス（自サーバプロセス）と複製サー
バプロセスとの間で前記サービス範囲を分割し、該分割したサービス範囲の情報を前記異なるローカルプ
ロセッサシステムに移送し、該複製元サーバプロセスと
複製サーバプロセスの夫々にサービスロケーション情報
を設定することを特徴とするサーバ分割方法。
【請求項３】請求項１または請求項２記載のサーバ分
割方法において、前記複製元サーバプロセスに前記複製サーバプロセスの
ロケーション情報を、前記複製サーバプロセスに前記複
製元サーバプロセスのロケーション情報を設定すること
を特徴とするサーバ分割方法。
【請求項４】請求項３記載のサーバ分割方法におい
て、前記分割後の各サーバプロセスがサービス範囲外のプロ
セスからのサービス要求を受けたとき、サービス範囲外
であることと、自サーバプロセスと異なるサービス範囲
を有するサーバプロセスのロケーション情報を、サービ
ス要求を発行したプロセスに通知し、前記分割後の各サーバプロセスがサービス範囲に含まれ
るプロセスから、サービス範囲外のプロセスのロケーシ
ョン情報に関する問い合わせ要求を受けたとき、要求を
受けとったサーバプロセスが、自サーバプロセスが有す
るサービス範囲と異なるサービス範囲を有する他のサー
バプロセスに問い合わせ、要求されたロケーション情報
を、要求したプロセスに通知するようにしたことを特徴
とするサーバ分割方法。
【請求項５】請求項１または請求項２記載のサーバ分
割方法において、前記サービス負荷は、前記サービスロケーションサーバ
プロセスが一定時間間隔内に実行したサービス実行数で
あることを特徴とするサーバ分割方法。
【請求項６】請求項１または請求項２記載のサーバ分
割方法において、前記サービス範囲は、サービス対象のローカルプロセッ
サシステムの集合であることを特徴とするサーバ分割方
法。
【請求項７】請求項１または請求項２記載のサーバ分
割方法において、サービス負荷が所定の負荷レベルを越えたとき、予め決
められた分割方針に従ってサービス範囲を分割すること
を特徴とするサーバ分割方法。
【請求項８】請求項７記載のサーバ分割方法におい
て、前記分割方針は、サービス範囲であるローカルプロセッ
サシステムのうち、各ローカルプロセッサシステムのプ
ロセッサ番号の小さい順から、固定数のローカルプロセ
ッサシステムを選択し、選択されたローカルプロセッサ
システムを複製元サーバプロセスのサービス範囲とし、
サービス範囲である残りのローカルプロセッサシステム
を複製サーバプロセスのサービス範囲とする分割方針で
あることを特徴とするサーバ分割方法。
【請求項９】請求項７記載のサーバ分割方法におい
て、前記分割方針は、前記サービス範囲情報に含まれる、各
ローカルプロセッサシステム毎のサービス要求数を測定
し、測定した各ローカルプロセッサシステム毎のサービ
ス要求数を基に、サービス範囲を分割する分割方針であ
ることを特徴とするサーバ分割方法。
【請求項１０】ローカルプロセッサシステム間でプロ
セスを移送するためのプロセス移送手段とサーバプロセ
スを有する複数のローカルプロセッサシステムを連結し
た分散システム上に構築したクライアントサーバシステ
ムにおいて、前記サーバプロセスは、自サーバプロセスのサービス範
囲を定義したサービス範囲情報を備え、自サーバプロセスのサービス負荷を測定し、サービス負
荷が所定の負荷レベルを越えたとき、自サーバプロセス
の複製を作成し、複製元サーバプロセスと複製サーバプロセスとの間で前
記サービス範囲を分割し、複製サーバプロセスを異なるローカルプロセッサシステ
ムに移送し、配置することを特徴とするサーバ分割方
法。
【請求項１１】サーバプロセスを備えるローカルプロ
セッサシステム間でローカルプロセッサシステムが他の
ローカルプロセッサシステムにプロセスを複写生成する
手段を有する複数のローカルプロセッサシステムを連結
した分散システム上に構築したクライアントサーバシス
テムにおいて、前記サーバプロセスは、自サーバプロセスのサービス範
囲を定義したサービス範囲情報を備え、自サーバプロセスのサービス負荷を測定し、サービス負
荷が所定の負荷レベルを越えたとき、自サーバプロセス
の複製を異なるローカルプロセッサシステム上に生成
し、複製元サーバプロセス（自サーバプロセス）と複製サー
バプロセスとの間で前記サービス範囲を分割し、該分割したサービス範囲の情報を異なるローカルプロセ
ッサシステムに移送し、配置することを特徴とするサー
バ分割方法。
【請求項１２】請求項１０または請求項１１記載のサ
ーバ分割方法において、前記複製元サーバプロセスに前記複製サーバプロセスの
ロケーション情報を、前記複製サーバプロセスに前記複
製元サーバプロセスのロケーション情報を設定すること
を特徴とするサーバ分割方法。
【請求項１３】請求項１または請求項２記載のサーバ
分割方法おいて、前記サービスロケーションサーバを配置する１つのロー
カルプロセッサシステムに外部記憶装置を備え、前記外部記憶装置に、サービス負荷が所定の負荷レベル
を越えたときのサービス範囲を分割する方針を記述した
分割方針記述ファイルを設け、サービス負荷が所定の負荷レベルを越えたとき、前記分
割方針記述ファイルの内容にしたがってサービス範囲を
分割することを特徴とするサーバ分割方法。
【請求項１４】請求項１３記載のサーバ分割方法おい
て、前記分割方針記述ファイルが、どのサービスロケーションサーバに対する分割方針であ
るかを、サービスロケーションサーバが判定するための
分割レベル指定フィールドと、分割後の複製サーバを配置するローカルプロセッサシス
テムを指定するサーバ配置プロセッサ指定フィールド
と、分割後の複製サーバが担当する前記サービス範囲を指定
するサービス範囲指定フィールドとを、有する分割方針
記述レコードの集合で構成されることを特徴とするサー
バ分割方法。
【請求項１５】請求項１４記載のサーバ分割方法おい
て、前記分割方針記述レコードに、分割後の複製サーバが、
自サーバを分割するか否かを判定するためのサービス負
荷レベルを指定する分割基準指定フィールドを有するこ
とを特徴とするサーバ分割方法。
【請求項１６】請求項１４記載のサーバ分割方法おい
て、前記分割方針記述レコードに、サービス負荷が所定の負荷レベルを越え、複製サーバと
複製元サーバとの間でサービス範囲を分割する際、採用
できる分割方針が複数存在する場合に、どの分割方針を
採用するか判定するための優先度を指定する優先度指定
フィールドを有することを特徴とするサーバ分割方法。
【請求項１７】請求項１３記載のサーバ分割方法おい
て、前記分割方針記述ファイル内に該当する分割方針が存在
しない場合、サービス範囲であるローカルプロセッサシ
ステムのうち、各ローカルプロセッサシステムのプロセ
ッサ番号の小さい順から、固定数のローカルプロセッサ
システムを選択し、選択されたローカルプロセッサシス
テムを複製元サーバプロセスのサービス範囲とし、サー
ビス範囲である残りのローカルプロセッサシステムを複
製サーバプロセスのサービス範囲とする分割方針である
ことを特徴とするサーバ分割方法。
【請求項１８】請求項１３記載のサーバ分割方法おい
て、前記分割方針記述ファイル内に該当する分割方針が存在
しない場合、複製サーバを生成せず、サービス範囲も分
割しないことを特徴とするサーバ分割方法。
【請求項１９】請求項１または請求項２記載のサーバ
分割方法において、前記複製サーバプロセスに登録されるサービスロケーシ
ョン情報を、前記複製サーバプロセスと前記複製元サー
ビスロケーションサーバに登録し、前記複製サービスロケーションサーバと前記複製元サー
ビスロケーションサーバとの間で、サービスロケーショ
ン情報を多重管理することを特徴とするサーバ分割方
法。
【請求項２０】請求項１または請求項２記載のサーバ
分割方法において、前記複製サーバプロセスに登録されるサービスロケーシ
ョン情報を、前記複製サーバプロセスと複数代にわたる
複製元サービスロケーションサーバに登録し、前記サービスロケーション情報を登録した複数のサービ
スロケーションサーバ間で、前記サービスロケーション
情報を多重管理することを特徴とするサーバ分割方法。