JP2009118370A - 録画装置および録画予約処理方法 - Google Patents

Abstract

【課題】複数の録画資源を同時に使用して複数の録画予約を処理する際に、ユーザの満足度を損なうような局所的な悪化を抑制する。
【解決手段】予約に含まれる番組の放送時間帯が、他の予約に含まれる番組の放送時間帯と重なり、予約に含まれる番組と他の予約に含まれる番組との間で録画に用いる資源が競合する場合に、複数の予約とその予約に含まれる番組を録画するための資源間の排他関係を示す情報に基づいて、予約の資源割当に影響を及ぼす他の複数の予約に対し同時に資源の再割当を行い、各予約について再割当された資源を利用した際に発生する録画状態をシミュレーションし再割当前の資源を利用した際に発生する録画状態と比較することで、録画状態の局所悪化の有無を判断し、局所悪化があった場合に局所悪化の原因となる部分を再割当前の資源割当に戻す。
【選択図】図１

Description

本発明は、予約によって複数の放送番組を同時に録画できる録画装置と、かかる録画予約処理を行なう方法に関する。

近年、ＤＶＤ（digital versatile disk）レコーダ、ＨＤ（hard disc）レコーダ等の放送番組を録画する機器で、複数の録画資源（チューナ、エンコーダ、トランスコーダなど）を備え、時間帯の重複する複数の放送番組を同時に録画可能とするものが増えてきている（特許文献１参照）。さらに、家庭内ネットワークが普及した際には、複数の録画機器が相互に予約情報を交換し、互いに重複しないように異なる番組を分担して録画したり、複数の外付けチューナや外付けＨＤＤ（hard disc drive）と機能的に連携して録画するなど、高度な連携処理が可能な録画機器の提供が予定されている。ユーザの設定負荷を低減するため、複雑な競合関係にある共有録画資源の割当を自動化することが必須である。
特開２００７−１３７１３号公報

録画におけるユーザの自由度を高めるため、自動割当の使用時でもユーザが手動による録画資源の選択が可能である仕様や、現時点で各予約に割当されている録画資源の種類をいつでもＧＵＩ上で確認できる仕様の製品が考え得る。この場合、ユーザが予約した時点で録画できる設定になっていた予約が、自動割当による割当変更により、録画が欠ける、録画不可能になるなどの局所的な悪化が発生すると、ユーザが悪化部分を容易に発見できる。このため、たとえ予約群全体としては録画成功予約数などの点で評価が改善されていたとしても、ユーザの満足度は低い。また、録画できない予約の原因（録画資源の競合相手）となる予約が自動割当により割当変更されていると、例え自動割当前から予約できなかった予約であっても自動割当が原因のように誤解されユーザの満足度は低くなる可能性がある。複数のユーザが録画機器を共有する場合、ユーザ毎に自分の登録した予約が最優先であるため、局所的な悪化はユーザの満足度を下げる原因となり易い。

このため、新たな予約の登録や取消、時間変更などに応じ、関連する複数の予約に対して一括して録画資源の自動的な再割当を行う際には、ユーザの満足度を損なうような再割当前の状態からの局所的な悪化を、確実に防止する必要がある。

本発明は上記課題を解決するものであって、複数の録画資源を同時に使用して複数の録画予約を処理する際に、ユーザの満足度を損なうような局所的な悪化を抑制することを目的とする。

上記目的を達成するために、本発明に係る録画装置は、開始時刻および終了時刻が指定された番組を録画するための複数の予約を処理する録画装置であって、前記予約のうちある予約に含まれる番組の放送される時間帯が、他の予約に含まれる番組の放送される時間帯と重なり、前記ある予約に含まれる前記番組と前記他の予約に含まれる前記番組との間で録画に用いる資源が競合する場合に、前記複数の予約とその予約に含まれる番組を録画するために用いる前記資源間の排他関係を示す情報に基づいて、前記ある予約の資源割当に影響を及ぼす前記他の複数の予約に対し同時に資源の再割当を行い、各予約について再割当された資源を利用した際に発生する録画状態をシミュレーションし再割当前の資源を利用した際に発生する録画状態と比較することで、録画状態の局所悪化があるか否かを判断する局所悪化判定手段と、局所悪化があった場合に当該局所悪化の原因となる部分を再割当前の資源割当に戻す割当復元手段と、を有することを特徴とする。

また、本発明に係る録画予約処理方法は、開始時刻および終了時刻が指定された番組を録画するための複数の予約を処理する方法であって、前記予約のうちある予約に含まれる番組の放送される時間帯が、他の予約に含まれる番組の放送される時間帯と重なり、前記ある予約に含まれる前記番組と前記他の予約に含まれる前記番組との間で録画に用いる資源が競合する場合に、前記複数の予約とその予約に含まれる番組を録画するために用いる前記資源間の排他関係を示す情報に基づいて、前記ある予約の資源割当に影響を及ぼす前記他の複数の予約に対し同時に資源の再割当を行い、各予約について再割当された資源を利用した際に発生する録画状態をシミュレーションし再割当前の資源を利用した際に発生する録画状態と比較することで、録画状態の局所悪化があるか否かを判断する局所悪化判定ステップと、局所悪化があった場合に当該局所悪化の原因となる部分を再割当前の資源割当に戻す割当復元ステップと、を有することを特徴とする。

本発明によれば、新たな予約の登録や取消、時間変更などに応じ、関連する複数の予約に対して一括して録画資源の自動的な再割当を行う際に、ユーザの満足度を損なうような再割当前の状態からの局所的な悪化の発生を抑制できる。

以下に、図面を参照しながら本発明の実施形態について説明する。これらは単なる例示であって、本発明はこれらに限定されるものではない。

［第１の実施形態］
図１は、本発明に係る録画装置の一実施形態としての構成を示す機能ブロック図である。各機能は、コンピュータにプログラムを実行させることによって実現しても良いし、ハードウェア的に実現してもよい。

図１において、資源割当処理手段１は、従来技術に比べたときに本実施形態の特徴的な部分であり、予約群抽出手段１１、次数演算手段１２、割当順序決定手段１３、逐次割当手段１４、予約データ変換手段１６、局所悪化判定手段１８、割当復元手段１９、作業用データ１５および録画資源定義データ１７を格納する記憶媒体を備えている。

予約群抽出手段１１は、予約データの中から、追加・削除もしくは変更された予約の資源割当に影響を及ぼす予約群の抽出を行う。次数演算手段１２は、録画資源定義データ１７の一部である資源排他定義データ（録画に用いる資源間の排他関係を示す情報）に基づいて、さらに、時間帯の重なる他の予約の資源集合との資源排他関係に基づいて、当該予約の次数計算を行う。次数については後に説明する。割当順序決定手段１３は、次数と予約の優先度に基づき、予約に資源割当を行う適切な順序を決定する。逐次割当手段１４は、決定された割当順序に従い、競合する他の割当済の予約に割当された資源との排他関係を満足するように逐次的に割当を行う。

局所悪化判定手段１８及び割当復元手段１９は、本発明の特徴的な手段である。局所悪化判定手段１８は、各予約について再割当された資源を利用した際に発生する録画状態を再割当前の録画状態と比較し、録画状態の局所悪化があるか否かを判断する。割当復元手段１９は、局所悪化があった場合に当該局所悪化の原因となる部分を再割当前の資源割当に戻す。

録画予約管理手段２、放送データ記録手段３、予約登録インタフェース４、自動予約手段５、入力処理手段６は、本実施形態の録画予約装置を構成するために必要な機能構成の一例である。

予約登録インタフェース４は、ユーザが、電子番組表から番組を選択する、直接録画時刻を入力するなどの手段で希望する録画予約を登録するためのインタフェースである。リモコンとＴＶ（テレビ）画面の組み合わせによる入力やＰＣ（パーソナルコンピュータ）からの入力なども含む。

自動予約手段５は、事前に指定したキーワードを電子番組表解説文中に含む番組や、嗜好学習機能によりユーザが好むであろうと判断した番組を、番組表から自動抽出し予約登録する手段である。

録画予約管理手段２は、登録された予約情報を管理し、予約登録データ２１を管理する記憶媒体を備える。

入力処理手段６は、放送データを選択受信し記録可能なデータに変換する機能であり、
放送波を受信するチューナやＳＴＢ（セットトップボックス）からのデジタル入力信号を受け取る部分を含む入力受信手段６１、記録可能なフォーマットに変換するデータ処理手段６２を備えている。入力処理手段６の一部が、資源割当処理手段１で自動割当を行う録画資源に相当する。

放送データ記録手段３は、放送データを記録するためのハードディスクドライブ（ＨＤＤ）３２やＤＶＤドライブ３３、コントロールを行う記録制御手段３１を備えている。記録媒体は、ビデオテープ、大容量フラッシュメモリなどでも良い。放送データ記録手段３の一部が、資源割当処理手段１で自動割当を行う録画資源に相当する場合もあり得る。

次に、本実施形態で想定する予約登録データ２１について図２の例について説明する。予約登録データは、開始・終了時刻を特定できる情報と、資源の再割当が可能か否かを特定するための情報、利用可能な録画資源の集合を特定する資源パタン情報を少なくとも備える。また、図２の例のように、チャンネル、番組タイトル、録画の際の優先度、現在割当されている録画資源、希望する録画資源などの情報を含んでいることもありうる。

録画資源および資源パタンに関し図３〜図６で補足説明する。図３は図１の入力処理手段６の一構成例を示したものであり、デジタル放送波を受信するチューナＡ ４０、チューナＢ ４１、アナログ放送波を受信するチューナ４２と、デジタル信号をＨ．２６４形式で再圧縮するためのＨ．２６４トランスコーダ４３、アナログ信号をＭＰＥＧ２形式で圧縮しデジタル化するためのＭＰＥＧ２エンコーダ４４、デジタル放送信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＡ ４５、データフォーマッタＢ ４６、圧縮された信号をバッファリングし記録媒体に書き込み可能なフォーマットに変換する記録用データフォーマッタＣ ４７を備えている。

図４は図３の録画資源に管理用のＩＤを付与した例である。本実施形態の説明においては、録画資源は個別のチューナなどを指すのではなく、録画の際に同時に使用しなければならないいくつかの機能部品の組み合わせとして扱う。例えば、資源Ｒ１は、デジタルチューナＡとフォーマッタＡの組を指し、資源Ｒ３は、デジタルチューナＡ、フォーマッタＣ、Ｈ．２６４トランスコーダの組を指す。図５は、図４の録画資源の定義をした場合の録画資源同士の組み合わせの排他関係（同時に使用できない）を示し、「○」が同時に使用可能、「×」が同時には使用不可能を示す。例えば、資源Ｒ１を使用する際は、資源Ｒ２、Ｒ４、Ｒ５は相互に競合する機能部品がないため排他ではないが、資源Ｒ３は同時には使用できない。また、資源Ｒ５使用時は、フォーマッタＣが占有されるため、録画資源Ｒ３、Ｒ４も利用できなくなる。

図６は利用可能な録画資源集合を特定する資源パタンの定義の例である。資源パタンは予約対象の番組の属性やユーザの指定可能な録画モードなどに応じて予め何種類か定義される。本例では、各番組がデジタル放送かアナログ放送かと、録画モードが通常かＨ．２６４指定かで３種類の資源パタンが定義される。

なお、図３〜図６の例は説明用の例であり、以降の説明においても本例に基づき説明するが、本発明においては録画資源はどのような機能部品の構成、組合せ、排他関係があっても扱うことが可能である。

次に、本実施形態の基礎となる予約競合ネットワークによる予約の競合関係のモデル化について図７および図８を用いて説明する。図７は予約された複数の番組の録画時間を時間軸に沿って並べた例である。図８は図７の予約を予約競合ネットワークとして表現した例である。図８で、ネットワークにおける各頂点は予約された番組を示し、２つの頂点が辺（接続アーク）で繋がれている場合はその予約間で録画時間帯が一部重なることを示す。例えば、番組Ａと番組Ｂは録画時間帯が一部重なるため、相互に辺で繋がれているが、番組Ｆはどの予約とも録画時間帯が直接は重ならないため、辺で繋がれていない。

他の予約競合ネットワークとして、互いに一部の録画時間が重複し、かつそれぞれの予約の利用可能な録画資源のいずれかが相互に排他関係にある予約だけを相互に接続する場合もあり得る。図９にその例を示す。ここでは、アナログ放送録画用の資源Ｒ５は図５の排他関係に従うとするとデジタル放送の録画資源Ｒ１、Ｒ２とは排他関係にないので、番組Ｃ、Ｅ、Ｊの予約はデジタル放送の予約とは接続されない。もしデジタル放送番組の中にユーザがＨ．２６４指定をした録画予約があるとすると、当該予約は録画資源Ｒ３、Ｒ４を使用するので排他関係があり、予約競合ネットワークにおいて接続される。

次に、予約群抽出手段１１の機能について図１０を用いて説明する。予約群抽出手段１１は、新たに追加・削除された、もしくは放送時間変更や番組延長などにより時間変更された録画予約を基点予約とし、予約競合ネットワーク上において、基点予約と連結する複数の予約群を基点予約への録画資源割当と相互影響を及ぼす予約群として抽出し、再割当の対象とする。ある予約が基点予約と連結するとは、ネットワーク上で基点予約に相当するノードからその予約に行くパスが存在するということであり、基点予約と直接に時間が重複しているとは限らない。図７の例について、図１０に示すように、番組Ｄ（太枠で示す）が基点予約とすると、番組Ａ、Ｂ、Ｃ、Ｄ、Ｅが予約群１として抽出される。番組Ｈが基点予約とすると、番組Ｇ、Ｈ、Ｉ、Ｊが予約群２として抽出される。

図１１に予約群抽出手段１１の処理の概略を示す。まず、基点予約と録画時間が重複する予約を全予約データ内で検索し（ステップＳ１）、重複する予約がなければ終了（ステップＳ２のＮＯ）、重複する予約があれば（ステップＳ２のＹＥＳ）、ステップＳ１で発見された全ての予約を予約群に追加する（ステップＳ３）。ここで、基点予約が新たに追加された予約、時間変更された予約の場合は、予約群に基点予約も含み、基点予約が削除予定の予約の場合は、予約群に基点予約自身は含まない。

ステップＳ４からステップＳ９は、基点予約と直接に接続しない予約を連鎖的に発見するための処理である。

まず、予約群の中に重複チェック未処理予約があるかを判定し、重複チェック未処理予約がない場合（ステップＳ４のＮＯ）は、予約群に対する再割当処理に移る。重複チェック未処理予約が残っている場合（ステップＳ４のＹＥＳ）、予約群の中で重複チェック未処理の１予約Ａを取得し（ステップＳ５）、予約Ａと録画時間が重複し、未だ予約群に含まれない予約を全予約データ内で検索する（ステップＳ６）。そのような予約があれば（ステップＳ７のＹＥＳ）、ステップＳ６で発見された全ての予約を予約群に追加する（ステップＳ８）。次に、予約Ａを重複チェック処理済としてフラグを立てるなどの方法で記憶し（ステップＳ９）、ステップＳ４の処理に戻る。

なお、ステップＳ１およびステップＳ６の処理において、録画時間が重複し、かつそれぞれの予約の利用可能な録画資源が相互に排他関係にある予約を検索する場合も有りうる。これは、予約競合ネットワークとして、それぞれの予約の利用可能な録画資源が相互に排他関係にある予約だけを相互に接続する場合に相当する。

次に、図１２を用いて、第１の実施形態における資源割当処理手段１の全体の処理手順を説明する。図１２は資源割当処理手段１の全体の処理手順の概略である。まず、録画予約管理手段２から予約登録データと基点予約ＩＤを入力され（ステップＳ１０１）、予約群抽出手段１１が基点予約を含む予約群を抽出（ステップＳ１０２）、必要であれば予約データ変換手段１６が予約データ変換と作業用データ初期化を行う（ステップＳ１０３）。

次に、局所悪化判定手段１８が、抽出された予約群に関して、初期割当資源をそのまま利用した場合の録画状態のシミュレーションと録画ランク判定を行う（ステップＳ１０４）。録画状態のシミュレーションと録画ランク判定に関しては後に説明する。

次に、次数演算手段１２が各予約につき次数演算を行い（ステップＳ１０５）、割当順序決定手段１３が次数と予約の優先度に従い割当順序を決定する（ステップＳ１０６）。ここで、ネットワークにおいて、あるノードから出ている辺の数をグラフ理論の用語で次数（degree）と称す。例えば図９の例だと、番組Ｂや番組Ｈの予約の次数は２である。逐次割当手段１４が割当順序に従い逐次割当を行い（ステップＳ１０７）、局所悪化判定手段１８が、再割当された資源を利用した場合の録画状態のシミュレーションと録画ランク判定を行い（ステップＳ１０８）、局所悪化が発生しているか否かを判定する（ステップＳ１０９）。局所悪化の判定基準については後に説明する。もし局所悪化が発生していれば（ステップＳ１０９のＹＥＳ）、再割当前の初期の録画資源に戻し（ステップＳ１１０）、そうでなければ再割当結果を必要であれば予約データ変換手段１６が再割当結果を変換し録画予約管理手段２に出力する（ステップＳ１１１）。

ここで録画状態のシミュレーションとは、図１の記録制御手段３１が割当された録画資源を用いた録画を実行しようとした際に、各予約の実際の録画状態がどうなるかを模擬計算することを指す。例えば、記録制御手段３１が、各予約開始時に資源競合する予約との優先度の優劣を判定し、優先度の高い予約が開始し、同じ優先度の場合は後から開始した予約が開始するルールに従うと仮定する。図１３の例で全ての予約が同じ録画資源に割当されているとすると、ハッシュ部分は録画できない部分である。例えば、例１だと予約Ａは同じ優先度の予約Ｂの録画の開始により中断され、予約Ｃは予約Ｂより優先度が低いため開始できず録画失敗する。また例２だと、予約Ｂは予約Ａより優先度が低いため開始できず失敗し、結果的に予約Ｃが録画成功する。記録制御手段３１の動作を模擬することで、このように複数の予約が相互影響した結果として録画できない部分を録画状態のシミュレーションにより見積もる。なお、本発明において記録制御手段３１の動作仕様はこの例に限定する必要はなく、例えば図１３の例１の配置で後発の予約Ｂが録画されない仕様、予約Ｃの先頭が録画できなくても後半部分だけ録画できる仕様など、様々な動作仕様を扱うことができる。

録画ランクとは、各予約の録画状態を、以下の各段階に分類したものである。
１．完全に録画可能
２．他予約と隣接している
３．一部分のみが録画可能
４．録画不可能

本発明では、隣接など、いずれかの段階が省略されることもあり得る。例えば図１３の例１で予約Ａは一部分のみが録画可能、予約Ｂは完全に録画可能、予約Ｃは録画不可能である。ここで隣接とは、他の予約の開始時刻と当該予約の終了時刻が一致している、もしくは他の予約の終了時刻と当該予約の開始時刻が一致している状態を指す。このような場合、予約切り替え処理の際にタイムラグが生じて録画できない部分が発生する場合がある。例えば図１３の例３は予約Ａは予約Ｂに隣接された場合であり、予約Ａの末尾が録画できなくなる。

次に、局所悪化判定手段１８で用いる局所悪化判定基準について説明する。録画ランクを元に録画状態が局所悪化したか否かを判断する基準を３種類挙げる。ここで録画ランクが悪化するとは、「完全に録画可能」から「一部分のみが録画可能」に変化したり、「一部分のみが録画可能」から「録画不可能」になるなどの変化を指す。一部の録画ランク間の変化のみ、向上もしくは悪化として判定するように定義することもあり得る。

（１）録画ランクの悪化した予約が発生した場合に「局所悪化」と判定
（２）録画ランクの向上した予約で最も優先度の高い予約の優先度が、録画ランクの悪化した予約の優先度と同等かそれより低い場合に「局所悪化」と判定
（３）録画ランクの向上した予約で最も優先度の高い予約の優先度が、資源割当が変更された予約と新たに競合する予約群の中で優先度が当該資源割当が変更された予約以下の競合予約の優先度のいずれかと同等かそれより低い場合に「局所悪化」と判定
判定基準（１）は、全ての予約について録画ランク悪化を許さない。

判定基準（２）は、自動割当時に最も優先度の高い予約については、新たな録画欠けや隣接による録画ランクの悪化は一切発生させてはならないが、より優先度の高い予約の録画ランクを向上させるために優先度の低い予約を犠牲とし録画ランクが低下することについては、ユーザに許容されるであろうという考え方に基づく。図１４の例で説明する。図１４の上の状態が再割当前の配置として、下の状態が再割当後の状態とすると、予約Ｃを資源１から資源２に割当変更したことで予約Ｂが「一部分のみ録画可能」の録画ランクに悪化するが、優先度の高い予約Ａが「完全に録画可能」となり録画ランクが向上したため、判定基準（２）では局所悪化が発生したとは見なさない。もし予約Ａが予約Ｂと同じ優先度だと、局所悪化が発生したと見なされる。

なお、図１４の例の場合、基準（１）によれば局所悪化が発生したと判定される。

判定基準（３）は、録画できない原因（録画資源の競合相手）となる予約が自動割当により割当変更されていると、例え自動割当前から予約できなかった予約であっても自動割当が原因のように誤解されユーザの満足度は低くなるであろうという考え方に基づく、最も保守的な基準である。

図１５の例で説明する。図１５の各予約の優先度は等しいとし、予約Ａは既に開始しており資源１固定とする。上の状態が再割当前の配置として、下の状態が再割当後の状態とすると、予約Ｂを資源１から資源２に割当変更したことで予約Ａが「完全に録画可能」の録画ランクに向上するが、割当変更された予約Ｂと新たに競合する予約（本例だと予約Ｄのみ）の中で優先度が予約Ｂ以下の競合予約（本例だと予約Ｄ）の優先度と等しい、つまり予約Ｂの録画ランクは変わっていないが録画資源の競合相手が予約Ｃから予約Ｄに変化しているため、判定基準（３）では局所的悪化と見なす。なお、変更された予約と新たに競合する予約群の中で優先度が当該資源割当が変更された予約以下の競合予約の優先度を選ぶのは、変更された予約より優先度の高い予約は変更された予約を原因として録画が欠けることがないためである。

なお、図１５の例の場合、基準（１）または基準（２）によれば局所悪化が発生しなかったと判定される。

次に、図１６を用いて、図１２のステップＳ１０６とステップＳ１０７の処理をより詳しく説明する。ステップＳ２０１からステップＳ２１２までは、ステップＳ１０６の割当順序決定処理を詳細化したものである。まず、予約群の中から、次数が、利用可能な資源候補の数未満で未だネットワーク削除扱いでない予約Ａを検索する（ステップＳ２０１）。ここで、次数が利用可能な資源候補の数未満である予約は、接続している他の予約がどのような資源に割当されても、必ず資源割当が可能である。このため、割当する順番を後回しにした方が予約群全体の資源割当に成功する可能性が高くなる。

次数が利用可能な資源候補の数未満である予約Ａがなければ（ステップＳ２０２のＮＯ）、ステップＳ２０７の処理に移る。そのような予約Ａがあれば（ステップＳ２０２のＹＥＳ）、予約Ａと接続し、次数未更新である１予約Ｂを検索する（ステップＳ２０３）。そのような予約Ｂがあれば（ステップＳ２０４のＹＥＳ）、予約Ｂの次数を予約Ａ、Ｂの資源パタンの組み合わせの重み分減らし、次数更新済とする（ステップＳ２０５）。そのような予約Ｂがなければ（ステップＳ２０４のＮＯ）、予約Ａをネットワークから削除扱いにし、スタックに積み（ステップＳ２０６）、ステップＳ２０１に戻る。

ここで、次数演算における資源パタンの組み合わせの重みに関しては後で補足説明する。また、ネットワークから削除扱いにするとは、予約競合ネットワークから除いたと識別できるようにフラグを立てるなどの手段でよく、ネットワーク接続に関する情報を消すわけではない。また、スタックとは、ＦＩＬＯ（first in last out）の構造を持つ一時記憶手段であるが、後のステップＳ２１３以降の処理で記憶したのと逆の順番で予約のＩＤが取り出せさえすれば他の手段でも良い。

次に、予約群の全ての予約がネットワークから削除扱いであれば（ステップＳ２０７のＹＥＳ）、ステップＳ２１３の処理に移り、そうでなければ（ステップＳ２０７のＮＯ）、ネットワークから削除扱いでない予約で優先度が最低の１予約Ｃを検索する（ステップＳ２０８）。さらに予約Ｃと接続し、次数未更新である１予約Ｄを検索し（ステップＳ２０９）、そのような予約Ｄがあれば（ステップＳ２１０のＹＥＳ）、予約Ｄの次数を予約Ｃ、Ｄの資源パタンの組み合わせの重み分減らし、次数更新済としステップＳ２０９の処理に戻る（ステップＳ２１１）。そのような予約Ｄがなければ（ステップＳ２１０のＮＯ）、予約Ｃをネットワークから削除扱いにし、スタックに積み、ステップＳ２０１の処理に戻る（ステップＳ２１２）。

ステップＳ２１３からステップＳ２１５までは、ステップＳ１０７の逐次割当処理を詳細化したものである。スタックが空であれば（ステップＳ２１３のＹＥＳ）、全ての再割当処理が終了したと判断し終了する。スタックが空でなければ（ステップＳ２１３のＮＯ）、スタック先頭から１予約Ｅを取り出し、ネットワークに復元扱いとする（ステップＳ２１４）。

ネットワークに復元扱いの予約の中から、予約Ｅと接続する割当済予約を発見し、それらと互いに競合しない（排他関係でない）録画資源を割当する。もし空いている資源がないため割当不可能と判断された場合には、割当失敗のフラグを立て、再割当前に割当されていた資源などをデフォルト値として割当しておく。予約情報がユーザの希望する録画資源の情報を備えている場合は、ステップＳ２１５の処理においてユーザが希望する録画資源が割当可能なら優先的に再割当することもあり得る。その後、ステップＳ２１３の処理に戻る（ステップＳ２１５）。

図１７に、図１６の処理の例を模式的に示す。ここで、予約はＡ、Ｂ、Ｃ、Ｄ、Ｅの５つが予約群として抽出され再割当対象とする。予約Ａ、Ｂは最優先、Ｄ、Ｅが優先度普通、Ｃはもっとも優先度が低いものとする。（１）から（５）までは、ステップＳ１０６の割当順序決定処理、（６）から（１０）までは、ステップＳ１０７の逐次割当処理に相当する。各予約競合ネットワークにおいて、点線の四角形で囲まれた予約は、ネットワークから削除された扱いとなっているものと見なす。

［第２の実施形態］
第２の実施形態では、第１の実施形態とシステム構成や基本機能はほぼ同様であるが、予約への資源の逐次的な再割当決定時に前記局所悪化の判定と割当復元を同時に行うことが異なる。

図１８および図１９を用いて、上記局所悪化判定基準（２）に従った場合の、第２の実施形態における資源割当処理手段１の全体の処理手順を説明する。図１８において、ステップＳ３０１からＳ３０６までは図１２におけるステップＳ１０１からＳ１０６の処理と同じである。ステップＳ３０７では、予約への資源の逐次的な再割当決定時に前記局所悪化の判定を同時に行い、局所悪化があると判定された場合は、先に再割当されている予約の全てを割当復元手段１９により再割当前の資源割当に戻す。

図１９は、図１８のステップＳ３０７の処理を詳細化したものである。まず、ステップＳ３０６で予約が割当決定順に格納されたスタックが空であれば（ステップＳ４０１のＹＥＳ）、全ての再割当処理が終了したと判断し図１８のＳ３０８の処理に移る。スタックが空でなければ（ステップＳ４０１のＮＯ）、スタック先頭から１予約Ｅを取り出し、ネットワークに復元扱いとする（ステップＳ４０２）。

次に、予約Ｅと時間が直接重複し録画資源の競合する可能性のある、すなわちネットワーク上で接続する予約で、既に再割当済の予約に割当された録画資源を調べ、利用可能な空き資源が有るか否かを判定し、空き資源があれば（ステップＳ４０３のＹＥＳ）、予約Ｅに空き資源を割当し（ステップＳ４１０）、予約Ｅの録画ランクを判定し記憶して（ステップＳ４０９）、ステップＳ４０１に戻る。

空き資源がなければ（ステップＳ４０３のＮＯ）、予約Ｅをどの資源に割当しても録画ランクが悪化せざるを得ないか否かを判定し、録画ランクが悪化しない割当があれば（ステップＳ４０４のＮＯ）、予約Ｅに録画ランクが悪化しない資源を割当し（ステップＳ４１１）、予約Ｅの録画ランクを判定し記憶して（ステップＳ４０９）、ステップＳ４０１に戻る。

録画ランクが悪化しない割当がなければ（ステップＳ４０４のＹＥＳ）、既に割当済の予約の中で予約Ｅより優先度の高い予約で録画ランクが向上した予約があったか否かを判定し、あれば局所悪化と見なさないため（ステップＳ４０５のＹＥＳ）、予約Ｅにユーザの希望する資源などのデフォルト資源を割当し（ステップＳ４１２）、予約Ｅの録画ランクを判定し記憶して（ステップＳ４０９）、ステップＳ４０１に戻る。

既に割当済の予約の中で予約Ｅより優先度の高い予約で録画ランクが向上した予約がなければ（ステップＳ４０５のＮＯ）、局所悪化とみなし、予約Ｅに初期割当の資源をそのまま割当し（ステップＳ４０６）、予約Ｅと競合する予約の全てが初期割当資源、すなわちネットワーク上で接続する予約の全てに初期割当資源がそのまま割当されていれば（ステップＳ４０７のＹＥＳ）、再割当済の予約を修正する必要がないため、予約Ｅの録画ランクを判定し記憶して（ステップＳ４０９）、ステップＳ４０１に戻る。そうでなければ（ステップＳ４０７のＮＯ）、先に割当した全予約の割当を初期割当資源に戻す処理を実施し（ステップＳ４０８）、予約Ｅの録画ランクを判定し記憶して（ステップＳ４０９）、ステップＳ４０１に戻る。

なお、上記局所悪化判定基準（１）に従った場合は、図１９におけるステップＳ４０５、Ｓ４１２が削除された処理フローとなる。また、上記局所悪化判定基準（３）に従った場合は、図１９におけるステップＳ４０４、Ｓ４１１が削除された処理フローとなる。

［第３の実施形態］
第３の実施形態では、第１の実施形態とシステム構成や基本機能はほぼ同様であるが、予約への資源の再割当決定後に、局所悪化の発生した予約を発見し、当該局所悪化した予約と直接に資源競合する予約が割当変更されている場合に元の資源割当に戻すことを再帰的に反復することで、局所悪化した予約の全てを再割当前の資源割当に戻すことが異なる。

図２０および図２１を用いて、上記局所悪化判定基準（２）に従った場合の、第３の実施形態における資源割当処理手段１の全体の処理手順を説明する。図２０において、ステップＳ５０１からＳ５０８までは図１２におけるステップＳ１０１からＳ１０８の処理と同じである。ステップＳ５０９では、局所悪化した予約でステップＳ５１１の処理を未実施の予約の有無を判定し、あれば（ステップＳ５０９のＹＥＳ）局所悪化した予約を再割当前の資源に戻し、さらにその影響を受ける予約を全て再割当前の資源に戻す再帰的な反復処理を行う（ステップＳ５１１）。局所悪化した予約でステップＳ５１１の処理を未実施の予約がなければ（ステップＳ５０９のＮＯ）、再割当結果を必要に応じ変換した上で出力する（ステップＳ５１０）。

図２１は、図２０のステップＳ５１１の処理を詳細化したものである。本処理は再帰的に処理を呼ぶ構造となっている。まず、対象の予約と時間が直接重複し録画資源の競合する可能性のある、すなわちネットワーク上で接続する予約で、既に再割当済の予約に割当された録画資源を調べ、利用可能な空き資源が有るか否かを判定し、空き資源があれば（ステップＳ６０１のＹＥＳ）、予約に空き資源を割当し（ステップＳ６０９）、ステップＳ５０９へ戻る。

空き資源がなければ（ステップＳ６０１のＮＯ）、対象の予約をどの資源に割当しても録画ランクが悪化せざるを得ないか否かを判定し、対象の予約及び当該予約と競合する予約の全てにおいて録画ランクが悪化しない割当があれば（ステップＳ６０２のＮＯ）、予約に録画ランクが悪化しない資源を割当し（ステップＳ６１０）、ステップＳ５０９へ戻る。

録画ランクが悪化しない割当がなければ（ステップＳ６０２のＹＥＳ）、既に割当済の予約の中で対象予約より優先度の高い予約で録画ランクが向上した予約があったか否かを判定し、あれば局所悪化と見なさないため（ステップＳ６０３のＹＥＳ）、予約にユーザの希望する資源などのデフォルト資源を割当し（ステップＳ６１１）、ステップＳ５０９へ戻る。

既に割当済の予約の中で対象予約より優先度の高い予約で録画ランクが向上した予約がなければ（ステップＳ６０３のＮＯ）、初期割当の資源をそのまま割当し（ステップＳ６０４）、対象予約と競合する予約の中から未処理の予約を抽出する（ステップＳ６０５）。抽出された競合予約が初期割当資源から変更されている場合（ステップＳ６０６のＹＥＳ）、競合予約を対象予約として図２１の処理自身を再帰的に呼び出す。抽出された競合予約が初期割当資源の場合（ステップＳ６０６のＮＯ）、全ての競合予約についてステップＳ６０６処理が終わったか否かを確認し、完了していれば（ステップＳ６０８のＹＥＳ）、ステップＳ５０９へ戻る。完了していなければ（ステップＳ６０８のＮＯ）、ステップＳ６０５の処理に戻る。

なお、上記局所悪化判定基準（１）に従った場合は、図２１におけるステップＳ６０３、Ｓ６１１が削除された処理フローとなる。また、上記局所悪化判定基準（３）に従った場合は、図２１におけるステップＳ６０２、Ｓ６１０が削除された処理フローとなる。

本発明に係る録画装置の第１の実施形態の概略を示すブロック図。 本発明に係る録画装置の第１の実施形態における予約登録データのデータ形式の一例を示す表。 図１の入力処理手段の構成の一例を示すブロック図。 本発明に係る録画装置における録画資源の定義の一例を示す表。 本発明に係る録画装置における録画資源の排他関係定義の一例を示す表。 本発明に係る録画装置における資源パタンの定義の一例を示す表。 本発明に係る録画装置による予約登録の一例を示す時系列図。 本発明に係る録画装置における予約競合ネットワークの一例を示す説明図。 本発明に係る録画装置において録画資源の排他関係を考慮した場合の予約競合ネットワークの一例を示す説明図。 本発明に係る録画装置の予約群抽出手段の第１の実施形態の機能を説明するための説明図。 本発明に係る録画装置の予約群抽出手段の第１の実施形態の処理手順の概略を示すフロー図。 本発明に係る録画装置の第１の実施形態の処理手順の概略を示すフロー図。 本発明に係る録画装置の録画シミュレーションとランク判定を説明するための説明図。 本発明に係る録画状態の局所悪化の判定基準を説明するための説明図。 本発明に係る録画状態の局所悪化の判定基準を説明するための説明図。 図１２の割当順序決定ステップおよび逐次割当ステップの詳細を示すフロー図。 本発明に係る録画装置における録画資源割当の例を示す説明図。 本発明に係る録画装置の第２の実施形態の処理手順の概略を示すフロー図。 図１８の処理手順におけるステップＳ３０７の詳細処理手順を示すフロー図。 本発明に係る録画装置の第３の実施形態の処理手順の概略を示すフロー図。 図２０の処理手順におけるステップＳ５１１の詳細処理手順を示すフロー図。

符号の説明

１：資源割当処理手段
２：録画予約管理手段
３：放送データ記録手段
４：予約登録インタフェース
５：自動予約手段
６：入力処理手段
１１：予約群抽出手段
１２：次数演算手段
１３：割当順序決定手段
１４：逐次割当手段
１５：作業用データ
１６：予約データ変換手段
１７：録画資源定義データ
１８：局所悪化判定手段
１９：割当復元手段
２１：予約登録データ
３１：記録制御手段
６１：入力受信手段
６２：データ処理手段

Claims (8)

1. 開始時刻および終了時刻が指定された番組を録画するための複数の予約を処理する録画装置であって、
   前記予約のうちある予約に含まれる番組の放送される時間帯が、他の予約に含まれる番組の放送される時間帯と重なり、前記ある予約に含まれる前記番組と前記他の予約に含まれる前記番組との間で録画に用いる資源が競合する場合に、前記複数の予約とその予約に含まれる番組を録画するために用いる前記資源間の排他関係を示す情報に基づいて、前記ある予約の資源割当に影響を及ぼす前記他の複数の予約に対し同時に資源の再割当を行い、各予約について再割当された資源を利用した際に発生する録画状態をシミュレーションし再割当前の資源を利用した際に発生する録画状態と比較することで、録画状態の局所悪化があるか否かを判断する局所悪化判定手段と、
   局所悪化があった場合に当該局所悪化の原因となる部分を再割当前の資源割当に戻す割当復元手段と、
   を有することを特徴とする録画装置。
2. 予約情報に変更があったときに、その変更された予約情報に係る予約を基点予約とし、互いに少なくとも一部の録画時間が重複する既登録の予約を相互に接続した予約競合ネットワーク上において、当該基点予約と接続する複数の予約群を当該基点予約への録画資源割当と相互影響を及ぼす予約群として抽出する予約群抽出手段と、
   前記予約群抽出手段によって抽出された予約群に含まれる複数の予約に対して同時に録画資源の再割当処理を行う資源割当手段と、
   を有することを特徴とする請求項１に記載の録画装置。
3. 予約への資源の逐次的な再割当決定時に前記局所悪化の判定を同時に行い、局所悪化があると判定された場合は、当該局所悪化の発生した予約より先に再割当されている予約の全てを再割当前の資源割当に戻す手段を有することを特徴とする請求項１または請求項２に記載の録画装置。
4. 予約への資源の再割当決定後に、局所悪化の発生した予約を発見し、当該局所悪化した予約と直接に資源競合する予約が割当変更されている場合に、元の資源割当に戻すことを再帰的に反復することで、局所悪化した予約の全てを再割当前の資源割当に戻す手段を有すること、を特徴とする請求項１または請求項２に記載の録画装置。
5. 前記局所悪化判定手段は、前記録画状態のシミュレーションにより、完全に録画可能か、一部録画可能か、他予約と隣接しているか、完全に録画不可能かの、いずれかもしくは全ての録画ランクを識別し、各予約について再割当された資源を利用した場合と再割当前の資源を利用した場合のそれぞれの当該録画ランクを比較することで、録画状態の局所悪化があるか否かを判断する手段を含むことを特徴とする請求項１ないし請求項４のいずれか一項に記載の録画装置。
6. 前記局所悪化判定手段は、録画ランクの向上した予約で最も優先度の高い予約の優先度が、録画ランクの悪化した予約の優先度と同等かそれより低いことをもって、局所悪化が生じたと判断する手段を含むことを特徴とする請求項１ないし請求項４のいずれか一項に記載の録画装置。
7. 前記局所悪化判定手段は、録画ランクの向上した予約で最も優先度の高い予約の優先度が、資源割当が変更された予約と新たに競合する予約群の中で優先度が当該資源割当が変更された予約以下の競合予約の優先度のいずれかと同等かそれより低いことをもって、局所悪化が生じたと判断する手段を含むことを特徴とする請求項１ないし請求項４のいずれか一項に記載の録画装置。
8. 開始時刻および終了時刻が指定された番組を録画するための複数の予約を処理する方法であって、
   前記予約のうちある予約に含まれる番組の放送される時間帯が、他の予約に含まれる番組の放送される時間帯と重なり、前記ある予約に含まれる前記番組と前記他の予約に含まれる前記番組との間で録画に用いる資源が競合する場合に、前記複数の予約とその予約に含まれる番組を録画するために用いる前記資源間の排他関係を示す情報に基づいて、前記ある予約の資源割当に影響を及ぼす前記他の複数の予約に対し同時に資源の再割当を行い、各予約について再割当された資源を利用した際に発生する録画状態をシミュレーションし再割当前の資源を利用した際に発生する録画状態と比較することで、録画状態の局所悪化があるか否かを判断する局所悪化判定ステップと、
   局所悪化があった場合に当該局所悪化の原因となる部分を再割当前の資源割当に戻す割当復元ステップと、
   を有することを特徴とする録画予約処理方法。

Images