JP2003162470A - 配信制御プログラムおよび方法 - Google Patents

Abstract

(57)【要約】 【課題】 ある装置から１つ以上の他の装置にデータを
配信する配信システムにおいて、複数のデータの配信ス
ケジュールを効率よく調整する。 【解決手段】 配信データＤ１〜Ｄ５の配信を予約する
とき、追加される配信データの配信方式の種類に応じ
て、その配信データまたは既に予約済みの配信データの
使用帯域（転送レート）や配信開始時刻等を自動的に変
更して、配信スケジュールを調整する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信回線によって
接続された装置間におけるデータ配信に係り、ある装置
から１つ以上の他の装置に配信する複数のデータの配信
予約を行う配信制御プログラムおよび方法に関する。

【０００２】

【従来の技術および発明が解決しようとする課題】図２
５は、従来の一般的な配信システムの構成図である。デ
ータ管理部１１は、例えば、ユーザからの指示により、
配信データ１４とそのデータを配信するための配信情報
１３を取得し、通信制御部１２へ配信データ１４と配信
情報１３を通知する。通信制御部１２は、通知された配
信情報１３に基づいて、配信データ１４を配信する。

【０００３】しかしながら、このような配信システムで
は、配信情報１３として、転送方式（マルチキャスト／
ユニキャスト）、使用帯域（転送レート）、転送モード
（ＢＥＳＴ＿ＥＦＦＯＲＴ／ＣＯＮＦＩＲＭ）、送信回
数等を、データ毎に設定する必要がある。マルチキャス
トは、複数の相手を指定して同じデータを送信する方式
であり、ユニキャストは、単一のアドレスを指定して特
定の相手にデータを送信する方式である。多数の配信デ
ータをスケジュールする場合、この配信情報１３の設定
作業に非常に時間がかかり、管理しづらいという問題が
ある。

【０００４】また、複数の配信データをスケジュールす
る場合、定期配信／緊急配信／リカバリ配信といった、
データ毎に異なる配信方式や、配信先の装置の稼働状況
を考慮する必要がある。

【０００５】定期配信は、ある決まった時刻に行われる
配信を指し、緊急配信は、不定期に発生する要求に対し
て即時に行わなければならない配信を指し、リカバリ配
信は、データが正しく配信されなかった場合（エラー発
生時）にそれを補うために再度行う配信を指す。例え
ば、受信装置の端末メニューデータは、緊急配信を利用
して配信される。また、上述のＢＥＳＴ＿ＥＦＦＯＲＴ
は、サービスの品質を保証しない通信方式であり、ＣＯ
ＮＦＩＲＭは、サービスの品質を保証する通信方式であ
る。

【０００６】このような配信方式や装置の稼働状況を考
慮して複数の配信データの配信要求を調整するには、ス
キルを持ったオペレータが必要であり、かつ調整自体に
も時間を要する。

【０００７】さらに、スケジュール調整されて実際の配
信が行われた場合、スケジュールされたデータの配信予
想時間に対して、実際の配信処理が早く終了することが
ある。この場合、次の配信までの空き時間を有効活用す
るためには、オペレータが張りついて配信状況を監視
し、空きができた場合に配信スケジュールを人手にて調
整する必要があり、人的なコストを要する。

【０００８】また、スケジュール調整の結果として、ユ
ーザが指定した配信情報が変更される可能性があるが、
この変更に対する補償は行われていない。本発明の課題
は、ある装置から１つ以上の他の装置にデータを配信す
る配信システムにおいて、複数のデータの配信スケジュ
ールを効率よく調整する配信制御プログラムおよび方法
を提供することである。

【０００９】

【課題を解決するための手段】本発明の配信制御プログ
ラムは、１つ以上の装置にデータを配信するコンピュー
タのためのプログラムである。この配信制御プログラム
は、与えられた配信データの配信方式をチェックし、そ
の配信方式の種類に応じて、与えられた配信データおよ
びスケジュールされている配信データのうち少なくとも
一方の配信情報を変更して、配信スケジュールを調整す
る処理を、コンピュータに実行させる。

【００１０】例えば、配信方式の種類が定期配信の場
合、コンピュータは、与えられた配信データの使用帯域
を変更して配信スケジュールを調整する。また、配信方
式の種類がリカバリ配信の場合、コンピュータは、与え
られた配信データの送信時間帯を繰り上げることで配信
スケジュールを調整する。さらに、配信方式の種類が緊
急配信の場合、コンピュータは、既にスケジュールされ
ている配信データの使用帯域を縮小して配信スケジュー
ルを調整する。

【００１１】このような配信制御プログラムによれば、
配信スケジュールに新たな配信データのスケジュールを
追加する際、追加されるデータの配信方式の種類に応じ
て、自動的に適切なスケジュール調整が実行される。し
たがって、複数のデータの配信スケジュールを効率よく
調整することが可能となる。

【００１２】

【発明の実施の形態】以下、図面を参照しながら、本発
明の実施の形態を詳細に説明する。図１は、人工衛星を
利用したマルチキャスト配信の例を示している。この例
では、配信を請け負う配信事業者２３に対して複数のコ
ンテンツ供給者２１からコンテンツ２２が送付され、コ
ンテンツ２２を受け取った配信事業者２３は、衛星配信
システムを介して、全国に分布している複数の受信装置
２５にデータを配信する。コンテンツ２２には、テキス
ト、画像、映像、音声等のデータが含まれ、受信装置２
５としては、例えば、コンピュータが用いられる。

【００１３】このシステムでは、データ配信を行う前
に、利用可能な帯域を分割利用することを目的として、
複数のチャンネルが定義される。各チャンネルには配信
情報が関連付けられており、コンテンツ供給者２１は、
チャンネルを指定するだけで配信データに対する配信情
報を指定することができる。

【００１４】図２は、配信事業者２３が用いる配信シス
テムの構成図である。図２の配信システムは、コンピュ
ータを用いて構成され、チャンネル管理テーブル４１、
配信情報処理部４２、配信管理テーブル４３、データ管
理部４４、予約処理部４５、予約制御部４６、および通
信制御部４７を備える。配信情報処理部４２、データ管
理部４４、予約処理部４５、予約制御部４６、および通
信制御部４７は、コンピュータに処理を実行させるプロ
グラムに対応する。

【００１５】チャンネル管理テーブル４１は、チャンネ
ルと配信情報の関連付けを管理し、配信管理テーブル４
３は、既に予約済の配信情報を配信予約情報として格納
する。配信情報処理部４２は、チャンネル管理テーブル
４１から、ユーザ（コンテンツ供給者）が指定したチャ
ンネルに対応する配信情報を取得する。そして、取得し
た配信情報と、それ以外の指定された配信情報と、管理
部４４から取得される配信予約情報から、配信データ４
９に対する配信情報４８を決定し、データ管理部４４に
通知する。

【００１６】データ管理部４４は、配信情報処理部４２
から受け取った配信情報４８を、予約処理部４５に通知
し、配信管理テーブル４３の作成／更新を指示する。ま
た、予約処理部４５から配信予約情報を取得し、配信情
報処理部４２に通知する。

【００１７】予約処理部４５は、データ管理部４４より
指示された配信管理テーブル４３の作成／更新を行い、
配信管理テーブル４３を管理する。また、配信管理テー
ブル４３に格納された配信予約情報を、データ管理部４
４や予約制御部４６に通知する。

【００１８】予約制御部４６は、取得した配信予約情報
の中で配信を実行すべきものがあれば、通信制御部４７
へ通知する。そして、通信制御部４７は、予約制御部４
６より取得した配信予約情報に基づいて、配信データ４
９を配信する。

【００１９】図３は、チャンネル管理テーブル４１のデ
ータ構造を示している。チャンネル管理テーブル４１
は、利用可能なｎ個のチャンネルの要素で構成され、各
要素は、転送方式（マルチキャスト／ユニキャスト）、
使用帯域（転送レート）、転送モード（ＢＥＳＴ＿ＥＦ
ＦＯＲＴ／ＣＯＮＦＩＲＭ）、および送信回数からな
る。

【００２０】このようなチャンネル管理テーブル４１を
設けることにより、ユーザは配信データ４９に対してチ
ャンネルを指定するだけで配信情報を指定することがで
き、効率的なスケジューリングが可能となる。

【００２１】図４は、配信管理テーブル４３のデータ構
造を示している。配信管理テーブル４３は、予約されて
いるｍ個の配信データの配信予約情報で構成される。各
配信予約情報は、配信方式（定期配信／リカバリ配信／
緊急配信）、チャンネル番号、転送方式、使用帯域、転
送モード、送信回数、優先順位、配信ファイル名、配信
開始時刻、配信完了時刻、配信先稼働開始時刻、および
配信先稼働終了時刻からなる。

【００２２】チャンネル番号は、指定されたチャンネル
の番号であり、優先順位は、配信制御において優先すべ
き項目の順位を表す情報である。ここでは、転送方式、
使用帯域、転送モード、送信回数、配信開始時刻、およ
び配信完了時刻の６つの項目について、優先順位が設定
される。また、配信ファイル名は、配信データ４９のフ
ァイル名であり、配信先稼動開始／終了時刻は、受信装
置２５の稼動開始／終了時刻に対応する。

【００２３】次に、図５から図１１までを参照しなが
ら、図２の配信システムによるスケジュール調整のアル
ゴリズムについて説明する。このアルゴリズムでは、配
信データ毎に異なる、配信方式や配信先装置の稼働時間
帯に基づいて、既存スケジュールが調整される。このと
き、配信情報処理部４２は、追加される配信データの配
信方式をチェックし、配信方式の種類に応じて配信スケ
ジュールを調整する。

【００２４】配信管理テーブル４３に配信予約情報を追
加していく際、追加される配信データの配信方式が「定
期配信」であり、そのデータのスケジュールが既存のス
ケジュールとぶつかってしまう場合が考えられる。この
ような場合、配信情報処理部４２は、図５に示すような
定期配信調整処理を行って、スケジュールを調整する。

【００２５】配信方式が「定期配信」の場合、あらかじ
め決められた時刻を厳守して指定されたデータを送信す
る必要がある。つまり、配信完了時刻を変更しないよう
にする必要がある。そこで、この調整処理では、配信デ
ータの配信完了時刻を変更せずに、配信開始時刻を変更
することで、配信予約情報が追加可能となるように、ス
ケジュールが調整される。

【００２６】配信情報処理部４２は、まず、追加データ
の使用帯域を変更することにより変更される配信開始時
刻を計算する（ステップＳ１）。そして、計算された配
信開始時刻にてスケジュール可能であるかどうかをチェ
ックする（ステップＳ２）。この段階でスケジュール不
可であれば、そのデータの配信予約情報は追加できない
ので、ユーザにその旨を通知する（ステップＳ５）。

【００２７】スケジュール可能であれば、次に、変更後
の送信時間帯が配信先装置の稼動時間帯に入っているか
どうかをチェックする（ステップＳ３）。送信時間帯
は、図４の配信開始時刻から配信完了時刻までの時間帯
であり、配信先装置の稼動時間帯は、図４の配信先稼動
開始時刻から配信先稼動終了時刻までの時間帯である。
送信時間帯が稼動時間帯に入っていなければ、スケジュ
ール不可となり、ステップＳ５の処理を行う。送信時間
帯が稼動時間帯に入っていれば、スケジュール可能であ
ることが確定し、スケジュール調整を行う（ステップＳ
４）。

【００２８】また、追加される配信データの配信方式が
「リカバリ配信」であり、そのデータのスケジュールが
既存のスケジュールとぶつかってしまう場合も考えられ
る。このような場合、配信情報処理部４２は、図６に示
すようなリカバリ配信調整処理を行って、スケジュール
を調整する。

【００２９】配信方式が「リカバリ配信」の場合、リカ
バリ対象の本配信データの配信完了後であれば、送信時
間帯を移動させても構わない。そこで、この調整処理で
は、配信データの送信時間帯を変更することで、配信予
約情報が追加可能となるように、スケジュールが調整さ
れる。

【００３０】配信情報処理部４２は、まず、追加データ
の配信開始時刻がリカバリ対象の本配信データの配信完
了予定時刻と同じかどうかをチェックする（ステップＳ
１１）。追加データの配信開始時刻が既にリカバリ対象
の配信完了予定時刻になっている場合には、この段階で
スケジュール不可となり、その旨をユーザに通知する
（ステップＳ１６）。

【００３１】追加データの配信開始時刻がリカバリ対象
の配信完了予定時刻より後であれば、追加データの送信
時間帯を一定時間だけ前に繰り上げる（ステップＳ１
２）。そして、追加データのスケジュールが可能である
かどうかをチェックする（ステップＳ１３）。ここで
は、変更後の送信時間帯が他の既存のスケジュールとぶ
つからないかどうかがチェックされる。スケジュール不
可であれば、ステップＳ１１以降の処理を繰り返す。

【００３２】これにより、繰り上げにより早められた配
信開始時刻とリカバリ対象の配信完了予定時刻が比較さ
れ、配信開始時刻が配信完了予定時刻に達していない場
合には、送信時間帯がさらに繰り上げられて、スケジュ
ール可能かどうかがチェックされる。

【００３３】そして、ステップＳ１３においてスケジュ
ール可能となれば、次に、変更後の送信時間帯が配信先
装置の稼働時間帯に入っているかどうかをチェックする
（ステップＳ１４）。送信時間帯が稼動時間帯に入って
いなければ、スケジュール不可となり、ステップＳ１６
の処理を行う。送信時間帯が稼働時間帯に入っていれ
ば、スケジュール可能であることが確定し、スケジュー
ル調整を行う（ステップＳ１５）。

【００３４】例えば、図７に示すように、配信データＡ
の送信時間帯５１と配信データＢの送信時間帯５２の間
に空き時間があり、かつ、追加データＢの配信開始時刻
がその配信先稼動開始時刻ｔ_B より遅い場合は、送信時
間帯５２を繰り上げてスケジュールすることが可能であ
る。これに対して、図８に示すように、追加データＢの
配信開始時刻が配信先稼動開始時刻ｔ_Bと同じ場合は、
送信時間帯５２を繰り上げることはできない。

【００３５】さらに、追加される配信データの配信方式
が「緊急配信」であり、そのデータのスケジュールが既
存のスケジュールとぶつかってしまう場合も考えられ
る。このような場合、配信情報処理部４２は、図９に示
すような緊急配信調整処理を行って、スケジュールを調
整する。

【００３６】配信方式が「緊急配信」の場合、追加する
配信のスケジュールを変えずに他のスケジュールを変更
するような調整が必要となる。そこで、この調整処理で
は、既存のスケジュールの使用帯域や追加するデータの
配信先の稼働時間帯を変更することで、配信予約情報が
追加可能となるように、スケジュールが調整される。

【００３７】配信情報処理部４２は、まず、追加スケジ
ュールの追加を可能にするために、既存スケジュールの
使用帯域を縮小する（ステップＳ２１）。そして、この
変更により変更された既存スケジュールの送信時間帯
が、配信先装置の稼働時間帯に入っているかどうかをチ
ェックする（ステップＳ２２）。送信時間帯が稼動時間
帯に入っていなければ、スケジュール可能となるまで、
ステップＳ２１の処理を繰り返す。

【００３８】送信時間帯が稼働時間帯に入り、既存スケ
ジュールの調整が完了すると、次に、追加データの送信
時間帯が、配信先装置の稼働時間帯に入っているかどう
かをチェックする（ステップＳ２３）。送信時間帯が稼
動時間帯に入っていなければ、スケジュール可能となる
ように配信先装置の稼働時間帯を変更し（ステップＳ２
４）、スケジュール可能となれば、スケジュール調整を
行う（ステップＳ２５）。また、ステップＳ２３におい
て、送信時間帯が稼働時間帯に入っていれば、そのまま
ステップＳ２５の処理を行う。

【００３９】図５、６、および９に示したようなスケジ
ュール調整処理によれば、配信データの配信方式や配信
先装置の稼働時間帯に基づいて、スケジュールを効率よ
く調整することができる。

【００４０】ところで、配信スケジュールにおいて、あ
る配信の完了に合わせて連続して実行される別の配信が
予約されている場合を考える。この場合、先に配信され
るデータの予想送信時間より実際の送信時間が短かけれ
ば、後の配信データの送信時間帯を繰り上げられる可能
性がある。そこで、配信情報処理部４２は、図１０に示
すような繰り上げ配信調整処理を行って、スケジュール
を調整する。初期状態では、繰り上げ可能フラグはオフ
（ＯＦＦ）に設定されているものとする。

【００４１】配信情報処理部４２は、まず、繰り上げ対
象となっているデータの配信開始時刻を一定時間繰り上
げ（ステップＳ３１）、これにより変更された送信時間
帯が配信先装置の稼働時間帯に入っているかどうかをチ
ェックする（ステップＳ３２）。

【００４２】送信時間帯が稼働時間帯に入っていれば、
繰り上げ可能である印として、繰り上げ可能フラグをオ
ン（ＯＮ）に設定し（ステップＳ３３）、変更された配
信開始時刻が先の配信データの実際の配信完了時刻であ
るかどうかをチェックする（ステップＳ３４）。送信時
間帯が稼働時間帯に入っていなければ、ステップＳ３３
の処理をスキップして、ステップＳ３４以降の処理を行
う。

【００４３】配信開始時刻が先の配信データの配信完了
時刻に達していなければ、さらに繰り上げが可能である
かどうかをチェックするために、ステップＳ３１以降の
処理を繰り返す。そして、ステップＳ３４において、配
信開始時刻が先の配信データの配信完了時刻に達する
と、繰り上げ可能フラグがオンかどうかをチェックする
（ステップＳ３５）。

【００４４】このフラグがオフであれば、送信時間帯の
繰り上げは不可能なので、調整は不可となる（ステップ
Ｓ３７）。フラグがオンであれば、可能な最大の繰り上
げ時間だけ送信時間帯を繰り上げて、スケジュール調整
を行う（ステップＳ３６）。

【００４５】この場合の先の配信データと繰り上げ対象
データの関係は、図７および８に示した配信データＡと
配信データＢの関係と同様である。このようなスケジュ
ール調整処理によれば、配信完了予定時刻より実際の配
信が早く終了した場合に、次の配信までの空き時間を有
効に活用することができる。

【００４６】以上の説明では言及しなかったが、本実施
形態では、ユーザが、配信情報に含まれる項目の優先順
位を配信データ毎に指定し、配信情報処理部４２は、優
先順位の低い項目から順番に変更していくことで、スケ
ジュール調整を行う。優先順位は、上述したように、転
送方式、使用帯域、転送モード、送信回数、配信開始時
刻、および配信完了時刻の６つの項目について設定され
る。

【００４７】図１１は、このような優先順位に基づく調
整処理のフローチャートである。配信情報処理部４２
は、まず、追加データのスケジュールが既存のスケジュ
ールにぶつかることなく、空き帯域に予約可能であるか
どうかをチェックする（ステップＳ４１）。そして、そ
れが予約可能であれば、そのままスケジュールが確定
し、スケジュール調整を行う（ステップＳ４５）。

【００４８】追加データのスケジュールが空き帯域に予
約できない場合は、ユーザが指定した配信情報内の項目
の優先順位を取得し（ステップＳ４２）、順位の低い項
目から順に変更していくことで予約可能かどうかをチェ
ックする（ステップＳ４３）。ある項目の値を変更して
も予約できない場合は、予約可能となるまで、次に低い
順位の項目を可変項目として追加し（ステップＳ４
４）、ステップＳ４３以降の処理を繰り返す。これによ
り、複数の項目の値の変更により予約可能かどうかがチ
ェックされる。そして、予約可能となった時点で、ステ
ップＳ４５の処理を行う。

【００４９】次に、図１２から図２２までを参照しなが
ら、スケジュール調整の具体例について詳細に説明す
る。図１に示したように、配信事業者２３に対して、複
数のコンテンツ供給者２１から様々な種類のコンテンツ
２２が送付される。各コンテンツ２２の配信要求は様々
であり、配信事業者２３は、これらの要求を満たすよう
な配信スケジュールを作成して、データ配信を行ってい
る。

【００５０】チャンネル管理テーブル４１には、例え
ば、図１２に示すような３つのチャンネルが登録されて
いるとする。また、配信環境として、現在の時刻がＡＭ
０７：００であり、配信に使用される衛星の利用可能帯
域が６Ｍｂｐｓであるとする。ここで、配信事業者２３
が、複数のコンテンツ供給者２１（ユーザ）から、図１
３に示すような５つの配信データＤ１〜Ｄ５の配信要求
を受け付け、これらを順番にスケジュールしていく場合
を考える。

【００５１】この場合、ユーザは、配信データＤ１〜Ｄ
５に対して、転送方式等を配信データ毎に指定しなくて
も、チャンネル番号を指定するだけで、効率よく配信情
報を指定することができる。また、図１３の配信情報で
は、優先順位が省略されているが、実際には、ユーザが
配信データ毎にこれを指定するものとする。

【００５２】まず、データＤ１とＤ２のスケジューリン
グについては、既存の予約済スケジュールとの衝突はな
く、指定時刻通りのスケジューリングが可能である。こ
れらのデータの配信情報はデータ管理部４４を介して予
約処理部４５に通知され、予約処理部４５は、配信管理
テーブル４３にデータＤ１とＤ２の配信予約情報を作成
する。

【００５３】データＤ１のスケジューリング時には、図
１４のような配信予約情報が配信管理テーブル４３に登
録され、データＤ２のスケジューリング時には、データ
Ｄ１の配信予約情報に加えて、図１５のような配信予約
情報が登録される。

【００５４】次に、データＤ３の配信予約情報を追加す
る場合を考える。データＤ３の配信情報と、データ管理
部４４から取得される予約済の配信予約情報（図１４お
よび１５）から、データＤ３のスケジュールはデータＤ
２のスケジュールと衝突し、そのままではスケジュール
不可能であることが分かる。このデータＤ３の配信方式
は「定期配信」であることから、図５の処理によりスケ
ジュール調整が行われる。

【００５５】まず、配信情報処理部４２は、データＤ３
の使用帯域を４Ｍｂｐｓから６Ｍｂｐｓに変更すること
により、データＤ３の配信開始時刻をＡＭ１０：００か
らＡＭ１１：００に変更する。すると、変更後の送信時
間帯（ＡＭ１１：００〜ＰＭ０１：００）は、配信先の
受信装置の稼働開始時刻（ＡＭ０９：００）から稼働終
了時刻（ＰＭ０３：００）の間に入っているので、変更
後の配信開始時刻にてスケジュール可能となることが分
かる。

【００５６】そこで、変更されたデータＤ３の配信情報
がデータ管理部４４を介して予約処理部４５に通知さ
れ、予約処理部４５は、配信管理テーブル４３に、図１
６のような配信予約情報を作成する。

【００５７】次に、データＤ４の配信予約情報を追加す
る場合を考える。データＤ４の配信情報と、データ管理
部から取得される予約済の配信予約情報（図１４、１
５、および１６）から、データＤ４のスケジュールはデ
ータＤ３のスケジュールと衝突し、そのままではスケジ
ュール不可能であることが分かる。このデータＤ４の配
信方式は「リカバリ配信」であることから、図６の処理
によりスケジュール調整が行われる。

【００５８】この例では、リカバリ対象の本配信データ
はデータＤ１であり、データＤ４の配信開始時刻（ＡＭ
１１：００）はデータＤ１の配信完了予定時刻（ＡＭ０
９：００）と同じではない。そこで、配信情報処理部４
２は、データＤ４の送信時間帯を段階的に繰り上げてい
くことで、スケジュール可能となるかどうかをチェック
する。

【００５９】すると、データＤ４の配信開始時刻を、デ
ータＤ１の配信完了予定時刻（ＡＭ９：００）まで繰り
上げても、繰り上げによる変更後の送信時間帯（ＡＭ０
９：００〜ＰＭ１０：００）は、受信装置の稼働開始時
刻（ＡＭ０６：００）から稼働終了時刻（ＰＭ１１：０
０）の間に入っているので、スケジュール可能となるこ
とが分かる。そこで、変更されたデータＤ４の配信情報
がデータ管理部４４を介して予約処理部４５に通知さ
れ、予約処理部４５は、配信管理テーブル４３に、図１
７のような配信予約情報を作成する。

【００６０】次に、データＤ５の配信予約情報を追加す
る場合を考える。データＤ５の配信情報と、データ管理
部４４から取得される予約済の配信予約情報（図１４、
１５、１６、および１７）から、データＤ５のスケジュ
ールはデータＤ１のスケジュールと衝突し、そのままで
はスケジュール不可能であることが分かる。このデータ
Ｄ５の配信方式は「緊急配信」であることから、図９の
処理によりスケジュール調整が行われる。

【００６１】まず、配信情報処理部４２は、データＤ５
とぶつかるデータＤ１の使用帯域を減少させることによ
り、スケジュール可能となるかどうかをチェックする。
すると、データＤ１の配信開始時刻をＡＭ０８：００か
らＡＭ０７：００に変更することで、その使用帯域を４
Ｍｂｐｓから２Ｍｂｐｓに縮小できることが分かる。

【００６２】この帯域縮小によって変更されたデータＤ
１の送信時間帯（ＡＭ０７：００〜ＡＭ０９：００）
は、受信装置の稼働時間帯（ＡＭ０６：００〜ＰＭ１
１：００）に入っており、かつ緊急配信データＤ５の送
信時間帯（ＡＭ０７：００〜ＡＭ０９：００）も、受信
装置の稼働時間帯（ＡＭ０５：００〜ＰＭ１０：００）
に入っている。したがって、スケジュール可能となるこ
とが分かる。

【００６３】そこで、データＤ５の配信情報と変更され
たデータＤ１の配信情報が、データ管理部４４を介して
予約処理部４５に通知される。予約処理部４５は、図１
４に示したデータＤ１の配信予約情報を、図１８のよう
に修正するとともに、配信管理テーブル４３に、図１９
のようなデータＤ５の配信予約情報を作成する。

【００６４】こうして、図１３の配信データのスケジュ
ール調整結果は、図２０のようになる。図２０は、調整
後における各データの使用帯域の状況を示している。こ
こで、例えば、データＤ２の配信完了に合わせて、デー
タＤ３が連続して配信するようにスケジュールされてい
るとする。この場合、先に配信されるデータＤ２の実際
の送信時間が３０分であり、予想送信時間（１時間）よ
り短かったとすると、図１０の処理によりデータＤ３の
繰り上げ配信が行われる。

【００６５】まず、配信情報処理部４２は、繰り上げ対
象であるデータＤ３の配信開始時刻（ＡＭ１１：００）
を、データＤ２の実際の配信完了時刻（ＡＭ１０：３
０）に向かって繰り上げていく。このとき、最大の繰り
上げ時間（３０分）だけ繰り上げた場合の送信時間帯
（ＡＭ１０：３０〜ＰＭ００：３０）が、受信装置の稼
働時間帯（ＡＭ０９：００〜ＰＭ０３：００）に入って
おり、その送信時間帯にてスケジュール可能であること
がわかる。したがって、この繰り上げ時間にて調整可能
となる。

【００６６】そこで、変更されたデータＤ３の配信情報
が、データ管理部４４を介して予約処理部４５に通知さ
れ、予約処理部４５は、図１６に示したデータＤ３の配
信予約情報を修正して、配信管理テーブル４３を更新す
る。通信制御部４７は、予約制御部４６を介して、更新
された配信管理テーブル４３から配信予約情報を取得
し、その情報に従ってデータを配信する。この場合、結
果として、３０分の時間を他の配信に有効に活用するこ
とが可能となる。

【００６７】次に、ユーザから、図２１に示すような３
つの配信データＤ１〜Ｄ３の配信要求を受け付け、図１
１の処理により、これらを順番にスケジュールしていく
場合を考える。ただし、現在の時刻はＡＭ０７：００で
あり、利用可能帯域は６Ｍｂｐｓであるものとする。ま
た、配信情報の優先順位の欄には、６つの項目が順位の
高いものから順に記録されているものとする。

【００６８】まず、データＤ１は、図２２に示すよう
に、指定された配信情報にて予約可能となり、その配信
予約情報が配信管理テーブル４３に登録される。次に、
予約済のデータＤ１の使用帯域とデータＤ２の使用帯域
が比較され、空き帯域にデータＤ２が予約可能かどうか
がチェックされる。この場合、データＤ１とＤ２の送信
時間帯が部分的に重複しており、空き帯域（２Ｍｂｐ
ｓ）がデータＤ２の使用帯域（４Ｍｂｐｓ）に満たない
ため、予約不可となる。

【００６９】そこで、データＤ２の配信情報から優先順
位が取得される。この場合、最も順位の低い項目が「配
信開始時刻」であるため、データＤ２の配信開始時刻を
変更することによって空き帯域に予約可能となるかどう
かがチェックされる。その結果、図２２に示すように、
配信開始時刻をＡＭ１０：００からＡＭ０９：３０に変
更することで、予約可能となる。

【００７０】最後に、データＤ３の配信予約が行われ
る。まず、予約済のデータＤ１およびＤ２の使用帯域と
データＤ３の使用帯域が比較され、空き帯域にデータＤ
３が予約可能かどうかがチェックされる。この場合、デ
ータＤ３の送信時間帯がデータＤ１およびＤ２の送信時
間帯と重複しており、空き帯域（２Ｍｂｐｓ）がデータ
Ｄ３の使用帯域（４Ｍｂｐｓ）に満たないため、予約不
可となる。

【００７１】そこで、データＤ３の配信情報から優先順
位が取得される。最も順位の低い項目は「配信開始時
刻」であるため、データＤ３の配信開始時刻を変更する
ことによって空き帯域に予約可能となるかどうかがチェ
ックされる。しかしながら、配信開始時刻を変更しても
予約可能とならないため、その次に順位の低い「使用帯
域」を「配信開始時刻」と合わせて可変にすることで予
約可能となるかどうかがチェックされる。その結果、図
２２に示すように、配信開始時刻をＡＭ０９：３０から
ＡＭ０８：００に変更し、使用帯域を４Ｍｂｐｓから２
Ｍｂｐｓに変更することで、予約可能となる。

【００７２】以上説明したスケジュール調整では、ユー
ザが指定した配信情報の一部が変更されているため、そ
の変更を補償するための情報をユーザに通知する必要が
ある。そこで、配信情報処理部４２は、スケジュール調
整前後における変更された配信情報の相違を、ユーザに
対する補償情報として求め、通信制御部４７は、その情
報をユーザに通知する。以下では、配信情報の複数の項
目のうち、使用帯域および配信完了時刻の相違を通知す
る場合の処理を説明する。

【００７３】配信情報処理部４２は、まず、使用帯域お
よび配信完了時刻のそれぞれについて、スケジュール調
整前後の変更量の絶対値に所定の符号を付加した数値を
算出する。

【００７４】使用帯域については、調整前後の帯域の差
を絶対値として、帯域を増加させた場合に負の符号
（−）を付加し、帯域を減少させた場合に正の符号
（＋）を付加する。使用帯域が増加するということは、
ユーザにとって利益となり、補償が減る方向であること
から、負の符号が付加される。逆に、使用帯域が減少す
るということは、ユーザにとって不利益となり、補償が
増える方向であることから、正の符号が付加される。

【００７５】また、配信完了時刻については、調整前後
の予定完了時刻の差を絶対値として、時刻を遅らせた場
合に正の符号を付加し、時刻を早めた場合に負の符号を
付加する。配信完了時刻が遅れるということは、ユーザ
にとって不利益となり、補償が増える方向であることか
ら、正の符号が付加される。逆に、配信完了時刻が早ま
るということは、ユーザにとって利益となり、補償が減
る方向であることから、負の符号が付加される。

【００７６】次に、これらの２つの数値にそれぞれ重み
付けを行い、重み付けされた値の和を補償の数値として
算出する。例えば、ユーザが当初指定した配信情報にお
いて、使用帯域が４Ｍｂｐｓであり、配信完了時刻がＰ
Ｍ０３：００であったとする。そして、配信スケジュー
ルの調整により、使用帯域が２Ｍｂｐｓに変更され、配
信完了時刻がＰＭ０２：００に変更されたとする。

【００７７】ここで、使用帯域は減少する方向に変更さ
れ、その変更量はＭｂｐｓ単位で４−２＝２となる。し
たがって、使用帯域の変更を表す数値は＋２となる。ま
た、配信完了時刻は早まる方向に変更され、その変更量
は時間単位で３−２＝１となる。したがって、配信完了
時刻の変更を表す数値は−１となる。

【００７８】使用帯域および配信完了時刻の重みをそれ
ぞれ２および１として、これらの２つの数値に重み付け
を行い、その結果を加算すると、次式のようになる。 ２×（＋２）＋１×（−１）＝３ こうして算出された数値（３）が、補償の数値としてユ
ーザに通知される。また、この数値を利用して対応する
補償金額を算出し、調整前のユーザの利用金額からその
補償金額を差し引くサービスを提供することもできる。
これにより、ユーザは、課金に関する情報を入手すると
ともに、指定した配信情報の変更に対する正当な補償を
得ることが可能となる。

【００７９】この例では、使用帯域および配信完了時刻
の両方の変更量に基づいて補償の数値を算出している
が、いずれか一方のみに基づいてこれを算出するように
してもよい。

【００８０】ところで、図２の配信システムは、例え
ば、図２３に示すような情報処理装置（コンピュータ）
を用いて構成される。図２３の情報処理装置は、ＣＰＵ
（中央処理装置）６１、メモリ６２、入力装置６３、出
力装置６４、外部記憶装置６５、媒体駆動装置６６、お
よびネットワーク接続装置６７を備え、それらはバス６
８により互いに接続されている。

【００８１】メモリ６２は、例えば、ＲＯＭ（read onl
y memory）、ＲＡＭ（random access memory）等を含
み、処理に用いられるプログラムとデータを格納する。
ＣＰＵ６１は、メモリ６２を利用してプログラムを実行
することにより、必要な処理を行う。図２のチャンネル
管理テーブル４１、配信管理テーブル４３、および配信
情報４８は、メモリ６２に格納されたデータに対応し、
配信情報処理部４２、データ管理部４４、予約処理部４
５、予約制御部４６、および通信制御部４７は、メモリ
６２に格納されたプログラムに対応する。

【００８２】入力装置６３は、例えば、キーボード、ポ
インティングデバイス、タッチパネル等であり、オペレ
ータからの指示や情報の入力に用いられる。出力装置６
４は、例えば、ディスプレイ、プリンタ、スピーカ等で
あり、オペレータへの問い合わせや処理結果の出力に用
いられる。

【００８３】外部記憶装置６５は、例えば、磁気ディス
ク装置、光ディスク装置、光磁気ディスク装置、テープ
装置等である。情報処理装置は、この外部記憶装置６５
に、上述のプログラムとデータを保存しておき、必要に
応じて、それらをメモリ６２にロードして使用する。図
２の配信データ４９も、外部記憶装置６５に格納され
る。

【００８４】媒体駆動装置６６は、可搬記録媒体６９を
駆動し、その記録内容にアクセスする。可搬記録媒体６
９としては、メモリカード、フレキシブルディスク、Ｃ
Ｄ−ＲＯＭ（compact disk read only memory ）、光デ
ィスク、光磁気ディスク等、任意のコンピュータ読み取
り可能な記録媒体が用いられる。オペレータは、この可
搬記録媒体６９に上述のプログラムとデータを格納して
おき、必要に応じて、それらをメモリ６２にロードして
使用する。

【００８５】ネットワーク接続装置６７は、ＬＡＮ（lo
cal area network）やインターネット等の任意の通信ネ
ットワークに接続され、通信に伴うデータ変換を行う。
情報処理装置は、上述のプログラムとデータをネットワ
ーク接続装置６７を介して他の装置から受け取り、必要
に応じて、それらをメモリ６２にロードして使用する。

【００８６】図２４は、図２３の情報処理装置にプログ
ラムとデータを供給することのできるコンピュータ読み
取り可能な記録媒体を示している。可搬記録媒体６９や
サーバ７０のデータベース７１に保存されたプログラム
とデータは、メモリ６２にロードされる。このとき、サ
ーバ７０は、プログラムとデータを搬送する搬送信号を
生成し、ネットワーク上の任意の伝送媒体を介して情報
処理装置に送信する。そして、ＣＰＵ６１は、そのデー
タを用いてそのプログラムを実行し、必要な処理を行
う。 （付記１） １つ以上の装置にデータを配信するコンピ
ュータのための配信制御プログラムであって、与えられ
た配信データの配信方式をチェックし、前記配信方式の
種類に応じて、前記与えられた配信データおよびスケジ
ュールされている配信データのうち少なくとも一方の配
信情報を変更して、配信スケジュールを調整する処理を
前記コンピュータに実行させることを特徴とする配信制
御プログラム。 （付記２） 前記コンピュータは、前記配信スケジュー
ルを調整する処理において、前記与えられた配信データ
および前記スケジュールされている配信データの送信時
間帯が配信先装置の稼動時間帯に入るように、該配信ス
ケジュールを調整することを特徴とする付記１記載の配
信制御プログラム。 （付記３） 前記コンピュータは、前記配信方式の種類
が定期配信の場合、前記配信スケジュールを調整する処
理において、前記与えられた配信データの使用帯域を変
更することを特徴とする付記１記載の配信制御プログラ
ム。 （付記４） 前記コンピュータは、前記配信方式の種類
がリカバリ配信の場合、前記配信スケジュールを調整す
る処理において、前記与えられた配信データの送信時間
帯を繰り上げることを特徴とする付記１記載の配信制御
プログラム。 （付記５） 前記コンピュータは、前記配信方式の種類
が緊急配信の場合、前記配信スケジュールを調整する処
理において、前記スケジュールされている配信データの
使用帯域を縮小することを特徴とする付記１記載の配信
制御プログラム。 （付記６） 前記与えられた配信データの前に配信され
た配信データの実際の送信時間がスケジュールされた送
信時間より短かい場合、該与えられた配信データの送信
時間帯を繰り上げる処理をさらに前記コンピュータに実
行させることを特徴とする付記１記載の配信制御プログ
ラム。 （付記７） 前記コンピュータは、前記配信スケジュー
ルを調整する処理において、ユーザが指定した配信情報
の複数の項目の優先順位に基づいて、変更すべき項目を
決定することを特徴とする付記１記載の配信制御プログ
ラム。 （付記８） 前記配信制御プログラムは、チャンネルと
配信情報の関連付けを管理するチャンネル管理テーブル
から、ユーザが指定したチャンネルに対応する配信情報
を取得する処理をさらに前記コンピュータに実行させ、
該コンピュータは、取得した配信情報を用いて前記配信
スケジュールを調整することを特徴とする付記１記載の
配信制御プログラム。 （付記９） 前記配信スケジュールの調整により、ユー
ザが指定した配信情報が変更された場合、調整前後にお
ける配信情報の相違を、ユーザに対する補償情報とし
て、該ユーザに通知する処理をさらに前記コンピュータ
に実行させることを特徴とする付記１記載の配信制御プ
ログラム。 （付記１０） １つ以上の装置にデータを配信するコン
ピュータのための配信制御プログラムを記録した記録媒
体であって、該配信制御プログラムは、与えられた配信
データの配信方式をチェックし、前記配信方式の種類に
応じて、前記与えられた配信データおよびスケジュール
されている配信データのうち少なくとも一方の配信情報
を変更して、配信スケジュールを調整する処理を前記コ
ンピュータに実行させることを特徴とするコンピュータ
読み取り可能な記録媒体。 （付記１１） １つ以上の装置にデータを配信するコン
ピュータに配信制御プログラムを搬送する搬送信号であ
って、該配信制御プログラムは、与えられた配信データ
の配信方式をチェックし、前記配信方式の種類に応じ
て、前記与えられた配信データおよびスケジュールされ
ている配信データのうち少なくとも一方の配信情報を変
更して、配信スケジュールを調整する処理を前記コンピ
ュータに実行させることを特徴とする搬送信号。 （付記１２） ある装置から１つ以上の他の装置にデー
タを配信するための配信制御方法であって、与えられた
配信データの配信方式をチェックし、前記配信方式の種
類に応じて、前記与えられた配信データおよびスケジュ
ールされている配信データのうち少なくとも一方の配信
情報を変更して、配信スケジュールを調整することを特
徴とする配信制御方法。 （付記１３） １つ以上の装置にデータを配信する配信
システムであって、与えられた配信データの配信方式の
種類に応じて、該与えられた配信データおよびスケジュ
ールされている配信データのうち少なくとも一方の配信
情報を変更して、配信スケジュールを調整する配信情報
処理部と、調整された配信スケジュールに従って、複数
の配信データを配信する通信制御部とを備えることを特
徴とする配信システム。

【００８７】

【発明の効果】本発明によれば、ある装置から１つ以上
の他の装置に複数のデータを配信する際に、それらのデ
ータの配信スケジュールを効率よく調整することができ
る。

【図面の簡単な説明】

【図１】マルチキャスト配信を示す図である。

【図２】本発明の配信システムの構成図である。

【図３】チャンネル管理テーブルのデータ構造を示す図
である。

【図４】配信管理テーブルのデータ構造を示す図であ
る。

【図５】定期配信調整処理のフローチャートである。

【図６】リカバリ配信調整処理のフローチャートであ
る。

【図７】繰り上げ可能な場合を示す図である。

【図８】繰り上げ不可能な場合を示す図である。

【図９】緊急配信調整処理のフローチャートである。

【図１０】繰り上げ配信調整処理のフローチャートであ
る。

【図１１】優先順位に基づく調整処理のフローチャート
である。

【図１２】チャンネル管理テーブルの具体例を示す図で
ある。

【図１３】指定された第１の配信情報を示す図である。

【図１４】第１の配信予約情報を示す図である。

【図１５】第２の配信予約情報を示す図である。

【図１６】第３の配信予約情報を示す図である。

【図１７】第４の配信予約情報を示す図である。

【図１８】変更された配信予約情報を示す図である。

【図１９】第５の配信予約情報を示す図である。

【図２０】第１の調整結果を示す図である。

【図２１】指定された第２の配信情報を示す図である。

【図２２】第２の調整結果を示す図である。

【図２３】情報処理装置の構成図である。

【図２４】記録媒体を示す図である。

【図２５】従来の配信システムの構成図である。

【符号の説明】

１１、４４ データ管理部 １２、４７ 通信制御部 １３、４８ 配信情報 １４、４９ 配信データ ２１ コンテンツ供給者 ２２ コンテンツ ２３ 配信事業者 ２４ 衛星配信システム ２５ 受信装置 ４１ チャンネル管理テーブル ４２ 配信情報処理部 ４３ 配信管理テーブル ４５ 予約処理部 ４６ 予約制御部 ５１、５２ 送信時間帯 ６１ ＣＰＵ ６２ メモリ ６３ 入力装置 ６４ 出力装置 ６５ 外部記憶装置 ６６ 媒体駆動装置 ６７ ネットワーク接続装置 ６８ バス ６９ 可搬記録媒体 ７０ サーバ ７１ データベース

フロントページの続き (72)発明者 鈴木 一嘉 神奈川県横浜市港北区新横浜二丁目15番16 株式会社富士通ハイパーソフトテクノロ ジ内 (72)発明者 卯城 栄二 神奈川県横浜市港北区新横浜二丁目15番16 株式会社富士通ハイパーソフトテクノロ ジ内 Ｆターム(参考） 5C064 BA07 BB07 BC07 BC18 BD02 BD08 BD16

Claims (7)

【特許請求の範囲】
1. 【請求項１】 １つ以上の装置にデータを配信するコン
   ピュータのための配信制御プログラムであって、 与えられた配信データの配信方式をチェックし、 前記配信方式の種類に応じて、前記与えられた配信デー
   タおよびスケジュールされている配信データのうち少な
   くとも一方の配信情報を変更して、配信スケジュールを
   調整する処理を前記コンピュータに実行させることを特
   徴とする配信制御プログラム。
2. 【請求項２】 前記コンピュータは、前記配信スケジュ
   ールを調整する処理において、前記与えられた配信デー
   タおよび前記スケジュールされている配信データの送信
   時間帯が配信先装置の稼動時間帯に入るように、該配信
   スケジュールを調整することを特徴とする請求項１記載
   の配信制御プログラム。
3. 【請求項３】 前記与えられた配信データの前に配信さ
   れた配信データの実際の送信時間がスケジュールされた
   送信時間より短かい場合、該与えられた配信データの送
   信時間帯を繰り上げる処理をさらに前記コンピュータに
   実行させることを特徴とする請求項１記載の配信制御プ
   ログラム。
4. 【請求項４】 前記コンピュータは、前記配信スケジュ
   ールを調整する処理において、ユーザが指定した配信情
   報の複数の項目の優先順位に基づいて、変更すべき項目
   を決定することを特徴とする請求項１記載の配信制御プ
   ログラム。
5. 【請求項５】 前記配信制御プログラムは、チャンネル
   と配信情報の関連付けを管理するチャンネル管理テーブ
   ルから、ユーザが指定したチャンネルに対応する配信情
   報を取得する処理をさらに前記コンピュータに実行さ
   せ、該コンピュータは、取得した配信情報を用いて前記
   配信スケジュールを調整することを特徴とする請求項１
   記載の配信制御プログラム。
6. 【請求項６】 前記配信スケジュールの調整により、ユ
   ーザが指定した配信情報が変更された場合、調整前後に
   おける配信情報の相違を、ユーザに対する補償情報とし
   て、該ユーザに通知する処理をさらに前記コンピュータ
   に実行させることを特徴とする請求項１記載の配信制御
   プログラム。
7. 【請求項７】 ある装置から１つ以上の他の装置にデー
   タを配信するための配信制御方法であって、 与えられた配信データの配信方式をチェックし、 前記配信方式の種類に応じて、前記与えられた配信デー
   タおよびスケジュールされている配信データのうち少な
   くとも一方の配信情報を変更して、配信スケジュールを
   調整することを特徴とする配信制御方法。