調度盡力交付(be)流和延遲qos流的混合流的製作方法

2023-10-31 21:35:37 1

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

發明內容
為了對該實施例有一個基本的理解，下面給出了對一個或多個實施例的簡單概 括。發明內容部分不是對能設想到的所有實施例的全面概述，既不是要確定所有實施例的 關鍵或重要組成部分，也不是要描繪任何一個實施例或所有實施例的範圍。其唯一目的是 用簡化的形式呈現一個或多個實施例一些概念，以此作為後面的更為詳細說明的序言。本發明描述了有助於動態調整與具有延遲要求的延遲敏感流和盡力交付流的組 合有關的調度優先級的系統和方法。所述系統和方法提供了最優化和有效的技術來支持針 對盡力交付流和延遲敏感流的組合的帶寬進行實時調整和分配。具體而言，針對每個數據分組進行所述帶寬分配的調整，使得延遲要求得到滿足，並且剩餘的帶寬可以分配給盡力 交付流。為了實現前述和有關的目的，一個或多個實施例包括下面將要充分描述並且在權 利要求中重點列明的各個特徵。下面的描述和附圖以舉例方式詳細說明這一個或多個實施 例的各方面。但是，這些方面僅僅說明可利用各個實施例之基本原理的各種方法中的少數 一些方法，所描述的實施例旨在包括所有這些方面及其等同。


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