JP2011198122A

JP2011198122A - 処理割当装置、処理割当方法及びコンピュータプログラム

Info

Publication number: JP2011198122A
Application number: JP2010064926A
Authority: JP
Inventors: Eiji Hasegawa; 英司長谷川; Toru Kamiwada; 徹上和田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2010-03-19
Filing date: 2010-03-19
Publication date: 2011-10-06
Anticipated expiration: 2030-03-19
Also published as: JP5521675B2; US20110231859A1

Abstract

【課題】複数のデータ処理装置が共同して処理を行う際の処理担当の割り当てを行う処理割当装置、処理割当方法及びコンピュータプログラムの提供。
【解決手段】データ処理装置１００をコンテンツデータを取得し、このコンテンツデータについて変換処理などの処理を実行する場合、コンテンツＩＤ及び実行しようとしている処理内容をサーバ装置２００に通知して、自装置が担当する処理部分の割当依頼を行う。サーバ装置２００は、同一コンテンツ、同一処理内容について各装置への担当部分情報を登録する割当テーブルを参照することにより、割当依頼元への処理担当の割り当てを決定し、担当部分情報と共に他の部分を担当している装置のリストを依頼元へ送信する。
【選択図】図１

Description

本願は、複数のデータ処理装置が共同して処理を行う際の処理担当の割り当てを行う処理割当装置、処理割当方法及びコンピュータプログラムに関する。

現在、放送、インターネット等により配信されるコンテンツデータを蓄積しておき、蓄積したコンテンツデータに対して様々な処理を行う蓄積装置が存在する。例えば、テレビ放送から録画したコンテンツを携帯型端末装置向けの動画に変換する機能を有したデータ変換装置が存在する。また、コンテンツを解析し、自動でチャプタを付加して編集を容易にする機能を有したデータ変換装置、低解像度の画像を高画質化する機能を有したデータ変換装置等も存在する。

このような処理を実行するデータ変換装置の処理負荷は大きく、等倍速程度でしか処理ができない場合も多い。例えば、コンテンツの視聴、再生などの処理と、コンテンツを他の形式に変換する処理とを同時に行う場合、同時に複数のデコードを行い、加えて再エンコードやチャプタ抽出を行う必要があり。同時処理のためにデータ処理装置の負荷が非常に大きくなる。

データ処理装置にデコーダ等の専用のハードウェアを搭載することにより、ある程度上記のような問題点を解決することができるものの、装置が流通してから新しいフォーマットや使い方が開発された場合、ハードウェアでの対応が難しくなる。ソフトウェアでの処理が可能であれば、そのソフトウェアを更新することにより、機能を追加して対応することも可能である。しかしながら、ソフトウェアによりデコード処理やコンテンツ処理を行う場合、データ処理装置に掛かる負荷が大きくなるため、このような課題を解決しないとソフトウェアでの機能提供は難しい。

放送サーバが最初から変換済みのコンテンツを配信することも考えられる。しかしながら、コンテンツの変換処理、変換済みコンテンツの配信処理をサーバ装置が実行する方法では、変換処理の種別が多岐に渡る場合、サーバ装置がそれらのデータを全て用意する必要があるため、サーバの配信負荷が大きくなる。

このような課題を受け、コンテンツ処理を複数の機器が連携し、分散して行うことにより、処理を高速に行う手法が提案されている（特許文献１を参照）。特許文献１では、データ処理装置がネットワーク内に他にコンテンツ処理を行うことが可能な機器が存在するかを検索し、存在した場合には、その機器にコンテンツの一部を渡し、一部の処理を担当させる。例えば、コンテンツ全体を３分割し、第１の部分はデータ変換装置が処理を担当し、第２の部分はＰＣが処理を担当し、第３の部分はゲーム機が処理を担当するように、処理を分担する。この結果、データ処理装置自身が処理するコンテンツのサイズがおよそ１／３になり、コンテンツ処理を速く済ませることができる。

国際公開第２００６／０２５３２２号パンフレット特開２００８−３３５０４号公報

しかしながら、特許文献１の例では、時間的な短縮を図ることが可能であるが、他の機器にとっては、自身が必要としないコンテンツのために処理リソースを使用することになり、他の機器の利用者にとって何らメリットが存在しない。そのため、利用者が同一である機器以外のものを使用してコンテンツ処理の分担を図ることは困難である。

特許文献２では、ある装置が複数の装置に対して、処理が可能か否かを確認した上でリクエストし、別装置で処理を実際に行った場合は、電子マネーでの支払いを行うことにより、処理を行った側の装置にメリットをもたらす技術の提案を行っている。

しかしながら、このような方法では、複数の装置が同時的に他の装置にリクエストを行った場合、コンテンツ処理を行う装置がすぐに飽和してしまう虞があるという問題点を有している。

本願は、上記の課題を解決するため、あるコンテンツについて同一の処理を実行しようとするデータ処理装置を取り纏め、各データ処理装置に処理を割り当てることができる処理割当装置、処理割当方法及びコンピュータプログラムを提供することを目的とする。

本願に開示する処理割当装置は、コンテンツデータの一部又は全部に対する処理を実行するデータ処理装置から、該データ処理装置を識別する識別情報と該データ処理装置が処理を担当するコンテンツデータの部分を示す担当部分情報の送信要求を含む割当依頼とを受信する受信部、該受信部にて受信した割当依頼に応じて前記データ処理装置への処理担当の割り当てを決定し、担当部分情報を前記データ処理装置へ送信する割当制御部、及び送信した担当部分情報を送信先のデータ処理装置の識別情報に対応付けて記憶する記憶部を備え、前記割当制御部は、前記受信部にて受信した割当依頼により示される処理対象のコンテンツデータについて、既に処理担当を割り当てた他のデータ処理装置が存在するか否かを、前記記憶部に記憶してある情報に基づき判断する判断部、該判断部が、既に処理担当を割り当てた他のデータ処理装置が存在しないと判断した場合、前記割当依頼の送信元のデータ処理装置にコンテンツデータの一部又は全部の処理を担当させるべく、前記データ処理装置に処理担当を割り当てる第１の割当実行部、前記判断部が、既に処理担当を割り当てた他のデータ処理装置が存在すると判断した場合、前記割当依頼の送信元のデータ処理装置及び前記他のデータ処理装置に夫々コンテンツデータの異なる部分の処理を担当させるべく、各データ処理装置に処理担当を割り当てる第２の割当実行部、及び該第２の割当実行部による割当実行結果に基づき、前記記憶部に記憶させる情報を更新する更新部を備えることを特徴とする。

本願によれば、元々同一内容の処理を行おうとしているデータ処理装置の間で処理を分担させることにより、参加したすべてのデータ処理装置においてメリットがある形で分散処理を行い、処理を効率化することができる。

本実施の形態に係る処理割当システムの全体構成を示す模式図である。データ処理装置の内部構成を示すブロック図である。データ処理装置が送信する割当依頼の一例を示す概念図である。サーバ装置が返す回答の一例を示す概念図である。サーバ装置の内部構成を示すブロック図である。処理割当テーブルの一例を示す概念図である。データ処理装置が割当依頼を行う場合に実行する処理の手順を示すフローチャートである。データ処理装置が実行するコンテンツ処理の手順を示すフローチャートである。他装置から部分データの送信要求を受信した場合に実行する処理の手順を示すフローチャートである。サーバ装置が実行する処理の手順を示すフローチャートである。各装置の動作タイミングを説明する模式図である。実施の形態２における各装置の動作タイミングを説明する模式図である。実施の形態３における各装置の動作タイミングを説明する模式図である。実施の形態４における各装置の動作タイミングを説明する模式図である。ライセンス管理機能付きのデータ処理装置の内部構成を示すブロック図である。ライセンス管理機能付きのサーバ装置の内部構成を示すブロック図である。

以下、本発明をその実施の形態を示す図面に基づいて具体的に説明する。
実施の形態１．
図１は本実施の形態に係る処理割当システムの全体構成を示す模式図である。本実施の形態に係る処理割当システムは、コンテンツデータの一部又は全部について処理を行うデータ処理装置１００Ａ〜１００Ｃ、及び各データ処理装置１００Ａ〜１００Ｃによる処理分担を取り纏めるサーバ装置２００を備える。データ処理装置１００Ａ〜１００Ｃ及びサーバ装置２００は、それぞれ通信ネットワークＮを介して接続されている。
なお、以下の説明において、データ処理装置１００Ａ〜１００Ｃを区別して説明する必要がない場合には、データ処理装置１００と記載することとする。

データ処理装置１００がコンテンツを処理する際、データ処理装置１００は、実行する処理の内容、処理の対象、各種パラメータをサーバ装置２００へ通知し、サーバ装置２００に対して自装置が処理を担当する部分の割り当てを依頼する。データ処理装置１００が実行する処理は、コンテンツデータのフォーマット（エンコード方式）を変換する処理、コンテンツデータを高解像度化する処理、コンテンツデータを高画質化処理、コンテンツを三次元表示するためのモデリング・レンダリング処理等の様々な処理を含む。

サーバ装置２００は、データ処理装置１００からの割当依頼を受けた場合、同一の処理内容、同一の処理対象を通知して割当依頼を行ったデータ処理装置１００のリスト（装置リスト）を作成する。サーバ装置２００は、作成した装置リストを基に各データ処理装置１００が担当する部分を決定し、各データ処理装置１００へ担当箇所（担当部分情報）を通知する。

データ処理装置１００は、サーバ装置２００から通知される担当部分情報を基に、自身が担当すべき箇所のデータを処理する。また、データ処理装置１００は、処理済みの部分データを他のデータ処理装置１００へ送出すると共に、他のデータ処理装置１００によって処理された部分データをこのデータ処理装置１００から取得する。そして、自身が処理した部分データと他のデータ処理装置１００によって生成された部分データとを結合し、コンテンツ全体の処理済データを構築する。

図１に示した例では、コンテンツデータＴを３分割した部分データのうち、データ処理装置１００Ａが先頭部分の部分データＴ１を処理し、データ処理装置１００Ｂが中央部分の部分データＴ２を処理し、データ処理装置１００Ｃが終端部分の部分データＴ３を処理している様子を示している。そして、データ処理装置１００Ａは、自身が処理した部分データＴ１をデータ処理装置１００Ｂへ送出すると共に、データ処理装置１００Ｂが処理した部分データＴ２をデータ処理装置１００Ｂから取得する。同様に、データ処理装置１００Ｂは、自身が処理した部分データＴ２をデータ処理装置１００Ｃへ送出すると共に、データ処理装置１００Ｃが処理した部分データＴ３をデータ処理装置１００Ｃから取得する。なお、図には示していないが、データ処理装置１００Ｃは、自身が処理した部分データＴ３をデータ処理装置１００Ａへ送出すると共に、データ処理装置１００Ａが処理した部分データＴ１をデータ処理装置１００Ａから取得する。

このように、データ処理装置１００は、コンテンツデータの全てを処理することなく、一部の処理を実行するのみでコンテンツ全体の処理済の部分データを取得することができる。データ処理装置１００は、コンテンツ全体の処理済の部分データを結合することにより、コンテンツ全体の処理済みデータを構築する。

図２はデータ処理装置１００の内部構成を示すブロック図である。データ処理装置１００は、入力部１０１、サーバ処理部１０２、コンテンツ処理部１０３、コンテンツ記憶部１０４、及び処理済コンテンツ結合部１０５を備える。

入力部１０１は、ユーザによる操作指示を受付けるための入力インタフェースであり、この入力インタフェースを通じて、処理対象のコンテンツデータ、実行すべき処理内容等の指示を受付ける。サーバ処理部１０２は、サーバ装置２００へのリクエストやそれに対する応答を基にコンテンツ処理部１０３へ指示を送出する処理を行う。コンテンツ処理部１０３は、サーバ処理部１０２からの指示に従って、コンテンツデータを別フォーマットへ変換する処理などを行う。コンテンツ記憶部１０４は、放送コンテンツなどのデータを記憶するための記憶媒体（例えば、ハードディスク、メモリ等）を備える。処理済コンテンツ結合部１０５は、他のデータ処理装置１００に対し処理済コンテンツのリクエストを行うと共に、コンテンツ処理部１０３にて処理された処理済コンテンツと他のデータ処理装置によって処理された処理済コンテンツとを結合する処理を行う。

以下、データ処理装置１００によるコンテンツ処理時の動作について説明する。まず、データ処理装置１００は、入力部１０１を通じてコンテンツ処理の開示指示を受付ける。開始指示は、入力部１０１を通じて直接的に指示されるものであってもよく、予めスケジューラを組み込んでおき、このスケジューラを通じて指示されるものであってもよい。

コンテンツ変換処理の開始指示を受付けた場合、データ処理装置１００のサーバ処理部１０２は、サーバ装置２００に対して自身が担当する部分の割り当てを依頼する。このときサーバ処理部１０２は、コンテンツを特定するコンテンツＩＤ、コンテンツ処理の内容を含んだ割当依頼をサーバ装置２００へ送信する。図３はデータ処理装置１００が送信する割当依頼の一例を示す概念図である。この割当依頼には、上述したコンテンツＩＤ及び処理内容の他、コンテンツの再生時間、変換形式、ビットレート、データ処理装置の処理能力情報等の付随情報を含んでもよい。

サーバ装置２００は、データ処理装置１００からの割当依頼を受信した場合、同一のコンテンツに対して同一の処理を実行しようしている装置をグルーピングし、依頼元のデータ処理装置１００が担当すべき処理担当部分を割り当てた上で回答を返す。図４はサーバ装置２００が返す回答の一例を示す概念図である。サーバ装置２００が返す回答には、データ処理装置１００に割り当てた担当部分情報と、処理を担当するデータ処理装置１００のリスト（装置リスト）とが含まれる。

データ処理装置１００が、サーバ装置２００からの回答を受信した場合、回答に含まれる装置リストを処理済コンテンツ結合部１０５に通知すると共に、コンテンツ処理部１０３に担当部分情報を渡してコンテンツ処理開始を指示する。
コンテンツ処理部１０３は、通知された担当部分情報に基づきコンテンツ処理を行う。この担当部分情報は、コンテンツデータの部分を規定し得る情報であればどのような情報であってもよく、たとえば、ＴＴＳファイル（TTS : Timestamped Transport Stream）におけるタイムスタンプ等を用いることができる。コンテンツ処理部１０３は、担当部分を処理した処理済みの部分データを処理済コンテンツ結合部１０５へ送出する。

処理済コンテンツ結合部１０５は、コンテンツ処理部１０３から送出された処理済みの部分データを取得すると共に、他のデータ処理装置１００によって処理された、同一コンテンツの他の部分の処理済み部分データを取得する。このとき、処理済コンテンツ結合部１０５は、装置リストに従って、他のデータ処理装置１００に部分データの送信要求を行う。ここで、他のデータ処理装置１００とは、装置リストに挙げられているデータ処理装置のうち、自身以外のデータ処理装置をいう。送信要求は、１つのデータ処理装置１００に対して行うこともあれば、複数のデータ処理装置１００に対して行うこともある。
また、処理済コンテンツ結合部１０５は、他のデータ処理装置１００からの部分データの送信要求を受信した場合には、要求された範囲の処理済み部分データを送信する。処理済コンテンツ結合部１０５は、送信要求によって他のデータ処理装置１００から処理済み部分データを受信した場合、自身が処理した処理済みの部分データと、他のデータ処理装置１００から取得した処理済みの部分データとを結合する処理を行う。

なお、上記のような部分データの交換に際して、交換データ全体の検証情報を付加し、データ検証をできるようにしてもよい。また、データ交換に際してはデータを受け取るだけの装置が生じないように、必ず一定量のデータと引き換えにデータを交換するように構成してもよい。

図５はサーバ装置２００の内部構成を示すブロック図である。サーバ装置２００は、割当依頼処理部２０１、割当制御部２０２及び記憶部２０３を備える。ここで、割当制御部２０２は、判断部２０２ａ、第１割当実行部２０２ｂ、第２割当実行部２０２ｃ、及び更新部２０２ｄを含む。
記憶部２０３には、本願のコンピュータプログラムが記憶されており、割当制御部２０２がこのコンピュータプログラムを実行することにより、サーバ装置２００を本願の処理割当装置として機能させる。

割当依頼処理部２０１は、データ処理装置１００から割当依頼を受信すると共に、割当依頼に応じて処理担当を割り当てた結果である担当分情報を含んだ回答を依頼元のデータ処理装置１００へ送信する。割当制御部２０２は、データ処理装置１００から割当依頼を受信した際に、記憶部２０３に記憶してある情報に基づいて、そのデータ処理装置１００へ割り当てる処理担当分を決定し、処理担当情報及び該当する処理を担当している装置リストを生成する。生成された処理担当情報及び装置リストは、割当依頼処理部２０１へ通知され、割当依頼に対する回答としてデータ処理装置１００へ送信される。

記憶部２０３は、ハードディスク、メモリ等の記憶媒体を備え、コンテンツデータ毎、処理内容毎に処理担当を割り当てた装置リストの情報（処理割当テーブル）を記憶する。図６は処理割当テーブルの一例を示す概念図である。図６に示した処理割当テーブルは、コンテンツデータの識別情報であるコンテンツＩＤ、データ処理装置１００が実行する処理内容、処理を担当するデータ処理装置１００のリスト、各データ処理装置１００の担当部分情報が互いに関連付けて記憶する。図６に示した例では、コンテンツＩＤが「arib://0000.0067.0034.4123」であるコンテンツデータに対して、３ＧＰ２変換処理を担当するデータ処理装置１００、及び各データ処理装置１００への処理担当の割り当てを定めたテーブルである。

なお、図６の例では、各データ処理装置１００の識別情報として通信アドレスを登録してあり、処理担当情報としてタイムスタンプの情報が登録されているが、装置を識別し得る情報、処理担当の範囲を規定し得る情報であれば、どのような情報を用いてもよい。
また、処理割当テーブルに記憶される情報は、上記のものに限定されず、各データ処理装置１００からの割当依頼受信時刻、各データ処理装置１００の処理能力を示す処理能力情報が含まれてもよい。

以下、サーバ装置２００による割当依頼受信時の動作を説明する。サーバ装置２００は、データ処理装置１００から送信される割当依頼を割当依頼処理部２０１にて受信する。この割当依頼は、図３に示したように対象のコンテンツの情報（コンテンツＩＤ及び処理内容）が含まれる。

割当依頼を受信した場合、割当依頼処理部２０１は、依頼元のデータ処理装置１００の識別情報（通信アドレス）、対象のコンテンツの情報を割当制御部２０２に通知する。割当制御部２０２の判断部２０２ａは、記憶部２０３に記憶されている処理割当テーブルを検索し、同一のコンテンツデータ、同一の処理内容を指定して割当依頼を行った装置が存在するか否かを判断する。

同一のコンテンツデータ、同一の処理内容を指定して割当依頼を行った他の装置が存在しないと判断した場合には、新たにその処理内容についての処理割当テーブルを作成し、依頼元のデータ処理装置１００の識別情報を登録する。そして、第１割当実行部２０２ｂが、そのデータ処理装置１００に対して割り当てる処理担当部分を決定し、担当部分情報を当該処理割当テーブルに登録する。
第１割当実行部２０２ｂが、データ処理装置１００に割り当てる処理担当部分は、コンテンツデータの全体であってもよく、コンテンツデータから定めた一部のデータ（又は予め定めた一部のデータ）であってもよい。

一方、同一のコンテンツデータ、同一の処理内容を指定して割当依頼を行った他の装置が存在すると判断した場合、すなわち、既にその処理内容について処理割当テーブルが作成されている場合には、当該処理割当テーブルの装置リストに依頼元データ処理装置１００の識別情報を追加する。そして、第２割当実行部２０２ｃが、新たに割当依頼を行ったデータ処理装置１００、及び既に処理担当を割り当てている他のデータ処理装置１００に対して割り当てる処理担当部分を決定し、更新部２０２ｄが処理割当テーブルの担当部分情報の更新を行う。
第２割当実行部２０２ｃが、各データ処理装置１００が均等に処理を担当するように、処理担当を割り当ててもよく、各データ処理装置１００からそれぞれの処理能力情報を取得しておき、処理能力情報に応じて処理担当を割り当てる構成としてもよい。

第１割当実行部２０２ｂ、第２割当実行部２０２ｃで処理担当の割り当てを決定した場合、対象のデータ処理装置１００の識別情報と決定した担当部分情報とを割当依頼処理部２０１へ通知する。そして、割当依頼処理部２０１は、担当部分情報及び装置リストを対象のデータ処理装置１００へ送信する。

以下、本願の処理割当システムによる処理手順について説明する。図７はデータ処理装置１００が割当依頼を行う場合に実行する処理の手順を示すフローチャートである。データ処理装置１００は、まず、コンテンツＩＤ及び処理内容を含む自装置への割当依頼をサーバ装置２００へ送信し（ステップＳ１１）、サーバ装置２００からの応答を待ち受ける。

データ処理装置１００のサーバ処理部１０２においてサーバ装置２００からの応答を受信した場合（ステップＳ１２）、すなわち、サーバ装置２００からの割当に含まれる担当部分情報及び装置リストを受信した場合、サーバ処理部１０２は、装置リストを参照し、他に処理担当を分担するデータ処理装置１００が存在するか否かを判断する（ステップＳ１３）。

他に処理担当を分担するデータ処理装置１００が存在する場合には（Ｓ１３：ＹＥＳ）、装置リストを処理済コンテンツ結合部１０５に通知した上で（ステップＳ１４）、担当部分情報をコンテンツ処理部１０３に通知する（ステップＳ１５）。

他に処理担当を分担するデータ処理装置１００が存在しなければ（Ｓ１３：ＮＯ）、担当部分情報をコンテンツ処理部１０３に通知する（Ｓ１５）。

図８はデータ処理装置１００が実行するコンテンツ処理の手順を示すフローチャートである。データ処理装置１００のコンテンツ処理部１０３は、コンテンツ記憶部１０４を検索することにより、担当部分のコンテンツデータが存在するか否かを判断する（ステップＳ２１）。例えば、コンテンツデータの配信開始前であり、担当部分のコンテンツデータがコンテンツ記憶部１０４に存在しない場合（Ｓ２１：ＮＯ）、担当部分のコンテンツが得られるまで待機する。

担当部分のコンテンツデータが存在する場合には（Ｓ２１：ＹＥＳ）、コンテンツ処理部１０３は、担当部分のコンテンツ処理を行う（ステップＳ２２）。実行するコンテンツ処理は、割当依頼時にサーバ装置２００へ通知した処理内容のものであり、例えば、コンテンツデータのフォーマット（エンコード方式）を変換する処理、コンテンツデータを高解像度化する処理、コンテンツデータを高画質化処理等の処理が含まれる。

また、処理済コンテンツ結合部１０５は、サーバ処理部１０２から通知される装置リストから、自装置以外のデータ処理装置１００の識別情報を抽出し（ステップＳ２３）、抽出した識別情報に対応するデータ処理装置１００に対して、処理済みの部分データを要求する（ステップＳ２４）。このとき、要求した先のデータ処理装置１００において部分データの作成が完了していない場合には、要求先を変更し、他のデータ処理装置１００に処理済みの部分データを要求してもよい。

次いで、処理済コンテンツ結合部１０５は、要求先のデータ処理装置１００に対して自装置が処理した処理済みの部分データを送信すると共に（ステップＳ２５）、要求先のデータ処理装置１００が処理した処理済みの部分データを受信する（ステップＳ２６）。

次いで、処理済コンテンツ結合部１０５は、コンテンツデータの全体について処理済みの部分データが揃ったか否かを判断する（ステップＳ２７）。部分データが揃っていない場合には（Ｓ２７：ＮＯ）、処理をステップＳ２３へ戻し、他のデータ処理装置１００と処理済みの部分データの交換を継続して行う。

コンテンツデータ全体の処理済み部分データが揃った場合（Ｓ２７：ＹＥＳ）、処理済コンテンツ結合部１０５は、部分データを結合し（ステップＳ２８）、コンテンツ全体の処理済みデータを構築する。得られた処理済みのコンテンツデータはコンテンツ記憶部１０４に記憶される。

図９は他装置から部分データの送信要求を受信した場合に実行する処理の手順を示すフローチャートである。データ処理装置１００が他装置から、処理済みの部分データの送信要求を受信した場合（ステップＳ３１）、要求された部分データが処理済みであり、コンテンツ記憶部１０４に存在するか否かを判断する（ステップＳ３２）。

次いで、データ処理装置１００は、処理済コンテンツ結合部１０５を通じて転送中のデータ数が閾値以上（例えば、２つ以上）であるか否かを判断する（ステップＳ３３）。要求された部分データがコンテンツ記憶部１０４に存在し（Ｓ３２：ＹＥＳ）、転送中のデータ数が閾値未満であれば（Ｓ３３：ＮＯ）、処理済みの部分データが送信可能である旨を要求元の他装置へ回答する（ステップＳ３４）。

その後、要求元の他装置へ処理済みの部分データを送信すると共に（ステップＳ３５）、他装置から送信されてくる処理済みの部分データを受信する（ステップＳ３６）。

一方、ステップＳ３２で処理済みの部分データが存在しないと判断した場合（Ｓ３２：ＮＯ）、又はステップＳ３３で転送中のデータ数が閾値以上であると判断した場合（Ｓ３３：ＹＥＳ）、現在処理済みの部分データを送信することができない旨を他装置へ回答する（ステップＳ３７）。このとき、自装置が処理した部分データの情報を他装置へ通知する。

図１０はサーバ装置２００が実行する処理の手順を示すフローチャートである。サーバ装置２００が、データ処理装置１００から割当依頼を受信した場合（ステップＳ４１）、サーバ装置２００の判断部２０２ａは、記憶部２０３に記憶されている情報を参照することにより、同一コンテンツ、同一処理内容が登録された処理割当テーブルが記憶部２０３に既に存在するか否かを判断する（ステップＳ４２）。

同一コンテンツ、同一処理内容が登録された処理割当テーブルが記憶部２０３に既に存在する場合には（Ｓ４２：ＹＥＳ）、処理割当テーブルに依頼元のデータ処理装置１００を追加登録する（ステップＳ４３）。一方、処理割当テーブルが記憶部２０３に存在しない場合には（Ｓ４２：ＮＯ）、割当依頼に含まれるコンテンツＩＤ、及び処理内容を登録した新たな処理割当テーブルを作成し（ステップＳ４４）、この新たに作成した処理割当テーブルに依頼元のデータ処理装置１００を登録する（Ｓ４３）。

次いで、各データ処理装置１００への処理担当の割り当てを決定する（ステップＳ４５）。このとき、割り当ての対象が依頼元のデータ処理装置１００のみである場合には、第１割当実行部２０２ｂが、そのデータ処理装置１００に対して、コンテンツデータの全体、コンテンツデータから定めた一部のデータ（又は予め定めた一部のデータ）を割り当てる。また、割り当ての対象が依頼元のデータ処理装置１００を含めて複数存在する場合、例えば、最も負荷が大きい（又は時間が掛かる）装置の担当部分を削減し、その分を新たに追加登録したデータ処理装置１００に処理担当を割り当てる。

次いで、サーバ装置２００の割当依頼処理部２０１は、処理担当する各データ処理装置１００へ担当部分情報及び装置リストを通知する（ステップＳ４６）。

図１１は各装置の動作タイミングを説明する模式図である。例えば、最初にデータ処理装置１００Ａがコンテンツデータの蓄積完了後、サーバ装置２００に割当依頼を行う。ここで、サーバ装置２００は、最初の割当依頼を受けたことになるため、新たな割当依頼テーブルを作成すると共に、データ処理装置１００Ａにコンテンツデータの全体であるＴ１〜Ｔ４の処理を割り当てる。

次に、データ処理装置１００Ｂの割当依頼を受付けた場合、データ処理装置１００Ａの担当処理部分の一部であるＴ３〜Ｔ４の処理をデータ処理装置１００Ｂに割り当てると共に、データ処理装置１００Ａに対しては、Ｔ１〜Ｔ２の処理を担当することで十分なことを通知する。

さらに、データ処理装置１００Ｃの割当依頼があったときは、割当依頼テーブル内の処理の一部を、データ処理装置１００Ｃを割り当てる。ここでは、データ処理装置１００Ｂの担当部分の一部の処理を、データ処理装置１００Ｃに割り当てると共に、データ処理装置１００Ｂに対しては、Ｔ３の処理を担当することで十分なことを通知している。

そして、それぞれのデータ処理装置１００Ａ〜１００Ｃでは、コンテンツ処理が終わったところから相互に処理済部分データの交換を行う。
なお、ここではデータ処理装置１００Ａの割当依頼に対して、即座にサーバ装置２００が応答を返すように構成したが、例えば、最初の割当依頼から一定時間ウェイトするようにし、一定時間経過ないし一定数の割当依頼があった時点で担当部分の割り当てを行って返信するようにしてもよい。各データ処理装置１００Ａ〜１００Ｃは担当部分のコンテンツ処理が完了した場合、装置間での部分データの交換処理を行う。そして全区間分の処理済部分データを取得した場合、それらを結合してコンテンツ全体のデータを構築することにより、処理済コンテンツの利用が可能となる。

なお、各データ処理装置１００Ａ〜１００Ｃで担当部分のコンテンツ処理が完了した場合、あるいは一定時間おきに、サーバ装置２００に対してコンテンツ処理がどこまで完了したかという情報を送信するようにしても構わない。サーバ装置２００はそれらの情報を使い、コンテンツ処理の担当部分の割り当てを行う。

本実施の形態では、各担当部分の切れ目で整合が取れるようにコンテンツ処理と担当部分の割り当てを行う。例えば、コンテンツ処理時には、データ処理装置１００は当該区間の最初のビデオフレーム・オーディオフレームがインデクスフレームになるようにコンテンツ変換を行うようにする。また、コンテンツ解析時にはシーンの途中で解析が終わってしまわないよう、担当部分を相互に一部重なり合う形で（例えば０：００−１：０５の担当と１：００−２：０５の担当というように一部を重複させる）担当部分を割り振るようにしてもよい。

本実施の形態では、元々同じコンテンツ処理を行おうとしているデータ処理装置１００の間でのみ処理を分担して部分データの交換を行うことにより、参加したすべての装置においてメリットがある形で分散処理を行い、処理を効率化することができる。
例えば、同じコンテンツの処理を行おうとしている１０台の装置があった場合、それぞれの装置では、全コンテンツ中の一部のコンテンツ処理のみを行えばよく、平均１/１０の時間・リソースでコンテンツ処理を行うことができる。その時間短縮効果と処理量の削減効果により、例えばコンテンツ処理用に専用ハードを持つようなハイエンド機器でなくても、ソフト処理による機能追加が容易となる。

実施の形態２．
実際にコンテンツを利用したい時間帯にばらつきがある場合、コンテンツデータの録画の予約時点で処理内容をサーバに通知するように構成してもよい。
実施の形態２では、データ処理装置１００は、録画予約が行われた時点でサーバ装置２００に対してコンテンツ処理を行うことを通知し、処理済部分データの交換のリクエストを行う。

図１２は実施の形態２における各装置の動作タイミングを説明する模式図である。各データ処理装置１００は、放送完了前（コンテンツデータの配信終了前）にサーバ装置２００に対し、自装置がコンテンツ処理を行うことを通知する。放送中はコンテンツデータを記憶する処理を行う。

サーバ装置２００は、１つの放送コンテンツの放送が終わるまで各データ処理装置からの割当依頼を受付けるだけの処理を行う。放送が完了した場合、装置リストに登録されたデータ処理装置１００の夫々に対して処理担当部分の割り当てを決定し、担当部分情報及び装置リストを各データ処理装置１００へ送信する。処理の割り当ては、例えば各データ処理装置１００が均等に処理を担当するように決定する構成としてもよく、データ処理装置１００の処理能力に応じて割当量を異ならせる構成としてもよい。

なお、担当部分情報及び装置リストを送信するタイミングは、例えば、放送開始時でもよく、データ処理装置１００から割当依頼を受ける都度、逐次各装置にこれらの情報を送信するようにしてもよい。

そして、放送が完了したタイミングで、サーバ装置２００は各データ処理装置１００に対する割り当てを決定し、各データ処理装置１００にそれぞれの担当部分を通知する。各データ処理装置１００は担当部分をコンテンツ処理し、実施の形態１と同様にして、他の装置と処理済みの部分データを交換する処理を行い、処理済部分データを取得する。コンテンツ全体の処理済み部分データを全て取得したデータ処理装置１００は、それらを結合して、コンテンツ全体の処理済みデータを構築する。

実施の形態３．
実施の形態２では、放送が完了したタイミングでサーバ装置２００が、各データ処理装置１００への処理担当の割り当てを決定する構成としたが、放送開始時点で行うようにしてもよい。

図１３は実施の形態３における各装置の動作タイミングを説明する模式図である。実施の形態３では、各データ処理装置１００は、コンテンツデータを記憶する処理を行いながら、担当部分のコンテンツデータについては、受信及び記憶が完了した時点でコンテンツ処理を並行して行う。そして、担当部分の処理が完了した場合、処理済部分データの交換処理を行う。

実施の形態３では、実施の形態２と比較して、コンテンツデータを記憶している途中でも担当部分が受信できた場合には、コンテンツ処理を開始することができるという利点を有する。

実施の形態４．
実施の形態２及び３では、ある一定のタイミングでサーバ装置２００が一斉に各データ処理装置１００へ担当部分情報及び装置リストを送信する構成としたが、各データ処理装置１００からの割当依頼を受付けた場合、その都度、担当部分の再割り当てを行い、各装置に通知する構成としてもよい。

図１４は実施の形態４における各装置の動作タイミングを説明する模式図である。実施の形態４では、サーバ装置２００が、各データ処理装置１００からの割当依頼を受付けた場合、その都度、各データ処理装置１００へ割り当てを決定し、各データ処理装置１００に担当部分情報及び装置リストを通知する。
そして、放送が完了したタイミングで、各データ処理装置１００は担当部分をコンテンツ処理し、実施の形態１と同様にして、他の装置と処理済みの部分データを交換する処理を行い、処理済部分データを取得する。コンテンツ全体の処理済み部分データを全て取得したデータ処理装置１００は、それらを結合して、コンテンツ全体の処理済みデータを構築する。

実施の形態４では、通信量は増えるが、各データ処理装置１００とサーバ装置２００との間の通信セッションを維持せずに済むという利点を有する。

実施の形態５．
以下の実施の形態においては、放送コンテンツと同等のライセンス管理を行う構成について説明する。

図１５はライセンス管理機能付きのデータ処理装置１００の内部構成を示すブロック図である。実施の形態５に係るデータ処理装置１００は、実施の形態１で説明した、入力部１０１、サーバ処理部１０２、コンテンツ処理部１０３、コンテンツ記憶部１０４、及び処理済コンテンツ結合部１０５の他に、放送ライセンス処理部１１０、処理済コンテンツ暗号部１１１及びコンテンツ復号部１１２を備える。

実施の形態５に係るデータ処理装置１００では、まず、実施の形態１と同様にして、ユーザ入力やスケジューラから割当依頼が指示される。その割当依頼の指示を受けたサーバ処理部１０２は、サーバ装置２００に対して割当依頼を送信する。

割当依頼に対するサーバ装置２００からの回答を受信した場合、サーバ装置２００からの回答に含まれるライセンス情報を放送ライセンス処理部１１０に渡す。
さらに、回答に含まれる装置リストを処理済コンテンツ結合部１０５に通知すると共に、回答に含まれる担当部分情報をコンテンツ処理部１０３に渡して、コンテンツ処理の開始を指示する。

コンテンツ処理部１０３は、通知された担当部分情報に従い、コンテンツ処理を行う。そして、処理済の部分データを処理済コンテンツ暗号部１１１に送信し、ライセンスに含まれるコンテンツ鍵で処理済みの部分データを暗号化する。
その後、暗号化された部分データを処理済コンテンツ結合部１０５に送信し、暗号化された処理済みコンテンツデータを他装置と交換する。他装置から取得した部分データは、暗号化したままの状態でコンテンツ記憶部１０４に記憶する。

コンテンツ記憶部１０４に記憶された暗号化済みの部分データは、コンテンツ復号部１１２において放送ライセンスと同様の処理により復号される。復号した処理済部分データは、そのままローカルで再生時にタグ情報やチャプタ情報の生成に利用してもよい。また、変換したコンテンツに対して外部機器（例えば、携帯電話機）向けに再暗号化を行い、可搬型記録媒体を通じて外部へ持ち出してもよい。

図１６はライセンス管理機能付きのサーバ装置２００の内部構成を示すブロック図である。実施の形態５に係るサーバ装置２００は、実施の形態１で説明した、割当依頼処理部２０１、割当制御部２０２、記憶部２０３の他に、放送ライセンス生成部２１０を備える。

実施の形態５に係るサーバ装置２００は、実施の形態１と同様に、データ処理装置１００から割当依頼を受け付け、処理割当テーブルに基づき、各データ処理装置１００に担当部分を割り当てる処理を行う。そして、同一コンテンツ、同一処理内容を担当するデータ処理装置１００に対し、データ交換用のコンテンツ鍵及びライセンスを生成する。コンテンツ鍵はライセンスに含め、放送ライセンスを処理できない装置では復号できないように暗号化する。そして、担当部分情報、装置リストに加えてライセンス情報をデータ処理装置１００に返信する。

このように、実施の形態５では、放送ライセンスと同じ形で処理済コンテンツデータを管理することで、処理済コンテンツデータについても放送コンテンツと同等の強度での保護が可能となる。上記のライセンスの規格としては、例えばＭａｒｌｉｎライセンス等が知られている。

以上の実施の形態に関し、更に以下の付記を開示する。

（付記１）
コンテンツデータの一部又は全部に対する処理を実行するデータ処理装置から、該データ処理装置を識別する識別情報と該データ処理装置が処理を担当するコンテンツデータの部分を示す担当部分情報の送信要求を含む割当依頼とを受信する受信部、
該受信部にて受信した割当依頼に応じて前記データ処理装置への処理担当の割り当てを決定し、担当部分情報を前記データ処理装置へ送信する割当制御部、及び
送信した担当部分情報を送信先のデータ処理装置の識別情報に対応付けて記憶する記憶部を備え、
前記割当制御部は、
前記受信部にて受信した割当依頼により示される処理対象のコンテンツデータについて、既に処理担当を割り当てた他のデータ処理装置が存在するか否かを、前記記憶部に記憶してある情報に基づき判断する判断部、
該判断部が、既に処理担当を割り当てた他のデータ処理装置が存在しないと判断した場合、前記割当依頼の送信元のデータ処理装置にコンテンツデータの一部又は全部の処理を担当させるべく、前記データ処理装置に処理担当を割り当てる第１の割当実行部、
前記判断部が、既に処理担当を割り当てた他のデータ処理装置が存在すると判断した場合、前記割当依頼の送信元のデータ処理装置及び前記他のデータ処理装置に夫々コンテンツデータの異なる部分の処理を担当させるべく、各データ処理装置に処理担当を割り当てる第２の割当実行部、及び
該第２の割当実行部による割当実行結果に基づき、前記記憶部に記憶させる情報を更新する更新部
を備えることを特徴とする処理割当装置。

（付記２）
データ処理装置へのコンテンツデータの配信期間に係る配信期間情報を取得する取得部を備え、
前記割当制御部は、前記コンテンツデータの配信開始前に受信した各データ処理装置からの割当依頼に基づき、各データ処理装置への処理担当の割り当てを決定するようにしてあることを特徴とする付記１に記載の処理割当装置。

（付記３）
データ処理装置へのコンテンツデータの配信期間に係る配信期間情報を取得する取得部を備え、
前記割当制御部は、前記コンテンツデータの配信期間終了後に、配信期間終了時点までに受信した各データ処理装置からの割当依頼に基づいて各データ処理装置への処理担当の割り当てを決定するようにしてあることを特徴とする付記１に記載の処理割当装置。

（付記４）
データ処理装置へのコンテンツデータの配信期間に係る配信期間情報を取得する取得部を備え、
前記割当制御部は、配信期間終了時点までに各データ処理装置からの割当依頼を受信する都度、各データ処理装置への処理担当の割り当てを決定するようにしてあることを特徴とする付記１に記載の処理割当装置。

（付記５）
各データ処理装置の処理能力に係る処理能力情報を記憶する処理能力情報記憶部を備え、
前記割当制御部は、各データ処理装置に割り当てる割当量を、前記処理能力情報記憶部に記憶してある処理能力情報に従って異ならせるようにしてあることを特徴とする付記１から付記４の何れか１つに記載の処理割当装置。

（付記６）
コンテンツデータの一部又は全部に対する処理を実行するデータ処理装置から、該データ処理装置を識別する識別情報と該データ処理装置が処理を担当するコンテンツデータの部分を示す担当部分情報の送信要求を含む割当依頼とを受信し、
受信した割当依頼に応じて前記データ処理装置への処理担当の割り当てを決定し、
決定した担当部分情報を前記データ処理装置へ送信し、
送信した担当部分情報を送信先のデータ処理装置の識別情報に対応付けて記憶部に記憶し、
新たに受信した割当依頼により示される処理対象のコンテンツデータについて、既に処理担当を割り当てた他のデータ処理装置が存在するか否かを、前記記憶部に記憶してある情報に基づき判断し、
既に処理担当を割り当てた他のデータ処理装置が存在しないと判断した場合、前記割当依頼の送信元のデータ処理装置にコンテンツデータの一部又は全部の処理を担当させるべく、前記データ処理装置に処理担当を割り当て、
既に処理担当を割り当てた他のデータ処理装置が存在すると判断した場合、前記割当依頼の送信元のデータ処理装置及び前記他のデータ処理装置に夫々コンテンツデータの異なる部分の処理を担当させるべく、各データ処理装置に処理担当を割り当て、前記記憶部に記憶させる情報を更新する
ことを特徴とする処理割当方法。

（付記７）
コンピュータに、コンテンツデータの一部又は全部に対する処理を実行するデータ処理装置から取得した、該データ処理装置の識別情報と該データ処理装置が処理を担当するコンテンツデータの部分を示す担当部分情報の送信要求を含む割当依頼とに基づき、前記データ処理装置への処理担当の割り当てを決定させるステップと、
コンピュータに、決定させた担当部分情報を前記データ処理装置へ送信させるステップと、
コンピュータに、送信させた担当部分情報を送信先のデータ処理装置の識別情報に対応付けてコンピュータの記憶部に記憶させるステップと、
コンピュータに、新たに取得した割当依頼により示される処理対象のコンテンツデータについて、既に処理担当を割り当てた他のデータ処理装置が存在するか否かを、前記記憶部に記憶してある情報に基づき判断させるステップと、
コンピュータに、既に処理担当を割り当てた他のデータ処理装置が存在しないと判断した場合、前記割当依頼の送信元のデータ処理装置にコンテンツデータの一部又は全部の処理を担当させるべく、前記データ処理装置に処理担当を割り当てさせるステップと、
コンピュータに、既に処理担当を割り当てた他のデータ処理装置が存在すると判断した場合、前記割当依頼の送信元のデータ処理装置及び前記他のデータ処理装置に夫々コンテンツデータの異なる部分の処理を担当させるべく、各データ処理装置に処理担当を割り当てさせ、前記記憶部に記憶させる情報を更新させるステップとを
実行させることを特徴とするコンピュータプログラム。

１００データ処理装置
１０１入力部
１０２サーバ処理部
１０３コンテンツ処理部
１０４コンテンツ記憶部
１０５処理済コンテンツ結合部
２００サーバ装置
２０１割当依頼処理部（受信部）
２０２割当制御部
２０２ａ判断部
２０２ｂ第１割当実行部
２０２ｃ第２割当実行部
２０２ｄ更新部
２０３記憶部
Ｎ通信ネットワーク

Claims

コンテンツデータの一部又は全部に対する処理を実行するデータ処理装置から、該データ処理装置を識別する識別情報と該データ処理装置が処理を担当するコンテンツデータの部分を示す担当部分情報の送信要求を含む割当依頼とを受信する受信部、
該受信部にて受信した割当依頼に応じて前記データ処理装置への処理担当の割り当てを決定し、担当部分情報を前記データ処理装置へ送信する割当制御部、及び
送信した担当部分情報を送信先のデータ処理装置の識別情報に対応付けて記憶する記憶部を備え、
前記割当制御部は、
前記受信部にて受信した割当依頼により示される処理対象のコンテンツデータについて、既に処理担当を割り当てた他のデータ処理装置が存在するか否かを、前記記憶部に記憶してある情報に基づき判断する判断部、
該判断部が、既に処理担当を割り当てた他のデータ処理装置が存在しないと判断した場合、前記割当依頼の送信元のデータ処理装置にコンテンツデータの一部又は全部の処理を担当させるべく、前記データ処理装置に処理担当を割り当てる第１の割当実行部、
前記判断部が、既に処理担当を割り当てた他のデータ処理装置が存在すると判断した場合、前記割当依頼の送信元のデータ処理装置及び前記他のデータ処理装置に夫々コンテンツデータの異なる部分の処理を担当させるべく、各データ処理装置に処理担当を割り当てる第２の割当実行部、及び
該第２の割当実行部による割当実行結果に基づき、前記記憶部に記憶させる情報を更新する更新部
を備えることを特徴とする処理割当装置。
データ処理装置へのコンテンツデータの配信期間に係る配信期間情報を取得する取得部を備え、
前記割当制御部は、前記コンテンツデータの配信開始前に受信した各データ処理装置からの割当依頼に基づき、各データ処理装置への処理担当の割り当てを決定するようにしてあることを特徴とする請求項１に記載の処理割当装置。
データ処理装置へのコンテンツデータの配信期間に係る配信期間情報を取得する取得部を備え、
前記割当制御部は、前記コンテンツデータの配信期間終了後に、配信期間終了時点までに受信した各データ処理装置からの割当依頼に基づいて各データ処理装置への処理担当の割り当てを決定するようにしてあることを特徴とする請求項１に記載の処理割当装置。
コンテンツデータの一部又は全部に対する処理を実行するデータ処理装置から、該データ処理装置を識別する識別情報と該データ処理装置が処理を担当するコンテンツデータの部分を示す担当部分情報の送信要求を含む割当依頼とを受信し、
受信した割当依頼に応じて前記データ処理装置への処理担当の割り当てを決定し、
決定した担当部分情報を前記データ処理装置へ送信し、
送信した担当部分情報を送信先のデータ処理装置の識別情報に対応付けて記憶部に記憶し、
新たに受信した割当依頼により示される処理対象のコンテンツデータについて、既に処理担当を割り当てた他のデータ処理装置が存在するか否かを、前記記憶部に記憶してある情報に基づき判断し、
既に処理担当を割り当てた他のデータ処理装置が存在しないと判断した場合、前記割当依頼の送信元のデータ処理装置にコンテンツデータの一部又は全部の処理を担当させるべく、前記データ処理装置に処理担当を割り当て、
既に処理担当を割り当てた他のデータ処理装置が存在すると判断した場合、前記割当依頼の送信元のデータ処理装置及び前記他のデータ処理装置に夫々コンテンツデータの異なる部分の処理を担当させるべく、各データ処理装置に処理担当を割り当て、前記記憶部に記憶させる情報を更新する
ことを特徴とする処理割当方法。
コンピュータに、コンテンツデータの一部又は全部に対する処理を実行するデータ処理装置から取得した、該データ処理装置の識別情報と該データ処理装置が処理を担当するコンテンツデータの部分を示す担当部分情報の送信要求を含む割当依頼とに基づき、前記データ処理装置への処理担当の割り当てを決定させるステップと、
コンピュータに、決定させた担当部分情報を前記データ処理装置へ送信させるステップと、
コンピュータに、送信させた担当部分情報を送信先のデータ処理装置の識別情報に対応付けてコンピュータの記憶部に記憶させるステップと、
コンピュータに、新たに取得した割当依頼により示される処理対象のコンテンツデータについて、既に処理担当を割り当てた他のデータ処理装置が存在するか否かを、前記記憶部に記憶してある情報に基づき判断させるステップと、
コンピュータに、既に処理担当を割り当てた他のデータ処理装置が存在しないと判断した場合、前記割当依頼の送信元のデータ処理装置にコンテンツデータの一部又は全部の処理を担当させるべく、前記データ処理装置に処理担当を割り当てさせるステップと、
コンピュータに、既に処理担当を割り当てた他のデータ処理装置が存在すると判断した場合、前記割当依頼の送信元のデータ処理装置及び前記他のデータ処理装置に夫々コンテンツデータの異なる部分の処理を担当させるべく、各データ処理装置に処理担当を割り当てさせ、前記記憶部に記憶させる情報を更新させるステップとを
実行させることを特徴とするコンピュータプログラム。