(57)【特許請求の範囲】
【請求項１】
Ｏｎ−ｄｅｍａｎｄ型放送システムによって配信されるディジタルのデータの配信スケジュールを作成する配信スケジューリング装置であって、
データが配信される優先順位を、データのサイズと、前記サイズが前記優先順位に対して影響する度合いを表す変更可能なシステムパラメータとに基づいて決定する優先順位決定手段と、
前記優先順位決定手段によって決定された優先順位が高い順に、利用可能な配信帯域にデータを配置できるか否か判断する配信帯域判断手段と、
データが配置できると判断された場合、配置できると判断されたデータを利用可能な配信帯域に配置するデータ配置手段と、
配置されたデータに関する情報を配信を待つ待ち行列から削除する情報削除手段と、
データの配置に使用された配信帯域を利用可能な配信帯域から差し引くことによって利用可能な配信帯域を修正する配信帯域修正手段と、
を含むことを特徴とする配信スケジューリング装置。
【請求項２】
前記優先順位決定手段は、以下の式を使ってデータ配信の優先順位Ｐiを決定することを特徴とする請求項１に記載の配信スケジューリング装置。
Ｐi＝（Ｒ（ｉ）×Ｗ（ｉ））／（ｌi×ｈi）λ
λ≧０
Ｒ（ｉ）：データｉが配信を待つ行列の長さ
Ｗ（ｉ）：データｉが配信を待つ行列の先頭要素が配信を待つ時間
ｌi：データの配信時間
ｈi：データの配信ビットレート
λ：前記システムパラメータ
【請求項３】
前記配信帯域修正手段は、データの配置に使用された配信帯域を、現在時刻からデータの配信にかかる時間までの間のすべての利用可能な配信帯域から差し引くことによって利用可能な配信帯域を修正することを特徴とする請求項１に記載の配信スケジューリング装置。
【請求項４】
前記配信帯域判断手段によってデータが配置できないと判断された場合、現在時刻より後の時刻でデータが配信できる配信帯域を予約する配信帯域予約手段をさらに備えることを特徴とする請求項１に記載の配信スケジューリング装置。
【請求項５】
Ｏｎ−ｄｅｍａｎｄ型放送システムによって配信されるディジタルのデータの配信スケジュールを作成する配信スケジューリング方法であって、
データが配信される優先順位を、データのサイズと、前記サイズが前記優先順位に対して影響する度合いを表す変更可能なシステムパラメータとに基づいて決定する優先順位決定工程と、
前記優先順位決定手段によって決定された優先順位が高い順に、利用可能な配信帯域にデータを配置できるか否か判断する配信帯域判断工程と、
データが配置できると判断された場合、配置できると判断されたデータを利用可能な配信帯域に配置するデータ配置工程と、
配置されたデータに関する情報を配信を待つ待ち行列から削除する情報削除工程と、
データの配置に使用された配信帯域を利用可能な配信帯域から差し引くことによって利用可能な配信帯域を修正する配信帯域修正工程と、
を含むことを特徴とする配信スケジューリング方法。
【請求項６】
前記優先順位決定工程は、以下の式を使ってデータ配信の優先順位Ｐiを決定することを特徴とする請求項５に記載の配信スケジューリング方法。
Ｐi＝（Ｒ（ｉ）×Ｗ（ｉ））／（ｌi×ｈi）λ
λ≧０
Ｒ（ｉ）：データｉが配信を待つ行列の長さ
Ｗ（ｉ）：データｉが配信を待つ行列の先頭要素が配信を待つ時間
ｌi：データの配信時間
ｈi：データの配信ビットレート
λ：前記システムパラメータ
【請求項７】
上記した請求項５または６に記載の配信スケジューリング方法をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、Ｏｎ−ｄｅｍａｎｄ型放送システムによって配信されるディジタルのデータの配信スケジュールを作成する配信スケジューリング装置、配信スケジューリング方法、その方法をコンピュータに実行させるためのプログラムおよび配信スケジュール評価方法に関する。
【０００２】
【従来の技術】
現在、様々な情報を放送によってクライアントに配信することがなされている。情報の配信は、配信スケジュールにしたがってなされていて、配信スケジュールは、主に配信時間やクライアントによってなされるリクエストに基づいて作成されている。従来の一次元的なスケジューリング方式は、図６に示すように、データサイズが異なる各情報を、一定のビットレート（配信に所要する配信帯域の幅）で時間軸Ｔに沿ってチャンネル（Ｃｈ１，Ｃｈ２，Ｃｈ３）に割り当てて逐次的に配信していた。
【０００３】
また、従来の配信スケジュールを評価する評価マトリックス（metrics）は、各情報のリクエスに対する応答時間（response time:リクエストを出してから情報が配信されるまでにかかる時間）と、すべての応答時間の平均値である平均応答時間（mean response time）とによって評価されている。従来の評価マトリックスによれば、配信スケジュールは、応答時間、平均応答時間が短いほど高く評価される。
【０００４】
【発明が解決しようとする課題】
しかしながら、近年では、通信インターネットサービスで配信される情報が多様化されていて、配信される情報には、データサイズの大きなもの（例えばコンサートの映像）と小さなもの（例えば天気予報）とが混在している。
【０００５】
データサイズの大きな情報とデータサイズが小さい情報とが同じ応答時間で配信された場合、一般的に、大きいデータサイズの情報をリクエストしたクライアントは、小さいデータサイズの情報をリクエストしたクライアントよりも応答時間を短く感じる。このため、情報のデータサイズによらず一律に応答時間や平均応答時間によって配信スケジュールを評価する評価方法は、データサイズの相違によってクライアントが感じる応答時間の相違を反映することができないという欠点がある。
【０００６】
上記した応答時間に対する不満足感（応答時間が長いと感じる）は、クライアントの要求があってから、この要求に応じてデータを配信するＯｎ−ｄｅｍａｎｄ型放送システムにおいて感じられやすい。
【０００７】
また、ディジタル放送では、ビットレートの変更や多重放送によって複数の情報を並列に配信することができる。また、各情報を、異なる帯域幅で配信することもできる。したがって、ディジタル放送を利用した衛星インターネットサービスシステムにおいても、図７に示すような、時間Ｔと共に帯域幅を考慮して複数の情報（ａ〜ｅ）をチャンネルに割り当てる二次元の配信スケジュールを作成することが望ましい。
【０００８】
本発明は、上記の点に鑑みてなされたものであり、情報のデータサイズによってクライアントが感じる応答時間の相違をも考慮して配信スケジュールを評価することができる配信スケジュールの評価方法、この評価を基準にして配信スケジューリングを実行する配信スケジューリング装置、二次元の配信スケジューリング方法およびその方法をコンピュータに実行させるためのプログラムを提供することを目的とする。
【０００９】
【課題を解決するための手段】
上記した課題を解決し、目的を達成するため、請求項１に記載の発明にかかる配信スケジューリング装置は、Ｏｎ−ｄｅｍａｎｄ型放送システムによって配信されるディジタルのデータの配信スケジュールを作成する配信スケジューリング装置であって、データが配信される優先順位を、データのサイズと、前記サイズが前記優先順位に対して影響する度合いを表す変更可能なシステムパラメータとに基づいて決定する優先順位決定手段と、前記優先順位決定手段によって決定された優先順位が高い順に、利用可能な配信帯域にデータを配置できるか否か判断する配信帯域判断手段と、データが配置できると判断された場合、配置できると判断されたデータを利用可能な配信帯域に配置するデータ配置手段と、配置されたデータに関する情報を配信を待つ待ち行列から削除する情報削除手段と、データの配置に使用された配信帯域を利用可能な配信帯域から差し引くことによって利用可能な配信帯域を修正する配信帯域修正手段と、を含むことを特徴とする。
【００１１】
請求項２に記載の発明にかかる配信スケジューリング装置は、前記優先順位決定手段が、Ｐi＝（Ｒ（ｉ）×Ｗ（ｉ））／（ｌi×ｈi）λの式を使ってデータ配信の優先順位Ｐiを決定することを特徴とする。
【００１２】
この請求項２に記載の発明によれば、前記優先順位決定手段が、Ｐi＝（Ｒ（ｉ）×Ｗ（ｉ））／（ｌi×ｈi）λの式を使ってデータ配信の優先順位Ｐiを決定することができる。
【００１３】
請求項５に記載の発明にかかる配信スケジューリング方法は、Ｏｎ−ｄｅｍａｎｄ型放送システムによって配信されるディジタルのデータの配信スケジュールを作成する配信スケジューリング方法であって、データが配信される優先順位を、データのサイズと、前記サイズが前記優先順位に対して影響する度合いを表す変更可能なシステムパラメータとに基づいて決定する優先順位決定工程と、前記優先順位決定手段によって決定された優先順位が高い順に、利用可能な配信帯域にデータを配置できるか否か判断する配信帯域判断工程と、データが配置できると判断された場合、配置できると判断されたデータを利用可能な配信帯域に配置するデータ配置工程と、配置されたデータに関する情報を配信を待つ待ち行列から削除する情報削除工程と、データの配置に使用された配信帯域を利用可能な配信帯域から差し引くことによって利用可能な配信帯域を修正する配信帯域修正工程と、を含むことを特徴とする。
【００１５】
請求項６に記載の発明にかかる配信スケジューリング方法は、前記優先順位決定工程が、Ｐi＝（Ｒ（ｉ）×Ｗ（ｉ））／（ｌi×ｈi）λの式を使ってデータ配信の優先順位Ｐiを決定することを特徴とする。
【００１６】
この請求項６に記載の発明によれば、前記優先順位決定工程が、Ｐi＝（Ｒ（ｉ）×Ｗ（ｉ））／（ｌi×ｈi）λの式を使ってデータ配信の優先順位Ｐiを決定することができる。
【００２１】
請求項７に記載の発明にかかるプログラムは、上記した請求項５または６に記載の配信スケジューリング方法をコンピュータに実行させることを特徴とする。
【００２２】
この請求項７に記載の発明によれば、上記した請求項５または６に記載の配信スケジューリング方法をコンピュータに実行させることができる。
【００２３】
【発明の実施の形態】
以下に添付図面を参照して、この発明にかかる配信スケジューリング装置配信スケジューリング方法、およびその方法をコンピュータに実行させるためのプログラムを詳細に説明する。
【００２４】
図１は、実施の形態１の配信スケジューリング方法が適用されるシステムを示す図である。図示したシステムは、非周期的Ｏｎ−ｄｅｍａｎｄ型放送システムである。Ｏｎ−ｄｅｍａｎｄ型放送システムとは、クライアントの要求に応じてデータを配信するシステムをいう。非周期的Ｏｎ−ｄｅｍａｎｄ型放送システムの例としては、Ｍｅｇａ  Ｗａｖｅや、Ｄｉｒｅｃｔ  ＰＣといった衛星インターネットサービスシステムが挙げられる。
【００２５】
図１に示したシステムにおいて、クライアントは、ネットワーク回線、または電話回線Ｌを介して放送局にデータの配信を要求（リクエスト）する。配信要求の情報は、データごとの行列として保存され、配信スケジューリングに沿って処理される。この処理によって配信要求に基づいて要求されたデータａ、ｂ、ｃ…ｘが放送局において取り出され、ディジタル放送Ｄによって配信される。なお、配信要求の情報は、処理の順番が来るまで行列において保存される。
【００２６】
本実施の形態の配信スケジューリングの評価方法は、上記したシステムに適用される配信スケジュールを評価するものである。また、配信スケジューリング方法は、本実施の形態のスケジュール評価方法による評価を基準にして提案されたものである。
【００２７】
（１）評価マトリクス（ｍｅｔｒｉｃｓ）
先ず、本実施の形態のデータのサイズを評価するための評価マトリクスについて説明する。従来の配信スケジュール評価方法において使用される評価マトリクスは、以下の２つの式（１）、（２）によって与えられる。
【数１】
0004536963.tif 000002
【００２８】
上記した式（１）において、ｔiは、データｉの配信が要求されてから配信されるまでの時間を示す。式（１）では、時間ｔiを、そのまま応答時間（Response time）とする。また、式（２）において、Ｎは配信要求の総数を表している。式（２）では、平均応答時間（Mean Response time）を、配信が要求されたデータの応答時間をすべて足し合わせた時間を、データ総数Ｎで割った値とする。
【００２９】
上記した従来技術に対し、本実施の形態は、下記の式（３）によって相対応答時間（Relative Response time）ｒｒｔiをデータのサイズを評価する評価マトリクスとする。式（３）中のｈiは、データの配信ビットレート（以降、高さともいう）を示す。また、ｌiは、データの配信に必要な時間（以降、長さともいう）を示す。また、λは、データサイズが相対応答時間に及ぼす影響を制御するシステムパラメータであって、値が大きいほどデータサイズが相対応答時間に及ぼす影響が大きくなる（λ＝０のとき、相対応答時間は応答時間と等価になる）。
【数２】
0004536963.tif 000003
【００３０】
また、本実施の形態では、相対応答時間の平均値ｍｒｒｔ（mean Relative Response time）を、以下の式によって求めるものとする。
【数３】
0004536963.tif 000004
式（３）で求められる相対応答時間によれば、配信されるデータ個々のサイズに基づいて配信スケジューリングを評価できる。さらに、式（４）で示される相対応答時間の平均値によれば、システム全体の相対応答時間を使って配信スケジューリングを評価できる。
【００３１】
本実施の形態の配信スケジュール評価方法によれば、相対応答時間が小さいほど配信スケジューリングの性能が良いと評価される。式（３）から明らかなように、相対応答時間は、配信を待つ待ち時間が等しい場合、データサイズ（すなわちｌi×hi）が大きいほど小さくなり、データサイズが小さいほど大きい値になる。
【００３２】
例えば、上映時間が２時間の動画とテキスト型の天気予報とでいずれも配信に７秒の時間を要したとき、従来の応答時間による両者の評価は同じである。しかし、本実施の形態によれば、動画の配信の相対応答時間を高く評価することができる。したがって、本実施の形態の配信スケジュール評価方法によれば、従来よりもシステムのQoＳ（quality of service）を厳密に評価することができる。
【００３３】
（２）スケジューリングアルゴリズム
次に、（１）で説明した評価マトリクスで評価した場合に高い評価を得ることができる配信スケジューリングのアルゴリズムについて説明する。
【００３４】
従来のＯｎ−ｄｅｍａｎｄ型放送システムに使用される配信スケジューリングのアルゴリズムは、配信要求から配信までの待ち時間や回数を基準に配信の優先順位を決定していた。従来の優先順位の決定方法として、Ｍａｒｙ  ｌａｎｄ大学のＭ．Ｆｒａｎｋｌｉｎらが提案したＲXw方式がある。ＲXw方式によれば、ある時点におけるデータｉの配信の優先順位ｐiは、以下の式（５）によって求められる。式１６中、Ｒiはデータｉが配信を待つ行列（待ち行列）の長さを示し、Ｗiは行列の先頭要素が配信されるまでの時間（待ち時間）を示す。なお、式（５）による優先順位の決定は、配信されるデータのデータサイズがすべて同じであるという前提にたってなされたものである。
Ｐi＝Ｒi×Ｗi          …（５）
【００３５】
式（５）によれば、待ち行列の長さ、待ち時間が同じである場合、上映時間が２時間の動画とテキスト型の天気予報とに同じ優先順位が与えられるため、いずれもが例えば７秒間の応答時間で配信されることになる。
【００３６】
上記した従来の優先順位の決定方法に対し、実施形態３は、下記の式（６）によってデータの配信の優先順位を決定する。
【数４】
0004536963.tif 000005
式（６）によれば、同じ待ち状態（Ｒi×Ｗi）にあるデータにおいて、データサイズ（ｌi×ｈi）の大きいデータほど優先順位が低くなる。すなわち、２時間の動画とテキスト型の天気予報が同じ待ち状態にある場合、天気予報の方が動画よりも配信の優先順位が高くなることになる。
【００３７】
次に、上記した方法によって優先順位が付されたデータを、配信帯域中に配置するアルゴリズムについて説明する。本実施の形態の配信スケジューリングは、二次元的な配信スケジュールモデルに基づくものである。このため、従来のように、データを優先順位の高い順に時間に割り付けていく１次元的なアルゴリズムを適用することはできない。
【００３８】
すなわち、二次元的な配信スケジューリングでは、任意の同時刻の異なる配信帯域幅に異なるデータを配信することができる。また、この際、図２に示すように、前に配置されたデータによってすでに利用済みの配信帯域と、現在時刻において最も優先順位の高い（ＭａｘＰi）データとが重なるり、配信スケジューリングに支障がでることがある。
【００３９】
本実施の形態は、上記した点に鑑み、以下に述べる二次元の配信スケジューリングのアルゴリズムを提案する。
▲１▼  式（６）を用い、配信を要求されたデータのすべてについて優先順位Ｐiを算出する。算出された優先順位Ｐiを、大きい順にソート（Ｓｏｒｔ）する。
Ｒ＝[Ｐ1，Ｐ2，Ｐ3，…ＰNt]
Ｐ1≧Ｐ2≧Ｐ3，…≧ＰNt
【００４０】
0004536963.tif 000006
【００４１】
0004536963.tif 000007
以上のアルゴリズムにおいて、ｂtは、時刻ｔにおいて利用が可能な配信帯域幅を示す。図３は、ｂtを模式的に示す図である。
【００４２】
（３）配信スケジューリング装置
次に、上記したアルゴリズムに基づいて配信スケジュールを作成する配信スケジューリング装置を説明する。
【００４３】
図４は、本実施の形態の配信スケジューリング装置を説明するためのブロック図である。配信スケジューリング装置は、通常コンピュータとして構成される。このため、図４のブロック図は、配信スケジューリング装置を、配信スケジューリングを実行するためのモジュール構成として示している。
【００４４】
クライアント（利用者）側は、要求されたデータを受信情報蓄積部４１０に蓄積された情報から探し、見つからない場合、要求されたデータの配信をサーバ側（放送局）に要求する情報利用部４１１、要求に応じて配信されたデータを受信する受信部４０９を備えている。受信されたデータは、受信情報蓄積部４１０に蓄積される。受信情報蓄積部４１０は、データを蓄積すると共に管理し、蓄積されたデータ量が最大記憶容量に近づくとキャッシングアルゴリズムにしたがってデータを置きかえる。
【００４５】
サーバ（放送局側）は、データの配信要求を受けてデータの行列（ｑｕｅｕｅ）を作成する待ち行列管理部４０８、待ち行列管理部４０８で作成された行列におけるデータの待ち時間Ｗ（ｉ）を算出する待ち時間算出部４０５、待ち行列の長さＲ（ｉ）を算出する待ち行列長算出部４０６、システムパラメータλを算出するパラメータ算出部４０４、データサイズｌi×ｈiを算出するデータサイズ算出部４０７、待ち時間Ｗ（ｉ）、待ち行列長さＲ（ｉ）、システムパラメータλ、データサイズｌi×ｈiに基づいて次に配信されるデータを選定する配信情報選定部４０３、選定されたデータを配信する配信部４０２、配信要求されたデータを配信部４０２に送出する配信情報蓄積部４０１を備えている。配信情報蓄積部４０１は、データを蓄積し、一括して管理する構成である。
【００４６】
待ち行列管理部４０８は、データの配信が要求された場合、この要求を示す情報（要求情報）によってデータごとの行列を作成する。行列の作成は、データを時系列でソートする、あるいはＲXw方式のようなより高度なソーティングをすることによって行われる。ただし、本実施の形態は、行列の作成方法について特に限定するものではない。
【００４７】
待ち行列管理部４０８は、管理されている要求情報によって要求されたデータの識別子を、待ち時間算出部４０５、待ち行列長算出部４０６、データサイズ算出部４０７に出力する。待ち時間算出部４０５は識別子によってデータを認識し、データが属する行列の先頭にある要素が配信されるまでにかかる待ち時間Ｗ（ｉ）を算出する。また、待ち行列長算出部４０６は識別子によってデータを認識し、データが属する待ち行列の長さＲ（ｉ）を算出する。さらに、データサイズ算出部４０７は識別子によってデータを認識し、データサイズｌi×ｈiを算出する。算出された待ち時間Ｗ（ｉ）、待ち行列の長さＲ（ｉ）、データサイズli×hiは、いずれも配信情報選定部４０３に出力される。
【００４８】
パラメータ算出部４０４は、システムパラメータλを算出する構成である。パラメータ算出部４０４は、所定の式により常λを算出するものである。また、システムパラメータλは、算出されるものに限定されるものでなく、所定のアルゴリズムを用い、システムに応じて変動するようにしてもよい。さらに、オペレータが手動で設定するものであってもよい。システムパラメータλは、待ち時間Ｗ（ｉ）、待ち行列の長さＲ（ｉ）、データサイズli×hiと同様に配信情報選定部４０３に出力される。
【００４９】
配信情報選定部４０３は、システムパラメータλ、待ち時間Ｗ（ｉ）、待ち行列の長さＲ（ｉ）、データサイズli×hiを式（６）に適用し、配信すべきデータを選定する。選定されたデータを示す情報は、配信部４０２に出力される。なお、データの選定にあたって、配信情報選定部４０３は、式（６）によって優先順位を決定し、前述したアルゴリズムにしたがってデータを配信帯域に配置することができるか否か判断している。配信部４０２は、選定されたデータを配信情報蓄積部４０１から取り出して配信する。
【００５０】
次に、以上述べた配信スケジューリング装置によって実行される処理のうち、配信情報選定部４０３によってなされる処理を図５にフローチャートとして示し、説明する。配信情報選定部４０３は、先ず、配信が要求されたデータのすべての配信の優先順位Ｐiを、式（６）を用いて算出する（ステップＳ５０１）。そして、算出された優先順位を、優先順位の高い順にソートする（ステップＳ５０２）
【００５１】
次に、時刻ｔにおいて最も優先順位Ｐiの高いデータＰ1を配信帯域に配置し（ステップＳ５０３）、データＰ1の配置が可能であるか否か判断する（ステップＳ５０４）。データＰ1が配置できない場合（ステップＳ５０４：Ｎｏ）、データＰ1が配置できる最も早い時刻ｔ’を求め、データＰ1を配置するための配信帯域を予約する（ステップＳ５０５）。また、データＰ1が配置できる場合（ステップＳ５０４：Ｙｅｓ）、データＰ1を配置する（ステップＳ５０６）。
【００５２】
次に、配信情報選定部４０３は、配置されたデータの配信要求を待ち行列から削除する（ステップＳ５０７）。そして、利用可能な配信帯域からデータが配置された配信帯域幅を差し引いて利用可能な配信帯域を修正する（ステップＳ５０８）。なお、この修正は、現在時刻ｔからデータの配信にかかる時間の間のすべての利用可能な配信帯域幅に対して行われる。
【００５３】
そして、配信情報選定部４０３は、現段階で利用可能な配信帯域があるか否か判断する（ステップＳ５０９）。判断の結果、利用可能な配信帯域がある場合には（ステップＳ５０９：Ｙｅｓ）、次のデータを配置する処理を実行する（ステップＳ５０３）。また、利用可能な配信帯域がない場合（ステップＳ５０９：Ｎｏ）、処理を終了する。
【００５４】
以上述べた本実施の形態によれば、配信されるデータのデータサイズを考慮して配信スケジュールを作成することができる。このため、データサイズによってクライアントが感じる応答時間の相違に即した配信スケジューリングを実現することができる。また、配信されるデータのデータサイズを考慮して配信スケジュールを評価することができる。このため、配信データのデータサイズによるクライアントが感じる応答時間の相違を反映した配信スケジューリングの評価が実現できる。なお、クライアントが感じる応答時間の相違は、Ｏｎ−ｄｅｍａｎｄ型放送システムにおいて顕著になるため、本実施の形態は、特にＯｎ−ｄｅｍａｎｄ型放送システムに対して効果を有するものである。
【００５５】
なお、以上説明した配信スケジューリング方法は、あらかじめ用意されたプログラムをコンピュータで実行することにより実現される。このプログラムは、ハードディスク、フロッピーディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ等のコンピュータで読み取り可能な記録媒体に記録され、コンピュータによって記録媒体から読み出されることによって実行される。またこのプログラムは、上記記録媒体を介して、また伝送媒体として、インターネット等のネットワークを介して配布することができる。
【００５６】
【発明の効果】
以上説明したように、請求項１に記載の発明は、Ｏｎ−ｄｅｍａｎｄ型放送システムにおいて、データが配信される優先順位を、データのサイズを考慮して決定することにより、情報のデータサイズによってクライアントが感じる応答時間の相違をも考慮した配信スケジューリング装置を提供することができるという効果を奏する。
【００５７】
請求項２に記載の発明は、比較的簡易な演算式によってデータサイズを考慮した優先順位を決定することができ、配信スケジューリング装置における構成が複雑化することを防ぎ、優先順位算出の処理時間を短縮することができるという効果を奏する。
【００５８】
請求項５に記載の発明は、Ｏｎ−ｄｅｍａｎｄ型放送システムにおいて、データが配信される優先順位を、データのサイズを考慮して決定することにより、情報のデータサイズによってクライアントが感じる応答時間の相違をも考慮した配信スケジューリング方法を提供することができるという効果を奏する。
【００５９】
請求項６に記載の発明は、比較的簡易な演算式によってデータサイズを考慮した優先順位を決定することができ、配信スケジューリング方法における優先順位算出の処理時間を短縮することができるという効果を奏する。
【００６２】
請求項７に記載の発明は、請求項５または６に記載の配信スケジューリング方法をコンピュータに実行させることができるプログラムを提供することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施の形態が適用されるシステムを示す図である。
【図２】すでに利用済みの配信帯域と、現在時刻において最も優先順位の高いデータとが重なるった状態を示す図である。
【図３】時刻ｔにおいて利用が可能な配信帯域幅を示す図である。
【図４】本発明の一実施の形態の配信スケジューリング装置の構成を説明するためのブロック図である。
【図５】本発明の一実施の形態の配信スケジューリング方法を説明するためのフローチャートである。
【図６】一次元的な配信スケジューリング方法を説明するための図である。
【図７】二次元的な配信スケジューリング方法の概念を説明するための図である。
【符号の説明】
４０１  配信情報蓄積部
４０２  配信部
４０３  配信情報選定部
４０４  パラメータ算出部
４０５  待ち時間算出部
４０６  待ち行列長算出部
４０７  データサイズ算出部
４０８  待ち行列管理部
４０９  受信部
４１０  受信情報蓄積部
４１１  情報利用部
【図１】
0004536963.tif 000008
【図２】
0004536963.tif 000009
【図３】
0004536963.tif 000010
【図４】
0004536963.tif 000011
【図５】
0004536963.tif 000012
【図６】
0004536963.tif 000013
【図７】
0004536963.tif 000014