在盤上存儲用於多用戶檢索的節目的製作方法

2023-04-27 20:51:46

專利名稱：在盤上存儲用於多用戶檢索的節目的製作方法
技術領域：
本發明涉及一種在盤(例如磁碟)上存儲諸如音頻/視頻節目的數據文件的方法。本發明特別而不僅僅涉及視頻點播(VOD)服務的服務提供商。
背景技術：
被稱作硬碟驅動器(HDD)的磁碟是用於在VOD伺服器中同時由多個客戶機存儲和有效地檢索多個視頻節目的合適的海量存儲裝置。單個盤的存儲容量足以存儲許多數位化、高質量的MPEG編碼的可變比特率(VBR)節目，並且可以從盤讀取數據的速率能夠使多個用戶同時獨立地觀看這些節目。
當用戶決定觀看節目時，開始播放處理，該處理重複地從盤中獲取該節目的數據塊，並將其存儲在固態緩衝存儲器中。這一處理發生的速度和數據塊的大小尤其取決於節目本身和伺服器的具體設置。該速度應該足以通過阻止緩衝器下溢和/或上溢來允許在節目的持續時間內的不間斷播放。緩衝器以相應的速率清空，其內容例如經由接入網絡和家庭網絡被向前發送到用戶。所述速率典型地大約是5-7Mbit/s。除了線性觀看、暫停和跳轉到影片的另一場景或部分外，還支持特技模式，諸如反向觀看、任一方向中的慢動作和幾個速度下的快退/快進。依據特定節目的受歡迎程度，更多用戶或多或少地想要同時觀看相同的節目。這產生了相應數量的獨立播放處理。
同時持續多個播放處理需要盤調度算法，以保證每個處理所需要的服務質量。對於盤調度算法的概述，例如參見Jan Korst等人的「Comparing disk scheduling algorithms for VBR data streams(用於VBR數據流的盤調度算法的比較)」，Computer Communications 21(1998)，pp.1328-1343。
盤的物理特性給出可以從盤讀取數據或將數據寫入盤的可變最大傳輸速率，這取決於讀取頭或寫入頭相對於盤表面的徑向位置。靠近盤表面內邊緣存儲的數據是以比靠近外邊緣存儲的數據低的速率讀取的，因為盤以恆定角速度轉動。對於當前的現有技術磁碟，典型值為靠近內邊緣的200Mbit/s到靠近外邊緣的400Mbit/s。
當前商業上可利用的盤典型地採用多個區域(zone)。區域是一組鄰接的軌道，每個區域的傳輸速率保持恆定。這些多區域記錄(MZR)盤旨在接近恆定密度盤的理想狀況，其中傳輸速率在反徑向方向中線性地減少，也就是從盤表面的外邊緣到內邊緣線性地減小。對於MZR的更多背景，例如參見C.Ruemmler和J.Wilkes的「Anintroduction to disk drive modeling(盤驅動器建模入門)」，1994，IEEE Computer，Vol.27，No.3，pp.17-29。
通常，所謂的最小可持續傳輸速率(mSTR)用來以對於新的播放處理的確定性的質量保證來執行許可控制。該mSTR對應於讀取靠近該盤內邊緣的大數據塊。可以總是保證以mSTR進行讀取。例如，具有200Mbit/s的mSTR的盤可以同時支持每個6Mbit/s的200/6＝33個播放處理。作為參考，當讀取靠近盤外邊緣的大數據塊時，獲得最大可持續傳輸速率(MSTR)。
為了改善從盤讀取數據的效率，被稱為「軌道配對」(TP)的存儲策略把每個數據塊拆分為兩個子塊。一個子塊接近於該盤的外邊緣被存儲，而另一個接近於內邊緣存儲。子塊的大小和它們在盤上的位置使得它們需要相等的讀取時間，讀取兩個成對子塊產生恆定的和明顯比mSTR大的傳輸速率。讀取這些成對子塊的速率被稱為平均可持續傳輸速率(ASTR)，其還可以用來提供確定性的質量保證。對於TP的更多背景，例如參見Y.Birk的「Track pairinga novel data layoutfor VOD servers with multi-zone recording disks(軌道配對用於具有多區域記錄盤的VOD伺服器的新穎數據布局)」，1995，Proc.IEEEInternational Conference on Multimedia Computing and Systems，pp.248-255。
在S.Ghandeharizadeh等人的「Placement of Data in Multi-ZoneDisk Drives(多區域盤驅動器中的數據放置)」(Proceedings 2ndInternational Baltic Workshop on Databases and Information Systems，BalticDB』96，Tallin，Estonia，1996，pp.1-14)中，描述了通過控制跨越區域的(脫機(off-line))數據放置來改善MZR盤的性能的技術。更具體地說，Ghandeharizadeh等人提出按照文件的訪問頻率(即它們的受歡迎度)從高到低地排列文件，以及從最外面的(即最快的)區域開始逐漸向最內部區域行進地連續布置文件序列。這種排序是為了最小化每個文件的平均傳輸時間。
發明概要本發明的發明人考慮了如何在盤上存儲多個文件或節目、從而優化盤資源利用的問題。為此，每個節目被認為由其比特率、持續時間、大小和受歡迎度表徵。
節目的比特率表示可持續的播放速度，並且典型地基於在任意數量的連續幀上計算的最大平均幀大小，此數量是相對較小的。所述播放速度或者可以基於比特率平滑算法。比特率平滑算法用來實現跨越網絡的VBR數據的有效傳輸。這樣，節目的比特率通常比其峰值速率小的多，後者是由最大的幀確定的。該比特率還通常比其平均速率大。該比特率值可用於提供確定性的質量保證。節目的持續時間典型地表示整個節目的線性播放時間，但是或者可以說明相關播放處理的平均播放時間，例如在諸如經常執行的跳轉和重放的特技模式情況下。受歡迎度是由對於此節目的每單位時間的客戶請求總數的分數代表的。所述大小給出了其中節目存儲在盤上的文件的比特數量。注意到對於可變比特率(VBR)節目，其比特率通常大於其大小與其持續時間的比值。當節目已經存儲在盤上時，傳輸速率R可以與此節目相聯繫，其表示從盤中檢索此節目的數據的最低速率。傳輸速率R與這樣一個傳輸速率相對應，該傳輸速率對應於讀取該節目中的被存儲得比同一節目的任何其它數據更靠近盤的內邊緣的數據。注意，當多個節目將被存儲在盤上時，特定節目的傳輸速率R取決於對各個節目的存儲空間的整體分配。
當存儲在例如磁碟上時，可以對於盤資源利用而優化諸如視頻節目的實時數據文件的傳輸速率。所述傳輸速率確定在多用戶VOD設置中播放這些節目的效率。可以定義一個成本函數，隨後對於該成本函數將找到可以最小化成本的最佳解決方案。對於MZR盤，最佳地存儲多個節目的脫機問題是NP難度(NP-hard，非確定性多項式)的問題。因此，由於問題的複雜度，需要有給出最佳或接近最佳的存儲安排的實用解決方案。
本發明的發明人提出了一種如下的在盤上存儲多個數據文件的方法，以便獲得對脫機問題的最佳或接近最佳的解決方案。每個文件分配有一個權重，其值取決於文件比特率的值、其持續時間的值和其受歡迎度的值以及可能取決於更多方面。所述權重表示在資源利用方面所述特定文件對盤系統的負載。例如，特定文件的權重可以被認為取決於其比特率、其持續時間和其受歡迎度的乘積。仿真表明，當按照文件權重對文件大小的比值的非增加值的順序從盤的外邊緣向內邊緣安排所述文件時，將獲得最佳或接近最佳的存儲。更具體地，本發明的一個實施例涉及一種在脫機設置中在盤上存儲多個數據文件的方法。每個對應的數據文件由對應文件的對應大小值表徵，以及由對應的權重值表徵。所述權重取決於對應文件的可持續播放速度、對應文件的播放處理的持續時間和對應文件的受歡迎度。按照所述方法，對應的數據文件被容納在具有對應徑向盤坐標的盤上的對應位置上。在該實施例中，各個文件形成了在對應徑向盤坐標遞減的方向中、對應權重值與對應大小值的對應比值的基本上非遞增的序列。在本發明另一個實施例中，所述數據文件包括視頻內容。優選地，所述方法用於VOD服務。優選地，所述盤包括MZR盤。優選地，至少其中一個數據文件包括VBR編碼的內容。如上面使用的術語「基本上」表示，權重-大小的比值的單調非遞增數列的輕微偏差可能提供能夠接受的替換方案或更好的解決方案。以下還說明了附加的最優化處理。應注意到，一組文件的可能排列的數量隨著每添加下一個文件會超過指數地增加。因此，即使例如一打文件的排列的極小子集仍對應於本發明中的接近最佳或最佳的安排。所述安排的一個特徵在於，所有(或基本上所有)的文件在遞減的徑向盤坐標方向中以權重-大小的比值的單調非遞增數列被存儲。為了實用，未顯示出此趨勢的安排將不是最佳或接近最佳的安排。
本發明還涉及一種具有存儲多個數據文件的盤的存儲系統。每個對應的其中一個數據文件由對應文件的對應大小值表徵，以及由對應權重值表徵。所述權重取決於對應文件的可持續播放速度、對應文件的播放處理的持續時間和對應文件的受歡迎度。對應的數據文件被存儲在具有對應徑向盤坐標的盤上的對應位置上。各個文件形成了在對應徑向盤坐標遞減的方向中、對應權重值與對應大小值的對應比值的基本上單調非遞增的序列。以這種方式寫入的盤在資源利用方面對於操作使用被優化。
本發明另一實施例涉及一種在脫機設置中在MZR盤上存儲多個文件的方法。每個對應的其中一個文件具有對應的大小和對應的權重。所述權重取決於對應文件的可持續播放速度、對應文件的播放處理的持續時間和對應文件的受歡迎度。每個對應的文件具有對應的權重-大小的比值。所述盤包括多個對應的區域。每個對應的區域與對應的傳輸速率值相關聯，以使對應的傳輸速率值在遞減的徑向盤坐標方向中形成單調遞減的數列。所述方法包括以下面方式把文件分配到各區域的步驟。被分配給其中一個特定區域的基本上每個特定的其中一個文件的權重-大小比值不低於被分配給另一區域的基本上任意另一文件的另一權重-大小比值，其中所述另一區域的傳輸速率值低於所述特定區域的傳輸速率值。該實施例考慮了這一點存儲在MZR盤的一個區域內部的文件排序的排列不影響成本函數的值。
本文中使用的術語「文件」可以是指更大的文件或節目的一部分。也就是說，為了實用，數據文件經常以固定大小的相對大塊存儲在盤上。對於MZR盤，完全包含在一個區域內部的所有大塊的位置可以被任意地排列，而不損害按照本發明的最佳或接近最佳的資源利用。所述更大的文件或節目的權重-大小比值是一個控制參數，該比值優選地延續到更小的部分以按照本發明控制該更小部分的存儲。或者，例如在允許特技播放模式的播放處理中，由於節目的一些部分可能比相同節目的其它部分更受歡迎，所以可以給更受歡迎的部分比其它部分更高的權重值，以允許在存儲中的更細的粒度。如果所述部分全部具有相同大小，這意味著相同文件的各部分的權重-大小比值可以彼此不同。
本發明中的系統的一個實施例將多個文件存儲在MZR盤上。每個對應的其中一個文件具有對應的大小和對應的權重，所述權重取決於對應文件的可持續的播放速度、對應文件的播放處理的持續時間和對應文件的受歡迎度。每個對應的文件具有對應的權重-大小比值。所述盤包括多個對應的區域。每個對應的區域與對應的傳輸速率值相關聯，以使各對應的傳輸速率值在遞減的徑向盤坐標方向中形成單調遞減數列。把各文件分配給各區域，以使得分配給其中一個特定區域的基本上每個特定的其中一個文件的權重-大小比值不低於分配給另一區域的基本上任意另一文件的另一權重-大小比值，其中所述另一區域的傳輸速率值低於所述特定區域的傳輸速率值。同樣地，該實施例考慮到存儲在MZR盤的一個區域內部的文件或文件塊的排序的排列不影響成本函數的值。
上述情況涉及脫機問題給出一組文件，如何將其放置在盤上，以便在操作使用中最小化資源利用。本發明的發明人現在把所述脫機方案情況的發現應用到聯機(on-line)的情形。在聯機設置中，必須存儲新的文件，以及必須在操作中刪除舊的文件。
為了解決聯機問題，本發明的發明人提出考慮分類，以代替單獨的文件或節目。每個對應的其中一個分類分配有對應的分類大小和對應的分類比值。所述各分類大小的總和構成了可利用的或所需要的盤空間。所述分類比值還將在下面解釋。其是能夠比較將要容納的文件的權重-大小比值的實體。在VOD情況下，分類比值和分類大小例如是基於用戶歷史和用戶簡檔確定的。然後按照在從盤的外邊緣到內邊緣的方向中的分類比值的單調非遞增數列來安排所述分類本身。一旦已經定義了所述分類的盤位置，新的文件或節目就在特定分類中被存儲在盤上，所述特定分類的比值最佳地匹配所述文件本身的權重-大小比值。所存儲的文件依據其在盤上的位置得到其自身的傳輸速率。如果在該特定分類中沒有足夠的空間去容納新的文件，就刪除一個或多個先前存儲的文件。適當的分類管理算法(例如，諸如最低頻率使用(LFU)或最少近來使用(LRU)的高速緩衝替換算法)然後識別要被刪除的文件。
上面介紹的分類比值是能夠在聯機設置中對可利用的盤空間進行分段以為存儲文件作準備的實體。所述分類的數量、它們的比值和大小，例如取決於歷史和用戶簡檔。例如，按照群集算法，根據各單獨樣本文件的權重-大小比值來群集所述樣本文件。群集算法把各單元的集合分割為多個子組。在子組內部的各單元具有一定程度的相似性。群集算法的一個分類稱為分級方法。這些算法在兩個或更多步驟中把輸入數據分割為所期望的分類數量。執行數據的一系列連續累積，直到獲得最終數量的集群。另一個分類稱為非分級算法。這些算法從一開始就採用固定數量的集群。各單元被分配在所述集群之間，以便優化特定的群集標準。一個可能的標準是最小化在每個集群內部的可變性。每個集群具有相關聯的樣本文件的組合的大小。每個集群分配有一個集群比值，即例如其樣本文件的平均權重-大小比值(可能對所述比值進行加權以考慮在所述各文件的權重-大小比值之間的偏差)或者分類的大小等等。
更一般地，本發明還涉及一種能夠在聯機設置中在盤上存儲數據文件的方法。所述數據文件由所述文件的大小值表徵，以及由權重值表徵，所述權重值取決於文件的可持續播放速度、文件的播放處理的(預期)持續時間和文件的受歡迎度。所述盤被組織成由對應的徑向盤坐標表徵的多個對應的分段。每個對應的分段分配有一個對應的參數值，以便對應的值在遞減的徑向盤坐標方向中形成單調數列(即，單調非遞增或單調非遞減數列)。所述方法還包括能夠在特定的其中一個分段中存儲所述數據文件，所述分段的參數值與文件權重值對文件大小值的比值最佳地對應。分段因此對應於上述的分類。標識分段的參數的例子如上所述，也就是直接可與所述文件的權重-大小比值相比較的分類比值。另一個例子是分配號碼給所述分段，所述號碼表示所述分段在其對應的徑向盤坐標的單調遞增或遞減數列中的順序。然後根據查找表把新的文件分配給特定的分段，所述查找表將所述文件的權重-大小比值或這種比值的範圍映射到一個號碼上。所述查找表例如是根據歷史或簡檔準備的，並且可以被認為以壓縮形式表示所述文件的權重-大小比值到分類比值上的映射。因此，本發明的一個實施例涉及與關於哪一個分段將用來存儲什麼文件的指導(例如，數據處理器、手冊、固定的或用戶可編程的查找表、或者服務)相結合的預先分段的盤。
為了清楚起見，由Ghandeharizadeh等人提出的上述方法最小化了從盤讀取整個節目的預期時間。在實際情境中，該措施不必然表示所需要的或所要預留的資源，以便為各個單獨的播放處理提供實時保證。其能作為下限使用，但是當達到或接近所述下限時會出現問題。由於資源需求可能會隨時間變化，所以許可控制、聯機再協商和盤調度算法趨向於變得更複雜化。不但對於VBR編碼的節目是這樣，而且對於跨越區域邊界的CBR節目也是這樣。如在本發明中那樣，通過給播放處理的整個持續期限分配明確的比特率以便提供實時保證，大大地簡化了這些任務，但是導致NP難度的優化問題。本發明的啟發性方法是，對於此問題提供一種最佳或接近最佳的解決方案，如將在以下討論的那樣。
出於本發明的目的，盤陣列被考慮為單個盤。
如上所述，本發明涉及HDD以及光碟驅動器，諸如CD-ROM和DVD R+W。這些更快速型的光碟驅動器使用恆定角速度。結果所述傳輸速率是從盤中心的徑向距離的函數，如HDD一樣。
附圖簡述以下將參照附圖更詳細地舉例說明本發明，其中

圖1給出了成本函數的例子；圖2給出了找到優化的排序的迭代處理的例子；圖3示出了在脫機設置中在盤上存儲多個文件；圖4是示出了MZR盤的傳輸速率的圖表；以及圖5示出了在聯機設置中在盤上存儲多個文件。
遍及附圖，相同的附圖標記表示相同或相應的特徵。
具體實施例本發明的發明人考慮的其中一個問題是，如何在盤上存儲多個節目，以便優化資源利用。每個特定的其中一個所述節目由索引「i」標記，在這個例子中，假定其由其比特率「ri」、持續時間「di」、大小「si」以及受歡迎度「γi」表徵。
上面已經給出了這些概念的例子。
可以將傳輸速率Ri與存儲在盤上的節目i相關聯，其給出可以從盤中檢索該節目的數據的最低速率。其對應於從最靠近所述盤的內邊緣的位置處讀取的該節目的數據的傳輸速率。當存儲多個節目時，所述節目i的傳輸速率Ri取決於對各個節目的整體的存儲空間分配。
當對於節目i開始播放程序時，所述盤系統必須給此處理分配其可利用時間的至少一部分ri/Ri以用於讀取di個時間單位(的平均)。此ri/Ri比值可以被考慮為用於此處理的瞬時盤負載。小於此比值的分配最終可能導致緩衝器下溢。假定最壞的情況，盤資源的總共(ridi)/Ri必須被預留給這個處理。每單位時間，對節目的請求的一部分γi與節目i有關。因此，需要用於任意的播放處理的預期的盤資源數量等於∑γi(ridi)/Ri，該合計是對盤上的所有節目進行的。為了便於說明，乘積γiridi在這裡將稱為節目i的權重「wi」。
考慮具有在反徑向方向中非遞增的傳輸速率R(.)的大小為S的盤。考慮n個節目1，2，...，n，每個節目i具有不為零的權重值wi和不為零的大小si，以便所有大小si總計為S。所要解決的問題然後可以被確定為找到在盤上的這些節目的排序「π」，以使如在圖1中定義的成本函數「C(π)」的值是最小的。所述傳輸速率R(.)足夠一般，以覆蓋MZR盤。所述排序π列出了存儲在盤上的節目的順序節目π(1)是起始於所述盤的外邊緣的最初存儲的節目，節目π(2)然後跟隨節目π(1)、在由節目π(1)允許的情況下儘可能地接近外邊緣存儲，依此類推。
最小化成本函數的節目排序是上面討論的最佳解決方案。可以表明，此優化問題在很大意義上是NP難度的。
本發明的發明人提出如下地解決所述問題。首先，考慮按照其非遞增的權重-大小比值的順序從外邊緣到內邊緣存儲一個包括n個節目的序列。這個排序稱為「初始排序」。對於恆定密度盤和MZR盤，對於1000個事例進行仿真。對於每個事例，選擇在5和10之間的隨機數量的節目，每個節目具有在[0，1)範圍中隨機選擇的權重值和在[0，m)範圍中隨機選擇的大小，其中m等於被在該事例中選擇的節目數目所除的盤大小的兩倍。對於恆定密度盤的仿真示出，在大致75％的事例中，這個初始排序給出了最佳解決方案。對於剩餘的25％的事例，每個解決方案的成本距最佳成本最多有1％的偏移，5％的事例超過了0.1％的偏移。對於MZR盤的仿真得到25％的事例是最佳解決方案。對於75％的事例，所述成本與最優成本的偏移在3.5％之內，在0.5％的事例中，所述成本與最優成本的偏移超過2％。
人們然後可以試圖通過交換兩個相鄰節目的位置來在迭代處理中進一步改善從節目到所述序列中的位置的分配。用π(i)指示在排序「π」中的位置「i」處的節目。所述迭代處理然後保持排序π和位置「i」，以使得通過交換數組π(1)，π(2)，...，π(i)中的任何兩個相鄰單元都無法再改善所述成本函數的值。在將i初始化到一(unity)之後，在i＜n的情況下，檢查交換在位置i和i+1的單元是否得到更低的成本。如果有更低的成本，然後執行這個交換，如果i＞1就將i遞減一。如果所述成本沒有降低，則將i遞增一。這個算法確保會結束，因為每個步驟或者遞增i或者降低成本。存在有有限數量的成本值，最多是n！，因此所述算法會結束。
所述算法在於前向方向中搜索在位置i+1處的第一候選以在相反方向中移動、以及將所找到的候選在相反方向中拖動(drag)直到所述成本無法進一步降低之間交替。所述算法因此在這裡稱為搜索和拖動(SAD)。
圖2示出了在使用七個節目的SAD的例子中的迭代。示出了在每個迭代步驟開始時的狀態。標記「#」位於位置i和位置i+1之間。在第二次迭代時，在原始位置3處的節目(簡寫為節目3)是所找到的第一個候選。節目3隨後在第三次迭代中被拖動到第一位置。然後，在迭代8時，節目6是所找到的下一個候選，依此類推。
仿真表明，SAD的計算複雜度最多是O(n2)。以下是SAD主題上的變化。代替在位置i+1處的拖動之後開始搜索，首先執行跳轉，以便跳轉到超過該拖動開始的位置一步的地方。該跳轉、搜索和拖動算法(JSAD)具有O(n2)的最壞情況的計算複雜度最多找到n個候選，每個候選至多被拖動距離n。仿真表明，JSAD具有和SAD類似的性能。在迭代處理上的變型是以下的搜索和交換(SAS)查看一次初始排序，以及在可以減小成本函數值的情況下交換任意兩個鄰近的節目。
圖3示意地示出了在脫機設置中在盤300上存儲多個文件。盤300在該例中存儲文件302、304、406、308和310。盤300具有外邊緣312和內邊緣314。在從外邊緣312到內邊緣314的方向中，文件302-310形成了一個序列，其中文件302靠近外邊緣312存儲，文件304是下一個，文件306在文件304之後而先於文件308，以及文件310靠近內邊緣314存儲並且在文件308之後。文件302-310中的每個對應的其中一個具有如上所述的對應文件權重與對應文件大小的對應比值。在本發明中，存儲文件302-310，以便比值序列從外邊緣312到內邊緣314是單調非遞增的。與文件302相關的比值不小於與文件304相關的比值。與文件304相關的比值不小於與文件306相關的比值。與文件306相關的比值不小於與文件308相關的比值。與文件308相關的比值不小於與文件310相關的比值。
圖4是MZR盤的傳輸速率的圖表，其是徑向盤坐標的函數。MZR盤被分割為多個區域402，404，406，...，412。其中每個區域與一個對應的徑向盤坐標範圍和一個對應的傳輸速率相關聯。在區域內部，所述傳輸速率是恆定的。區域402靠近所述MZR盤的外邊緣，區域412靠近所述MZR盤的內邊緣。現在，考慮圖1的成本函數C。傳輸速率R出現在所述總和的各項的分母中。很明顯，改變文件在特定區域內部的位置不影響所述成本函數。
圖5示意地示出了在聯機設置中在盤500上存儲多個文件。盤500的存儲空間被分段為多個分類502、504、506、508和510。每個這種分類能夠存儲多個文件。每個分類502-510與一個對應的分類參數值相關聯，所述參數用於在聯機設置中控制存儲文件。用於分類502-510的所述分類參數值形成例如從外邊緣312到內邊緣314的單調非遞增序列。其思想是將文件存儲在分類502-510的特定的其中一個之中，為了在文件的操作使用期間優化資源利用，該分類的分類參數值形成與所要存儲的文件的權重-大小比值的最佳匹配。例如，所述分類參數值是所述文件的一個子集的權重-大小比值的平均，該子集在對一個大的文件集合進行的假設實驗中被分派給該分類，以便找到如上所述的最佳或接近最佳的分配。
權利要求
1.一種在盤上存儲多個數據文件的方法，其中每個對應的其中一個所述數據文件由所述對應文件的對應大小值和對應權重值表徵，所述權重值取決於所述對應文件的可持續播放速度、所述對應文件的播放處理的持續時間和所述對應文件的受歡迎度；所述方法包括把所述對應的數據文件容納在具有對應徑向盤坐標的盤上的對應位置處，以使所述對應文件在對應徑向盤坐標的遞減方向中形成所述對應權重值與所述對應大小值的對應比值的基本上單調非遞增的序列。
2.權利要求1的方法，其中至少一個所述數據文件包括視頻內容。
3.權利要求2的方法，用於VOD服務。
4.權利要求1的方法，其中所述盤包括MZR盤。
5.權利要求1的方法，其中至少一個所述數據文件包括VBR編碼的內容。
6.一種包括存儲多個數據文件的盤的存儲系統，其中每個對應的其中一個所述數據文件由所述對應文件的對應大小值和對應權重值表徵，所述權重值取決於所述對應文件的可持續播放速度、所述對應文件的播放處理的持續時間和所述對應文件的受歡迎度；和所述對應的數據文件存儲在具有對應徑向盤坐標的盤上的對應位置處，以使所述對應文件在對應徑向盤坐標的遞減方向中形成所述對應權重值與所述對應大小值的對應比值的基本上單調非遞增的序列。
7.權利要求6的系統，其中至少一個所述數據文件包括視頻內容。
8.權利要求6的系統，其中所述盤包括MZR盤。
9.權利要求6的系統，其中至少一個所述數據文件包括VBR編碼的內容。
10.一種能夠在盤上存儲數據文件的方法，其中所述數據文件由所述文件的大小值和權重值表徵，所述權重值取決於所述文件的可持續播放速度、所述文件的播放處理的持續時間和所述文件的受歡迎度；所述盤被組織成多個對應的分段，每個分段具有對應的徑向盤坐標；每個所述對應的分段被分配一個對應的參數值，以使所述對應值在遞減的徑向盤坐標方向中形成單調數列；以及所述方法包括能夠在特定的其中一個分段中存儲所述數據文件，該分段的參數值與所述權重值對大小值的比值最佳地對應。
11.權利要求10的方法，用於VOD服務。
12.一種包括用於存儲數據文件的盤的存儲系統，其中所述盤被組織成多個對應的分段組成，每個分段具有對應的徑向盤坐標；每個所述對應的分段被分配一個對應的參數值，以使所述對應值在遞減的徑向盤坐標方向中形成單調數列；所述數據文件由所述文件的大小值和權重值表徵，所述權重值取決於所述文件的可持續播放速度、所述文件的播放處理的持續時間和所述文件的受歡迎度；和所述系統能夠在特定的其中一個分段中存儲所述數據文件，該分段的參數值與所述權重值對大小值的比值最佳地對應。
13.一種在MZR盤上存儲多個文件的方法，其中每個對應的其中一個文件具有對應的大小和對應的權重，所述權重取決於對應文件的可持續播放速度、對應文件的播放處理的持續時間和對應文件的受歡迎度；每個對應的文件具有一個對應的權重-大小比值；所述盤包括多個對應的區域；其中每個對應的區域與一個對應的傳輸速率值相關，以使對應的傳輸速率值在遞減的徑向盤坐標方向中形成單調遞減數列；所述方法包括將所述文件分配到所述區域，以使被分配給特定的其中一個所述區域的基本上每個特定的其中一個所述文件的權重-大小比值不低於被分配給另一區域的基本上任意另一文件的另一權重-大小比值，所述另一區域的傳輸速率值低於所述特定區域的傳輸速率值。
14.一種在MZR盤上存儲多個文件的存儲系統，其中每個對應的其中一個文件具有對應的大小和對應的權重，所述權重取決於對應文件的可持續播放速度、對應文件的播放處理的持續時間和對應文件的受歡迎度；每個對應的文件具有一個對應的權重-大小比值；所述盤包括多個對應的區域；其中每個對應的區域與一個對應的傳輸速率值相關，以使對應的傳輸速率值在遞減的徑向盤坐標方向中形成單調遞減數列；所述文件被分配給所述區域，以使被分配給特定的其中一個所述區域的基本上每個特定的其中一個所述文件的權重-大小比值不低於被分配給另一區域的基本上任意另一文件的另一權重-大小比值，所述另一區域的傳輸速率值低於所述特定區域的傳輸速率值。
全文摘要
在MZR盤上存儲多個VBR視頻節目，以便優化在VOD設置中的節目檢索。所述節目是以基本上單調非遞增的權重－大小比值序列從外邊緣到內邊緣存儲在盤上的。節目的權重取決於節目的比特率、節目的持續時間和節目的受歡迎度。
文檔編號H04N7/173GK1754381SQ200480005075
公開日2006年3月29日 申請日期2004年2月12日 優先權日2003年2月25日
發明者S·P·P·普龍克 申請人:皇家飛利浦電子股份有限公司