(57)【要約】【課題】エンドサーバに改修を加えることなく、その運用状況を正確に把握してフィードバックし、エンドサーバへのアクセスを最適化できるリクエスト受付システムを提供する。【解決手段】ユーザ端末MNから選抜されたサンプル端末MN(S)のサービス要求を受信してエンドサーバESへ転送し、エンドサーバESから提供されるサービスを受信してユーザ端末MNへ転送する補正サーバHSを具備し、この補正サーバHSが、エンドサーバESがサービス要求に応答して提供するサービスの開始から終了までのサービスサービス時間計測部３６と、サービス時間をアクセスパスサーバへ通知する通知部３８とを含み、アクセスパスサーバAPSは、通知されたサービス時間をパラメータとして、各ユーザ端末MNに許可するエンドサーバESへのアクセスタイミングを決定する。【選択図】図４
2010016459.tif 000002
【特許請求の範囲】
【請求項１】
各ユーザ端末へエンドサーバへのアクセスタイミングを通知し、前記ユーザ端末は、前記通知されたアクセスタイミングでエンドサーバへサービス要求を送信するリクエスト受付システムにおいて、
各ユーザ端末に通知するアクセスタイミングを決定するアクセスタイミング決定手段と、
ユーザ端末から選抜されたサンプル端末のサービス要求を受信してエンドサーバへ転送し、エンドサーバから提供されるサービスを受信してユーザ端末へ転送する補正サーバとを具備し、
前記補正サーバが、
エンドサーバがサービス要求に応答して提供するサービスの開始から終了までのサービス時間を計測する手段と、
前記サービス時間を前記アクセスタイミング決定手段へ通知する手段とを含み、
前記アクセスタイミング決定手段は、前記通知されたサービス時間をパラメータとして、各ユーザ端末に許可するエンドサーバへのアクセスタイミングを決定することを特徴とするリクエスト受付システム。
【請求項２】
前記アクセスタイミング決定手段により決定されたアクセスタイミングを放送波で送信する手段を具備し、
前記ユーザ端末が、所定の操作に応答して前記放送波からアクセスタイミングを抽出する手段を具備したことを特徴とする請求項１に記載のリクエスト受付システム。
【請求項３】
前記アクセスタイミング決定手段が、ユーザ端末からアクセスパス要求を受信して各ユーザ端末に許可するエンドサーバへのアクセスタイミングを決定し、これをアクセスパスとして各ユーザ端末へ通知するアクセエスパスサーバであることを特徴とする請求項１に記載のリクエスト受付システム。
【請求項４】
前記補正サーバがさらに、
エンドサーバへのアクセスタイミングを決定されながらサービス要求をあきらめたサンプル端末の割合をあきらめ率として検知する手段と、
前記あきらめ率を前記アクセスタイミング決定手段へ通知する手段とを具備し、
前記アクセスタイミング決定手段は、前記通知されたあきらめ率を反映してエンドサーバへのアクセスタイミングを決定することを特徴とする請求項１ないし３のいずれかに記載のリクエスト受付システム。
【請求項５】
前記アクセスパスサーバが、
エンドサーバにおけるサービス時間の実績値を実績サービス時間として記憶する手段と、
エンドサーバへのアクセス数を代表するキューが仮想的に登録される複数の仮想キューをエンドサーバの同時接続セッション数に基づいて設定する手段と、
ユーザ端末からアクセスパス要求を受信する手段と、
経過時間およびエンドサーバにおける実績サービス時間に基づいて各仮想キューからキューを破棄し、アクセスパス要求に応答して仮想キューにキューを追加する手段と、
前記キューが追加された仮想キューのキュー値に基づいて、前記ユーザ端末のエンドサーバへのアクセスタイミングを決定する手段と、
前記アクセスタイミングの決定結果をユーザ端末へ通知する手段とを具備し、
前記補正サーバから通知されたサービス時間が前記実績サービス時間として更新登録されることを特徴とする請求項３または４に記載のリクエスト受付システム。
【請求項６】
前記アクセスパスサーバが、
エンドサーバにおけるサービス時間の実績値を実績サービス時間として記憶する手段と、
エンドサーバへのアクセス数を代表するキューが仮想的に登録される複数の仮想キューをエンドサーバの同時接続セッション数に基づいて設定する手段と、
ユーザ端末からアクセスパス要求を受信する手段と、
経過時間およびエンドサーバにおける実績サービス時間に基づいて各仮想キューからキューを破棄し、アクセスパス要求に応答して仮想キューにキューを追加する手段と、
前記キューが追加された仮想キューのキュー値に基づいて、前記ユーザ端末のエンドサーバへのアクセスタイミングを決定する手段と、
前記アクセスタイミングの決定結果をユーザ端末へ通知する手段とを具備し、
前記補正サーバから通知されたあきらめ率に基づいて、前記各仮想キューからキューが破棄されることを特徴とする請求項５に記載のリクエスト受付システム。
【請求項７】
複数のエンドサーバを備え、
前記複数の仮想キューがエンドサーバごとに設定されたことを特徴とする請求項５または６に記載のリクエスト受付システム。
【請求項８】
前記アクセスパスサーバは、アクセスパス要求を受信したユーザ端末から所定の確率でサンプル端末を選抜し、当該サンプル端末に対してアクセスタイミングおよびサンプルIDを通知し、
前記サンプル端末以外のユーザ端末は、通知されたアクセスタイミングでエンドサーバへサービス要求を送信し、
前記サンプル端末は、通知されたアクセスタイミングで補正サーバへサービス要求を送信することを特徴とする請求項３ないし７のいずれかに記載のリクエスト受付システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サービスを提供するエンドサーバへのリクエストを所望のサーバシステム容量以下に効率よく抑制するリクエスト受付システムに係り、特に、ユーザ端末からのアクセスパス要求に応じてエンドサーバへのアクセスタイミングをユーザ端末ごとに決定することでサーバ負荷を分散するアクセスパスサーバを備えたリクエスト受付システムに関する。
【背景技術】
【０００２】
テレビ・ラジオ番組など特定のイベントを契機として、ユーザ端末から一部のサーバへサービス要求などのアクセスが短時間かつ集中的に発生する場合がある。特定のイベントを契機としたアクセス集中は、例えば、音楽番組におけるCDランキング発表直後あるいは番組中の視聴者プレゼントへの応募時などに生じやすい。視聴者が電話回線やインターネット等の通信回線を利用して一斉に特定のサーバにアクセスすると、短時間かつ集中的にアクセス量が増加し、サーバ過負荷によるレスポンスの低下やシステムダウン等が起こり得る。
【０００３】
このような短時間かつ集中的なアクセスを抑制する技術が特許文献１に開示されている。特許文献１では、ユーザ端末からアクセスパス要求を受信したアクセスパスサーバが、受信したアクセスパス要求ごとにエンドサーバへのアクセスタイミング（待機時間）を決定し、これを各アクセスパス要求への応答メッセージとして各ユーザ端末へ通知する。ユーザ端末は、通知されたアクセスタイミングを待ってエンドサーバへアクセスし、サービスを要求する。前記アクセスタイミングは、エンドサーバへのアクセスが分散され、かつアクセスタイミングがアクセスパス要求の受付順序となるように決定される。
【特許文献１】特願２００７−２０７９８６号
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記した先行技術では、エンドサーバへ流入する単位時間あたりのアクセス数が予め定められた上限値を超えないように、各ユーザ端末に対して待機時間が設定・通知され、ユーザ端末からエンドサーバに向かうアクセス数が制御される。
【０００５】
しかしながら、アクセスパスサーバはエンドサーバにおけるサービス提供状況(例えば、接続セッション数やサービス時間など)を把握できない。このため、長期間の運用ではアクセスパスサーバ内で仮想的に保持されているエンドサーバの処理状況と実際のエンドサーバにおける処理状況に乖離が生じ得る。
【０００６】
このような乖離が生じた場合、ユーザ端末からエンドサーバに対して想定数以上のサービス要求が送信され、エンドサーバが輻輳することが予想される。乖離を抑制するためには、エンドサーバから接続セッション数やサービス時間などのサービス提供状況に関する情報を収集し、アクセスパスサーバにフィードバックする方法が考えられる。
【０００７】
このようなフィードバックを実現するためには、エンドサーバにおけるサービス提供状況を逐次観測できるように、エンドサーバに特別な改修を加える必要がある。しかしながら、実稼動中の膨大な数のエンドサーバ一つ一つに上記改修を加えることは現実的に不可能である。しかも、エンドサーバの多くはコンテンツプロバイダが所有し、輻輳制御方式の提供者とエンドサーバの所有者とは異なる場合が多い。すなわち、他者の所有物であるエンドサーバに改修を加えることは容易ではない。
【０００８】
本発明の目的は、上記した従来技術の課題を解決し、エンドサーバに改修を加えることなく、その運用状況を正確に把握してアクセスパスサーバへフィードバックし、エンドサーバへのアクセスを最適化できるリクエスト受付システムを提供することにある。
【課題を解決するための手段】
【０００９】
上記の目的を達成するために、本発明は、各ユーザ端末へエンドサーバへのアクセスタイミングを通知し、ユーザ端末は、通知されたアクセスタイミングでエンドサーバへサービス要求を送信するリクエスト受付システムにおいて、以下のような手段を講じた点に特徴がある。
【００１０】
(1)各ユーザ端末に通知するアクセスタイミングを決定するアクセスタイミング決定手段と、ユーザ端末から選抜されたサンプル端末のサービス要求を受信してエンドサーバへ転送し、エンドサーバから提供されるサービスを受信してユーザ端末へ転送する補正サーバとを具備し、補正サーバが、エンドサーバがサービス要求に応答して提供するサービスの開始から終了までのサービス時間を計測する手段と、サービス時間をアクセスタイミング決定手段へ通知する手段とを含み、アクセスタイミング決定手段は、通知されたサービス時間をパラメータとして、各ユーザ端末に許可するエンドサーバへのアクセスタイミングを決定することを特徴とする。
【００１１】
(2)補正サーバがさらに、エンドサーバへのアクセスタイミングを決定されながらサービス要求をあきらめたサンプル端末の割合をあきらめ率として検知する手段と、あきらめ率をアクセスタイミング決定手段へ通知する手段とを具備し、アクセスタイミング決定手段は、通知されたあきらめ率を反映してエンドサーバへのアクセスタイミングを決定することを特徴とする。
【発明の効果】
【００１２】
本発明によれば、以下のような効果が達成される。
(1)ユーザ端末の一部をサンプル端末とし、このサンプル端末とエンドサーバとの通信が補正サーバを中継するようにして実際のサービス時間を計測するようにしたので、エンドサーバに改修を加えることなく、そのサービス提供状況を正確に把握してアクセスタイミング決定手段へフィードバックできるようになる。
(2)エンドサーバへのアクセス（サービス要求）をあきらめたサンプル端末の数を推定し、この推定結果をアクセスタイミング決定手段におけるアクセスタイミングの決定に反映するようにしたので、サービス要求をあきらめたユーザ端末のために確保済みの容量を他のユーザ端末に割り当てられるようになり、その結果、アクセスパス要求からアクセスタイミングまでの時間短縮が可能になる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照して本発明の最良の実施の形態について詳細に説明する。 図１は、本発明のリクエスト受付システムが適用されるネットワークの主要部の構成を示したブロック図であり、ここでは、ユーザ端末MNからエンドサーバES（サービス提供サーバ）へコンテンツ配信サービスを要求する場合を例にして説明する。
【００１４】
携帯電話、PDAあるいはコンピュータなどのユーザ端末MNは、基地局APを経由して携帯電話網あるいはインターネット等のIPネットワークNWに接続されている。また、ユーザ端末MNからのサービス要求に応答して、音楽や映像などのコンテンツを配信する複数のエンドサーバESj（jはエンドサーバ識別子）が、後に詳述するアクセスパスサーバAPSおよび補正サーバHSと共に前記IPネットワークNWに接続されている。
【００１５】
前記アクセスパスサーバAPSは、各ユーザ端末MNにエンドサーバESjへのアクセスを許可するタイミングを決定して各ユーザ端末MNへ通知する機能を備え、ユーザ端末MNからアクセス先のエンドサーバESjの識別情報およびコンテンツの識別情報を含むアクセスパス要求のメッセージを受信すると、エンドサーバESjの能力や状況に基づいてアクセスタイミングを決定し、これをユーザ端末MNへ通知する。ユーザ端末MNは、通知されたアクセスタイミングを待ってエンドサーバESjへサービス要求を送信し、当該エンドサーバESjからコンテンツの配信サービスを享受する。
【００１６】
前記補正サーバHSは、リバースプロシキサーバあるいはNAT (Network address Translation) boxとして動作し、サンプル端末として動作する一部のユーザ端末MN(S)からエンドサーバESjへ送信されるサービス要求を中継すると共に、エンドサーバESjからサンプル端末MN(S)へ送信されるサービス応答（コンテンツ）を中継し、当該中継するサービス要求やサービス応答の受信タイミングに基づいて各エンドサーバESjの処理状況を推定し、推定結果を前記アクセスパスサーバAPSへ通知する。
【００１７】
図２は、前記アクセスパスサーバAPSの主要部の構成を示した機能ブロック図である。本実施形態では、アクセスパスサーバAPSがアクセスパス要求の受信ごとに実行する応答処理が極めて低負荷なので、アクセスパス要求が短時間に集中的に受信される場合でも、アクセスパスサーバAPSは全てのアクセスパス要求を受信順に滞りなく受付処理できる。
【００１８】
同時接続セッション数記憶部１７には、各エンドサーバESjが同時に接続できる最大セッション数Smax_jが記憶されている。サービス時間記憶部１８には、各エンドサーバESjにおいてユーザが所望するサービスを提供するために必要なセッション保留時間の実績値が実績サービス時間Cjとして記憶されている。
【００１９】
仮想キュー設定部１９は、各エンドサーバESjにおけるサービス要求の処理状況をアクセスパスサーバAPS上で模擬するために設けられている。すなわち、各エンドサーバESjの最大同時接続セッション数Smax_jがn個であれば、エンドサーバESjにおけるサービス要求の処理状況は、図３に一例を示したように、エンドサーバESjの入力段にn個のFIFOバッファ（FIFO-1，FIFO-2、…FIFO-n）を装備し、ユーザ端末NMから送信されたサービス要求がいずれかのFIFOバッファから取り込まれて順次に処理される構造で模擬できる。
【００２０】
そして、FIFOバッファにはサービス要求のアクセス数に応じた数のキューを登録し、FIFOバッファの転送レートをエンドサーバESjの実績サービス時間Ciの逆数1/Cjとすれば、各FIFOバッファにオーバーフローもアンダーフローを生じないようにサービス要求を割り振ることでエンドサーバESjの輻輳や効率低下を防止できる。
【００２１】
そこで、本発明では上記した各FIFOバッファを模した仮想キューVQをアクセスパスサーバAPSに設け、この仮想キューVQにオーバーフローもアンダーフローも生じないように、各アクセスパス要求に対してサービス要求のアクセスタイミングを割り当てることで、上記の技術課題を解決している。
【００２２】
したがって、前記仮想キュー設定部１９には、エンドサーバESjごとに、その最大同時接続セッション数Smax_jと同数の仮想キューVQk,j（kは仮想キュー識別子）が設定される。各仮想キューVQk,jには、後に詳述するように、ユーザ端末MNから送信されたアクセスパス要求が受信されるごとにキューが登録（エンキュー）され、登録されたキューは実績サービス時間Ciの逆数1/Cjに応じた割合で時間経過と共に順次に破棄（デキュー）される。これにより、本実施形態ではエンドサーバESjにおけるサービス要求の処理状況を、アクセスパスサーバAPS上で各仮想キューVQk,jのキュー長として模擬できるようになる。
【００２３】
アクセスパス要求受信部１０は、各ユーザ端末MNから送信されたアクセスパス要求をインターフェース（I/F）経由で受信する。要求分析部１１は、受信したアクセスパス要求を分析し、サービス要求先のエンドサーバESjおよび要求されたサービスを識別する。仮想キュー選択部１２は、アクセスパス要求で指定されたアクセス先のエンドサーバESjと対応付けられた複数の仮想キューVQk,jの中からキュー長が最小の仮想キューVQkx,jを選択する。これ以後、キュー長が最小の仮想キューおよびそのキュー値の識別子kには添え字xを付するものとする。
【００２４】
仮想キュー更新部１３は、前記選択された仮想キューVQkx,jにエンキューする追加部と共に、各エンドサーバESjの仮想キューVQk,jに登録済みのキューを、前記実績サービス時間Cjおよび経過時間に基づいて順次にデキューする破棄部を備えている。
【００２５】
アクセスタイミング決定部１４は、後に詳述するように、前記選択された仮想キューVQkx,jのキュー長VQkx,j[t]に基づいて、当該アクセスパス要求に応答するアクセスタイミングを決定する。本実施形態では、アクセスタイミングが現在時刻tからの待機時間として決定される。アクセスパス応答生成部１５は、エンドサーバESjへのアクセスタイミングを含むアクセスパス応答を生成する。アクセスパス応答返信部１６は、前記アクセスパス応答を前記アクセスパス要求の送信元ユーザ端末にI/F経由で返信する。
【００２６】
図４は、前記補正サーバHSの主要部の構成を示した機能ブロック図である。受信部３１はサービス要求受信部３１ａおよびサービス応答受信部３１ｂを備え、ユーザ端末MNから送信されるサービス要求およびエンドサーバESjから送信されるサービス応答をI/F経由で受信する。送信部３２はサービス要求送信部３２ａおよびサービス応答送信部３２ｂを備え、エンドサーバESjへ転送するサービス要求およびユーザ端末MNへ転送するサービス応答をI/F経由で送信する。
【００２７】
サービス開始検知部３３は、受信したサービス要求のパケットに基づいてサービスの開始タイミングを検知する。サービス終了検知部３４は、受信したサービス応答のパケットに基づいてサービスの終了タイミングを検知する。タイマ３５は現在時刻t0を計時する。サービス時間計測部３６は、同一セッションに関するサービス開始タイミングからサービス終了タイミングまでの経過時間に基づいてエンドサーバESjにおける実績サービス時間Cjを計測する。
【００２８】
あきらめ率算出部３７は、アクセスパスサーバAPSからサービス要求のアクセスタイミングを割り当てられたにもかかわらず、このアクセスタイミングになってもアクセス要求を送信しないサンプル端末MN(s)の比率に基づいて、サービス要求をあきらめたユーザ端末MNの割合、すなわち「あきらめ率」を推定する。
【００２９】
監視結果通知部３８は、前記サービス時間計測部３６で計測された各エンドサーバESjの実績サービス時間Cjおよび前記あきらめ率算出部３７で算出されたエンドサーバESjごとのあきらめ率RjをアクセスパスサーバAPSへ通知する。
【００３０】
図２へ戻り、アクセスパスサーバAPSの監視結果受信部１８は、前記補正サーバHSから通知される各エンドサーバESjの実績サービス時間Cjおよびあきらめ率Rjを受信する。サービス時間更新部２０は、前記サービス時間記憶部１８に記憶されている実績サービス時間Cjを前記通知された実績サービス時間Cjに更新する。前記通知されたあきらめ率Rjは仮想キュー更新部１３の補正部に通知される。補正部は、通知されたあきらめ率Rjに基づいて仮想キューVQjのキュー値を補正する。あきらめ率Rjに基づくキュー値の補正方法については、後に詳述する。
【００３１】
次いで、フローチャートを参照して本発明の動作を詳細に説明する。図５は、コンテンツ配信を要求するユーザ端末MNにおけるアクセスパス要求およびサービス要求の手順を示したフローチャート、図６は、アクセスパスサーバAPSにおけるアクセスパス応答の手順を示したフローチャートであり、図７はシーケンスフローである。なお、本実施形態における各符号の定義は以下の通りである。
【００３２】
i：アクセスパス要求の識別子
j：エンドサーバESの識別子
k：仮想キューVQの識別子
sti：アクセスパス要求iで要求されたサービスの提供に要するサービス時間の固有値（固有サービス時間）
ti,j：エンドサーバESjに対するi番目のアクセスパス要求時刻
di,j：エンドサーバESjに対するi番目のアクセスパス要求に対して割り当てられるアクセスタイミングまでの遅延時間
Cj：各エンドサーバESjにおけるサービス時間の実績値（実績サービス時間）
Qmax_j：各エンドサーバESjのキュー値の上限値
bi,j：要求されたサービスの重み値
VQj(ti,j)−：時刻tiでアクセスパス要求を受信する直前のエンドサーバESjのキュー長
VQj(ti,j)＋：時刻tiで受信したアクセスパス要求を反映して更新された直後のエンドサーバESjのキュー長
【００３３】
ユーザが自身のユーザ端末MNのキースイッチ等を操作してコンテンツのリクエスト操作を実施し、これが図５のステップＳ１１で検知されるとステップＳ１２へ進む。ステップＳ１２では、リクエストするコンテンツの識別子および当該コンテンツを提供するエンドサーバESの識別子jを含んでアクセスパスサーバAPSを宛先とするアクセスパス要求が生成され、ステップＳ１３において送信される。
【００３４】
アクセスパスサーバAPSでは、図６のステップＳ３１において、前記アクセスパス要求がアクセスパス要求受信部１０で受信されるとステップＳ３２へ進む。ステップＳ３２では、前記要求分析部１１において当該アクセスパス要求が分析され、要求されているコンテンツおよび要求先のエンドサーバESjが識別される。続くステップＳ３３−Ｓ３５では、当該要求先のエンドサーバESjに割り当てられている複数の仮想キューVQk,jの現在時刻tにおけるキュー値が、前回の更新時刻ti-1からの経過時間Dtおよび当該エンドサーバESjにおける実績サービス時間Cjに基づいて更新される。
【００３５】
すなわち、ステップＳ３３では、受信したアクセスパス要求に登録されている識別子jに対応したエンドサーバESjに関して、時刻ti-1で受信したアクセスパス要求を反映して更新された直後の各仮想キューVQk,jのキュー長[VQk,j(ti-1)＋]が前記仮想キュー設定部１９から取り込まれる。ステップＳ３４では、当該エンドサーバESjにおける実績サービス時間Cjが前記サービス時間記憶部１８から取り込まれる。ステップＳ３５では、今回のアクセスパス要求の受信時刻tiにおける各仮想キューVQk,jのキュー長[VQk,j(ti)−]が次式(2)で求められる。
【００３６】
VQk,j(ti)−＝VQk,j(ti-1)＋−(ti−ti-1)／Cj      …(2)
【００３７】
ステップＳ３６では、キュー長[VQk,j(ti)−]が最小の仮想キューVQkx,jが、今回のアクセスパス要求に関するキューの登録先として選択される。ステップＳ３７では、アクセスパス要求を送信したユーザ端末MNに通知するアクセスタイミングが、当該アクセスパス要求の受信時刻tiを基準にした遅延時間di,jとして次式(3)で求められる。
【００３８】
di,j＝VQkx,j(ti)−×Cj      …(3)
【００３９】
ステップＳ３８では、前記選択された仮想キューVQkx,jのキュー値[VQkx,j(ti)＋]が次式(4)に基づいて計算され、他の仮想キューVQk,jのキュー値[VQk,j(ti)＋]が次式(5)に基づいて計算される。ステップＳ３９では、前記計算結果に基づいて各仮想キューVQk,jのキュー値[VQk,j(ti)＋]が更新される。
【００４０】
VQkx,j(ti)＋＝VQkx,j(ti)−＋bi      …(4)
【００４１】
VQk,j(ti)＋＝VQk,j(ti)−            …(5)
【００４２】
ここで、重み値[bi]は要求されたサービスの提供に必要な固有サービス時間stiを代表するキュー値であり、固有サービス時間stiが実績サービス時間Cjと同等であればbi＝１とされ、固有サービス時間stiがCjよりも長ければbi＞１とされ、固有サービス時間stiがCjよりも短ければbi＜１とされる。
【００４３】
ステップＳ４０では、今回のアクセスパス要求を送信したユーザ端末MNが所定の確率Rsでサンプル端末MN(S)に分類される。本実施形態では０＜rnd≦１の乱数rndを発生させ、rnd≦Rsであればサンプル端末MN(S)に分類されてステップＳ４１へ進み、連番のサンプルIDの一つが昇順で割り当てられる。
【００４４】
ステップＳ４２では、前記アクセスタイミングとしての遅延時間di,jを含むアクセスパス応答が前記アクセスパス応答生成部１５で生成される。このとき、サンプル端末MN(S)宛のアクセスパス応答には、前記サンプルIDがさらに登録される。ステップＳ４３では、前記アクセスパス応答が前記アクセスパス応答返信部１６からアクセスパス要求の送信端末宛に返信される。
【００４５】
図５へ戻り、ユーザ端末MNでは、前記アクセスパス応答をステップＳ１４で受信すると、ステップＳ１５では、このアクセスパス応答に登録されている遅延時間di,jが抽出される。ステップＳ１６では、抽出された遅延時間di,jが所定の上限値dmaxと比較され、遅延時間di,j＞dmaxであればステップＳ１７へ進み、サービスを提供できない旨のエラーメッセージを端末ディスプレーに表示して当該処理を中止する。これに対して、遅延時間di,j≦dmaxであればステップＳ１８へ進み、図８(a)，(b)に一例を示したように、リクエストが先着順に処理されている旨を示す受付終了メッセージが端末ディスプレーに表示される。
【００４６】
ステップＳ１９では、配信を要求するコンテンツの識別子およびエンドサーバの識別子を含み、要求先のエンドサーバESjを宛先アドレスとするサービス要求メッセージが生成される。ステップＳ２０では、前記アクセスパスサーバAPSからサンプルIDが通知されているか否かに基づいて自身がサンプル端末であるか否かが判定され、サンプル端末であればステップＳ２１へ進む。ステップＳ２１では、前記サービス要求の宛先アドレスが補正サーバHSのアドレスに書き換えられ、前記通知されたサンプルIDが前記サービス要求の所定のフィールドに追加される。図７に示した例では、ユーザ端末MN3がサンプル端末であり、ユーザ端末MN1，MN2が非サンプル端末である。
【００４７】
ステップＳ２２では、前記ステップＳ１３においてアクセスパス要求を送信してからの経過時間が前記遅延時間di,jに達したか否かに基づいてアクセスタイミングであるか否かが判定され、アクセスタイミングを待ってステップＳ２３へ進む。ステップＳ２３では、前記ステップＳ１９で生成されたサービス要求が送信される。このようなユーザ端末MNにおけるアクセスタイミングまでの待機処理は、Java(登録商標)script，Flashなどの各種スクリプト言語を利用することで実装できる。
【００４８】
このサービス要求を受信したエンドサーバESjは、要求されているコンテンツを用意して前記ユーザ端末MNへ配信する。ユーザ端末MNは、前記コンテンツをステップＳ２４で受信すると、ステップＳ２５へ進んで当該コンテンツを保存する。ステップＳ２６では、図９に一例を示したダウンロード完了メッセージが端末ディスプレーに表示される。
【００４９】
図１０は、前記補正サーバHSで実行されるあきらめ率（Rj）算出処理の手順を示したフローチャートであり、主に、図４のあきらめ率算出部３７の動作を示している。当該あきらめ率（Rj）算出処理は、所定の周期で連続的に繰り返し実行される。
【００５０】
ステップＳ５１では、所定の単位時間ΔTでタイムアウトするタイマTrがスタートし、サンプル端末MN(S)から送信されたサービス要求がステップＳ５２で受信されるとステップＳ５３へ進む。ステップＳ５３では、受信されたサービス要求に登録されているサンプルIDが抽出され、ステップＳ５４で一時記憶される。ステップＳ５５では、前記タイマTrがタイムアウトしたか否かが判定され、タイムアウトするまではステップＳ５２へ戻って上記の処理が繰り返される。前記ステップＳ５２−Ｓ５５の処理はサービス要求の最終宛先であるエンドサーバEjごとに実施されるので、抽出されたサンプルIDは最終宛先のエンドサーバEjごとに記憶される。
【００５１】
その後、ステップＳ５５でタイマTrのタイムアウトが検知されるとステップＳ５６へ進み、前記単位時間ΔT内に抽出されたサンプルIDに基づいて、当該単位時間ΔTをサービス要求のアクセスタイミングとして割り当てられたサンプル端末MN(S)の総数NsmpがエンドサーバEjごとに推定される。本実施形態では、前回の単位時間ΔT内に抽出されたサンプルIDの最大値IDmax0と今回の単位時間ΔT内に抽出されたサンプルIDの最大値IDmax1との差分（IDmax1−IDmax0）がサンプル総数Nsmpとされる。
【００５２】
ステップＳ５７では、サービス要求をあきらめたサンプル端末MN(S)の個数が、前記サンプル総数Nsmpから前記単位時間ΔT内に実際に抽出されたサンプルIDの総数Nrcvを減じて求められ、これをサンプル総数Nsmpで除することであきらめ率Rjが算出される。ステップＳ５８では、前記あきらめ率RjがアクセスパスサーバAPSへ通知される。
【００５３】
なお、本実施形態ではアクセスパスサーバAPSがサンプル端末MN(S)を選抜するものとして説明したが、本発明はこれのみに限定されるものではなく、アクセスパス要求を送信しようとするユーザ端末MNが所定の確率で自身をサンプル端末MN(S)に設定するようにしても良い。このとき、サンプル端末MN(S)が自身の識別子をサンプルIDとして補正サーバHSへ事前通知するようにすれば、補正サーバHSでは、サンプルIDを事前通知した端末数とサービス要求を受信できなかった端末数との比に基づいて前記あきらめ率Rjを同様に算出できる。
【００５４】
図１１は、アクセスパスサーバAPSが前記あきらめ率Rjの通知に応答して実行する仮想キュー補正処理の手順を示したフローチャートであり、主に、図２の仮想キュー更新部１３における補正部の動作を示している。
【００５５】
ステップＳ７１において、エンドサーバESjに関するあきらめ率Rjの通知が検知されるとステップＳ７２へ進み、 当該エンドサーバESjの現在時刻tにおける全ての仮想キューVQj(t)のキュー値の総数ΣVQj(t)が求められる。ステップＳ７３では、この総キュー値ΣVQj(t)と前記あきらめ率Rjとの積が、破棄するキュー数（デキュー数）として算出される。ステップＳ７４では、前記デキュー数に相当するキューがエンドサーバESjの各仮想キューVQから均等にデキュー（破棄）される。
【００５６】
図１２は、当該仮想キュー補正処理の内容を模式的に表現した図であり、ここではエンドサーバESjに５つの仮想キューVQ1,j〜VQ5,jが設定されており、各仮想キューVQ1,j〜VQ5,jに総数で２０個のキューが登録されている。したがって、通知されたあきらめ率Rjが２０％であればデキュー数は「４」となるので、４つの仮想キューVQ1,j〜VQ4,jから仮想キューが一つずつ破棄される。
【００５７】
図１３，１４，１５は、前記補正サーバHSがサンプル端末MN(S)からサービス要求を受信・中継するごとに実行する実績サービス時間算出処理の手順を模式的に表現した図であり、サービス要求およびサービス応答がTCPセッションを利用して行われる場合、SYN/FINパケット、HTTP METHOD、HTTPメッセージボディあるいはHTTP/1.1レンジリクエストを監視することで実績サービス時間Cjが求められる。
【００５８】
図１３は、サービス開始時刻およびサービス終了時刻をSYN/FINパケットの監視結果に基づいて推定する方法を模式的に表現した図である。
【００５９】
TCPセッションは複数（N個）のTCPコネクションにより構成され、各TCPコネクションはサンプル端末MN(S)から送信されるSYNパケットに対してエンドサーバESjがSYN-ACKを返信し、さらにサンプル端末MN(S)からエンドサーバESjへACKパケットが送信されることにより確立される。そして、このようにして確立されたTCPコネクションは、サンプル端末MN(S)およびエンドサーバESjの双方がFIN-ACKを交換することで切断される。
【００６０】
そこで、本実施形態ではエンドサーバESjから送信された最初のSYN-ACKが補正サーバHSで受信された時刻をサービス開始時刻とし、さらに、N回目のFIN-ACK交換においてサンプル端末MN(S)から送信されたFIN-ACKが補正サーバHSで受信された時刻をサービス終了時刻とし、サービス開始時刻からサービス終了時刻までが各サービス要求のサービス時間とされ、その算術平均値あるいは移動平均値等が実績サービス時間Cjとされる。
【００６１】
なお、前記TCPコネクション数（N個）はサービス内容に依存するので、補正サーバHSは事前に各エンドサーバESから各サービスのTCPコネクション数（N個）を取得しておくことが望ましい。
【００６２】
また、各TCPコネクションが同一のTCPセッションに係るものであるか否かは、例えば送信元IPアドレスおよびport番号が同一、かつ宛先IPアドレスおよびport番号が同一であるか否かに基づいて判断できる。あるいは、送信元端末固有のIDが同一かつ宛先IPアドレスおよびport番号が同一であるか否かに基づいて判断しても良い。
【００６３】
図１４は、実績サービス時間CjをHTTP METHODの監視結果に基づいて推定する方法を模式的に表現した図である。
【００６４】
本実施形態では、サンプル端末MN(S)から送信されたHTTP METHOD（例えば、GET，POSTなど）が補正サーバHSを通過した時点でサンプル端末MN(S)とエンドサーバESjとの間にTCPコネクションが確立されたものと判断し、当該時刻がサービス開始時刻とされる。
【００６５】
さらに、N回目のFIN-ACK交換においてサンプル端末MN(S)から送信されたFIN-ACKが補正サーバHSで受信された時刻をサービス終了時刻とし、サービス開始時刻からサービス終了時刻までが各サービス要求のサービス時間とされ、その算術平均値あるいは移動平均値等が実績サービス時間Cjとされる。
【００６６】
図１５は、実績サービス時間CjをHTTPメッセージボディの監視結果に基づいて推定する方法を模式的に表現した図である。
【００６７】
本実施形態では、サンプル端末MN(S)から送信されるHTTPメッセージボディを補正サーバHSで監視し、メッセージボディの所定の領域にセッション開始を意味する識別コード（たとえば、「start」などの文字列）が登録されていることが検知されると、当該時刻がサービス開始時刻とされる。
【００６８】
さらに、サンプル端末MN(S)から送信されるHTTPメッセージボディの所定の領域にセッション終了を意味する識別コード（たとえば、「finish」などの文字列）が登録されていることが検知されると、当該時刻がサービス開始時刻とされる。そして、サービス開始時刻からサービス終了時刻までが各サービス要求のサービス時間とされ、その算術平均値あるいは移動平均値等が実績サービス時間Cjとされる。
【００６９】
なお、HTTP/1.1では、コンテンツ取得に際してレンジリクエストによりコンテンツの指定箇所のみをダウンロードすることが可能である。例えば、あるコンテンツをダウンロードする際、HTTPヘッダに"Range:bytes＝x-y"と記述すれば、コンテンツのxバイト目からyバイト目までを選択的に取得できる。
【００７０】
一方、このようなレンジリクエストを受信したエンドサーバESjからは、"Content-Length"および"Content-Range"を含むヘッダが返送される。"Content-Length"には、要求されたxバイト目からyバイト目までのデータサイズが記述されており、"Content-Range"には、要求されたデータ範囲およびコンテンツ全体のデータサイズが記述されている。
【００７１】
補正サーバHSでは、HTTPヘッダに"Range:bytes＝0-y"と記述されたパケットをサンプル端末MN(S)から受信した時刻がサービス開始時刻とされる。そして、"Content-Range"に登録されていた総データサイズをダウンロードの残余サイズとして記憶し、エンドサーバESjからデータパケットを受信するごとに、そのヘッダに"Content-Length"として記述されているデータサイズを前記残余サイズから減じ、残余サイズがゼロとなった時刻がサービス時間とされ、その算術平均値あるいは移動平均値等が実績サービス時間Cjとされる。
【００７２】
以上のようにして求められた各エンドサーバESjの実績サービス時間CjはアクセスパスサーバAPSへ通知される。アクセスパスサーバAPSでは、当該通知された各実績サービス時間Cjに基づいて、各エンドサーバの実績サービス時間Cjを記憶するサービス時間記憶部１８が更新される。
【００７３】
なお、上記の実施形態では、アクセスパスサーバAPSがユーザ端末MNからアクセスパス要求を受信して各ユーザ端末MNに許可するエンドサーバESへのアクセスタイミングを決定し、これをアクセスパスとして各ユーザ端末MNへ通知するものとして説明したが、本発明はこれのみに限定されるものではなく、アクセスタイミングが放送波で各ユーザ端末MNへ通知されるようにしても良い。
【００７４】
図１６は、アクセスタイミングが放送波で各ユーザ端末MNへ通知されるネットワークの主要部の構成を示したブロック図である。
【００７５】
制御サーバCSは、各ユーザ端末MNへ通知するアクセスタイミングを決定するアクセスタイミング決定機能を備える。この制御サーバCSも前記アクセスパスサーバAPSと同様に、補正サーバHSから通知される各エンドサーバESjの実績サービス時間Cjおよびあきらめ率Rjに基づいて各エンドサーバESjへのアクセスタイミングを決定し、これを放送局１へ通知する。放送局１は、通知された各エンドサーバESjへのアクセスタイミングを放送波に重畳して放送する。したがって、放送波に重畳される各エンドサーバESjへのアクセスタイミングは、制御サーバCSから放送局１へアクセスタイミングが新たに通知されるごとに更新される。
【００７６】
各ユーザ端末MNでは、ユーザによる所定のサービス要求操作に応答して放送波が受信され、これに重畳されているアクセスタイミングを抽出することで、当該時点での各エンドサーバESjへのアクセスタイミングを認識する。その後、各ユーザ端末MNは前記アクセスタイミングを待ってサービス要求を送信する。
【００７７】
このとき、各ユーザ端末MNではサービス要求先のエンドサーバESjごとに、所定の確率で自身をサンプル端末MN(S)に設定する処理が実行され、サンプル端末MN(S)は前記と同様にに補正サーバHS経由でエンドサーバESjへアクセスすることになる。補正サーバHSは、サンプル端末MN(S)およびエンドサーバESjごとに実績サービス時間Cjおよびあきらめ率Rjを算出し、これを制御サーバCSへ通知する。
【図面の簡単な説明】
【００７８】
【図１】本発明のリクエスト受付システムが適用されるネットワークのブロック図である。
【図２】アクセスパスサーバ(APS)の主要部の構成を示した機能ブロック図である。
【図３】仮想キュー設定部の機能を模式的に示した図である。
【図４】アクセスパスサーバ(HS)の主要部の構成を示した機能ブロック図である。
【図５】ユーザ端末による要求手順を示したフローチャートである。
【図６】アクセスパスサーバにおける応答の手順を示したフローチャートである。
【図７】ユーザ端末、アクセスパスサーバ、補正サーバおよびエンドサーバ間のシーケンスフローである。
【図８】受付完了メッセージの一例を示した図である。
【図９】ダウンロード完了メッセージの一例を示した図である。
【図１０】あきらめ率算出処理の手順を示したフローチャートである。
【図１１】仮想キュー補正処理の手順を示したフローチャートである。
【図１２】仮想キュー補正処理を模式的に表現した図である。
【図１３】実績サービス時間の測定方法（その１）を模式的に示した図である。
【図１４】実績サービス時間の測定方法（その２）を模式的に示した図である。
【図１５】実績サービス時間の測定方法（その３）を模式的に示した図である。
【図１６】各エンドサーバへのアクセスタイミングが放送波で各ユーザ端末MNへ通知されるネットワークのブロック図である。
【符号の説明】
【００７９】
１…放送局，１０…アクセスパス要求受信部，１１…要求分析部，１２…仮想キュー選択部，１３…仮想キュー更新部，１４…アクセスタイミング決定部，１５…アクセスパス応答生成部，１６…アクセスパス応答返信部，１７…同時接続セッション数記憶部，１８…サービス時間記憶部，１９…仮想キュー設定部，３１…受信部，３２…送信部，３３…サービス開始検知部，３４…サービス終了検知部，３６…サービス時間計測部，３７…あきらめ率算出部，２０…サービス時間更新部
【図１】
2010016459.tif 000003
【図２】
2010016459.tif 000004
【図３】
2010016459.tif 000005
【図４】
2010016459.tif 000006
【図５】
2010016459.tif 000007
【図６】
2010016459.tif 000008
【図７】
2010016459.tif 000009
【図８】
2010016459.tif 000010
【図９】
2010016459.tif 000011
【図１０】
2010016459.tif 000012
【図１１】
2010016459.tif 000013
【図１２】
2010016459.tif 000014
【図１３】
2010016459.tif 000015
【図１４】
2010016459.tif 000016
【図１５】
2010016459.tif 000017
【図１６】
2010016459.tif 000018