專利名稱：流程調(diào)度的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種調(diào)度方法，尤其涉及一種通過選擇和調(diào)度有最高優(yōu)先級的模塊的部分從而來調(diào)度信息流的方法。
在一個交互式電視系統(tǒng)中，一個廣播服務(wù)提供者產(chǎn)生一個交互式電視信號并傳輸給某一用戶的電視機。交互式電視信號可包含一個由應(yīng)用代碼或控制信息組成的交互式部分，以及一個由一個電視節(jié)目組成的視聽部分。廣播服務(wù)提供者將視聽及交互式部分結(jié)合到一個單獨的信號用來發(fā)送到連接在用戶電視機上的一個接收機上。此單獨的信號一般說來，在發(fā)送之前會被壓縮，然后通過廣播信道發(fā)送，比如通過有線的電視線或者直接的衛(wèi)星傳輸系統(tǒng)發(fā)送。
通過廣播服務(wù)提供者發(fā)送的信號，通常會被一個連至觀看者的電視的機頂盒所接收。機頂盒將交互式部分與視聽部分分開，并解壓縮信號各自的部分。機頂盒然后執(zhí)行接收到的應(yīng)用并將接收到的視聽信息傳給電視機。機頂盒還會在發(fā)送信息到電視機之前，將視聽信息與由交互式應(yīng)用產(chǎn)生的交互式音像相結(jié)合。交互式的音像會顯示給觀看者一些額外的信息，或提示他們輸入。機頂盒可以通過一個調(diào)制解調(diào)器連接器或其它回路，將觀看者的輸入或其它信息提供給廣播服務(wù)提供者。
交互式電視系統(tǒng)發(fā)送的交互式應(yīng)用，電視節(jié)目和其它信息由一個或多個信息模塊組成。這些模塊通常被格式化為包，每一個包包含一部分模塊信息。這些包被發(fā)給機頂盒，在那里它們重組為模塊。一個模塊的包可被連續(xù)發(fā)送，它們也可與包含其它模塊的一部分的包交替發(fā)送。
一個簡單的調(diào)度模塊的發(fā)送的方法是，(大致)計算發(fā)送整個模塊所需要的時間然后從計劃好的發(fā)送時間中減去它。發(fā)送所持續(xù)的時間可由模塊大小除以包的發(fā)送比特率確定。這種用來調(diào)度模塊的方法要求為特定的模塊保留廣播信道并且連續(xù)的發(fā)送模塊的包。這樣做對于潛在的，需由系統(tǒng)發(fā)送的大量的包的調(diào)度存在著相當大的難度。
一個實施例包含用來調(diào)度一個信息發(fā)送系統(tǒng)中模塊流的一種方法。一編輯一個將被發(fā)送的模塊的列表。此列表包括一個最早開始時間，一個最晚開始時間和每一模塊的剩余時間。此列表被檢查且任何在當前時間之前的最早開始時間均被設(shè)置為當前時間。然后此列表被排序，先是根據(jù)模塊的最早開始時間，然后根據(jù)模塊的最晚開始時間。一個可以被發(fā)送(例如一個其最早開始時間早于或等于當前時間的模塊)且具有最早的最晚開始時間的模塊被從列表頂部選出。被選定的可在列表順序必須被重新計算之前發(fā)送的模塊的最大部分被調(diào)度。若需要，將模塊當前時間向前推進一等于模塊調(diào)度部分的量，并且重新計算對應(yīng)于每個模塊的信息(例如從最晚開始時間及模塊被調(diào)度所持續(xù)的時間減去被調(diào)度的部分的長度，且將每個模塊的最早開始時間更新為當前時間)。然后此列表根據(jù)對模塊更新過的信息被重新排序，并且重復(fù)上述步驟。
一個實施例包括一個包括前述方法的計算機可讀存儲媒介。此存儲媒介包括軟盤，磁盤，光盤，RAM，ROM和閃存，等。此存儲媒介錄有程序指令可以用來控制一個計算機系統(tǒng)的操作的程序指令。程序指令可以由計算機系統(tǒng)來執(zhí)行以引導(dǎo)計算機檢查模塊信息，對模塊進行排序，選擇高優(yōu)先級的模塊，調(diào)度至少部分模塊并重新計算模塊信息。這些步驟會被不斷重復(fù)直到模塊已全部被調(diào)度。
一個實施例包括交互式電視系統(tǒng)中用來構(gòu)造模塊流的一個調(diào)度裝置。該調(diào)度裝置實現(xiàn)于一個廣播站上，而且被配置為可以確定將模塊發(fā)給用戶的那部分的大小和順序。調(diào)度裝置被配置來檢查每個模塊的調(diào)度信息并根據(jù)此信息排出模塊的優(yōu)先級。此信息包括一個最早開始時間，一個最晚開始時間和每個模塊的持續(xù)時間。調(diào)度裝置檢查最早開始時間，并把早于當前時間的每個最早開始時間設(shè)置為當前時間。然后調(diào)度裝置根據(jù)它們的最早開始時間按升序順序排列模塊。具有相同的最早開始時間的模塊按它們漸增的最晚開始時間進行排序。然后列表中的第一個模塊被選來進行調(diào)度。調(diào)度裝置確定在模塊順序(即，它們的優(yōu)先級)必須被重新計算前，該模塊有多少可被發(fā)送。調(diào)度裝置調(diào)度相應(yīng)的部分模塊用來發(fā)送。然后這些模塊的信息被更新，模塊的優(yōu)先級被重新計算并且下一個模塊(或部分)被選擇進行調(diào)度。
需要注意的是，本系統(tǒng)及方法的一些額外的實施例對于本領(lǐng)域的技術(shù)人員來說亦是顯而易見的。此處所舉的實施例是為了更好的說明而不是為了限制，并且認為任何對實施例的修改和修正都是在本發(fā)明的保護范圍之內(nèi)。


圖1為解釋一個實施例所使用的一個交互式電視系統(tǒng)的方框圖。
圖2為解釋一個實施例中的調(diào)度裝置的信息流的圖表。
圖3為解釋一個實施例的方法的流程圖。
圖4為解釋一個模塊的最小和最晚開始時間關(guān)系，以及模塊的開始時間，結(jié)束時間和持續(xù)時間的圖表。
圖5為針對一個實例解釋一個實施例的方法的時間表。
雖然本發(fā)明允許有各種不同的修改及可選的形式，在附圖里舉例示出了具體的實施方式并將會得到詳細的描述。然而，應(yīng)該認為這里的附圖和詳細的描述并不是為了將本發(fā)明限制為某種形式，而是為了落入如所附的權(quán)利要求所定義的本發(fā)明的實質(zhì)和范圍的修改，等效及替換。
模塊的優(yōu)先級基于每個模塊的最早開始時間和最晚開始時間。具有早于或等于當前時間的模塊可被調(diào)度。這些模塊通過將它們每個的最早開始時間設(shè)置為當前時間，并且以最早開始時間不斷增加的順序?qū)@些模塊進行排列，由此這些模塊被選定(其優(yōu)先級基于它們的最早開始時間)。具有相同的最早開始時間的模塊以最晚的開始時間不斷增加的順序進行排列。因此，模塊列表中的第一模塊應(yīng)為可用模塊中具有最早的最晚開始時間的的一個。
被選定的模塊的至少一部分被調(diào)度。對被選中的模塊的部分進行調(diào)度會影響模塊列表中的信息。對于被選模塊，其剩余時間縮短而最晚開始時間增大了。對于列表中的其它模塊，當前時間被提前了，并且如果一個模塊的最早開始時間早于當前時間，其就會被更新為當前時間。因為列表中的信息已經(jīng)發(fā)生了改變，模塊的優(yōu)先級可能也變了。所以列表需要被重新排序。正如以下所要詳細解釋的，該模塊被調(diào)度的這部分是基于相應(yīng)于列表中的沒被選擇的模塊的信息而確定的。一般而言，計算出的此部分的大小大到足夠要求模塊列表可被重新排序。
如上所示，當被選模塊的一部分被調(diào)度時，此模塊的剩余時間減掉被調(diào)度的數(shù)量，并且在其最晚開始時間上加上被調(diào)度的數(shù)量。所以此信息必須在模塊的這部分被調(diào)度后更新。當前時間亦加上了調(diào)度的數(shù)量。在此信息被更新后，可被調(diào)度模塊的最早開始時間重又被設(shè)置為當前時間并且模塊重又被排出優(yōu)先級，這樣另一模塊(或其一部分)會選擇被調(diào)度。此步驟會不斷重復(fù)直至每個模塊的全部都已被調(diào)度(如果一個或多個模塊不能被調(diào)度，則會顯示給用戶一個錯誤提醒)。
在一實施例中，此方法實現(xiàn)于一個交互式電視系統(tǒng)上。如圖1所示，一廣播站12通過廣播網(wǎng)絡(luò)13與一個或多個接收站14-16相連。廣播網(wǎng)絡(luò)13包括任何用來發(fā)送廣播信號的合適設(shè)備，包括衛(wèi)星，電纜，電信，MMDSC(微波)及陸地傳輸媒介。將由廣播站發(fā)至接收站的信息是由數(shù)據(jù)資源11提供的。數(shù)據(jù)資源可包括一個或多個單獨的數(shù)據(jù)資源并且可以包括下述設(shè)備如視頻或數(shù)據(jù)服務(wù)器，應(yīng)用服務(wù)器，現(xiàn)場電視饋送及類似設(shè)備。因為數(shù)據(jù)資源11所提供的模塊不能通過廣播網(wǎng)絡(luò)13一次就全部發(fā)送出去，而假定是受限制的，所以就有必要確定由數(shù)據(jù)資源提供的信息以何順序發(fā)送到接收站。
參照圖2，其示出了本方法的功能。如前所述，由數(shù)據(jù)資源提供的信息須經(jīng)調(diào)度才能發(fā)送。在本實施例中，信息以多個模塊的形式被提供。一個調(diào)度裝置21接收一個輸入的這些模塊的列表22。列表中的每一項標識與每個模塊相關(guān)的調(diào)度約束。調(diào)度裝置21將列表中模塊排出優(yōu)先級并基于列表中每個模塊的信息選擇被調(diào)度的模塊。調(diào)度裝置產(chǎn)生一個調(diào)度23作為輸出。調(diào)度23標識模塊或模塊的部分將以何順序被發(fā)送以符合相關(guān)的調(diào)度約束。
參照圖3，示出了以一個實施例說明本方法的流程圖。在此實施例中，此方法通常包括下述步驟根據(jù)相關(guān)的調(diào)度信息對模塊列表進行排序；選擇一個具有最早的最晚開始時間的可用模塊；確定選定模塊的哪部分被調(diào)度；調(diào)度該模塊的該部分；重新計算列表中模塊的調(diào)度信息；重復(fù)上述步驟直至所由模塊都被調(diào)度。
如上所示，每個模塊都有確定的與之相關(guān)聯(lián)的調(diào)度信息。這個信息決定了每個模塊被調(diào)度時所受的約束。在本實施例中，每個模塊最初都有一個相應(yīng)的開始時間，結(jié)束時間和持續(xù)時間。開始時間和結(jié)束時間決定了模塊必須在其之內(nèi)發(fā)送的一個時間窗口。換言之，發(fā)送模塊的開始不能早于這個開始時間，其完成也不能晚于結(jié)束時間。
最初的模塊持續(xù)時間由模塊的大小和發(fā)送的比特率來決定。如果最初的持續(xù)時間大于開始時間和結(jié)束時間之間的差，則模塊不可在給定的約束下進行調(diào)度。在這種情況下，用戶被告知無法達到對此模塊調(diào)度的限制，并且此模塊被從進一步考慮中移去(例如不再試圖調(diào)度該模塊)。需提請注意的是，用戶可以是一個人，一個客戶端應(yīng)用或其它一些需要調(diào)度錯誤通知的實體。如果最初的持續(xù)時間等于開始時間和結(jié)束時間之間的差，需調(diào)度為在開始時間時開始發(fā)送，并且為了全部落入允許的窗口，發(fā)送需持續(xù)到直至模塊全部被發(fā)送完畢為止。如果最初的持續(xù)時間小于開始時間和結(jié)束時間之間的差，則有可能在該允許的窗口內(nèi)調(diào)度此模塊，或有可能其它模塊。
在一個實施例中，保持在模塊列表中的信息包括一個最早開始時間(MinBT)和一個最晚開始時間(MaxBT)。最早開始時間最初被設(shè)為開始時間(ST)。最晚開始時間最初被設(shè)定為結(jié)束時間(ET)減去持續(xù)時間(D)MinBT＝STMaxBT＝ET-D圖4中對此有所說明。
大體上講，模塊列表由各自模塊的最早開始時間和最晚開始時間來進行排序。然而在列表被排序之前，將最早開始時間與當前時間相比，若前者小于后者，則將前者設(shè)定為后者。這樣，可用來調(diào)度的模塊(例如已到達它們的最早開始時間的模塊)只由它們的最晚開始時間被排出優(yōu)先級(如在本申請中其它地方所解釋的那樣，當模塊的一部分被調(diào)度時最早和最晚開始時間被重新計算并且列表被重新排序)。
因為模塊先由最早開始時間后由最晚開始時間進行排序，在重新排序后的列表中的第一個模塊是具有最早的最晚開始時間的可用的模塊之一(如果兩個可用的模塊具有相同的最晚開始時間，它們可以進一步根據(jù)額外的標準比如預(yù)定的優(yōu)先級，或簡單地隨機選定其中一個模塊進行排序)。至少此第一模塊的一部分被調(diào)度。如果模塊的被調(diào)度部分有一持續(xù)時間P，則被調(diào)度模塊的最晚開始時間須由此數(shù)量進行調(diào)整因為這樣模塊的剩余部分會有比最初的持續(xù)時間D更短的持續(xù)時間并且在結(jié)束時間之前需要更少的時間來發(fā)送。
因為模塊的最晚開始時間已由P做出調(diào)整，模塊列表的排序便不再有效。如果模塊的部分小于最佳大小，則在不需要時會對列表進行重新計算和重新排序。如果模塊的這部分大于最佳大小，一個具有更高優(yōu)先級的模塊將被留下不被調(diào)度，結(jié)果會無法達到它的調(diào)度約束。因此模塊的被調(diào)度部分(及P的相應(yīng)值)被選得足夠大以至于列表必須被重新排序(除非模塊的剩余部分小于此值，在這種情況下此模塊的剩余部分被調(diào)度且此列表的下一模塊被選定將被調(diào)度)。
因此，為了合適地調(diào)度被選定模塊的該部分，必須確定該模塊將被調(diào)度的數(shù)量(比如持續(xù)時間P)。在一個實施例中，可用來調(diào)度已選定的模塊的這部分的數(shù)量是由從所有模塊(包括那些還不可用的模塊)的最早開始時間減去當前時間計算得出的。P的值即是由此方法算出的，因為直到達到了模塊的最晚開始時間，這個模塊才可以等待被調(diào)度。一旦到達最晚開始時間，模塊的全部必須被調(diào)度。
在另一個實施例中，可以用來調(diào)度的持續(xù)時間是由對重新計算和可能重新排序模塊的列表的需要而決定的。如果下述兩條滿足其一，則需要重新計算和重新排序一個新的模塊變?yōu)榭捎玫?比如它的最早開始時間早于或等于新的當前時間)；或者另一個可用的模塊的最晚開始時間變得比選定模塊的最晚開始時間要早或與之相等。所以，被選定模塊的某部分就被選定這樣P小于當前時間(在對該部分進行調(diào)度前)與不可用的模塊中的最早的最早開始時間之間的差；以及被選定模塊的最晚開始時間與可用的模塊中的最早開始時間之間的差。
然而在另一實施例中，P可由兩者中較小的一個選出當前時間與不可用的模塊中的最早的最早開始時間之間的差；以及選定模塊的最晚開始時間與列表中下一個可用的模塊的最晚開始時間之間的差，加1。此選定模塊的額外單元(可以是一個包或一些其它的最小的調(diào)度單元)被調(diào)度，這樣模塊信息被更新之后，列表上的頭兩個模塊不會有相同的最小和最晚開始時間。因此，若被選定的模塊和下一個最高優(yōu)先級的模塊有相同的最小和最晚開始時間，則優(yōu)先級給予那個已經(jīng)被選定的模塊。如果由某些情況，位于列表頂部的兩個可用模塊具有相同的最早和最晚開始時間，就需要選擇被調(diào)度的部分從而使P具有至少一個預(yù)定的最小持續(xù)時間(比如1)。
一旦模塊被選定的部分的數(shù)量被確定，它就可以被調(diào)度了。當模塊的這個部分被調(diào)度時，所有模塊的信息會被更新。如上所述，被選定模塊的最晚開始時間被提前P那么多。如果被選定模塊的全部已被調(diào)度，則此模塊被從列表中移去。當前時間(CT)被提前到被調(diào)度的部分的結(jié)束時間(即CT＝CT+P)?？捎媚K的最早開始時間被更新這樣它們的最早開始時間等于當前時間。任何早先不可用模塊因其最早開始時間早于或等于新的當前時間也由此方法被更新(比如MinBT＝CT)。然后此列表被重排并且一個新的模塊被選來被調(diào)度(需注意，“新”模塊并非必需與先前所選模塊不同--在重新計算和重新排序之后，同樣的模塊可以還是模塊中的第一個)。上述步驟被重復(fù)直至全部的模塊都被調(diào)度。
在一個實施例中，此方法可以作為一個預(yù)調(diào)度的機制被實現(xiàn)。換言之，在開始發(fā)送之前，所有模塊的信息可以被編輯并作為一個輸入被提供給使用此方法調(diào)度裝置。調(diào)度裝置然后就可以產(chǎn)生發(fā)送此模塊的時間表。此時間表可被用來控制模塊發(fā)送的順序和數(shù)量。這種實現(xiàn)方式允許用戶可以識別出可能出現(xiàn)的任何的調(diào)度的問題(所述模塊的持續(xù)時間超過開始時間之間的差)并更正這一問題(例如通過修正一個或多個模塊的調(diào)度約束)。需要注意的是，特別是在預(yù)調(diào)度模塊的實施例中，“當前”時間通常不是做計算時的時間，而是相應(yīng)于已被調(diào)度的模塊(或是模塊的部分)的結(jié)束時間。
在另一個實施例中，此方法可以作為一個實時調(diào)度的機制被實現(xiàn)。比如說，一個交互式電視系統(tǒng)的廣播站的調(diào)度裝置可以被設(shè)置為即使在其它模塊正被發(fā)送時，也接受模塊的請求，識別任何調(diào)度約束并調(diào)度這些模塊。調(diào)度裝置可被設(shè)置為在被要求時將新要求的模塊加入列表，并重新計算/重新排列列表，或者該重新計算或重新排序可在由列表中先前包括的信息所確定的時間執(zhí)行。實時調(diào)度和預(yù)調(diào)度實施例都可由軟件應(yīng)用輕易實現(xiàn)。
對此方法的操作可由下述簡單的例子闡明。假定給出的三個模塊是要被調(diào)度的。第一個模塊的開始時間為0，結(jié)束時間為14，持續(xù)時間為4(在此例中，時間和持續(xù)時間為簡單起見均無單位)。第二個模塊的開始時間為5，結(jié)束時間為17，持續(xù)時間為10。第三個模塊的開始時間為2，結(jié)束時間為16，持續(xù)時間為3。模塊的最早開始時間最初等于它們的起始時間。它們的最晚開始時間等于它們的結(jié)束時間減去各自的持續(xù)時間(第一個模塊的最晚開始時間為10，第二個模塊的為7，第三個模塊的為13)。所以最初的模塊列表包含下列信息

在看此例時，參考圖5會有所幫助。圖5描述了根據(jù)模塊的調(diào)度的一個時間表。下面每一張圖表都分別示出了表上標出的對應(yīng)于時間軸上不同當前時間的點(A-E)的模塊列表。
當當前時間為0時，只有一個模塊(模塊1)一個小于或等于當前時間的最早開始時間。所以模塊1被選定調(diào)度。有一個持續(xù)時長2的一部分模塊可被調(diào)度，這是因為直到那時為止沒有其它模塊可被調(diào)度。模塊1的一部分被調(diào)度后，模塊的信息必須被更新。進一步講，最晚開始時間加上了被調(diào)度的部分的數(shù)量(最晚開始時間＝最晚開始時間+P)，并且剩余的持續(xù)時間減去相同的量(持續(xù)時間＝持續(xù)時間-P)。通過加P當前時間亦被更新。然后列表根據(jù)最早和最晚開始時間被重排，這樣在當前時間為2時，此表顯示為

因為模塊1還是列表中的第一個模塊，所以它再次被選定調(diào)度。然而這一次，被調(diào)度部分的持續(xù)時間是由以下兩者中的較小者所確定的當前時間與不可用模塊中的最早的最早開始時間之差(即，3)；以及選定的模塊的最晚開始時間與可被調(diào)度的模塊的最早的最晚開始時間之差(即，5)。雖然一次也可以調(diào)度模塊1的多至三個單元，此模塊只有長為2的剩余持續(xù)時間。所以全部的剩余部分均被調(diào)度并從列表中移去。當前時間被更新后(當前時間＝當前時間+2＝4)，模塊的信息被更新并且列表被重排

因為另一個模塊(模塊2)會在一個時間單位中變得可用，持續(xù)時長為1的一部分的模塊3被調(diào)度。模塊列表被更新并重排后，它顯示為

因為模塊2有一個在前的最晚開始時間，所以它有比模塊3更高的優(yōu)先級。因為沒有額外的模塊還可能被調(diào)度了，所以模塊2被調(diào)度部分的允許持續(xù)時間主要由本模塊和下一個最近的模塊的最晚開始時間之差來決定(比如，14-7＝7)。因為調(diào)度具有持續(xù)時長為7的模塊2的一部分會導(dǎo)致模塊2和模塊3的最小和最晚開始時間變得相同，所以選定被調(diào)度的部分的持續(xù)時長為8。在模塊2的此部分被調(diào)度之后，更新和排序以后的列表如下所示

現(xiàn)在模塊3有了比模塊2高的優(yōu)先級，并被選定調(diào)度。P被選定為2(同上所述理由)。因為模塊3的剩余持續(xù)時長為2，模塊全部剩余部分可被調(diào)度，然后模塊被從列表中移去，如下所示

模塊2，作為列表中僅存的模塊現(xiàn)亦被調(diào)度。因為還沒有超過最晚的開始時間，模塊的剩余部分可以在它允許的時間窗口內(nèi)被成功調(diào)度。前述步驟的結(jié)果為下述步驟

由上參照具體實施例對本發(fā)明進行了描述，可以理解所有實施例均是說明性的并且本發(fā)明的范圍不受實施例的限制。很多對所述實施例的改變，修正，補充及改進都是可能的。上述這些改變，修正，補充及改進都被認為屬于權(quán)利要求所保護的如本發(fā)明范圍之內(nèi)。
權(quán)利要求
1.一種方法，包括(a)檢查模塊條目列表，所述每個模塊條目都有一個最早開始時間，一個最晚開始時間和一個剩余持續(xù)時間；(b)對每個所述模塊條目，如果最早開始時間早于當前時間，將每個最早開始時間設(shè)置為當前時間；(c)用最早的最早開始時間對模塊條目列表進行排序并且，在具有相同的最早開始時間的模塊條目中，用最早的最晚開始時間進行排序；(d)從所述模塊條目列表中選擇一個第一條目；(e)調(diào)度將被調(diào)度的所述第一條目的一部分；(f)從所述第一條目的剩余持續(xù)時間中減去所述的部分；(g)將所述的部分加入所述第一條目的最晚開始時間中；(h)將所述的部分加入當前時間；以及(i)重復(fù)步驟(a)-(h)。
2.如權(quán)利要求1所述的方法，其中調(diào)度所述被調(diào)度的第一條目包括通過下述方法確定一個時間段從當前時間中減去多個模塊條目的一個最早的最晚開始時間，并且調(diào)度可在所述時間段內(nèi)發(fā)送的所述的第一模塊的一個最大部分。
3.如權(quán)利要求1所述的方法，其中調(diào)度所述被調(diào)度的第一條目包括通過從下述兩者中選擇較小的一個從而確定一個時間段所述當前時間和具有晚于所述當前時間的最早開始時間的所述模塊條目中的一個最早的最早開始時間之間的差；以及所述第一模塊條目的所述最晚開始時間和具有等于當前時間的最早開始時間的所述模塊條目中的最早的最晚開始時間之間的差。
4.一種方法，包括提供多個模塊條目，其中每個所述的模塊條目包括一個最早開始時間和一個最晚開始時間；從一個所述的多個條目的第一組中選擇多個模塊條目中的一個，其中所述的第一組的所述條目的最早開始時間小于一當前時間，并且其中所述的所選的多個模塊條目中的一個的最晚開始時間小于或等于所述第一組中的所述模塊條目剩余部分的最晚開始時間；以及相應(yīng)于所述多個模塊條目中被選擇的一個，調(diào)度一個模塊的至少一部分。
5.權(quán)利要求4所述的方法，進一步包括，重新計算所述多個模塊條目中所述選定的一個的所述最晚開始時間，并且重復(fù)所述選擇。
6.如權(quán)利要求4所述的方法，其中的選擇包括如果多個模塊條目中的一個具有一個小于當前時間的最早開始時間，將所述最早開始時間設(shè)定為當前時間；提供多個模塊條目的列表；先是根據(jù)所述最早開始時間，然后根據(jù)所述最晚開始時間對所述列表進行排序；并且選擇所述列表中的多個模塊條目中的第一個。
7.如權(quán)利要求4所述的方法，其中每個模塊條目的最晚開始時間最初由從所述的每一模塊條目的結(jié)束時間中減去每一模塊條目的持續(xù)時間所決定。
8.如權(quán)利要求7所述的方法，其中每個模塊條目的最早開始時間最初被設(shè)定為標識每個模塊條目的一個開始時間。
9.權(quán)利要求4所述的方法進一步包括，發(fā)送所述多個模塊條目中的所述選定的一個的所述部分。
10.如權(quán)利要求4所述的方法，如果對任何的所述的多個模塊條目，其中任何一個模塊條目的持續(xù)時間大于所述模塊條目的結(jié)束時間減去當前時間，就會顯示一個錯誤。
11.權(quán)利要求4所述的方法進一步包括，通過從當前時間中減去多個模塊條目的一個最早的最晚開始時間來計算所述模塊的所述部分。
12.權(quán)利要求4所述的方法進一步包括，通過從下述兩者中選擇較小的一個從而計算所述模塊的所述部分當前時間和具有晚于所述當前時間的最早開始時間的所述多個模塊條目中的一個的最早的最早開始時間之間的差；以及所述被選模塊條目的所述最大開始時間和具有早于所述當前時間的最早開始時間的多個模塊條目中的一個的最早的最晚開始時間之間的差。
13.一個調(diào)度裝置，包括一個處理器；以及一個與所述的處理器相連的第一存儲器，此存儲器被設(shè)定來存儲多個模塊條目，每個所述模塊條目有一個相應(yīng)的最早開始時間，一個最大開始時間，一個結(jié)束時間和一個持續(xù)時間；其中所述的處理器被設(shè)定來檢查所述的模塊條目，從而選出所述模塊條目中的第一個，并調(diào)度所述模塊條目中的第一個，其中所述的模塊條目中的第一個有一最高優(yōu)先級，其中所述最高優(yōu)先級表明所述模塊條目的所述第一個有小于或等于當前時間的所述的最早開始時間，還有一個在具有早于或等于所述當前時間的所述的最早開始時間的模塊條目中的最早的最晚開始時間。
14.如權(quán)利要求13所述的調(diào)度裝置，其中所述的處理器進一步被設(shè)定來根據(jù)所述的被選的模塊條目確定一個模塊的部分，這樣調(diào)度了所述的模塊的所述部分之后，所屬模塊條目中的第二個就有了所述的最高優(yōu)先級。
15.如權(quán)利要求13所述的調(diào)度裝置，其中所述的處理器進一步被設(shè)定來在存儲器中周期性地對所述的模塊條目進行重排。
16.如權(quán)利要求15所述的調(diào)度裝置，其中所述的處理器進一步被設(shè)定，當調(diào)度所述模塊條目中的第一個致使與所述多個模塊條目相關(guān)的一個或多個優(yōu)先級改變的時候，在所述存儲器中對所述模塊條目進行重排。
17.如權(quán)利要求13所述的調(diào)度裝置，其中所述的調(diào)度裝置被設(shè)定來產(chǎn)生一個時間表以及將所述的時間表存儲到一個第二存儲器中。
18.如權(quán)利要求13所述的調(diào)度裝置，其中所述的調(diào)度裝置與一個或多個模塊資源相連，并被設(shè)定來選擇由所述的模塊資源提供給一個廣播發(fā)送機的模塊。
全文摘要
實現(xiàn)于一個交互式電視系統(tǒng)上的一個系統(tǒng)和一種方法，用來調(diào)度從一個廣播站到一個接收站間的，發(fā)送交互式電視應(yīng)用模塊。在一個實施例中，提供了一個模塊列表和相應(yīng)的開始時間，結(jié)束時間以及持續(xù)時間。由每個模塊確定最早開始時間和最晚開始時間。先是根據(jù)最早開始時間，然后根據(jù)最晚開始時間劃分列表中模塊的優(yōu)先級。一個有最早的最晚開始時間的模塊被從下述模塊中選出，這些模塊有等于或早于一個當前時間的最早開始時間。被選的模塊的一部分被調(diào)度。在一個模塊的一部分被調(diào)度之后，此模塊列表中的信息被更新，列表中的模塊被重新排序，并且其它的模塊被選來準備被調(diào)度。重復(fù)上述步驟直到所有的模塊均已被調(diào)度。
文檔編號H04N7/16GK1415166SQ00817939
公開日2003年4月30日 申請日期2000年12月27日 優(yōu)先權(quán)日1999年12月30日
發(fā)明者皮埃爾·威拉德, 杰羅姆·魯索 申請人:公共電視公司