(57)【要約】【課題】本発明は、複数のコンテンツの複数の上映装置へのロードを、最適なタイミングで迅速に行うことができるようにする新たな上映管理技術の提供を目的とする。【解決手段】各コンテンツのデータ転送時間を予測し、各上映装置におけるコンテンツの利用期間情報に基づいて、各コンテンツについて、いつまでにどの上映装置にデータ転送しなければならないのかを特定して、その特定した情報と予測したデータ転送時間とについて記述するデータ転送ジョブを生成する。そして、データ転送ジョブの全ての実行順序の組み合わせについて、データ転送に課される制約条件の下、その実行順序で指定されるデータ転送の評価値を算出して、その算出した評価値に基づき最適な実行順序の組み合わせを特定することで、データ蓄積装置から上映装置へのコンテンツのデータ転送スケジュールを決定して、それに基づいてコンテンツのデータ転送を制御する。【選択図】図１
2011004295.tif 000002
【特許請求の範囲】
【請求項１】
複数の上映装置とそれらの上映装置にロードするコンテンツを蓄積する１つ又は複数のデータ蓄積装置とを備える劇場で用いられる上映管理装置であって、
各上映装置の上映スケジュールに基づいて生成された各上映装置におけるコンテンツの利用期間情報を記憶する記憶手段と、
各コンテンツのデータ転送時間を予測する予測手段と、
前記記憶手段に記憶されるコンテンツ利用期間情報に基づいて、各コンテンツについて、いつまでにどの上映装置にデータ転送しなければならないのかを特定して、その特定した情報と前記予測したデータ転送時間とについて記述するデータ転送ジョブを生成する生成手段と、
前記データ転送ジョブの全ての実行順序の組み合わせについて、データ転送に課される制約条件の下、その実行順序で指定されるデータ転送の評価値を算出して、その算出した評価値に基づき最適な実行順序の組み合わせを特定することで、データ蓄積装置から上映装置へのコンテンツのデータ転送スケジュールを決定するスケジューリング手段と、
前記決定したデータ転送スケジュールに基づいて、データ蓄積装置から上映装置へのコンテンツのデータ転送を制御する制御手段とを備えることを、
特徴とする上映管理装置。
【請求項２】
請求項１に記載の上映管理装置において、
前記スケジューリング手段は、前記コンテンツ利用期間情報に基づいて、各上映装置にデータ転送したコンテンツの削除スケジュールを決定し、
前記制御手段は、前記削除スケジュールに基づいて、上映装置にデータ転送したコンテンツの削除を制御することを、
特徴とする上映管理装置。
【請求項３】
請求項１または２に記載の上映管理装置において、
前記予測手段は、過去のデータ転送速度の履歴に基づいて、各コンテンツのデータ転送時間を予測することを、
特徴とする上映管理装置。
【請求項４】
請求項１ないし３のいずれか１項に記載の上映管理装置において、
前記スケジューリング手段は、前記決定したデータ転送スケジュールに基づいて実行されるデータ蓄積装置から上映装置へのコンテンツのデータ転送処理の経過と、そのデータ転送スケジュールとの間にずれが発生した場合には、データ転送スケジュールの再スケジューリングを実行することを、
特徴とする上映管理装置。
【請求項５】
請求項１ないし４のいずれか１項に記載の上映管理装置において、
前記スケジューリング手段は、データ蓄積装置が複数備えられる場合には、複数のデータ蓄積装置から並列にコンテンツを転送する形態のデータ転送をスケジューリングすることを、
特徴とする上映管理装置。
【請求項６】
請求項１ないし５のいずれか１項に記載の上映管理装置において、
前記スケジューリング手段は、前記制約条件として、同時実行可能なデータ転送の個数が設定されている場合には、その制約条件の下でデータ転送スケジュールを決定することを、
特徴とする上映管理装置。
【請求項７】
請求項１ないし５のいずれか１項に記載の上映管理装置において、
前記スケジューリング手段は、前記制約条件として、上映装置における上映処理とデータ転送とが並列実行可能であるのか否かということが設定されている場合には、その制約条件の下でデータ転送スケジュールを決定することを、
特徴とする上映管理装置。
【請求項８】
請求項１ないし５のいずれか１項に記載の上映管理装置において、
前記スケジューリング手段は、前記制約条件として、データ転送を禁止する時間帯が設定されている場合には、その制約条件の下でデータ転送スケジュールを決定することを、
特徴とする上映管理装置。
【請求項９】
複数の上映装置とそれらの上映装置にロードするコンテンツを蓄積する１つ又は複数のデータ蓄積装置とを備える劇場で用いられる上映管理装置が実行する上映管理方法であって、
各上映装置の上映スケジュールに基づいて、各上映装置におけるコンテンツの利用期間情報を生成して、それを記憶手段に格納する過程と、
各コンテンツのデータ転送時間を予測する過程と、
前記記憶手段に記憶されるコンテンツ利用期間情報に基づいて、各コンテンツについて、いつまでにどの上映装置にデータ転送しなければならないのかを特定して、その特定した情報と前記予測したデータ転送時間とについて記述するデータ転送ジョブを生成する過程と、
前記データ転送ジョブの全ての実行順序の組み合わせについて、データ転送に課される制約条件の下、その実行順序で指定されるデータ転送の評価値を算出して、その算出した評価値に基づき最適な実行順序の組み合わせを特定することで、データ蓄積装置から上映装置へのコンテンツのデータ転送スケジュールを決定する過程と、
前記決定したデータ転送スケジュールに基づいて、データ蓄積装置から上映装置へのコンテンツのデータ転送を制御する過程とを備えることを、
特徴とする上映管理方法。
【請求項１０】
請求項１ないし８のいずれか１項に記載の上映管理装置を構成する手段としてコンピュータを機能させるための上映管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、上映装置とデータ蓄積装置とを備えた劇場（上映施設）で用いられて、データ蓄積装置から上映装置へのコンテンツのロードを管理する上映管理装置およびその方法と、その上映管理装置の実現に用いられる上映管理プログラムとに関し、特に、上映スケジュールに従い、複数のコンテンツの複数の上映装置へのロードを、最適なタイミングで迅速に行うことができるようにする上映管理装置およびその方法と、その上映管理装置の実現に用いられる上映管理プログラムとに関する。
【背景技術】
【０００２】
デジタルシネマ規格の普及に伴い、劇場に、複数のデジタル上映装置が設置されることが一般的になってきている（例えば、非特許文献１，２参照）。
【０００３】
デジタル上映においては、劇場内に映像コンテンツ（以下、単にコンテンツという）を格納する記憶装置を設置するようにして、この記憶装置に格納される予め外部の配給元から配信されたコンテンツを上映装置にロードしてから上映を行う必要があるが、従来のデジタルシネマでは、配布された磁気ディスク等のメディアを直接上映装置に接続し、コンテンツを上映装置にマニュアル操作でロードするという運用が一般的であった。
【０００４】
しかしながら、このような従来技術に従っていると、劇場内の上映装置数と上映コンテンツ数の増加に伴い、上映スケジュールにあわせて各上映装置にコンテンツをロードし、上映装置内のコンテンツの上映スケジュールを管理することが困難となってきている。
【０００５】
このような問題点を解決する手段として、劇場内を管理する上映管理装置が用いられている（例えば、非特許文献３）。
【０００６】
上映管理装置の役割の１つは、劇場の管理者の作成した上映スケジュールに従って、上映管理装置が上映装置におけるコンテンツの再生をオンラインで制御、監視することであるが、もう一つの役割は、パッケージメディアやネットワークを介して外部の配給元から劇場に配信されてきたコンテンツを上映に間に合うように上映装置にロードし、上映が終了したコンテンツを上映装置から削除するというコンテンツ管理である。
【先行技術文献】
【非特許文献】
【０００７】
【非特許文献１】"Digital Cinema System Specification V1.2", Digital Cinema Initiatives, LLC, March 07, 2008  ＜http://www.dcimovies.com/DCIDigitalCinemaSystemSpecv1 ＿2.pdf ＞
【非特許文献２】「デジタルシネマの現状と今後のビジネス開発」ＮＴＴ技術ジャーナル（2006.4) ＜http://www.ntt.co.jp/journal/0604/files/jn200604042.pdf ＞
【非特許文献３】"KODAK Theatre Management System", ＜http://motion.kodak.com/US/en/motion/Products/Distribution＿And ＿Exhibition/Kodak＿Digital ＿Cinema/tms.htm＞
【発明の概要】
【発明が解決しようとする課題】
【０００８】
従来の上映管理装置では、コンテンツのロードは集中制御可能ではあるものの、コンテンツのロードのスケジュール自体を管理する機能はサポートされておらず、劇場管理者は、コンテンツが適切なタイミングで上映装置にロードされるように、マニュアルで制御を行う必要があった。
【０００９】
さらに、デジタルシネマのコンテンツのロードには数時間の時間が必要であり、また、一般的な上映装置では、コンテンツのロードと上映とを同時に行うことが出来ないため、上映装置にコンテンツをロードする作業は劇場管理者の大きな負担となっていた。
【００１０】
さらに、コンテンツ数が多くなると、コンテンツ管理が複雑化し、上映スケジュールの前にコンテンツがロードされていない場合があったり、あるいは、コンテンツをロードする際に上映装置のディスクがあふれるといった上映事故につながる問題を引き起こす可能性が増大していた。
【００１１】
本発明はかかる事情に鑑みてなされたものであって、複数の上映装置に対して複数のコンテンツを連続してロードすることを可能とするとともに、そのロード処理の実行順序を上映スケジュールに従って最適にスケジューリングする新たな上映管理技術の提供を目的とする。
【課題を解決するための手段】
【００１２】
この目的を達成するために、本発明の上映管理装置は、複数の上映装置とそれらの上映装置にロードするコンテンツを蓄積する１つ又は複数のデータ蓄積装置とを備える劇場で用いられるときにあって、（１）各上映装置の上映スケジュールに基づいて生成された各上映装置におけるコンテンツの利用期間情報を記憶する記憶手段と、（２）各コンテンツのデータ転送時間を予測する予測手段と、（３）記憶手段に記憶されるコンテンツ利用期間情報に基づいて、各コンテンツについて、いつまでにどの上映装置にデータ転送しなければならないのかを特定して、その特定した情報と予測手段の予測したデータ転送時間とについて記述するデータ転送ジョブを生成する生成手段と、（４）生成手段の生成したデータ転送ジョブの全ての実行順序の組み合わせについて、データ転送に課される制約条件の下、その実行順序で指定されるデータ転送の評価値を算出して、その算出した評価値に基づき最適な実行順序の組み合わせを特定することで、データ蓄積装置から上映装置へのコンテンツのデータ転送スケジュールを決定するスケジューリング手段と、（５）スケジューリング手段の決定したデータ転送スケジュールに基づいて、データ蓄積装置から上映装置へのコンテンツのデータ転送を制御する制御手段とを備えるように構成する。
【００１３】
以上の各処理手段はコンピュータプログラムでも実現できるものであり、このコンピュータプログラムは、適当なコンピュータ読み取り可能な記録媒体に記録して提供されたり、ネットワークを介して提供され、本発明を実施する際にインストールされてＣＰＵなどの制御手段上で動作することにより本発明を実現することになる。
【００１４】
このように構成される本発明の上映管理装置では、まず最初に、各上映装置の上映スケジュールに基づいて、各上映装置におけるコンテンツの利用期間情報を生成して、それを記憶手段に格納し、さらに、例えば、過去のデータ転送速度の履歴に基づいて、各コンテンツのデータ転送時間を予測する。
【００１５】
続いて、コンテンツ利用期間情報に基づいて、各コンテンツについて、いつまでにどの上映装置にデータ転送しなければならないのかを特定して、その特定した情報と予測したデータ転送時間とについて記述するデータ転送ジョブを生成する。
【００１６】
続いて、データ転送ジョブの全ての実行順序の組み合わせについて、データ転送に課される制約条件の下、その実行順序で指定されるデータ転送の評価値を算出して、その算出した評価値に基づき最適な実行順序の組み合わせを特定することで、データ蓄積装置から上映装置へのコンテンツのデータ転送スケジュールを決定する。
【００１７】
このとき、データ転送に課される制約条件として、（イ）同時実行可能なデータ転送の個数が設定されている場合には、その制約条件の下でデータ転送スケジュールを決定し、（ロ）上映装置における上映処理とデータ転送とが並列実行可能であるのか否かということが設定されている場合には、その制約条件の下でデータ転送スケジュールを決定し、（ハ）データ転送を禁止する時間帯が設定されている場合には、その制約条件の下でデータ転送スケジュールを決定する。
【００１８】
続いて、決定したデータ転送スケジュールに基づいて、データ蓄積装置から上映装置へのコンテンツのデータ転送を制御する。
【００１９】
この構成を採るときに、コンテンツ利用期間情報に基づいて、各上映装置にデータ転送したコンテンツの削除スケジュールを決定して、その決定した削除スケジュールに基づいて、上映装置にデータ転送したコンテンツの削除を制御する。
【００２０】
そして、決定したデータ転送スケジュールに基づいて実行されるデータ蓄積装置から上映装置へのコンテンツのデータ転送処理の経過と、そのデータ転送スケジュールとの間にずれが発生した場合には、データ転送スケジュールの再スケジューリングを実行する。
【００２１】
そして、データ蓄積装置が複数備えられる場合には、複数のデータ蓄積装置から並列にコンテンツをデータ転送することが可能であるので、そのような形態のデータ転送をスケジューリングする。
【００２２】
このようにして、本発明の上映管理装置では、各上映装置の上映スケジュールに基づいて生成された各上映装置におけるコンテンツの利用期間情報に基づいて、ロード対象となるコンテンツおよび上映装置について記述するデータ転送ジョブを抽出し、データ転送に課される制約条件の下、それらのデータ転送ジョブの実行順序の最適な組み合わせをデータ転送スケジュールとして決定する。
【００２３】
これから、例えば、コンテンツの上映開始前にそのコンテンツのロードを終了することと、ロード中にディスク溢れが発生しないことを保証しつつ、コンテンツのロードが最も早く終了するデータ転送スケジュールを生成することができるようになる。
【００２４】
そして、本発明の上映管理装置では、最適化されたデータ転送スケジュールに基づいて複数のデータ転送ジョブのデータ転送を自動的に実行することから、劇場管理者は、コンテンツのロード処理とその実行タイミングに関してマニュアル管理を行う必要がなく、また、コンテンツのロードは迅速かつ自動的に実行されることになる。
【００２５】
さらに、本発明の上映管理装置では、コンテンツのデータ転送だけでなく、上映装置からのコンテンツの削除も自動的に実行することから、コンテンツの消し忘れによるディスク溢れがなくなり、コンテンツの削除タイミングを考慮したデータ転送スケジュールを生成することができるようになる。
【００２６】
さらに、本発明の上映管理装置では、データ転送速度を過去の履歴に基づいて予測することから、コンテンツのデータ転送の実行時間を精度よく予想することが可能であり、これにより正確なデータ転送スケジュールの評価を行うことができるようになる。
【００２７】
さらに、本発明の上映管理装置では、予定された上映およびデータ転送のスケジュールと実際の上映およびデータ転送の実行経過との間にずれが発生した場合には、自動的にコンンテンツのデータ転送の再スケジュールを行うことから、上映やデータ転送の遅延が発生した場合でもコンテンツのデータ転送処理を最適な順序で実行することができるようになる。
【００２８】
さらに、本発明の上映管理装置では、「複数のデータ転送を並列に実行可能な場合」、「上映装置においてコンテンツのロードと上映とが並行して実行可能な場合」、「データ転送を禁止する時間帯がある場合」において、最適なデータ転送スケジュールを生成することができるようになる。
【００２９】
例えば、劇場内のネットワークがリアルタイムのストリーム配信などの目的で占有される時間帯がある場合に、その時間帯を避けてコンテンツのデータ転送をスケジューリングすることができるようになる。
【００３０】
さらに、本発明の上映管理装置では、データ蓄積装置が複数備えられる場合には、複数のデータ蓄積装置から並列にコンテンツをデータ転送することが可能であることに対応して、そのような形態のデータ転送をスケジューリングすることから、データ蓄積装置の台数に応じた最適なデータ転送スケジュールを生成することができるようになる。
【発明の効果】
【００３１】
以上説明したように、本発明によれば、上映装置とデータ蓄積装置とを備えた劇場で用いられて、データ蓄積装置から上映装置へのコンテンツのロードを管理するときにあって、複数の上映装置、複数のコンテンツに対するロード処理を最適なスケジュールで連続して実行することができるようになる。
【００３２】
さらに、本発明によれば、このスケジューリングの際に、制約条件として、並列転送の可否、複数データ蓄積装置の利用、上映とデータ転送の同時処理の可否、転送禁止時間帯の設定などを行うことが可能であり、各制約条件のもとで最適なコンテンツのデータ転送のスケジューリングを行うことができるようになる。
【図面の簡単な説明】
【００３３】
【図１】本発明により構成される劇場システムの全体構成図である。
【図２】上映スケジュール管理手段の管理データの説明図である。
【図３】データ転送スケジュールの決定処理のフローチャートである。
【図４】データ転送ジョブの管理リストの説明図である。
【図５】データ転送ジョブの実行タイミングの説明図である。
【図６】データ転送スケジュールの説明図である。
【図７】データ転送ジョブの実行時間の予測方法の説明図である。
【図８】データ転送ジョブの実行時間の予測方法の説明図である。
【図９】データ転送ジョブの実行時間の予測方法の説明図である。
【図１０】データ転送スケジュールの説明図である。
【図１１】データ転送スケジュールの説明図である。
【図１２】データ転送スケジュールの説明図である。
【図１３】データ転送スケジュールの説明図である。
【図１４】データ転送スケジュールの説明図である。
【発明を実施するための形態】
【００３４】
以下、実施の形態に従って本発明を詳細に説明する。
【００３５】
図１に、本発明により構成される劇場システムの全体構成を図示する。
【００３６】
この図に示すように、本発明により構成される劇場システムは、複数の上映装置１０-i（ｉ＝１〜ｎ）と、上映対象のコンテンツを蓄積するデータ蓄積装置２０と、本発明を具備する上映管理装置３０とで構成される。
【００３７】
ここで、データ蓄積装置２０は劇場内に複数存在する場合もあり、また、上映管理装置３０の内蔵ディスクシステムによって構成される場合もある。
【００３８】
本発明の上映管理装置３０は、上映スケジュール管理手段３１と、データ転送制約条件管理手段３２と、データ転送スケジュール管理手段３３と、データ転送制御手段３４とを備える。
【００３９】
上映スケジュール管理手段３１は、各上映装置１０-iの上映スケジュールの情報を管理するとともに、各上映装置１０-iにおけるコンテンツの利用期間の情報（上映スケジュールから作成することも可能である）を管理する。
【００４０】
図２に、上映スケジュール管理手段３１の管理データの一例を示す。
【００４１】
この図に示すように、上映スケジュール管理手段３１の管理する上映スケジュール情報では、「どのスクリーン（上映装置１０-i）で、どのコンテンツを、どのようなタイムスケジュールで上映するのか」ということが管理されており、上映時間帯を避けてコンテンツをロードする場合の制約条件として用いられる。また、上映スケジュール管理手段３１の管理するコンテンツの利用期間情報では、各上映装置におけるコンテンツの有効期間とコンテンツの上映装置へのロード状態とが管理されており、有効期間の開始日時はデータ転送スケジュールにおける制約条件として用いられ、有効期間の終了日時はコンテンツの削除のスケジュールに用いられ、ロード状態はデータ転送ジョブのリストを抽出する際に用いられる。
【００４２】
データ転送制約条件管理手段３２は、データ蓄積装置２０と上映装置１０-iとの間のデータ転送に課される制約条件の情報を管理する。例えば、上映中はコンテンツのロードができないという制約条件がある場合には、そのことについて管理する。また、複数のコンテンツのロードが同時には実行できないという制約条件がある場合には、そのことについて管理する。なお、この管理にあたって、上映装置１０-iの内部のディスク容量が不足しないようにするというような変動値を持つ制約条件（この場合はディスク残量が変動値となる）については、上映装置１０-iに問い合わせることでその変動値を取得したり、ロード・削除の実行処理結果などのような自らの実行処理結果に従ってその変動値を見積もることで取得するようにする。
【００４３】
データ転送スケジュール管理手段３３は、コンテンツのデータ転送スケジュールを生成する処理を実行するものであり、データ転送制約条件管理手段３２の管理する制約条件の情報を参照しつつ、上映スケジュール管理手段３１の管理するコンテンツの有効期間の情報に基づいて、ロードが必要なコンテンツとロード対象となる上映装置１０-iとを抽出し、上映スケジュールと上映装置１０-iの空きディスク容量とに基づいて、上映装置１０-iへのコンテンツのロードタイミングを最適に制御する。
【００４４】
ここで、「抽出する」とは、上映する前には、コンテンツは上映装置１０-iの内部に転送されていないといけないので、「上映する予定になっているコンテンツ」を、「それぞれ、いつまでに、どのスクリーン（上映装置１０-i）にロードしないといけないのか」という情報について抽出するという意味である。
【００４５】
データ転送制御手段３４は、データ蓄積装置２０と上映装置１０-iとの間のコンテンツのデータ転送（コンテンツのロード）の制御を実行するとともに、上映装置１０-iの内部にロードされているコンテンツの削除を実行する。データ転送制御手段３４により実行されるコンテンツのデータ転送は、データ転送スケジュール管理手段３３によって管理されるため、複数のコンテンツのデータ転送を連続して実行することが可能である。
【００４６】
図３に、このように構成される本発明の上映管理装置３０の実行するコンテンツのデータ転送スケジュールの決定処理についてのフローチャートの一例を図示する。
【００４７】
次に、このフローチャートに従って、本発明の上映管理装置３０の実行するコンテンツのデータ転送スケジュールの決定処理について説明する。
【００４８】
本発明の上映管理装置３０は、コンテンツのデータ転送スケジュールの決定要求があると、図３のフローチャートに示すように、まず最初に、上映スケジュール管理手段３１で、上映スケジュールに基づいて、各上映装置１０-iにおけるコンテンツの最初の上映開始タイミングと最後の上映終了タインミングとを抽出する（Ｓ１０１）。
【００４９】
ここでは、これをコンテンツの有効期間情報と呼ぶ。上映スケジュール上で、「これ以降には上映は予定されていない」ということが分かれば、その時点でコンテンツを上映装置１０-iから削除してしまっても問題はないので、「各スクリーン（上映装置１０-i）で、コンテンツが最後に再生されるタイミング」についても、タイムテーブル（上映スケジュール）から抽出するのである。
【００５０】
このようにして、まず最初に、上映スケジュール管理手段３１で、図２中に示すような上映スケジュールの情報に従って、図２中に示すようなコンテンツ有効期間の情報を抽出するのである。
【００５１】
続いて、データ転送スケジュール管理手段３３で、上映スケジュール管理手段３１の管理するコンテンツの有効期間の情報と、コンテンツがすでに上映装置１０-iにロードされているかどうかを示す情報（コンテンツがロードされた場合には、その旨がコンテンツ有効期間情報に書き込まれる）とに基づいて、必要となるデータ転送操作のリストを生成する（Ｓ１０２）。ここでは、各データ転送操作をデータ転送ジョブと呼ぶ。
【００５２】
図４に、データ転送ジョブを管理するリストの一例を示す。この図に示すように、データ転送ジョブは、転送対象となっているコンテンツの情報と、そのコンテンツのデータ転送時間の予測値（ロード時間予測値）の情報と、そのコンテンツのロード先となる上映装置１０-iの情報と、その上映装置１０-iにおけるコンテンツの有効期間の開始日時の情報とを保持している。このようなデータ転送ジョブのリストは、上映スケジュール管理手段３１の管理するコンテンツの有効期間の情報を参照して、各上映装置１０-iにおいてロードの必要な全コンテンツをリストアップすることにより作成される。
【００５３】
続いて、リストを構成するデータ転送ジョブの実行順序の全ての組み合わせについて処理をしたのか否かを判断して（Ｓ１０３）、全ての組み合わせについて処理をしていないことを判断するときには、データ転送ジョブの実行順序の組み合わせの中から、未処理の組み合わせを選択する（Ｓ１０４）。
【００５４】
続いて、データ転送スケジュール管理手段３３で、選択したデータ転送ジョブの実行順序の組み合わせについて、指定された制約条件を充足する各データ転送ジョブの実行タイミングを求めることで、その実行順序の組み合わせについてデータ転送スケジュールを決定する（Ｓ１０５）。
【００５５】
すなわち、データ転送スケジュール管理手段３３で、生成したデータ転送ジョブのリストに対して各データ転送ジョブの実行時間を予測するとともに、指定された制約条件のもとでリスト内のデータ転送ジョブを時間軸に沿って配置することで、各データ転送ジョブの実行開始、終了時間を予測するのである。ここで、データ転送ジョブを時間軸に沿って配置する際には、後述するデータ転送の制約条件（拘束条件）を適用することが可能である。
【００５６】
このようにして、リストを構成するデータ転送ジョブの実行順序のひとつひとつの組み合わせについて、データ転送スケジュールを決定していくときに、全ての組み合わせについて処理を終了したことを判断する場合には、制約条件を充足するデータ転送スケジュールが１つでも決定できたのか否かを判断して（Ｓ１０６）、１つも決定できないことを判断する場合には、スケジュールエラーを出力して、処理を終了する（Ｓ１０７）。
【００５７】
一方、制約条件を充足するデータ転送スケジュールが１つでも決定できたことを判断する場合には、決定したデータ転送スケジュールの中から、最適なデータ転送スケジュールを選択することで、最終的なデータ転送スケジュールを決定する（Ｓ１０８）。
【００５８】
このようにして、データ転送スケジュール管理手段３３は、制約条件がデータ転送中に上映装置においてディスクの溢れが発生しないというものだけであるならば、最適なデータ転送スケジュールを決定するために、リスト内のデータ転送ジョブの実行順序を適宜変更してデータ転送ジョブの実行タイミングの評価を繰り返して、コンテンツの有効期間前にデータが終了し、かつ、データ転送中に上映装置においてディスクの溢れが発生しないという制約条件を満足しながら、例えば、最も早くデータ転送が終了するようなデータ転送スケジュールを求めるようにする。
【００５９】
ここで、データ転送スケジュールの最適性の指標として、「各データ転送ジョブの“実行終了予定時刻―有効期間開始日”の最小値」を用いることにより、有効期間開始までの時間が僅少になったコンテンツを優先的にスケジューリングすることができる。この評価指標が負になった場合には、上映開始予定までにコンテンツのロードが間に合っていないデータ転送ジョブがあることが分かるため、「スケジュールされた上映の前に転送が終了している」という制約条件が満たされていることも同時に検証することが可能である。
【００６０】
このようにして、データ転送スケジュール管理手段３３は、例えば、データ転送ジョブ１〜３という３つのデータ転送ジョブがある場合には、
・データ転送ジョブ１→データ転送ジョブ２→データ転送ジョブ３
・データ転送ジョブ１→データ転送ジョブ３→データ転送ジョブ２
・データ転送ジョブ２→データ転送ジョブ１→データ転送ジョブ３
・データ転送ジョブ２→データ転送ジョブ３→データ転送ジョブ１
・データ転送ジョブ３→データ転送ジョブ１→データ転送ジョブ２
・データ転送ジョブ３→データ転送ジョブ２→データ転送ジョブ１
という６つのデータ転送ジョブの実行順序の組み合わせについて、制約条件の下に、各データ転送ジョブをいつ実行できるのかを評価してみて、その評価結果に基づいて最適なものを選択して、それを最終的なデータ転送スケジュールとして決定するように処理するのである。
【００６１】
このとき、最適なものを選択する場合の指標としては、例えば、３番目に実行するデータ転送ジョブによるデータ転送処理が終了する時刻の情報や、それぞれのデータ転送ジョブに関して、そのデータ転送ジョブでロードされるコンテンツが利用開始日時からみてどの位前にロードされるのかという情報を用いる。
【００６２】
次に、図５に従って、データ転送ジョブの実行タイミングの評価例について説明する。ここで、この図において、縦軸は時間経過を示しており、各上映装置１０-iにおける上映スケジュールと、評価対象となっているデータ転送ジョブの実行タイミングの評価結果とを示している。
【００６３】
この例は、「上映中にはコンテンツのロードができない」、「複数のコンテンツのロードが同時には実行できない」という制約条件のもとで、３つのデータ転送ジョブ１〜３を、“データ転送ジョブ１→データ転送ジョブ２→データ転送ジョブ３”という順序で実行した時の実行タイミングの評価結果を示している。
【００６４】
データ転送ジョブ１は、上映装置１に対するデータ転送であるが、上映と同時にデータ転送ができないため、データ転送が開始できるのは、上映スケジュール１−２の終了後である。同時に複数のデータ転送が実行できないという制約条件があるため、データ転送ジョブ２，３は、それぞれデータ転送ジョブ１，２が終了した後で、逐次的に実行される。上映装置２において、コンテンツＢの有効期間は、上映スケジュール２−３で開始するが、この例に示したデータ転送スケジュールの評価結果では、コンテンツＢを上映装置２にデータ転送するデータ転送ジョブ２が上映スケジュール２−３の前に終了しているため、「コンテンツの利用期間の前に転送が終了している」という制約条件を満たしている。
【００６５】
次に、図６に従って、データ削除とディスクの空き容量がない場合のデータ転送スケジュールの評価例について説明する。
【００６６】
この例において、上映装置１では上映スケジュール１−２において上映は終了するが、上映装置１の内部のディスク容量が不足しているため、データ転送ジョブ１を開始することはできない。一方、本発明の上映管理装置３０は、データの自動削除を行う機能を有しており、上映装置１においてコンテンツＢの有効期間が上映スケジュール１−３で終了するため、上映スケジュール１−３の終了後にコンテンツＢの削除操作が設定される。削除後にコンテンツＣをロードするための空き容量が確保されるため、データ転送ジョブ１は、上映スケジュール１−３の後にスケジュールすることができる。このように、本発明の上映管理装置３０はは、データの削除を含めてデータ転送のスケジューリングを行う。
【００６７】
なお、データ転送ジョブ１，２を、“データ転送ジョブ１→データ転送ジョブ２”の順序で実行する場合、図６に示すように、データ転送ジョブ２はデータ転送ジョブ１の終了後でないと実行できないが、この図６から明らかなように、“データ転送ジョブ２→データ転送ジョブ１”というパターン（データ転送順序）を用いることで、データ転送ジョブ２をより早いタイミングで終了することが可能である。本発明の上映管理装置３０におけるデータ転送スケジュール管理手段３３は、２つのパターンの実行タイミングを比較することにより後者を選択する。
【００６８】
次に、図７〜図９に従って、データ転送ジョブの実行時間の予測方法について説明する。
【００６９】
データ転送速度の予測値（期待値）は、過去のデータ転送において測定されたデータ転送速度の履歴情報に基づいて算出されることになるが、図７に示すように、その際、ロード対象となっている上映装置１０-i、複数のデータ転送を同時に実行した場合の速度低下、ネットワーク帯域による最大転送レートの制限といった条件を考慮して、より精密な評価を行う。ここで、図７において、１００はデータ転送速度予測手段、１０１はデータ転送履歴情報記憶手段、１０２はデータ転送ジョブ実行時間予測手段である。
【００７０】
図８に、データ転送ジョブの実行時間予測方法の一例を示す。
【００７１】
上映装置１０-iへのデータ転送において得られるスループットは、データ蓄積装置２０のデータ読出速度とネットワーク帯域とによって制限される。
【００７２】
これから、図８に示す実行時間予測方法では、まず、これらの制限値を算出し、その小さな方を、スループットに対する制限値として用いる。
【００７３】
ここで、データ蓄積装置２０を複数利用する際には、データ蓄積装置２０のデータ読出速度の制限値はその合計で与えられる。また、１台のデータ蓄積装置２０より複数のデータを並列に読み出す場合には、１つのデータを読み出す場合よりもデータ読出速度は一般に低下することから、データ読出速度の制限値に関しては、同時に読み出すデータ数をパラメータとして、例えば、下記に示す算出式に従って、より精密に見積もることも可能である。
【００７４】
データ読出速度の制限値＝単独のデータ読出速度の制限値
×速度低下係数（同時読み出し数）
図８に示す実行時間予測方法では、次に、１台の上映装置１０-iにのみデータ転送を行った場合に期待されるデータ転送スループットの予測値を求める。この予測値は、各上映装置１台へのデータ転送において過去に得られたスループットの履歴を記録しておき、その値の平均値によって求めることができる。この予測値が上記の制限値より低くなるのは当然である。上映装置１０-iが、上映とデータ転送とを並列に行う機能を有している場合、期待されるデータ転送スループットは、上映を行っていない場合と上映を行っている場合とで異なる。本発明の上映管理装置３０は、これら２つの場合に対して、別々にデータ転送スループットの履歴値を保存することで、正確なデータ転送スループットを評価することができる。
【００７５】
一方、複数台の上映装置１０-iに並行してデータ転送を行う場合、それぞれの上映装置１０-iにおいて期待されるデータ転送スループットは、各上映装置単独の場合に期待されるスループット、データ転送の制限値（最初に求めた制限値）により、以下のように求めることができる。
【００７６】
１．データ転送対象となる上映装置１０-iのうち、最もデータ転送スループットの期待      値の小さな上映装置１０-iである「上映装置ｍｉｎ」を求める
２．Ｎ台の上映装置１０-iがある場合、「上映装置ｍｉｎ」において予想されたデータ      転送スループット「予想値ｍｉｎ」が、データ転送帯域を各上映装置１０-iにわり      振ったと考えられる場合のデータ転送速度制限値である「データ転送速度制限／Ｎ      」より大きい場合、各上映装置１０-iには、帯域が均等に配分され、予想データ転      送帯域は「データ転送速度制限／Ｎ」となる
３．一方、「予想値ｍｉｎ」が「データ転送速度制限／Ｎ」より小さな場合、「上映装      置ｍｉｎ」において期待されるデータ転送速度は、「データ転送速度制限／Ｎ」で      はなくて、「予想値ｍｉｎ」である
４．３のステップにより、「データ転送速度制限」の中から、「予想値ｍｉｎ」の帯域      が「上映装置ｍｉｎ」に割り当てられるため、残りのデータ転送帯域を「データ転      送速度制限−予想値ｍｉｎ」とし、「予想値ｍｉｎ」を除いたＮ−１台の上映装置      に対して１からのステップを繰り返す
この手順により、各上映装置１０-iにおけるデータ転送速度の期待値と、データ蓄積装置２０のデータ読出速度の制限値と、ネットワーク帯域の制限値とに基づく、データ転送速度の予測値が得られる。
【００７７】
コンテンツのデータ転送時間は、コンテンツサイズをこのようにして求めたデータ転送速度の期待値で割り算することによって求められるが、コンテンツのデータ転送が終了した時点、開始した時点で、データ転送速度の期待値の評価をやり直すことにより、複数のコンテンツが異なったタイミングで並列に転送される場合のデータ転送時間を正確に評価することが可能である。
【００７８】
図９に、データ転送ジョブの実行時間予測の他の例を示す。
【００７９】
この予測方法では、過去のデータ転送において得られたデータ転送スループットの履歴の平均値からデータ転送速度の予測値（期待値）を求めること自体については図８で説明した予測方法と同じであるが、予測精度を高めるために、複数の上映装置１０-iに対して並列にデータ転送が行われた場合にも、同時に行われた上映装置１０-iの組に対するデータ転送の履歴値をそのまま記録して、再度その組み合わせでデータ転送が行われる場合には、その組み合わせに対して記録されている履歴の平均値により期待されるスループットの評価を行うようにしている。
【００８０】
この予測方法の問題は、上映装置１０-iの全ての組み合わせに対して履歴を保存しなくてはならない点であるが、「同時にデータ転送を行う上映装置１０-iの台数」「使用するデータ蓄積装置２０の台数」をパラメータとして履歴値を保存することによって、対象となるパターン数を制限することができる。一方、上映装置１０-iの数が１０台程度、同時にロードする上映装置１０-iの数が２〜３台といった一般的な上映管理装置３０の環境においては、全パターンに対して履歴値を保存しておくことも可能である。
【００８１】
本発明の上映管理装置３０では、上映およびデータ転送処理の経過と、上映およびデータ転送のスケジュールとの間にずれが発生した場合には、データ転送の再スケジューリングを行うようにしている。
【００８２】
例えば、図１０に示すように、上映装置１における上映スケジュール１−２が遅延した場合、データ転送スケジュール管理手段３３は、遅延が発生した時点で、データ転送スケジュールを再評価する。この図１０に示す例では、データ転送スケジュール管理手段３３は、データ転送スケジュールを再評価することで、２つのデータ転送ジョブ１，２の実行順序を、予定していたパターン１からパターン２に切り替える。
【００８３】
このようにして、本発明の上映管理装置３０によれば、実際の上映やデータ転送の進捗に基づき、より最適なデータ転送スケジュールが自動的に選択されることになる。
【００８４】
本発明の上映管理装置３０では、複数のデータ転送を同時実行することが可能である場合には、データ転送スケジュール管理手段３３は、複数のデータ転送を同時実行することが可能であるという制約条件の下、スケジューリングを行うようにしている。
【００８５】
例えば、複数のデータ転送を同時実行することが不可能である場合には、図１１の左側のパターン１に示すような形でデータ転送のスケジュールを決定するのに対して、複数のデータ転送を同時実行することが可能である場合には、図１１の右側のパターン２に示すような形でデータ転送のスケジュールを決定する。
【００８６】
このように、複数のデータ転送を同時実行することが可能である場合には、データ転送スケジュール管理手段３３は、異なった上映装置１０-iへのデータ転送を並列に実行するようにスケジューリングを行う。並列にデータ転送を実行した場合、それぞれのデータ転送ジョブのデータ転送速度は、データ蓄積装置２０のデータ読出速度およびネットワーク帯域の制約により低下する可能性があるが、データ転送スケジュール管理手段３３は、図７に示すデータ転送速度の予測方法により、データ転送速度の低下を考慮に入れたデータ転送ジョブの実行時間を算出し、その結果に基づいてデータ転送のスケジューリングを行うことになる。
【００８７】
本発明の上映管理装置３０では、上映とデータ転送とを同時実行することが可能である場合には、データ転送スケジュール管理手段３３は、上映とデータ転送とを同時実行することが可能であるという制約条件の下、スケジューリングを行うようにしている。
【００８８】
例えば、上映装置１において上映とデータ転送とを同時実行することが不可能である場合には、図１２の左側のパターン１に示すような形でデータ転送のスケジュールを決定するのに対して、上映装置１において上映とデータ転送とを同時実行することが可能である場合には、図１２の右側のパターン２に示すような形でデータ転送のスケジュールを決定する。すなわち、上映装置１において上映とデータ転送とを同時実行することが可能である場合には、上映スケジュール１−２とデータ転送ジョブ１とが並行してスケジューリングされている。なお、この図１２の例では、複数のデータ転送を同時実行することが可能であることを想定している。
【００８９】
ここで、上映中にロードが可能かどうかは、上映装置１０-iの性能に依存するため、本発明の上映管理装置３０においては、上映装置１０-iに対して並列ロードが可能かどうかを示すフラグを設ける。また、上映と同時にロードを実行した場合、ディスクの転送速度の影響により上映に支障をきたす可能性があるため、上映スケジュールにおいて並列にロードが可能かどうかを指定するフラグを設けることにより、並列転送を許可するかどうかをユーザが選択可能にする。図１２に示す例では、上映装置２に関しては、並列実行されておらず、また、上映装置１に関しても、上映スケジュール１−１とデータ転送ジョブ１とは並列に実行するようにスケジュールされていない。
【００９０】
本発明の上映管理装置３０では、データ蓄積装置２０が複数備えられる場合には、データ転送スケジュール管理手段３３は、複数のデータ蓄積装置２０が利用可能であるという制約条件の下、データ転送のスケジュールを行うようにしている。
【００９１】
このときに実行するスケジューリング動作は、図１１で説明した複数のデータ転送を許可するという場合において実行するスケジューリング動作と基本的には同じであり、データ蓄積装置２０が１台しか備えられない場合には、図１３の左側のパターン１に示すような形でデータ転送のスケジュールを決定するのに対して、データ蓄積装置２０が複数備えられる場合には、図１３の右側のパターン２に示すような形でデータ転送のスケジュールを決定する。このとき、並列転送されるデータ転送ジョブを別々のデータ蓄積装置２０に割り当てることにより、データ蓄積装置２０の負荷を低減するようにスケジューリングを行うことになる。
【００９２】
本発明の上映管理装置３０では、データ転送を禁止する時間帯を指定することを可能としており、データ転送を禁止する時間帯が指定される場合には、データ転送スケジュール管理手段３３は、図１４に示すように、その禁止時間帯にデータ転送ジョブの転送処理がかからないようにするという制約条件の下、データ転送のスケジュールを行うようにしている。
【００９３】
図１４に示す例では、パターン１とパターン２という２つのデータ転送スケジュールを示しているが、データ転送ジョブ１はデータ転送禁止時間帯の前に終了することはできないため、パターン１ではデータ転送ジョブ１，２の両方がデータ転送禁止時間帯の後に配置される。一方、パターン２では、データ転送ジョブ２をデータ転送禁止時間帯の前に実行することが可能であるため、パターン１よりデータ転送処理を早く終了することが可能である。これから、データ転送スケジュール管理手段３３は、パターン２を最適なデータ転送スケジュールとして選択する。
【産業上の利用可能性】
【００９４】
本発明は、上映装置とデータ蓄積装置とを備えた劇場に適用できるものであり、本発明を適用することで、データ蓄積装置から上映装置へのコンテンツのロード処理を最適なスケジュールで連続して実行することができるようになる。
【符号の説明】
【００９５】
１０  上映装置
２０  データ蓄積装置
３０  上映管理装置
３１  上映スケジュール管理手段
３２  データ転送制約条件管理手段
３３  データ転送スケジュール管理手段
３４  データ転送制御手段
【図１】
2011004295.tif 000003
【図２】
2011004295.tif 000004
【図３】
2011004295.tif 000005
【図４】
2011004295.tif 000006
【図５】
2011004295.tif 000007
【図６】
2011004295.tif 000008
【図７】
2011004295.tif 000009
【図８】
2011004295.tif 000010
【図９】
2011004295.tif 000011
【図１０】
2011004295.tif 000012
【図１１】
2011004295.tif 000013
【図１２】
2011004295.tif 000014
【図１３】
2011004295.tif 000015
【図１４】
2011004295.tif 000016