專利名稱：數(shù)據(jù)調(diào)度的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在兩點(diǎn)間經(jīng)由一個限定大小的通信通道調(diào)度數(shù)據(jù)傳輸?shù)南到y(tǒng)。本發(fā)明特別地針對音頻/視頻(AV)數(shù)據(jù)的調(diào)度傳送，有代表性的是電影經(jīng)由衛(wèi)星鏈路從一個中心源到本地服務(wù)器傳送的形式。然而，該系統(tǒng)也可以被有效地應(yīng)用在其它類型的數(shù)據(jù)傳輸中。
背景技術(shù)：
由衛(wèi)星分發(fā)電影拷貝到服務(wù)器的系統(tǒng)已經(jīng)存在，一個這樣例子是給飯店提供電影的方式，這些電影用于視頻點(diǎn)播(VOD)系統(tǒng)，這些例子可以在WO 02065771 A，WO 02065705 A，WO 02065778 A和WO 02084971 A中找到。
圖1的流程圖概括了這個過程。內(nèi)容擁有者，通常情況下為電影制片廠，制作一部電影，然后發(fā)行一個適于數(shù)字化的母帶或磁性模擬記錄帶，或者一個高質(zhì)量的數(shù)字文件，如一個DVD拷貝。接下來這些母帶以期望的分辨率(通常情況下是4Mbps或3Mbps，由期望的重放質(zhì)量而定，也可以采用2Mbps)編碼成一個數(shù)據(jù)文件并且加密。這個過程通常由編碼實(shí)驗(yàn)室來完成。接下來這些編碼和加密的文件被數(shù)字存儲用于以后衛(wèi)星分發(fā)者傳輸。接下來衛(wèi)星分發(fā)者單個或按照客戶請求的順序連續(xù)廣播這些加密文件。接收者(飯店)檢測到這些廣播，用正確的密碼去解密這些加密文件，并以一種當(dāng)用戶點(diǎn)播時可以傳輸?shù)椒块g的形式存儲在一個本地的服務(wù)器上。
使用衛(wèi)星傳輸可以非常有效地將文件傳輸?shù)皆S多地理上分散的地區(qū)，特別是在電信業(yè)務(wù)不能可靠地支持其它傳輸方式(互聯(lián)網(wǎng)，撥號等)的地方。然而，數(shù)字形式的電影相對來說文件較大。根據(jù)編碼的質(zhì)量和電影長度，文件的大小可能不同，通常情況下在3Gb到6Gb之間。衛(wèi)星傳輸速率通常為2Mbps，這意味著一個3GB的電影大約花費(fèi)4個小時傳輸。傳輸通道的有限容量意味著在任何給定的時間周期內(nèi)可以傳輸?shù)奈募?電影的數(shù)量是基本限定的。
飯店的VOD市場通常要求本地服務(wù)器擁有的電影被周期性地更新。然而在一個既定服務(wù)器上的所有電影并非同時更新，通常在任何既定周期內(nèi)可能更新幾個電影。不是所有的飯店想要有完全一樣的電影。一些飯店可能有同樣的電影，但語言或字幕版本不同。不同飯店可能要求不同數(shù)量不同類型的電影。因此，在有大量飯店需要提供服務(wù)的地方，在一個既定周期內(nèi)需要提供的電影數(shù)量可能是龐大的。
更新的周期通常情況下是一個月，盡管根據(jù)需求其它的周期可能被采用。為了準(zhǔn)備好開始一個月穩(wěn)定地提供服務(wù)，任何更新必須在上一個月結(jié)束以前完成。既然通常的傳輸速率是如上所述的2Mbps，電影的平均大小上面也討論了，在任何一個既定月內(nèi)通過衛(wèi)星分發(fā)系統(tǒng)可以廣播的電影的最大數(shù)量大約是180部。然而，這會導(dǎo)致在分發(fā)通道中沒有空間去傳輸非電影數(shù)據(jù)(如軟件升級等)或者重新傳輸在任何一點(diǎn)沒有被正確傳輸或接受的電影。因此，存在一個實(shí)際的限定，在一個月內(nèi)可以傳輸120-160部電影。
即使考慮了軟件升級和重新傳輸問題，依然會經(jīng)常處于這種狀況不可能確保在一個月內(nèi)傳輸?shù)乃须娪氨徽_地傳輸和接收。這些故障的后果可能是財務(wù)上的，因?yàn)樗赡軐?dǎo)致供應(yīng)者不能履行合同的義務(wù)，也可能意味著飯店不能提供客戶想要購買觀看的電影。因此，確保最重要的電影比不重要的電影(由于一旦傳輸和接收問題發(fā)生時它們是可能被略去的)在順序上被更早地傳輸是值得做的。調(diào)度的管理對于最好地利用通信通道的限額是重要的。這已經(jīng)可以通過這種方式完成，即按重要性對電影排序以便允許那些對于供應(yīng)者有最大影響的電影首先被處理。
到目前為止，電影重要性排序的過程基本是上手工操作的，依靠有多種規(guī)則的電子表格，這些規(guī)則用公式來編碼并且用于給電影分配值。盡管部分過程自動化了，但排序基本上是手工分配的，并且定購的電影按照這個排序傳輸。

發(fā)明內(nèi)容
本發(fā)明提供了根據(jù)不同的因素對一系列像電影這樣的文件的排序方法，這些因素影響著文件傳輸?shù)恼{(diào)度方式，調(diào)度的目的是為了達(dá)到最佳的預(yù)期結(jié)果。
一種根據(jù)本發(fā)明的一方面在一個預(yù)定時間周期內(nèi)通過一個預(yù)定的傳輸通道傳輸一系列數(shù)據(jù)文件的調(diào)度方法，本方法包含·確定傳輸通道的帶寬；·確定系列文件中每個數(shù)據(jù)文件的大??；
·確定相應(yīng)的系列數(shù)據(jù)文件的調(diào)度計(jì)劃，這些數(shù)據(jù)文件在事先預(yù)定的時間周期內(nèi)通過同一傳輸通道傳輸；·確定相應(yīng)的系列文件中不能在預(yù)定的時間周期內(nèi)得到以便傳輸?shù)臄?shù)據(jù)文件；·確定事先預(yù)定的時間周期開始時可以得到以便傳輸?shù)臄?shù)據(jù)文件；·確定由系列文件中每個數(shù)據(jù)文件傳輸或接受的成功或失敗而定的其它參數(shù)；·根據(jù)已確定的參數(shù)給每個數(shù)據(jù)文件分配一個排序值；·根據(jù)數(shù)據(jù)文件的排序值調(diào)度系列文件中每個數(shù)據(jù)文件的傳輸。
數(shù)據(jù)文件更適宜是以加密形式提供的數(shù)字電影文件以便傳輸?shù)斤埖辍?br> 傳輸通道更適宜是一個衛(wèi)星傳輸通道。
通常情況數(shù)據(jù)文件由供應(yīng)者提供，被客戶(如飯店)接收，而其它參數(shù)包括用戶定義的參數(shù)，依照預(yù)定安排(如一個合同或其它商業(yè)協(xié)議)由供應(yīng)者和/或客戶定義。
根據(jù)本發(fā)明，數(shù)據(jù)文件的提供涉及根據(jù)調(diào)度計(jì)劃傳輸數(shù)據(jù)文件。
通常情況下這個傳輸是一個通過預(yù)定帶寬的衛(wèi)星鏈路的廣播傳輸。被接收者接收的數(shù)據(jù)文件可能本地存放以便本地分發(fā)給用戶。
傳輸也許還涉及數(shù)據(jù)文件的附加碼，這樣只有擁有正確密匙的接收者才能接收和存儲加密文件。


圖1為電影通過衛(wèi)星分發(fā)通道分發(fā)給飯店的流程圖；圖2為本發(fā)明相關(guān)的分發(fā)系統(tǒng)的示意圖；圖3為在本方法中使用的規(guī)則處理的摘要。
具體實(shí)施例方式
如圖2所示，現(xiàn)在結(jié)合電影被分發(fā)到不同國家的飯店以便安裝在飯店中的VOD系統(tǒng)使用的上下文描述本發(fā)明。本發(fā)明的上下文是，對飯店電影的供應(yīng)是由一個供應(yīng)公司負(fù)責(zé)，該公司依照簽定的合同條款保證供應(yīng)電影給飯店。一個傳輸集線器10連接到包含一顆衛(wèi)星14的衛(wèi)星傳輸系統(tǒng)12。數(shù)據(jù)以加密的形式傳輸給衛(wèi)星14，然后得以被廣播。飯店15位于衛(wèi)星傳輸覆蓋區(qū)內(nèi)的許多國家中。每個飯店15有一個衛(wèi)星接收器16和連接到首端服務(wù)器18的解碼器，服務(wù)器18包含一個用于存儲電影文件的數(shù)據(jù)庫20。首端服務(wù)器配備有一個向后通道24(通常為撥號連接或ADSL)到集線器10。飯店15中的房間22裝備有一個本地控制器LCU和一臺電視機(jī)TV。房間的居住者點(diǎn)播一部電影，電影從首端服務(wù)器經(jīng)由LCU傳輸?shù)絋V。通用，每個飯店配備了一套密碼對應(yīng)于將接收的特定電影。衛(wèi)星14廣播所有的電影，但只有那些獲得密碼的電影被下載并存儲在數(shù)據(jù)庫20中。
依照本發(fā)明，調(diào)度最好通過運(yùn)用一個包含了一個數(shù)據(jù)庫的計(jì)算機(jī)系統(tǒng)上的應(yīng)用軟件來完成。調(diào)度的目標(biāo)是產(chǎn)生一個調(diào)度計(jì)劃，這個調(diào)度計(jì)劃顯示必須提供給每一個國家的影片目錄。這個過程由連接集線器10的計(jì)算機(jī)26執(zhí)行，并給衛(wèi)星傳輸系統(tǒng)12提供電影的傳輸順序。
一旦衛(wèi)星通道的帶寬被確定(通常情況下是2Mbps)，并且傳輸周期的持續(xù)時間被確定(通常為一個月)，那么通道的總?cè)萘磕鼙挥?jì)算出。這決定如果一切如預(yù)期進(jìn)行可能的結(jié)果是什么。調(diào)度程序提供一個適用于這個通道的播放列表，有助于緩解由于有限的容量而產(chǎn)生的一些問題。
調(diào)度程序?qū)τ诿總€國家用不同的語言按照預(yù)定義類別產(chǎn)生一個的影片列表。
調(diào)度計(jì)劃的產(chǎn)生過程涉及對每一類別生成可以傳輸?shù)挠捌斜淼娜繑?shù)據(jù)。電影的類別通常由電影主題或類型決定，例如好萊塢巨片，高票房大片，兒童電影等等。這個階段的信息從電影供應(yīng)者(制片廠)列表、互聯(lián)網(wǎng)網(wǎng)站、票房成績統(tǒng)計(jì)和影片的全面綜合獲得。來自供應(yīng)者的影片的有效性由許可條款決定。這些條款可能包括一個限定期限，電影可以在這個期限內(nèi)被提供。一旦期限到期，這些電影不能被提供，即使供應(yīng)者仍然持有這些數(shù)字文件。
對于每一個類別，依賴于影片在相應(yīng)國家的發(fā)行日期，基于互聯(lián)網(wǎng)網(wǎng)站的評論進(jìn)行排序。調(diào)度程序依據(jù)在這個國家的一個既定類別內(nèi)電影的最小數(shù)目運(yùn)用規(guī)則產(chǎn)生一個播放列表(調(diào)度計(jì)劃)，圖3表示了規(guī)則應(yīng)用的概括。
基本步驟如下
·選擇想要產(chǎn)生調(diào)度計(jì)劃的國家被供應(yīng)飯店的群體由國家劃分。每個國家有它自己特定的語言需求等。
·運(yùn)用商業(yè)規(guī)則商業(yè)規(guī)則由與那個國家的飯店合同安排決定。這些可能包括，例如-總體目標(biāo)-針對國家的語言傳播-通過類別的語言傳播·選擇電影的類別·獲得該類別的所有影片列表·獲得該類別中每種語言的最小閾值·給列表中的電影排序這個排序可以基于互聯(lián)網(wǎng)電影報告和商業(yè)規(guī)則。
·產(chǎn)生調(diào)度程序，運(yùn)用于集線器10。
給調(diào)度內(nèi)容分析應(yīng)用的信息包括·向供應(yīng)者(制片廠)購買的影片列表·可用于在特定國家放映的影片列表·調(diào)度程序的資源狀況許多商業(yè)規(guī)則可能被運(yùn)用于產(chǎn)生調(diào)度計(jì)劃。這些可能包括，例如·操作規(guī)則-國家對語言傳播那個國家必需的一種特定語言的電影數(shù)量。
-國家對目標(biāo)那個國家必需的一種特定類別的電影數(shù)量。
·影片(titles)的刪除依據(jù)一些標(biāo)準(zhǔn)某些影片被刪除，這些標(biāo)準(zhǔn)可能包括，例如
-許可許可沒有被更新，或者供應(yīng)者收回發(fā)行-電影票房成績?nèi)绻徊空涎莸碾娪霸谄狈堪裰邢禄?，它也許從列表中被刪除。
-文件的年齡在一段時間之后，電影也許因?yàn)檫^時而被刪除，即使許可依然有效。
·影片的購買在決定購買新的影片時，可能應(yīng)用某些規(guī)則，例如-下限矩陣(每個國家的最小需求)-電影細(xì)節(jié)(來自互聯(lián)網(wǎng)網(wǎng)站的評論)-供應(yīng)者對國家和語言的許可的有效性。
·更新速度決定提供新電影可能基于-電影票房成績(來自互聯(lián)網(wǎng)網(wǎng)站的評論)-許可到期-文件的有效性-文件的年齡·排序電影排序是用來產(chǎn)生調(diào)度計(jì)劃，基于-自上而下模式-來自影片評論的信息-基于許可的語言影片的有效性調(diào)度程序運(yùn)用上面描述的方法，用前一個月的調(diào)度計(jì)劃列表開始，然后修改。一系列用戶界面(圖4-8)顯示了一個操作員進(jìn)行必要修改的必要信息。
應(yīng)用于這個調(diào)度計(jì)劃列表的第一步是基于影片的許可、影片的成績和影片的年齡的刪除邏輯。這個過程是選擇相關(guān)的國家和感興趣的類別列表，然后刪除根據(jù)規(guī)則從列表中識別出的影片。于是一個新的排序列表產(chǎn)生了(圖4)。
第二步是基于許可到期、影片的有效性和影片的年齡運(yùn)用更新速度邏輯，。界面顯示了對于一個既定月、國家、類別和年的排序過程的全部信息。每種語言的全部影片已經(jīng)從前一個月的列表中排序，連同被要求達(dá)到協(xié)議最小值的新影片數(shù)量指標(biāo)一起被顯示。在排序過程中，從“保留影片”、“生效”和“刪除影片”中選擇一個狀態(tài)標(biāo)記給每部影片。新影片總是以“保留影片”的缺省狀態(tài)開始。為了使影片排序有效，狀態(tài)被改為“生效”。二者選一地，為了從列表中刪除一個影片，狀態(tài)標(biāo)志改為“刪除影片”。(圖5)下一步是產(chǎn)生一個播放列表，基于排序邏輯自上而下模式(新發(fā)行的影片在列表上部)，來自影片評論的信息和基于許可的該語言影片的有效性。通過分配從1至影片總數(shù)之間的一個數(shù)字來給影片排序。允許對這個排序手動修改，并基于這個排序產(chǎn)生一個播放列表。(圖6)在下一步中，對照商業(yè)規(guī)則檢驗(yàn)產(chǎn)生的播放列表，商業(yè)規(guī)則是基于上面論述過的國家對語言傳播和國家對目標(biāo)的邏輯。基于先前產(chǎn)生的排序和播放列表，應(yīng)用程序決定是否符合商業(yè)規(guī)則。盡管一般性的規(guī)則上面論述了，但對于每個國家中不同的產(chǎn)品包和飯店服務(wù)器大小可以運(yùn)用特殊規(guī)則。基于選定的影片和排序，應(yīng)用程序鑒別語言和影片標(biāo)準(zhǔn)是否適宜。如果不適宜，或者即使它們適宜，用戶可以返回到上一步，再運(yùn)行排序過程以處理必要的商業(yè)規(guī)則(圖7)一旦排序過程完成，就可以產(chǎn)生一個最終的播放列表。(圖8)這個最終的播放列表被提供給傳輸系統(tǒng)，電影按照播放列表的順序傳輸。因此，最高級別的電影具有最大重要性，被優(yōu)先傳輸，以致確保它們按需求被傳遞到飯店。通過這個方法，在一個傳輸周期內(nèi)，通常情況下為一個月，丟失的電影是較低級別的，因此對供應(yīng)者和飯店不會有很大影響。
本發(fā)明解決的問題是管理有限帶寬的通信通道的使用，相對預(yù)定目標(biāo)去優(yōu)化性能。通過有效地管理資源，不能完全傳輸和接收的消極影響可以被減輕。某種情況下當(dāng)一個高級別電影由于某些原因不能被接收，它能在同一周期中被再次傳輸。結(jié)果將會是較低級別電影中的某一個可能在那個周期內(nèi)不被傳輸，但是它的影響將會特別低，如果較高級別電影沒有被傳遞。
可以認(rèn)識到本方法學(xué)能被應(yīng)用于其它的文件在有限帶寬的通信通道中傳遞的情況中。
權(quán)利要求
1.一種在預(yù)定時間周期內(nèi)通過預(yù)定傳輸通道傳輸一系列數(shù)據(jù)文件的調(diào)度方法，這個方法包括-確定傳輸通道的帶寬；-確定系列文件中每個數(shù)據(jù)文件的大?。?確定相應(yīng)的系列數(shù)據(jù)文件的調(diào)度計(jì)劃，這些數(shù)據(jù)文件在事先預(yù)定的時間周期內(nèi)通過同一傳輸通道傳輸；-確定相應(yīng)的系列文件中不能在預(yù)定的時間周期內(nèi)得到以便傳輸?shù)臄?shù)據(jù)文件；-確定事先預(yù)定的時間周期開始時可以得到以便傳輸?shù)臄?shù)據(jù)文件；-確定由系列文件中每個數(shù)據(jù)文件傳輸或接受的成功或失敗而定的其它參數(shù)；-根據(jù)已確定的參數(shù)給每個數(shù)據(jù)文件分配一個排序值；-根據(jù)數(shù)據(jù)文件的排序值調(diào)度系列文件中每個數(shù)據(jù)文件的傳輸。
2.根據(jù)權(quán)利要求1所述的方法，其特征是，數(shù)據(jù)文件是數(shù)字電影文件。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征是，傳輸通道是一個衛(wèi)星傳輸通道。
4.根據(jù)權(quán)利要求1、2或3所述的方法，其特征是，數(shù)據(jù)文件由一個供應(yīng)者提供，由一個客戶接收，而其它參數(shù)包括用戶定義的參數(shù)，依照預(yù)定安排由供應(yīng)者和/或客戶定義。
5.一種經(jīng)由一個傳輸通道傳輸數(shù)據(jù)文件的方法，包括通過任何一個前述的權(quán)利要求所述的方法的調(diào)度傳輸數(shù)據(jù)文件，傳送被調(diào)度的數(shù)據(jù)文件到一個傳輸系統(tǒng)，并按調(diào)度確定的順序傳輸文件。
全文摘要
一種根據(jù)本發(fā)明的某一方面在一個預(yù)定時間周期內(nèi)通過一個預(yù)定的傳輸通道傳輸一系列數(shù)據(jù)文件的調(diào)度方法，數(shù)據(jù)文件更適宜是以加密形式被提供的數(shù)字電影文件以便傳輸?shù)斤埖?，本方法包含確定傳輸通道的帶寬；確定系列文件中每個數(shù)據(jù)文件的大??；確定相應(yīng)的系列數(shù)據(jù)文件的調(diào)度計(jì)劃，這些數(shù)據(jù)文件在事先預(yù)定的時間周期內(nèi)通過同一傳輸通道傳輸；確定相應(yīng)的系列文件中不能在預(yù)定的時間周期內(nèi)得到以便傳輸?shù)臄?shù)據(jù)文件；確定事先預(yù)定的時間周期開始時可以得到以便傳輸?shù)臄?shù)據(jù)文件；確定由系列文件中每個數(shù)據(jù)文件傳輸或接受的成功或失敗而定的其它參數(shù)；根據(jù)已確定的參數(shù)給每個數(shù)據(jù)文件分配一個排序值；根據(jù)數(shù)據(jù)文件的排序值調(diào)度系列文件中每個數(shù)據(jù)文件的傳輸。
文檔編號H04N7/16GK1956538SQ20061007255
公開日2007年5月2日 申請日期2006年4月7日 優(yōu)先權(quán)日2005年4月8日
發(fā)明者伊恩·肯尼思·馬克羅, 阿南塔·西瓦拉曼·納拉亞南 申請人:夸德里加技術(shù)有限公司