專利名稱：：調(diào)度具有調(diào)諧時(shí)間不同的可調(diào)諧激光器的波分復(fù)用無(wú)源光網(wǎng)絡(luò)的制作方法調(diào)度具有調(diào)諧時(shí)間不同的可調(diào)諧激光器的波分復(fù)用無(wú)源光網(wǎng)絡(luò)相關(guān)申請(qǐng)的交叉引用本申請(qǐng)要求于2009年8月13日提交的美國(guó)臨時(shí)專利申請(qǐng)No.61/233，539的權(quán)益。出于各種目的，該臨時(shí)專利申請(qǐng)的公開內(nèi)容通過(guò)引用并入本文中。
背景技術(shù)：
：除非文中另有說(shuō)明，在本部分中描述的材料不是相對(duì)于本申請(qǐng)的權(quán)利要求的現(xiàn)有技術(shù)，而且并不因?yàn)榘ㄔ诒静糠种卸徽J(rèn)為是現(xiàn)有技術(shù)。波分復(fù)用(WDM)無(wú)源光網(wǎng)絡(luò)(PON)是最新發(fā)展起來(lái)的網(wǎng)絡(luò)技術(shù)，用于滿足由于網(wǎng)絡(luò)的普及和帶寬需求應(yīng)用的噴發(fā)而引起的快速增長(zhǎng)的流量需求。多波長(zhǎng)供應(yīng)的內(nèi)在高成本會(huì)阻礙WDMPON的部署。與時(shí)分復(fù)用(TDM)PON相比，WDMPON可以與使得遠(yuǎn)程節(jié)點(diǎn)、發(fā)送器、接收器具有多波長(zhǎng)供應(yīng)能力的額外基本建設(shè)費(fèi)用相關(guān)聯(lián)。多波長(zhǎng)供應(yīng)是確定WDMPON架構(gòu)的容量的一個(gè)參數(shù)。具體地，PON系統(tǒng)的容量可以取決于網(wǎng)絡(luò)架構(gòu)、光學(xué)裝置的波長(zhǎng)支持能力以及源發(fā)生器和接收器的數(shù)據(jù)速率。類似于多波長(zhǎng)源，可調(diào)諧激光源能夠產(chǎn)生多個(gè)波長(zhǎng)，每次一個(gè)波長(zhǎng)。從網(wǎng)絡(luò)運(yùn)營(yíng)商的觀點(diǎn)來(lái)看，可調(diào)諧激光器提供如下優(yōu)點(diǎn)例如簡(jiǎn)單的倉(cāng)儲(chǔ)管理、降低的節(jié)約成本以及自動(dòng)波長(zhǎng)供應(yīng)。從MAC層的觀點(diǎn)來(lái)看，在波長(zhǎng)固定的激光器的情況下，一個(gè)波長(zhǎng)通道被固定的一組激光器使用，因此對(duì)于使用不同波長(zhǎng)通道的激光器的流量，不能夠利用統(tǒng)計(jì)復(fù)用增益。在波長(zhǎng)可調(diào)諧激光器的情況下，可調(diào)諧激光器的波長(zhǎng)可調(diào)諧性有助于較大的一組激光器的流量的統(tǒng)計(jì)復(fù)用，因此潛在地產(chǎn)生較好的系統(tǒng)性能。本公開內(nèi)容了解到在使用可調(diào)諧激光器光學(xué)網(wǎng)絡(luò)單元(opticalnetworkunit，0NU)來(lái)設(shè)計(jì)WDMPON時(shí)存在若干限制。例如，取決于所采用的技術(shù)，激光器調(diào)諧時(shí)間的范圍為數(shù)十納秒至秒、乃至分鐘。不同的調(diào)諧時(shí)間會(huì)導(dǎo)致不同的網(wǎng)絡(luò)性能。因此在給定的不同激光器調(diào)諧時(shí)間的情況下，ONU上的網(wǎng)絡(luò)流量調(diào)度會(huì)變得復(fù)雜。結(jié)合附圖并根據(jù)下面的描述和所附權(quán)利要求，本公開內(nèi)容在下面所描述的特征和其他特征將會(huì)變得更加明顯。應(yīng)當(dāng)理解的是，這些附圖只是描繪了根據(jù)本公開內(nèi)容的若干實(shí)施方式，因此不被認(rèn)為是限制本公開內(nèi)容的范圍，通過(guò)使用附圖以另外的特征和細(xì)節(jié)對(duì)本公開內(nèi)容進(jìn)行描述，其中圖1示出了示例性的WDMPON架構(gòu)，其中在調(diào)度用于ONU的網(wǎng)絡(luò)流量中會(huì)考慮激光器調(diào)諧時(shí)間；圖2示出了在激光器調(diào)諧時(shí)間的值為零的情況下?lián)屨际秸{(diào)度的示例；圖3示出了在激光器調(diào)諧時(shí)間的值為1.5的情況下?lián)屨际秸{(diào)度的示例；圖4示出了在激光器調(diào)諧時(shí)間的值在零與無(wú)窮大之間的情況下?lián)屨际秸{(diào)度的示例；圖5示出了在激光器調(diào)諧時(shí)間的值為零的情況下非搶占式調(diào)度的示例；圖6示出了在激光器調(diào)諧時(shí)間的值在零與無(wú)窮大之間的情況下非搶占式調(diào)度的示例；圖7是示出了針對(duì)激光器的不同調(diào)諧時(shí)間的平均最遲任務(wù)完成時(shí)間的示圖；圖8示出了通用計(jì)算裝置，所述通用計(jì)算裝置可以用于實(shí)施在考慮激光器調(diào)諧時(shí)間的情況下在WDMPON中的可調(diào)諧激光器ONU上的網(wǎng)絡(luò)流量調(diào)度；圖9是示出了可以通過(guò)計(jì)算裝置如圖8中的裝置800執(zhí)行的搶占式調(diào)度的示例性方法的流程圖；圖10是示出了可以通過(guò)計(jì)算裝置如圖8中的裝置800執(zhí)行的非搶占式調(diào)度的示例性方法的流程圖；以及圖11示出了全部根據(jù)文中描述的至少一些實(shí)施方式布置的示例性計(jì)算機(jī)程序產(chǎn)品的框圖。具體實(shí)施例方式在下面的具體說(shuō)明中，參照就此形成一部分的附圖。在附圖中，除非上下文另有說(shuō)明，相似的附圖標(biāo)記通常表示相似的部件。在具體說(shuō)明中描述的示例性實(shí)施例、附圖和權(quán)利要求不意在進(jìn)行限制。在不脫離文中所示主題內(nèi)容的精神或范圍的情況下，可以使用其他實(shí)施方式，也可以進(jìn)行其他變化。容易理解的是，可以以各種不同的配置來(lái)布置、替代、組合、分離以及設(shè)計(jì)文中大體描述的并示于圖中的本公開內(nèi)容的方面，所有的這些配置在本文中予以明確地考慮。本公開內(nèi)容總體上特別涉及如下方法、設(shè)備、系統(tǒng)、裝置和/或計(jì)算機(jī)程序產(chǎn)品，該方法、設(shè)備、系統(tǒng)、裝置和/或計(jì)算機(jī)程序產(chǎn)品與在考慮激光器調(diào)諧時(shí)間的情況下優(yōu)化調(diào)度WDMPON中的可調(diào)諧激光器ONU的網(wǎng)絡(luò)流量有關(guān)。簡(jiǎn)而言之，具有任何激光器調(diào)諧時(shí)間的動(dòng)態(tài)帶寬分配(dynamicbandwidthallocation,DBA)可以被映射成多處理器調(diào)度問(wèn)題，其中，波長(zhǎng)通道作為機(jī)器，來(lái)自O(shè)NU的請(qǐng)求作為任務(wù)，以及激光器調(diào)諧時(shí)間作為任務(wù)切換波長(zhǎng)所花費(fèi)的時(shí)間。然后，可以最小化最遲ONU請(qǐng)求(任務(wù))完成時(shí)間，以在具有非零激光器調(diào)諧時(shí)間的實(shí)際情況中在搶占式或非搶占式調(diào)度的情況下實(shí)現(xiàn)較小延遲、公平性以及載荷平衡。還可針對(duì)其中任務(wù)占用不可忽略的時(shí)間來(lái)切換機(jī)器的任何多處理器調(diào)度計(jì)算實(shí)施一些實(shí)施方式?？梢栽诟鞣N領(lǐng)域、如工業(yè)工程和電信中實(shí)施該實(shí)施方式。圖1示出了WDMPON架構(gòu)的示例，其中可以根據(jù)文中描述的至少一些實(shí)施方式在調(diào)度ONU的網(wǎng)絡(luò)流量中考慮激光器調(diào)諧時(shí)間。為了給上行傳輸提供多個(gè)波長(zhǎng)，取決于光發(fā)生器的放置，可以以兩種主要類型的架構(gòu)來(lái)實(shí)現(xiàn)WDMΡ0Ν。第一種類型為將光學(xué)網(wǎng)絡(luò)單元(ONU)配以激光器，以用于光學(xué)網(wǎng)絡(luò)單元本身的上行流量傳輸。激光器可以放置在ONU側(cè)。第二種類型可以將激光器用在光線路終端(OLT)側(cè)，以提供用于上行傳輸?shù)姆N子光。由OLT供給的未調(diào)制光可以首先向下傳輸至0NU，然后被ONU調(diào)制并反射回。代替激光器，可以在ONU處設(shè)置反射接收器和調(diào)制器以實(shí)現(xiàn)無(wú)色0NU。反射調(diào)制器可以基于與電吸收調(diào)制器組合的反射半導(dǎo)體光學(xué)放大器(RSOA)。因?yàn)樾盘?hào)和種子光在相同的波長(zhǎng)上以相反的方向傳輸，這種類型的網(wǎng)絡(luò)會(huì)需要考慮光反射(包括瑞利散射)的影響，這會(huì)限制最大網(wǎng)絡(luò)覆蓋以及最大通道比特率。根據(jù)第一種類型的網(wǎng)絡(luò)架構(gòu)可以更簡(jiǎn)單、更可靠以及潛在地能夠?qū)崿F(xiàn)較高的損耗預(yù)算和較大的比特率。取決于波長(zhǎng)產(chǎn)生能力，存在有三種主要類型的光源發(fā)生器，即特定波長(zhǎng)源、波長(zhǎng)可調(diào)諧源和多波長(zhǎng)源。特定波長(zhǎng)源可以發(fā)射一個(gè)特定波長(zhǎng)，例如常見的分布反饋式(DFB)激光二極管(LD)、分布式布拉格反射器(DBR)LD或垂直腔面發(fā)射LD。多波長(zhǎng)源能夠同時(shí)產(chǎn)生多個(gè)WDM波長(zhǎng)，包括多頻率激光器、增益耦合DFBLD陣列或啁啾脈沖WDM。除了多波長(zhǎng)源之夕卜，波長(zhǎng)可調(diào)諧源也可以產(chǎn)生多個(gè)波長(zhǎng)。然而，波長(zhǎng)可調(diào)諧源通?？梢悦看萎a(chǎn)生一個(gè)波長(zhǎng)?？烧{(diào)諧激光器可以利用多種技術(shù)，例如DFB陣列、取樣光柵DBR、外腔式二極管激光標(biāo)準(zhǔn)器等。不同的技術(shù)會(huì)產(chǎn)生不同的調(diào)諧范圍。從介質(zhì)訪問(wèn)控制(MAC)層的觀點(diǎn)看，在特定波長(zhǎng)激光器的情況下，一個(gè)波長(zhǎng)通道被固定的一組激光器所使用，因此對(duì)于使用不同波長(zhǎng)通道的激光器的流量，不能夠充分利用統(tǒng)計(jì)復(fù)用增益。在可調(diào)諧波長(zhǎng)激光器的情況下，波長(zhǎng)可調(diào)諧性有助于較大的一組激光器的流量的統(tǒng)計(jì)復(fù)用，從而潛在地提高系統(tǒng)性能?？烧{(diào)諧激光器還為網(wǎng)絡(luò)運(yùn)營(yíng)商提供了簡(jiǎn)單的倉(cāng)儲(chǔ)管理和降低的備件成本。根據(jù)一些實(shí)施方式，在如示圖100中所示的時(shí)分復(fù)用(TDM)方式中，一個(gè)波長(zhǎng)可以被多于一個(gè)的0NU(106、108)共享。上行傳輸?shù)幕旌蟇DM/TDM特性使得可以充分利用來(lái)自不同ONU的流量中的統(tǒng)計(jì)增益。在上行傳輸中，在ONU處的可調(diào)諧激光器(122、126)可以被配置成首先向遠(yuǎn)程節(jié)點(diǎn)(RN)104發(fā)送調(diào)制信號(hào)。所述RN可以包括波長(zhǎng)不敏感功率合成器118，所述波長(zhǎng)不敏感功率合成器118被配置成將來(lái)自O(shè)NU的上行信號(hào)復(fù)用到連接至OLT102的光纖上。然后，既在時(shí)域中復(fù)用又在波長(zhǎng)域中復(fù)用的信號(hào)可以通過(guò)RN104傳輸?shù)絆LT102。OLT102可以包括被配置成接收所述上行信號(hào)的波長(zhǎng)解復(fù)用器114和接收器陣列112。可替代地，OLT102還可以包括下行WDM源110，所述下行WDM源110被配置成通過(guò)在RN104處的分路器116將傳輸向下發(fā)送到下行接收器120和124。WDM耦合器128用于為系統(tǒng)的不同部件之間的光傳輸路徑提供耦合。示圖100中的每個(gè)ONU(106、108)可以設(shè)置有適于在上行數(shù)據(jù)傳輸中使用的可調(diào)諧激光器(122、1沈)。每個(gè)激光器(122、126)可以被調(diào)諧至特定的一組波長(zhǎng)。不同激光器所調(diào)諧的波長(zhǎng)組可以包括相同的特定波長(zhǎng)組、重疊的波長(zhǎng)組或不連貫的波長(zhǎng)組。一些特定波長(zhǎng)可以被多于一個(gè)的ONU共享，以使得可以充分利用共享波長(zhǎng)的ONU的流量中的統(tǒng)計(jì)增■、Λfrff.ο上行調(diào)制信號(hào)可以首先通過(guò)可調(diào)諧激光器從0NU(106、108)傳輸?shù)絉N104。在RN104接收所述上行信號(hào)之后，RN104可以使用WDM耦合器1將上行信號(hào)從下行信號(hào)中分離，然后可以利用波長(zhǎng)不敏感功率合成器118將來(lái)自整體ONU的上行信號(hào)復(fù)用到連接至OLT102的光纖上。功率合成器118的輸出信號(hào)可以在時(shí)域和波長(zhǎng)域兩者中復(fù)用。然后，RN104可以將復(fù)用信號(hào)發(fā)送到OLT102。OLT102可以利用波長(zhǎng)解復(fù)用器114和接收器陣列112來(lái)接收所述上行信號(hào)。在一些示例中，解復(fù)用器114的輸出端口的數(shù)量和接收器的數(shù)量都可以等于網(wǎng)絡(luò)中使用的波長(zhǎng)的總數(shù)量。如示圖100中所示，示例性的上行傳輸鏈路可以包括四個(gè)WDM耦合器128、功率合成器118、密集WDM解復(fù)用器114以及光纖。0NU、0LT、RN以及WDM耦合器可以被視為網(wǎng)絡(luò)的節(jié)點(diǎn)。通過(guò)充分利用光纖的高帶寬，WDMPON提供了高帶寬供應(yīng)。除了上述示例性網(wǎng)絡(luò)架構(gòu)之外，還可以使用其他的途徑來(lái)解決多波長(zhǎng)供應(yīng)。在一些示例性系統(tǒng)中，每個(gè)ONU可以設(shè)置有用于其本身的上行流量傳輸?shù)募す馄?。在ONU處設(shè)置的激光器可以每次產(chǎn)生多個(gè)波長(zhǎng)。其他示例性系統(tǒng)可以在OLT側(cè)使用激光器以為ONU處的上行數(shù)據(jù)傳輸提供光源。OLT處供給的未調(diào)制信號(hào)首先向下傳輸至0NU，然后被ONU調(diào)制并反射回。代替激光器，可以在ONU處使用反射接收器和調(diào)制器。反射調(diào)制器可以基于與電吸收調(diào)制器(EAM)組合的反射半導(dǎo)體光學(xué)放大器RS0A。在OLT處放置激光器的方案使得能夠共享成本集中的上行源發(fā)生器。特定波長(zhǎng)源只發(fā)射一種特定波長(zhǎng)，例如常見的DFB。這些特定波長(zhǎng)激光器必須在不同的波長(zhǎng)處被指定以用于多波長(zhǎng)供應(yīng)。類似于多波長(zhǎng)源，可調(diào)諧源能夠產(chǎn)生多個(gè)波長(zhǎng)，但每次只產(chǎn)生一個(gè)波長(zhǎng)。可調(diào)諧收發(fā)器可以基于各種技術(shù)，例如機(jī)械可調(diào)諧性、聲光可調(diào)諧性或電光可調(diào)諧性。作為一種新興技術(shù)，可調(diào)諧激光器的重要成本元素包括“非光學(xué)”規(guī)格和光學(xué)規(guī)格，“非光學(xué)”規(guī)格例如為封裝大小、輸出功率、在波長(zhǎng)上的功率變化以及電功耗，光學(xué)規(guī)格包括調(diào)諧速度和調(diào)諧范圍。激光器的調(diào)諧(波長(zhǎng)切換)時(shí)間影響調(diào)度方案，因而影響系統(tǒng)性能。根據(jù)所采用的技術(shù)，調(diào)諧時(shí)間的范圍可以為數(shù)十納秒(電光)至數(shù)十毫秒(機(jī)械)乃至秒或分鐘。通常，調(diào)諧速度越高，所需要的技術(shù)越復(fù)雜，從而可調(diào)諧激光器的成本就越高。假定DBA周期持續(xù)ans，從MAC層調(diào)度的觀點(diǎn)看，與一個(gè)DBA周期相比，某些技術(shù)的調(diào)諧時(shí)間不能夠被忽略。在設(shè)計(jì)調(diào)度方案時(shí)，實(shí)施方式將激光器調(diào)諧時(shí)間納入考慮。圖2示出了在激光器調(diào)諧時(shí)間的值為零的情況下?lián)屨际秸{(diào)度的示例。通過(guò)將波長(zhǎng)通道視為并行的獨(dú)立機(jī)器以及將來(lái)自O(shè)NU的隊(duì)列請(qǐng)求視為任務(wù)，具有可調(diào)諧激光器ONU的WDMPON的網(wǎng)絡(luò)流量調(diào)度可以被映射成多處理器調(diào)度問(wèn)題。多處理器調(diào)度問(wèn)題中的機(jī)器和任務(wù)兩者可以具有一些獨(dú)特的特性。對(duì)于任務(wù)，來(lái)自相同ONU中的隊(duì)列的請(qǐng)求可以被視為一個(gè)單個(gè)任務(wù)。然后，任務(wù)可被視為具有兩個(gè)主要特性(1)由于激光器的調(diào)諧時(shí)間，當(dāng)屬于同一ONU的兩個(gè)任務(wù)使用不同的波長(zhǎng)通道時(shí)，在所述兩個(gè)任務(wù)的調(diào)度時(shí)間之間會(huì)需要一定的時(shí)間間隙；(任務(wù)可以被分成一組子任務(wù)，每個(gè)子任務(wù)對(duì)應(yīng)于來(lái)自于ONU中的一個(gè)隊(duì)列的請(qǐng)求。這些分解的子任務(wù)可以進(jìn)一步被分成每一個(gè)對(duì)應(yīng)于隊(duì)列中的特定分組的請(qǐng)求的子任務(wù)。因此，所述任務(wù)可以是“可搶占的(preemptable)”。然而，因?yàn)樵赑ON中不允許分害!]，所以分組不能夠被進(jìn)一步分解成子分組。因此，任務(wù)不能夠被無(wú)窮盡地分解。因此，一些子任務(wù)是“不可搶占的(non-preemptable)”。對(duì)于機(jī)器，每個(gè)機(jī)器(波長(zhǎng)通道)可以具有它本身的動(dòng)態(tài)資源分配(DBA)周期。假定WDMPON使用擴(kuò)展型多點(diǎn)控制協(xié)議(MPCP)，關(guān)于WDMPON中的每一個(gè)波長(zhǎng)的DBA周期的持續(xù)時(shí)間可以動(dòng)態(tài)地適應(yīng)于進(jìn)入的流量。周期長(zhǎng)度會(huì)具有上限，以避免明顯的延遲從而滿足一些隊(duì)列的服務(wù)質(zhì)量(QM)需求。另外，因?yàn)椴煌ㄩL(zhǎng)上的流量狀況會(huì)彼此不同，所以波長(zhǎng)的周期長(zhǎng)度會(huì)彼此不同。因此，可以將使所有波長(zhǎng)的DBA周期持續(xù)時(shí)間相等視為調(diào)度目的。根據(jù)一些實(shí)施方式，具有可調(diào)諧激光器的WDMPON中的網(wǎng)絡(luò)流量調(diào)度可以被映射成多處理器調(diào)度問(wèn)題，其中任務(wù)可以是可搶占的或不可搶占的。激光器的調(diào)諧時(shí)間可以被分成三種類型(1)與周期持續(xù)時(shí)間相比是可忽略的；(2)不可忽略但少于一個(gè)周期持續(xù)時(shí)間；以及C3)大于一個(gè)周期。對(duì)于第一種類型的激光器，可以利用多處理器調(diào)度中的現(xiàn)有算法來(lái)解決該問(wèn)題。對(duì)于第三種類型的激光器，因?yàn)榧す馄鞑荒軌蛟谝粋€(gè)周期內(nèi)在波長(zhǎng)之間切換，所以調(diào)度被簡(jiǎn)化成單處理器問(wèn)題。實(shí)施方式針對(duì)利用啟發(fā)式算法的、具有搶占式任務(wù)和非搶占式任務(wù)的第二種類型的激光器的網(wǎng)絡(luò)流量調(diào)度。建模任務(wù)的一種方式為將ONU的每個(gè)隊(duì)列請(qǐng)求視為單個(gè)任務(wù)。由于激光器的開/關(guān)時(shí)間，在來(lái)自不同ONU的任務(wù)的調(diào)度之間需要保護(hù)時(shí)間。為了節(jié)省保護(hù)時(shí)間，為簡(jiǎn)便起見，可以連續(xù)地調(diào)度來(lái)自于相同ONU的任務(wù)以及將所述任務(wù)組合到一起作為單個(gè)任務(wù)。從而，將ONU的全部請(qǐng)求作為單個(gè)任務(wù)。在多處理器調(diào)度中，與不可搶占任務(wù)相比，可搶占任務(wù)可以被更靈活地調(diào)度并產(chǎn)生較好的系統(tǒng)性能。然而，當(dāng)允許搶占時(shí)，任務(wù)可以被劃分并在不連續(xù)的時(shí)間段內(nèi)被調(diào)度，這會(huì)引起用于激光器開/關(guān)的一些額外的時(shí)間間隙。確定由保護(hù)時(shí)間引入的額外成本是否在價(jià)值上超過(guò)由靈活性引入的額外性能提高會(huì)是一個(gè)挑戰(zhàn)。一些實(shí)施方式將用于激光器開/關(guān)的保護(hù)時(shí)間假定為零，并比較搶占式調(diào)度和非搶占式調(diào)度的性能。在為ONU指派波長(zhǎng)時(shí)，可以針對(duì)兩個(gè)主要原因試圖最小化所有請(qǐng)求中的最遲任務(wù)完成時(shí)間以及均化所有波長(zhǎng)通道的使用。第一，假定一個(gè)波長(zhǎng)的負(fù)荷重于另一個(gè)波長(zhǎng)的負(fù)荷，被指派了過(guò)負(fù)荷波長(zhǎng)的ONU與使用其他波長(zhǎng)的ONU相比會(huì)經(jīng)歷較長(zhǎng)的等待時(shí)間。均化波長(zhǎng)的使用會(huì)確保ONU中的公平性。第二，就準(zhǔn)時(shí)調(diào)度框架而言，OLT在任何波長(zhǎng)變得空閑之前作出帶寬分配決策。如果所有的波長(zhǎng)同時(shí)變得空閑，調(diào)度器可以收集來(lái)自大多數(shù)ONU的請(qǐng)求并由此作出公平的決策。如果一個(gè)波長(zhǎng)比其他波長(zhǎng)早得多地轉(zhuǎn)為空閑，少量請(qǐng)求會(huì)在決策制定時(shí)間之前到達(dá)調(diào)度器。在一些最壞的情況下，準(zhǔn)時(shí)調(diào)度可以被降級(jí)成在線調(diào)度，其中只針對(duì)一個(gè)ONU請(qǐng)求進(jìn)行決策。這會(huì)導(dǎo)致不公平性以及增加計(jì)算帶寬分配的頻率。因此，為了延遲更小、公平性以及載荷平衡，可以將最小化最遲任務(wù)完成時(shí)間視為調(diào)度目的。可以利用DBA周期在數(shù)學(xué)上將調(diào)度公式化?；旌蟇DM/TDMPON中的DBA周期指的是兩個(gè)連續(xù)DBA決策制定實(shí)例之間的時(shí)間差。為了表述DBA周期，會(huì)使用到如下定義η=ONU的數(shù)量；m波長(zhǎng)的數(shù)量；τ激光器調(diào)諧時(shí)間；t:當(dāng)前周期的決策時(shí)間。r=Ir1,r2，…，rn}來(lái)自η個(gè)ONU的請(qǐng)求在m個(gè)相同機(jī)器上的的持續(xù)時(shí)間；{λρλ2，"^XiJmfONU處的激光器在時(shí)間t分別被調(diào)諧至的波長(zhǎng)；{(V1，Cf1，-,C}在最后周期中在m個(gè)波長(zhǎng)上的最遲任務(wù)完成時(shí)間。目標(biāo)可以被定義成尋找一種調(diào)度，使得在所搜尋的調(diào)度中的所有波長(zhǎng)上的最遲任務(wù)完成時(shí)間等于或小于在分別允許搶占式和不允許搶占式的特定調(diào)度中的所有波長(zhǎng)上的最遲任務(wù)完成時(shí)間?？梢钥闯?，對(duì)于任何給定請(qǐng)求，具有較小調(diào)諧時(shí)間的激光器產(chǎn)生較小的最遲任務(wù)完成時(shí)間。由此，對(duì)所搜尋的調(diào)度中的所有波長(zhǎng)上的最遲任務(wù)時(shí)間可以推斷上限和下限(τ=0和τ=+-)對(duì)于τ=+①，只能夠在波長(zhǎng)Xi上調(diào)度請(qǐng)求i，波長(zhǎng)w上的最遲任務(wù)完成時(shí)間可以被定義為a1,+Σ{i|Ai=w}ri，其中a1為λi=w時(shí)請(qǐng)求i的最遲任務(wù)完成時(shí)間，a11為Xi^w時(shí)請(qǐng)求i的最遲任務(wù)完成時(shí)間。因此，a1彡a11彡a1+τ，且如果Xi=W,則最后周期的最遲任務(wù)完成時(shí)間為a。否則為auw。對(duì)于τ=0，可以通過(guò)多處理器調(diào)度問(wèn)題來(lái)確定調(diào)度。根據(jù)一些實(shí)施方式，可以利用諸如如下算法1之類的算法。1:w=l2:fori=l:ndo3:if波長(zhǎng)w上的可用資源足以調(diào)度請(qǐng)求i，then4:從后面將波長(zhǎng)w上的可用時(shí)間分配給請(qǐng)求i5:更新波長(zhǎng)w上的可用資源6:else7:將波長(zhǎng)w上的剩余時(shí)間分配給請(qǐng)求i8:將請(qǐng)求i的剩余部分指派給波長(zhǎng)w+19:w=w+110:endif11:endfor算法1將波長(zhǎng)逐個(gè)指派給請(qǐng)求，而沒(méi)有任何排序。如果波長(zhǎng)上的剩余時(shí)間不足以滿足請(qǐng)求，可以如行7和行8所示將未調(diào)度部分移至下一波長(zhǎng)。當(dāng)對(duì)于所有的wΦw'a1,Φ<，時(shí)，需要在具有較小可用時(shí)間的波長(zhǎng)中調(diào)度大的請(qǐng)求。為了在該情況下獲得該調(diào)度，可以通過(guò)加入在如下算法2中詳細(xì)描述的排序過(guò)程來(lái)改進(jìn)算法1。1索引ONU請(qǐng)求，使得rl彡r2rn2索引波長(zhǎng)，使得B11彡B12B1ffl3執(zhí)行算法1與算法1相比，算法2加入了兩種排序過(guò)程按照其大小的降序順序?qū)⒄?qǐng)求排序，以及按照其可用時(shí)間的升序順序?qū)⒉ㄩL(zhǎng)排序。圖2的示圖200包括遵循算法2的、具有八個(gè)ONU(232)和三個(gè)波長(zhǎng)236的調(diào)度示例。0NUQ32)的激光器調(diào)諧時(shí)間^(234)以最大的一個(gè)在第一個(gè)的方式進(jìn)行排序。最遲任務(wù)完成時(shí)間Vw238和auw240也排列在波長(zhǎng)236下方。請(qǐng)求在波長(zhǎng)Wl242上的分配示出了請(qǐng)求1在該波長(zhǎng)上如何被分配以持續(xù)時(shí)間W，14]。波長(zhǎng)W1上的剩余持續(xù)時(shí)間不足以滿足請(qǐng)求2?？梢栽诓ㄩL(zhǎng)W1上在持續(xù)時(shí)間W，6]中調(diào)度請(qǐng)求2的一部分，而另一部分在波長(zhǎng)W2上在持續(xù)時(shí)間[13，14]中被調(diào)度，如波長(zhǎng)w2244的請(qǐng)求的分配所示。類似地，可以在波長(zhǎng)W2上調(diào)度請(qǐng)求4的一部分，而另一部分在波長(zhǎng)W3上被調(diào)度，如波長(zhǎng)的請(qǐng)求的分配所示?；跁r(shí)間軸248示出了請(qǐng)求的分配。所述請(qǐng)求在時(shí)間點(diǎn)14之前被調(diào)度。圖3示出了在激光器調(diào)諧時(shí)間的值為1.5的情況下?lián)屨际秸{(diào)度的示例。算法2針對(duì)τ=0的情況所產(chǎn)生的調(diào)度在激光器調(diào)諧時(shí)間τ大于0的情況下可能不是可行的調(diào)度，這是因?yàn)榧す馄鳑](méi)有被給予最夠的時(shí)間去切換波長(zhǎng)。為了在0<τ<+⑴的情況下產(chǎn)生可行調(diào)度，可以利用啟發(fā)式算法來(lái)改進(jìn)算法2。因?yàn)樗械恼?qǐng)求被推遲時(shí)間τ，請(qǐng)求i的相應(yīng)激光器在B1w+τ期間為空閑，該激光器被給予足夠的時(shí)間來(lái)調(diào)度第一請(qǐng)求。通過(guò)算法2請(qǐng)求可以被分成至多兩部分，其中一部分在波長(zhǎng)的末端被調(diào)度，而另一部分在波長(zhǎng)的開始端被調(diào)度。算法3將每個(gè)波長(zhǎng)上的最后調(diào)度推遲τ，由此激光器被給予足夠的時(shí)間來(lái)調(diào)度最后調(diào)度的請(qǐng)求。1使用算法2來(lái)構(gòu)建調(diào)度S2將所有請(qǐng)求的調(diào)度推遲τ3將每個(gè)波長(zhǎng)上的最后請(qǐng)求的調(diào)度推遲τ算法3中所描述的修改包括兩個(gè)步驟。第一步驟為如行2中所描述的將所有請(qǐng)求的調(diào)度推遲τ。第二步驟為如行3中所描述的將每個(gè)波長(zhǎng)上的最后請(qǐng)求的調(diào)度推遲τ。如圖示300中所示，對(duì)于τ=1.5的情況，在沿著時(shí)間軸348對(duì)波長(zhǎng)Wl、W2和ws(352,354,356)分配請(qǐng)求時(shí)，對(duì)每個(gè)波長(zhǎng)請(qǐng)求1至8以兩個(gè)延期分隔開。結(jié)果，最遲任務(wù)完成時(shí)間從14增加至17(或者說(shuō)增加了2個(gè)τ)。圖4示出了在激光器調(diào)諧時(shí)間的值在零與無(wú)窮大之間的情況下?lián)屨际秸{(diào)度的示例。當(dāng)激光器調(diào)諧時(shí)間為0<τ<+⑴時(shí)，激光器需要被給予至少為τ的持續(xù)時(shí)間以切換波長(zhǎng)。在搶占式下行流量調(diào)度計(jì)算中，在任何波長(zhǎng)上可以調(diào)度任何請(qǐng)求，但是請(qǐng)求不能被分成部分并在多個(gè)波長(zhǎng)上被調(diào)度。在任何波長(zhǎng)上能夠被分配的持續(xù)時(shí)間等于(1-t-τ)。是否所有請(qǐng)求都能夠在1之前被調(diào)度等同于考慮所有的這些給出的請(qǐng)求是否可以被分成m個(gè)組，其中每個(gè)組中的請(qǐng)求的總和不大于Ι-t-τ。在算法3產(chǎn)生的調(diào)度中，在每個(gè)波長(zhǎng)上存在有兩個(gè)持續(xù)時(shí)間為τ的空閑時(shí)間間隙。一個(gè)是在a、與Vw+τ之間的時(shí)間間隙，另一個(gè)是在最后請(qǐng)求的調(diào)度之前的時(shí)間間隙。為了產(chǎn)生所有波長(zhǎng)(r，τ)的最遲任務(wù)完成時(shí)間小于所有波長(zhǎng)(Γ，0)+2τ的最遲任務(wù)完成時(shí)間的調(diào)度S，需要正確地填充這些空閑時(shí)間間隙。為此，可以利用另一種啟發(fā)式算法4。1:初始化xw=yw，yw=t2:索引波長(zhǎng)，使得R11Sa12S^a1m3:forw=l:mdo4:/*步驟1:在《之間的分配*/5:索引未調(diào)度的請(qǐng)求，使得ri>r2>...6:fori=l:ndo7:ifη<yw-auwandxw-η^a11w-a\i)then8:將持續(xù)時(shí)間[yw-ri9yw]分配給請(qǐng)求i9:yw=yw-η,χλ=χλι-η10:endif11:endfor12:將xw和yw分別表示成x*w和y*w。13:/*步驟2:在3\與y*w之間的分配*/14:索引、=w的未調(diào)度請(qǐng)求，使得I^r2I..15:i=l16:While在波長(zhǎng)w上存在可用時(shí)間以及存在、=w的未調(diào)度請(qǐng)求do17:ifΓ^yw-H1wthen18:將波長(zhǎng)w上的時(shí)間[yw-rbyw]分配給請(qǐng)求i19:else20:將波長(zhǎng)w上的時(shí)間丨aVjwl和波長(zhǎng)w+1上的時(shí)間丨f-(r;-yw+a'w)，f|分配給請(qǐng)求i21:yw+l=t-(ri-yw+H1w)22:endif23:i=i+l24:endwhile25:endfor算法4根據(jù)三種基本原則構(gòu)建調(diào)度⑴最好在^與auw之間的時(shí)間間隙中填充Ai=的請(qǐng)求。只有在“；^與義；^之間的填充間隙在所述調(diào)度之后不受影響，才可以在與XiF同的波長(zhǎng)上調(diào)度請(qǐng)求i。(2)類似于算法2，為了確保最大的請(qǐng)求具有足夠的帶寬，可以首先分配具有最小S1w的波長(zhǎng)中的資源，以及最先調(diào)度最大請(qǐng)求。(類似于算法3，可以在波長(zhǎng)上的時(shí)間跨度的中部不允許搶占。如果一個(gè)請(qǐng)求被搶占并在波長(zhǎng)上的[μ，ν]期間被調(diào)度，則該請(qǐng)求不能夠在任何波長(zhǎng)的μ_τ和ν+τ期間被調(diào)度，并因此導(dǎo)致較小的機(jī)會(huì)在其他波長(zhǎng)中調(diào)度所述請(qǐng)求的剩余部分。更具體地，算法4將波長(zhǎng)上的資源分配過(guò)程分成兩個(gè)步驟。第一步驟為分配在auw與最遲任務(wù)完成時(shí)間1之間的持續(xù)時(shí)間。第二步驟為分配在之間的持續(xù)時(shí)間。在波長(zhǎng)w上的auw與最遲任務(wù)完成時(shí)間1之間的持續(xù)時(shí)間可以分配給任何請(qǐng)求，而在波長(zhǎng)w上的B1w與auw之間的持續(xù)時(shí)間僅可以分配給Xi^w的請(qǐng)求。當(dāng)分配在auw與最遲任務(wù)完成時(shí)間1之間的資源時(shí)，可以首先考慮最大請(qǐng)求。為了避免在調(diào)度中部的搶占，只有在auw之后的剩余可用持續(xù)時(shí)間足以容納所述請(qǐng)求，才可以在波長(zhǎng)w上調(diào)度請(qǐng)求。另一方面，因?yàn)閷⒄?qǐng)求i分配到波長(zhǎng)w上可以降低可用于填充波長(zhǎng)λi上在B1xi與auAi之間的間隙的總流量Ym，所以只有在a1；^與auAi之間的間隙填充不受影響，才可以將請(qǐng)求i分配到波長(zhǎng)w上，如行7所示。\可以用于追蹤能夠填充<與auw之間的間隙的總流量，而yw可以用于追蹤波長(zhǎng)W上的可用時(shí)間的結(jié)束。別被初始化為^和1。持續(xù)時(shí)間B1w為仍然可用的資源。在第一步驟執(zhí)行完之后，可以分別被表示為X\*y\。第一步驟試圖針對(duì)全部W使得1接近auw而不影響B(tài)1w與auw之間的間隙的填充。分配在B1w與/w之間的時(shí)間的第二步驟首先考慮Xi=W的最大未調(diào)度請(qǐng)求。如果剩余時(shí)間不足以調(diào)度所述請(qǐng)求，則所述請(qǐng)求的剩余未調(diào)度部分將被調(diào)度到下一波長(zhǎng)上，如行20所述?？梢钥闯?，如果Zw彡Yiw-B1w,則可以分配波長(zhǎng)w上的在<與/w之間的持續(xù)時(shí)間，并且在波長(zhǎng)W上不存在空閑時(shí)間間隙。如果<Y^-B1w,則波長(zhǎng)W上的在B1w與之間的持續(xù)時(shí)間空閑。算法4采取了兩種措施來(lái)降低空閑時(shí)間間隙的持續(xù)時(shí)間。一種是使/w盡可能接近auw，而另一種是如果Yw彡Buw-B1w則確保總是在之上。圖示400示出了具有12個(gè)ONU(462)和四個(gè)波長(zhǎng)068)的示例性情況。請(qǐng)求464連同所指派的波長(zhǎng)466—起根據(jù)大小(從大到小)被排序。對(duì)于該示例性情況，所有激光器的激光器調(diào)諧時(shí)間為τ=5。決策時(shí)間t=0。在最后周期中波長(zhǎng)上的最遲任務(wù)完成時(shí)間分別為0、1、1和2(在波長(zhǎng)分配474、476、478和480中的陰影區(qū)域)。因此，8^(470)={0,1,1,2},auw(472)={5，5，5，5}，以及1=15。不能在波長(zhǎng)W1上調(diào)度具有最大大小的請(qǐng)求1，這是因?yàn)閺腲至1的帶寬不足以滿足請(qǐng)求1。請(qǐng)求2滿足所有條件并在W1波長(zhǎng)上被調(diào)度。在調(diào)度請(qǐng)求2之后，Bu1與1之間的剩余持續(xù)時(shí)間可以只容納大小不大于3的請(qǐng)求。大小為3的請(qǐng)求8沒(méi)有在波長(zhǎng)W1上的^與1之間被調(diào)度，這是因?yàn)榕c^之間的間隙在沒(méi)有請(qǐng)求8的情況下不能被填充。在調(diào)度請(qǐng)求9之后，波長(zhǎng)W1上^與1之間的時(shí)間已全部被分配。調(diào)度進(jìn)入分配[a\,auJ的第二步驟。在調(diào)度Xi=I的所有請(qǐng)求中的最大請(qǐng)求6之后，剩余持續(xù)時(shí)間不足以調(diào)度下一個(gè)最大請(qǐng)求，即大小為3的請(qǐng)求8。因此，請(qǐng)求8被分成兩個(gè)部分，其中大小為1的第一部分在波長(zhǎng)W1上被調(diào)度，大小為2的第二部分在波長(zhǎng)W2上被調(diào)度。在針對(duì)所有請(qǐng)求重復(fù)該過(guò)程之后，所有請(qǐng)求能夠在1=15之前被調(diào)度。圖5示出了在激光器調(diào)諧時(shí)間的值為零的情況下非搶占式調(diào)度的示例。當(dāng)不允許搶占時(shí)(非搶占式情況)，最遲任務(wù)完成時(shí)間與激光器調(diào)諧時(shí)間之間的關(guān)系仍然保持，即對(duì)于任何請(qǐng)求，(r,τ)的最遲任務(wù)完成時(shí)間等于或小于(r，τ+ε)的最遲任務(wù)完成時(shí)間，其中ε大于零。如先前所述的，當(dāng)τ=+⑴時(shí)，激光器一直保持在其相應(yīng)的原始波長(zhǎng)上。因此，搶占式和非搶占式調(diào)度產(chǎn)生相同的最遲任務(wù)完成時(shí)間。在τ=0的情況下，對(duì)于非搶占式調(diào)度，可以使用啟發(fā)式首次適配遞減(FFD)算法(或類似算法)。1:索引請(qǐng)求，使得r,>r2>...>r2:索引波長(zhǎng)，使得H11Sa12S^a1m3:fori=l:ndo4:w=l5:while請(qǐng)求i仍未被調(diào)度，do6:if波長(zhǎng)w對(duì)于所述請(qǐng)求具有足夠的帶寬，《ien7:將波長(zhǎng)w指派給所述請(qǐng)求8:else9:W=w+110:endif11:endwhile12:endfor上述算法5是FFD算法的示例，并且首先按照任務(wù)的大小的降序順序?qū)⑷蝿?wù)排序，以及按照機(jī)器的通道可用時(shí)間的降序順序?qū)C(jī)器排序。然后，算法從第一機(jī)器搜索并試圖將任務(wù)指派給適合該任務(wù)的第一機(jī)器。如果所有的任務(wù)可以在1之前被調(diào)度，則1為可行方案。圖示500示出了具有9個(gè)ONU582和三個(gè)波長(zhǎng)586的示例性情況，其中根據(jù)非搶占式調(diào)度對(duì)請(qǐng)求584進(jìn)行調(diào)度。請(qǐng)求584再一次根據(jù)大小(從大到小)被排序，并針對(duì)每個(gè)波長(zhǎng)列出了a1,588。如沿著時(shí)間軸M8的波長(zhǎng)分配590、592和594中所示的，請(qǐng)求被分配到波長(zhǎng)Wl、W2和W3上，而沒(méi)有根據(jù)算法5在兩個(gè)波長(zhǎng)之間劃分請(qǐng)求。圖6示出了在激光器調(diào)諧時(shí)間的值在零和無(wú)窮大之間的情況下非搶占式調(diào)度的示例。在0<τ=+⑴的通常情況下，當(dāng)不允許搶占時(shí)，調(diào)度為NP-hard，因?yàn)樗槐仍讦?0的情況下的計(jì)算容易。對(duì)于該特定調(diào)度，可以通過(guò)以不同的方式修改算法5使用兩種啟發(fā)式算法。下面的算法6描述了可以采用的第一種啟發(fā)式算法。在算法6中，首先使用算法5來(lái)構(gòu)建調(diào)度S。然后，所有請(qǐng)求的調(diào)度被推遲時(shí)間τ，以給予激光器足夠的時(shí)間切換波長(zhǎng)。因?yàn)樵谡{(diào)度S中不允許搶占，在調(diào)度S中僅在一個(gè)波長(zhǎng)上調(diào)度每個(gè)請(qǐng)求。通過(guò)將S中的τ=0的所有請(qǐng)求推遲持續(xù)時(shí)間^《與^^+工之間的時(shí)間段是空閑的，因此激光器可以具有足夠的時(shí)間切換波長(zhǎng)。1使用算法5構(gòu)建調(diào)度S2將S中的所有請(qǐng)求的調(diào)度推遲時(shí)間τ在由算法6產(chǎn)生的調(diào)度中，沒(méi)有占用在之間的持續(xù)時(shí)間。為了產(chǎn)生具有較小最遲任務(wù)完成時(shí)間的調(diào)度，可以通過(guò)在所有波長(zhǎng)上填充空閑持續(xù)時(shí)間來(lái)采用下面的算法7。算法7包括兩個(gè)步驟。第一步驟為將波長(zhǎng)w上在B1w之間的時(shí)間段分配給Ai=W的請(qǐng)求。因?yàn)樽畲笕蝿?wù)不易于切換波長(zhǎng)，所以最大任務(wù)可以被給予較高的優(yōu)先級(jí)。第二步驟為分配在S1u與1之間的時(shí)間段，根據(jù)一些實(shí)施方式，可以在第二步驟中直接使用算法5。1:/*步驟1:在auw與t之間的調(diào)度*/2:forw=l:mdo3:索引Xi=W的請(qǐng)求，使得I^rgr3...4:將時(shí)間分配給A=W的請(qǐng)求，直至?xí)r間超過(guò)auw為止5:endfor6:/*步驟2:在3、與auw之間的調(diào)度*/7:運(yùn)行算法5,將帶寬分配給剩余未調(diào)度的請(qǐng)求圖示600示出了利用算法7的如圖4中所示的相同示例性情況，假定調(diào)諧時(shí)間為5以及1=13。與請(qǐng)求被指派到的波長(zhǎng)λ,606一起列出了12個(gè)ONU602和相關(guān)聯(lián)的請(qǐng)求A604。還示出了可用波長(zhǎng)w608及其相應(yīng)的<(610)和auw(612)。波長(zhǎng)分配614、616、618和620顯示了任務(wù)2、3、4、8和10如何在第一步驟之后仍使用其最后的調(diào)諧波長(zhǎng)。在第二步驟之后，剩余任務(wù)沿著時(shí)間軸648在時(shí)間點(diǎn)13之前被成功地調(diào)度。應(yīng)當(dāng)注意的是，1不能夠被進(jìn)一步減小。因此，最遲任務(wù)完成時(shí)間為13。盡管在上面已經(jīng)使用圖1至圖6中的具體的示例、部件、情況和配置對(duì)實(shí)施方式進(jìn)行了討論，但是它們意在提供一般準(zhǔn)則以用于優(yōu)化WDMPON的可調(diào)諧激光器ONU中的網(wǎng)路流量調(diào)度。這些示例不構(gòu)成對(duì)實(shí)施方式的限制，可以使用采用了文中所描述的原理的其他部件、最大化方案以及配置來(lái)實(shí)施。例如，除了作為調(diào)度網(wǎng)絡(luò)流量、波長(zhǎng)數(shù)量等的例子提供的算法之外可實(shí)施其他算法。因此，根據(jù)至少一些實(shí)施方式，具有任何激光器調(diào)諧時(shí)間的動(dòng)態(tài)帶寬分配(DBA)被映射成多處理器調(diào)度問(wèn)題，其中，波長(zhǎng)通道作為機(jī)器，來(lái)自O(shè)NU的請(qǐng)求作為任務(wù)。然后最遲ONU請(qǐng)求(任務(wù))完成時(shí)間被最小化，以在具有非零激光器調(diào)諧時(shí)間和搶占式或非搶占式調(diào)度的實(shí)際情況中實(shí)現(xiàn)較小的延遲、公平性以及載荷平衡。對(duì)于搶占式調(diào)度，可以通過(guò)四種算法的組合來(lái)完成請(qǐng)求分配。第一種算法可以將波長(zhǎng)逐個(gè)分配給請(qǐng)求，而沒(méi)有排序。如果波長(zhǎng)上的剩余時(shí)間不足以滿足請(qǐng)求，未調(diào)度的部分會(huì)被移至下一波長(zhǎng)。第二種算法可以加入兩種排序過(guò)程。第一過(guò)程按照請(qǐng)求的大小的降序順序?qū)⒄?qǐng)求排序。第二過(guò)程按照波長(zhǎng)的可用時(shí)間的升序順序?qū)⒉ㄩL(zhǎng)排序。第一種算法和第二種算法沒(méi)有考慮非零激光器調(diào)諧時(shí)間。第三種算法可以通過(guò)將所有請(qǐng)求和每個(gè)波長(zhǎng)上的最后請(qǐng)求的調(diào)度推遲激光器調(diào)諧時(shí)間來(lái)實(shí)現(xiàn)。第四種算法則可以在調(diào)度中填充空閑時(shí)間以及通過(guò)將波長(zhǎng)上的資源分配過(guò)程分成兩個(gè)步驟來(lái)優(yōu)化所述分配。第一步驟為分配在auw與1之間的持續(xù)時(shí)間；第二步驟為分配在Vw與auw之間的持續(xù)時(shí)間，其中Vw為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，auw為當(dāng)激光器要被調(diào)諧到任何其他波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，1為最遲任務(wù)完成時(shí)間的預(yù)定義界限。當(dāng)在auw與1之間分配資源時(shí)，可以首先考慮最大請(qǐng)求。為了避免在調(diào)度中部的搶占，如果在auw之后的剩余可用持續(xù)時(shí)間足以容納所述請(qǐng)求時(shí)可以在波長(zhǎng)w上調(diào)度請(qǐng)求，以降低總流量。對(duì)于非搶占式調(diào)度，可以通過(guò)三種算法的組合來(lái)實(shí)現(xiàn)請(qǐng)求分配。第一種算法可以按照任務(wù)的大小的降序順序?qū)⑷蝿?wù)排序以及按照機(jī)器的通道可用時(shí)間的降序順序?qū)C(jī)器排序。然后，可以從第一機(jī)器開始執(zhí)行搜索，以及將任務(wù)指派給適合所述任務(wù)的第一機(jī)器。如果可以在1之前調(diào)度所有任務(wù)，則1為可行方案。第二種算法將請(qǐng)求的調(diào)度推遲激光器調(diào)諧時(shí)間以將非零激光器調(diào)諧時(shí)間納入考慮。第三種算法通過(guò)填充所有波長(zhǎng)上的空閑持續(xù)時(shí)間來(lái)產(chǎn)生具有較小最遲任務(wù)完成時(shí)間的調(diào)度。作為第一步驟，當(dāng)激光器被調(diào)諧到如下當(dāng)前波長(zhǎng)時(shí)，可以將在B1w與Buw之間的持續(xù)時(shí)間分配給請(qǐng)求，由于最大任務(wù)不易于切換波長(zhǎng)，上述當(dāng)前波長(zhǎng)將較高優(yōu)先級(jí)給予該最大任務(wù)。接著，可以根據(jù)第一算法針對(duì)1之間的持續(xù)時(shí)間分配任務(wù)。圖7是示出了針對(duì)激光器的不同調(diào)諧時(shí)間的平均最遲任務(wù)完成時(shí)間的示圖。示圖700示出了根據(jù)一些實(shí)施方式的示例性系統(tǒng)的仿真結(jié)果，其中示出了平均最遲請(qǐng)求完成時(shí)間722隨著激光器調(diào)諧時(shí)間724的增加而增加。在示例性系統(tǒng)中，當(dāng)調(diào)諧時(shí)間為小于20的時(shí)候，相應(yīng)最遲請(qǐng)求完成時(shí)間沒(méi)有遠(yuǎn)離當(dāng)τ=0時(shí)獲得的值。這意味著與調(diào)諧時(shí)間等于0的激光器相比，調(diào)諧時(shí)間等于20的激光器可以實(shí)現(xiàn)幾乎相同的特性。然而，當(dāng)調(diào)諧時(shí)間增加超過(guò)M時(shí)，最遲任務(wù)完成時(shí)間大幅增加。此外，在不允許搶占(726)情況下所獲得的平均最遲任務(wù)完成時(shí)間略高于遵循相似模式時(shí)在允許搶占(728)情況下所獲得的最遲任務(wù)完成時(shí)間。平均性能的差異幾乎可以忽略。因此，與非搶占式情況(728)相比，搶占式?jīng)]有引起顯著的平均性能提高。示圖700中所示的仿真結(jié)果是出于說(shuō)明的目的而并不構(gòu)成對(duì)實(shí)施方式的限制。根據(jù)實(shí)施方式的WDMPON的最遲任務(wù)完成時(shí)間(性能)的圖形和值可根據(jù)網(wǎng)絡(luò)配置、部件數(shù)量、所用激光器的類型等而不同。圖8示出了示例性通用計(jì)算裝置800，其可以用于實(shí)現(xiàn)根據(jù)本公開內(nèi)容的至少一些示例的、考慮了激光器調(diào)諧時(shí)間的WDMPON中的可調(diào)諧激光器ONU上的網(wǎng)絡(luò)流量調(diào)度。在非?；镜呐渲?02中，計(jì)算裝置800通常包括一個(gè)或更多個(gè)處理器804以及系統(tǒng)存儲(chǔ)器806。存儲(chǔ)器總線808可以用于在處理器804與系統(tǒng)存儲(chǔ)器806之間的通信。取決于期望的配置，處理器804可以具有如下類型，包括但不限于微處理器(μP)、微控制器(μC)、數(shù)字信號(hào)處理器(DSP)或它們的任意組合。處理器804可以包括一個(gè)多級(jí)緩存(例如一級(jí)高速緩沖存儲(chǔ)器(levelcachememory)812)、處理器核814以及寄存器816。示例性處理器核814可以包括算術(shù)邏輯單元(ALU)、浮點(diǎn)單元(FPU)、數(shù)字信號(hào)處理核(DSP核)或它們的任意組合。示例性存儲(chǔ)器控制器818也可以與處理器804—起使用，或在一些實(shí)施方式中存儲(chǔ)器控制器818可以是處理器804的內(nèi)部元件。取決于期望的配置，系統(tǒng)存儲(chǔ)器806可以是如下任何類型，包括但不限于易失性存儲(chǔ)器(例如RAM)、非易失性存儲(chǔ)器(例如ROM、閃存等)或它們的任意組合。系統(tǒng)存儲(chǔ)器806可以包括操作系統(tǒng)820、一個(gè)或更多個(gè)應(yīng)用程序822以及程序數(shù)據(jù)824。應(yīng)用程序822可以包括調(diào)度模塊826以及以上討論的任何其他過(guò)程、方法和功能，其中所述調(diào)度模塊826被設(shè)置成為WDMPON中的可調(diào)諧激光器ONU調(diào)度網(wǎng)絡(luò)流量。程序數(shù)據(jù)擬4可以包括一個(gè)或更多個(gè)分析數(shù)據(jù)8(例如網(wǎng)絡(luò)流量數(shù)據(jù)、部件特性等)以及上述結(jié)合至少圖2至圖6所討論的類似數(shù)據(jù)。該數(shù)據(jù)對(duì)于確定文中所述的可調(diào)諧激光器ONU的多個(gè)波長(zhǎng)上的優(yōu)化網(wǎng)絡(luò)流量調(diào)度是有用的。在一些實(shí)施方式中，應(yīng)用程序822可以被設(shè)置成以操作系統(tǒng)820上的程序數(shù)據(jù)擬4操作，使得如文中所述對(duì)ONU流量進(jìn)行調(diào)度。所描述的這種基本配置802在圖8中通過(guò)在內(nèi)虛線中的那些部件示出。計(jì)算裝置800可以具有額外的特征或功能以及額外的接口以有助于基本配置802與任何需要的裝置和接口之間的通信。例如，總線/接口控制器830可以用于通過(guò)存儲(chǔ)器接口總線834來(lái)幫助基本配置802與一個(gè)或更多個(gè)數(shù)據(jù)存儲(chǔ)裝置832之間的通信。數(shù)據(jù)存儲(chǔ)裝置832可以是可移除存儲(chǔ)裝置836、非可移除存儲(chǔ)裝置838或它們的組合?？梢瞥鎯?chǔ)裝置和非可移除存儲(chǔ)裝置的示例例如包括磁盤裝置(例如軟磁盤驅(qū)動(dòng)器和硬盤驅(qū)動(dòng)器(HDD))、光盤驅(qū)動(dòng)器(例如壓縮盤(CD)驅(qū)動(dòng)器或數(shù)字多功能盤(DVD)驅(qū)動(dòng)器)、固態(tài)驅(qū)動(dòng)器(SSD)以及磁帶驅(qū)動(dòng)器。示例性計(jì)算機(jī)存儲(chǔ)介質(zhì)可以包括以任何存儲(chǔ)信息的方法或技術(shù)實(shí)現(xiàn)的易失性和非易失性介質(zhì)、可移除和非可移除介質(zhì)，信息例如計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或其他數(shù)據(jù)。系統(tǒng)存儲(chǔ)器806、可移除存儲(chǔ)裝置836和非可移除存儲(chǔ)裝置838是計(jì)算機(jī)存儲(chǔ)介質(zhì)的示例。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括但不限于RAM、R0M、EEPR0M、閃存或其他存儲(chǔ)技術(shù)、CD-ROM、數(shù)字多功能盤(DVD)或其他光學(xué)存儲(chǔ)器、磁帶盒、磁帶、磁盤存儲(chǔ)器或其他磁存儲(chǔ)裝置或可以用于存儲(chǔ)期望的信息并可以被計(jì)算裝置800訪問(wèn)的任何介質(zhì)。任何這樣的計(jì)算機(jī)存儲(chǔ)介質(zhì)可以是計(jì)算裝置800的一部分。計(jì)算裝置800還可以包括接口總線840，以有助于通過(guò)總線/接口控制器830從各種接口裝置(例如輸出裝置842、外圍接口844和通信裝置866)到基本配置802的通信。示例性輸出裝置842包括圖形處理單元848和音頻處理單元850，圖形處理單元848和音頻處理單元850可以被配置成通過(guò)一個(gè)或更多個(gè)A/V端口852與各種外部裝置(例如顯示器或揚(yáng)聲器)通信。示例性外圍接口844包括串行接口控制器邪4或并行接口控制器856，它們可以被配置成通過(guò)一個(gè)或更多個(gè)I/O端口858與外部裝置如輸入裝置(例如鍵盤、鼠標(biāo)、筆、聲音輸入裝置、觸摸輸入裝置等)或其他外圍裝置(例如打印機(jī)、掃描儀等)通信。示例性通信裝置866包括網(wǎng)絡(luò)控制器860，所述網(wǎng)絡(luò)控制器860可以被設(shè)置成有助于經(jīng)由一個(gè)或更多個(gè)通信端口864通過(guò)網(wǎng)絡(luò)通信鏈路與一個(gè)或更多個(gè)其他計(jì)算裝置862通信。網(wǎng)絡(luò)通信鏈路可以為通信介質(zhì)的一個(gè)示例。通信介質(zhì)通常可以通過(guò)計(jì)算機(jī)可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或調(diào)制數(shù)據(jù)信號(hào)中的其他數(shù)據(jù)例如載波或其他傳輸機(jī)構(gòu)來(lái)實(shí)施，并可以包括任何信息傳遞介質(zhì)?！罢{(diào)制數(shù)據(jù)信號(hào)”可以是信號(hào)的特征被設(shè)置或改變成將信息編碼到信號(hào)中的信號(hào)。例如但不限于，通信介質(zhì)可以包括有線介質(zhì)(例如有線網(wǎng)絡(luò)或直接有線連接)以及無(wú)線介質(zhì)(例如聲學(xué)、射頻(RF)、微波、紅外(IR)以及其他無(wú)線介質(zhì))。文中使用的術(shù)語(yǔ)“計(jì)算機(jī)可讀介質(zhì)”可以既包括存儲(chǔ)介質(zhì)又包括通信介質(zhì)。計(jì)算裝置800可以被實(shí)施成物理服務(wù)器、虛擬服務(wù)器、計(jì)算云或包括上述任何功能的混合裝置的一部分。計(jì)算裝置800還可以被實(shí)施成個(gè)人計(jì)算機(jī)，包括便攜式計(jì)算機(jī)和非便攜式計(jì)算機(jī)配置。此外，計(jì)算裝置800可以被實(shí)施成網(wǎng)絡(luò)化系統(tǒng)或者通用或?qū)Ｓ梅?wù)器的一部分。包括計(jì)算裝置800的用于網(wǎng)絡(luò)化系統(tǒng)的網(wǎng)絡(luò)可以包括服務(wù)器、客戶端、交換機(jī)、路由器、調(diào)制解調(diào)器、網(wǎng)絡(luò)服務(wù)提供商以及任何合適的通信介質(zhì)(例如有線或無(wú)線通信)的任何拓?fù)?。根?jù)實(shí)施方式的系統(tǒng)可以具有靜態(tài)或動(dòng)態(tài)網(wǎng)絡(luò)拓?fù)?。網(wǎng)絡(luò)可以包括安全網(wǎng)絡(luò)如企業(yè)網(wǎng)絡(luò)(例如LAN、WAN或WLAN)、非安全網(wǎng)絡(luò)如無(wú)線開放網(wǎng)絡(luò)(例如IEEE802.11無(wú)線網(wǎng)絡(luò))或萬(wàn)維網(wǎng)(例如因特網(wǎng))。所述網(wǎng)絡(luò)還可以包括適于一起操作的多個(gè)不同網(wǎng)絡(luò)。這樣的網(wǎng)絡(luò)可以被配置成提供文中所述節(jié)點(diǎn)之間的通信。例如但不限于，這些網(wǎng)絡(luò)可以包括無(wú)線介質(zhì)，例如聲學(xué)、RF、紅外和其他無(wú)線介質(zhì)。此外，所述網(wǎng)絡(luò)可以是相同網(wǎng)絡(luò)或分離的網(wǎng)絡(luò)的一部分。示例性實(shí)施方式還可以包括方法。這些方法可以以多種方式實(shí)施，包括文中所描述的結(jié)構(gòu)。一種這樣的方式為通過(guò)本公開內(nèi)容中所描述的類型裝置的機(jī)器操作。另外一種可選方式為結(jié)合操作員執(zhí)行一些操作而其他操作由機(jī)器來(lái)執(zhí)行、來(lái)執(zhí)行方法的單獨(dú)操作中的一個(gè)或更多個(gè)。這些操作員無(wú)需彼此搭配，而是每個(gè)可僅具有執(zhí)行程序的一部分的機(jī)器。在其他示例中，例如通過(guò)機(jī)器自動(dòng)化的預(yù)選標(biāo)準(zhǔn)來(lái)使人的交互自動(dòng)化。圖9是示出了根據(jù)文中所述的至少一些實(shí)施方式設(shè)置的、可以通過(guò)計(jì)算裝置如圖8中的裝置800執(zhí)行的、用于搶占調(diào)度的示例性方法的流程圖。塊922至塊932中描述的操作可以被存儲(chǔ)為計(jì)算機(jī)可讀介質(zhì)(例如控制器裝置910的計(jì)算機(jī)可讀介質(zhì)920)中的計(jì)算機(jī)可執(zhí)行指令。控制器裝置910可以是專用計(jì)算裝置，所述專用計(jì)算裝置可以執(zhí)行上述結(jié)合通用計(jì)算裝置800描述的用于優(yōu)化WDMPON容量的算法。通過(guò)將請(qǐng)求分配到WDMPON中的ONU的多個(gè)波長(zhǎng)上來(lái)優(yōu)化網(wǎng)絡(luò)流量的過(guò)程可以包括如通過(guò)塊922、擬4、擬6、擬8、930和/或932中的一個(gè)或更多個(gè)塊而示出的一個(gè)或更多個(gè)操作、功能或動(dòng)作。一些示例性過(guò)程可以開始于操作922“向請(qǐng)求指派波長(zhǎng)”。在操作922處，波長(zhǎng)可以被逐個(gè)指派給請(qǐng)求，而無(wú)需排序。如果波長(zhǎng)上的剩余時(shí)間不足以滿足請(qǐng)求，未調(diào)度部分可以移至下一波長(zhǎng)。可以通過(guò)計(jì)算裝置的處理器(例如計(jì)算裝置800的處理器804)來(lái)執(zhí)行所述操作。操作922可以跟隨有操作924，“加入排序”。在操作擬4處，處理器(例如處理器804)可以加入執(zhí)行第二種算法或與操作922相同的算法內(nèi)的兩種排序過(guò)程。操作擬4可以包括例如由塊擬6和/或9示出的至少兩個(gè)子操作。在子操作926“按照降序的尺寸對(duì)請(qǐng)求排序”，處理器804可以按照請(qǐng)求的大小的降序順序?qū)φ?qǐng)求排序。子操作擬6可以跟隨有子操作9，“按照升序的可用時(shí)間對(duì)波長(zhǎng)排序”。在子操作擬8處，處理器(例如處理器804)可以按照其可用時(shí)間的升序順序?qū)ΣㄩL(zhǎng)排序。操作922至操作9未考慮文中所述的非零激光器調(diào)諧時(shí)間。操作擬4可以跟隨有操作930，“將請(qǐng)求推遲激光器調(diào)諧時(shí)間”。在操作930處，處理器(例如處理器804)可以將所有請(qǐng)求以及在每個(gè)波長(zhǎng)上的最后請(qǐng)求的調(diào)度推遲激光器調(diào)諧時(shí)間。因?yàn)檫@會(huì)在調(diào)度中產(chǎn)生空閑時(shí)間并會(huì)增加調(diào)度的最遲任務(wù)完成時(shí)間，處理可以進(jìn)行到操作932以在考慮激光器調(diào)諧時(shí)間的情況下優(yōu)化波長(zhǎng)上的請(qǐng)求的分配。操作930可以跟隨有操作932“填充空閑時(shí)間”。在操作932處，處理器(例如處理器804)可以通過(guò)將在波長(zhǎng)上的資源分配過(guò)程分成兩個(gè)步驟來(lái)優(yōu)化所述分配。第一步驟為分配在auw與1之間的持續(xù)時(shí)間；第二步驟為分配在<與auw之間的持續(xù)時(shí)間，其中Vw為激光器被調(diào)諧到當(dāng)前波長(zhǎng)情況時(shí)的最遲任務(wù)完成時(shí)間，激光器被調(diào)諧到任何其他波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間，1為最遲任務(wù)完成時(shí)間的預(yù)定義界限?？梢栽诿總€(gè)0NU(例如圖1中的ONU106和108)上實(shí)施所述分配。圖10是示出了根據(jù)文中所描述的至少一些實(shí)施方式設(shè)置的、可以通過(guò)計(jì)算裝置(例如圖8中的裝置800)執(zhí)行的用于非搶占式調(diào)度的示例性方法的流程圖。非搶占式調(diào)度的一些示例性過(guò)程可以開始于操作1022“按照降序的尺寸對(duì)請(qǐng)求排序且按照升序的可用時(shí)間對(duì)波長(zhǎng)排序”。在操作1022處，可以按照其尺寸的降序大小對(duì)請(qǐng)求排序以及按照波長(zhǎng)的通道可用時(shí)間的降序順序?qū)ΣㄩL(zhǎng)排序。所述操作可以通過(guò)計(jì)算裝置的處理器(例如計(jì)算裝置800的處理器804)執(zhí)行。操作1022可以跟隨有操作1024，“將任務(wù)指派到該任務(wù)適合的波長(zhǎng)上”。在操作IOM處，處理器(例如處理器804)可以從第一波長(zhǎng)執(zhí)行搜索且請(qǐng)求被指派給所述請(qǐng)求適合的第一波長(zhǎng)。如果所有的請(qǐng)求可以在1之前被調(diào)度，則1為可行方案。操作IOM可以跟隨有操作1026“將請(qǐng)求推遲激光器調(diào)諧時(shí)間”。在操作10處，處理器(例如處理器804)可以將所有的請(qǐng)求和每個(gè)波長(zhǎng)上的最后請(qǐng)求的調(diào)度推遲激光器調(diào)諧時(shí)間。因?yàn)檫@會(huì)在調(diào)度中創(chuàng)建空閑時(shí)間，并會(huì)增加用于調(diào)度的最遲任務(wù)完成時(shí)間，所以處理可以繼續(xù)到操作10以在考慮激光器調(diào)諧時(shí)間的情況下優(yōu)化波長(zhǎng)上的請(qǐng)求的分配。操作10可以跟隨有操作1028“填充空閑時(shí)間”。在操作10處，處理器(例如處理器804)可以通過(guò)填充所有波長(zhǎng)上的空閑持續(xù)時(shí)間來(lái)產(chǎn)生具有較小最遲任務(wù)完成時(shí)間的調(diào)度。首先，當(dāng)激光器被調(diào)諧到如下當(dāng)前波長(zhǎng)時(shí)，可以將在之間的持續(xù)時(shí)間分配給請(qǐng)求，由于最大任務(wù)不易于切換波長(zhǎng)，因此上述當(dāng)前波長(zhǎng)將較高優(yōu)先級(jí)給予該最大任務(wù)。接下來(lái)，可以根據(jù)第一算法針對(duì)在auw與1之間的持續(xù)時(shí)間分配任務(wù)?？梢栽诿總€(gè)ONU(例如圖1中的ONU106和108)上實(shí)施所述分配。如上所述的、包括在圖9和圖10的過(guò)程中的操作是出于說(shuō)明的目的。可以通過(guò)具有較少或額外操作的類似過(guò)程來(lái)優(yōu)化WDMPON的可調(diào)諧激光器ONU上的網(wǎng)絡(luò)流量的調(diào)度。在一些示例中，可以以不同的順序執(zhí)行所述操作。在一些其他示例中，可以去除多種操作。在又一些示例中，可以將各種操作分成另外的操作或?qū)⒏鞣N操作組合成更少的操作。盡管被示為按順序排序的操作，在一些實(shí)施方式中，可以以不同的順序執(zhí)行各種操作，或在一些情況中可以基本上同時(shí)執(zhí)行各種操作。圖11是示出了根據(jù)文中所述的至少一些實(shí)施方式設(shè)置的示例性計(jì)算機(jī)程序產(chǎn)品的框圖。在一些示例中，如圖11所示，計(jì)算機(jī)程序產(chǎn)品1100可以包括信號(hào)承載介質(zhì)1102，所述信號(hào)承載介質(zhì)1102還可以包括機(jī)器可讀指令1104，機(jī)器可讀指令1104在被例如處理器執(zhí)行時(shí)可以提供上述參照?qǐng)D2至圖6描述的功能。因此，例如，參照處理器1104，響應(yīng)于通過(guò)介質(zhì)1102傳送給處理器1104的指令1104可以執(zhí)行圖11中所示的一個(gè)或更多個(gè)任務(wù)，以如文中所述的那樣執(zhí)行與WDMPON的可調(diào)諧激光器ONU上的網(wǎng)絡(luò)流量調(diào)度相關(guān)聯(lián)的動(dòng)作。這些指令中的一些指令可以包括確定搶占式和非搶占式調(diào)度；以及通過(guò)先前所描述的一個(gè)或更多個(gè)算法來(lái)執(zhí)行搶占式調(diào)度和非搶占式調(diào)度。在一些實(shí)施方式中，圖11中描繪的信號(hào)承載介質(zhì)1102可以包括計(jì)算機(jī)可讀介質(zhì)1106，例如但不限于硬盤驅(qū)動(dòng)器、壓縮盤(⑶)、數(shù)字多功能盤(DVD)、數(shù)字磁帶、存儲(chǔ)器等。在一些實(shí)施方式中，信號(hào)承載介質(zhì)1102可以包括可記錄介質(zhì)1108，例如但不限于存儲(chǔ)器、讀/寫(R/W)⑶、R/WDVD等。在一些實(shí)施方式中，信號(hào)承載介質(zhì)1102可以包括通信介質(zhì)1110，例如但不限于數(shù)字和/或模擬通信介質(zhì)(例如光纖光纜、波導(dǎo)、有線通信鏈路、無(wú)線通信鏈路等)。因此，例如，計(jì)算機(jī)程序產(chǎn)品1100可以通過(guò)RF信號(hào)承載介質(zhì)1102被傳送到處理器1104，其中信號(hào)承載介質(zhì)1102通過(guò)無(wú)線通信介質(zhì)1110(例如遵循IEEE802.11標(biāo)準(zhǔn)的無(wú)線通信介質(zhì))被傳送。在一些示例中，本公開內(nèi)容描述了一種用于分配在波分復(fù)用(WDM)無(wú)源光網(wǎng)絡(luò)(PON)的多個(gè)波長(zhǎng)光網(wǎng)絡(luò)單元(ONU)上的網(wǎng)絡(luò)流量請(qǐng)求的方法。所述方法可以包括確定分配是用于搶占式調(diào)度還是非搶占式調(diào)度。對(duì)于搶占式調(diào)度，所述方法可以進(jìn)一步包括向請(qǐng)求指派波長(zhǎng)；將請(qǐng)求和波長(zhǎng)排序；將所述請(qǐng)求延遲與每個(gè)ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間；以及通過(guò)填充空閑時(shí)間來(lái)優(yōu)化所述搶占式調(diào)度。在一些示例中，用于搶占式調(diào)度的方法還可以包括當(dāng)指派有請(qǐng)求的波長(zhǎng)上的剩余時(shí)間不足以滿足請(qǐng)求時(shí)將所述請(qǐng)求的未調(diào)度部分移至下一波長(zhǎng)，而且所述將請(qǐng)求推遲可以包括將所有請(qǐng)求和每個(gè)波長(zhǎng)上的最后請(qǐng)求的調(diào)度推遲與當(dāng)前進(jìn)行分配的ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間。在另外的示例中，用于搶占式調(diào)度的方法可以包括按照每個(gè)請(qǐng)求的大小的降序順序?qū)⒄?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)⒉ㄩL(zhǎng)排序。所述填充空閑時(shí)間可以包括首先分配在auw與1之間的持續(xù)時(shí)間以及其次分配在B1w與auw之間的持續(xù)時(shí)間，其中B1w為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，auw為當(dāng)激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，1為最遲任務(wù)完成時(shí)間的預(yù)定義界限。當(dāng)將請(qǐng)求分配到之間的波長(zhǎng)時(shí)，可以根據(jù)大小將請(qǐng)求區(qū)分優(yōu)先次序。另外，當(dāng)在auw之后的剩余的可用持續(xù)時(shí)間足以容納所述請(qǐng)求時(shí)可以在波長(zhǎng)上調(diào)度請(qǐng)求。在又一個(gè)示例中，用于非搶占式調(diào)度的方法可以包括按照每個(gè)請(qǐng)求的大小的降序順序?qū)⒄?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)⒉ㄩL(zhǎng)排序；根據(jù)從第一波長(zhǎng)開始的波長(zhǎng)順序執(zhí)行搜索；以及將每個(gè)請(qǐng)求指派給所述請(qǐng)求暫時(shí)適合的波長(zhǎng)。當(dāng)所有的請(qǐng)求在最遲任務(wù)完成時(shí)間的預(yù)定義界限之前被調(diào)度時(shí)，可以確定所述分配是可行的。對(duì)于非搶占時(shí)調(diào)度，可以在激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)通過(guò)將在B1w與&:之間的持續(xù)時(shí)間分配給請(qǐng)求來(lái)降低最遲任務(wù)完成時(shí)間，其中S1w為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)的情況下的最遲任務(wù)完成時(shí)間，3\為當(dāng)激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間。在非搶占式調(diào)度的情況下，可以基于每個(gè)請(qǐng)求的大小的降序順序?qū)⒄?qǐng)求區(qū)分優(yōu)先次序。用于非搶占式調(diào)度的方法可以進(jìn)一步包括基于每個(gè)請(qǐng)求的大小的降序順序和每個(gè)波長(zhǎng)的可用時(shí)間的升序順序針對(duì)在auw與1之間的持續(xù)時(shí)間分配剩余請(qǐng)求，其中1為最遲任務(wù)完成時(shí)間的預(yù)定義界限。在一些示例中，本公開內(nèi)容描述了一種用于分配在波分復(fù)用(WDM)無(wú)源光網(wǎng)絡(luò)(PON)的多個(gè)波長(zhǎng)光網(wǎng)絡(luò)單元(ONU)上的網(wǎng)絡(luò)流量請(qǐng)求的設(shè)備。所述設(shè)備可以包括存儲(chǔ)器，所述存儲(chǔ)器被配置成存儲(chǔ)指令以及還存儲(chǔ)與WDMPON相關(guān)聯(lián)的網(wǎng)絡(luò)信息數(shù)據(jù)；以及處理器，所述處理器耦接至所述存儲(chǔ)器，其中所述處理器適于執(zhí)行所述指令。當(dāng)執(zhí)行所述指令時(shí)，處理器可以確定分配是用于搶占式調(diào)度還是非搶占式調(diào)度。對(duì)于搶占式調(diào)度，處理器可以向請(qǐng)求指派波長(zhǎng)，按照每個(gè)請(qǐng)求的大小的降序順序?qū)⒄?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間以的升序順序?qū)⒉ㄩL(zhǎng)排序。對(duì)于非搶占式調(diào)度，處理器可以按照每個(gè)請(qǐng)求的大小的降序順序?qū)⒄?qǐng)求排序和按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)⒉ㄩL(zhǎng)排序，以及將每個(gè)請(qǐng)求指派給所述請(qǐng)求暫時(shí)適合的波長(zhǎng)。在所述兩種情況下，處理器可以將請(qǐng)求推遲與每個(gè)ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間以及通過(guò)填充空閑時(shí)間來(lái)優(yōu)化所述調(diào)度。根據(jù)另外的示例，處理器可以基于首先在auw與1之間的持續(xù)時(shí)間的分配和其次在Vw之間的持續(xù)時(shí)間的分配在搶占式調(diào)度中填充空閑時(shí)間，其中B1w為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，3\為當(dāng)激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的其他波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，1為最遲任務(wù)完成時(shí)間的預(yù)定義界限。在非搶占式調(diào)度中，處理器可以基于當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)對(duì)請(qǐng)求分配在S1w與auw之間的持續(xù)時(shí)間、以及按照每個(gè)請(qǐng)求的大小的降序順序和每個(gè)波長(zhǎng)的可用時(shí)間的升序順序針對(duì)auw與1之間的持續(xù)時(shí)間分配剩余請(qǐng)求，來(lái)填充空閑時(shí)間。WDMPON的ONU可以包括波長(zhǎng)可調(diào)諧源和/或多波長(zhǎng)源。ONU還可以包括全范圍激光源和/或有限范圍激光源。激光源可以包括多頻率激光器、分布反饋(DFB)式激光二極管(LD)陣列、增益耦合DFB陣列、啁啾脈沖WDM、分布式布拉格反射器(DBR)陣列、取樣光柵DBR或外腔式激光標(biāo)準(zhǔn)具中的一種或更多種。在又一個(gè)示例中，本公開內(nèi)容描述了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有指令，以分配在波分復(fù)用(WDM)無(wú)源光網(wǎng)絡(luò)(PON)的多個(gè)波長(zhǎng)光網(wǎng)絡(luò)單元(ONU)上的網(wǎng)絡(luò)流量請(qǐng)求。所述指令可以包括確定分配是用于搶占式調(diào)度還是非搶占式調(diào)度；向請(qǐng)求指派波長(zhǎng)；在搶占式調(diào)度的情況下按照每個(gè)請(qǐng)求的大小以降序順序?qū)⒄?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間以升序順序?qū)⒉ㄩL(zhǎng)排序；以及在非搶占式調(diào)度的情況下按照每個(gè)請(qǐng)求的大小以降序順序?qū)⒄?qǐng)求排序和按照每個(gè)波長(zhǎng)的可用時(shí)間以升序順序?qū)⒉ㄩL(zhǎng)排序以及將每個(gè)請(qǐng)求指派給所述請(qǐng)求暫時(shí)適合的波長(zhǎng)。所述指令還可以包括在所述兩種調(diào)度中將所有的請(qǐng)求和每個(gè)波長(zhǎng)上的最后請(qǐng)求推遲與當(dāng)前進(jìn)行分配的ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間，以及通過(guò)首先分配在auw與1之間的持續(xù)時(shí)間和其次分配在3\與3\之間的持續(xù)時(shí)間來(lái)降低搶占式調(diào)度的總的最遲任務(wù)完成時(shí)間，其中Vw為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，auw為當(dāng)激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的其他波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，1為最遲任務(wù)完成時(shí)間的預(yù)定義界限。對(duì)于非搶占式調(diào)度，所述指令可以包括通過(guò)當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)將在之間的持續(xù)時(shí)間分配給請(qǐng)求以及基于每個(gè)請(qǐng)求的大小的降序順序和每個(gè)波長(zhǎng)的可用時(shí)間的升序順序針對(duì)在auw與1之間的持續(xù)時(shí)間分配剩余請(qǐng)求來(lái)降低總的最遲任務(wù)完成時(shí)間。在搶占式調(diào)度的情況下，所述指令可以包括在將請(qǐng)求分配到波長(zhǎng)的auw與1之間時(shí)根據(jù)大小將請(qǐng)求區(qū)分優(yōu)先次序。在非搶占式調(diào)度的情況下，所述指令可以包括針對(duì)所有波長(zhǎng)基于每個(gè)請(qǐng)求的大小以降序順序?qū)⒄?qǐng)求區(qū)分優(yōu)先次序。根據(jù)一些示例，如果在auw之后的剩余可用持續(xù)時(shí)間足以容納所述請(qǐng)求，則可以在波長(zhǎng)上調(diào)度請(qǐng)求。盡管在WDMPON的上下文中對(duì)實(shí)施方式進(jìn)行了大體上的討論，但它們不限于WDMPON應(yīng)用。一些實(shí)施方式還可以用于任務(wù)花費(fèi)不可忽略的時(shí)間來(lái)切換機(jī)器的任何多處理器調(diào)度計(jì)算中。這樣的實(shí)施方式可以用于各種領(lǐng)域中，如工業(yè)工程和電信中。系統(tǒng)的各方面的硬件實(shí)現(xiàn)與軟件實(shí)現(xiàn)之間幾乎沒(méi)有區(qū)別；使用硬件還是軟件通常是成本與效率權(quán)衡的設(shè)計(jì)選擇(但不總是這樣，這是因?yàn)樵谀承┥舷挛闹?，硬件與軟件之間的選擇可以變得很重要)。存在可以實(shí)現(xiàn)本文中所描述的方法和/或系統(tǒng)和/或其他技術(shù)的各種媒介物(例如，硬件、軟件和/或固件)，而且，優(yōu)選的媒介物將隨部署有方法和/或系統(tǒng)和/或其他技術(shù)的上下文而變化。例如，如果實(shí)施者確定速度和準(zhǔn)確度最重要，那么實(shí)施可以選擇主要為硬件和/或固件的媒介物；如果靈活性最重要，那么實(shí)施者可以選擇主要為軟件的實(shí)施方式；或者，又可替代地，實(shí)施者可以選擇硬件、軟件和/或固件的一些組合。以上詳細(xì)描述已通過(guò)使用框圖、流程圖和/或示例陳述了裝置和/或方法的各種實(shí)施方式。只要在這樣的框圖、流程圖和/或示例中包括一個(gè)或更多個(gè)功能和/或操作，本領(lǐng)域普通技術(shù)人員將理解，可以通過(guò)各種硬件、軟件、固件或其實(shí)際上的任意組合來(lái)單獨(dú)和/或共同地實(shí)現(xiàn)這樣的框圖、流程圖或示例內(nèi)的每個(gè)功能和/或操作。在一個(gè)實(shí)施方式中，可以通過(guò)專用集成電路(ASIC)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、數(shù)字信號(hào)處理器(DSP)或其他集成格式來(lái)實(shí)現(xiàn)本文中所描述的主題事物的若干部分。然而，本領(lǐng)域普通技術(shù)人員將認(rèn)識(shí)至IJ，本文中所公開的實(shí)施方式的一些方面可以完全或部分地在集成電路中等同地實(shí)現(xiàn)為在一個(gè)或更多個(gè)計(jì)算機(jī)上運(yùn)行的一個(gè)或更多個(gè)計(jì)算機(jī)程序(例如，在一個(gè)或更多個(gè)計(jì)算機(jī)系統(tǒng)上運(yùn)行的一個(gè)或更多個(gè)程序)、在一個(gè)或更多個(gè)處理器上運(yùn)行的一個(gè)或更多個(gè)程序(例如，在一個(gè)或更多個(gè)微處理器上運(yùn)行的一個(gè)或更多個(gè)程序)、固件、或其實(shí)際上的任意組合，而且還認(rèn)識(shí)到鑒于本公開內(nèi)容，為軟件和/或固件設(shè)計(jì)電路和/或編寫代碼將完全在本領(lǐng)域不同技術(shù)人員的技能范圍內(nèi)。本公開內(nèi)容不限于本申請(qǐng)中所描述的意在對(duì)各方面進(jìn)行說(shuō)明的特定實(shí)施方式。對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)，顯然在不脫離本申請(qǐng)的精神和范圍的情況下，可以進(jìn)行多種修改和變化。根據(jù)前面所描述的，除了文中列舉的那些之外，在本公開內(nèi)容的范圍內(nèi)的功能等同的方法和設(shè)備對(duì)本領(lǐng)域普通技術(shù)人員是明顯的。這樣的修改和變化意在落入所附權(quán)利要求的范圍內(nèi)。本公開內(nèi)容只受限于所附權(quán)利要求以及所附權(quán)利要求所賦予的等同物的全部范圍。應(yīng)當(dāng)理解的是，本公開內(nèi)容不限于特定的方法、系統(tǒng)或部件，而這些方法、系統(tǒng)或部件當(dāng)然可以變化。還要理解的是，文中所用術(shù)語(yǔ)只是出于描述特定實(shí)施方式的目的，而非意在限制。此外，本領(lǐng)域普通技術(shù)人員將理解文中所描述的主題事物的機(jī)構(gòu)能夠作為各種形式的程序產(chǎn)品來(lái)分布，文中所描述的主題事物的說(shuō)明性實(shí)施方式不管實(shí)際執(zhí)行分布的信號(hào)承載介質(zhì)的類型都適用。信號(hào)承載介質(zhì)的示例包括但不限于可記錄型介質(zhì)(例如軟盤、硬盤驅(qū)動(dòng)器、壓縮盤(⑶)、數(shù)字多功能盤(DVD)、數(shù)字磁帶、計(jì)算機(jī)存儲(chǔ)器等)和傳輸型介質(zhì)，如數(shù)字和/或模擬通信介質(zhì)(例如光纖光纜、波導(dǎo)、有線通信鏈路、無(wú)線通信鏈路等)。本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到，在本領(lǐng)域中以本文中所陳述的方式來(lái)描述裝置和/或方法是常見的，并且此后使用工程實(shí)踐將這樣描述的裝置和/或方法集成到數(shù)據(jù)處理系統(tǒng)中也是常見的。也就是說(shuō)，可以通過(guò)適量的經(jīng)驗(yàn)將文中所描述的裝置和/或處理的至少一部分集成到數(shù)據(jù)處理系統(tǒng)中。本領(lǐng)域普通技術(shù)人員將認(rèn)識(shí)到，通常的數(shù)據(jù)處理系統(tǒng)通常包括一個(gè)或更多個(gè)系統(tǒng)單元外殼、視頻顯示裝置、諸如易失性和非易失性存儲(chǔ)器之類的存儲(chǔ)器、諸如微處理器和數(shù)字信號(hào)處理器之類的處理器、諸如操作系統(tǒng)、驅(qū)動(dòng)器、圖形用戶界面和應(yīng)用程序之類的計(jì)算實(shí)體、諸如觸摸板或屏之類的一個(gè)或更多個(gè)交互裝置和/或包括反饋回路的控制系統(tǒng)。可以利用任何合適的商業(yè)可用部件(例如在數(shù)據(jù)計(jì)算/通信和/或網(wǎng)絡(luò)計(jì)算/通信系統(tǒng)中的那些常見部件)來(lái)實(shí)施通常的數(shù)據(jù)處理系統(tǒng)。文中所描述的主題事物有時(shí)說(shuō)明了包括在其他不同部件內(nèi)的不同部件或與其他不同部件相連接的不同部件。應(yīng)當(dāng)理解的是，這樣描繪的架構(gòu)僅是示例性的，而且實(shí)際上可以實(shí)施實(shí)現(xiàn)相同功能的許多其他架構(gòu)。在概念意義上，實(shí)現(xiàn)相同功能的部件的任意布置是有效地“相關(guān)聯(lián)的”，從而實(shí)現(xiàn)期望的功能。因此，文中被組合以獲得特定功能的任意兩個(gè)部件可以視為是彼此“相關(guān)聯(lián)的”，從而實(shí)現(xiàn)期望的功能，而無(wú)需考慮架構(gòu)或中間部件。同樣地，這樣相關(guān)聯(lián)的任意兩個(gè)部件還可以被視為是彼此“可操作地連接的”或“可操作地耦接的”，以實(shí)現(xiàn)期望的功能，并且能夠這樣相關(guān)聯(lián)的任意兩個(gè)部件也可以被視為是彼此“可操作地可耦接的”，以實(shí)現(xiàn)期望的功能?！翱刹僮鞯乜神罱拥摹钡木唧w示例包括但不限于物理地連接和/或物理地相互作用的部件和/或無(wú)線地可相互作用的和/或無(wú)線地相互作用的部件和/或邏輯地相互作用的和/或邏輯地可相互作用的部件。關(guān)于文中基本上任何復(fù)數(shù)和/或單數(shù)術(shù)語(yǔ)的使用，只要對(duì)于上下文和/或應(yīng)用是合適的，本領(lǐng)域的普通技術(shù)人員可以將復(fù)數(shù)轉(zhuǎn)換成單數(shù)，和/或?qū)螖?shù)轉(zhuǎn)換成復(fù)數(shù)。為了清晰起見，各種單數(shù)/復(fù)數(shù)置換在文中會(huì)被清楚地闡明。本領(lǐng)域的普通技術(shù)人員將會(huì)理解，通常，文中所使用的術(shù)語(yǔ)，特別是在所附權(quán)利要求(例如所附權(quán)利要求的體)中所使用的術(shù)語(yǔ)通常意在“開放性”的術(shù)語(yǔ)(例如，術(shù)語(yǔ)“包括(including)”應(yīng)當(dāng)被解釋為“包括但不限于”，術(shù)語(yǔ)“具有”應(yīng)當(dāng)被解釋為“至少具有”，術(shù)語(yǔ)“包含(includes)”應(yīng)當(dāng)被解釋為“包括但不限于”等)。本領(lǐng)域的普通技術(shù)人員還將理解，如果意在說(shuō)明被引入的權(quán)利要求陳述物的具體數(shù)目，則這樣的意圖將明確地陳述在權(quán)利要求中，在缺乏這樣的陳述的情況下，則不存在這樣的意圖。例如，為了幫助理解，所附權(quán)利要求可以包括使用介紹性用語(yǔ)“至少一個(gè)”和“一個(gè)或更多個(gè)”來(lái)介紹權(quán)利要求陳述物。然而，這樣的用語(yǔ)的使用不應(yīng)當(dāng)被解釋為含有如下之意由不定冠詞“一個(gè)(a)”或“一個(gè)(an)”引入的權(quán)利要求陳述物將包括這樣引入的權(quán)利要求陳述物的任何特定權(quán)利要求限制于只包含一個(gè)這樣的陳述物的實(shí)施方式，即使在同一權(quán)利要求包括引入性用語(yǔ)“一個(gè)或更多個(gè)”或“至少一個(gè)”以及諸如“一個(gè)(a)”或“一個(gè)(an)”之類的不定冠詞的情況下(例如，“一個(gè)(a)”和/或“一個(gè)(an)”應(yīng)當(dāng)被解釋為意味“至少一個(gè)”或“一個(gè)或更多個(gè)”)也如此；上述對(duì)以定冠詞來(lái)引入權(quán)利要求陳述物的情況也適用。另外，即使明確地陳述了介紹的權(quán)利要求陳述物的具體數(shù)目，但本領(lǐng)域的普通技術(shù)人員也會(huì)認(rèn)識(shí)到這樣的陳述應(yīng)當(dāng)被解釋為意味至少具有所陳述的數(shù)目(例如，僅有“兩個(gè)陳述物”的陳述，沒(méi)有其他修飾，意味著至少兩個(gè)陳述物，或兩個(gè)或更多個(gè)陳述物)。此外，在使用類似于“A、B和C等中的至少一個(gè)”的慣用語(yǔ)的情況下，通常這樣的結(jié)構(gòu)意在被理解成本領(lǐng)域普通技術(shù)人員所理解的該慣用語(yǔ)的含義(例如，“具有A、B和C中的至少一個(gè)的系統(tǒng)”將包括但不限于具有單獨(dú)的A、單獨(dú)的B、單獨(dú)的C、A和B—起、A和C一起、B和C一起和/或A、B和C一起的系統(tǒng)等)。在使用類似于“A、B或C等中的至少一個(gè)”的慣用語(yǔ)的情況下，通常這樣的結(jié)構(gòu)意在被理解成本領(lǐng)域普通技術(shù)人員所理解的該慣用語(yǔ)的含義(例如，“具有A、B或C中的至少一個(gè)的系統(tǒng)”將包括但不限于具有單獨(dú)的A、單獨(dú)的B、單獨(dú)的C、A和B—起、A和C一起、B和C一起和/或A、B和C一起的系統(tǒng)等)。本領(lǐng)域普通技術(shù)人員將進(jìn)一步理解，實(shí)際上，不管在說(shuō)明書、權(quán)利要求書中還是在附圖中，表示兩個(gè)或更多個(gè)可替換的術(shù)語(yǔ)的任意轉(zhuǎn)折詞和/或短語(yǔ)應(yīng)當(dāng)理解成考慮包括術(shù)語(yǔ)中的一個(gè)術(shù)語(yǔ)、術(shù)語(yǔ)中的任一個(gè)術(shù)語(yǔ)或兩個(gè)術(shù)語(yǔ)的可能性。例如，短語(yǔ)“A或B”應(yīng)當(dāng)理解成包括“A”或“B”或“A和B”的可能性。此外，在以馬庫(kù)什組描述本公開內(nèi)容的特征或方面的情況下，本領(lǐng)域的普通技術(shù)人員將認(rèn)識(shí)到從而還以馬庫(kù)什組的任何單獨(dú)成員或成員子組來(lái)描述本公開內(nèi)容。本領(lǐng)域的普通技術(shù)人員將理解，出于任意和所有目的，例如在提供書面描述方面，文中所公開的所有范圍還包括任意和所有可能的子范圍以及子范圍的組合。任何所列出的范圍可以容易地被視為充分地描述和實(shí)現(xiàn)了被分成至少相等的一半、三分之一、四分之一、五分之一、十分之一等的相同范圍。作為非限制性示例，可以將文中所討論的每個(gè)范圍容易地分解成下三分之一、中三分之一和上三分之一等。本領(lǐng)域的普通技術(shù)人員還將理解，所有的語(yǔ)言，例如“直達(dá)”、“至少”、“大于”、“小于”等包括所陳述的數(shù)目并涉及隨后可分解成如上所討論的子范圍的范圍。最后，本領(lǐng)域的普通技術(shù)人員還將理解，范圍包括每個(gè)單獨(dú)的成員。因此，例如，具有1至3個(gè)單元的組涉及具有1、2或3個(gè)單元的組。類似地，具有1至5個(gè)單元的組涉及具有1、2、3、4或5個(gè)單元的組，依次類推。盡管在文中公開了各方面和實(shí)施方式，然而，其他方面和實(shí)施方式對(duì)于本領(lǐng)域普通技術(shù)人員將是明顯的。本文中所公開的各種方面和實(shí)施方式是出于說(shuō)明的目的而不是意在限制，真正的范圍和精神由所附權(quán)利要求示出。權(quán)利要求1.一種用于在波分復(fù)用WDM無(wú)源光網(wǎng)絡(luò)PON的多個(gè)波長(zhǎng)光網(wǎng)絡(luò)單元ONU上分配網(wǎng)絡(luò)流量請(qǐng)求的方法，所述方法包括確定分配是用于搶占式調(diào)度還是非搶占式調(diào)度；對(duì)于所述搶占式調(diào)度，向請(qǐng)求指派波長(zhǎng)；將所述請(qǐng)求和所述波長(zhǎng)排序；將所述請(qǐng)求推遲與每個(gè)ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間；以及通過(guò)填充空閑時(shí)間來(lái)優(yōu)化所述搶占式調(diào)度。2.根據(jù)權(quán)利要求1所述的方法，還包括當(dāng)指派了請(qǐng)求的波長(zhǎng)上的剩余時(shí)間不足以滿足請(qǐng)求時(shí)將所述請(qǐng)求的未調(diào)度部分移至下一波長(zhǎng)。3.根據(jù)權(quán)利要求2所述的方法，還包括如下步驟中的一個(gè)或更多個(gè)按照每個(gè)請(qǐng)求的大小的降序順序?qū)λ稣?qǐng)求排序；以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)λ霾ㄩL(zhǎng)排序。4.根據(jù)權(quán)利要求1所述的方法，其中所述將請(qǐng)求推遲包括將所有請(qǐng)求和每個(gè)波長(zhǎng)上的最后請(qǐng)求的調(diào)度推遲與當(dāng)前被分配的ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間。5.根據(jù)權(quán)利要求1所述的方法，其中所述的填充空閑時(shí)間包括分配在auw與1之間的持續(xù)時(shí)間，其中auw為當(dāng)激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，1為所述最遲任務(wù)完成時(shí)間的預(yù)定義界限。6.根據(jù)權(quán)利要求5所述的方法，其中所述的填充空閑時(shí)間還包括分配在B1w與auw之間的持續(xù)時(shí)間，其中Vw為當(dāng)所述激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間。7.根據(jù)權(quán)利要求5所述的方法，還包括當(dāng)在auw與1之間將請(qǐng)求分配到波長(zhǎng)時(shí)根據(jù)大小將所述請(qǐng)求區(qū)分優(yōu)先次序。8.根據(jù)權(quán)利要求5所述的方法，其中所述的填充空閑時(shí)間還包括當(dāng)在auw之后的剩余可用持續(xù)時(shí)間足以容納請(qǐng)求時(shí)，在波長(zhǎng)上調(diào)度請(qǐng)求。9.根據(jù)權(quán)利要求1所述的方法，還包括如下步驟中的一個(gè)或更多個(gè)對(duì)于所述非搶占式調(diào)度，按照每個(gè)請(qǐng)求的大小的降序順序?qū)λ稣?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)λ霾ㄩL(zhǎng)排序；以從第一波長(zhǎng)開始的波長(zhǎng)的順序執(zhí)行搜索；以及將每個(gè)請(qǐng)求指派給所述請(qǐng)求暫時(shí)適合的波長(zhǎng)。10.根據(jù)權(quán)利要求9所述的方法，還包括在所有的請(qǐng)求在最遲任務(wù)完成時(shí)間的預(yù)定義界限之前都被調(diào)度的情況下確定所述分配是可行的。11.根據(jù)權(quán)利要求10所述的方法，還包括當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)通過(guò)將在^^與auw之間的持續(xù)時(shí)間分配給請(qǐng)求來(lái)減小所述最遲任務(wù)完成時(shí)間，其中Vw為當(dāng)所述激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間，auw為當(dāng)所述激光器要被調(diào)諧到與所述當(dāng)前波長(zhǎng)不同的波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間。12.根據(jù)權(quán)利要求11所述的方法，還包括基于每個(gè)請(qǐng)求的大小的降序順序?qū)⒄?qǐng)求區(qū)分優(yōu)先次序。13.根據(jù)權(quán)利要求11所述的方法，還包括基于每個(gè)請(qǐng)求的大小的降序順序和每個(gè)波長(zhǎng)的可用時(shí)間的升序順序針對(duì)在auw與1之間的持續(xù)時(shí)間分配剩余請(qǐng)求，其中1為所述最遲任務(wù)完成時(shí)間的預(yù)定義界限。14.一種用于在波分復(fù)用WDM無(wú)源光網(wǎng)絡(luò)PON的多個(gè)波長(zhǎng)光網(wǎng)絡(luò)單元ONU上分配網(wǎng)絡(luò)流量請(qǐng)求的設(shè)備，所述設(shè)備包括存儲(chǔ)器，所述存儲(chǔ)器被配置成存儲(chǔ)指令且還存儲(chǔ)與所述波分復(fù)用無(wú)源光網(wǎng)絡(luò)相關(guān)聯(lián)的網(wǎng)絡(luò)信息數(shù)據(jù)；處理器，所述處理器耦接到所述存儲(chǔ)器，其中所述處理器適于執(zhí)行所述指令，當(dāng)所述指令被執(zhí)行時(shí)將所述處理器配置成確定分配是用于搶占式調(diào)度還是非搶占式調(diào)度；對(duì)于所述搶占式調(diào)度向請(qǐng)求指派波長(zhǎng)；按照每個(gè)請(qǐng)求的大小的降序順序?qū)⑺稣?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)⑺霾ㄩL(zhǎng)排序；對(duì)于所述非搶占式調(diào)度按照每個(gè)請(qǐng)求的大小的降序順序?qū)⑺稣?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)⑺霾ㄩL(zhǎng)排序；將每個(gè)請(qǐng)求指派給所述請(qǐng)求暫時(shí)適合的波長(zhǎng)；將所述請(qǐng)求推遲與每個(gè)ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間；以及通過(guò)填充空閑時(shí)間來(lái)優(yōu)化所述調(diào)度。15.根據(jù)權(quán)利要求14所述的設(shè)備，其中所述處理器還被配置成基于首先在auw與1之間的持續(xù)時(shí)間的分配以及其次在之間的持續(xù)時(shí)間的分配來(lái)填充在所述搶占式調(diào)度中的空閑時(shí)間，其中B1w為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間，auw為當(dāng)所述激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間，1為所述最遲任務(wù)完成時(shí)間的預(yù)定義界限。16.根據(jù)權(quán)利要求14所述的設(shè)備，其中所述處理器還被配置成基于當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)將在Vw與auw之間的持續(xù)時(shí)間分配給請(qǐng)求、以及基于按照每個(gè)請(qǐng)求的大小的降序順序和每個(gè)波長(zhǎng)的可用時(shí)間的升序順序針對(duì)之間的持續(xù)時(shí)間分配剩余請(qǐng)求，來(lái)填充在所述非搶占式調(diào)度中的空閑時(shí)間，其中a1,為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間，當(dāng)所述激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間，1為所述最遲任務(wù)完成時(shí)間的預(yù)定義界限。17.根據(jù)權(quán)利要求14所述的設(shè)備，其中所述波分復(fù)用無(wú)源光網(wǎng)絡(luò)的所述ONU包括波長(zhǎng)可調(diào)諧源和/或多波長(zhǎng)源中的至少一種。18.根據(jù)權(quán)利要求14所述的設(shè)備，其中所述ONU包括全范圍激光源和有限范圍激光源中的至少一種。19.根據(jù)權(quán)利要求18所述的設(shè)備，其中所述激光源包括多頻率激光器、分布反饋DFB式激光二極管LD陣列、增益耦合分布反饋陣列、啁啾脈沖波分復(fù)用、分布式布拉格反射器DBR陣列、取樣光柵分布式布拉格反射器或外腔式激光標(biāo)準(zhǔn)具中的一種或更多種。20.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)存儲(chǔ)有用于在波分復(fù)用WDM無(wú)源光網(wǎng)絡(luò)PON的多個(gè)波長(zhǎng)光網(wǎng)絡(luò)單元ONU上分配網(wǎng)絡(luò)流量請(qǐng)求的指令，所述指令包括確定分配是用于搶占式調(diào)度還是非搶占式調(diào)度；對(duì)于所述搶占式調(diào)度向請(qǐng)求指派波長(zhǎng)；按照每個(gè)請(qǐng)求的大小的降序順序?qū)λ稣?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)λ霾ㄩL(zhǎng)排序；對(duì)于所述非搶占式調(diào)度按照每個(gè)請(qǐng)求的大小的降序順序?qū)λ稣?qǐng)求排序以及按照每個(gè)波長(zhǎng)的可用時(shí)間的升序順序?qū)λ霾ㄩL(zhǎng)排序；將每個(gè)請(qǐng)求指派給所述請(qǐng)求暫時(shí)適合的波長(zhǎng)；將所有請(qǐng)求和每個(gè)波長(zhǎng)上的最后請(qǐng)求推遲與當(dāng)前被分配的ONU相關(guān)聯(lián)的激光器調(diào)諧時(shí)間；以及降低總的最遲任務(wù)完成時(shí)間。21.根據(jù)權(quán)利要求20所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括以如下方式減小針對(duì)所述搶占式調(diào)度的總的最遲任務(wù)完成時(shí)間首先分配在auw與1之間的持續(xù)時(shí)間，其次分配在^與auw之間的持續(xù)時(shí)間，其中^為當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)的最遲任務(wù)完成時(shí)間，auw為當(dāng)所述激光器要被調(diào)諧到與當(dāng)前波長(zhǎng)不同的波長(zhǎng)的情況下的最遲任務(wù)完成時(shí)間，1為所述最遲任務(wù)完成時(shí)間的預(yù)定義界限；以及以如下方式減小用于所述非搶占式調(diào)度的總的最遲任務(wù)完成時(shí)間當(dāng)激光器被調(diào)諧到當(dāng)前波長(zhǎng)時(shí)將Vw與auw之間的持續(xù)時(shí)間分配給請(qǐng)求，并且基于每個(gè)請(qǐng)求的大小的降序順序和每個(gè)波長(zhǎng)的可用時(shí)間的升序順序針對(duì)auw與1之間的持續(xù)時(shí)間分配剩余請(qǐng)求。22.根據(jù)權(quán)利要求21所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括對(duì)于所述搶占式調(diào)度當(dāng)在auw與1之間將請(qǐng)求分配到波長(zhǎng)時(shí)，根據(jù)大小將所述請(qǐng)求區(qū)分優(yōu)先順序；以及對(duì)于所述非搶占式調(diào)度針對(duì)所有波長(zhǎng)基于每個(gè)請(qǐng)求的大小的降序順序?qū)⑺稣?qǐng)求區(qū)分優(yōu)先順序。23.根據(jù)權(quán)利要求20所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其中所述指令還包括如果在auw之后的剩余可用持續(xù)時(shí)間足以容納請(qǐng)求，則在波長(zhǎng)上調(diào)度請(qǐng)求。全文摘要總體上描述了用于在波分復(fù)用(WDM)無(wú)源光網(wǎng)絡(luò)(PON)中的網(wǎng)絡(luò)流量調(diào)度的技術(shù)。通過(guò)將調(diào)度映射成多處理器調(diào)度問(wèn)題來(lái)實(shí)現(xiàn)使用可調(diào)諧激光器作為光發(fā)生器的混合WDM/TDMPON中的動(dòng)態(tài)波長(zhǎng)指派和時(shí)間分配，其中波長(zhǎng)通道作為機(jī)器，ONU請(qǐng)求作為任務(wù)。波長(zhǎng)可以被視為并行的相同機(jī)器。當(dāng)考慮激光器調(diào)諧時(shí)間時(shí)，采用多個(gè)啟發(fā)式算法來(lái)計(jì)算目的在于最小化最遲任務(wù)完成時(shí)間的搶占式調(diào)度和非搶占式調(diào)度。所述算法分別計(jì)算激光器調(diào)諧時(shí)間為零和無(wú)窮大的兩個(gè)極端情況。使用這兩個(gè)極端情況的結(jié)果，用于任意激光器調(diào)諧時(shí)間情況下的啟發(fā)式調(diào)度方案對(duì)于所述兩種調(diào)度類型產(chǎn)生接近的平均最遲任務(wù)完成時(shí)間。文檔編號(hào)H04B10/12GK102474356SQ201080035631公開日2012年5月23日申請(qǐng)日期2010年8月13日優(yōu)先權(quán)日2009年8月13日發(fā)明者尼爾萬(wàn)·安薩里,張晶晶申請(qǐng)人:新澤西理工學(xué)院