專利名稱：調(diào)度盡力交付(be)流和延遲qos流的混合流的制作方法
技術(shù)領(lǐng)域：
下面的說明概括而言涉及無線通信，具體而言，涉及對(duì)與盡力交付流和延遲敏感 流(延遲QoS流)有關(guān)的服務(wù)質(zhì)量(QoS)進(jìn)行優(yōu)化。
背景技術(shù)：
為了提供各種類型的通信，廣泛部署了無線通信系統(tǒng)；例如，通過無線通信系統(tǒng)可 以提供語音和/或數(shù)據(jù)。典型的無線通信系統(tǒng)或網(wǎng)絡(luò)可以為多個(gè)用戶提供對(duì)一個(gè)或多個(gè)共 享資源(例如，帶寬、發(fā)射功率……)的接入。例如，系統(tǒng)可以使用多種多址技術(shù)，如頻分復(fù) 用(FDM)、時(shí)分復(fù)用(TDM)、碼分復(fù)用(CDM)、正交頻分復(fù)用(0FDM)以及其它技術(shù)。一般地，無線多址通信系統(tǒng)可以同時(shí)支持多個(gè)移動(dòng)設(shè)備的通信。每個(gè)移動(dòng)設(shè)備可 以通過前向鏈路和反向鏈路上的傳輸與一個(gè)或多個(gè)基站進(jìn)行通信。前向鏈路(或下行鏈 路)是指從基站到移動(dòng)設(shè)備的通信鏈路，反向鏈路(或上行鏈路)是指從移動(dòng)設(shè)備到基站 的通信鏈路。無線通信系統(tǒng)通常使用一個(gè)或多個(gè)提供覆蓋區(qū)域的基站。典型的基站可以發(fā)送用 于廣播、多播和/或單播服務(wù)的多個(gè)數(shù)據(jù)流，其中數(shù)據(jù)流可以是移動(dòng)設(shè)備對(duì)其具有獨(dú)立接 收興趣的數(shù)據(jù)的流。該基站覆蓋區(qū)域內(nèi)的移動(dòng)設(shè)備可以用于接收一個(gè)、多于一個(gè)或所有由 復(fù)合流所承載的數(shù)據(jù)流。同樣，移動(dòng)設(shè)備可以將數(shù)據(jù)傳輸至基站或另一個(gè)移動(dòng)設(shè)備。流的服務(wù)質(zhì)量(QoS)在無線數(shù)據(jù)網(wǎng)絡(luò)中會(huì)起關(guān)鍵作用。一般地，無線通信會(huì)對(duì)提 供經(jīng)濟(jì)且有效的分組調(diào)度算法造成困難。例如，無線通信網(wǎng)絡(luò)可以包括有限的帶寬、高差錯(cuò) 率、傳輸鏈路可變性等等，這會(huì)阻止對(duì)QoS流的管理。就盡力交付流和延遲敏感流而言，QoS 管理的典型解決辦法包括對(duì)每個(gè)相應(yīng)類型的流進(jìn)行嚴(yán)格排序。然而，該傳統(tǒng)技術(shù)在提供經(jīng) 濟(jì)且有效的分組調(diào)度方面已經(jīng)過時(shí)。

發(fā)明內(nèi)容
為了對(duì)該實(shí)施例有一個(gè)基本的理解，下面給出了對(duì)一個(gè)或多個(gè)實(shí)施例的簡(jiǎn)單概 括。發(fā)明內(nèi)容部分不是對(duì)能設(shè)想到的所有實(shí)施例的全面概述，既不是要確定所有實(shí)施例的 關(guān)鍵或重要組成部分，也不是要描繪任何一個(gè)實(shí)施例或所有實(shí)施例的范圍。其唯一目的是 用簡(jiǎn)化的形式呈現(xiàn)一個(gè)或多個(gè)實(shí)施例一些概念，以此作為后面的更為詳細(xì)說明的序言。本發(fā)明描述了有助于動(dòng)態(tài)調(diào)整與具有延遲要求的延遲敏感流和盡力交付流的組 合有關(guān)的調(diào)度優(yōu)先級(jí)的系統(tǒng)和方法。所述系統(tǒng)和方法提供了最優(yōu)化和有效的技術(shù)來支持針 對(duì)盡力交付流和延遲敏感流的組合的帶寬進(jìn)行實(shí)時(shí)調(diào)整和分配。具體而言，針對(duì)每個(gè)數(shù)據(jù)分組進(jìn)行所述帶寬分配的調(diào)整，使得延遲要求得到滿足，并且剩余的帶寬可以分配給盡力 交付流。為了實(shí)現(xiàn)前述和有關(guān)的目的，一個(gè)或多個(gè)實(shí)施例包括下面將要充分描述并且在權(quán) 利要求中重點(diǎn)列明的各個(gè)特征。下面的描述和附圖以舉例方式詳細(xì)說明這一個(gè)或多個(gè)實(shí)施 例的各方面。但是，這些方面僅僅說明可利用各個(gè)實(shí)施例之基本原理的各種方法中的少數(shù) 一些方法，所描述的實(shí)施例旨在包括所有這些方面及其等同。


圖1是根據(jù)本申請(qǐng)給出的各個(gè)方面對(duì)無線通信系統(tǒng)的說明。圖2是對(duì)在無線通信環(huán)境中利用的示例性通信裝置的說明。圖3是對(duì)示例性無線通信系統(tǒng)的說明，其有助于利用對(duì)服務(wù)質(zhì)量(QoS)流進(jìn)行動(dòng) 態(tài)調(diào)整的調(diào)度策略。圖4是對(duì)示例性系統(tǒng)的說明，其為每個(gè)分組針對(duì)盡力交付(BE)流和延遲敏感流自 動(dòng)地分配帶寬。圖5是對(duì)示例性方法的說明，其有效地分配帶寬以接收與盡力交付(BE)流和延遲 敏感流有關(guān)的至少一個(gè)數(shù)據(jù)分組。圖6是對(duì)最優(yōu)地分配帶寬以發(fā)送與盡力交付(BE)流和延遲敏感流有關(guān)的至少一 個(gè)數(shù)據(jù)分組的示例性方法的說明。圖7是對(duì)示例性移動(dòng)設(shè)備的說明，其有助于在無線通信系統(tǒng)中采用有效分配給盡 力交付(BE)流和/或延遲敏感流的帶寬來接收這些流。圖8是對(duì)示例性系統(tǒng)的說明，其有助于在無線通信環(huán)境中管理盡力交付流和延遲 敏感流的服務(wù)質(zhì)量(QoS)。圖9是對(duì)可以結(jié)合本申請(qǐng)描述的各個(gè)系統(tǒng)和方法進(jìn)行利用的示例性無線網(wǎng)絡(luò)環(huán) 境的說明。圖10是對(duì)示例性系統(tǒng)的說明，其有助于有效地分配帶寬以接收與盡力交付(BE) 流和延遲敏感流有關(guān)的至少一個(gè)數(shù)據(jù)分組。圖11是對(duì)示例性系統(tǒng)的說明，其在無線通信環(huán)境中最優(yōu)地分配帶寬以發(fā)送與盡 力交付(BE)流和延遲敏感流有關(guān)的至少一個(gè)數(shù)據(jù)分組。
具體實(shí)施例方式現(xiàn)在參照附圖描述各個(gè)實(shí)施例，在所有附圖中，相似的參考數(shù)字用于表示相似的 部件。在下面的描述中，為便于解釋，給出了很多具體的細(xì)節(jié)，以便實(shí)現(xiàn)對(duì)一個(gè)或多個(gè)實(shí)施 例達(dá)到透徹的理解。但是，顯而易見的是，這些實(shí)施例也可以不用這些具體細(xì)節(jié)來實(shí)現(xiàn)。在 其他的例子中，為便于描述一個(gè)或多個(gè)實(shí)施例，公知的結(jié)構(gòu)和設(shè)備是以框圖的形式闡述的。在本申請(qǐng)中所用的術(shù)語“模塊”、“系統(tǒng)”、“管理器”、“引擎”、“調(diào)度器”、“適配器”等 意指與計(jì)算機(jī)相關(guān)的實(shí)體，其可以是硬件、固件、硬件和軟件的組合、軟件、執(zhí)行中的軟件。 例如，部件可以是、但不限于處理器上運(yùn)行的進(jìn)程、處理器、對(duì)象、可執(zhí)行程序、執(zhí)行的線 程、程序和/或計(jì)算機(jī)。舉例來說，在計(jì)算設(shè)備上運(yùn)行的應(yīng)用程序和該計(jì)算設(shè)備都可以是部 件。一個(gè)或多個(gè)部件可以位于執(zhí)行中的進(jìn)程和/或線程內(nèi)，并且，部件可以位于一臺(tái)計(jì)算機(jī)上和/或分布于兩臺(tái)或更多臺(tái)計(jì)算機(jī)之間。另外，可以通過存儲(chǔ)了多種數(shù)據(jù)結(jié)構(gòu)的多種計(jì) 算機(jī)可讀介質(zhì)執(zhí)行這些部件。這些部件可以通過本地和/或遠(yuǎn)程進(jìn)程(例如，根據(jù)具有一 個(gè)或多個(gè)數(shù)據(jù)分組的信號(hào))進(jìn)行通信(如，來自一個(gè)部件的數(shù)據(jù)與本地系統(tǒng)、分布式系統(tǒng)中 和/或通過諸如互聯(lián)網(wǎng)等具有其他系統(tǒng)的網(wǎng)絡(luò)中的其他部件通過信號(hào)的方式進(jìn)行交互)。本申請(qǐng)描述的技術(shù)可以用于各種無線通信系統(tǒng)，例如碼分多址(CDMA)、時(shí)分多址 (TDMA)、頻分多址(FDMA)、正交頻分多址(0FDMA)、單載波-頻分多址(SC-FDMA)和其它系 統(tǒng)。術(shù)語“系統(tǒng)”和“網(wǎng)絡(luò)”通?？梢蕴鎿Q使用。CDMA系統(tǒng)可以實(shí)現(xiàn)無線電技術(shù)，例如通用 陸地?zé)o線接入(UTRA)、CDMA2000等等。UTRA包括寬帶-CDMA (W-CDMA)和CDMA的其他變 型。CDMA2000涵蓋IS-2000、IS-95和IS-856標(biāo)準(zhǔn)。TDMA系統(tǒng)可以實(shí)現(xiàn)無線電技術(shù)，例如 全球移動(dòng)通信系統(tǒng)(GSM)。0FDMA系統(tǒng)可以實(shí)現(xiàn)無線電技術(shù)，例如演進(jìn)UTRA(E-UTRA)、超移 動(dòng)寬帶 _)、IEEE 802. 11 (Wi-Fi)、IEEE 802. 16 (WiMAX), IEEE 802. 20、Flash-OFDM 等 等。UTRA和E-UTRA是通用移動(dòng)通信系統(tǒng)(UMTS)的一部分。3GPP長(zhǎng)期演進(jìn)(LTE)是將要 發(fā)布的UMTS，其利用了 E-UTRA，其中E-UTRA在下行鏈路上使用0FDMA，在上行鏈路上使用 SC-FDMA。單載波頻分多址(SC-FDMA)利用了單載波調(diào)制和頻域均衡。SC-FDMA與0FDMA系 統(tǒng)相比具有相似的性能以及基本上相同的總體復(fù)雜性。SC-FDMA信號(hào)由于其固有的單載波 結(jié)構(gòu)而具有較低的峰均功率比(PAPR)。例如，SC-FDMA可用于上行鏈路通信中，其中較低的 PAH 在發(fā)射功率效率方面有益于接入終端。因此，SC-FDMA可作為3GPP長(zhǎng)期演進(jìn)(LTE)或 演進(jìn)UTRA中的上行鏈路多址方案來實(shí)現(xiàn)。此外，本申請(qǐng)結(jié)合移動(dòng)設(shè)備描述了多個(gè)實(shí)施例。移動(dòng)設(shè)備也可以稱作系統(tǒng)、用戶 單元、用戶站、移動(dòng)站、移動(dòng)裝置、遠(yuǎn)程站、遠(yuǎn)程終端、接入終端、用戶終端、終端、無線通信設(shè) 備、用戶代理、用戶裝置或者用戶設(shè)備(UE)。移動(dòng)設(shè)備可以是蜂窩電話、無繩電話、會(huì)話發(fā)起 協(xié)議(SIP)電話、無線本地回路(WLL)站、個(gè)人數(shù)字助理(PDA)、具有無線連接能力的手持設(shè) 備、計(jì)算設(shè)備，或者連接到無線調(diào)制解調(diào)器的其他處理設(shè)備。另外，本申請(qǐng)還結(jié)合基站描述 了各個(gè)實(shí)施例?；究捎糜谂c移動(dòng)設(shè)備進(jìn)行通信，也可稱為接入點(diǎn)、節(jié)點(diǎn)B、或一些其它術(shù) 語。此外，本申請(qǐng)描述的各個(gè)方面或特征可以實(shí)現(xiàn)成方法、裝置或使用標(biāo)準(zhǔn)編程和/ 或工程技術(shù)的制品。本申請(qǐng)中使用的術(shù)語“制品”旨在涵蓋可從任何計(jì)算機(jī)可讀器件、載體 或介質(zhì)訪問的計(jì)算機(jī)程序。例如，計(jì)算機(jī)可讀介質(zhì)可以包括，但不限于磁存儲(chǔ)器件(例如， 硬盤、軟盤、磁帶等)，光盤(例如，壓縮光盤(CD)、數(shù)字通用光盤(DVD)等)，智能卡和閃存 器件(例如，EPR0M、卡、棒、鑰匙驅(qū)動(dòng)器等)。另外，本申請(qǐng)描述的多種存儲(chǔ)介質(zhì)可表示用于 存儲(chǔ)信息的一個(gè)或多個(gè)器件和/或其他的機(jī)器可讀介質(zhì)。術(shù)語“機(jī)器可讀介質(zhì)”可以包括， 但不限于無線信道和能夠存儲(chǔ)、包含和/或攜帶一個(gè)或多個(gè)指令和/或數(shù)據(jù)的各種其他介 質(zhì)?，F(xiàn)參照?qǐng)D1，根據(jù)本申請(qǐng)給出的各個(gè)實(shí)施例，示出了無線通信系統(tǒng)100。系統(tǒng)100 包括基站102，其可以包括多個(gè)天線組。例如，一個(gè)天線組可以包括天線104和106，另一組 可以包括天線108和110，再一組可以包括天線112和114。針對(duì)每個(gè)天線組示出了兩個(gè)天 線；然而，對(duì)于每一組可以利用更多或更少的天線。基站102還可以包括發(fā)射機(jī)鏈和接收機(jī) 鏈，如本領(lǐng)域技術(shù)人員將會(huì)理解的，其每一個(gè)可以包括多個(gè)與信號(hào)傳輸和接收相關(guān)聯(lián)的部件(例如，處理器、調(diào)制器、復(fù)用器、解調(diào)器、解復(fù)用器、天線等)?；?02可與一個(gè)或多個(gè)移動(dòng)設(shè)備通信，例如移動(dòng)設(shè)備116和移動(dòng)設(shè)備122 ；然 而，應(yīng)該理解，基站102基本上可以與類似于移動(dòng)設(shè)備116和122的任何數(shù)量的移動(dòng)設(shè)備進(jìn) 行通信。舉例來說，移動(dòng)設(shè)備116和122可以是手機(jī)、智能電話、膝上型計(jì)算機(jī)、手持通信設(shè) 備、手持計(jì)算設(shè)備、衛(wèi)星廣播、全球定位系統(tǒng)、PDA和/或任何其他適合在無線通信系統(tǒng)100 上進(jìn)行通信的設(shè)備。如所示出的，移動(dòng)設(shè)備116與天線112和114進(jìn)行通信，其中天線112 和114通過前向鏈路118將信息傳輸至移動(dòng)設(shè)備116，并通過反向鏈路120從移動(dòng)設(shè)備116 接收信息。另外，移動(dòng)設(shè)備122與天線104和106進(jìn)行通信，其中天線104和106通過前向 鏈路124將信息傳輸至移動(dòng)設(shè)備122，并通過反向鏈路126從移動(dòng)設(shè)備122接收信息。舉例 來說，在頻分雙工(FDD)系統(tǒng)中，前向鏈路118可利用與反向鏈路120所使用的頻帶不同的 頻帶，前向鏈路124可使用與反向鏈路126所使用的頻帶不同的頻帶。進(jìn)一步地，在時(shí)分雙 工(TDD)系統(tǒng)中，前向鏈路118和反向鏈路120可利用共同的頻帶，前向鏈路124和反向鏈 路126可利用共同的頻帶。每一組天線和/或它們所指定進(jìn)行通信的區(qū)域可以稱為基站102的扇區(qū)。例如， 天線組可設(shè)計(jì)用來與基站102覆蓋區(qū)域的扇區(qū)中的移動(dòng)設(shè)備進(jìn)行通信。在前向鏈路118和 124上的通信中，基站102的發(fā)射天線可以利用波束成形來改善移動(dòng)設(shè)備116和122的前向 鏈路118和124的信噪比。另外，基站102利用波束成形向在相關(guān)覆蓋內(nèi)隨機(jī)散布的移動(dòng) 設(shè)備116和122進(jìn)行傳輸，與基站通過單個(gè)天線向其所有移動(dòng)設(shè)備進(jìn)行傳輸相比，相鄰小區(qū) 內(nèi)的移動(dòng)設(shè)備會(huì)較少受到干擾?；?02(和/或基站102的每個(gè)扇區(qū))可以利用一個(gè)或多個(gè)多址技術(shù)(例如， CDMA、TDMA、FDMA、OFDMA...)。例如，基站102可以利用特定的技術(shù)在相應(yīng)的帶寬上與移動(dòng) 設(shè)備(例如，移動(dòng)設(shè)備116和122)進(jìn)行通信。進(jìn)一步地，如果基站102利用了多于一種技 術(shù)，則每種技術(shù)可以與相應(yīng)的帶寬進(jìn)行關(guān)聯(lián)。本申請(qǐng)描述的技術(shù)可以包括全球移動(dòng)通信 系統(tǒng)(GSM)、通用分組無線服務(wù)(GPRS)、GSM演進(jìn)增強(qiáng)型數(shù)據(jù)率(EDGE)、通用移動(dòng)通信系統(tǒng) (UMTS)、寬帶碼分多址(W-CDMA)、cdmaOne (IS-95)、CDMA2000、演進(jìn)數(shù)據(jù)優(yōu)化(EV-D0)、超移 動(dòng)寬帶(UMB)、全球微波接入互操作性(WiMAX)、MediaFLO、數(shù)字多媒體廣播(DMB)、數(shù)字視 頻廣播-手持設(shè)備(DVB-H)等。應(yīng)當(dāng)理解的是，前面列出的技術(shù)是作為例子給出的，所要求 保護(hù)的主題不限于此；事實(shí)上，基本上任何無線通信技術(shù)都是要落入所附權(quán)利要求的保護(hù) 范圍內(nèi)?；?02可以采用第一技術(shù)來利用第一帶寬。進(jìn)一步地，基站102可以在第二帶 寬上發(fā)送與第一技術(shù)相對(duì)應(yīng)的導(dǎo)頻。根據(jù)說明，第二帶寬可以由基站102和/或任何不同 的基站(未示出)進(jìn)行利用，以用于任何利用第二技術(shù)的通信。進(jìn)一步地，導(dǎo)頻可以指示第 一技術(shù)的存在(例如，向通過第二技術(shù)進(jìn)行通信的移動(dòng)設(shè)備)。例如，導(dǎo)頻可以使用比特來 攜帶有關(guān)第一技術(shù)存在的信息。另外，導(dǎo)頻中可以包括例如利用第一技術(shù)的扇區(qū)的扇區(qū)ID、 指示第一頻率帶寬的載波索引(Carrierlndex)等等的信息。根據(jù)另一實(shí)例，導(dǎo)頻可以是信標(biāo)(和/或信標(biāo)的序列)。信標(biāo)可以是其大部分功率 在一個(gè)子載波或少數(shù)幾個(gè)子載波(例如，少量的子載波)上發(fā)送的OFDM符號(hào)。因此，信標(biāo)提 供了移動(dòng)設(shè)備可以觀測(cè)到的強(qiáng)峰(strong peak)，同時(shí)在帶寬窄的部分上干擾數(shù)據(jù)(例如， 帶寬的剩余部分可以不受信標(biāo)影響)。根據(jù)該實(shí)例，第一扇區(qū)可以在第一帶寬上通過CDMA進(jìn)行通信，并且第二扇區(qū)可以在第二帶寬上通過OFDM進(jìn)行通信。相應(yīng)地，第一扇區(qū)可以通 過在第二帶寬上發(fā)送OFDM信標(biāo)(或OFDM信標(biāo)的序列)來表示(例如，向利用第二帶寬上 的OFDM進(jìn)行操作的移動(dòng)設(shè)備表示)第一帶寬上CDMA的可用性。根據(jù)針對(duì)盡力交付(BE)流和延遲敏感流(例如，具有延遲要求的流、延遲QoS流 等)分配帶寬，本創(chuàng)新可以提供有效且優(yōu)化的調(diào)度技術(shù)。通過滿足延遲敏感流的延遲要求， 并且將剩余的帶寬分配給盡力交付流，可以對(duì)盡力交付流和具有延遲要求的流的調(diào)度進(jìn)行 有效地管理。應(yīng)當(dāng)理解的是，盡力交付流可以是可模型化為具有彈性速率要求的流(例如， 沒有最低速率要求但是與該流相關(guān)聯(lián)的用戶體驗(yàn)會(huì)隨著流的速率增加而變好)。一般地，當(dāng) 盡力交付流(BE)和延遲敏感流(DS)混合在一起時(shí)，本創(chuàng)新可以對(duì)延遲敏感流進(jìn)行帶寬優(yōu) 先處理。具體而言，在調(diào)度過程中，可以滿足延遲敏感流的延遲要求，并且可以將剩余的資 源或帶寬分配給盡力交付流。轉(zhuǎn)到圖2，示出了在無線通信環(huán)境中使用的通信裝置200。通信裝置200可以是基站或其一部分、移動(dòng)設(shè)備或其一部分，或者接收無線通信環(huán)境中發(fā)送的數(shù)據(jù)的幾乎任何通 信裝置。在通信系統(tǒng)中，發(fā)射機(jī)與接收機(jī)之間的通信定時(shí)可能需要調(diào)整。因此，通信裝置 200利用下面描述的部件來助于向盡力交付流和延遲敏感流的混合流調(diào)度帶寬。通信裝置 200可以包括服務(wù)質(zhì)量(QoS)管理器202，其可以有效地對(duì)流進(jìn)行帶寬分配的調(diào)度；以及分 析引擎，其可以確定流的帶寬分配和/或帶寬分配的調(diào)整。通信設(shè)備200可以根據(jù)盡力交 付流和/或延遲敏感流的帶寬分配來接收至少一個(gè)數(shù)據(jù)分組。因此，通信設(shè)備200可以通 過為每個(gè)數(shù)據(jù)分組進(jìn)行盡力交付流和延遲敏感流的最優(yōu)管理來節(jié)省帶寬和/或資源。根據(jù)一個(gè)實(shí)例，通信裝置200可以調(diào)度延遲敏感流和盡力交付流的混合流，其中， 延遲敏感流包括延遲要求或延遲目標(biāo)。分析引擎204可以利用度量來比較服務(wù)于每種流 (例如盡力交付流、延遲敏感流)的分組的優(yōu)先級(jí)，QOS管理器202可以實(shí)施所確定的該優(yōu) 先級(jí)。可以利用權(quán)重W來對(duì)兩種等級(jí)中每種等級(jí)的優(yōu)先級(jí)進(jìn)行關(guān)聯(lián)。具體而言，服務(wù)于延 遲敏感流的優(yōu)先級(jí)可以是Wfi (qi(t)，屯⑴，Pi⑴)，而服務(wù)于盡力交付流的優(yōu)先級(jí)是對(duì)該 流的邊際利用(相對(duì)于為其分配的帶寬量而言)。應(yīng)當(dāng)理解的是，Cli (t)可以是流的隊(duì)頭 (head-of-line)延遲，Qi (t)可以是緩沖器尺寸(例如，為給定的流和估計(jì)的開銷/頭部而 緩存的比特?cái)?shù)量總和)，Kji (t)可以是頻譜效率。進(jìn)一步地，盡管未示出，應(yīng)當(dāng)理解的是，通信裝置200可以包括存儲(chǔ)器，其保存與 下列操作有關(guān)的指令接收具有延遲要求的延遲敏感流或盡力交付流中的至少一個(gè)，將第 一部分帶寬分配給延遲敏感流，將第二部分帶寬分配給盡力交付流，如果滿足了延遲要求， 則重新分配第一帶寬量至降低的帶寬水平并且重新分配第二部分帶寬至增加的帶寬水平， 如果未滿足延遲要求，則重新分配第一帶寬量至增加的帶寬水平并且重新分配第二部分帶 寬至降低的帶寬水平，如果延遲要求相當(dāng)于第一部分帶寬則維持第一帶寬量和第二帶寬 量的帶寬水平，根據(jù)帶寬分配來接收數(shù)據(jù)分組等等。進(jìn)一步地，通信裝置200可以包括可 以結(jié)合執(zhí)行指令來利用的處理器(例如，保存在存儲(chǔ)器中的指令，從不同的來源獲得的指
· · · ) ο下面參照?qǐng)D3，示出了無線通信系統(tǒng)300，其利用對(duì)服務(wù)質(zhì)量(QoS)流進(jìn)行動(dòng)態(tài)調(diào) 整的調(diào)度策略。系統(tǒng)300包括與移動(dòng)設(shè)備304(和/或任意數(shù)量的不同的移動(dòng)設(shè)備(未示 出))進(jìn)行通信的基站302。基站302可以通過前向鏈路信道將信息發(fā)送給移動(dòng)設(shè)備304 ；進(jìn)一步地，基站302可以通過反向鏈路信道從移動(dòng)設(shè)備304接收信息。此外，系統(tǒng)300可以 是MIMO系統(tǒng)。另外，系統(tǒng)300可以在OFDMA無線網(wǎng)絡(luò)、3GPP LTE無線網(wǎng)絡(luò)等等中操作。另外，在一個(gè)實(shí)例中，所示并描述的基站302中的部件和功能也可以存在于移動(dòng)設(shè)備304中， 反過來也是；為了易于說明，所描述的結(jié)構(gòu)不包括這些部件。基站302包括調(diào)度器306，其可以將帶寬分配給流；QOS管理器308，其可以調(diào)整 與流有關(guān)的帶寬量；以及分析引擎310，其可以根據(jù)度量動(dòng)態(tài)地確定帶寬分配的調(diào)整(下面 將詳細(xì)描述)。一般地，分析引擎310可以利用權(quán)重度量以使QOS管理器308能夠動(dòng)態(tài)地以 及自動(dòng)地針對(duì)盡力交付流和延遲敏感流的組合來調(diào)整帶寬分配。調(diào)度器306可以提供與基 站302和移動(dòng)設(shè)備304之間的數(shù)據(jù)通信有關(guān)的任何適當(dāng)?shù)臄?shù)據(jù)，以及利用按照通信流的權(quán) 重度量來提供的帶寬分配。移動(dòng)設(shè)備304包括QOS模塊312，其可以根據(jù)帶寬分配來接收發(fā) 送的數(shù)據(jù)，以及將任何適當(dāng)?shù)臄?shù)據(jù)(例如，數(shù)據(jù)請(qǐng)求、盡力交付流、延遲敏感流等等)提供給 基站302。根據(jù)一個(gè)實(shí)例，基站302可以維持與移動(dòng)設(shè)備304和其它移動(dòng)設(shè)備(未示出)的 同步。在演進(jìn)UMTS陸地?zé)o線接入(E-UTRA)中，移動(dòng)設(shè)備(例如移動(dòng)設(shè)備304)之間的傳輸 或者移動(dòng)設(shè)備304與基站302之間的傳輸需要在時(shí)間上進(jìn)行對(duì)準(zhǔn)。時(shí)間上的對(duì)準(zhǔn)有助于維 持移動(dòng)設(shè)備之間的正交性并減少干擾。移動(dòng)設(shè)備(例如移動(dòng)設(shè)備304)可以在基站302服 務(wù)的小區(qū)或扇區(qū)內(nèi)經(jīng)常移動(dòng)。移動(dòng)設(shè)備304和基站302之間距離的變化可能需要對(duì)移動(dòng)設(shè) 備304的上行鏈路定時(shí)進(jìn)行更新以維持正交性。根據(jù)舉例說明，移動(dòng)設(shè)備以350千米/小 時(shí)的速度向基站移動(dòng)或遠(yuǎn)離基站移動(dòng)，會(huì)使上行鏈路定時(shí)同步以0. 6微秒/秒的速率發(fā)生 變化。除了純距離變化以外，移動(dòng)設(shè)備和基站之間的傳播條件會(huì)因相對(duì)移動(dòng)而變化。通常，基站可以利用按需機(jī)制(per-need mechanism)或者定期機(jī)制來維持同步。 如果采用按需機(jī)制，當(dāng)基站確定需要進(jìn)行定時(shí)調(diào)整時(shí)，該基站將定時(shí)調(diào)整發(fā)送給移動(dòng)設(shè)備。 如果采用定期機(jī)制，基站定期將定時(shí)調(diào)整發(fā)送給所有活動(dòng)的移動(dòng)設(shè)備。活動(dòng)的移動(dòng)設(shè)備包 括正在積極發(fā)送數(shù)據(jù)的移動(dòng)設(shè)備。應(yīng)當(dāng)理解的是，活動(dòng)的移動(dòng)設(shè)備也可以是不太活躍的移 動(dòng)設(shè)備(例如，處于睡眠狀態(tài)或者其它不發(fā)送數(shù)據(jù)但保留對(duì)系統(tǒng)的訪問的狀態(tài))。系統(tǒng)300可以使用能利用多用戶分集的調(diào)度算法，在多用戶分集中，可以利用最 小數(shù)量的帶寬資源來滿足延遲敏感流(例如，延遲QoS流等)的延遲要求，剩下的帶寬可以 用來使盡力交付流的速率最大化。進(jìn)一步地，調(diào)度算法可以維持盡力交付流之間的公平性。 可以利用下面所述的操作在混合流之間劃分資源將每個(gè)BE流i與凹性增加的效用函數(shù) (concaveincreasing utility function)U(巧)相關(guān)聯(lián)，其中Ti是流i看到的平均速率；為 了得到A而進(jìn)行的平均計(jì)算過程可以實(shí)現(xiàn)為標(biāo)準(zhǔn)指數(shù)濾波器；對(duì)于每個(gè)延遲QoS流i，可以 對(duì)函數(shù)f (Di, Qi)進(jìn)行關(guān)聯(lián)，其中f是兩個(gè)參數(shù)的單調(diào)遞增函數(shù)諷和 可以分別表示流i 的隊(duì)頭延遲和隊(duì)列長(zhǎng)度；并且令Ki表示流i可以實(shí)現(xiàn)的頻譜效率；如果流i具有最高的度 量，則可以將時(shí)間-頻率域中的每個(gè)資源量(例如，UMB系統(tǒng)中的塊(tile))分配給流i，其 中按如下方式給出度量如果流是BE流則度量是KiU' (r,)；如果流是延遲QoS流則度量是 WiKif(Dpqi)15應(yīng)當(dāng)理解的是，基于平均速率和頻譜效應(yīng)的任何適當(dāng)?shù)亩攘慷际强梢詫?shí)現(xiàn)的。延遲流的權(quán)重Wi可以按如下方式進(jìn)行更新如果流i的延遲目標(biāo)得到滿足，則減 少Wi,否則，增加Wi。系統(tǒng)300可以維持BE流之間的最優(yōu)公平性。進(jìn)一步地，函數(shù)f可以 是其參量的正冪項(xiàng)的乘積，其使得延遲QoS流對(duì)于任何給定的正權(quán)重Wi都不會(huì)無限制地增長(zhǎng)。QoS流的延遲要求可以得到滿足，權(quán)重可以收斂，BE流的總吞吐量(在公平前提下)要 比嚴(yán)格優(yōu)先級(jí)方案(例如，其中無論不同流的頻譜效率、平均速率、隊(duì)列長(zhǎng)度和隊(duì)頭延遲如 何，賦給延遲QoS流的優(yōu)先級(jí)都比BE流更高)高得多。進(jìn)一步地，盡管未示出，應(yīng)當(dāng)理解的是，移動(dòng)設(shè)備304可以包括存儲(chǔ)器，其保存與 下列操作有關(guān)的指令接收具有延遲要求的延遲敏感流或盡力交付流中的至少一個(gè)，將第 一部分帶寬分配給延遲敏感流，將第二部分帶寬分配給盡力交付流，如果滿足了延遲要求， 則重新分配第一帶寬量至降低的帶寬水平并且重新分配第二部分帶寬至增加的帶寬水平， 如果未滿足延遲要求，則重新分配第一帶寬量至增加的帶寬水平并且重新分配第二部分帶 寬至降低的帶寬水平，如果延遲要求相當(dāng)于第一部分帶寬則維持第一帶寬量和第二帶寬 量的帶寬水平，根據(jù)帶寬分配來發(fā)送數(shù)據(jù)分組等等。進(jìn)一步地，移動(dòng)設(shè)備304可以包括可 以結(jié)合執(zhí)行指令來利用的處理器(例如，保存在存儲(chǔ)器中的指令，從不同的來源獲得的指
令· · · ) ο現(xiàn)參照?qǐng)D4，根據(jù)本公開的一個(gè)或多個(gè)方面示出了示例性無線通信系統(tǒng)400。系統(tǒng) 400可以包括接入點(diǎn)或基站(未示出)，其接收無線通信信號(hào)，并將該無線通信信號(hào)接收、發(fā) 送、重發(fā)等至其它基站(未示出)或一個(gè)或多個(gè)終端(例如，終端)?；究梢园ǘ鄠€(gè)發(fā)射 機(jī)鏈和接收機(jī)鏈(例如，對(duì)于每個(gè)發(fā)射天線和接收天線分別有一個(gè)發(fā)射機(jī)鏈和接收機(jī)連)， 發(fā)射機(jī)鏈和接收機(jī)鏈中的每一個(gè)可以包括與信號(hào)傳輸和接收相關(guān)聯(lián)的多個(gè)部件(例如，處 理器、調(diào)制器、復(fù)用器、解調(diào)器、解復(fù)用器、天線等)。舉例來說，移動(dòng)設(shè)備可以是蜂窩電話、智 能電話、膝上型計(jì)算機(jī)、手持通信設(shè)備、手持計(jì)算設(shè)備、衛(wèi)星廣播、全球定位系統(tǒng)、PDA和/或 任何其他適合在無線通信系統(tǒng)400上進(jìn)行通信的設(shè)備。另外，移動(dòng)設(shè)備可以包括一個(gè)或多 個(gè)發(fā)射機(jī)鏈和接收機(jī)鏈，比如用于多輸入多輸出(MIMO)系統(tǒng)。本領(lǐng)域技術(shù)人員將要理解的 是，每個(gè)發(fā)射機(jī)鏈和接收機(jī)鏈可以包括多個(gè)與信號(hào)傳輸和接收相關(guān)聯(lián)的部件(例如，處理 器、調(diào)制器、復(fù)用器、解調(diào)器、解復(fù)用器、天線等)。如圖4中所示，系統(tǒng)400有助于為每個(gè)分組針對(duì)盡力交付(BE)流和延遲敏感流自 動(dòng)地分配帶寬。系統(tǒng)400可以包括調(diào)度器306，調(diào)度器306支持為流分配帶寬，并且基于與 延遲敏感流相關(guān)聯(lián)的延遲要求得到滿足的情況來調(diào)整該分配。調(diào)度器306可以包括分析引 擎310，分析引擎310可以確定用來給流分配帶寬的度量。換言之，分析引擎310可以計(jì)算 與流(例如盡力交付流和延遲敏感流)的組合有關(guān)的調(diào)度優(yōu)先級(jí)。計(jì)算完成之后，QOS管 理器308可以根據(jù)該度量來利用該優(yōu)先級(jí)和/或調(diào)整該帶寬分配。為了調(diào)度延遲敏感流和盡力交付彈性流的混合流，可以利用度量來比較服務(wù)于每 種流的分組的優(yōu)先級(jí)。權(quán)重W可以用來對(duì)兩種等級(jí)(例如盡力交付流、延遲敏感流等)的優(yōu) 先級(jí)進(jìn)行關(guān)聯(lián)。具體而言，服務(wù)于延遲敏感流的優(yōu)先級(jí)可以是Wfi (Qi (t)，Cli (t)，KiJ (t))，而 服務(wù)于盡力交付流的優(yōu)先級(jí)可以是對(duì)該流的邊際利用(相對(duì)于為其分配的帶寬量而言)。 應(yīng)當(dāng)理解的是，這些都是優(yōu)先級(jí)度量的例子。例如，對(duì)于盡力交付流，優(yōu)先級(jí)隨平均速率的 減少而增加，隨信道條件的改善而增加。因此，應(yīng)當(dāng)理解的是，邊際利用涉及帶寬量。當(dāng)存在盡力交付流和延遲敏感流的混合流時(shí)，可以確定分配給每種流的資源塊 (RB)的數(shù)量(明確地或隱含地確定)。對(duì)于兩種類別中的每一種，給定RB的數(shù)量，可以使 用上面的調(diào)度策略來確定每種類別中RB的分布。為了確定盡力交付流和延遲敏感流(例如，延遲QOS流)之間在帶寬上的分布，基本上，可以使用度量(例如權(quán)重)來將盡力交付流優(yōu)先級(jí)函數(shù)關(guān)聯(lián)到延遲QoS流優(yōu)先級(jí)函 數(shù)。具體而言，對(duì)應(yīng)于延遲敏感流的調(diào)度策略的兩種特點(diǎn)，可以利用下述算法來調(diào)度混合 流。 例如，可以將各個(gè)流之間的分布關(guān)聯(lián)到單個(gè)子帶和/或多個(gè)子帶中的至少一個(gè)。 例如，當(dāng)使用函數(shù)g將帶寬分布在延遲敏感流中時(shí)，可以求解下面的最優(yōu)化問題
K(t)bi ≤qi(t), i = 1, . . . , η例如，可以使用二分搜索算法(bisection search algorithm)來求解上面的最優(yōu) 化問題。對(duì)于基于突發(fā)尺寸對(duì)延遲敏感流的調(diào)度，可以利用下面的嵌套二分搜索算法1、初始化汨* = 0，8_ = 82、賦值Bbe = (Bmax+Bmin)/2, BQoS = B-Bbe3、使用突發(fā)尺寸算法來計(jì)算盡力交付流中的頻譜資源Bbe以及延遲敏感流中的頻 譜資源BQ°S的最優(yōu)分布。4、在分配之后，計(jì)算；c = W maxfy；(仏( , dt ( ), Kj{t))·. ζ·是，以及最大的和第二大
的 Ki(t)U' “(1-τ α ^xiU)+τ α ^ (t)b)，分別表示為 y 和 ζ。5、如果 y 彡 χ 彡 ζ 或 Bmax-Bmin < σ (σ 是容差)停止?；蛘呷绻?> yBmax = Bbe，轉(zhuǎn)到步驟 2否則Bmin = Bbe，轉(zhuǎn)到步驟 2。調(diào)度器306還可以包括權(quán)重適配器402。權(quán)重適配器402可以在慢速時(shí)標(biāo)上改變 權(quán)重，使得延遲敏感流(例如，延遲敏感的QOS流)的延遲要求得以滿足。例如，可以利用 與功率控制外環(huán)(power control outer loop)基本上相似的外環(huán)。該適配可以將剩余的 頻譜資源分配給盡力交付流，并利用了多用戶分集。參照?qǐng)D5-6，示出了關(guān)于在提供上行鏈路定時(shí)控制的同時(shí)減少開銷和功耗的方法。 雖然為了使說明更簡(jiǎn)單而將該方法示出并且描述為一系列的動(dòng)作，但是應(yīng)該理解和明白的 是，這些方法并不受動(dòng)作順序的限制，因?yàn)?，根?jù)一個(gè)或多個(gè)實(shí)施例，一些動(dòng)作可以按不同 順序發(fā)生和/或與本申請(qǐng)中示出和描述的其它動(dòng)作同時(shí)發(fā)生。例如，本領(lǐng)域技術(shù)人員應(yīng)該 理解并明白，方法也可以表示成一系列相互關(guān)聯(lián)的狀態(tài)或事件，如在狀態(tài)圖中。此外，為了 實(shí)現(xiàn)一個(gè)或多個(gè)實(shí)施例的方法，并非描繪出的所有動(dòng)作都是必需的。轉(zhuǎn)到圖5，其示出了方法500，該方法有助于有效地分配帶寬以接收與盡力交付 (BE)流和延遲敏感流有關(guān)的至少一個(gè)數(shù)據(jù)分組。在參考標(biāo)號(hào)502，可以接收具有延遲要求 的延遲敏感流或盡力交付流中的至少一個(gè)。在參考標(biāo)號(hào)504，第一部分帶寬可以分配給延遲 敏感流。在參考標(biāo)號(hào)506，第二部分帶寬可以分配給盡力交付流。在參考標(biāo)號(hào)508，如果滿足了延遲要求，則可以重新分配第一帶寬量至降低的帶寬水平并且重新分配第二部分帶寬至增加的帶寬水平。在參考標(biāo)號(hào)510，如果未滿足延遲要求，則重新分配第一帶寬量至增加 的帶寬水平并且重新分配第二部分帶寬至降低的帶寬水平。在參考標(biāo)號(hào)512，如果延遲要求 相當(dāng)于第一部分帶寬則可以維持第一帶寬量的帶寬水平并且可以維持第二帶寬量的帶寬 水平。在參考標(biāo)號(hào)514，可以根據(jù)所述分配在第一和第二部分帶寬上接收部分?jǐn)?shù)據(jù)。下面參照?qǐng)D6，方法600有助于最優(yōu)地分配帶寬以發(fā)送與盡力交付(BE)流和延遲 敏感流有關(guān)的至少一個(gè)數(shù)據(jù)分組。在參考標(biāo)號(hào)602，可以接收具有延遲要求的延遲敏感流 或盡力交付流中的至少一個(gè)。在參考標(biāo)號(hào)604，第一部分帶寬可以分配給延遲敏感流。在 參考標(biāo)號(hào)606，第二部分帶寬可以分配給盡力交付流。在參考標(biāo)號(hào)608，如果滿足了延遲要 求，則可以重新分配第一帶寬量至降低的帶寬水平并且重新分配第二部分帶寬至增加的帶 寬水平。在參考標(biāo)號(hào)610，如果未滿足延遲要求，則可以重新分配第一帶寬量至增加的帶寬 水平并且重新分配第二部分帶寬至降低的帶寬水平。在參考標(biāo)號(hào)612，如果延遲要求相當(dāng)于 第一部分帶寬則可以維持第一帶寬量的帶寬水平并且可以維持第二帶寬量的帶寬水平。在 參考標(biāo)號(hào)614，可以根據(jù)所述分配在第一和第二部分帶寬上發(fā)送部分?jǐn)?shù)據(jù)。圖7是對(duì)移動(dòng)設(shè)備700的說明，其有助于在無線通信系統(tǒng)中采用有效分配給盡力 交付(BE)流和/或延遲敏感流的帶寬來接收這些流。移動(dòng)設(shè)備700包括接收機(jī)702，其從 例如接收天線(未示出)接收信號(hào)，對(duì)接收到的信號(hào)執(zhí)行典型的操作(例如，濾波、放大、下 變頻等)，并對(duì)調(diào)理后的信號(hào)進(jìn)行數(shù)字化以獲得采樣。接收機(jī)702可以包括解調(diào)器704，其可 以對(duì)接收到的符號(hào)進(jìn)行解調(diào)并將它們提供給處理器706以進(jìn)行信道估計(jì)。處理器706可以 是專用于分析由接收機(jī)702接收到的信息和/或生成由發(fā)射機(jī)716發(fā)送的信息的處理器； 可以是控制移動(dòng)設(shè)備700的一個(gè)或多個(gè)部件的處理器；并且/或者既分析由接收機(jī)702接 收到的信息、生成由發(fā)射機(jī)716發(fā)送的信息，又控制移動(dòng)設(shè)備700的一個(gè)或多個(gè)部件的處理器。
移動(dòng)設(shè)備700還可以包括存儲(chǔ)器708，其可操作地耦合到處理器706，并可以存儲(chǔ) 待發(fā)送數(shù)據(jù)、接收到的數(shù)據(jù)、關(guān)于可用信道的信息、與分析的信號(hào)和/或干擾強(qiáng)度相關(guān)聯(lián)的 數(shù)據(jù)、關(guān)于所分配的信道、功率、速率等的信息以及任何其他適當(dāng)?shù)挠糜诠烙?jì)信道并通過信 道進(jìn)行通信的信息。存儲(chǔ)器708另外可以存儲(chǔ)與估計(jì)和/或利用信道相關(guān)聯(lián)的協(xié)議和/或 算法(例如，基于性能、基于容量等)。應(yīng)該理解，本申請(qǐng)所述的數(shù)據(jù)存儲(chǔ)器(例如，存儲(chǔ)器708)可以是易失性存儲(chǔ) 器或非易失性存儲(chǔ)器，或者可以包括易失性和非易失性存儲(chǔ)器二者。通過示例性而非 限制性的方式，非易失性存儲(chǔ)器可以包括只讀存儲(chǔ)器(ROM)、可編程ROM(PROM)、電可編 程ROM(EPROM)、電可擦除ROM(EEPROM)或閃存。易失性存儲(chǔ)器可以包括隨機(jī)存取存儲(chǔ)器 (RAM)，其充當(dāng)外部高速緩沖存儲(chǔ)器。通過示例性而非限制性的方式，RAM有多種可用的形 式，比如同步 RAM (SRAM)、動(dòng)態(tài) RAM(DRAM)、同步 DRAM (SDRAM)、雙數(shù)據(jù)率 SDRAM (DDR SDRAM)、 增強(qiáng)型SDRAM (ESDRAM)、同步鏈接DRAM (SLDRAM)以及直接Rambus RAM(DRRAM)。本主題系 統(tǒng)和方法的存儲(chǔ)器708旨在包括但不限于這些和其他適合類型的存儲(chǔ)器。處理器706還可以可操作地耦合到QOS管理器710，舉例來說，該QOS管理器710 如前面所述根據(jù)分析引擎712確定的度量來利用流的優(yōu)先級(jí)調(diào)度。根據(jù)舉例說明，分析引 擎712可以確定對(duì)于具有延遲要求的延遲敏感流和盡力交付流的組合的帶寬分配。例如，分析引擎可以基于度量來動(dòng)態(tài)地計(jì)算延遲敏感流的延遲要求是否得到滿足。QOS管理器 710可以相應(yīng)地調(diào)整帶寬分配(例如，基于度量)，以確保對(duì)于延遲敏感流延遲要求得到滿 足，并將任何剩余的帶寬分配給盡力交付流。換言之，QOS管理器710和分析引擎712可以 針對(duì)移動(dòng)設(shè)備700的流來有效且最優(yōu)地對(duì)調(diào)度策略進(jìn)行優(yōu)先處理。另外，移動(dòng)設(shè)備700可 以至少部分地基于QOS管理器710和/或分析引擎708所識(shí)別的調(diào)度優(yōu)先級(jí)來接收數(shù)據(jù)分 組。移動(dòng)設(shè)備700還包括調(diào)制器714和發(fā)射機(jī)716，它們分別將信號(hào)調(diào)制和發(fā)送至例如基站、另一移動(dòng)設(shè)備等。雖然所示與處理器706分離，應(yīng)當(dāng)理解的是，QOS管理器710、分析 引擎712、解調(diào)器704和/或調(diào)制器714可以作為處理器706或多個(gè)處理器(未示出)的一 部分。圖8是對(duì)系統(tǒng)800的說明，如上文所述，該系統(tǒng)800有助于在無線通信環(huán)境中管理 盡力交付流和延遲敏感流的服務(wù)質(zhì)量(QoS)。系統(tǒng)800包括基站802 (例如，接入點(diǎn)，…)， 其具有從一個(gè)或多個(gè)移動(dòng)設(shè)備804通過多個(gè)接收天線806接收信號(hào)的接收機(jī)810，以及通過 發(fā)射天線808向一個(gè)或多個(gè)移動(dòng)設(shè)備804進(jìn)行發(fā)送的發(fā)射機(jī)824。接收機(jī)810可從接收天 線806接收信息并且可操作地關(guān)聯(lián)到對(duì)接收到的信息進(jìn)行解調(diào)的解調(diào)器812。解調(diào)符號(hào)由 處理器814進(jìn)行分析，該處理器814可以與前面結(jié)合圖7描述的處理器類似，并耦合到存儲(chǔ) 器816，該存儲(chǔ)器816存儲(chǔ)與估計(jì)信號(hào)(例如，導(dǎo)頻)強(qiáng)度和/或干擾強(qiáng)度有關(guān)的信息、要發(fā) 送到移動(dòng)設(shè)備804(或者不同的基站(未示出))或者從移動(dòng)設(shè)備804接收到的數(shù)據(jù)、和/ 或任何其他與執(zhí)行本申請(qǐng)給出的各種動(dòng)作和功能有關(guān)的適當(dāng)?shù)男畔?。處理?14還耦合到 QOS管理器818，QOS管理器818可以針對(duì)移動(dòng)設(shè)備804的流來實(shí)現(xiàn)調(diào)度優(yōu)先級(jí)，其中盡力 交付流和延遲敏感流采用根據(jù)計(jì)算出的度量所確定的帶寬分配來進(jìn)行傳輸。進(jìn)一步地，處 理器814可以耦合到分析引擎820，分析引擎820可以動(dòng)態(tài)地確定度量，以便根據(jù)計(jì)算出的、 對(duì)延遲敏感流和盡力交付流的組合的帶寬分配進(jìn)行支配的該度量，將數(shù)據(jù)分組發(fā)送給移動(dòng) 設(shè)備804。進(jìn)一步地，雖然所示與處理器814分離，應(yīng)當(dāng)理解的是，QOS管理器818、分析引擎 820、解調(diào)器812、和/或調(diào)制器822可以作為處理器814或多個(gè)處理器(未示出)的一部 分。圖9示出了示例性的無線通信系統(tǒng)900。為了簡(jiǎn)潔，無線通信系統(tǒng)900描述了一個(gè) 基站910和一個(gè)移動(dòng)設(shè)備950。然而，將會(huì)理解的是，系統(tǒng)900可以包括多于一個(gè)的基站和 /或多于一個(gè)的移動(dòng)設(shè)備，其中，另外的基站和/或移動(dòng)設(shè)備可以與下面描述的示例性基站 910和移動(dòng)設(shè)備950基本相似或不同。另外，將會(huì)理解的是，基站910和/或移動(dòng)設(shè)備950 可以利用本申請(qǐng)描述的系統(tǒng)(圖1到4以及7到8)和/或方法(圖5到6)來有助于它們 之間的無線通信。在基站910，若干個(gè)數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)從數(shù)據(jù)源912提供給發(fā)射(TX)數(shù)據(jù)處理器 914。根據(jù)一個(gè)實(shí)例，每個(gè)數(shù)據(jù)流可通過相應(yīng)的天線進(jìn)行傳輸。TX數(shù)據(jù)處理器914基于針對(duì) 該數(shù)據(jù)流所選擇的特定的編碼方案對(duì)業(yè)務(wù)數(shù)據(jù)流進(jìn)行格式化、編碼和交織，以提供編碼數(shù) 據(jù)。可使用正交頻分復(fù)用(OFDM)技術(shù)將每個(gè)數(shù)據(jù)流的編碼數(shù)據(jù)與導(dǎo)頻數(shù)據(jù)進(jìn)行復(fù) 用。附加地或可替換地，導(dǎo)頻符號(hào)可以進(jìn)行頻分復(fù)用(FDM)、時(shí)分復(fù)用(TDM)或碼分復(fù)用(CDM)。導(dǎo)頻數(shù)據(jù)通常是用已知的方式處理并可以在移動(dòng)設(shè)備950用來估計(jì)信道響應(yīng)的已知數(shù)據(jù)模式?？梢曰跒閿?shù)據(jù)流選擇的特定的調(diào)制方案(例如，二進(jìn)制相移鍵控(BPSK)、四 相相移鍵控(QPSK)、M相相移鍵控(M-PSK)，M正交幅度調(diào)制(M-QAM)等)對(duì)每個(gè)數(shù)據(jù)流的 復(fù)用的導(dǎo)頻和編碼數(shù)據(jù)進(jìn)行調(diào)制(例如，符號(hào)映射)，以提供調(diào)制符號(hào)。每個(gè)數(shù)據(jù)流的數(shù)據(jù) 速率、編碼和調(diào)制可由處理器930執(zhí)行或提供的指令來確定。數(shù)據(jù)流的調(diào)制符號(hào)可以提供給TX MIMO處理器920，TX MIMO處理器920可以進(jìn)一 步處理調(diào)制符號(hào)(例如，用于OFDM)。TX ΜΙΜΟ處理器920然后將Nt個(gè)調(diào)制符號(hào)流提供給 Nt個(gè)發(fā)射機(jī)(TMTR) 922a到922t。在多個(gè)實(shí)施例中，TX MIMO處理器920將波束成形權(quán)重運(yùn) 用到數(shù)據(jù)流的符號(hào)以及從其發(fā)送符號(hào)的天線上。每個(gè)發(fā)射機(jī)922接收并處理相應(yīng)的符號(hào)流，以提供一個(gè)或多個(gè)模擬信號(hào)，并進(jìn)一 步對(duì)模擬信號(hào)進(jìn)行調(diào)理(例如，放大、濾波、上變頻)，以提供適用于在MIMO信道上發(fā)送的 調(diào)制信號(hào)。進(jìn)一步地，來自發(fā)射機(jī)922a到922t的Nt個(gè)調(diào)制信號(hào)分別從Nt個(gè)天線924a到 924t進(jìn)行傳輸。在移動(dòng)設(shè)備950，所傳輸?shù)恼{(diào)制信號(hào)由Nk個(gè)天線952a到952r接收，從每個(gè)天線 952接收到的信號(hào)被提供給相應(yīng)的接收機(jī)(RCVR) 954a到954r。每個(gè)接收機(jī)954對(duì)相應(yīng)的 信號(hào)進(jìn)行調(diào)理(例如，濾波、放大和下變頻)，對(duì)調(diào)理的信號(hào)進(jìn)行數(shù)字化以提供采樣，并進(jìn)一 步對(duì)采樣進(jìn)行處理以提供相應(yīng)的“接收到的”符號(hào)流。RX數(shù)據(jù)處理器960可以基于特定的接收機(jī)處理技術(shù)從Nk個(gè)接收機(jī)954接收并處 理Nk個(gè)接收到的符號(hào)流，以提供Nt個(gè)“檢測(cè)到的”符號(hào)流。RX數(shù)據(jù)處理器960可以對(duì)每個(gè) 檢測(cè)到的符號(hào)流進(jìn)行解調(diào)、解交織和解碼，以恢復(fù)數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù)。RX數(shù)據(jù)處理器960的 處理與基站910處的TXMIMO處理器920和TX數(shù)據(jù)處理器914所進(jìn)行的處理是互補(bǔ)的。如前面所述，處理器970可以周期性地確定要利用哪個(gè)預(yù)編碼矩陣。另外，處理器 970可以構(gòu)造反向鏈路消息，其包括矩陣索引部分和秩值部分。反向鏈路消息可以包括各種類型的有關(guān)通信鏈路和/或接收到的數(shù)據(jù)流的信息。 反向鏈路消息可以由TX數(shù)據(jù)處理器938進(jìn)行處理(TX數(shù)據(jù)處理器938還從數(shù)據(jù)源936接 收若干數(shù)據(jù)流的業(yè)務(wù)數(shù)據(jù))，由調(diào)制器980進(jìn)行調(diào)制，由發(fā)射機(jī)954a到954r進(jìn)行調(diào)理，并傳 輸回基站910。在基站910，來自移動(dòng)設(shè)備950的調(diào)制信號(hào)由天線924接收，由接收機(jī)922進(jìn)行調(diào) 理，由解調(diào)器940進(jìn)行解調(diào)，并由RX數(shù)據(jù)處理器942進(jìn)行處理，以提取移動(dòng)設(shè)備950傳輸?shù)?反向鏈路消息。進(jìn)一步地，處理器930可以處理已提取的消息，從而確定要使用哪個(gè)預(yù)編碼 矩陣來確定波束成形的權(quán)重。處理器930和970分別可以指導(dǎo)(例如，控制、協(xié)調(diào)、管理等)基站910和移動(dòng)設(shè)備 950處的操作。對(duì)應(yīng)的處理器930和970可以與存儲(chǔ)程序代碼和數(shù)據(jù)的存儲(chǔ)器932和972 相關(guān)聯(lián)。處理器930和970還可以進(jìn)行計(jì)算，以分別得出上行鏈路和下行鏈路的頻率和脈 沖響應(yīng)估計(jì)值。應(yīng)該明白，本申請(qǐng)描述的實(shí)施例可通過硬件、軟件、固件、中間件、微代碼或上述各 項(xiàng)的任意組合來實(shí)現(xiàn)。對(duì)于硬件實(shí)現(xiàn)，處理單元可以在一個(gè)或多個(gè)專用集成電路(ASIC)、數(shù) 字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理器件(DSPD)、可編程邏輯器件(PLD)、現(xiàn)場(chǎng)可編程門陣 列(FPGA)、處理器、控制器、微控制器、微處理器、用于執(zhí)行本申請(qǐng)所述功能的其他電子單元或上述各項(xiàng)的組合中實(shí)現(xiàn)。當(dāng)系統(tǒng)和/或方法由軟件、固件、中間件或微代碼、程序代碼或代碼段來實(shí)現(xiàn)時(shí)， 它們可以被存儲(chǔ)在機(jī)器可讀介質(zhì)中，比如存儲(chǔ)部件中。代碼段可以代表過程、函數(shù)、子程序、 程序、例程、子例程、模塊、軟件包、類或者指令、數(shù)據(jù)結(jié)構(gòu)或程序語句的任意組合。代碼段可 以通過傳遞和/或接收信息、數(shù)據(jù)、變量、參數(shù)或存儲(chǔ)內(nèi)容，來耦合到另一段代碼段或硬件電路。信息、變量、參數(shù)、數(shù)據(jù)等等可以使用任何適用的方式(包括存儲(chǔ)器共享、消息傳遞、 令牌傳遞、網(wǎng)絡(luò)傳輸?shù)葋磉M(jìn)行傳遞、轉(zhuǎn)發(fā)或傳輸。對(duì)于軟件實(shí)現(xiàn)，本申請(qǐng)中描述的技術(shù)可采用執(zhí)行本申請(qǐng)所述功能的模塊(例如， 過程、函數(shù)等)來實(shí)現(xiàn)。這些軟件代碼可以被存儲(chǔ)在存儲(chǔ)器單元中，并由處理器執(zhí)行。存儲(chǔ) 器單元可以實(shí)現(xiàn)在處理器內(nèi)，也可以實(shí)現(xiàn)在處理器外，在后一種情況下，它通過各種手段以 通信方式耦合到處理器，這些都是本領(lǐng)域中所公知的。參考圖10，示出了系統(tǒng)1000，其有效地分配帶寬以接收與盡力交付(BE)流和延遲 敏感流有關(guān)的至少一個(gè)數(shù)據(jù)分組。例如，系統(tǒng)1000可以至少部分地存在于基站、移動(dòng)設(shè)備 等等之內(nèi)。應(yīng)當(dāng)理解的是，系統(tǒng)1000是作為功能性模塊來進(jìn)行表示的，其可以是表示由處 理器、軟件或其組合(例如，固件)所實(shí)現(xiàn)功能的功能模塊。系統(tǒng)1000包括可以協(xié)同工作 的電子部件的邏輯組合1002。邏輯組合1002可以包括用于接收具有延遲要求的延遲敏感 流或盡力交付流中的至少一個(gè)的電子部件1004。另外，邏輯組合1002可以包括用于將第一 部分帶寬分配給延遲敏感流以及將第二部分帶寬分配給盡力交付流的電子部件1006。進(jìn) 一步地，邏輯組合1002可以包括用于如果滿足了延遲要求則重新分配第一部分帶寬至降 低的帶寬水平并且重新分配第二部分帶寬至增加的帶寬水平的電子部件1008。另外，邏輯 組合1002可以包括用于如果未滿足延遲要求則重新分配第一部分帶寬至增加的帶寬水平 并且重新分配第二部分帶寬至降低的帶寬水平的電子部件1010。邏輯組合1002可以包括 用于如果延遲要求相當(dāng)于第一部分帶寬則維持第一部分帶寬和第二部分帶寬的帶寬水平 的電子部件1012。邏輯組合1002可以包括用于根據(jù)所述分配在第一和第二部分帶寬上接 收部分?jǐn)?shù)據(jù)的電子部件1014。另外，系統(tǒng)1000可以包括存儲(chǔ)器1016，其保存用于執(zhí)行與電 子部件1004、1006、1008、1010、1012和1014相關(guān)聯(lián)的功能的指令。雖然示出的電子部件位 于存儲(chǔ)器1016的外部，將會(huì)理解的是，一個(gè)或多個(gè)電子部件1004、1006、1008、1010、1012和 1014可以位于存儲(chǔ)器1016內(nèi)。轉(zhuǎn)到圖11，示出了系統(tǒng)1110，其在無線通信環(huán)境中最優(yōu)地分配帶寬以發(fā)送與盡力 交付(BE)流和延遲敏感流有關(guān)的至少一個(gè)數(shù)據(jù)分組。例如，系統(tǒng)1100可以至少部分地存 在于基站、移動(dòng)設(shè)備等內(nèi)。如其所示，系統(tǒng)1100是作為功能性模塊進(jìn)行表示的，其可以是表 示由處理器、軟件或其組合(例如，固件)所實(shí)現(xiàn)功能的功能模塊。系統(tǒng)1110包括有助于 調(diào)度數(shù)據(jù)分組的電子部件的邏輯組合1102。邏輯組合1102可以包括用于接收具有延遲要 求的延遲敏感流或盡力交付流中的至少一個(gè)的電子部件1104。另外，邏輯組合1102可以 包括用于將第一部分帶寬分配給延遲敏感流以及將第二部分帶寬分配給盡力交付流的電 子部件1106。進(jìn)一步地，邏輯組合1102可以包括用于如果滿足了延遲要求則重新分配第 一部分帶寬至降低的帶寬水平并且重新分配第二部分帶寬至增加的帶寬水平的電子部件 1108。另外，邏輯組合1102可以包括用于如果未滿足延遲要求則重新分配第一部分帶寬至 增加的帶寬水平并且重新分配第二部分帶寬至降低的帶寬水平的電子部件1110。邏輯組合1102可以包括用于如果延遲要求相當(dāng)于第一部分帶寬則維持第一部分帶寬和第二部分 帶寬的帶寬水平的電子部件1112。邏輯組合1102可以包括用于根據(jù)所述分配在第一和第 二部分帶寬上接收部分?jǐn)?shù)據(jù)的電子部件1114。另外，系統(tǒng)1100可以包括存儲(chǔ)器1116，其保 存用于執(zhí)行與電子部件1104、1106、1108、1110、1112和1114相關(guān)聯(lián)的的功能的指令。雖然 示出的電子部件位于存儲(chǔ)器1116的外部，將會(huì)理解的是，一個(gè)或多個(gè)電子部件1104、1106、 1108、1110、1112和1114可以位于存儲(chǔ)器1116內(nèi)。 上文的描述包括一個(gè)或多個(gè)實(shí)施例的舉例。當(dāng)然，為了描述上述實(shí)施例而描述部件或方法的所有可能的組合是不可能的，但是本領(lǐng)域普通技術(shù)人員應(yīng)該認(rèn)識(shí)到，對(duì)各個(gè)實(shí) 施例的許多進(jìn)一步的組合和排列是可行的。因此，本申請(qǐng)中描述的實(shí)施例旨在涵蓋落入所 附權(quán)利要求書的精神和保護(hù)范圍內(nèi)的所有改變、修改和變形。此外，就說明書或權(quán)利要求書 中使用的術(shù)語“包含”而言，該術(shù)語的涵蓋方式類似于術(shù)語“包括”，就如同術(shù)語“包括”在權(quán) 利要求中用作銜接詞所解釋的那樣。
權(quán)利要求
有助于在無線通信環(huán)境中調(diào)度盡力交付流和具有延遲要求的流的方法，包括接收具有延遲要求的延遲敏感流或盡力交付流中的至少一個(gè)；將第一部分帶寬分配給所述延遲敏感流；將第二部分帶寬分配給所述盡力交付流；如果滿足了所述延遲要求，則重新分配所述第一部分帶寬至降低的帶寬水平并且重新分配所述第二部分帶寬至增加的帶寬水平；如果未滿足所述延遲要求，則重新分配所述第一部分帶寬至增加的帶寬水平并且重新分配所述第二部分帶寬至降低的帶寬水平；以及如果所述延遲要求相當(dāng)于所述第一部分帶寬，則維持所述第一部分帶寬和所述第二部分帶寬的帶寬水平。
2.根據(jù)權(quán)利要求1所述的方法，還包括根據(jù)所述第一部分帶寬和所述第二部分帶寬 的帶寬分配來接收至少一個(gè)數(shù)據(jù)分組。
3.根據(jù)權(quán)利要求1所述的方法，還包括根據(jù)所述第一部分帶寬和所述第二部分帶寬 的帶寬分配來發(fā)送至少一個(gè)數(shù)據(jù)分組。
4.根據(jù)權(quán)利要求1所述的方法，還包括針對(duì)每個(gè)數(shù)據(jù)分組來調(diào)整帶寬分配。
5.根據(jù)權(quán)利要求1所述的方法，其中，對(duì)所述第一部分帶寬進(jìn)行的帶寬重新分配是通 過利用Wf i (Qi (t), Cli (t), Kji(O)來進(jìn)行的，其中ddt)是流的隊(duì)頭延遲，所述Qi (t)是緩沖 器尺寸，所述朽(t)是流i在時(shí)間t的頻譜效率。
6.根據(jù)權(quán)利要求5所述的方法，其中，對(duì)所述第二部分帶寬進(jìn)行的帶寬重新分配是通 過在所分配的帶寬量方面對(duì)所述盡力交付流的邊際利用來進(jìn)行的。
7.根據(jù)權(quán)利要求5所述的方法，還包括利用二分搜索算法來求解
8.根據(jù)權(quán)利要求7所述的方法，還包括 初始化Bmin = 0，Bmax = B，其中B是頻譜資源； 賦值 ；以及使用突發(fā)尺寸算法來計(jì)算盡力交付流中的頻譜資源Bbe的最優(yōu)分布以及延遲敏感流中 的頻譜資源BQ°S的最優(yōu)分布。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，還包括計(jì)算； 計(jì)算最大的 計(jì)算第二大的 進(jìn)行以下操作如果y≤χ≤ζ或Bmax-Bmin < σ，其中ο是容差 停止或者如果X > yBmax = Bbe,并賦值Bbe = (Bmax+Bmin)/2, Bqos = B-Bbe 否則Bmax = Bbe,并賦值Bbe = (Bmax+Bmin)/2, Bqos = B-Bbe0
10.根據(jù)權(quán)利要求1所述的系統(tǒng)，還包括在慢速時(shí)標(biāo)上改變所述第一部分帶寬或者所 述第二部分帶寬中的至少一個(gè)的帶寬分配。
11.一種無線通信裝置，包括 至少一個(gè)處理器，用于接收與延遲敏感流有關(guān)的延遲要求或盡力交付流中的至少一個(gè)； 將第一部分帶寬分配給所述延遲敏感流； 將第二部分帶寬分配給所述盡力交付流；如果滿足了所述延遲要求，則重新分配所述第一帶寬量至降低的帶寬水平并且重新分 配所述第二部分帶寬至增加的帶寬水平；如果未滿足所述延遲要求，則重新分配所述第一帶寬量至增加的帶寬水平并且重新分 配所述第二部分帶寬至降低的帶寬水平；如果所述延遲要求相當(dāng)于所述第一部分帶寬，則維持所述第一帶寬量和所述第二帶寬 量的帶寬水平；以及存儲(chǔ)器，其耦合到所述至少一個(gè)處理器。
12.根據(jù)權(quán)利要求11所述的無線通信裝置，其中，所述至少一個(gè)處理器用于根據(jù)所述 第一部分帶寬和所述第二部分帶寬的帶寬分配來接收至少一個(gè)數(shù)據(jù)分組。
13.根據(jù)權(quán)利要求11所述的無線通信裝置，其中，所述至少一個(gè)處理器用于根據(jù)所述 第一部分帶寬和所述第二部分帶寬的帶寬分配來接收至少一個(gè)數(shù)據(jù)分組。
14.根據(jù)權(quán)利要求11所述的無線通信裝置，其中，所述至少一個(gè)處理器用于針對(duì)每個(gè) 數(shù)據(jù)分組來調(diào)整帶寬分配。
15.根據(jù)權(quán)利要求11所述的無線通信裝置，其中，對(duì)所述第一部分帶寬進(jìn)行的帶寬重 新分配是通過利用Wfjciia)，Cli (t), Kji(O)來進(jìn)行的，其中ddt)是流的隊(duì)頭延遲，所述 Qi (t)是緩沖器尺寸，所述Pi (t)是流i在時(shí)間t的頻譜效率。1
16.根據(jù)權(quán)利要求15所述的無線通信裝置，其中，對(duì)所述第二部分帶寬進(jìn)行的帶寬重 新分配是通過在所分配的帶寬量方面對(duì)所述盡力交付流的邊際利用來進(jìn)行的。
17.根據(jù)權(quán)利要求15所述的無線通信裝置，其中，所述至少一個(gè)處理器用于利用二分 搜索算法來求解
18.根據(jù)權(quán)利要求17所述的無線通信裝置，其中，所述至少一個(gè)處理器用于以下操作 中的至少一個(gè)初始化Bmin = 0，Bmax = B，其中B是頻譜資源； 賦值=BBE = (Bmax+Bmin)/2, BQOS = B-Bbe ；以及使用突發(fā)尺寸算法來計(jì)算盡力交付流中的頻譜資源Bbe的最優(yōu)分布以及延遲敏感流中 的頻譜資源BQ°S的最優(yōu)分布。
19.根據(jù)權(quán)利要求18所述的無線通信裝置，其中，所述至少一個(gè)處理器用于以下操作 中的至少一個(gè)計(jì)算 )； 計(jì)算第二大的 進(jìn)行以下操作如果 ，其中ο是容差 停止 或者如果X > y
20.根據(jù)權(quán)利要求11所述的無線通信裝置，其中，所述至少一個(gè)處理器用于在慢速時(shí) 標(biāo)上改變所述第一部分帶寬或者所述第二部分帶寬中至少一個(gè)的帶寬分配。
21.一種無線通信裝置，其支持在無線通信網(wǎng)絡(luò)中調(diào)度盡力交付流和具有延遲要求的 流，包括用于接收與延遲敏感流有關(guān)的延遲要求或盡力交付流中的至少一個(gè)的模塊； 用于將第一部分帶寬分配給所述延遲敏感流的模塊； 用于將第二部分帶寬分配給所述盡力交付流的模塊；用于如果滿足了所述延遲要求則重新分配所述第一帶寬量至降低的帶寬水平并且重 新分配所述第二部分帶寬至增加的帶寬水平的模塊；用于如果未滿足所述延遲要求則重新分配所述第一帶寬量至增加的帶寬水平并且重 新分配所述第二部分帶寬至降低的帶寬水平的模塊；以及用于如果所述延遲要求相當(dāng)于所述第一部分帶寬則維持所述第一帶寬量和所述第二 帶寬量的帶寬水平的模塊。
22.根據(jù)權(quán)利要求21所述的無線通信裝置，還包括用于根據(jù)所述第一部分帶寬和所 述第二部分帶寬的帶寬分配來接收至少一個(gè)數(shù)據(jù)分組的模塊。
23.根據(jù)權(quán)利要求21所述的無線通信裝置，還包括用于根據(jù)所述第一部分帶寬和所 述第二部分帶寬的帶寬分配來發(fā)送至少一個(gè)數(shù)據(jù)分組的模塊。
24.根據(jù)權(quán)利要求21所述的無線通信裝置，還包括用于針對(duì)每個(gè)數(shù)據(jù)分組來調(diào)整帶 寬分配的模塊。
25.根據(jù)權(quán)利要求21所述的無線通信裝置，其中，對(duì)所述第一部分帶寬進(jìn)行的帶寬重 新分配是通過利用Wfi (Qi (t)，Cli (t), Kji(O)來進(jìn)行的，其中ddt)是流的隊(duì)頭延遲，所述 Qi (t)是緩沖器尺寸，所述Pi (t)是流i在時(shí)間t的頻譜效率。
26.根據(jù)權(quán)利要求25所述的無線通信裝置，其中，對(duì)所述第二部分帶寬進(jìn)行的帶寬重 新分配是通過在所分配的帶寬量方面對(duì)所述盡力交付流的邊際利用來完成。
27.根據(jù)權(quán)利要求26所述的無線通信裝置，還包括用于利用對(duì)分搜索算法來求解以下問題的模塊
28.根據(jù)權(quán)利要求27所述的無線通信裝置，還包括用于進(jìn)行如下初始化的模塊=Bmin = 0，Bmax = B，其中B是頻譜資源； 用于進(jìn)行如下賦值的模塊BBE = (Bmax+Bmin)/2, Bqos = B-Bbe ；以及 用于使用突發(fā)尺寸算法來計(jì)算盡力交付流中的頻譜資源Bbe的最優(yōu)分布以及延遲敏感 流中的頻譜資源BQ°S的最優(yōu)分布的模塊。
29.根據(jù)權(quán)利要求28所述的無線通信裝置，還包括用于計(jì)算 是的模塊；用于計(jì)算最大的 y = Ki(t)U' “(1-τ α ^xiU)+τ QiKiWbi)的模塊；用于計(jì)算第二大的 Z = Ki (t)U' “(1-τ α ^xiU)+τ QiKiWbi)的模塊；用于進(jìn)行以下操作的模塊如果y≤χ≤ζ或Bmax-Bmin < σ，其中ο是容差停止或者如果X > yBmax = Bbe,并賦值Bbe = (Bmax+Bmin)/2, Bqos = B-Bbe 否則Bmax = Bbe,并賦值Bbe = (Bmax+Bmin)/2, Bqos = B-Bbe0
30.根據(jù)權(quán)利要求21所述的無線通信裝置，還包括用于在慢速時(shí)標(biāo)上改變針對(duì)所述第 一部分帶寬或者所述第二部分帶寬中至少之一的帶寬分配的模塊。
31.一種計(jì)算機(jī)程序產(chǎn)品，包括 計(jì)算機(jī)可讀介質(zhì)，其包括用于使至少一個(gè)計(jì)算機(jī)接收具有延遲要求的延遲敏感流或盡力交付流中的至少一個(gè) 的代碼；用于使所述至少一個(gè)計(jì)算機(jī)將第一部分帶寬分配給所述延遲敏感流的代碼； 用于使所述至少一個(gè)計(jì)算機(jī)將第一部分帶寬分配給所述延遲敏感流的代碼； 用于使所述至少一個(gè)計(jì)算機(jī)將第二部分帶寬分配給所述盡力交付流的代碼； 用于使所述至少一個(gè)計(jì)算機(jī)如果滿足了所述延遲要求則重新分配所述第一帶寬量至 降低的帶寬水平并且重新分配所述第二部分帶寬至增加的帶寬水平的代碼；用于使所述至少一個(gè)計(jì)算機(jī)如果未滿足所述延遲要求則重新分配所述第一帶寬量至 增加的帶寬水平并且重新分配所述第二部分帶寬至降低的帶寬水平的代碼；以及用于使所述至少一個(gè)計(jì)算機(jī)如果所述延遲要求相當(dāng)于所述第一部分帶寬則維持所述 第一帶寬量和所述第二帶寬量的帶寬水平的代碼。
32.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于 使所述至少一個(gè)計(jì)算機(jī)根據(jù)所述第一部分帶寬和所述第二部分帶寬的帶寬分配來接收至少一個(gè)數(shù)據(jù)分組的代碼。
33.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于 使所述至少一個(gè)計(jì)算機(jī)根據(jù)所述第一部分帶寬和所述第二部分帶寬的帶寬分配來發(fā)送至 少一個(gè)數(shù)據(jù)分組的代碼。
34.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于 使所述至少一個(gè)計(jì)算機(jī)針對(duì)每個(gè)數(shù)據(jù)分組來調(diào)整帶寬分配的代碼。
35.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中，對(duì)所述第一部分帶寬進(jìn)行的帶寬 重新分配是通過利用WfihiahdiahK^a))來進(jìn)行的，其中c^a)是流的隊(duì)頭延遲，所述 Qi ω是緩沖器尺寸，所述Pi α)是流i在時(shí)間t的頻譜效率。
36.根據(jù)權(quán)利要求35所述的計(jì)算機(jī)程序產(chǎn)品，其中，對(duì)所述第二部分帶寬進(jìn)行的帶寬 重新分配是通過在所分配的帶寬量方面對(duì)所述盡力交付流的邊際利用來完成。
37.根據(jù)權(quán)利要求35所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于 使所述至少一個(gè)計(jì)算機(jī)利用二分搜索算法來求解以下問題的代碼
38.根據(jù)權(quán)利要求37所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于 使所述至少一個(gè)計(jì)算機(jī)執(zhí)行以下操作的代碼初始化Bmin = 0，Bmax = B，其中B是頻譜資源；賦值=Bbe = (Bmax+Bmin)/2, Bqos = B-Bbe ；以及使用突發(fā)尺寸算法來計(jì)算盡力交付流中的頻譜資源Bbe的最優(yōu)分布以及延遲敏感流中 的頻譜資源BQ°S的最優(yōu)分布。
39.根據(jù)權(quán)利要求38所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于 使所述至少一個(gè)計(jì)算機(jī)執(zhí)行以下操作的代碼計(jì)算 計(jì)算最大的 y = Ki(t)U' “(l-τ Q^xi (t)+x QiKi (Obi)；計(jì)算次最大的 ζ = Ki (t)U' “(l-τ Q^xi (t)+x QiKi (Obi)；進(jìn)行以下操作如果y彡χ彡ζ或Bmax-Bmin < ο，其中σ是容差停止。或者如果X > yBmax = Bbe,并賦值Bbe = (Bmax+Bmin)/2, Bqos = B-Bbe否則Bmax = Bbe,并賦值Bbe = (Bmax+Bmin)/2, Bqos = B-Bbe0
40.根據(jù)權(quán)利要求31所述的計(jì)算機(jī)程序產(chǎn)品，其中，所述計(jì)算機(jī)可讀介質(zhì)還包括用于 在慢速時(shí)標(biāo)上改變所述至少一個(gè)計(jì)算機(jī)使所述第一部分帶寬或者所述第二部分帶寬中至 少一個(gè)的帶寬分配的代碼。
全文摘要
本發(fā)明描述了有助于動(dòng)態(tài)調(diào)整與具有延遲要求的延遲敏感流和盡力交付流的組合有關(guān)的調(diào)度優(yōu)先級(jí)的系統(tǒng)和方法。該系統(tǒng)和方法提供了最優(yōu)化且有效的技術(shù)來支持針對(duì)盡力交付流和延遲敏感流的組合的帶寬進(jìn)行實(shí)時(shí)調(diào)整和分配。具體而言，針對(duì)每個(gè)數(shù)據(jù)分組來調(diào)整帶寬分配以使得延遲要求得到滿足，并且可以將剩余的帶寬分配給盡力交付流。
文檔編號(hào)H04L12/56GK101849393SQ200880114824
公開日2010年9月29日 申請(qǐng)日期2008年11月5日 優(yōu)先權(quán)日2007年11月5日
發(fā)明者A·達(dá)斯, R·馬丹, S·蘭格恩, S·拉伊 申請(qǐng)人:高通股份有限公司