JP2001273223A

JP2001273223A - サーバ選択装置および方法とサーバ選択プログラムを記録した記録媒体

Info

Publication number: JP2001273223A
Application number: JP2000082994A
Authority: JP
Inventors: Masahisa Kawashima; 正久川島; Kimihiko Fukami; 公彦深見; Hirofumi Abe; 裕文阿部
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2000-03-23
Filing date: 2000-03-23
Publication date: 2001-10-05

Abstract

(57)【要約】【課題】適切度を新たに取得する回数を低減し、サー
バ選択に要する時間を短縮するとともにネットワーク負
荷を低減することができるサーバ選択装置および方法と
サーバ選択プログラムを記録した記録媒体を提供する。【解決手段】過去に取得した適切度を適切度記憶手段
５に記憶しておき、入力されたサーバリストと利用者の
識別子に対する適切度を適切度記憶手段５に記憶されて
いる適切度に基づき適切度推定手段３で推定し、この推
定した適切度の推定値の確からしさに基づき必要な場合
には適切度を取得し、この取得した適切度で適切度記憶
手段５に記憶されている適切度を更新し、前記推定され
た適切度に基づき適切なサーバの候補をサーバ候補絞込
み手段１で絞り込み、この絞り込まれたサーバの候補か
ら適切なサーバを決定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、利用者に適したサ
ーバを短時間で選択するサーバ選択装置および方法とサ
ーバ選択プログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】インターネット上の情報サービスを高速
化するために、分散して存在する複数のサーバに負荷を
分散する手法が良く用いられる。例えば、インターネッ
ト上のファイル配信サービスとして普及しているＨＴＴ
Ｐファイル配信サービスを高速化するために、複数のフ
ァイル配信サーバ上に配信すべきファイルの複製を保持
するディレクトリ（ミラーディレクトリ）を作成してい
る。

【０００３】サーバ群による負荷分散を行う場合でも、
利用者がサービスを利用する際の手順は負荷分散を導入
する以前のものと変わらないことが望ましい。例えば、
ミラーサーバを用いた情報配信を行う際でも、情報提供
者のサーバから情報をダウンロードする場合と同じ手順
でミラーサーバから情報をダウンロードできることが望
ましい。その一実現手段として、利用者はまずサービス
提供者のサーバにサービス要求を送り、このサービス要
求を受信したサービス提供者のサーバが分散サーバ群の
うち利用者にとって適切なサーバのアドレスを含む再接
続指示を情報利用者の装置に送信することが考えられ
る。この方法を実現するには、サービス提供者の識別子
（ｕ）を入力として適切なサーバ（ｓ）を解決して出力
する手段、すなわちサーバ解決手段が必要である。

【０００４】このようなサーバ解決手段を実現するため
に、あるサーバがある利用者にとって適切である度合い
を測る尺度として適切度を定義する。この適切度の例と
しては、サーバと利用者の間のデータの伝播遅延、実効
伝送速度などがある。そして、このようなサーバ解決手
段を実現する場合に留意すべき適切度の技術的特性とし
て、（１）適切度測定によるネットワーク負荷の増大、
（２）適切度の時間による変動、および（３）適切度の
サービスによる無依存性がある。

【０００５】まず、適切度測定によるネットワーク負荷
の増大について説明する。適切度の取得には測定処理を
必要とする場合が多い。このような適切度の例としてサ
ーバと利用者の間のデータの往復遅延がある。このよう
な適切度の測定には時間を要するとともに、また測定が
ネットワーク上の通信によって実現される場合が多い。
このようにネットワーク上の通信によって適切度の測定
が行われる場合には、測定の回数が多くなると、ネット
ワークに対する負荷が増大することになる。

【０００６】次に、適切度の時間による変動について説
明する。適切度は時間とともに変動する性質を有する場
合がある。このような場合には、一定時間が経過した測
定値は無効として、測定を再度行う必要がある。例え
ば、データの往復遅延などは、時間の経過とともに変動
するため、時間が経過した場合には、再度測定し直す必
要がある。

【０００７】また、適切度のサービスによる無依存性と
は、適切度はサーバや利用者に依存して変化するが、サ
ービスに依存して変化しない場合が多いということであ
る。すなわち、ある利用者があるサーバから複数の異な
るサービスを受ける場合、適切度は同じであるが、ある
利用者が同一のサービスを受ける場合、どのサーバから
受けるかによって適切度が異なることが多い。

【０００８】上述した適切度の技術的特性の中の適切度
のサービスによる無依存性を考慮すると、上述したサー
バ解決手段、すなわちサービス提供者の識別子（ｕ）を
入力として適切なサーバ（ｓ）を解決するサーバ解決手
段は、図１０に符号５１として示すように、サービスの
識別子（Ｆ）からサービスを提供可能なサーバのリスト
（Ｓ）を取得するサーバリスト取得手段５３、およびこ
のサーバリスト取得手段５３により取得されたサーバの
リスト（Ｓ）から利用者（ｕ）に対する適切なサーバを
選択するサーバ選択手段５５から構成される。

【０００９】このようなサーバ選択手段５５は、与えら
れたサーバリストの中から各サーバについて利用者にと
っての適切度を解決し、適切度が適性値であるサーバを
適切なサーバとして選択することになる。このようなサ
ーバ選択手段では、適切度の解決手段の実現方法が課題
となる。

【００１０】この適切度の解決手段を実現する方法とし
て、適切度を解決する度に適切度を取得する方法が考え
られる。この方法は、上述した適切度の技術的特性のう
ちの適切度の時間による変動を考慮すると、適切度の有
効性を確保する点において優れている。

【００１１】しかしながら、適切度の解決の度に適切度
の取得を行うと、適切度の技術的特性のうちの適切度測
定によるネットワーク負荷の増大において説明したよう
に、適切度の取得に時間がかかるためサーバの選択に時
間がかかったり、適切度の取得のために通信が発生する
ので、ネットワークに対する負荷が大きくなるなどの問
題がある。

【００１２】このような問題を解決するために、キャッ
シュと呼ばれる記憶手段を利用する方法がある。キャッ
シュは一定時間をデータの有効期間としてデータを記憶
する手段である。

【００１３】図１１は、このようなキャッシュ手段を適
切度記憶手段として有するサーバ選択手段の構成を示す
ブロック図である。図１１に示すサーバ選択手段におい
て、図１０に示したサーバリスト手段５３から入力され
るサーバのリストＳおよび利用者の識別子ｕは、適切度
評価比較手段６１に入力される。適切度評価比較手段６
１は、入力されたサーバリストＳ中の各サーバについて
利用者に対する適切度を解決するように適切度解決手段
６３に要求する。

【００１４】適切度解決手段６３は、キャッシュからな
る適切度記憶手段６５を参照し、当該利用者に対する当
該サーバの適切度が記憶されていれば、この適切度を適
切度記憶手段６５から取得する。すなわち、データの有
効期間が一定時間を過ぎていない適切度が適切度記憶手
段６５に記憶されている場合には、この記憶されている
適切度を解決結果とするが、記憶されていない場合に
は、適切度解決手段６３は、適切度取得手段６７に対し
て適切度の取得要求を行う。

【００１５】適切度取得手段６７は、適切度を取得し、
この取得結果である適切度を適切度解決手段６３に返却
すると同時に、この取得した適切度を適切度記憶手段６
５に登録する。適切度解決手段６３は、適切度取得手段
６７から適切度を受け取ると、この値を適切度の解決結
果とする。適切度解決手段６３は、この適切度の解決結
果を適切度評価比較手段６１に返却する。適切度評価比
較手段６１は、この適切度の解決結果を受け取ると、こ
の適切度が適性値の範囲内にあること、および適切度が
最も良い値を示していること等を条件として選択結果の
サーバを決定し出力する。

【００１６】

【発明が解決しようとする課題】上述したように、適切
度記憶手段としてキャッシュを用いた従来の適切度選択
手段であっても、この適切度記憶手段に求めるべき適切
度が記憶されていない場合には、適切度を新たに取得す
ることになるため、この適切度の取得動作のためのサー
バ選択のための所要時間が増大するという問題があると
ともに、更に適切度を取得するためにネットワークに対
して負荷が増大するという問題がある。

【００１７】本発明は、上記に鑑みてなされたもので、
その目的とするところは、適切度を新たに取得する回数
を低減し、サーバ選択に要する時間を短縮するとともに
ネットワーク負荷を低減することができるサーバ選択装
置および方法とサーバ選択プログラムを記録した記録媒
体を提供することにある。

【００１８】

【課題を解決するための手段】上記目的を達成するた
め、請求項１記載の本発明は、あるサーバのある利用者
に対する適切さの評価値を適切度と定義し、記憶手段に
保持されている過去に取得した適切度を参照しながらサ
ーバのリストからある利用者に適したサーバを選択する
サーバ選択装置であって、過去に取得した適切度を記憶
する適切度記憶手段と、適切度を取得する適切度取得手
段と、適切度を推定する適切度推定手段と、適切度の確
からしさに応じて必要な場合に前記適切度取得手段によ
り適切度を取得して適切度を確定する適切度確定手段
と、前記適切度推定手段による適切度の推定結果に基づ
き適切なサーバの候補を絞り込むサーバ絞り込み手段
と、前記サーバ絞り込み手段により絞り込まれたサーバ
の候補のリストから適切なサーバを決定するサーバ決定
手段とを有し、前記サーバ決定手段は、前記サーバ候補
についての適切度を前記適切度確定手段により確定する
手段を有し、前記適切度取得手段は、取得結果により前
記適切度記憶手段が保持する記憶を更新する更新手段を
有し、前記適切度推定手段は、サーバ間の距離またはあ
る属性に関する類似性を認識するサーバ間類似性認識手
段、および前記適切度記憶手段に保持されている適切度
の記憶のうち推定対象のサーバに近いまたはある属性に
ついての類似性が高いサーバに関するものを推定に用い
る手段を有することを要旨とする。

【００１９】請求項１記載の本発明にあっては、適切度
取得手段で過去に取得した適切度を適切度記憶手段に記
憶しておき、適切度記憶手段に記憶されている過去に取
得した適切度を参照しながらサーバリストの各サーバの
適切度を推定し、この推定した適切度の確からしさに応
じて必要な場合に適切度取得手段により適切度を取得し
て適切度を確定し、前記推定した適切度の推定結果に基
づき適切なサーバの候補を絞り込み、この絞り込まれた
サーバの候補のリストから適切なサーバを決定するた
め、従来に比較して少ない適切度取得回数で高速にサー
バを選択することができ、ネットワークに対するトラヒ
ックの増大を抑制できる。また、適切度の取得結果によ
り適切度記憶手段が保持する記憶を更新するため、常に
最新の適切度を利用して適切なサーバを選択することが
できる。

【００２０】また、請求項２記載の本発明は、請求項１
記載の本発明において、前記適切度推定手段が、利用者
間の距離またはある属性に関する類似性を認識する利用
者間類似性認識手段と、前記適切度記憶手段に保持され
ている適切度の記憶のうち推定対象の利用者に近いまた
はある属性について類似性が高い利用者に関するものを
推定に用いる手段を有することを要旨とする。

【００２１】請求項２記載の本発明にあっては、適切度
推定手段は利用者間の距離またはある属性に関する類似
性を認識し、適切度記憶手段に保持されている適切度の
記憶のうち推定対象の利用者に近いまたはある属性につ
いて類似性が高い利用者に関するものを推定に用いる。

【００２２】更に、請求項３記載の本発明は、請求項１
記載の本発明において、前記サーバ絞り込み手段が、適
切なサーバの候補に順位付けを行う手段を有し、前記サ
ーバ決定手段は、前記サーバ絞り込み手段が決定した順
位に従って最も適切らしいサーバから順に前記適切度確
定手段により適切度を確定する手段を有することを要旨
とする。

【００２３】請求項３記載の本発明にあっては、サーバ
絞り込み手段は適切なサーバの候補に順位付けを行い、
サーバ決定手段はこの順位に従って最も適切らしいサー
バから順に適切度確定手段により適切度を確定する。

【００２４】請求項４記載の本発明は、利用者の識別子
および複数のサーバの識別子を入力され、該利用者に適
切なサーバを前記複数のサーバの中から選択するサーバ
選択装置であって、利用者に対するサーバの適切さを表
す評価値である適切度を取得する適切度取得手段と、こ
の適切度取得手段で過去に取得した適切度をサーバ識別
子、利用者識別子、取得時刻とともに適切度関連情報と
して記憶する適切度記憶手段と、前記入力された複数の
サーバ識別子の各々および利用者識別子を前記適切度記
憶手段に記憶されている適切度関連情報の各々のサーバ
識別子および利用者識別子とそれぞれ照合し、この照合
結果および各適切度関連情報の取得時刻と現在時刻との
取得時刻差情報に基づき前記入力されたサーバ識別子お
よび利用者識別子の各々に対して最も類似していると推
定されるサーバ識別子および利用者識別子を含む適切度
関連情報を入力サーバ識別子および利用者情報とともに
組にしてサーバ候補情報として取得する推定手段と、こ
の推定手段で取得したサーバ候補情報のうち、適切度が
所定の値より良好なものを取り出して絞り込む絞り込み
手段と、この絞り込み手段で絞り込まれたサーバ候補情
報における適切度に対して、該サーバ候補情報に含まれ
るサーバ識別子と利用者識別子および取得時刻差情報に
基づいて適切度を確定し得るものは該適切度を確定し、
確定し得ないものについては、前記適切度取得手段を用
いて適切度を取得して確定する適切度確定手段と、該適
切度確定手段で確定された適切度を所定の値と比較し、
所定の値よりも良好な適切度を含む前記サーバ候補情報
に含まれるサーバ識別子のサーバを適切なサーバとして
決定して出力するサーバ決定手段とを有することを要旨
とする。

【００２５】請求項４記載の本発明にあっては、適切度
取得手段で過去に取得した適切度をサーバ識別子、利用
者識別子、取得時刻とともに適切度関連情報として適切
度記憶手段に記憶しておき、入力された複数のサーバ識
別子の各々および利用者識別子を適切度記憶手段に記憶
されている適切度関連情報の各々のサーバ識別子および
利用者識別子とそれぞれ照合し、この照合結果および各
適切度関連情報の取得時刻と現在時刻との取得時刻差情
報に基づき入力されたサーバ識別子および利用者識別子
の各々に対して最も類似していると推定されるサーバ識
別子および利用者識別子を含む適切度関連情報を入力サ
ーバ識別子および利用者情報とともに組にしてサーバ候
補情報として取得し、この取得したサーバ候補情報のう
ち、適切度が所定の値より良好なものを取り出して絞り
込み、この絞り込まれたサーバ候補情報における適切度
に対して、該サーバ候補情報に含まれるサーバ識別子と
利用者識別子および取得時刻差情報に基づいて適切度を
確定し得るものは適切度を確定し、確定し得ないものに
ついては、適切度取得手段を用いて適切度を取得して確
定し、この確定された適切度を所定の値と比較し、所定
の値よりも良好な適切度を含むサーバ候補情報に含まれ
るサーバ識別子のサーバを適切なサーバとして決定して
出力するため、従来に比較して少ない適切度取得回数で
高速にサーバを選択することができ、ネットワークに対
するトラヒックの増大を抑制できる。

【００２６】また、請求項５記載の本発明は、請求項４
記載の本発明において、前記適切度確定手段が、前記適
切度取得手段を用いて取得した適切度で前記適切度記憶
手段を更新する適切度更新手段を有することを要旨とす
る。

【００２７】請求項５記載の本発明にあっては、適切度
確定手段は適切度取得手段を用いて取得した適切度で適
切度記憶手段を更新する。

【００２８】更に、請求項６記載の本発明は、あるサー
バのある利用者に対する適切さの評価値を適切度と定義
し、記憶手段に保持されている過去に取得した適切度を
参照しながらサーバのリストからある利用者に適したサ
ーバを選択するサーバ選択方法であって、適切度取得手
段で過去に取得した適切度を適切度記憶手段に記憶して
おき、前記適切度記憶手段に記憶されている過去に取得
した適切度を参照しながらサーバリストの各サーバの適
切度を推定し、この推定した適切度の確からしさに応じ
て必要な場合に前記適切度取得手段により適切度を取得
して適切度を確定し、前記推定した適切度の推定結果に
基づき適切なサーバの候補を絞り込み、この絞り込まれ
たサーバの候補のリストから適切なサーバを決定し、前
記サーバ決定処理は、前記サーバ候補についての適切度
を前記適切度確定処理により確定し、前記適切度取得手
段は、取得結果により前記適切度記憶手段が保持する記
憶を更新し、前記適切度推定処理は、サーバ間の距離ま
たはある属性に関する類似性を認識し、前記適切度記憶
手段に保持されている適切度の記憶のうち推定対象のサ
ーバに近いまたはある属性についての類似性が高いサー
バに関するものを推定に用いることを要旨とする。

【００２９】請求項６記載の本発明にあっては、適切度
取得手段で過去に取得した適切度を適切度記憶手段に記
憶しておき、適切度記憶手段に記憶されている過去に取
得した適切度を参照しながらサーバリストの各サーバの
適切度を推定し、この推定した適切度の確からしさに応
じて必要な場合に適切度取得手段により適切度を取得し
て適切度を確定し、前記推定した適切度の推定結果に基
づき適切なサーバの候補を絞り込み、この絞り込まれた
サーバの候補のリストから適切なサーバを決定するた
め、従来に比較して少ない適切度取得回数で高速にサー
バを選択することができ、ネットワークに対するトラヒ
ックの増大を抑制できる。また、適切度の取得結果によ
り適切度記憶手段が保持する記憶を更新するため、常に
最新の適切度を利用して適切なサーバを選択することが
できる。

【００３０】請求項７記載の本発明は、請求項６記載の
本発明において、前記適切度推定処理が、利用者間の距
離またはある属性に関する類似性を認識し、前記適切度
記憶手段に保持されている適切度の記憶のうち推定対象
の利用者に近いまたはある属性について類似性が高い利
用者に関するものを推定に用いることを要旨とする。

【００３１】請求項７記載の本発明にあっては、適切度
推定処理は利用者間の距離またはある属性に関する類似
性を認識し、適切度記憶手段に保持されている適切度の
記憶のうち推定対象の利用者に近いまたはある属性につ
いて類似性が高い利用者に関するものを推定に用いる。

【００３２】また、請求項８記載の本発明は、請求項６
記載の本発明において、前記サーバ絞り込み処理が、適
切なサーバの候補に順位付けを行い、前記サーバ決定処
理は、この決定した順位に従って最も適切らしいサーバ
から順に前記適切度確定処理により適切度を確定するこ
とを要旨とする。

【００３３】請求項８記載の本発明にあっては、サーバ
絞り込み処理は適切なサーバの候補に順位付けを行い、
サーバ決定処理はこの順位に従って最も適切らしいサー
バから順に適切度確定手段により適切度を確定する。

【００３４】更に、請求項９記載の本発明は、利用者の
識別子および複数のサーバの識別子を入力され、該利用
者に適切なサーバを前記複数のサーバの中から選択する
サーバ選択方法であって、利用者に対するサーバの適切
さを表す評価値である適切度を取得する適切度取得手段
で過去に取得した適切度をサーバ識別子、利用者識別
子、取得時刻とともに適切度関連情報として適切度記憶
手段に記憶しておき、前記入力された複数のサーバ識別
子の各々および利用者識別子を前記適切度記憶手段に記
憶されている適切度関連情報の各々のサーバ識別子およ
び利用者識別子とそれぞれ照合し、この照合結果および
各適切度関連情報の取得時刻と現在時刻との取得時刻差
情報に基づき前記入力されたサーバ識別子および利用者
識別子の各々に対して最も類似していると推定されるサ
ーバ識別子および利用者識別子を含む適切度関連情報を
入力サーバ識別子および利用者情報とともに組にしてサ
ーバ候補情報として取得し、この取得したサーバ候補情
報のうち、適切度が所定の値より良好なものを取り出し
て絞り込み、この絞り込まれたサーバ候補情報における
適切度に対して、該サーバ候補情報に含まれるサー識別
子と利用者識別子および取得時刻差情報に基づいて適切
度を確定し得るものは該適切度を確定し、確定し得ない
ものについては、前記適切度取得手段を用いて適切度を
取得して確定し、この確定された適切度を所定の値と比
較し、所定の値よりも良好な適切度を含む前記サーバ候
補情報に含まれるサーバ識別子のサーバを適切なサーバ
として決定して出力することを要旨とする。

【００３５】請求項９記載の本発明にあっては、適切度
取得手段で過去に取得した適切度をサーバ識別子、利用
者識別子、取得時刻とともに適切度関連情報として適切
度記憶手段に記憶しておき、入力された複数のサーバ識
別子の各々および利用者識別子を適切度記憶手段に記憶
されている適切度関連情報の各々のサーバ識別子および
利用者識別子とそれぞれ照合し、この照合結果および各
適切度関連情報の取得時刻と現在時刻との取得時刻差情
報に基づき入力されたサーバ識別子および利用者識別子
の各々に対して最も類似していると推定されるサーバ識
別子および利用者識別子を含む適切度関連情報を入力サ
ーバ識別子および利用者情報とともに組にしてサーバ候
補情報として取得し、この取得したサーバ候補情報のう
ち、適切度が所定の値より良好なものを取り出して絞り
込み、この絞り込まれたサーバ候補情報における適切度
に対して、該サーバ候補情報に含まれるサーバ識別子と
利用者識別子および取得時刻差情報に基づいて適切度を
確定し得るものは適切度を確定し、確定し得ないものに
ついては、適切度取得手段を用いて適切度を取得して確
定し、この確定された適切度を所定の値と比較し、所定
の値よりも良好な適切度を含むサーバ候補情報に含まれ
るサーバ識別子のサーバを適切なサーバとして決定して
出力するため、従来に比較して少ない適切度取得回数で
高速にサーバを選択することができ、ネットワークに対
するトラヒックの増大を抑制できる。

【００３６】請求項１０記載の本発明は、請求項９記載
の本発明において、前記適切度確定処理が、前記適切度
取得手段を用いて取得した適切度で前記適切度記憶手段
を更新することを要旨とする。

【００３７】請求項１０記載の本発明においては、適切
度確定処理は適切度取得手段を用いて取得した適切度で
前記適切度記憶手段を更新する。

【００３８】また、請求項１１記載の本発明は、あるサ
ーバのある利用者に対する適切さの評価値を適切度と定
義し、記憶手段に保持されている過去に取得した適切度
を参照しながらサーバのリストからある利用者に適した
サーバを選択するサーバ選択プログラムを記録した記録
媒体であって、適切度取得手段で過去に取得した適切度
を適切度記憶手段に記憶しておき、前記適切度記憶手段
に記憶されている過去に取得した適切度を参照しながら
サーバリストの各サーバの適切度を推定し、この推定し
た適切度の確からしさに応じて必要な場合に前記適切度
取得手段により適切度を取得して適切度を確定し、前記
推定した適切度の推定結果に基づき適切なサーバの候補
を絞り込み、この絞り込まれたサーバの候補のリストか
ら適切なサーバを決定し、前記サーバ決定処理は、前記
サーバ候補についての適切度を前記適切度確定処理によ
り確定し、前記適切度取得手段は、取得結果により前記
適切度記憶手段が保持する記憶を更新し、前記適切度推
定処理は、サーバ間の距離またはある属性に関する類似
性を認識し、前記適切度記憶手段に保持されている適切
度の記憶のうち推定対象のサーバに近いまたはある属性
についての類似性が高いサーバに関するものを推定に用
いるサーバ選択プログラムを記録媒体に記録することを
要旨とする。

【００３９】請求項１１記載の本発明にあっては、適切
度取得手段で過去に取得した適切度を適切度記憶手段に
記憶しておき、適切度記憶手段に記憶されている過去に
取得した適切度を参照しながらサーバリストの各サーバ
の適切度を推定し、この推定した適切度の確からしさに
応じて必要な場合に適切度取得手段により適切度を取得
して適切度を確定し、前記推定した適切度の推定結果に
基づき適切なサーバの候補を絞り込み、この絞り込まれ
たサーバの候補のリストから適切なサーバを決定すると
ともに、適切度の取得結果により適切度記憶手段が保持
する記憶を更新するサーバ選択プログラムを記録媒体に
記録しているため、該記録媒体を用いて、その流通性を
高めることができる。

【００４０】更に、請求項１２記載の本発明は、請求項
１１記載の本発明において、前記適切度推定処理が、利
用者間の距離またはある属性に関する類似性を認識し、
前記適切度記憶手段に保持されている適切度の記憶のう
ち推定対象の利用者に近いまたはある属性について類似
性が高い利用者に関するものを推定に用いるサーバ選択
プログラムを記録媒体に記録することを要旨とする。

【００４１】請求項１２記載の本発明にあっては、適切
度推定処理は利用者間の距離またはある属性に関する類
似性を認識し、適切度記憶手段に保持されている適切度
の記憶のうち推定対象の利用者に近いまたはある属性に
ついて類似性が高い利用者に関するものを推定に用いる
サーバ選択プログラムを記録媒体に記録しているため、
該記録媒体を用いて、その流通性を高めることができ
る。

【００４２】請求項１３記載の本発明は、請求項１１記
載の本発明において、前記サーバ絞り込み処理が、適切
なサーバの候補に順位付けを行い、前記サーバ決定処理
は、この決定した順位に従って最も適切らしいサーバか
ら順に前記適切度確定処理により適切度を確定するサー
バ選択プログラムを記録媒体に記録することを要旨とす
る。

【００４３】請求項１３記載の本発明にあっては、サー
バ絞り込み処理は適切なサーバの候補に順位付けを行
い、サーバ決定処理はこの順位に従って最も適切らしい
サーバから順に適切度確定手段により適切度を確定する
サーバ選択プログラムを記録媒体に記録しているため、
該記録媒体を用いて、その流通性を高めることができ
る。

【００４４】また、請求項１４記載の本発明は、利用者
の識別子および複数のサーバの識別子を入力され、該利
用者に適切なサーバを前記複数のサーバの中から選択す
るサーバ選択プログラムを記録した記録媒体であって、
利用者に対するサーバの適切さを表す評価値である適切
度を取得する適切度取得手段で過去に取得した適切度を
サーバ識別子、利用者識別子、取得時刻とともに適切度
関連情報として適切度記憶手段に記憶しておき、前記入
力された複数のサーバ識別子の各々および利用者識別子
を前記適切度記憶手段に記憶されている適切度関連情報
の各々のサーバ識別子および利用者識別子とそれぞれ照
合し、この照合結果および各適切度関連情報の取得時刻
と現在時刻との取得時刻差情報に基づき前記入力された
サーバ識別子および利用者識別子の各々に対して最も類
似していると推定されるサーバ識別子および利用者識別
子を含む適切度関連情報を入力サーバ識別子および利用
者情報とともに組にしてサーバ候補情報として取得し、
この取得したサーバ候補情報のうち、適切度が所定の値
より良好なものを取り出して絞り込み、この絞り込まれ
たサーバ候補情報における適切度に対して、該サーバ候
補情報に含まれるサーバ識別子と利用者識別子および取
得時刻差情報に基づいて適切度を確定し得るものは該適
切度を確定し、確定し得ないものについては、前記適切
度取得手段を用いて適切度を取得して確定し、この確定
された適切度を所定の値と比較し、所定の値よりも良好
な適切度を含む前記サーバ候補情報に含まれるサーバ識
別子のサーバを適切なサーバとして決定して出力するサ
ーバ選択プログラムを記録媒体に記録することを要旨と
する。

【００４５】請求項１４記載の本発明にあっては、適切
度取得手段で過去に取得した適切度をサーバ識別子、利
用者識別子、取得時刻とともに適切度関連情報として適
切度記憶手段に記憶しておき、入力された複数のサーバ
識別子の各々および利用者識別子を適切度記憶手段に記
憶されている適切度関連情報の各々のサーバ識別子およ
び利用者識別子とそれぞれ照合し、この照合結果および
各適切度関連情報の取得時刻と現在時刻との取得時刻差
情報に基づき入力されたサーバ識別子および利用者識別
子の各々に対して最も類似していると推定されるサーバ
識別子および利用者識別子を含む適切度関連情報を入力
サーバ識別子および利用者情報とともに組にしてサーバ
候補情報として取得し、この取得したサーバ候補情報の
うち、適切度が所定の値より良好なものを取り出して絞
り込み、この絞り込まれたサーバ候補情報における適切
度に対して、該サーバ候補情報に含まれるサーバ識別子
と利用者識別子および取得時刻差情報に基づいて適切度
を確定し得るものは適切度を確定し、確定し得ないもの
については、適切度取得手段を用いて適切度を取得して
確定し、この確定された適切度を所定の値と比較し、所
定の値よりも良好な適切度を含むサーバ候補情報に含ま
れるサーバ識別子のサーバを適切なサーバとして決定し
て出力するサーバ選択プログラムを記録媒体に記録して
いるため、該記録媒体を用いて、その流通性を高めるこ
とができる。

【００４６】更に、請求項１５記載の本発明は、請求項
１４記載の本発明において、前記適切度確定処理が、前
記適切度取得手段を用いて取得した適切度で前記適切度
記憶手段を更新するサーバ選択プログラムを記録媒体に
記録することを要旨とする。

【００４７】請求項１５記載の本発明にあっては、適切
度確定処理は前記適切度取得手段を用いて取得した適切
度で適切度記憶手段を更新するサーバ選択プログラムを
記録媒体に記録しているため、該記録媒体を用いて、そ
の流通性を高めることができる。

【００４８】

【発明の実施の形態】以下、図面を用いて本発明の実施
の形態を説明する。図１は、本発明の一実施形態に係る
サーバ選択装置の構成を示すブロック図である。同図に
示すサーバ選択装置１００は、サーバ候補絞込み手段
１、適切度推定手段３、適切度記憶手段５、サーバ決定
手段７、適切度確定手段９、および適切度取得手段１１
から構成され、適切度推定手段３は利用者間距離・類似
性認識手段３１およびサーバ間距離・類似性認識手段３
３から構成されている。

【００４９】サーバ候補絞込み手段１は、複数のサーバ
識別子ｓｉからなるサーバリストＳ＝（ｓ０，ｓ１，
…）と利用者の識別子ｕを入力され、このサーバリスト
の中の各サーバｓｉについて識別子ｕの利用者にとって
適切なサーバの候補を絞り込む動作を行うが、この場合
のサーバ識別子ｓｉは、図２に示すように、２バイトの
地域識別子と４バイトの地域内番号からなる６バイトで
構成されている。また、地域識別子は、サーバが存在す
る地域である都道府県を表す１バイトの地方番号ＲＲと
１バイトの県番号ＰＰから構成されている。なお、サー
バ識別子ｓｉの地方番号をｓｉ．ＲＲと表し、県番号を
ｓｉ．ＰＰと表す。また、地域内番号は、地域内でサー
バを識別する番号であり、同じ番号が同一都道府県内に
複数のサーバに割り当てられないように割り当てられ
る。

【００５０】次に示す表１は、地域識別子（ＲＲ．Ｐ
Ｐ）の値を示す表である。この表に示すように、例えば
北海道は地域識別子（ＲＲ．ＰＰ）が１，１であり、青
森は東北地方を示す２とその中の青森を示す１からなる
２，１となっている。

【００５１】

【表１】また、適切度推定手段３を構成するサーバ間距離・類似
性認識手段３３は、与えられた２つのサーバ識別子ｓｉ
とｓｊからサーバ間の距離を算出する。すなわち、地方
番号ＲＲと県番号ＰＰについて２つのサーバ識別子が一
致するか否かを判定し、地方番号ＲＲと県番号ＰＰが両
方とも一致したら、距離は０であり、地方番号ＲＲのみ
が一致したら、距離は１であり、地方番号ＲＲが一致し
ない場合には、距離は４であるとする。このようにして
求めたｓｉとｓｊとの距離であるサーバ間の距離を｜ｓ
ｉ−ｓｊ｜と表す。

【００５２】本実施形態では、利用者識別子ｕにはイン
ターネットホストネーム（ＲＦＣ１０３５参照）を使用
している。そして、利用者間距離・類似性認識手段３１
は、与えられた２つの利用者識別子ｕとｕ′から利用者
間の距離を算出する。すなわち、利用者識別子ｕである
インターネットホストネームのピリオド（“．”）を単
語の境界文字として識別子を複数の単語に分解し、最後
尾から各単語について２つの識別子が一致するか否かを
判定する。そして、最後尾の単語が一致しなければ、利
用者識別子間の距離は８、最後尾の単語のみ一致した
ら、距離は４、最後尾から３つ目の単語まで各単語が一
致したら、距離は１、すべての単語が一致したら、距離
は０とする。このようにして求めた利用者識別子ｕと
ｕ′の間の距離を｜ｕ−ｕ′｜と表す。図３は、このよ
うな利用者識別子ｕとｕ′の間の距離の計算例を示して
いる。

【００５３】また、本実施形態では、利用者とサーバと
の間の適切度をパケットの伝達速度によって定義する。
適切度取得手段１１は、入力された利用者識別子ｕとサ
ーバ識別子ｓｉについて次のように適切度を取得する。
まず、適切度取得手段１１は、サーバｓｉに対して利用
者ｕとの適切度を取得するように指示メッセージを送信
する。この指示メッセージを受信したサーバは、識別子
ｕの利用者に対してＩＣＭＰプロトコルでエコー要求メ
ッセージを３回送信し、応答パケットを受信するまでの
時間の平均値を求め、この値を適切度として適切度取得
手段１１に応答メッセージを返信する。

【００５４】適切度記憶手段５は、取得した適切度を図
４に示すファイル形式で記憶する。すなわち、適切度が
取得される毎に、この適切度は図４に示すように適切度
記憶手段５にファイル形式で１行追加され、この行には
サーバの識別子ｓｉ、利用者の識別子ｕ、適切度の取得
時間ｔ、適切度ｅの順序で、取得した適切度の情報をコ
ンマで区切りながら記述される。適切度は、ミリ秒を単
位として表されている。取得時間は年／月／日／時：
分：秒の順序で表記される。なお、以降の説明では、適
切度記憶手段５が保持する適切度の情報の各々（図４に
示す記憶形式の１行）をエントリＥと称する。また、各
エントリＥのサーバ識別子、利用者識別子、適切度取得
時間、適切度をそれぞれＥ．ｓ，Ｅ．ｕ，Ｅ．ｔ，Ｅ．
ｅと表す。

【００５５】適切度推定手段３は、利用者識別子ｕ、サ
ーバ識別子ｓｉをサーバ候補絞込み手段１から推定要求
として入力されると、次のように推定値ｅ′と推定誤差
Δｓ，Δｕ，Δｔを決定して出力する。すなわち、適切
度推定手段３は、まず適切度記憶手段５を参照し、次式
の条件を満たすエントリＥを取得する。

【００５６】｜ｕ−Ｅ．ｕ｜＋｜ｓｉ−Ｅ．ｓ｜≦Ａ但し、Ａは任意の定数である。この条件を満たすエント
リが複数存在する場合には、上式の左辺値が最小となる
エントリを選択することによりエントリを絞り込む。値
が同じであるエントリが複数存在する場合には、取得時
間が最新のものを優先する。そして、条件を満たすエン
トリが絞り込めたら、そのエントリＥのＥ．ｅを推定値
とし、｜ｓｉ−Ｅ．ｓ｜，｜ｕ−Ｅ．ｕ｜、現在時刻と
Ｅ．ｔとの差をそれぞれ推定誤差Δｓ，Δｕ，Δｔとす
る。なお、条件を満たすエントリが存在しない場合に
は、適切度ｅを−１とし、推定誤差Δｓ，Δｕ，Δｔを
それぞれ∞、∞、∞とする。なお、∞とは変数のビット
幅で表現可能な最大の数を意味する。例えば、３２ビッ
ト幅の変数が表現できる最大値は２³²−１となる。

【００５７】次に、図５に示すフローチャートを参照し
て、適切度推定手段３による適切度推定処理について説
明する。

【００５８】適切度推定手段３は、利用者識別子ｕ、サ
ーバ識別子ｓｉをサーバ候補絞込み手段１から推定要求
として入力されると（ステップＳ１１）、まず上述した
ように、適切度ｅを−１とし、推定誤差Δｓ，Δｕ，Δ
ｔをそれぞれ∞、∞、∞とするとともに、適切度記憶手
段５の中のエントリをすべて未読とし、サーバ間の距離
および利用者間の距離を判定する条件値Ｄを上述した条
件式の定数Ａとし、更に取得時刻Ｔを∞にする（ステッ
プＳ１３）。

【００５９】次に、適切度推定手段３は、適切度記憶手
段５の中の未読エントリを参照し、このエントリの情報
をＥに代入する（ステップＳ１５）。そして、このエン
トリＥのサーバ識別子Ｅ．ｓおよび利用者識別子Ｅ．ｕ
と入力されたサーバ識別子ｓｉおよび入力利用者識別子
ｕとのそれぞれの差の和｜Ｅ．ｅ−ｓｉ｜＋｜Ｅ．ｕ−
ｕ｜を値Ｄ′とし、また現在時刻とエントリＥの取得時
刻Ｅ．ｔとの差を時刻差Ｔ′とする（ステップＳ１
７）。

【００６０】そして、このように算出した値Ｄ′が前記
条件値Ｄに等しくないか否かをチェックする（ステップ
Ｓ１９）。等しくない場合には、値Ｄ′が条件値Ｄより
も小さいか否かをチェックする（ステップＳ２１）。小
さくない場合には、ステップＳ１５に戻って、次の未読
エントリを参照して同じ動作を繰り返す。また、ステッ
プＳ１９のチェックにおいて、値Ｄ′が条件値Ｄに等し
い場合には、時刻差Ｔ′が所定の時刻差であるＴよりも
大きいか否かをチェックし（ステップＳ２３）、大きい
場合、すなわち取得時刻が古いものである場合には、ス
テップＳ１５に戻って、次の未読エントリを参照して同
じ動作を繰り返す。

【００６１】そして、ステップＳ２１のチェックにおい
て値Ｄ′が条件値Ｄよりも小さい場合、またはステップ
Ｓ２３のチェックにおいて時刻差Ｔ′がＴよりも大きく
ない場合には、上述したように算出した値Ｄ′を条件値
Ｄとし、時刻差Ｔ′をＴとし、Ｅ．ｅをＥとし、サーバ
識別子の差｜Ｅ．ｓ−ｓｉ｜をΔｓとし、利用者識別子
の差｜Ｅ．ｕ−ｕ｜をΔｕとし、更に時刻差Ｔ′をΔｔ
とする（ステップＳ２５）。

【００６２】それから、適切度推定手段３は、適切度記
憶手段５に未読エントリがあるか否かをチェックし、未
読エントリがある場合には、ステップＳ１５に戻って、
未読エントリがなくなるまで、同じ処理を繰り返し行う
が（ステップＳ２７）、適切度記憶手段５に未読エント
リがなくなると、ステップＳ２５で最終的に適切なもの
として得られたサーバの情報を候補サーバの情報（ｅ，
Δｓ，Δｕ，Δｔ）として出力する（ステップＳ２
９）。

【００６３】次に、図６に示すフローチャートを参照し
て、適切度確定手段９の適切度確定処理について説明す
る。

【００６４】まず、適切度確定手段９は、サーバ決定手
段７から利用者識別子ｕ、サーバ識別子ｓｉ、適切度の
推定値ｅ′（または適切度ｅ）、推定誤差Δｓ，Δｕ，
Δｔからなるサーバ情報ｖを入力されると（ステップＳ
３１）、このサーバ情報ｖのΔｓ，Δｕ，Δｔについて
次の両条件式を満たすか否かをチェックする（ステップ
Ｓ３３）。

【００６５】Δｓ＋Δｕ≦Ｂ Δｔ≦Ｃ但し、Ｂ，Ｃは任意の定数である。

【００６６】この両条件式を満たす場合には、サーバ情
報ｖの中の推定値ｅ′を適切値ｅとする（ステップＳ３
５）。両条件式を満たさない場合には、サーバ識別子ｓ
ｉおよび利用者識別子ｕについての適切度を適切度取得
手段１１によって取得し、この取得した値を適切度ｅと
する（ステップＳ３７）。そして、この取得した適切度
ｅ、サーバ識別子ｓｉ、利用者識別子ｕ、取得時刻ｔを
適切度記憶手段５に格納する（ステップＳ３９）。それ
から、上述したように取得した適切度ｅを出力する（ス
テップＳ４１）。

【００６７】次に、図７に示すフローチャートを参照し
て、サーバ候補絞込み手段１による適切なサーバの候補
を絞り込む処理について説明する。サーバ候補絞込み手
段１は、利用者の識別子ｕおよびサーバ識別子のリスト
Ｓを入力されると（ステップＳ５１）、まず、候補サー
バの情報配列Ｖ、サーバ情報配列Ｖ０，Ｖ１およびサー
バ識別子ｓｉをＮＵＬＬ（ゼロ）に設定し（ステップＳ
５３）、サーバ識別子リストＳからポップ処理（ｐｏｐ
（Ｓ））により要素を読み出し、この読み出した要素を
サーバ識別子ｓｉに代入する（ステップＳ５５）。な
お、ポップ処理とは、ある配列から先頭の要素を読み出
し、この読み出した要素を配列から削除することであ
る。

【００６８】次に、サーバ候補絞込み手段１は、利用者
識別子ｕおよびサーバ識別子ｓｉについての適切度の推
定要求を適切度推定手段３に対して行い、適切度推定手
段３から図６で説明したように適切度の推定値ｅ′およ
び推定誤差Δｓ，Δｕ，Δｔを取得する（ステップＳ５
７）。そして、この取得した情報からサーバ情報ｖｉ＝
（ｓｉ，ｕ，ｅ′，Δｓ，Δｕ，Δｔ）を作成する（ス
テップＳ５９）。

【００６９】それから、このように作成したサーバ情報
ｖｉの中の適切度の推定値ｅ′について次の条件式を満
たすか否かを判定する（ステップＳ６１）。

【００７０】ｅ′＝−１またはｅ′＜Ｄ但し、Ｄは任意の定数である。

【００７１】適切度の推定値ｅ′が上記条件式を満たす
場合には、プッシュ処理（ｐｕｓｈ）によりサーバ情報
配列ｖ０に前記サーバ情報ｖｉをプッシュし（ステップ
Ｓ６３）、条件式を満たさない場合には、サーバ情報配
列Ｖ１に前記サーバ情報ｖｉをプッシュする（ステップ
Ｓ６５）。なお、プッシュ処理とは、ある配列の末尾に
新たな要素を追加することである。次に、サーバ識別子
のリストＳの要素であるサーバ識別子ｓｉがＮＵＬＬで
あるか否かをチェックし、ＮＵＬＬでない場合には、ス
テップＳ５５に戻り、サーバ識別子リストＳからポップ
処理により要素を読み出し、この読み出した要素である
サーバ識別子ｓｉについて同様の処理をサーバ識別子の
リストＳがＮＵＬＬになるまで繰り返し行う（ステップ
Ｓ６７）。

【００７２】そして、サーバ識別子のリストＳがＮＵＬ
Ｌになると、サーバ情報配列Ｖ０に含まれる要素数が０
より多いか否かをチェックする（ステップＳ６９）。サ
ーバ情報配列Ｖ０の要素数が０より多い場合、すなわち
要素数が１つ以上である場合には、サーバ情報配列Ｖ０
を候補サーバの情報配列Ｖとし（ステップＳ７１）、０
である場合には、サーバ情報配列Ｖ１を候補サーバの情
報配列Ｖとして適用する（ステップＳ７３）。それか
ら、この候補サーバの情報配列Ｖを適切度の推定値ｅ′
が昇順となるように並び替え（ステップＳ７５）、この
並び替えた候補サーバの情報配列Ｖを出力する（ステッ
プＳ７７）。

【００７３】次に、図８に示すフローチャートを参照し
て、サーバ決定手段７による適切度に基づく適切サーバ
決定処理について説明する。サーバ決定手段７は、まず
上述したようにサーバ候補絞込み手段１から出力される
候補サーバの情報ｖｉ＝（ｓｉ，ｕ，ｅ′，Δｓ，Δ
ｕ，Δｔ）を要素とするサーバ情報配列Ｖを入力される
と（ステップＳ８１）、ポップ処理によりサーバ情報配
列Ｖから要素（ｓｉ，ｕ，ｅ′，Δｓ，Δｕ，Δｔ）を
読み出し、この読み出した要素（ｓｉ，ｕ，ｅ′，Δ
ｓ，Δｕ，Δｔ）をサーバ情報ｖｉに代入する（ステッ
プＳ８３）。そして、このサーバ情報ｖｉ＝（ｓｉ，
ｕ，ｅ′，Δｓ，Δｕ，Δｔ）を適切度確定手段９に入
力し、上述したように適切度確定手段９により該サーバ
情報ｖｉについてサーバｓｉの適切度ｅを確定する（ス
テップＳ８５）。

【００７４】それから、この確定したサーバｓｉの適切
度ｅが任意の定数である所定の値Ｆよりも小さいか否か
をチェックする（ステップＳ８７）。この適切度ｅが所
定の値Ｆよりも小さくない場合、すなわち所定の値Ｆ以
上の場合には、サーバ情報配列Ｖの要素数が０になった
か否かをチェック、０になっていない場合には、ステッ
プＳ８３に戻り、同じ処理をサーバ情報配列Ｖの要素数
が０になるまで繰り返し行う（ステップＳ８９）。ステ
ップＳ９８のチェックでサーバ情報配列Ｖの要素数が０
になった場合には、サーバ情報配列Ｖの先頭要素のサー
バ識別子を適切サーバとして出力する（ステップＳ９
１）。

【００７５】また、ステップＳ８７のチェックにおい
て、適切度ｅが所定の値Ｆよりも小さい場合には、この
適切度ｅを有するサーバの識別子ｓｉを適切サーバとし
て出力する（ステップＳ９３）。

【００７６】次に、図９に示すシーケンス図を参照し
て、図１に示した本実施形態のサーバ選択装置の全体的
動作について説明する。本サーバ選択装置は、装置利用
者が希望するディレクトリやファイルを有するサーバリ
ストＳと利用者識別子ｕをサーバ候補絞込み手段１に入
力されると、サーバ候補絞込み手段１は、サーバリスト
Ｓの要素すべてについての適切度の推定を要求すべくサ
ーバ識別子ｓｉおよび利用者識別子ｕを適切度推定手段
３に供給する（ステップＳ１０１）。適切度推定手段３
は、サーバ候補絞込み手段１からサーバ識別子ｓｉと利
用者識別子ｕを入力されると、この入力されたサーバ識
別子ｓｉと利用者識別子ｕおよび現在時刻を適切度記憶
手段５に各エントリＥとして記憶されているサーバ識別
子Ｅ．ｓ、利用者識別子Ｅ．ｕ、適切度取得時刻Ｅ．
ｔ、適切度Ｅ．ｅと比較し、サーバ識別子ｓｉおよび利
用者識別子ｕに類似するエントリを要求し、この類似す
るエントリを候補サーバとし、情報ｅ′，Δｓ，Δｕ，
Δｔをサーバ候補絞込み手段１に出力する（ステップＳ
１０３）。

【００７７】サーバ候補絞込み手段１は、適切度推定手
段３からの受け取った情報ｅ′，Δｓ，Δｕ，Δｔから
サーバ情報ｖｉ＝（ｓｉ，ｕ，ｅ′，Δｓ，Δｕ，Δ
ｔ）を作成し、このサーバ情報のうちの適切度の推定値
ｅ′から候補サーバの情報配列Ｖを作成するとともに、
この候補サーバ情報配列Ｖを適切度の推定値ｅ′が昇順
となるように並び替える（ステップＳ１０７）。それか
ら、サーバ候補絞込み手段１は、前記候補サーバの情報
配列Ｖをサーバ決定手段７に供給し、この候補サーバの
情報配列Ｖから適切なサーバの選択をサーバ決定手段７
に要求する（ステップＳ１０９）。

【００７８】サーバ決定手段７は、候補サーバの情報配
列Ｖを受け取ると、この情報配列Ｖの要素から要素を読
み出し、この読み出した要素をサーバ情報ｖｉとして適
切度確定手段９に入力し、適切度確定手段９でサーバ情
報ｖｉのΔｓ，Δｕ，Δｔが所定の条件を満足するか否
かの確からしさについての判定により適切度の推定値
ｅ′を適切度ｅとして確定する（ステップＳ１１１）。
この確定した適切度ｅが所定の値Ｆよりも小さい場合、
この適切度ｅを有するサーバ識別子ｓｉのサーバを適切
なサーバｓとして決定して出力する（ステップＳ１１
７）。

【００７９】また、ステップＳ１１１において、Δｓ，
Δｕ，Δｔが所定の条件を満足しないサーバ情報ｖｉの
サーバ識別子ｓｉおよび利用者識別子ｕについては、そ
の適切度ｅの取得を適切度確定手段９が適切度取得手段
１１に要求する（ステップＳ１１３）。適切度取得手段
１１は、適切度確定手段９からの適切度ｅの取得要求に
応じてサーバ識別子ｓｉおよび利用者識別子ｕの適切度
ｅを取得して適切度確定手段９に出力する（ステップＳ
１１５）。適切度確定手段９は、適切度取得手段１１か
らの適切度ｅを受け取ると、この情報を適切度記憶手段
５に記憶するとともに（ステップＳ１１９）、適切度ｅ
をサーバ決定手段７に供給する。

【００８０】サーバ決定手段７は、この適切度ｅを受け
取ると、この適切度ｅとステップＳ１１１で確定した適
切度ｅが所定の値Ｆよりも小さいかまたは最小であるサ
ーバを適切なサーバとして決定し、そのサーバ識別子ｓ
を利用者に出力する（ステップＳ１１７）。

【００８１】なお、上記実施形態のサーバ選択方法の処
理手順をプログラムとして記録媒体に記録して、この記
録媒体をコンピュータシステムに組み込むとともに、該
記録媒体に記録されたプログラムをコンピュータシステ
ムにダウンロードまたはインストールし、該プログラム
でコンピュータシステムを作動させることにより、サー
バ選択方法を実施するサーバ選択装置として機能させる
ことができることは勿論であり、このような記録媒体を
用いることにより、その流通性を高めることができるも
のである。

【００８２】

【発明の効果】以上説明したように、本発明によれば、
過去に取得した適切度を適切度記憶手段に記憶してお
き、適切度記憶手段に記憶されている過去に取得した適
切度を参照しながらサーバリストの各サーバの適切度を
推定し、この推定した適切度の確からしさに応じて必要
な場合に適切度取得手段により適切度を取得して適切度
を確定し、前記推定した適切度の推定結果に基づき適切
なサーバの候補を絞り込み、この絞り込まれたサーバの
候補のリストから適切なサーバを決定するので、従来に
比較して少ない適切度取得回数で高速にサーバを選択す
ることができ、ネットワークに対するトラヒックの増大
を抑制できる。

【００８３】また、本発明によれば、過去に取得した適
切度をサーバ識別子、利用者識別子、取得時刻とともに
適切度関連情報として適切度記憶手段に記憶しておき、
入力された複数のサーバ識別子の各々および利用者識別
子を適切度記憶手段に記憶されている適切度関連情報の
各々のサーバ識別子および利用者識別子とそれぞれ照合
し、この照合結果および各適切度関連情報の取得時刻と
現在時刻との取得時刻差情報に基づき入力されたサーバ
識別子および利用者識別子の各々に対して最も類似して
いると推定されるサーバ識別子および利用者識別子を含
む適切度関連情報を入力サーバ識別子および利用者情報
とともに組にしてサーバ候補情報として取得し、この取
得したサーバ候補情報のうち、適切度が所定の値より良
好なものを取り出して絞り込み、この絞り込まれたサー
バ候補情報における適切度に対して、該サーバ候補情報
に含まれるサーバ識別子と利用者識別子および取得時刻
差情報に基づいて適切度を確定し得るものは適切度を確
定し、確定し得ないものについては、適切度取得手段を
用いて適切度を取得して確定し、この確定された適切度
を所定の値と比較し、所定の値よりも良好な適切度を含
むサーバ候補情報に含まれるサーバ識別子のサーバを適
切なサーバとして決定して出力するので、従来に比較し
て少ない適切度取得回数で高速にサーバを選択すること
ができ、ネットワークに対するトラヒックの増大を抑制
できる。

【００８４】更に、本発明によれば、適切度の取得結果
により適切度記憶手段が保持する記憶を更新するので、
常に最新の適切度を利用して適切なサーバを選択するこ
とができる。

【図面の簡単な説明】

【図１】本発明の一実施形態に係るサーバ選択装置の構
成を示すブロック図である。

【図２】図１に示す実施形態のサーバ選択装置に使用さ
れるサーバ識別子の構成を示す図である。

【図３】図１に示す実施形態のサーバ選択装置に使用さ
れる利用者識別子間の距離の計算例を示す図である。

【図４】図１に示す実施形態のサーバ選択装置に使用さ
れている適切度記憶手段に記憶される適切度の記憶形式
を示す図である。

【図５】図１に示す実施形態のサーバ選択装置に使用さ
れている適切度推定手段による適切度推定処理を示すフ
ローチャートである。

【図６】図１に示す実施形態のサーバ選択装置に使用さ
れている適切度確定手段による適切度確定処理を示すフ
ローチャートである。

【図７】図１に示す実施形態のサーバ選択装置に使用さ
れているサーバ候補絞込み手段によるサーバ候補絞込み
処理を示すフローチャートである。

【図８】図１に示す実施形態のサーバ選択装置に使用さ
れているサーバ決定手段による適切サーバ決定処理を示
すフローチャートである。

【図９】図１に示す実施形態のサーバ選択装置の全体的
動作を示すシーケンス図である。

【図１０】一般的なサーバ解決手段の構成を示すブロッ
ク図である。

【図１１】従来のサーバ選択装置の構成を示すブロック
図である。

【符号の説明】

１サーバ候補絞込み手段３適切度推定手段５適切度記憶手段７サーバ決定手段９適切度確定手段１１適切度取得手段３１利用者間距離・類似性認識手段３３サーバ間距離・類似性認識手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者阿部裕文東京都千代田区大手町二丁目３番１号日本電信電話株式会社内Ｆターム(参考） 5B075 KK03 KK07 QP05 5B082 FA00 HA08 5B089 GA04 GB03 KA05 KA07 KB06 KB11 KC23 KC39 KC48 MC03

Claims

【特許請求の範囲】

【請求項１】あるサーバのある利用者に対する適切さ
の評価値を適切度と定義し、記憶手段に保持されている
過去に取得した適切度を参照しながらサーバのリストか
らある利用者に適したサーバを選択するサーバ選択装置
であって、過去に取得した適切度を記憶する適切度記憶手段と、適切度を取得する適切度取得手段と、適切度を推定する適切度推定手段と、適切度の確からしさに応じて必要な場合に前記適切度取
得手段により適切度を取得して適切度を確定する適切度
確定手段と、前記適切度推定手段による適切度の推定結果に基づき適
切なサーバの候補を絞り込むサーバ絞り込み手段と、前記サーバ絞り込み手段により絞り込まれたサーバの候
補のリストから適切なサーバを決定するサーバ決定手段
とを有し、前記サーバ決定手段は、前記サーバ候補についての適切
度を前記適切度確定手段により確定する手段を有し、前記適切度取得手段は、取得結果により前記適切度記憶
手段が保持する記憶を更新する更新手段を有し、前記適切度推定手段は、サーバ間の距離またはある属性
に関する類似性を認識するサーバ間類似性認識手段、お
よび前記適切度記憶手段に保持されている適切度の記憶
のうち推定対象のサーバに近いまたはある属性について
の類似性が高いサーバに関するものを推定に用いる手段
を有することを特徴とするサーバ選択装置。
【請求項２】前記適切度推定手段は、利用者間の距離
またはある属性に関する類似性を認識する利用者間類似
性認識手段と、前記適切度記憶手段に保持されている適
切度の記憶のうち推定対象の利用者に近いまたはある属
性について類似性が高い利用者に関するものを推定に用
いる手段を有することを特徴とする請求項１記載のサー
バ選択装置。
【請求項３】前記サーバ絞り込み手段は、適切なサー
バの候補に順位付けを行う手段を有し、前記サーバ決定
手段は、前記サーバ絞り込み手段が決定した順位に従っ
て最も適切らしいサーバから順に前記適切度確定手段に
より適切度を確定する手段を有することを特徴とする請
求項１記載のサーバ選択装置。
【請求項４】利用者の識別子および複数のサーバの識
別子を入力され、該利用者に適切なサーバを前記複数の
サーバの中から選択するサーバ選択装置であって、利用者に対するサーバの適切さを表す評価値である適切
度を取得する適切度取得手段と、この適切度取得手段で過去に取得した適切度をサーバ識
別子、利用者識別子、取得時刻とともに適切度関連情報
として記憶する適切度記憶手段と、前記入力された複数のサーバ識別子の各々および利用者
識別子を前記適切度記憶手段に記憶されている適切度関
連情報の各々のサーバ識別子および利用者識別子とそれ
ぞれ照合し、この照合結果および各適切度関連情報の取
得時刻と現在時刻との取得時刻差情報に基づき前記入力
されたサーバ識別子および利用者識別子の各々に対して
最も類似していると推定されるサーバ識別子および利用
者識別子を含む適切度関連情報を入力サーバ識別子およ
び利用者情報とともに組にしてサーバ候補情報として取
得する推定手段と、この推定手段で取得したサーバ候補情報のうち、適切度
が所定の値より良好なものを取り出して絞り込む絞り込
み手段と、この絞り込み手段で絞り込まれたサーバ候補情報におけ
る適切度に対して、該サーバ候補情報に含まれるサーバ
識別子と利用者識別子および取得時刻差情報に基づいて
適切度を確定し得るものは該適切度を確定し、確定し得
ないものについては、前記適切度取得手段を用いて適切
度を取得して確定する適切度確定手段と、該適切度確定手段で確定された適切度を所定の値と比較
し、所定の値よりも良好な適切度を含む前記サーバ候補
情報に含まれるサーバ識別子のサーバを適切なサーバと
して決定して出力するサーバ決定手段とを有することを
特徴とするサーバ選択装置。
【請求項５】前記適切度確定手段は、前記適切度取得
手段を用いて取得した適切度で前記適切度記憶手段を更
新する適切度更新手段を有することを特徴とする請求項
４記載のサーバ選択装置。
【請求項６】あるサーバのある利用者に対する適切さ
の評価値を適切度と定義し、記憶手段に保持されている
過去に取得した適切度を参照しながらサーバのリストか
らある利用者に適したサーバを選択するサーバ選択方法
であって、適切度取得手段で過去に取得した適切度を適切度記憶手
段に記憶しておき、前記適切度記憶手段に記憶されている過去に取得した適
切度を参照しながらサーバリストの各サーバの適切度を
推定し、この推定した適切度の確からしさに応じて必要な場合に
前記適切度取得手段により適切度を取得して適切度を確
定し、前記推定した適切度の推定結果に基づき適切なサーバの
候補を絞り込み、この絞り込まれたサーバの候補のリストから適切なサー
バを決定し、前記サーバ決定処理は、前記サーバ候補についての適切
度を前記適切度確定処理により確定し、前記適切度取得手段は、取得結果により前記適切度記憶
手段が保持する記憶を更新し、前記適切度推定処理は、サーバ間の距離またはある属性
に関する類似性を認識し、前記適切度記憶手段に保持さ
れている適切度の記憶のうち推定対象のサーバに近いま
たはある属性についての類似性が高いサーバに関するも
のを推定に用いることを特徴とするサーバ選択方法。
【請求項７】前記適切度推定処理は、利用者間の距離
またはある属性に関する類似性を認識し、前記適切度記
憶手段に保持されている適切度の記憶のうち推定対象の
利用者に近いまたはある属性について類似性が高い利用
者に関するものを推定に用いることを特徴とする請求項
６記載のサーバ選択方法。
【請求項８】前記サーバ絞り込み処理は、適切なサー
バの候補に順位付けを行い、前記サーバ決定処理は、こ
の決定した順位に従って最も適切らしいサーバから順に
前記適切度確定処理により適切度を確定することを特徴
とする請求項６記載のサーバ選択方法。
【請求項９】利用者の識別子および複数のサーバの識
別子を入力され、該利用者に適切なサーバを前記複数の
サーバの中から選択するサーバ選択方法であって、利用者に対するサーバの適切さを表す評価値である適切
度を取得する適切度取得手段で過去に取得した適切度を
サーバ識別子、利用者識別子、取得時刻とともに適切度
関連情報として適切度記憶手段に記憶しておき、前記入力された複数のサーバ識別子の各々および利用者
識別子を前記適切度記憶手段に記憶されている適切度関
連情報の各々のサーバ識別子および利用者識別子とそれ
ぞれ照合し、この照合結果および各適切度関連情報の取
得時刻と現在時刻との取得時刻差情報に基づき前記入力
されたサーバ識別子および利用者識別子の各々に対して
最も類似していると推定されるサーバ識別子および利用
者識別子を含む適切度関連情報を入力サーバ識別子およ
び利用者情報とともに組にしてサーバ候補情報として取
得し、この取得したサーバ候補情報のうち、適切度が所定の値
より良好なものを取り出して絞り込み、この絞り込まれたサーバ候補情報における適切度に対し
て、該サーバ候補情報に含まれるサーバ識別子と利用者
識別子および取得時刻差情報に基づいて適切度を確定し
得るものは該適切度を確定し、確定し得ないものについ
ては、前記適切度取得手段を用いて適切度を取得して確
定し、この確定された適切度を所定の値と比較し、所定の値よ
りも良好な適切度を含む前記サーバ候補情報に含まれる
サーバ識別子のサーバを適切なサーバとして決定して出
力することを特徴とするサーバ選択方法。
【請求項１０】前記適切度確定処理は、前記適切度取
得手段を用いて取得した適切度で前記適切度記憶手段を
更新することを特徴とする請求項９記載のサーバ選択方
法。
【請求項１１】あるサーバのある利用者に対する適切
さの評価値を適切度と定義し、記憶手段に保持されてい
る過去に取得した適切度を参照しながらサーバのリスト
からある利用者に適したサーバを選択するサーバ選択プ
ログラムを記録した記録媒体であって、適切度取得手段で過去に取得した適切度を適切度記憶手
段に記憶しておき、前記適切度記憶手段に記憶されている過去に取得した適
切度を参照しながらサーバリストの各サーバの適切度を
推定し、この推定した適切度の確からしさに応じて必要な場合に
前記適切度取得手段により適切度を取得して適切度を確
定し、前記推定した適切度の推定結果に基づき適切なサーバの
候補を絞り込み、この絞り込まれたサーバの候補のリストから適切なサー
バを決定し、前記サーバ決定処理は、前記サーバ候補についての適切
度を前記適切度確定処理により確定し、前記適切度取得手段は、取得結果により前記適切度記憶
手段が保持する記憶を更新し、前記適切度推定処理は、サーバ間の距離またはある属性
に関する類似性を認識し、前記適切度記憶手段に保持さ
れている適切度の記憶のうち推定対象のサーバに近いま
たはある属性についての類似性が高いサーバに関するも
のを推定に用いることを特徴とするサーバ選択プログラ
ムを記録した記録媒体。
【請求項１２】前記適切度推定処理は、利用者間の距
離またはある属性に関する類似性を認識し、前記適切度
記憶手段に保持されている適切度の記憶のうち推定対象
の利用者に近いまたはある属性について類似性が高い利
用者に関するものを推定に用いることを特徴とする請求
項１１記載のサーバ選択プログラムを記録した記録媒
体。
【請求項１３】前記サーバ絞り込み処理は、適切なサ
ーバの候補に順位付けを行い、前記サーバ決定処理は、
この決定した順位に従って最も適切らしいサーバから順
に前記適切度確定処理により適切度を確定することを特
徴とする請求項１１記載のサーバ選択プログラムを記録
した記録媒体。
【請求項１４】利用者の識別子および複数のサーバの
識別子を入力され、該利用者に適切なサーバを前記複数
のサーバの中から選択するサーバ選択プログラムを記録
した記録媒体であって、利用者に対するサーバの適切さを表す評価値である適切
度を取得する適切度取得手段で過去に取得した適切度を
サーバ識別子、利用者識別子、取得時刻とともに適切度
関連情報として適切度記憶手段に記憶しておき、前記入
力された複数のサーバ識別子の各々および利用者識別子
を前記適切度記憶手段に記憶されている適切度関連情報
の各々のサーバ識別子および利用者識別子とそれぞれ照
合し、この照合結果および各適切度関連情報の取得時刻
と現在時刻との取得時刻差情報に基づき前記入力された
サーバ識別子および利用者識別子の各々に対して最も類
似していると推定されるサーバ識別子および利用者識別
子を含む適切度関連情報を入力サーバ識別子および利用
者情報とともに組にしてサーバ候補情報として取得し、
この取得したサーバ候補情報のうち、適切度が所定の値
より良好なものを取り出して絞り込み、この絞り込まれ
たサーバ候補情報における適切度に対して、該サーバ候
補情報に含まれるサーバ識別子と利用者識別子および取
得時刻差情報に基づいて適切度を確定し得るものは該適
切度を確定し、確定し得ないものについては、前記適切
度取得手段を用いて適切度を取得して確定し、この確定
された適切度を所定の値と比較し、所定の値よりも良好
な適切度を含む前記サーバ候補情報に含まれるサーバ識
別子のサーバを適切なサーバとして決定して出力するこ
とを特徴とするサーバ選択プログラムを記録した記録媒
体。
【請求項１５】前記適切度確定処理は、前記適切度取
得手段を用いて取得した適切度で前記適切度記憶手段を
更新することを特徴とする請求項１４記載のサーバ選択
プログラムを記録した記録媒体。