專利名稱：錄像裝置以及錄像預約處理方法
技術領域：
本發明涉及能夠通過預約同時錄像多個廣播節目的錄像裝置、進行這 種錄像預約處理的方法。
背景技術：
近年來，在DVD ( digital versatile disk,數字多功能盤)錄像機、HD (hard disc,硬盤)錄像機等進行廣播節目的錄像的設備中，具備多個錄 像資源(調諧器、編碼器、代碼轉換器等)，能夠同時錄像時間段的重復 的多個廣播節目的設備在增加(參照專利文獻1)。進而，在家庭內網絡 得到了普及時，預定提供這樣一種錄像設備多個錄像設備相互交換預約 信息，以相互不重復的方式分擔不同的節目的錄像，多個外掛調諧器、外 掛HDD (hard disc drive,硬盤驅動器)等在功能上協作地進行錄像等能 夠進行高度的協作處理。為了減輕用戶的設定負擔，需要使處于復雜的竟 爭關系的共用錄像資源的分配自動化。
[專利文獻lj特開2007-13713號^^才艮
為了提高錄像中的用戶的自由度，考慮即使在使用自動分配時也能夠 由用戶手動進行錄像資源的選擇的方式、在當前時刻對于分配給各預約的 錄像資源的種類也能夠在GUI上進行確認的方式的產品。在此情況下，成 為在用戶預約的時刻能夠進行錄像的設定的預約，如果因自動分配的分配 變化而發生錄像缺失、不能進行錄像等局部的變差，則用戶能夠容易發現 變差部分。因此，即使假設例如作為預約組全體在錄像成功預約數量等方 面的評價得到了改善，用戶的滿意度也較低。此外，如果成為不能進行錄 像的預約的原因(錄像資源的竟爭對手)的預約因自動分配而分配變化，前就不能進行預約的預約，也有可能被誤解為是 自動分配的原因從而用戶的滿意度變低。在多個用戶共用錄像設備的情況 下，因為對于每個用戶而言自身登記的預約最優先，所以局部的變差容易 成為降低用戶的滿意度的原因。
因此，在根據新的預約的登記或取消、時間變化等，對關聯的多個預 約一并地進行錄像資源的自動的再分配時，需要可靠地防止損害用戶的滿 意度那樣的、由于再分配前的狀態引起的局部的變差。
發明內容
本發明就是為了解決上述問題而提出的，其目的在于在同時使用多個 錄像資源處理多個錄像預約時，抑制損害用戶的滿意度那樣的局部的變差。 為了實現上述目的，本發明的錄4象裝置，處理用于對被指定了開始時
刻以及結束時刻的節目進行錄像的多個預約，具有局部變差判定單元， 其當上述預約中的某一預約中所包含的節目的播放時間段與其他預約中所 包含的節目的播放時間段重疊并且在上述某一預約中所包含的上述節目與 上述其他預約中所包含的上述節目之間進行錄像中所用資源的竟爭的情況
用的上述資源間的排他關系的信息，對于對上述某一預約的資源分配有影 響的上述其他的多個預約同時進行資源的再分配，并且通過模擬在對于各 預約利用了再分配后的資源時生成的錄像狀態并與利用了再分配前的資源 時生成的錄像狀態進行比較，判斷是否存在錄像狀態的局部變差；以及分 配恢復單元，其在存在局部變差的情況下，將成為該局部變差的原因的部 分恢復到再分配前的資源分配。
此外，本發明的錄像預約處理方法，處理用于對被指定了開始時刻以 及結束時刻的節目進行錄像的多個預約，包括局部變差判定步驟，當上 述預約中的某一預約中所包含的節目的播放時間段與其他預約中所包含的 節目的播放時間段重疊并且在上述某一預約中所包含的上述節目與上述其 他預約中所包含的上述節目之間進行錄像中所用資源的竟爭的情況下，根述資源間的排他關系的信息，對于對上述某一預約的資源分配有影響的上 述其他的多個預約同時進行資源的再分配，并且通過模擬在對于各預約利
的錄像狀態進行比較，判斷是否存在錄像狀態的局部變差；以及分配恢復 步驟，在存在局部變差的情況下，將成為該局部變差的原因的部分恢復到 再分配前的資源分配。
如果采用本發明，則在根據新的預約的登記或取消、時間變化等，對 關聯的多個預約一并地進行錄像資源的自動的再分配時，能夠抑制損害用 戶的滿意度那樣的、由于再分配前的狀態引起的局部的變差的發生。
圖l是表示本發明的錄像裝置的第1實施方式的概略的方框圖； 圖2是表示本發明的錄像裝置的第1實施方式中的預約登記數據的數 據格式的一例的表；
圖3是表示圖1的輸入處理單元的結構的一例的方框圖4是表示本發明的錄像裝置中的錄像資源的定義的一例的表；
圖5是表示本發明的錄像裝置中的錄像資源的排他關系定義的一例的
表；
圖6是表示本發明的錄像裝置中的資源模式的定義的一例的表； 圖7是表示本發明的錄像裝置進行的預約登記的一例的時序圖； 圖8是表示本發明的錄像裝置中的預約竟爭網絡的一例的說明圖； 圖9是表示本發明的錄像裝置中考慮了錄像資源的排他關系時的預約
竟爭網絡的一例的說明圖IO是用于說明本發明的錄像裝置的預約組抽取單元的第1實施方式
的功能的說明圖ll是表示本發明的錄像裝置的預約組抽取單元的第1實施方式的處 理步驟的概略的流程圖；圖12是表示本發明的錄像裝置的第1實施方式的處理步驟的概略的流
程圖13是用于說明本發明的錄像裝置的錄像模擬和等級判定的說明圖； 圖14是用于說明本發明的錄像狀態的局部變差的判定基準的說明圖； 圖15是用于說明本發明的錄像狀態的局部變差的判定基準的說明圖； 圖16是表示圖12的分配順序確定步驟以及逐次分配步驟的細節的流 程圖17是表示本發明的錄像裝置中的錄像資源分配的例子的說明圖； 圖18是表示本發明的錄像裝置的第2實施方式的處理步驟的概略的流 程圖19是表示圖18的處理步驟中的步驟S307的詳細處理步驟的流程
圖20是表示本發明的錄像裝置的笫3實施方式的處理步驟的概略的流 程圖；以及
圖21是表示圖20的處理步驟中的步驟S511的詳細處理步驟的流程圖。
符號說明
1:資源分配處理單元，2:錄像預約管理單元，3:廣播數據記錄單元， 4:預約登記接口， 5:自動預約單元，6:輸入處理單元，11:預約組抽取 單元，12:度數計算單元，13:分配順序確定單元，14:逐次分配單元， 15:工作用數據，16:預約數據變換單元，17:錄像資源定義數據，18: 局部變差判定單元，19:分配恢復單元，21:預約登記數據，31:記錄控 制單元，61:輸入接收單元，62:數據處理單元。
具體實施例方式
以下，參照
本發明的實施方式。它們是簡單的示例，本發明 并不限于此。
[第1實施方式I圖1是表示作為本發明的錄像裝置的一種實施方式的結構的功能方框 圖。各功能可以通過使計算機執行程序來實現，也可以以硬件來實現。
在圖1中，資源分配處理單元1，在與以往技術相比較時，是本實施
方式的特征性的部分，其具備預約組抽取單元ll;度數計算單元12;分 配順序確定單元13;逐次分配單元14;預約數據變換單元16;局部變差 判定單元18;分配恢復單元19;存儲工作用數據15以及錄像資源定義數 據17的存儲介質。
預約組抽取單元ll,從預約數據中，抽取對添加、刪除或者變化了的 預約的資源分配有影響的預約組。度數計算單元12根據作為錄像資源定義 數據17的一部分的資源排他定義數據(表示在錄像中使用的資源間的排他 關系的信息)，進而根據與時間段重疊的其他預約的資源集合的資源排他 關系，進行相應預約的度數計算。有關度數，在后面說明。分配順序確定
逐次分配單元14根據所確定的分配順序，以滿足與分配給竟爭的其他分配 完畢的預約的資源的排他關系的方式，逐次進行分配。
局部變差判定單元18以及分配恢復單元19是本發明的特征性的單元。 局部變差判定單元18將利用了對于各預約被再分配了的資源時生成的錄 像狀態與再分配前的錄像狀態相比較，判斷是否存在錄像狀態的局部變差。 分配恢復單元19,在存在局部變差的情況下，將成為該局部變差的原因的 部分恢復到再分配前的資源分配。
錄像預約管理單元2、廣播數據記錄單元3、預約登記接口 4、自動預 約單元5、輸入處理單元6是為了構成本實施方式的錄像預約裝置所需要 的功能結構的一例。
預約登記接口 4是用于用戶用從電子節目表選擇節目的、輸入直接錄 像時刻等的單元登記所希望的錄像預約的接口。還包含利用遙控器與TV (電視)畫面的組合進行的輸入、來自PC (個人計算機)的輸入等。
自動預約單元5是從節目表自動抽取并預約登記這樣的節目的單元 在電子節目表解說文中包含事先指定的關鍵字的節目、利用偏好學習功能判斷為用戶將會喜歡的節目等。
錄像預約管理單元2具備管理已登記的預約信息并管理預約登記數據 21的存儲介質。
輸入處理單元6其功能是選擇接收廣播數據并變換為能夠記錄的數 據，其具備輸入接收單元61;變換為能夠記錄的格式的數據處理單元62， 其中輸入接收單元61包含接收來自接收廣播波的調諧器、STB (機頂盒) 的數字輸入信號的部分。輸入處理單元6的一部分相當于用資源分配處理 單元1進行自動分配的錄像資源。
廣播數據記錄單元3具備用于記錄廣播數據的硬盤驅動器(HDD )32、 DVD驅動器33等，以及進行控制的記錄控制單元31。記錄介質可以是錄 像帶、大容量閃存等。廣播數據記錄單元3的一部分有時也相當于用資源 分配處理單元1進行自動分配的錄像資源。
下面，用圖2的例子說明在本實施方式中設想的預約登記數據21。預 約登記數據至少具備能夠確定開始、結束時刻的信息，用于確定是否能 夠進行資源的再分配的信息，確定能夠利用的錄像資源的集合的資源模式 信息。此外，如圖2的例子所示，也可以包含頻道、節目標題、錄像時的 優先級、當前分配的錄像資源、所希望的錄像資源等的信息。
用圖3 圖6補充說明錄像資源以及資源模式。圖3是表示圖1的輸入 處理單元6的一個結構例子的圖，具備接收數字廣播波的調諧器A40、 調諧器B41,接收模擬廣播波的調諧器42，用于以H.264形式對數字信號 進行再壓縮的H.264代碼轉換器43，用于以MPEG2形式對模擬信號進行 壓縮并進行數字化的MPEG2編碼器44，對數字廣播信號進行緩沖并變換 為能夠寫入到記錄介質的格式的記錄用數據格式化器A45、數據格式化器 B 46，對壓縮后的信號進行緩沖并變換為能夠寫入到記錄介質的格式的記 錄用數據格式化器C47。
圖4是對于圖3的錄像資源賦予管理用的ID的例子。在本實施方式 的說明中，錄像資源并不指個別的調諧器等，而是作為在錄像時必須同時 使用的幾個功能部件的組合來對待。例如，資源Rl指數字調諧器A和格式化器A的組，資源R3指數字調諧器A、格式化器C、 H.264代碼轉換 器的組。圖5表示進行圖4的錄像資源的定義的情況下的錄像資源之間的 組合的排他關系(不能同時使用)，" "表示能夠同時使用，"x"表 示不能同時使用。例如，在使用資源R1時，資源R2、 R4、 R5因為沒有 相互竟爭的功能部件，所以不是排他的，但是，資源R3不能同時使用。 此外，在資源R5使用時，因為占據格式化器C，所以錄像資源R3、 R4 也不能使用。
圖6是確定能夠利用的錄像資源集合的資源模式的定義的例子。資源 模式，根據預約對象的節目的屬性、用戶能夠指定的錄像模式等，預先定 義某種。在本例子中，用各節目是數字廣播還是模擬廣播、錄像模式是通 常還是H. 264指定來定義3種資源模式。
而且，圖3 圖6的例子是說明用的例子，在后面的說明中也是根據本 例子來進行說明，但是，在本發明中，無論錄像資源是哪種功能部件的結 構、組合、排他關系，都可以處理。
以下，用圖7以及圖8說明成為本實施方式的基礎的由預約竟爭網絡 形成的預約的竟爭關系的模型化。圖7是沿著時間軸排列所預約的多個節 目的錄像時間的例子。圖8是將圖7的預約表現為預約竟爭網絡的例子。 在圖8中，網絡中的各頂點表示所預約的節目，2個頂點由邊(連接弧) 連結的情況表示在該預約期間錄像時間段一部分重疊。例如，因為節目A 和節目B其錄像時間段一部分重疊，所以相互由邊連結，但是，因為節目 F與哪一預約的錄像時間段都不直接重疊，所以不由邊連結。
作為其他的預約竟爭網絡，也可以有相互僅連接這樣的預約的情況， 即這樣的預約相互一部分的錄像時間重復，并且各個預約可以利用的錄像 資源中的任意一種處于相互排他關系。圖9表示該例子。在此，模擬廣播 錄像用的資源R5，如果假設遵從圖5的排他關系，則因為數字廣播的錄像 資源R1、 R2不處于排他關系，所以節目C、 E、 J的預約不與數字廣^"的 預約連接。如果假設在數字廣播節目中有用戶進行了 H.264指定的錄像預 約，則因為該預約使用錄像資源R3、 R4，所以有排他關系，從而在預約竟爭網絡中連接。
以下，使用圖IO說明預約組抽取單元11的功能。預約組抽取單元11
以新添加、刪除的錄像預約，或者因廣播時間變化、節目延長等原因時間 變化了的錄像預約作為基點預約，在預約竟爭網絡上，抽取出與基點預約 連結的多個預約組，作為與對于基點預約的錄像資源分配有相互影響的預 約組，從而作為再分配的對象。所謂某一預約與基點預約連結，指在網絡 上存在從相當于基點預約的節點到該預約的路徑，而并不限于時間與基點
預約直接重復。有關圖7的例子，如圖IO所示，如果將節目D(用粗框表 示)設定為基點預約，則抽取出節目A、 B、 C、 D、 E作為預約組l。如 果將節目H設定為基點預約，則抽取出節目G、 H、 I、 J作為預約組2。
圖11表示預約組抽取單元11的處理的概略。首先，在全部預約數據 內檢索錄像時間與基點預約重復的預約(步驟Sl)，如果沒有重復的預約， 則結束(步驟S2的否)，如果有重復的預約(步驟S2的是)，則將在步 驟Sl發現的全部預約添加到預約組(步驟S3)。在此，在基點預約是新 追加的預約、時間變化了的預約的情況下，在預約組中還包含基點預約， 在基點預約是預定刪除的預約的情況下，在預約組中不包含基點預約自身。
步驟S4至步驟S9，是用于連鎖地發現與基點預約未直接連接的預約 的處理。
首先，判定在預約組中是否有重復檢查未處理預約，在沒有重復檢查 未處理預約的情況下(步驟S4的否)，轉移到針對預約組的再分配處理。 在殘留有重復檢查未處理預約的情況下(步驟S4的是)，在預約組中獲得 重復檢查未處理的1個預約A(步驟S5)，在全部預約數據內檢索錄像時 間與預約A重復并且尚未包含在預約組中的預約(步驟S6)。如果有這樣 的預約(步驟S7的是)，則將在步驟S6發現的全部的預約添加到預約組 (步驟S8)。接著，用作為重復檢查處理完畢設立標志等的方法存儲預約 A(步驟S9)，返回到步驟S4的處理。
而且，在步驟S1以及步驟S6的處理中，也會有檢索錄像時間重復并 且各個預約能夠利用的錄像資源處于相互排他關系的預約的情況。這作為預約竟爭網絡，相當于相互僅連接各個預約能夠利用的錄像資源處于相互 排他關系的預約的情況。
接著，使用圖12說明第1實施方式中的資源分配處理單元l的全體的 處理步驟。圖12是資源分配處理單元1的全體的處理步驟的概略。首先， 從錄像預約管理單元2輸入預約登記數據和基點預約ID (步驟S101)， 預約組抽取單元11抽取出包含基點預約的預約組(步驟S102),如果需 要，則預約數據變換單元16進行預約數據變換和工作用數據初始化(步驟 S103)。
接著，局部變差判定單元18對于所抽取出的預約組，進行原樣利用了 初始分配資源時的錄像狀態的模擬和錄像等級判定(步驟S104)。有關錄 像狀態的模擬和錄像等級判定，在后面說明。
接著，度數計算單元12對于各預約進行度數計算(步驟S105)，分 配順序確定單元13根據度數和預約的優先級確定分配順序(步驟S106 )。 在此，用標志邏輯的用語，將網絡中從某一節點引出的邊的數量稱為度數 (degree)。例如如果是圖9的例子，則節目B、節目H的預約的度數是 2。逐次分配單元14按照分配順序進行逐次分配(步驟S107)，局部變差 判定單元18進行利用了再分配后的資源時的錄像狀態的模擬和錄像等級 判定(步驟S108)，判定局部變差是否發生(步驟S109)。有關局部變 差的判定基準，在后面說明。如果發生了局部變差(步驟S109的是)，則 返回到再分配前的初始的錄像資源(步驟SllO),如果未發生，則如果需 要再分配結果，則預約數據變換單元16變換再分配結果并輸出到錄像預約 管理單元2 (步驟Slll)。
在此，所謂錄像狀態的模擬，指在圖1的記錄控制單元31要執行使用 了所分配的錄像資源的錄像時，模擬計算各預約的實際的錄像狀態會如何。 例如，假定記錄控制單元31遵從這樣的規則在各預約開始時判定與進行 資源竟爭的預約的優先級的優劣，并使優先級高的預約開始，在相同優先 級的情況下從后開始的預約開始。在圖13的例子中，如果假設全部的預約 被分配了同一錄像資源，則掩飾(八、;/^工)部分是不能錄像的部分。例如，如果是例子1，則預約A因相同優先級的預約B的錄像開始而被中斷， 預約C因為比預約B優先級低所以不能開始從而錄像失敗。此外，如果是 例子2，則預約B因為與預約A相比優先級低所以不能開始從而失敗，結
果是預約C錄像成功。通過模擬記錄控制單元31的工作，利用錄像狀態 的模擬估計作為這樣多個預約相互影響的結果不能錄像的部分。而且，在
本發明中，記錄控制單元31的工作方式并不需要限定于該例子，而是例如
在圖13的例子1的配置中，還能夠使用后生成的預約B不能錄像的方式、
即使預約C的開頭不能錄像但能夠只錄像后半部分的方式等各種工作方式。
所謂錄像等級，是將各預約的錄像狀態分類為以下的各級別。
1. 能夠完全錄像
2. 與其他預約相接
3. 僅能錄像一部分
4. 不能錄像
在本發明中，也可以省略鄰接等任意一個級別。例如在圖13的例子1 中，預約A僅能錄像一部分，預約B能夠完全錄像，預約C不能錄像。 在此，所謂鄰接，指其他的預約的開始時刻與該預約的結束時刻一致，或 者，其他的預約的結束時刻與該預約的開始時刻一致的狀態。在這樣的情 況下，在預約切換處理時有時會出現因產生延時而不能錄像的部分。例如 圖13的例子3是預約A與預約B鄰接的情況，預約A的末尾不能錄像。
接著，說明在局部變差判定單元18中使用的局部變差判定基準。以錄 像等級為基礎列舉3種判斷錄像狀態是否局部變差了的基準。在此，所謂 錄像等級變差，指從"能夠完全錄像，，變化為"僅能錄像一部分"，從"僅 能錄像一部分，，成為"不能錄像"等變化。也能夠以僅將一部分錄像等級 間的變化判定為升高或者變差的方式來進行定義。
(1) 在產生了錄像等級變差了的預約的情況下，判定為"局部變差"
(2) 當在錄像等級升高了的預約中優先級最高的預約的優先級與錄像 等級變差了的預約的優先級相同或者比其低的情況下，判定為"局部變差，，(3)當在錄像等級升高了的預約中優先級最高的預約的優先級與竟爭 預約的優先級中的任意一個相同或者比其低的情況下，判定為"局部變差"， 其中的竟爭預約是在與資源分配變化了的預約新竟爭的預約組中優先級在 該資源分配變化了的預約以下的竟爭預約
判定基準(1),對于全部的預約不允許錄像等級變差。 判定基準(2)基于這樣的想法在自動分配時，對于優先級最高的預 約，不允許發生任何新的錄像缺失、因鄰接引起的錄像等級的變差，但是， 為了提高優先級更高的預約的錄像等級，犧牲優先級低的預約使錄像等級 降低，將是用戶允許的。用圖14的例子進行說明。如果假設圖14的上方 的狀態是再分配前的配置，下方的狀態是再分配后的狀態，則通過預約C 進行從資源1到資源2的分配變化，預約B變差為"僅能錄像一部分"的 錄像等級，但是，因為優先級高的預約A變成"能夠完全錄像"，錄像等 級升高了，所以用判定基準(2)未發現發生了局部變差。如果預約A與 預約B優先級相同，則會發現發生了局部變差。
而且，在圖14的例子的情況下，如果采用基準(1)，則將判定為發 生了局部變差。
判定基準(3)是基于這樣的想法的最保守的基準如果成為不能錄像 的原因(錄^象資源的竟爭對手)的預約因自動分配而分配變化，則例如即 使是從自動分配前就不能進行預約的預約，也被誤解為是自動分配的原因， 從而用戶的滿意度降低。
用圖15的例子進行說明。假設圖15的各預約的優先級相等，預約A 已開始，其固定資源1。如果假設上面的狀態是再分配前的配置，下面的 狀態是再分配后的狀態，則通過預約B進行從資源1到資源2的分配變化， 預約A雖然升高到"能夠完全錄像"的錄像等級，但是，因為與竟爭預約 的優先級相等，該竟爭預約是在與分配變化了的預約B新竟爭的預約(如 果是本例子則僅是預約D)中優先級在預約B以下的竟爭預約(如果是本 例子則是預約D)，即，雖然預約B的錄像等級沒有變化，但錄像資源的 竟爭對手從預約C變化為預約D，所以用判定基準(3)會發現局部的變差。而且，之所以在與變化了的預約新竟爭的預約組中選擇優先級在該資 源分配變化了的預約以下的竟爭預約的優先級，是因為與變化了的預約相 比優先級高的預約不會因變化了的預約而產生錄像缺失。
而且，在圖15的例子的情況下，如果采用基準(1)或者基準(2)，
則將判定為未發生局部變差。
接著，使用圖16更詳細地說明圖12的步驟S106和步驟S107的處理。 從步驟S201至步驟S212，是步驟S106的分配順序確定處理的詳細化過程。 首先，從預約組中，檢索度數小于能夠利用的資源候補的數量并且還未進 行網絡刪除處理的預約A (步驟S201)。在此，度數小于能夠利用的資源 候補的數量的預約，無論所連接的其他的預約被分配了哪種資源，都必然 能夠進行資源分配。因此，分配的順序向后推了的一方在預約組全體的資 源分配中成功的可能性增高。
如果沒有度數小于能夠利用的資源候補的數量的預約A (步驟S202 的否)，則轉移到步驟S207的處理。如果存在那樣的預約A (步驟S202 的是)，則檢索與預約A連接并且度數未更新的1個預約B (步驟S203 )。 如果存在那樣的預約B(步驟S204的是)，則將預約B的度數減去預約A、 B的資源模式的組合的權重的量，并設定為度數更新完畢(步驟S205)。 如果不存在這樣的預約B (步驟S204的否)，則從網絡對預約A進行刪 除處理，累積在堆棧中(步驟S206),并返回到步驟S201。
在此，對于度數計算中的資源模式的組合的權重，在后面進行補充說 明。此外，所謂從網絡進行刪除處理，可以是以能夠識別為從預約竟爭網 絡除去了的方式設立標志等手段，而不刪除與網絡連接有關的信息。此外， 所謂堆棧，是具有FILO ( first in last out,先進后出)結構的暫時存儲單 元，但是，只要能夠在后面的步驟S213以后的處理中按照與存儲的順序相 反的順序取出預約的ID,也可以是其他的手段。
接著，如果是從網絡刪除了預約組的全部預約(步驟S207的是)，則 轉移到步驟S213的處理，如果不是(步驟S207的否)，則在從網絡未刪 除的預約中檢索優先級最低的1個預約C (步驟S208)。進而，檢索與預約C連接并且度數未更新的1個預約D (步驟S209 )，如果存在那樣的預 約D (步驟S210的是)，則將預約D的度數減去預約C、 D的資源才莫式 的組合的權重的量，設定為度數更新完畢，并返回到步驟S209的處理(步 驟S211)。如果不存在這樣的預約D (步驟S210的否)，則從網絡對預 約C進行刪除處理，累積在堆棧中，并返回到步驟S201的處理(步驟S212 )。
從步驟S213到步驟S215，是步驟S107的逐次分配處理的詳細化過程。 如果堆棧是空的(步驟S213的是)，則判斷為全部的再分配處理結束，從 而過程結束。如果堆棧不是空的(步驟S213的否)，則從堆棧開頭取出1 個預約E，并在網絡上進行恢復處理(步驟S214)。
從在網絡上進行恢復處理的預約中，發現與預約E連接的分配完畢預 約，分配不與它們相互竟爭(不是排他關系)的錄^^資源。在如果因為沒 有空閑的資源所以判斷為不能夠進行分配的情況下，"^殳立分配失敗的標志， 并分配在再分配前已分配的資源等，作為默認值。在預約信息包括用戶所 希望的錄像資源的信息的情況下，在步驟S215的處理中如果用戶所希望的 錄像資源能夠分配，則也可以優先地進行再分配。其后，返回到步驟S213 的處理(步驟S215)。
圖17示意地表示圖16的處理的例子。在此，預約A、 B、 C、 D、 E 這5個，作為預約組被抽取出作為再分配對象。假設預約A、 B最優先， D、 E優先級普通，C優先級最低。從(1)至(5)是步驟S106的分配順 序確定處理，從(6)至(10)相當于步驟S107的逐次分配處理。在各預 約竟爭網絡中，可發現用虛線的方形包圍的預約為從網絡中進行了刪除處 理的預約。
第2實施方式
在第2實施方式中，與第1實施方式的系統結構、基本功能等大致相 同，但是，在對于預約進行資源的逐次的再分配確定時，同時進行上述局 部變差的判定和分配恢復這一點是不同的。
使用圖18以及圖19說明按照上述局部變差判定基準(2)的情況下的、 第2實施方式中的資源分配處理單元l的全體的處理步驟。在圖18中，從步驟S301到步驟S306,與圖12中的從步驟S101到步驟S106的處理相同。 在步驟S307，在對于預約進行資源的逐次的再分配確定時，同時進行上述 局部變差的判定，并在判定為有局部變差的情況下，由分配恢復單元19 將先前被進行了再分配的全部預約恢復為再分配前的資源分配。
圖19是圖18的步驟S307的處理的詳細化過程。首先，如果在步驟 S306按照分配確定順序存儲預約的堆棧為空(步驟S401的是)，則判斷 為全部的再分配處理結束，并轉移到圖18的S308的處理。如果堆棧不為 空(步驟S401的否)，則從堆棧開頭取出1個預約E，在網絡上進行恢復 處理(步驟S402 )。
接著，在時間與預約E直接重復有錄像資源的竟爭可能性的預約、即 在網絡上連接的預約中，調查分配給了已經再分配完畢的預約的錄像資源， 判定是否有能夠利用的空閑資源，如果有空閑資源(步驟S403的是)，則 對預約E分配空閑資源(步驟S410)，判定并存儲預約E的錄像等級(步 驟S409)，并返回到步驟S401。
如果沒有空閑資源(步驟S403的否)，則判定是否無論對預約E分 配哪一資源都不能不使錄像等級變差，如果有錄像等級不會變差的分配(步 驟S404的否)，則對預約E分配錄像等級不會變差的資源(步驟S411)， 判定并存儲預約E的錄像等級(步驟S409),并返回到步驟S401。
如果沒有錄像等級不會變差的分配(步驟S404的是)，則在已經分配 完畢的預約中的優先級比預約E高的預約中，判定是否有錄像等級升高了 的預約，如果有，則因為不看作為局部變差(步驟S405的是)，所以對預 約E分配用戶所希望的資源等默認資源(步驟S412 ),判定并存儲預約E 的錄像等級(步驟S409)，并返回到步驟S401。
如果在已經分配完畢的預約中的優先級比預約E高的預約中沒有錄像 等級升高了的預約(步驟S405的否)，則看作為局部變差，直接對預約E 分配初始分配的資源(步驟S406)，如果與預約E竟爭的預約的全部被直 接分配了初始分配資源，即在網絡上連接的預約的全部被直接分配了初始 分配資源(步驟S407的是)，則因為不需要修正再分配完畢的預約，所以判定并存儲預約E的錄像等級(步驟S409)，并返回到步驟S401。如果 不是(步驟S407的否)，則執行將先前進行了分配的全部預約的分配恢復 到初始分配資源的處理(步驟S408 )，判定并存儲預約E的錄像等級(步 驟S409),并返回到步驟S401。
而且，在按照上述局部變差判定基準(1)的情況下，成為刪除了圖 19中的步驟S405、 S412的處理流程。此外，在按照上述局部變差判定基 準(3)的情況下，成為刪除了圖19中的步驟S404、 S411的處理流程。
[笫3實施方式
在第3實施方式中，與第1實施方式的系統結構、基本功能等大致相 同，但是，在以下這一點上不同，即在對于預約進行資源的再分配確定 之后，發現發生了局部變差的預約，并在與該局部變差了的預約直接進行 資源竟爭的預約分配變化了的情況下，通過使恢復到原始的資源分配的處 理循環地反復，將局部變差了的預約的全部恢復到再分配前的資源分配。
使用圖20以及圖21說明按照上述局部變差判定基準(2)時的、第3 實施方式中的資源分配處理單元1的全體的處理步驟。在圖20中，從步驟 S501到步驟S508與圖12中的從步驟S101到步驟S108的處理相同。在步 驟S509,判定在局部變差了的預約中是否有未執行步驟S511的處理的預 約，如果有(步驟S509的是)，則將局部變差了的預約恢復到再分配前的 資源，進而進行將受到該影響的預約全部恢復到再分配前的資源的循環的 反復處理(步驟S511)。如果在局部變差了的預約中沒有未執行步驟S511 的處理的預約(步驟S509的否)，則根據需要變換再分配結果，并輸出(步 驟S510)。
圖21是圖20的步驟S511的處理的詳細化過程。本處理為稱作循環處 理的構造。首先，在時間與對象預約直接重復有錄像資源的竟爭可能性的 預約、即在網絡上連接的預約中，調查分配給了已經再分配完畢的預約的 錄像資源，判定是否有能夠利用的空閑資源，如果有空閑資源(步驟S601 的是)，則對預約分配空閑資源(步驟S609)，并返回到步驟S509。
如果沒有空閑資源(步驟S601的否)，則判定是否無論對對象預約分配哪一資源都不能不使錄像等級變差，如果在對象預約以及與該預約竟爭
的預約的全部中有錄像等級不會變差的分配(步驟S602的否)，則對預約 分配錄像等級不會變差的資源(步驟S610)，并返回到步驟S509。
如果沒有錄^^等級不會變差的分配(步驟S602的是)，則在已經分配 完畢的預約中的優先級比對象預約高的預約中，判定是否有錄像等級升高 了的預約，如果有，則因為不看作為局部變差(步驟S603的是)，所以對 預約分配用戶所希望的資源等默認資源(步驟S611 )，并返回到步驟S509。
如果在已經分配完畢的預約中的優先級比對象預約高的預約中沒有錄 像等級升高了的預約(步驟S603的否)，則直接分配初始分配的資源(步 驟S604)，從與對象預約進行竟爭的預約中抽取出未處理的預約(步驟 S605)。在所抽取出的竟爭預約從初始分配發生了資源變化的情況下(步 驟S606的是)，將竟爭預約作為對象預約循環地調用圖21的處理自身。 在所抽取出的竟爭預約是初始分配資源的情況下(步驟S606的否)，確認 對于全部的竟爭預約來說，步驟S606的處理是否完成，如果完成(步驟 S608的是)，則返回到步驟S509。如果沒有完成(步驟S608的否)，則 返回到步驟S605的處理。
而且，在按照上述局部變差判定基準(1)的情況下，成為刪除了圖 21中的步驟S603、 S611的處理流程。此外，在按照上述局部變差判定基 準(3)的情況下，成為刪除了圖21中的步驟S602、 S610的處理流程。
權利要求
1. 一種錄像裝置，其處理用于對被指定了開始時刻以及結束時刻的節目進行錄像的多個預約，其特征在于，具有局部變差判定單元，其當上述預約中的某一預約中所包含的節目的播放時間段與其他預約中所包含的節目的播放時間段重疊并且在上述某一預約中所包含的上述節目與上述其他預約中所包含的上述節目之間進行錄像中所用資源的競爭的情況下，根據表示為了對上述多個預約和該預約中所包含的節目進行錄像而使用的上述資源間的排他關系的信息，對于對上述某一預約的資源分配有影響的上述其他的多個預約同時進行資源的再分配，并且通過模擬在對于各預約利用了再分配后的資源時生成的錄像狀態并與利用了再分配前的資源時生成的錄像狀態進行比較，判斷是否存在錄像狀態的局部變差；以及分配恢復單元，其在存在局部變差的情況下，將成為該局部變差的原因的部分恢復到再分配前的資源分配。
2. 根據權利要求l所述的錄像裝置，其特征在于，具有 預約組抽取單元，其在預約信息中有變化時，將與該變化了的預約信息有關的預約作為基點預約，在將相互至少一部分錄像時間重復的已登記 的預約相互連接而成的預約竟爭網絡上，抽取出與該基點預約連接的多個 預約組，作為與對于該基點預約的錄像資源分配有相互影響的預約組；以 及資源分配單元，其對于由上述預約組抽取單元抽取出的預約組中所包 含的多個預約，同時進行錄像資源的再分配處理。
3. 根據權利要求1或2所述的錄像裝置，其特征在于，具有 在對于預約進行資源的逐次再分配確定時同時進行上述局部變差的判定，并且在判定為有局部變差的情況下，將在該發生了局部變差的預約之 前進行了再分配的預約的全部，恢復到再分配前的資源分配的單元。
4. 根據權利要求1或2所述的錄像裝置，其特征在于，具有在對于預約進行資源的再分配確定后，發現發生了局部變差的預約， 并在與該局部變差了的預約直接進行資源竟爭的預約發生了分配變化的情 況下，通過循環地反復恢復到原始的資源分配的處理，將局部變差了的預 約的全部恢復到再分配前的資源分配的單元。
5. 根椐權利要求1或2所述的錄像裝置，其特征在于，上述局部變差 判定單元包括通過上述錄像狀態的模擬，識別能夠完全錄像、能夠一部分錄像、與 其他預約鄰接、完全不能夠錄像中的任意一個或者全部錄像等級，并通過 比較對于各預約利用了再分配后的資源的情況和利用了再分配前的資源的 情況的各個的相應錄像等級，判斷是否有錄像狀態的局部變差的單元。
6. 根據權利要求1或2所述的錄像裝置，其特征在于，上述局部變差 判定單元包括根據在錄像等級升高了的預約中優先級最高的預約的優先級與錄像等 級變差了的預約的優先級相同或者比其低的情況，判斷為發生了局部變差 的單元。
7. 根據權利要求1或2所述的錄像裝置，其特征在于，上述局部變差 判定單元包括根據在錄像等級升高了的預約中優先級最高的預約的優先級與竟爭預 約的優先級中的任意一個相同或者比其低的情況，判斷為發生了局部變差 的單元，其中竟爭預約是在與資源分配變化了的預約新竟爭的預約組中優 先級在該資源分配變化了的預約以下的竟爭預約。
8. —種錄像預約處理方法，其處理用于對被指定了開始時刻以及結束 時刻的節目進行錄像的多個預約，其特征在于，包括局部變差判定步驟，當上述預約中的某一預約中所包含的節目的播放 時間段與其他預約中所包含的節目的播放時間段重疊并且在上述某一預約 中所包含的上述節目與上述其他預約中所包含的上述節目之間進行錄像中 所用資源的竟爭的情況下，根據表示為了對上述多個預約和該預約中所包 含的節目進行錄像而使用的上述資源間的排他關系的信息，對于對上述某一預約的資源分配有影響的上述其他的多個預約同時進行資源的再分配， 并且通過才莫擬在對于各預約利用了再分配后的資源時生成的錄像狀態并與 利用了再分配前的資源時生成的錄像狀態進行比較，判斷是否存在錄像狀態'的局部變差；以及分配恢復步驟，在存在局部變差的情況下，將成為該局部變差的原因 的部分恢復到再分配前的資源分配。
全文摘要
本發明在同時使用多個錄像資源處理多個錄像預約時，抑制損害用戶的滿意度那樣的局部的變差。當預約中所包含的節目的播放時間段與其他預約中所包含的節目的播放時間段重疊并且在預約中所包含的節目與其他預約中所包含的節目之間進行錄像中所用資源的競爭的情況下，根據表示用于對多個預約和該預約中所包含的節目進行錄像的資源間的排他關系的信息，對于對預約的資源分配有影響的其他的多個預約同時進行資源的再分配，并且通過模擬在對于各預約利用了再分配后的資源時生成的錄像狀態并與利用了再分配前的資源時生成的錄像狀態進行比較，判斷錄像狀態的局部變差的有無，在有局部變差的情況下，將成為局部變差的原因的部分恢復到再分配前的資源分配。
文檔編號H04N5/761GK101431642SQ20081017487
公開日2009年5月13日 申請日期2008年11月10日 優先權日2007年11月9日
發明者三浦智之, 土井孝, 太田曉率, 村上雅俊, 愛須英之, 片岡欣夫, 田中俊朗, 神尾廣幸 申請人:株式會社東芝