(57)【要約】【課題】  移動機がＷＷＷページ等の情報を取得する際における、応答時間の短縮、移動機消費電力の節減、帯域使用の効率化を図ることである。【解決手段】  キャッシュ管理装置１０は、キャッシュ状況管理部１２と近距離通信可否管理部１３とを備える。キャッシュ状況管理部１２は、移動機２０，３０，４０，５０と、これらの移動機の保持するＷＷＷページとを対応付け、更新可能に管理している。移動機２０からＷＷＷサーバ６０にＷＷＷページの配信要求があると、当該ページを保持する移動機３０，４０を、移動機３０，４０，５０の中から検出する。また、近距離通信可否管理部１３は、移動機２０が近距離通信可能な移動機４０を検知する。キャッシュ状況管理部１２は、上記ＷＷＷページを保持し、かつ、移動機２０との近距離通信の可能な移動機４０のＩＤを移動機２０に通知する。【選択図】  図１
2006246421.tif 000002
【特許請求の範囲】
【請求項１】
複数の移動機と、当該複数の移動機の保持する情報とを対応付けて更新可能に管理するとともに、移動機からサーバ装置に情報の配信が要求された際に、当該情報を保持する他の移動機を、前記複数の移動機の中から検出する検出手段と、
前記情報の配信要求元である移動機が近距離通信可能な移動機を検知する検知手段とを備え、
前記検出手段は、前記情報を保持し、かつ、前記近距離通信可能な移動機の識別情報を、前記配信要求元の移動機に通知することを特徴とする情報提供制御装置。
【請求項２】
前記検出手段による検出の対象を、前記配信要求元の移動機が要求先の移動機との間で相互に利益を生じる可能性の高い移動機群に決定する決定手段を更に備え、
前記検出手段は、前記情報を保持し、かつ、前記近距離通信が可能であり、かつ、前記移動機群に属する移動機の識別情報を、前記配信要求元の移動機に通知することを特徴とする請求項１に記載の情報提供制御装置。
【請求項３】
移動機が保持または先行取得すべき情報を判定し、該判定結果に基づいて、前記情報の保持または先行取得を、前記移動機に指示する指示手段を更に備え、
前記検出手段は、前記指示の内容に従って、前記複数の移動機と、当該複数の移動機の保持する情報との対応関係を更新することを特徴とする請求項２に記載の情報提供制御装置。
【請求項４】
移動機からサーバ装置に情報の配信が要求された際に、当該要求以降に配信が要求される情報の予測を行う予測手段を更に備え、
前記決定手段は、前記予測に基づいて、前記検出手段による検出の対象を、前記移動機群に決定することを特徴とする請求項２に記載の情報提供制御装置。
【請求項５】
情報の取得を要求する移動機において、
前記移動機が近距離通信可能な移動機を検知する検知手段と、
複数の移動機と、当該複数の移動機の保持する情報とを対応付けて更新可能に管理するとともに、前記移動機が情報の取得を要求した際に、当該情報を保持する他の移動機を、前記近距離通信可能な移動機の中から検出する検出手段と
を備えることを特徴とする移動機。
【請求項６】
前記検出手段による検出の対象を、前記情報の取得を要求する移動機が要求先の移動機との間で相互に利益を生じる可能性の高い移動機群に決定する決定手段を更に備え、
前記検出手段は、前記情報を保持し、かつ、前記移動機群に属する移動機を、前記近距離通信可能な移動機の中から検出することを特徴とする請求項５に記載の移動機。
【請求項７】
前記移動機が保持または先行取得すべき情報を判定し、該判定結果に基づいて、前記情報の保持または先行取得を、前記移動機に指示する指示手段を更に備え、
前記検出手段は、前記指示の内容に従って、前記複数の移動機と、当該複数の移動機の保持する情報との対応関係を更新することを特徴とする請求項５または６に記載の移動機。
【請求項８】
前記移動機が情報の取得を要求した際に、当該要求以降に取得が要求される情報の予測を行う予測手段を更に備え、
前記決定手段は、前記予測に基づいて、前記検出手段による検出の対象を、前記移動機群に決定することを特徴とする請求項６に記載の移動機。
【請求項９】
移動機から配信を要求された情報を、サーバ装置が前記移動機宛に送信する情報提供システムにおいて、
情報の配信を要求する移動機と、
複数の移動機と、当該複数の移動機の保持する情報とを対応付けて更新可能に管理するとともに、前記移動機から情報の配信が要求された際に、当該情報を保持する他の移動機を、前記複数の移動機の中から検出する検出手段と、
前記情報の配信要求元である移動機が近距離通信可能な移動機を検知する検知手段とを有し、
前記検出手段は、前記情報を保持し、かつ、前記近距離通信可能な移動機の識別情報を、前記配信要求元の移動機に通知する情報提供制御装置と
を備えることを特徴とする情報提供システム。
【請求項１０】
複数の移動機と、当該複数の移動機の保持する情報とを対応付けて更新可能に管理するとともに、移動機からサーバ装置に情報の配信が要求された際に、当該情報を保持する他の移動機を、前記複数の移動機の中から検出するステップと、
前記情報の配信要求元である移動機が近距離通信可能な移動機を検知するステップと、
前記情報を保持し、かつ、前記近距離通信可能な移動機の識別情報を、前記配信要求元の移動機に通知するステップと
を含むことを特徴とする情報提供方法。
【請求項１１】
前記検出の対象を、前記配信要求元の移動機が要求先の移動機との間で相互に利益を生じる可能性の高い移動機群に決定するステップと、
前記情報を保持し、かつ、前記近距離通信が可能であり、かつ、前記移動機群に属する移動機の識別情報を、前記配信要求元の移動機に通知するステップと
を更に含むことを特徴とする請求項１０に記載の情報提供方法。
【請求項１２】
移動機が保持または先行取得すべき情報を判定し、該判定結果に基づいて、前記情報の保持または先行取得を、前記移動機に指示するステップと、
前記指示の内容に従って、前記複数の移動機と、当該複数の移動機の保持する情報との対応関係を更新するステップと
を更に含むことを特徴とする請求項１１に記載の情報提供方法。
【請求項１３】
移動機からサーバ装置に情報の配信が要求された際に、当該要求以降に配信が要求される情報の予測を行うステップと、
前記予測に基づいて、前記検出手段による検出の対象を、前記移動機群に決定するステップと
を更に含むことを特徴とする請求項１１に記載の情報提供方法。
【請求項１４】
前記予測手段は、各移動機が各情報の配信を要求する確率を計算し、
当該確率の類似度を計算する類似度計算手段を更に備え、
前記決定手段は、当該類似度計算手段により計算された前記類似度が所定値よりも高い移動機を、前記検出手段による検出の対象とすることを特徴とする請求項４に記載の情報提供制御装置。
【請求項１５】
前記検出手段による検出対象に決定された移動機群からの各情報に対する配信要求確率を計算する確率計算手段と、
前記配信要求確率に基づいて、前記移動機群が各情報を保持または先行取得した場合における前記利益の期待値を計算する利益計算手段とを更に備え、
前記指示手段は、当該利益計算手段により計算された前記期待値が所定値よりも大きい情報を前記移動機群が保持または先行取得すること、を決定することを特徴とする請求項３に記載の情報提供制御装置。
【請求項１６】
複数の情報の中から、各移動機が保持または先行取得すべき情報群を、他の移動機からの被配信要求確率の合計が前記移動機群に属する各移動機間で等しくなるように、決定する保持情報決定手段を更に備え、
前記指示手段は、前記移動機群に属する各移動機に対して保持または先行取得を指示する情報を、前記保持情報決定手段により決定された前記情報群の中から選択することを特徴とする請求項１５に記載の情報提供制御装置。
【請求項１７】
請求項１５に記載の情報提供制御装置との間で通信を行う移動機であって、
当該情報提供制御装置による前記決定に基づく指示に応じて、前記配信要求確率に基づいて計算された前記期待値が所定値よりも大きい情報を保持または先行取得することを特徴とする移動機。
【請求項１８】
請求項１６に記載の情報提供制御装置との間で通信を行う移動機であって、
当該情報提供制御装置からの前記指示に応じて、前記指示手段により前記情報群の中から選択された情報を保持または先行取得することを特徴とする移動機。
【請求項１９】
前記予測を行うステップでは、各移動機が各情報の配信を要求する確率を計算し、
当該確率の類似度を計算するステップを更に含み、
前記決定するステップでは、前記計算された類似度が所定値よりも高い移動機を、前記検出の対象とすることを特徴とする請求項１３に記載の情報提供方法。
【請求項２０】
前記検出するステップにおける検出対象に決定された移動機群からの各情報に対する配信要求確率を計算するステップと、
前記配信要求確率に基づいて、前記移動機群が各情報を保持または先行取得した場合における前記利益の期待値を計算するステップとを更に含み、
前記指示するステップでは、前記計算された前記期待値が所定値よりも大きい情報を前記移動機群が保持または先行取得すること、を決定することを特徴とする請求項１２に記載の情報提供方法。
【請求項２１】
複数の情報の中から、各移動機が保持または先行取得すべき情報群を、他の移動機からの被配信要求確率の合計が前記移動機群に属する各移動機間で等しくなるように、決定するステップを更に含み、
前記指示するステップでは、前記移動機群に属する各移動機に対して保持または先行取得を指示する情報を、前記決定するステップにて決定された前記情報群の中から選択することを特徴とする請求項２０に記載の情報提供方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークに接続可能な移動機に対して、情報を提供する技術に関する。
【背景技術】
【０００２】
近年、情報通信技術の発達に伴い、インターネット等のネットワークを経由して、ＨＴＭＬ（Hyper Text Markup Language）で記述されたＷｅｂページ（以下、「ＷＷＷページ」と記す。）を端末に配信する技術が実用化されている。ＷＷＷ（World WideWeb）ページには、他のＷＷＷページの位置を示す情報として、ＵＲＬ（Uniform Resource Locator）がその文中に含まれており、ＷＷＷページ同士で、この情報を参照し合うことにより、参照関係（ハイパーリンク）を形成することができる。通常、ユーザは、ＵＲＬによって位置が指定されたＷＷＷページをサーバから取得し、端末のブラウザを用いて、所望の情報を閲覧する。
【０００３】
ところが、サーバから端末までの間のネットワーク経路における伝送遅延、あるいは、サーバ自体の過負荷により、ユーザが閲覧したいページを指定してから、ブラウザがそのページを表示するまでの時間（いわゆる応答時間）が大きくなることがある。このような難点を解決するために、以下のような技術が提案されている。
【０００４】
例えば、特許文献１、２には、代理応答と呼ばれる手法が開示されている。代理応答とは、代理サーバが、ＬＡＮ（Local Area Network）やサービスプロバイダといった単位でＷＷＷページの複製を保持しておき、ユーザがページの閲覧を要求した際には、その複製を送信する手法である。この手法を採ることで、ユーザは、指定されたページを本来もつサーバよりも、距離的に端末に近いサーバから、ＷＷＷページを取得することができる。その結果、応答時間が短縮される。
【０００５】
また、ユーザが以前に閲覧したＷＷＷページの複製を端末のメモリに保持しておき、ユーザが再びそのページを閲覧する際には、ネットワークにアクセスすることなく、メモリ内の複製を使用する技術も、周知技術として存在する。さらに応答時間の短縮を図るために、端末が、ＷＷＷページ間の参照関係を利用し、メモリに既存のページにリンクを有するＷＷＷページを、ユーザの閲覧要求前に取得（先行取得）しておく手法も開示されている（例えば、特許文献３参照。）。
【特許文献１】特開２００１−２８２６０７号公報
【特許文献２】特開２００３−２８０９７５号公報
【特許文献３】特開２００４−２８０４０５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述のような情報提供技術を、広域無線伝送を用いた移動体通信に適用する場合、以下のような問題点が懸念される。
第一に、移動体通信における遅延は、主として、無線基地局と移動機間の無線伝送区間で発生することが多い。このため、通信速度の速い、サーバと無線基地局間の有線伝送区間（例えば、移動機が無線通信を行う無線基地局を含む固定通信網）にページの複製を保持させる代理応答では、応答時間をあまり短縮することはできない。移動機のメモリに記憶された複製を使用する方法によれば、上記懸念は解消されるが、移動機単体の記憶容量は一般的に小さく、保持可能な複製ページは少ない。
【０００７】
第二に、移動機は、パーソナルコンピュータ等の端末に比べて電源容量が小さいため、消費電力の大きい広域無線通信を長時間行うと、ユーザの連続利用時間が短くなってしまうという問題がある。これに関連して、移動体通信では、多数の移動機によって、限られた無線帯域が共用されるため、そのリソースには限界がある。このため、特に、電波送信範囲の大きい通信方式を用いたページ配信では、同時利用者数が制限されてしまう問題もある。このように、移動体通信では、固定通信以上に、移動機消費電力の節減、帯域使用の効率化が望まれる。
【０００８】
そこで、本発明の課題は、移動機がＷＷＷページ等の情報を取得する際における、応答時間の短縮、移動機消費電力の節減、帯域使用の効率化を図ることである。
【課題を解決するための手段】
【０００９】
本発明に係る情報提供制御装置は、複数の移動機と、当該複数の移動機の保持する情報（例えば、ＷＷＷページ）とを対応付けて更新可能に管理するとともに、移動機からサーバ装置（例えば、ＷＷＷサーバ）に情報の配信が要求された際に、当該情報を保持する他の移動機を、前記複数の移動機の中から検出する検出手段と、前記情報の配信要求元である移動機が近距離通信可能な移動機を検知する検知手段とを備え、前記検出手段は、前記情報を保持し、かつ、前記近距離通信可能な移動機の識別情報を、前記配信要求元の移動機に通知する。
【００１０】
また、本発明に係る情報提供方法は、複数の移動機と、当該複数の移動機の保持する情報とを対応付けて更新可能に管理するとともに、移動機からサーバ装置に情報の配信が要求された際に、当該情報を保持する他の移動機を、前記複数の移動機の中から検出するステップと、前記情報の配信要求元である移動機が近距離通信可能な移動機を検知するステップと、前記情報を保持し、かつ、前記近距離通信可能な移動機の識別情報を、前記配信要求元の移動機に通知するステップとを含む。
【００１１】
本発明に係る情報提供システムは、移動機から配信を要求された情報を、サーバ装置が前記移動機宛に送信する情報提供システムであり、後述の移動機と後述の情報提供制御装置とを備える。移動機は、情報の配信を要求する。情報提供制御装置は、複数の移動機と、当該複数の移動機の保持する情報（例えば、ＷＷＷページ）とを対応付けて更新可能に管理するとともに、前記移動機から情報の配信が要求された際に、当該情報を保持する他の移動機を、前記複数の移動機の中から検出する検出手段と、前記情報の配信要求元である移動機が近距離通信可能な移動機を検知する検知手段とを有し、前記検出手段は、前記情報を保持し、かつ、前記近距離通信可能な移動機の識別情報を、前記配信要求元の移動機に通知する。
【００１２】
これらの発明によれば、サーバ装置に情報の配信を要求した移動機は、その情報を保持するとともに提供可能な移動機を、情報提供制御装置からの通知により、容易に把握することができる。したがって、移動機のユーザは、情報提供制御装置から通知された他の移動機に対して、近距離無線通信による情報の送信を要求することで、所望の情報を取得することができる。移動体通信における遅延は、主として、基地局と移動機間の無線伝送区間で発生することが多いことは前述の通りであるが、本発明では、伝送される情報は、上記区間を経由せず、移動機間を直接的に接続する無線伝送区間を経由する。その結果、情報の配信要求から受信までの時間（応答時間）は短縮される。また、消費電力の大きい広域無線通信を行うことに起因する、電力の浪費は緩和され、移動機消費電力の節減が実現される。さらに、情報を授受するための伝送経路として共用無線帯域は使用されないため、帯域使用効率は向上する。このような効果に鑑みると、本発明は、通信リソースの限られた移動体通信への適用が特に有効である。
【００１３】
本発明に係る情報提供制御装置において好ましくは、前記検出手段による検出の対象を、前記配信要求元の移動機が要求先の移動機との間で相互に利益を生じる可能性の高い移動機群（一または複数の移動機であり、後述のコミュニティに相当）に決定する決定手段を更に備え、前記検出手段は、前記情報を保持し、かつ、前記近距離通信が可能であり、かつ、前記移動機群に属する移動機の識別情報を、前記配信要求元の移動機に通知する。
【００１４】
また、本発明に係る情報提供方法は、前記検出の対象を、前記配信要求元の移動機が要求先の移動機との間で相互に利益を生じる可能性の高い移動機群に決定するステップと、前記情報を保持し、かつ、前記近距離通信が可能であり、かつ、前記移動機群に属する移動機の識別情報を、前記配信要求元の移動機に通知するステップとを更に含む。
【００１５】
移動機が他の移動機から情報（例えば、ＷＷＷページ）の提供を受けることによる作用効果は、他の移動機が提供を許可して初めて生じ得る。しかし、要求された情報を保持し近距離通信可能な全ての移動機を対象として、移動機が情報の授受を行った場合、情報を一方的に提供するのみの移動機が発生する可能性がある。このような移動機のユーザは、応答時間の短縮、消費電力の節減といった利益を享受することができないことから、情報の提供を拒否する懸念がある。
【００１６】
そこで、本発明に係る情報提供制御装置において好ましくは、前記検出手段による検出の対象を、前記配信要求元の移動機が要求先の移動機との間で相互に利益を生じる可能性の高い移動機群に決定する決定手段を更に備え、前記検出手段は、前記情報を保持し、かつ、前記近距離通信が可能であり、かつ、前記移動機群に属する移動機の識別情報を、前記配信要求元の移動機に通知する。
【００１７】
上記利益とは、少なくとも移動機の応答時間と消費電力の観点から、他の移動機から情報を取得する場合に生じ得る獲得分と、他の移動機に対する情報の提供を許可した場合に生じ得る損失分との差分である。上述の移動機群（コミュニティ）は、この差分が相互に生じる可能性の高い移動機と移動機とを要素として構成されるが、二の移動機とは限らず、三以上であっても勿論よい。情報提供制御装置が、配信の要求先としての検出対象をかかる移動機群に限定することで、要求元の移動機はもとより、要求された移動機に関しても、近距離無線通信による情報授受の利益を確保することができる。その結果、移動機間における情報の授受が促進され、広域無線帯域の使用率節減にも資する。
【００１８】
また、本発明に係る情報提供制御装置は、前記検出手段による検出の対象を、前記配信要求元の移動機が以後、配信を要求する情報を保持する可能性の高い移動機群（コミュニティ）に決定する決定手段を更に備えるものとしてもよい。
本発明によれば、情報配信を要求した移動機に実際に情報を提供する移動機の候補に関して、以後同様の配信要求がされる情報を保持することが高く推定されるという制限を加える。以後に配信要求される情報を保持する可能性の高い移動機群は、例えば、上記複数の移動機による各情報へのアクセス履歴から推定される。これにより、情報の要求元である移動機は、情報の提供元である移動機から、配信要求後も継続して、所望の情報を取得できる可能性が高まる。その結果、移動機が、長時間に渡り複数の情報を要求する場合であっても、応答時間の短縮、消費電力の節減、帯域使用の効率化といった上述の効果を期待できる。
【００１９】
本発明に係る情報提供制御装置は、移動機が保持または先行取得（表示などの出力前における取得）すべき情報を判定し、該判定結果に基づいて、前記情報の保持または先行取得を、前記移動機に指示する指示手段を更に備え、前記検出手段は、前記指示の内容に従って、前記複数の移動機と、当該複数の移動機の保持する情報との対応関係を更新することもできる。
【００２０】
本発明に係る情報提供方法は、移動機が保持または先行取得すべき情報を判定し、該判定結果に基づいて、前記情報の保持または先行取得を、前記移動機に指示するステップと、前記指示の内容に従って、前記複数の移動機と、当該複数の移動機の保持する情報との対応関係を更新するステップとを更に含む。
【００２１】
各移動機に保持されるべき情報は、その情報が利用される可能性に見合うように、アクセス状況の変化や上記移動機群（コミュニティ）の変化に伴って、適宜更新されることが望ましい。これらの発明によれば、情報提供制御装置が、移動機における情報の保持または先行取得を管理するため、上述のような状況の変化を移動機の保持情報に迅速かつ適確に反映させることができる。また、情報提供制御装置にもその状況変化を随時フィードバックさせることは、上記決定手段が上記移動機群を高精度に決定することを可能にする。
【００２２】
本発明に係る情報提供制御装置は、移動機からサーバ装置に情報の配信が要求された際に、当該要求以降に配信が要求される情報の予測を行う予測手段を更に備え、前記決定手段は、前記予測に基づいて、前記検出手段による検出の対象を、前記移動機群に決定するものとしてもよい。
【００２３】
また、本発明に係る情報提供方法は、移動機からサーバ装置に情報の配信が要求された際に、当該要求以降に配信が要求される情報の予測を行うステップと、前記予測に基づいて、前記検出手段による検出の対象を、前記移動機群に決定するステップとを更に含む。
【００２４】
これらの発明によれば、情報提供制御装置は、上記移動機群の決定精度をさらに高めるための手段として、例えば、上述の予測手段を更に備える。これにより、ＷＷＷページの閲覧を指示したユーザが、当該指示に続いて閲覧を所望するであろうＷＷＷページの予測が可能となり、このＷＷＷページを既に保持する移動機群、若しくは同じく閲覧を所望する移動機群に検出対象を絞ることができる。したがって、要求元の移動機が引き続き、別のＷＷＷページを要求した場合において、そのページが上記移動機群の何れかの移動機に保持されている確率を向上することができる。その結果、上記移動機群に属する移動機における上述の利益を増大することが可能となる。
【００２５】
更に、本発明に係る情報提供制御装置においては、前記予測手段は、各移動機が各情報の配信を要求する確率を計算し、当該確率の類似度を計算する類似度計算手段を更に備え、前記決定手段は、当該類似度計算手段により計算された前記類似度が所定値よりも高い移動機を、前記検出手段による検出の対象とするものとしてもよい。
【００２６】
同様に、本発明に係る情報提供方法において、前記予測を行うステップでは、各移動機が各情報の配信を要求する確率を計算し、当該確率の類似度を計算するステップを更に含み、前記決定するステップでは、前記計算された類似度が所定値よりも高い移動機を、前記検出の対象とするものとしてもよい。
【００２７】
これらの発明によれば、各情報の閲覧を希望する確率の類似した移動機群（コミュニティ）を決定することができるので、上記移動機群の決定の精度を更に高めることが可能となる。
ある情報に関して閲覧を希望する確率が類似している移動機同士は、それらの移動機間で情報を互いに授受した場合に生じる利益が高い、との推測が可能である。したがって、情報提供制御装置は、このような移動機群に検出対象を絞ることで、その移動機群に属する各移動機における利益を増大することができる。
【００２８】
また、本発明に係る情報提供制御装置においては、前記検出手段による検出対象に決定された移動機群からの各情報に対する配信要求確率を計算する確率計算手段と、前記配信要求確率に基づいて、前記移動機群が各情報を保持または先行取得した場合における前記利益の期待値を計算する利益計算手段とを更に備え、前記指示手段は、当該利益計算手段により計算された前記期待値が所定値よりも大きい情報を前記移動機群が保持または先行取得すること、を決定することもできる。
かかる情報提供制御装置に応答する移動機として、本発明に係る移動機は、上述した情報提供制御装置との間で通信を行う移動機であって、当該情報提供制御装置による前記決定に基づく指示に応じて、前記配信要求確率に基づいて計算された前記期待値が所定値よりも大きい情報を保持または先行取得する。
【００２９】
本発明に係る情報提供方法において、前記検出するステップにおける検出対象に決定された移動機群からの各情報に対する配信要求確率を計算するステップと、前記配信要求確率に基づいて、前記移動機群が各情報を保持または先行取得した場合における前記利益の期待値を計算するステップとを更に含み、前記指示するステップでは、前記計算された前記期待値が所定値よりも大きい情報を前記移動機群が保持または先行取得すること、を決定するものとしてもよい。
【００３０】
上記移動機群（コミュニティ）に属する移動機が保持する情報の選択は、当該移動機からの情報の配信を受ける他の移動機の利益にも影響を与える。このため、上記選択に際しては、移動機群全体の利益が勘案されることが望ましい。
この点、これらの発明によれば、移動機群が保持または先行取得すべき情報を決定するために、上述の配信要求確率と利益の期待値とが算出される。これにより、上記決定に際して、移動機群全体（移動機群に属する全ての移動機）からの配信要求が考慮される。併せて、移動機群全体で利益の生じる確率の高い情報を、保持または先行取得の対象とすることができる。
【００３１】
しかし、上記移動機群に属するある移動機が、被参照期待値の高い情報ばかりを保持していた場合、当該移動機は、同じ移動機群内の他の移動機に対して情報配信ばかりを行うことになる。その結果、この移動機の利益が他の移動機と比較して極端に低くなり、移動機群における利益の偏在が生じる懸念がある。
【００３２】
そこで、本発明に係る情報提供制御装置においては、複数の情報の中から、各移動機が保持または先行取得すべき情報群を、他の移動機からの被配信要求確率の合計が前記移動機群に属する各移動機間で等しくなるように、決定する保持情報決定手段を更に備え、前記指示手段は、前記移動機群に属する各移動機に対して保持または先行取得を指示する情報を、前記保持情報決定手段により決定された前記情報群の中から選択するものとしてもよい。
かかる情報提供制御装置に応答する移動機として、本発明に係る移動機は、上述した情報提供制御装置との間で通信を行う移動機であって、当該情報提供制御装置からの前記指示に応じて、前記指示手段により前記情報群の中から選択された情報を保持または先行取得する。
【００３３】
同様に、本発明に係る情報提供方法は、複数の情報の中から、各移動機が保持または先行取得すべき情報群を、他の移動機からの被配信要求確率の合計が前記移動機群に属する各移動機間で等しくなるように、決定するステップを更に含み、前記指示するステップでは、前記移動機群に属する各移動機に対して保持または先行取得を指示する情報を、前記決定するステップにて決定された前記情報群の中から選択することもできる。
【００３４】
これらの発明によれば、移動機群に属する各移動機が保持または先行取得すべき情報の決定及び選択に際して、上記各移動機が他の移動機からの要求に応じて情報を配信する確率が平準化される。これにより、移動機群に属する全移動機の利益が確保され、利益の偏在は解消される。
【００３５】
上述した情報提供制御装置の各機能は、何らかの情報の取得を要求する主体である移動機自体にもたせても、同様の作用効果を得ることができる。この場合、要求は、サーバ装置に対する情報の配信要求でなくてもよく、例えば、自移動機の保持する情報を表示装置に表示するための情報取得要求であってもよい。
【００３６】
上述の情報提供制御装置の機能が適用された移動機は、以下のような構成を採ることができる。
本発明に係る移動機は、情報の取得を要求する移動機において、前記移動機が近距離通信可能な移動機を検知する検知手段と、複数の移動機と、当該複数の移動機の保持する情報とを対応付けて更新可能に管理するとともに、前記移動機が情報の取得を要求した際に、当該情報を保持する他の移動機を、前記近距離通信可能な移動機の中から検出する検出手段とを備える。
【００３７】
本発明に係る移動機において好ましくは、前記検出手段による検出の対象を、前記情報の取得を要求する移動機が要求先の移動機との間で相互に利益を生じる可能性の高い移動機群に決定する決定手段を更に備え、前記検出手段は、前記情報を保持し、かつ、前記移動機群に属する移動機を、前記近距離通信可能な移動機の中から検出する。
【００３８】
また、本発明に係る移動機は、前記移動機が保持または先行取得すべき情報を判定し、該判定結果に基づいて、前記情報の保持または先行取得を、前記移動機に指示する指示手段を更に備え、前記検出手段は、前記指示の内容に従って、前記複数の移動機と、当該複数の移動機の保持する情報との対応関係を更新するものとしてもよい。
【００３９】
更に、本発明に係る移動機は、前記移動機が情報の取得を要求した際に、当該要求以降に取得が要求される情報の予測を行う予測手段を更に備え、前記決定手段は、前記予測に基づいて、前記検出手段による検出の対象を、前記移動機群に決定することもできる。
【発明の効果】
【００４０】
これらの発明によれば、移動体通信網を介して移動機に情報を提供するシステムにおいて、応答時間の短縮、移動機消費電力の節減、帯域使用の効率化を図ることが可能となる。
【発明を実施するための最良の形態】
【００４１】
以下、添付図面を参照しながら、本発明の一実施形態における情報提供システムについて説明する。
図１は、本発明が適用された移動体通信向けＷＷＷサービスを提供するシステムの構成例を模式的に示す図である。図１に示すように、情報提供システム１は、キャッシュ管理装置１０（情報提供制御装置に対応）、移動機２０，３０、ＷＷＷサーバ６０（サーバ装置に対応）を少なくとも備える。キャッシュ管理装置１０は、移動体通信網Nに配置され、移動機２０，３０との間で、図示しない基地局を介して双方向に広域無線通信が可能である。また、キャッシュ管理装置１０とＷＷＷサーバ６０とは、双方向に有線通信が可能である。
本実施の形態では、移動体通信網におけるＷＷＷサービスを想定するが、本発明は、これに限らず、これと同様のハイパーリンク構造をもつ電子情報提供システムにも適用可能である。
【００４２】
まず、キャッシュ管理装置１０の構成を説明する。
キャッシュ管理装置１０は、主に、キャッシュ管理・制御部１０ａとコミュニティ検出・管理部１０ｂとから構成される。更に、キャッシュ管理・制御部１０ａは、キャッシュ・先行取得制御部１１（指示手段に対応）と、キャッシュ状況管理部１２（検出手段に対応）と、近距離通信可否管理部１３（検知手段に対応）と、アクセス傾向管理部１４（予測手段に対応）と、要求確率計算部１７（確率計算手段に対応）と、利益計算部１８（利益計算手段に対応）と、保持情報決定部１９（保持情報決定手段に対応）とを備える。コミュニティ検出・管理部１０ｂは、コミュニティ検出部１５（決定手段に対応）とコミュニティ管理部１６と類似度計算部１１０（類似度計算手段に対応）とを備える。これら各構成要素は、図示しないバスを介して、相互に信号の入出力が可能なように接続されている。
【００４３】
キャッシュ・先行取得制御部１１は、移動機２０，３０を含む各移動機がＷＷＷサーバ６０から取得したＷＷＷページ（情報に対応）のうち、移動機が保持（キャッシュ）すべきページや、閲覧前に取得（先行取得）すべきページの判断を行う。そして、この判断結果に基づいて、ＷＷＷページの保持または先行取得を移動機に指示する。
【００４４】
キャッシュ状況管理部１２は、キャッシュ・先行取得制御部１１との連携によって、移動機２０，３０〜５０の保持するＷＷＷページに関する情報を管理する。また、キャッシュ状況管理部１２は、各移動機からの問合せに応じて、ユーザ所望のＷＷＷページを送信可能な移動機を検索し、通知する。この際、必要に応じて、後述の近距離通信可否管理部１３、コミュニティ管理部１６と連携し、上記ＷＷＷページを保持しているか否かを検索する対象となる移動機群（後述のコミュニティ）の絞込みを行う。
【００４５】
ＷＷＷページを送信可能な移動機の通知に際しては、キャッシュ状況管理表１２１が参照される。キャッシュ状況管理表１２１は、キャッシュ状況管理部１２によって形成され、図２に示すような構成を有する。すなわち、キャッシュ状況管理表１２１には、移動機ＩＤ（例えば、“192.223.1.xxx”，“192.222.4.ooo”等のＩＰアドレス）が、ＷＷＷページＩＤ（例えば、http://www.xxx.com/index.html，http://www.xxx.com/images/xxx.jpg等のＵＲＬ）に対応付けて記録される。さらに、該ページＩＤにより特定されるＷＷＷページのキャッシュされた日時、データサイズといった付随の情報が、移動機ＩＤに対応付けて記録される。
【００４６】
近距離通信可否管理部１３は、ＷＷＷページの配信を要求する移動機が近距離無線通信を可能な移動機を把握する。移動機２０〜５０の通信状況は、ユーザの移動に伴って頻繁に変化する。例えば、無線ＬＡＮのアドホックモードを用いた通信の場合、通信相手の通信範囲を離れてしまった移動機は、その通信相手と通信不能になる。近距離通信可否管理部１３は、各移動機あるいはアクセスポイントの位置や電波受信レベルなどを基に、要求元の移動機による他の移動機との通信可否を判定し、該判定結果から、近距離通信可能な移動機を特定する。
【００４７】
アクセス傾向管理部１４は、移動機がアクセス先として指定したＵＲＬとそのリンク元の履歴情報を基に、ＷＷＷページの閲覧以降に閲覧される可能性の高い別のＷＷＷページを予測する。かかる機能を実現するために、アクセス傾向管理部１４は、アクセス履歴表１４１とアクセス傾向表１４２とを有する。
【００４８】
図３は、アクセス履歴表１４１におけるデータ格納例を示す図である。図３に示すように、アクセス履歴表１４１には、移動機がアクセスしたＵＲＬとそのリンク元の情報が、移動機ＩＤと対応付けて日時の昇順に記録されている。例えば、上記表の一列目のデータは、2004年10月2日の10時57分30秒に、ＩＤ“192.223.1.xxx”を有する移動機２０が、ＵＲＬ“http://www.ooo.com/page1.html”のＷＷＷページにアクセスしたことを表す。同時に、そのアクセス先のリンク元であるＷＷＷページのＵＲＬが“http://www.foo.com/page3.html”であることを示す。
【００４９】
更に、アクセス傾向管理部１４は、アクセス履歴表１４１に格納されているデータに基づいて、図４に示すようなアクセス傾向表１４２を作成する。アクセス傾向表１４２は、リンク元ＵＲＬ領域１４２ａとアクセス先ＵＲＬ領域１４２ｂと評価値領域１４２ｃとを有する。評価値は、表において対応するリンク元ＵＲＬが指定された場合に、アクセス先のＵＲＬが指定される確率の高低を表す。最大値は１．０であり最小値は０である。評価値の算定に際しては、各アクセス先ＵＲＬが指定される前におけるリンク元ＵＲＬの指定回数を参照することができる。
【００５０】
例えば、ＵＲＬ“http://www.ooo.com/index.html”のＷＷＷページが閲覧された後に、ＵＲＬ“http://www.ooo.com/page1.html”が閲覧される確率は“０．８”と高い。これに対して、ＵＲＬ“http://www.xxx.com/index.html”のＷＷＷページが閲覧された後に、ＵＲＬ“http://www.xxx.com/page2.html”が閲覧される確率は“０．２”と相対的に低い。アクセス傾向管理部１４は、この評価値の高低と、要求されているＷＷＷページのＵＲＬとを基に、近々にアクセスされやすいＷＷＷページを予測する。
【００５１】
要求確率計算部１７は、キャッシュ状況管理部１２による検出対象に決定された移動機２０〜５０から、ＷＷＷページに対して配信が要求される確率（配信要求確率に対応）をＷＷＷページごとに計算する。
利益計算部１８は、要求確率計算部１７の計算した配信要求確率に基づいて、移動機２０〜５０が各ＷＷＷページを保持または先行取得した場合に生じ得る利益の期待値を計算する。
保持情報決定部１９は、各移動機２０，３０，４０，５０が複数のＷＷＷページの中から保持または先行取得すべきＷＷＷページ群を決定する。ＷＷＷページ群の決定は、他の移動機から配信を要求される確率（被配信要求確率に対応）の合計が各移動機間で等しくなるように行われる。
【００５２】
コミュニティ検出・管理部１０ｂは、近距離通信可否管理部１３により通信可能と判定された移動機群の中から、キャッシュ状況管理部１２による検出の対象となる移動機群（コミュニティ）を決定し、その結果を管理する。
具体的には、コミュニティ検出部１５は、各移動機がＷＷＷページを要求した後に続いてアクセスする可能性の高いＷＷＷページを検出する。また、それらのＷＷＷページを多く保持すること、若しくは、同じく続けてアクセスすることが推定される別の移動機群をコミュニティとして検出する。
【００５３】
コミュニティの検出は、アクセス履歴表１４１（図３参照）、及び、アクセス傾向表１４２（図４参照）を参照して実現される。例えば、移動機２０が、リンク元ＵＲＬ“http://www.xxx.com/page1.html”を有するＷＷＷページの送信を要求した場合を想定する。この場合、再び図４を参照すると、該ＵＲＬに続いてアクセスされる可能性の高いＵＲＬは、評価値０．５を有する“http://www.ooo.co.jp/index.html”である。したがって、過去に同ＵＲＬにアクセスした履歴のある移動機３０（図３に示したＩＤ：192.222.4.xxx）が、コミュニティを構成する移動機の一つに選択される。
【００５４】
また、コミュニティの検出には、以下に説明する方法を用いることが望ましい。
まず、キャッシュ管理装置１０は、アクセス傾向表１４２により、各移動機が各ＵＲＬに対して所定回数ｎ回以内に要求を発行する確率を計算する。そのために、コミュニティ検出部１５は、各移動機が最近参照したＵＲＬをリンク元ＵＲＬとする行について、その評価値を特定し、その値を、同一行のアクセス先ＵＲＬを当該移動機が次回参照する確率とする。例えば、移動機２０が、ＵＲＬ“http://www.xxx.com/page1.html”のＷＷＷページの送信を要求したとする。この場合、再び図４を参照すると、このＵＲＬ“http://www.xxx.com/page1.html”をリンク元ＵＲＬとする行の評価値は“０．５”である。したがって、移動機２０が、同一行のアクセス先ＵＲＬ“http://www.ooo.co.jp/index.html”を次回参照する確率は、「０．５」と判断される。
【００５５】
続いて、上述の手順により次回参照される確率が得られた上記アクセス先ＵＲＬの全てに対して、以下の処理が実行される。上記例では、かかるアクセス先ＵＲＬは“http://www.ooo.co.jp/index.html”であるが、以下簡単のため“Ｈ”と記す。コミュニティ検出部１５は、アクセス傾向表１４２を再び参照して“Ｈ”をリンク元ＵＲＬとする行を特定し、その行に設定されている評価値と、移動機が“Ｈ”を次回参照する確率との積を算定する。そして、この算定結果を、当該移動機が“Ｈ”を２回後に参照する確率とする。
【００５６】
例えば、移動機２０が“http://www.ooo.com/index.html”を次回参照する確率が「０．３」と判断されたとする。この場合、図４を参照すると、“http://www.ooo.com/index.html”をリンク元ＵＲＬとし、かつ、“http://www.ooo.com/page1.html”をアクセス先ＵＲＬとする行に関して、その評価値は「０．８」である。このため、“http://www.ooo.com/page1.html”が二回後に参照される確率は、「０．８」と「０．３」との積である「０．２４」に算定される。
【００５７】
同様の算定処理は、アクセス傾向表１４２に掲載された全てのデータを参照して実行され、その結果、コミュニティ検出部１５は、ｎ回後までの各回に各ページが参照される確率を得る。そして、１からｎまでのこれらの値を、各ページについて合計することで、ｎ回後までに各ページが参照される確率を得る。
移動機“ａ”が各ページを参照する確率をベクトルａ、移動機“ｂ”が各ページを参照する確率をベクトルｂとすると、これらの類似度は、次式（Ｉ）で表される。
【数１】
2006246421.tif 000003
【００５８】
この値が高い移動機の組は、互いに共通したＵＲＬを参照する確率が高い。したがって、これらの移動機は、同一コミュニティに属し、共通のＵＲＬが示すページを保持または先行取得することによって利益の発生する可能性（利益の期待値に対応）が高くなる。
なお、参照確率の類似度が高い複数の移動機をコミュニティとして検出するための具体的な手順については、動作説明において後述する。
【００５９】
コミュニティ検出部１５が、上述の方法でコミュニティの検出を行うことによって、キャッシュ管理装置１０は、共通したＵＲＬに将来アクセスする確率が高く、また、当該ＵＲＬが示すページを相互に配信する回数の期待値が高い移動機群を、コミュニティとすることができる。
【００６０】
コミュニティ管理部１６は、コミュニティ検出部１５により検出されたコミュニティにＩＤを付与し、これに属する移動機ＩＤを対応付けて、コミュニティメンバ表１６１を作成する。コミュニティメンバ表１６１内部のデータ構成例を図５に示す。前述のキャッシュ状況管理部１２は、この管理表１６１を参照することで、要求されたＷＷＷページを要求元移動機に配信したとしてもなお、他の移動機からのＷＷＷページ配信によって、利益が生じる可能性の高い移動機を特定する。そして、その移動機のＩＤを、要求元の移動機に通知する。
【００６１】
類似度計算部１１０は、上記類似度の計算を行う。すなわち、アクセス傾向管理部１４の計算した配信要求確率に関して、移動機及びＷＷＷページごとに、その類似度を算出する。
【００６２】
次に、移動機２０の構成を説明する。
移動機２０は、ＩＭＴ−２０００やＰＤＣ（Personal Digital Cellular）等の規格に準拠した広域無線通信部２１と、無線ＬＡＮ（例えば、８０２．１１ｂ，８０２．１１ｇ）やＢｌｕｅｔｏｏｔｈ（登録商標）等の規格に準拠した近距離無線通信部２２とを備える。ここで、広域無線通信とは、最大の電波到達範囲が数ｋｍ〜数十ｋｍと広域であるが、通信速度は比較的低く、電力消費が大きいものを指す。これに対して、近距離無線通信とは、最大電波到達範囲が数十ｍ〜数百ｍと狭域であるが、通信速度は比較的高く、電力消費が小さいものを指す。移動機２０には、近距離無線通信機能が付与された携帯電話端末、あるいは、携帯電話と無線ＬＡＮモジュールがともに搭載されたＰＣ（PersonalComputer），ＰＤＡ（Personal Digital Assistance）が相当する。
【００６３】
移動機２０は、広域無線通信部２１により移動体通信網Ｎと接続可能である。図１に示すように、移動体通信網Ｎにはキャッシュ管理装置１０が配置されているため、移動機２０は、基地局（図示せず）を介して、キャッシュ管理装置１０と双方向に通信可能である。また、移動体通信網には、直接に、若しくは、インターネット等の外部ネットワークＮ１を介して間接的に、ＷＷＷサーバ群が接続されており、移動機２０は、ＷＷＷサーバ６０を含むこれらサーバ群とも双方向の通信が可能である。
【００６４】
移動機２０は、上述の広域無線通信部２１と近距離無線通信部２２とに加えて、キャッシュ・先行取得部２３、入出力部２４、ＷＷＷページ授受部２５、キャッシュデータ保持部２６を備える。これら各構成要素は、バスを介して、相互に信号の入出力が可能なように接続されている。
移動機２０に保持されるＷＷＷページは、ＷＷＷサーバの配信するＷＷＷページそのものではなく、実際にはその複製物（コピー）であるが、これらは実質的に同一内容のデータである。したがって、以下、簡単のため、両者を区別せずに「ＷＷＷページ」と記す。移動機３０〜５０に保持されるＷＷＷページに関しても同様である。
【００６５】
広域無線通信部２１は、周知慣用の広域無線通信技術により、ＷＷＷサーバ６０に対して、ＷＷＷページの送信を要求する。そして、該要求に応じて送信されたＷＷＷページを受信し、受信されたＷＷＷページをキャッシュデータ保持部２６に保持させる。また、広域無線通信部２１は、近距離無線通信部２２によって把握された近隣移動機群の接続状況を、キャッシュ管理装置１０に通知する。
【００６６】
近距離無線通信部２２は、後述のＷＷＷページ授受部２５と連携して、移動機３０等、他の移動機群との間で、ＷＷＷページの送受を行う。近距離無線通信部２２は、移動機間の通信を実現するためのプロトコル群を使用して、近隣する移動機の接続状況の把握や、ルーティング、フロー制御などのネットワーク制御を行う。近距離無線通信には、無線ＬＡＮアクセスポイントなどの中継点を経由するインフラストラクチャモードと、特定のインフラストラクチャを介さずに移動機間で直接通信を行うアドホックモードとがあるが、近距離無線通信部２２は、何れの方式にも対応する。なお、後者のモードには、移動機が情報転送機能や経路管理機能を備えることによって構築されるアドホックネットワークを用いた通信を含む。
【００６７】
キャッシュ・先行取得部２３は、キャッシュ管理装置１０から送信される指示信号に従って、キャッシュデータ保持部２６に保持するＷＷＷページの管理を行う。例えば、ＷＷＷページの先行取得の指示があると、ＷＷＷサーバ６０からこれを取得し、キャッシュデータ保持部２６に保存させる。
【００６８】
入出力部２４は、ユーザ操作に従って、ＷＷＷページの送受信や表示を指示するとともに、表示を指示されたＷＷＷページを解釈した結果の表示を行う。入出力部２４は、例えば、ＬＣＤ（Liquid Crystal Display）やＣＲＴ（Cathode-Ray Tube）ディスプレイ、スピーカ、及び、マウスやキーボードにより構成され、これらを統括的に制御するＯＳ（OperatingSystem）やソフトウェアにより、その機能を実現する。
【００６９】
ＷＷＷページ授受部２５は、上記ソフトウェアの一つであるＷＷＷブラウザの有するＨＴＴＰ（Hyper Text Transport Protoco1）クライアントと、ＷＷＷサーバ６０の有するＨＴＴＰサーバとの連携により実現される。移動機２０は、ＷＷＷページ授受部２５により、広域無線通信部２１を用いた通常のＷＷＷページの取得に加え、近距離無線通信部２２との協働による移動機間におけるＷＷＷページの授受を行う。
【００７０】
キャッシュデータ保持部２６は、ＥＥＰＲＯＭ（Electrically Erasable Programmable Read-Only Memory）を始めとする不揮発性のメモリやＨＤＤ（HardDisc Drive）により構成され、ＷＷＷサーバ６０〜９０または他の移動機３０〜５０から取得されたＷＷＷページを保持する。
【００７１】
なお、移動機３０，４０，５０の構成は、上述した移動機２０の構成と同様であるので、共通する構成要素には同列（末尾が同一）の符号を付し、その説明は省略する。
【００７２】
続いて、フローチャートを参照しながら、本実施の形態における情報提供システム１の動作を説明し、併せて、本発明に係る情報提供方法を構成する各ステップについて説明する。
まず、図６と図７を参照しながら、移動機の動作を説明する。なお、本実施の形態では、移動機２０の動作を例に採り、代表的に説明するが、その他の移動機３０，４０，５０に関しても同様の動作が可能である。
【００７３】
移動機２０は、常時、下記の四種類のイベント発生を監視しており（図６のＳ１）、何れかのイベント発生を検知した時点で、その内容に応じた動作を行う。
（１）移動機２０を所持するユーザによるＷＷＷページの表示要求
（２）他の移動機３０，４０，５０からのＷＷＷページの送信要求
（３）キャッシュ管理装置１０からのキャッシュ内容更新指示
（４）近距離通信リソースの変化
【００７４】
Ｓ２では、移動機２０により、上記発生したイベントがＷＷＷページ表示要求であるか否かの判定が為され、該要求であった場合には（Ｓ２；ＹＥＳ）、Ｓ９以降の処理に移行する。Ｓ９以降の処理については、図７を参照して後述する。
【００７５】
ＷＷＷページ表示要求でなかった場合には（Ｓ２；ＮＯ）、上記発生したイベントがＷＷＷページ送信要求であるか否かの判定が為される（Ｓ３）。判定の結果、イベントがＷＷＷページ送信要求であった場合には（Ｓ３；ＹＥＳ）、移動機２０は、要求されたＷＷＷページをキャッシュデータ保持部２６から読み出し、ＷＷＷページ授受部２５及び近距離無線通信部２２を用いて、要求元の移動機宛に送信する（Ｓ４）。要求元の移動機は、キャッシュ管理装置１０への問合せにより、自機の要求するＷＷＷページが移動機２０に保持されていることを事前に把握しているため、移動機２０に対して、直接送信を要求することができる。
【００７６】
Ｓ３において、ＷＷＷページの送信要求のない場合には（Ｓ３；ＮＯ）、移動機２０において、発生したイベントが、キャッシュ管理装置１０からのキャッシュ内容更新指示であるか否かが判定される（Ｓ５）。キャッシュ管理装置１０は、移動機２０を含む不特定多数の移動機に対して、常に、ＷＷＷページの要求前における取得（先行取得）を指示している。この指示は、上記キャッシュ内容更新指示の一種であり、各移動機が最適なキャッシュ状態に近づくように、移動機が現在保持しているＷＷＷページや、移動機のアクセス状況などを考慮して行われる。
【００７７】
Ｓ５にてキャッシュ内容の更新指示があった場合には（Ｓ５；ＹＥＳ）、移動機２０は、その指示に従ったキャッシュデータ保持部２６の更新を行う（Ｓ６）。例えば、キャッシュ内容の更新指示が、移動機２０に存在しないＷＷＷページの先行取得である場合には、移動機２０は、ＷＷＷページ授受部２５及び広域無線通信部２１により、ＷＷＷサーバ６０から、指示されたＷＷＷページを受信する。受信されたＷＷＷページは、キャッシュデータ保持部２６に保持される。なお、先行取得の結果、キャッシュデータ保持部２６のデータ量が制限容量を超えてしまう場合には、移動機２０は、キャッシュ管理装置１０からの指定に基づき、参照あるいは送信要求される可能性の低いＷＷＷページを削除することができる。
【００７８】
ここで、ＷＷＷサーバ６０に対するＷＷＷページの配信要求は、キャッシュ管理装置１０から先行取得指示を受けた移動機２０が行ってもよいし、キャッシュ管理装置１０が移動機２０に代わって発行してもよい。
【００７９】
Ｓ５にてキャッシュ内容の更新指示が無かった場合には（Ｓ５；ＮＯ）、移動機２０は、近距離通信リソースの変化の有無を判定する（Ｓ７）。当該判定の結果、近距離通信のリソース変化が認められた場合には（Ｓ７；ＹＥＳ）、広域無線通信部２１からキャッシュ管理装置１０に、その旨の通知がなされる（Ｓ８）。一方、リソースの変化が無いものと判断された場合には（Ｓ７；ＮＯ）、Ｓ１に戻り、移動機２０は、イベントの監視を継続する。
【００８０】
キャッシュ管理装置１０は、ＷＷＷページを提供可能な移動機を移動機２０に通知するのに先立ち、近距離の相互無線通信によりＷＷＷページの授受が可能な移動機群を判断するための指標として、各移動機間の通信環境、特に通信可能性を把握しておく必要がある。Ｓ８にて通知される近距離通信リソースの変化は、このような通信可能性の判定に使用される。
【００８１】
キャッシュ管理装置１０が、ＷＷＷページを提供可能な移動機を通知するためには、通信リソースの変化以外にも、キャッシュ管理装置１０の指示に因らないＷＷＷページの破棄や、キャッシュデータ保持部２６の空き容量の変化などの情報が必要である。Ｓ８では、これらの情報も、移動機２０からキャッシュ管理装置１０に通知することができる。
【００８２】
次いで、Ｓ２；ＹＥＳの場合、すなわち、移動機２０で発生したイベントが“ユーザによるＷＷＷページの表示要求”であった場合の処理について、説明する。
図７に移りＳ９では、表示を要求されたＷＷＷページが移動機２０のキャッシュデータ保持部２６に既に保持されているか否かが判定される。保持されている場合には（Ｓ９；ＹＥＳ）、そのＷＷＷページが、表示のためにキャッシュデータ保持部２６から読み出されるとともに、その旨が、広域無線通信部２１からキャッシュ管理装置１０に通知される（Ｓ１０）。この通知を基に、キャッシュ管理装置１０は、移動機２０におけるＷＷＷページの利用状況を把握し、キャッシュ内容の更新あるいはコミュニティの検出に、これを使用する。
【００８３】
Ｓ１１では、移動機２０は、入出力部２４により、表示要求されたＷＷＷページをキャッシュデータ保持部２６から読み出し、ＷＷＷブラウザを介して表示する。ＷＷＷページの表示後は、図６のＳ１に戻り、以降の処理が継続して実行される。
【００８４】
図７のＳ９において、表示を要求されたＷＷＷページが移動機２０に既存でない場合には（Ｓ９；ＮＯ）、移動機２０は、他の移動機からこれを取得すべく、上記ＷＷＷページを提供可能な移動機の存否をキャッシュ管理装置１０に問い合わせる（Ｓ１２）。この問合せは、広域無線通信部２１により行われる。問合せを受けたキャッシュ管理装置１０は、上記ＷＷＷページを保持する移動機が、移動機２０の近距離無線通信圏内に存在するか否かを、表示要求元である移動機２０に通知する。存在する場合には、その移動機のＩＤも併せて通知する。このとき、キャッシュ管理装置１０は、必要に応じて、コミュニティを勘案し、コミュニティに属する移動機群を通知対象に限定することができる。
【００８５】
Ｓ１３において、移動機２０が、ＷＷＷページを提供可能な移動機が存在するとの返答を得た場合には、他の移動機からＷＷＷページを取得可能であるものと判断し（Ｓ１３；ＹＥＳ）、近距離無線通信部２２とＷＷＷページ授受部２５とにより、通知されたＩＤをもつ移動機に対して、その送信を要求する。
【００８６】
本実施の形態では、移動機２０は、移動機３０，４０のＩＤを通知され、これらの移動機のうち移動機３０に対して、ＷＷＷページの送信を要求するケースを想定する。
要求を受けた移動機３０は、上述したＳ３，Ｓ４の処理に従い、自機がキャッシュデータ保持部３６に保持するＷＷＷページを、送信要求元である移動機２０に送信する。移動機２０は、ＷＷＷページ授受部２５により、近距離無線通信回線経由で上記ＷＷＷページを受信する（Ｓ１４）。これにより、情報提供システム１は、移動体通信網Ｎを含む広域無線帯域の使用を抑制しつつ、使用した場合と同様の結果を得る。このため、帯域使用効率は向上する。
【００８７】
これに対して、移動機２０が、ＷＷＷページを提供可能な移動機が存在しないとの返答を得た場合には、他の移動機からＷＷＷページを取得可能でないものと判断し（Ｓ１３；ＮＯ）、Ｓ１５の処理に移行する。Ｓ１５では、移動機２０は、通常の移動体通信向けＷＷＷサービスと同様に、広域無線通信部２１によりＷＷＷサーバ６０にアクセスする。そして、移動体通信網Ｎと基地局経由で、表示を要求したＷＷＷページを受信する（Ｓ１５）。
【００８８】
続いて、キャッシュデータ保持部２６の更新処理が行われる。この処理は、Ｓ１４またはＳ１５におけるＷＷＷページの取得に伴って実行される。まず、Ｓ１６では、移動機２０は、取得されたＷＷＷページを保持するに足る空き領域が、キャッシュデータ保持部２６に存在するか否かの判定を行う。存在する場合には（Ｓ１６；ＹＥＳ）、移動機２０は、上記取得されたＷＷＷページを、キャッシュデータ保持部２６に保持する（Ｓ１７）。その後、Ｓ１１の処理に移行する。
【００８９】
十分な空き領域がない場合には（Ｓ１６；ＮＯ）、移動機２０は、上記ＷＷＷページの保持の要否をキャッシュ管理装置１０に問い合わせる。この結果、保持すべきとの返答を得た場合には、どのＷＷＷページを削除すべきかをさらに問い合わせる（Ｓ１８）。移動機２０は、Ｓ１８の問合せの結果得られた返答を基に、キャッシュデータ保持部２６の更新、すなわち、必要なＷＷＷページの保存と不要なＷＷＷページの消去を行う（Ｓ１９）。但し、Ｓ１８において、上記ＷＷＷページの保持が不要と返答された場合には、キャッシュデータ保持部２６の更新は行われず（Ｓ１９を省略して）、Ｓ１１の処理に移行する。
【００９０】
次に、図８のフローチャートを参照しながら、キャッシュ管理装置側の処理を説明する。
キャッシュ管理装置１０は、常時、下記四種類のメッセージを監視しており（図８のＴ１）、何れかのメッセージの到達を検知した時点で、その内容に応じた動作を行う。
（ｉ）ＷＷＷページを提供可能な移動機の存否の問合せ（図７のＳ１２に対応）
（ii）保持されているＷＷＷページの利用の通知（図７のＳ１０に対応）
（iii）近距離通信リソースの変化の通知（図６のＳ８に対応）
（iv）ＷＷＷページの保持要否の問合せ（図７のＳ１８に対応）
【００９１】
本実施の形態では、移動機２０によるメッセージの送信を想定する。
Ｔ２では、キャッシュ管理装置１０は、キャッシュ状況管理部１２、コミュニティ管理部１６、及び近距離通信可否管理部１３により、到達したメッセージが“ＷＷＷページを提供可能な移動機の存否の問合せ”であるか否かを判定する。この問合せは、移動機側におけるＳ１２（図７参照）の処理に対応し、移動機２０が表示を要求したＷＷＷページが、その移動機２０の属するコミュニティ内の他の移動機から取得可能であるか否かの判断をキャッシュ管理装置１０に行わせるためのものである。
【００９２】
肯定の場合（Ｔ２；ＹＥＳ）、キャッシュ管理装置１０は、上記問合せに沿って、上記ＷＷＷページを提供可能な移動機が、移動機２０のコミュニティメンバに存在するか否かを、コミュニティ管理部１６により判定する（Ｔ３）。判定の結果、移動機２０のコミュニティ内に、要求されたＷＷＷページを提供可能な移動機の存在が確認された場合には（Ｔ３；ＹＥＳ）、キャッシュ管理装置１０は、その事実に併せて、移動機ＩＤを、移動機２０に返信する（Ｔ４）。一方、要求されたＷＷＷページを提供可能な移動機が存在しない場合には（Ｔ３；ＮＯ）、キャッシュ管理装置１０は、その事実を返信する（Ｔ５）。
このとき、キャッシュ管理装置１０は、メッセージの送信元である移動機２０に対して、ＷＷＷサーバからＷＷＷページを取得する事を指示してもよい。また、移動機２０に代行して、要求されたＷＷＷページをＷＷＷサーバから取得し、移動機２０に転送してもよい。
【００９３】
上記ＷＷＷページをもつ移動機が移動機２０のコミュニティ内に存在するか否かに拘らず、キャッシュ管理装置１０は、Ｔ６に示す以下の処理を行う。すなわち、移動機２０のユーザがそのページの表示を要求した事実をキャッシュ管理に反映すべく、アクセス傾向管理部１４を介して、そのページに関する情報をアクセス履歴表１４１とアクセス傾向表１４２とに記録する（Ｔ６）。
なお、かかるアクセス傾向の更新処理は、到達したメッセージが“移動機２０に保持されているＷＷＷページが利用された旨の通知”である場合、つまりＴ７；ＹＥＳの場合にも、同様の趣旨で実行される。
【００９４】
アクセス傾向の更新は、コミュニティメンバ表１６１の更新を伴う。なぜならば、前述のとおり、コミュニティは、近距離無線通信によるＷＷＷページの授受が可能な移動機群のうち、同じページにアクセスする確率が高い移動機群を指す。あるＷＷＷページに各移動機がアクセスする確率は、その時点までのアクセス履歴とアクセス傾向から求められるため、アクセス傾向が変化した場合には、これに連動して、コミュニティの構成も変化する可能性がある。したがって、キャッシュ管理装置１０は、Ｔ６にてアクセス傾向を更新した後に、コミュニティ管理部１６にこれを通知し、コミュニティメンバ表１６１を更新する（Ｔ８）。
【００９５】
以下、Ｔ８のコミュニティメンバ表更新処理について詳述する。
Ｔ８の処理は、アクセス傾向の更新（Ｔ６）、または、近距離通信状況の変化（Ｔ９）を契機として実行される。
例えば、ある移動機があるＵＲＬで参照されるページにアクセスしたことで、当該移動機が各ページを近々アクセスする確率が変化した場合、あるいは、ある移動機の近距離通信の可能性が変化した場合には、他の移動機との間でＷＷＷページを授受することによる利得が変化したり、授受そのものの可否が変化する。この結果、コミュニティの構成の変更が必要になる。キャッシュ管理装置１０は、かかる変化が生じた移動機に関して、該移動機が既に属するコミュニティに依然として属する（すなわち、各ページに関する確率分布が所属コミュニティと依然類似する）か否かを判定する。属さない場合には、キャッシュ管理装置１０は、上記移動機をコミュニティメンバから削除した後、他に所属すべきコミュニティがあるか否かの判定を行う。何れのコミュニティにも属さない場合には、所属すべきコミュニティの有無を探索する。
【００９６】
次に、図９を参照しながら、Ｔ８の具体的な処理手順を説明する。
まずＴ８０１では、キャッシュ管理装置１０は、全コミュニティの集合を“Ａ”とする。続いて、コミュニティメンバ表の更新を判定する原因となった端末、すなわち近距離通信状況が変化した移動機、または、新たなページにアクセスした移動機を“ａ”とする（Ｔ８０２）。
【００９７】
キャッシュ管理装置１０は、“ａ”が何れかのコミュニティに属するか否かの判定を行い（Ｔ８０３）、属している場合には（Ｔ８０３；ＹＥＳ）、当該コミュニティを“Ｃ”とした上で、“Ｃ”から“ａ”を一旦削除する（Ｔ８０４）。これにより、コミュニティメンバ表１６１（図５参照）を更新する。
一方、“ａ”が何れのコミュニティにも属していない場合には（Ｔ８０３；ＮＯ）、キャッシュ管理装置１０は、“Ａ”から１つのコミュニティを抽出し、そのコミュニティを“Ｃ”とする（Ｔ８０５）。この“Ｃ”は、後の処理において、“ａ”が属するか否かの判定対象のコミュニティとなる。
【００９８】
Ｔ８０６では、移動機“ａ”は、“Ｃ”に属する移動機との近距離通信が可能であるか否かを近距離通信可否管理部１３に問い合わせる。問合せの結果、通信不能との回答が得られた場合には（Ｔ８０６；ＮＯ）、“ａ”が“Ｃ”に属することは好ましくないため、Ｔ８０５に戻り、キャッシュ管理装置１０は、更に別のコミュニティを“Ａ”から抽出し、“ａ”の帰属可能性を判定する。
【００９９】
これに対して、通信可能との回答が得られた場合には（Ｔ８０６；ＹＥＳ）、キャッシュ管理装置１０は、移動機“ａ”からの各ページに対するアクセス確率に基づき、移動機“ａ”のコミュニティ“Ｃ”への帰属可能性を判定する。
【０１００】
すなわち、コミュニティ検出部１５は、“ａ”による、所定回数ｎ回以内の各ページへのアクセス確率を表すベクトルａを計算する。ベクトルａの要素は、各ページへのアクセス確率から成り、当該アクセス確率は以下の手順により計算される。
コミュニティ検出部１５は、移動機“ａ”が最近参照したＵＲＬをリンク元ＵＲＬとする全てのアクセス先ＵＲＬにアクセスする確率を、アクセス傾向表１４２を参照して得る。最近、移動機“ａ”が、リンク元ＵＲＬ“http://www.xxx.com/page1.html”を有するＷＷＷページの送信を要求した場合を例示する。この場合、図４を参照すると、“http://www.xxx.com/page1.html”をリンク元ＵＲＬとするアクセス先ＵＲＬは、“http://www.ooo.co.jp/index.html”であり、その評価値は「０．５」である。したがって、コミュニティ検出部１５は、移動機“ａ”が、次回のアクセス時に“http://www.ooo.co.jp/index.html”のＵＲＬにアクセスする確率を「０．５」と判定する。
【０１０１】
続いて、コミュニティ検出部１５は、移動機“ａ”が最近参照したＵＲＬをリンク元ＵＲＬとする全てのアクセス先ＵＲＬに関して、当該ＵＲＬをリンク元ＵＲＬとする行を、アクセス傾向表１４２から特定する。そして、このリンク元ＵＲＬを次回参照する確率と、その行にある評価値との積をとり、“ａ”が２回後に参照する可能性のあるＵＲＬ、及びその参照確率を算出する。例えば、移動機２０が“http://www.ooo.co.jp/index.html”を次回に参照する確率が「０．３」と算出されていたとする。再び図４を参照すると、“http://www.ooo.com/index.html”をリンク元ＵＲＬとし、“http://www.ooo.com/page1.html”をアクセス先ＵＲＬとする行の評価値は、「０．８」である。このため、“http://www.ooo.com/page1.html”が２回後に参照される確率は、“http://www.ooo.com/index.html”が次回参照される確率「０．３」と上記評価値「０．８」との積から、「０．２４」と算出される。
【０１０２】
以下同様の手順により、ｎ回後に参照される可能性のある全てのＵＲＬの参照確率が、ｎ−１回目にリンク元ＵＲＬが参照される確率を用いて算出される。その結果、コミュニティ検出部１５は、ｎ回後までの各回に各ページが参照される確率を得る。更に、これらの確率値を、１からｎまでの各ページに関して加算することで、ｎ回後までに各ページが参照される確率としてのベクトルａを得る。
コミュニティ“Ｃ”による各ページへのアクセス確率であるベクトルＣに関しても同様に、コミュニティメンバ表１６１における各メンバについて、上記確率値を足し合わせることによって算出される（Ｔ８０７）。
【０１０３】
続いて、類似度計算部１１０は、上記ベクトルａと上記ベクトルＣとの類似度を計算し、その値が所定の閾値ｔ以上であるか否かを判定する（Ｔ８０８）。ベクトルａとベクトルＣの類似度は、次式（II）から算出される。
【数２】
2006246421.tif 000004
【０１０４】
上記算出結果が大きい値の場合には、コミュニティ“Ｃ”に属する移動機群と互いに共通したＵＲＬを移動機“ａ”が参照する確率が高い、との推定が可能である。このため、移動機“ａ”が、コミュニティを同一とし、共通のＵＲＬが示すページを保持または先行取得することにより、利益が発生する可能性は高い。そこで、上記類似度の値がｔ以上である場合には（Ｔ８０８；ＹＥＳ）、コミュニティ管理部１６は、コミュニティメンバ表１６１に、コミュニティ“Ｃ”のＩＤと移動機“ａ”のＩＤとを追加する。これにより、“ａ”の所属コミュニティは“Ｃ”に設定される（Ｔ８０９）。
“ａ”の所属コミュニティが決定したため、コミュニティメンバ表更新処理は終了する。
【０１０５】
一方、Ｔ８０８における判定処理の結果、上記類似度の値がｔ未満である場合には（Ｔ８０８；ＮＯ）、コミュニティ検出部１５は、移動機“ａ”がコミュニティ“Ｃ”に所属すべきではないと判断し、他のコミュニティへの帰属可能性を判定する。すなわち、全コミュニティの集合“Ａ”にコミュニティが残っている場合、つまり“Ａ”が空集合φでない場合には（Ｔ８１０；ＮＯ）、Ｔ８０５に戻り、それ以降の処理が再び実行される。
【０１０６】
これに対して、“Ａ”が空集合φである場合には（Ｔ８１０；ＹＥＳ）、コミュニティ管理部１６は、新たなコミュニティを作成し、そのコミュニティＩＤ及び移動機“ａ”のＩＤをコミュニティメンバ表１６１（図５参照）に追加する（Ｔ８１１）。これにより、移動機“ａ”は、“ａ”のみから成るコミュニティに属することになる。
“ａ”の所属コミュニティが決定したため、コミュニティメンバ表更新処理は終了する。
【０１０７】
なお、上述したコミュニティメンバの更新処理は、到達したメッセージが“近距離通信リソースの変化の通知”である場合、つまりＴ９；ＹＥＳの場合にも、同様の趣旨で実行される。コミュニティは、近距離無線通信によるＷＷＷページの授受が可能な移動機群から検出される。このため、移動機間の通信状況が変化した場合には、アクセス傾向が変化した場合と同様に、そのメンバ構成を再考する必要がある。
【０１０８】
アクセス傾向やコミュニティ構成が更新された場合、各ＷＷＷページが各移動機において閲覧される期待値が変化することから、移動機２０〜５０が各ＷＷＷページをキャッシュデータ保持部に保持しておくことによる利得も変化する。その結果として、同一コミュニティ内のどの移動機（例えば、移動機２０〜５０）ももたないが近々アクセスされる確率の高いＷＷＷページが生じた場合に、どの移動機からの自発的な要求がなくとも、当該ＷＷＷページが任意の移動機宛に先行して配信されることが有効となる。
【０１０９】
そこで、キャッシュ管理装置１０は、アクセス傾向管理部１４とコミュニティ管理部１６とにより、このような先行配信の有効性をＴ１０において判定する。有効と判定された場合には（図８のＴ１０；ＹＥＳ）、キャッシュ管理装置１０は、Ｔ１１において、上記コミュニティ内の任意の移動機（例えば、移動機２０）に対して、上記ＷＷＷページの配信要求を指示する。当該指示を受けた移動機は、ＷＷＷサーバ（例えば、ＷＷＷサーバ６０）に対して、ＷＷＷページの先行配信を要求し、これを受信する。あるいは、キャッシュ管理装置１０が自らＷＷＷサーバに先行配信要求を行い、配信されたＷＷＷページを任意の移動機に転送する。
【０１１０】
Ｔ１０では、キャッシュ管理装置１０は、先行配信の有効性判断と同時に（若しくはこれに代えて）、各移動機におけるＷＷＷページの必要性を判定することもできる。この判定は、特に、キャッシュデータ保持部の空き領域が不足した移動機が、その領域を増やすために効果的である。不要と判定された保持済ＷＷＷページは、Ｔ１１で削除の指示を受けた移動機のキャッシュデータ保持部から削除される。その結果、空き容量は増大する。
上記削除の指示は、図６（Ｓ５；ＹＥＳ）に示したキャッシュ内容の更新指示の一つである。
【０１１１】
以下、Ｔ１０の更に詳細な処理内容に関して、図１０と図１１を参照して説明する。
図１０に示すキャッシュ対象ＷＷＷページ決定処理は、キャッシュ管理装置１０が任意の移動機からＷＷＷページの保持要否の問合せを受けた場合（Ｔ１２；ＹＥＳ）、あるいは、アクセス傾向表の更新もしくは近距離通信リソースの変化が行われた場合（Ｔ１０）に実行される。当該決定処理に際して、キャッシュ管理装置１０は、コミュニティに属する移動機が先行取得もしくはキャッシュすべきＷＷＷページ（以下、「保持すべきページ群」と記す。）を、図９のコミュニティメンバ表更新処理と同様の手順で算出された、コミュニティのアクセス確率に基づいて、選択する。
【０１１２】
コミュニティメンバ表更新処理の内容は、その実行に至った要因によって異なる。キャッシュ管理装置１０は、ＷＷＷページの保持要否の問合せを受けた場合には、当該問合せを発した移動機が保持すべきページ群を、当該移動機の属するコミュニティのアクセス確率に基づいて決定する。アクセス傾向の変化等によってコミュニティメンバの構成が変化した場合には、キャッシュ管理装置１０は、構成が変化した全てのコミュニティについて、そのコミュニティに属する移動機が保持すべきページ群の判断を行う。コミュニティメンバ表の構成が変化していない場合には、アクセス傾向の変化した移動機が属するコミュニティについてのみ、保持すべきページ群の判断を行う。
【０１１３】
図１０のＵ１では、キャッシュ管理装置１０は、移動機から受信されたメッセージがキャッシュ内容の更新指示であるか否かを判定する（Ｕ１）。キャッシュ内容の更新指示であれば（Ｕ１；ＹＥＳ）、その送信元移動機を“ａ”とする（Ｕ２）。併せて、移動機“ａ”の属するコミュニティを“Ｃ”とし、“Ｓ”を空集合φとする（Ｕ３）。ここで、“Ｓ”は、保持すべきページ群を判定する必要のあるコミュニティの集合から、“Ｃ”を除いたものを表す。
【０１１４】
受信メッセージがキャッシュ内容の更新指示でない場合には（Ｕ１；ＮＯ）、キャッシュ管理装置１０は、コミュニティメンバ表１６１の変化の有無を判定する（Ｕ４）。コミュニティメンバ表１６１が変化した場合には（Ｕ４；ＹＥＳ）、メンバ構成の変化したコミュニティの集合を“Ｓ”とする（Ｕ５）。“Ｓ”を構成するコミュニティの例として、ある移動機の所属コミュニティが変化した場合には、その移動機がそれまで（変化前に）属していたコミュニティ、及び、新規に属することとなったコミュニティの二種類が挙げられる。
【０１１５】
Ｕ６では、キャッシュ管理装置１０は、Ｕ５の“Ｓ”から１つのコミュニティを抽出し、これを“Ｃ”とする。そして、“Ｃ”に属する移動機が保持すべきページ群の判定処理（Ｕ８以降の処理）に移る。
Ｕ４において、コミュニティメンバ表１６１に変化がなかった場合には（Ｕ４；ＮＯ）、キャッシュ管理装置１０は、新たなページへのアクセスによってアクセス確率が変化した移動機の属するコミュニティを“Ｃ”とする。同時に、“Ｓ”＝空集合φとする（Ｕ７）。
【０１１６】
Ｕ３，Ｕ６，Ｕ７の何れかの処理が終了すると、キャッシュ管理・制御部１０ａは、図９のコミュニティメンバ表更新処理と同様の手順により、上記“Ｃ”のアクセス確率であるベクトルＣを計算する（Ｕ８）。そして、このベクトルＣの値に基づいて、各ページの評価値を算出する（Ｕ９）。
【０１１７】
ページの評価値は、当該ページをコミュニティ内で先行取得もしくは保持した場合に生じる、応答時間及び消費電力の観点からみた単位記憶容量あたりの利益の和となる。移動機がページの先行取得を行う場合には、近距離無線通信部によりＷＷＷサーバから取得する必要があるため、その動作による電力消費が発生する。したがって、コミュニティ“Ｃ”に属する移動機が評価値の計算対象ページをキャッシュ済であるか否かによって、評価値の計算方法は異なる。
【０１１８】
キャッシュ対象ＷＷＷページ決定処理の実行がキャッシュ内容の更新指示により開始された場合には、当該指示を発した移動機“ａ”のキャッシュ内容、及び当該移動機が新たに取得したページのみが計算対象とされる。但し、これらの評価値は、既に移動機“ａ”によって取得されているため、それぞれに対して、ページ保持による利益ＢＣが計算される。利益ＢＣの計算式を以下に示す。
【０１１９】
ＢＣ＝ｐ・｛（γｌ−２γＳ）α＋（δｌ−δＳ）β｝…（III）
ここで、ｐは、上記計算対象のページに対するコミュニティ“Ｃ”のアクセス確率を表す。γｌ，γＳは、各移動機が広域無線通信部と近距離無線通信部とにより情報を転送した場合における、単位記憶容量（例えば１バイト）あたりの消費電力を表し、例えば、γｌ＝１０（Ｗ・Ｓ／ＭＢ），γＳ＝１（Ｗ・Ｓ／ＭＢ）である。
なお、γＳに２が積算されているのは、移動機間における情報授受においては、送信側と受信側、双方の電力消費を要するためである。
【０１２０】
δｌ，δＳは、各移動機が広域無線通信部と近距離無線通信部とにより情報を転送した場合における、単位記憶容量（例えば１バイト）あたりの応答時間を表し、例えば、δｌ＝１０（Ｓ／ＭＢ），δＳ＝１（Ｓ／ＭＢ）である。
また、α，βは、消費電力及び応答時間の観点から各利益をどの程度重視するかを表現するための係数であり、キャッシュ管理装置１０の管理者が独自に設定可能である。例えば、管理者が、応答時間の利益は重視しないが、消費電力量は最小化したいという場合には、α＝１，β＝０を設定すればよい。双方を同程度に考慮したい場合には、消費電力量及び応答時間を、共通性のある何らかの基準（例えば金額）に変換するための係数を、α，βに設定することもできる。
【０１２１】
キャッシュ対象ＷＷＷページ決定処理の実行開始がキャッシュ内容の更新指示を要因としない場合には、キャッシュ管理装置１０は、キャッシュ状況管理部１２とコミュニティ管理部１６とにより、コミュニティＣに属する移動機がキャッシュ済でないページを判定する。そして、この判定結果に応じて、先行取得を行った場合における利益Ｂｐを、次式（IＶ）を用いて計算する。
Ｂｐ＝ｐ・｛（γｌ−２γＳ）α＋（δｌ−δＳ）β｝−γｌ・α…（IＶ）
【０１２２】
次処理（Ｕ１０）では、キャッシュ管理装置１０は、受信されたメッセージがＷＷＷページの保持要否の問合せであるか否かを判定する。上記メッセージが当該問合せである場合には（Ｕ１０；ＹＥＳ）、移動機“ａ”の既キャッシュ内容及び該移動機が新たに取得したページのうち、その評価値が上位のものから順に、キャッシュ可能な容量内のページを選択する。そして、これらのページをキャッシュ対象とし、それ以外のページを削除の指示対象とする（Ｕ１１）。
【０１２３】
これに対して、受信されたメッセージがＷＷＷページの保持要否の問合せでない場合には（Ｕ１０；ＮＯ）、キャッシュ管理装置１０は、コミュニティ“Ｃ”に属する移動機が未取得のページ群のうち、正の評価値をもつページを、“Ｃ”による先行取得の候補とする（Ｕ１２）。先行取得候補のページが存在する場合には、これら各ページを何れの移動機が先行取得するかを決定するために、図１１に示す先行取得担当移動機決定処理に移行する（Ｕ１３）。この処理は後述する。
先行取得候補のページが存在しない場合には、Ｕ１３の処理は省略される。
【０１２４】
Ｕ１４では、Ｕ５で設定されたコミュニティ集合“Ｓ”内における、保持すべきページ群の判定が行われていないコミュニティの存否が判定される。存在する場合、つまりＳ≠φである場合には（Ｕ１４；ＮＯ）、Ｕ６に戻り、“Ｓ”から次のコミュニティ“Ｃ”が抽出される。以下、Ｕ７以降の処理が実行される。
上記コミュニティが存在しない場合、つまりＳ＝φである場合には（Ｕ１４；ＹＥＳ）、キャッシュ対象ＷＷＷページ決定処理は終了する。
【０１２５】
次に、図１１を参照し、先行取得担当移動機決定処理を説明する。この処理は、上述のように、図１０のＵ１３にて先行取得候補のＷＷＷページの存在が確認された場合に実行される。
各ページの先行取得を担当する移動機は、コミュニティ“Ｃ”に属する各移動機が他の移動機に対してページを配信する確率を等しくするように、換言すれば各移動機の貢献度が平準化されるように決定される。これにより、一部の移動機が一方的に他の移動機へのページ提供を行い、その結果、当該一部の移動機の利得が損なわれることを防ぐ。
【０１２６】
まずＶ１では、キャッシュ管理装置１０は、図１０のＵ８で計算されたコミュニティ“Ｃ”のアクセス確率を参照して、“Ｃ”内の各移動機の被参照期待値を算出する。ある移動機“ａ”の被参照期待値は、“ａ”のキャッシュデータ保持部に保持されている全てのＷＷＷページに関して、対応するベクトルＣの値、すなわち、コミュニティ“Ｃ”に属する他の移動機がこれらのページにアクセスする確率、を合計することによって得られる。
【０１２７】
続いて、キャッシュ管理装置１０は、コミュニティ“Ｃ”による先行取得の候補となるページ集合を“Ｘ”とし（Ｖ２）、その構成要素である各ページについて、先行取得を担当する移動機を決定する。そのために、キャッシュ管理装置１０は、“Ｘ”から１つのページを抽出し、これを“ｂ”とする（Ｖ３）。
Ｖ４では、キャッシュ管理装置１０は、コミュニティ“Ｃ”の中から、キャッシュデータ保持部に“ｂ”を保持可能な空き容量を有する移動機を選択し、その集合を“Ｄ”とする。
【０１２８】
“Ｄ”に該当する移動機が存在する場合には（Ｖ５；ＮＯ）、キャッシュ管理装置１０は、被参照期待値が最小の移動機“ａ”を“Ｄ”から選択し（Ｖ６）、“ｂ”の先行取得担当移動機を“ａ”に決定する（Ｖ７）。そして、“ａ”の被参照期待値を再計算する（Ｖ８）。
一方、キャッシュデータ保持部に“ｂ”のための空き領域を有する移動機が存在しない場合には（Ｖ５；ＹＥＳ）、キャッシュ管理装置１０は、被参照期待値が最小の一移動機をコミュニティ“Ｃ”から選択し、これを“ａ”とする（Ｖ９）。そして、移動機“ａ”が既に保持しているＷＷＷページ（キャッシュ済ページ）と、先行取得の担当が“ａ”に決定されたページと、“ｂ”と、のそれぞれに関して、これらのページを保持することによって生じる単位記憶容量あたりの利益を計算する（Ｖ１０）。
【０１２９】
上記利益は、キャッシュ対象ＷＷＷページ決定処理において説明した利益ＢＣ，Ｂｐの算定式（III），（IＶ）を使用して、計算することができる。計算に際して好適には、利益計算部１８は、移動機“ａ”が既にキャッシュしているページに関しては利益ＢＣの計算を行い、キャッシュしていないページ（先行取得候補のうち、“ａ”が先行取得することが決定されたページ）や“ｂ”に関しては利益Ｂｐの計算を行う。
【０１３０】
Ｖ１１では、上記利益が“ｂ”よりも小さいページが検索され、そのページの合計サイズが“ｂ”のサイズよりも大きいか否かが判定される。
大きい場合には（Ｖ１１；ＹＥＳ）、キャッシュ管理装置１０は、上記合計サイズが“ｂ”のサイズを超えないように、上記利益の低いＷＷＷページから順に、移動機“ａ”の削除対象とする（Ｖ１２）。その後、Ｖ７，Ｖ８に移行し、キャッシュ管理装置１０は、“ｂ”の先行取得担当移動機を“ａ”とするとともに、“ａ”の被参照期待値の再計算を行う。
【０１３１】
なお、Ｖ１１において、上記合計サイズが“ｂ”のサイズ以下である場合には（Ｖ１１；ＮＯ）、キャッシュ管理装置１０は、移動機“ａ”による先行取得を断念する。そして、次なる先行取得候補ページの担当を決定するために、Ｖ２で決定された集合“Ｘ”に別のページが残っているか否かの判定を行う（Ｖ１３）。
そして、次の先行取得候補のページが存在する場合には（Ｖ１３；ＮＯ）、Ｖ３に移行し、被参照期待値が“ａ”の次に小さい移動機が探索される。存在しない場合には（Ｖ１３；ＹＥＳ）、先行取得担当移動機決定処理は終了する。
【０１３２】
図８に戻り、Ｔ１２では、キャッシュ管理装置１０に到達したメッセージの内容が判定される。すなわち、キャッシュ管理装置１０は、“移動機２０がキャッシュデータ保持部２６に所定のＷＷＷページを保持する必要があるか否かの問合せ”がされたか否かを判定する。この問合せは、図７のＳ１８にて移動機２０が送信した問合せに対応するものである。
【０１３３】
問合せを受けると（Ｔ１２；ＹＥＳ）、キャッシュ管理装置１０は、メッセージ送信元の移動機２０が事前に保持していたＷＷＷページと、図７のＳ１４若しくはＳ１５で新たに取得したＷＷＷページとの中から、移動機２０にとって有効な（表示要求される可能性の高いことが推測される）ＷＷＷページ群を選択する（Ｔ１３）。このＷＷＷページ群の選択には、キャッシュ状況管理部１２によるキャッシュ状況管理表１２１の参照結果、アクセス傾向管理部１４によるアクセス履歴表１４１及びアクセス傾向表１４２の参照結果、コミュニティ管理部１６によるコミュニティメンバ表１６１の参照結果が用いられる。
【０１３４】
Ｔ１４では、キャッシュ管理装置１０のキャッシュ状況管理部１２により、移動機２０におけるキャッシュデータの更新が指示される。すなわち、キャッシュ状況管理部１２は、Ｔ１３で選択されたＷＷＷページ群に基づいて、保持が必要と判定されたＷＷＷページを優先的に保持させ、不要と判定されたＷＷＷページに関しては削除させる指示を、そのページのＵＲＬとともに移動機２０宛に送信する。そして、上述の指示の内容に従って、キャッシュ状況管理表１２１を更新する。
なお、キャッシュ管理装置１０の受信したメッセージが、上記四種類のメッセージのうち、何れのメッセージにも該当しない場合には（Ｔ１２；ＮＯ）、Ｔ１に戻り、以降の処理が繰り返し実行される。
【０１３５】
以上説明したように、本実施の形態における情報提供システム１によれば、移動体通信向けＷＷＷサービスにおいて、キャッシュ管理装置１０は、ＷＷＷサーバ６０が移動機２０から要求を受けた際に、ＷＷＷページ自体を送信するのではなく、該ＷＷＷページを保持することが予測される移動機３０〜５０のＩＤを通知する。これにより、広域と近距離双方の無線通信機能を有する移動機２０が、他の移動機３０に保持されたＷＷＷページを、近距離無線通信を介して取得可能とする。その結果、広域通信のみに依存してＷＷＷサーバ６０からＷＷＷページを取得する通常の方法と比較した場合における、応答時間の短縮、移動機消費電力の節減、帯域使用の効率化が実現される。
【０１３６】
ここで、本実施の形態において、ＷＷＷページの要求先としての移動機群をコミュニティに限定した理由は、以下のとおりである。すなわち、ある移動機の要求するＷＷＷページが他の移動機には存在しないにも拘らず、自移動機の保持するＷＷＷページが他の移動機から頻繁に要求される場合、その移動機は、一方的にページ配信を行うことになる。これは、電力消費を節減する観点から、ユーザにとって不利益であり、かかる懸念から、そのユーザは、以後、ＷＷＷページの提供を許可しない可能性がある。反対に、多数のＷＷＷページを他の移動機から受信可能な移動機のユーザは、短い応答時間や低い消費電力で所望の情報を取得できるため、ＷＷＷページの配信を積極的に許可することが予想される。
【０１３７】
上記のような利益の不均衡を是正すべく、本実施の形態におけるコミュニティは、好適には、近距離無線通信を通してＷＷＷページ授受可能なエリアに在圏する移動機群のうち、同じＷＷＷページにアクセスする確率の高いユーザの移動機群である。つまり、コミュニティは、特定の趣味や話題に関するものなど、内容的に近いＷＷＷページに興味をもつユーザの所持する移動機群である。このような移動機群をコミュニティと捉え、ＷＷＷページの授受や先行取得が行われる範囲を、相互に利益の生じ得る移動機群に限定すれば、応答時間や電力消費の観点からの各ユーザの利益が確保される。この結果、本システムを利用するユーザにおける、ＷＷＷページの配信許可が促され、本発明の効果はさらに増大する。
【０１３８】
なお、上記実施の形態に記載の態様は、本発明に係る情報提供システムの好適な一例であり、本発明は、かかる態様に限定されるものではない。
例えば、上記実施の形態では、キャッシュ管理・制御機能を有するサーバ装置とコミュニティ検出・管理機能を有するサーバ装置とを、一体の装置（キャッシュ管理装置１０）として記載及び図示したが、これらの機能は、二以上のサーバ装置に分散させてもよく、システムを構成する装置の物理的構成や運用態様は任意である。かかる態様では、キャッシュ管理装置１０の各構成要素は、必ずしも移動体通信網Ｎに配置されなくてもよい。
【０１３９】
さらに、キャッシュ管理装置１０により実現される機能の一部または全部は、移動機２０上で実現することもできる。かかる態様では、移動機２０は、キャッシュ状況管理表１２１の一部とＷＷＷページの送信要求転送機能とを少なくとも有し、要求するＷＷＷページが他のどの移動機に保持されているかを知るために、移動機間で送信要求の転送を繰り返す。
【図面の簡単な説明】
【０１４０】
【図１】本発明の一実施形態における情報提供システムの機能的構成を示す図である。
【図２】キャッシュ管理装置のキャッシュ状況管理表におけるデータ格納例を示す図である。
【図３】アクセス傾向管理部のアクセス履歴表におけるデータ格納例を示す図である。
【図４】アクセス傾向管理部のアクセス傾向表におけるデータ格納例を示す図である。
【図５】コミュニティ管理部のコミュニティメンバ表におけるデータ格納例を示す図である。
【図６】移動機の動作を説明するためのフローチャートの前半部分である。
【図７】移動機の動作を説明するためのフローチャートの後半部分である。
【図８】キャッシュ管理装置の動作を説明するためのフローチャートである。
【図９】キャッシュ管理装置によるコミュニティメンバ表更新処理を説明するためのフローチャートである。
【図１０】キャッシュ管理装置によるキャッシュ対象ＷＷＷページ決定処理を説明するためのフローチャートである。
【図１１】キャッシュ管理装置による先行取得担当移動機決定処理を説明するためのフローチャートである。
【符号の説明】
【０１４１】
１…情報提供システム、１０…キャッシュ管理装置、１０ａ…キャッシュ管理・制御部、１０ｂ…コミュニティ検出・管理部、１１…キャッシュ・先行取得制御部、１２…キャッシュ状況管理部、１２１…キャッシュ状況管理表、１３…近距離通信可否管理部、１４…アクセス傾向管理部、１４１…アクセス履歴表、１４２…アクセス傾向表、１５…コミュニティ検出部、１６…コミュニティ管理部、１６１…コミュニティメンバ表、２０…移動機、２１…広域無線通信部、２２…近距離無線通信部、２３…キャッシュ・先行取得部、２４…入出力部、２５…ＷＷＷページ授受部、２６…キャッシュデータ保持部、３０，４０，５０…移動機、６０，７０，８０，９０…ＷＷＷページ、Ｃ…ＷＷＷページのキャッシュ、Ｎ…移動体通信網、Ｎ１…外部ネットワーク
【図１】
2006246421.tif 000005
【図２】
2006246421.tif 000006
【図３】
2006246421.tif 000007
【図４】
2006246421.tif 000008
【図５】
2006246421.tif 000009
【図６】
2006246421.tif 000010
【図７】
2006246421.tif 000011
【図８】
2006246421.tif 000012
【図９】
2006246421.tif 000013
【図１０】
2006246421.tif 000014
【図１１】
2006246421.tif 000015