專利名稱：下行業(yè)務(wù)數(shù)據(jù)調(diào)度方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，特別涉及一種下行業(yè)務(wù)數(shù)據(jù)的調(diào)度技術(shù)。
技術(shù)背景隨著OFDM ( Orthogonal Frequency Division Multiple Access, 直交碼分多 址)技術(shù)在通信系統(tǒng)中的應(yīng)用，出現(xiàn)了 WIMAX ( Worldwide Interoperability for Microwave Access,孩b皮存取全J求互通)、3GPP ( The 3rd Generation Partnership Project,第三代合作伙伴計劃)LTE (LongTerm Evolution, 3GPP長期演進項 目)等采用OFDM物理層技術(shù)的通信系統(tǒng)。這種采用OFDM物理層技術(shù)的通 信系統(tǒng)能夠支持多種不同的服務(wù)，并且可以達到比較高的吞吐量，同時還能夠 比較容易的和多輸入多輸出(MIMO, Multiple-Input Multiple-Out-put)多天線 技術(shù)、混合自動重發(fā)請求(HARQ, Hybrid Automatic Repeat Request)等通信 技術(shù)結(jié)合，進一步提高通信系統(tǒng)性能。然而MIMO、 HARQ等高端通信技術(shù)的 引入對媒體訪問控制子層協(xié)議(MAC， MediaAccess Control)層的調(diào)度方法提 出了很高的要求。如圖l所示，支持OFDMA物理層技術(shù)的通信系統(tǒng)中，用戶的各種下行業(yè) 務(wù)數(shù)據(jù)包到達基站側(cè)媒質(zhì)接入技術(shù)(MAC, Media Access Control)層的各個業(yè) 務(wù)數(shù)據(jù)隊列中(如圖1中的11和12所示)，下行業(yè)務(wù)數(shù)據(jù)調(diào)度包括業(yè)務(wù)的子 信道選擇、子信道的編碼調(diào)制方式和下行業(yè)務(wù)數(shù)據(jù)包調(diào)度，下行業(yè)務(wù)數(shù)據(jù)包是 MAC層的服務(wù)數(shù)據(jù)單元(SDU， Service Data Unit )。下行業(yè)務(wù)數(shù)據(jù)的調(diào)度包括 子信道選擇、調(diào)制編碼方式選擇和數(shù)據(jù)調(diào)度(如圖1中的13所示)后組成下 行幀，經(jīng)過OFDMA物理層(如圖1中的14所示)發(fā)送出去。固定或移動的 無線用戶終端設(shè)備接收下行幀并檢測接收到的信號質(zhì)量，用戶終端設(shè)備將信道
質(zhì)量反饋給基站(如圖1中的15所示)?；緜?cè)MAC層的功率控制方法(如 圖1中的16)根據(jù)用戶終端設(shè)備反饋的信道質(zhì)量信息，給出業(yè)務(wù)在各子信道上功率，同時，執(zhí)行功率控制的功能模塊也會構(gòu)建上行功率控制信令，將上行功 率控制信令發(fā)送給用戶終端設(shè)備以控制業(yè)務(wù)上行數(shù)據(jù)的發(fā)射功率。除此之外， 系統(tǒng)的其它信令模塊(如圖1中的17)也會產(chǎn)生相關(guān)控制信令并發(fā)送給用戶終 端設(shè)備。由于下行業(yè)務(wù)數(shù)據(jù)在不同子信道上采用的調(diào)制編碼方式不同，而相同數(shù)量 的下行業(yè)務(wù)數(shù)據(jù)在不同的調(diào)制編碼方式和發(fā)射功率情況下發(fā)送時占用的時頻 資源塊數(shù)量不相同，下行業(yè)務(wù)數(shù)據(jù)調(diào)度所面臨的問題是盡量保證各業(yè)務(wù)的服務(wù) 質(zhì)量的同時如何提高下行時頻資源的利用率。發(fā)明內(nèi)容本發(fā)明實施例提供一種下行業(yè)務(wù)數(shù)據(jù)調(diào)度方法和裝置，用以在盡可能保證 各業(yè)務(wù)的服務(wù)質(zhì)量的同時提高下行時頻資源的利用率。 一種下行業(yè)務(wù)數(shù)據(jù)調(diào)度方法，包括分別確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，以及各業(yè)務(wù)的調(diào)度優(yōu) 先級；分別根據(jù)各業(yè)務(wù)的服務(wù)質(zhì)量要求和業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量確定每一 個業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)；根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式以及設(shè)定的下行時頻 資源優(yōu)化策略進行子信道邏輯分配，將所述每一個業(yè)務(wù)需要發(fā)送的數(shù)據(jù)邏輯分 配到至少一條子信道上；根據(jù)所述各業(yè)務(wù)的調(diào)度優(yōu)先級，在每一條子信道上從高到低調(diào)度被邏輯分 配到的各業(yè)務(wù)數(shù)據(jù)。一種下行業(yè)務(wù)凄t據(jù)調(diào)度裝置，包括
確定單元，用于分別確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，以及各業(yè)務(wù)的調(diào)度優(yōu)先級；并分別根據(jù)各業(yè)務(wù)的服務(wù)質(zhì)量要求和業(yè)務(wù)數(shù)據(jù)隊列中的 總數(shù)據(jù)量確定每一個業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)；分配單元，用于根據(jù)設(shè)定的下行時頻資源優(yōu)化策略進行子信道邏輯分配， 將每一個業(yè)務(wù)需要發(fā)送的^:據(jù)邏輯分配到至少 一條子信道上；調(diào)度單元，用于才艮據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級，在每一條子信道上從高到低調(diào) 度被邏輯分配到子信道上的各業(yè)務(wù)數(shù)據(jù)。本發(fā)明實施例綜合考慮了各子信道質(zhì)量、業(yè)務(wù)的QoS要求、業(yè)務(wù)數(shù)據(jù)隊列 中的總數(shù)據(jù)量以及下行幀的總時頻資源塊數(shù)量等因素，對各業(yè)務(wù)在下行幀中需 要發(fā)送的數(shù)據(jù)進行子信道分配和調(diào)度，在保證各業(yè)務(wù)QoS和調(diào)度公平性的基礎(chǔ) 上，盡量減少下行幀總時頻資源的占用，從而提高下行時頻資源的利用率。


圖1為現(xiàn)有支持OFDMA物理層技術(shù)的通信系統(tǒng)下行數(shù)據(jù)調(diào)度原理示意圖；圖2為本發(fā)明實施例提供的下行數(shù)據(jù)調(diào)度方法示意圖； 圖3為本發(fā)明實施例提供的下行數(shù)據(jù)調(diào)度裝置結(jié)構(gòu)示意圖； 圖4為本發(fā)明實施例一中子信道邏輯分配方法流程示意圖。
具體實施方式
無線通信系統(tǒng)的下行業(yè)務(wù)數(shù)據(jù)調(diào)度一般分為靜態(tài)調(diào)度和動態(tài)調(diào)度兩種類 型，其中靜態(tài)調(diào)度是為一些業(yè)務(wù)分配相比較固定的時頻資源塊，動態(tài)調(diào)度是在 靜態(tài)調(diào)度完成以后，進一步對剩余的時頻資源塊進行分配。本發(fā)明實施例提供 下行業(yè)務(wù)數(shù)據(jù)調(diào)度方案是一種動態(tài)調(diào)度方案，考慮了各子信道質(zhì)量、各業(yè)務(wù)的 QoS (Quality of Service,網(wǎng)絡(luò)服務(wù)質(zhì)量)要求、業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量以 及下行幀的總時頻資源塊數(shù)量等因素，在保證各業(yè)務(wù)QoS和公平性的基礎(chǔ)上， 減少下行幀總時頻資源塊數(shù)量的占用，從而提高了下行時頻資源的利用率。在給定實時業(yè)務(wù)和非實時業(yè)務(wù)的QoS、調(diào)度優(yōu)先級、業(yè)務(wù)數(shù)據(jù)隊列、業(yè)務(wù)的信道質(zhì)量的情況下，本發(fā)明實施例考慮到子信道質(zhì)量，根據(jù)自適應(yīng)調(diào)制和編碼(AMC, Adaptive Modulation Coding)技術(shù)確定各業(yè)務(wù)采用的調(diào)制編碼方式； 本發(fā)明實施例考慮到業(yè)務(wù)的QoS,根據(jù)業(yè)務(wù)的QoS和業(yè)務(wù)數(shù)據(jù)隊列確定各業(yè)務(wù) 在下行幀中需要發(fā)送的數(shù)據(jù)；本發(fā)明實施例考慮到減少下行幀總時頻資源塊數(shù) 量的占用，根據(jù)下行資源優(yōu)化策略進行子信道邏輯分配，將每一個業(yè)務(wù)在下行 幀中需要發(fā)送的數(shù)據(jù)邏輯分配到至少一條子信道上；本發(fā)明實施例考慮到各業(yè) 務(wù)調(diào)度的公平性，根據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級調(diào)度每一個子信道上所分配的數(shù) 據(jù)。如圖2所示，本實施例提供的下行業(yè)務(wù)數(shù)據(jù)調(diào)度方法具體包括如下步驟5201、 確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，以及各業(yè)務(wù)的調(diào)度 優(yōu)先級；考慮各子信道的質(zhì)量，根據(jù)用戶終端反饋的信道質(zhì)量信息，采用AMC技 術(shù)確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，并才艮據(jù)各業(yè)務(wù)過去的調(diào)度結(jié) 果以及包調(diào)度方法更新業(yè)務(wù)的調(diào)度優(yōu)先級。對于本領(lǐng)域技術(shù)人員來說，已經(jīng)有先級，每一種技術(shù)都可以應(yīng)用到本發(fā)明實施例中，這里不再詳細描述。5202、 根據(jù)各業(yè)務(wù)的QoS要求和業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量，確定每一 個業(yè)務(wù)在下行幀內(nèi)被調(diào)度時需要發(fā)送的數(shù)據(jù)；每一個業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)的確定方法為才艮據(jù)業(yè)務(wù)QoS要求的業(yè)務(wù)速率計算下行幀中必須發(fā)送的數(shù)據(jù)；如果必須發(fā)送的數(shù)據(jù)的數(shù)據(jù)量大于 業(yè)務(wù)剩余數(shù)據(jù)量時，則將業(yè)務(wù)的剩余數(shù)據(jù)作為需要發(fā)送的數(shù)據(jù)，反之，則將必 須發(fā)送的數(shù)據(jù)作為需要發(fā)送的數(shù)據(jù)。業(yè)務(wù)速率的最小值為業(yè)務(wù)QoS要求的最小速率，業(yè)務(wù)速率的最大值為業(yè)務(wù) QoS要求的最大速率。
本發(fā)明實施例中，如果某個下行幀中沒有需要調(diào)度的業(yè)務(wù)數(shù)據(jù)，則不需要 在該下行幀執(zhí)行下行業(yè)務(wù)數(shù)據(jù)調(diào)度，因此，在進行下行業(yè)務(wù)數(shù)據(jù)調(diào)度之前，可 以先判斷當(dāng)前下行幀中是否有需要發(fā)送的數(shù)據(jù)。如果當(dāng)前下行幀中有需要發(fā)送 的數(shù)據(jù)，即至少一個業(yè)務(wù)隊列中的總數(shù)據(jù)量不為零，則需要進行下行業(yè)務(wù)數(shù)據(jù) 調(diào)度，否則，如果前下行幀沒有數(shù)據(jù)需要發(fā)送，即每一個業(yè)務(wù)隊列中的總數(shù)據(jù) 量都為零，則不需要進行下行業(yè)務(wù)數(shù)據(jù)調(diào)度。5203、 根據(jù)設(shè)定的下行時頻資源優(yōu)化策略進行至少一次子信道邏輯分配， 將各業(yè)務(wù)需要發(fā)送的數(shù)據(jù)邏輯分配到各子信道上，每一個業(yè)務(wù)需要發(fā)送的數(shù)據(jù) -陂邏輯分配到至少一條子信道上；5204、 在每一條子信道上，4艮據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級從高到低調(diào)度子信道 邏輯分配在該條子信道的各業(yè)務(wù)lt據(jù)。該步驟S204中，可以先才艮據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級，從高到低順序排列每 一個子信道上的各業(yè)務(wù)數(shù)據(jù)，優(yōu)先級高的排在前面，優(yōu)先級低的排在后面，然 后根據(jù)排列順序調(diào)度各業(yè)務(wù)數(shù)據(jù)。在步驟S202中，下行幀中必須發(fā)送的數(shù)據(jù)量可以根據(jù)業(yè)務(wù)QoS要求的最 大或最小速率計算，下面舉例說明。示例一i) 對于實時業(yè)務(wù)，參考該實時業(yè)務(wù)過去被調(diào)度的情況，根據(jù)該業(yè)務(wù)QoS要 求的最大速率計算，得到必須發(fā)送的數(shù)據(jù)量bytel，同時，若該業(yè)務(wù)的業(yè)務(wù)數(shù) 據(jù)隊列中的總數(shù)據(jù)量byte2 ,則該實時業(yè)務(wù)需要發(fā)送的數(shù)據(jù)為 byte=min{byte 1 ,byte2};ii) 對于非實時業(yè)務(wù)，參考該非實時業(yè)務(wù)過去被調(diào)度的情況，根據(jù)該業(yè)務(wù) QoS要求的最小速率計算，得到必須發(fā)送的數(shù)據(jù)量bytel,同時，若該業(yè)務(wù)的 業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量byte2,則該非實時業(yè)務(wù)需要發(fā)送的數(shù)據(jù)為 byte=min {byte 1 ,byte2}。示例二
對于實時業(yè)務(wù)和非實時業(yè)務(wù)，都采用業(yè)務(wù)QoS要求的最大速率計算必須發(fā) 送的數(shù)據(jù)量。具體說明如下i) 對于實時業(yè)務(wù)，參考該業(yè)務(wù)過去被調(diào)度的情況，根據(jù)該業(yè)務(wù)QoS要求的 最大速率計算，得到必須發(fā)送的數(shù)據(jù)量bytel,同時，若該業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)隊 列中的總數(shù)據(jù)量byte2 ,則該實時業(yè)務(wù)需要發(fā)送的數(shù)據(jù)為 byte=min {byte 1 ,byte2};ii) 對于非實時業(yè)務(wù)，參考該業(yè)務(wù)過去被調(diào)度的情況，根據(jù)該業(yè)務(wù)QoS要求 的最大速率計算，得到必須發(fā)送的數(shù)據(jù)量bytel,同時，若該業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù) 隊列中的總數(shù)據(jù)量byte2 ，則該非實時業(yè)務(wù)需要發(fā)送的數(shù)據(jù)為 byte=min { byte 1 ,byte2}。示例三對于實時業(yè)務(wù)和非實時業(yè)務(wù)，都采用業(yè)務(wù)QoS要求的最小速率計算必須發(fā) 送的數(shù)據(jù)量。具體說明如下i) 對于實時業(yè)務(wù)，參考該業(yè)務(wù)過去被調(diào)度的情況，才艮據(jù)該業(yè)務(wù)QoS要求的 最小速率計算，得到必須發(fā)送的數(shù)據(jù)量bytel,同時，若該業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù)隊 列中的總數(shù)據(jù)量byte2 ,則該實時業(yè)務(wù)需要發(fā)送的數(shù)據(jù)為 byte=min {byte 1 ，byte2};ii) 對于非實時業(yè)務(wù)，參考該業(yè)務(wù)過去被調(diào)度的情況，根據(jù)該業(yè)務(wù)QoS要求 的最小速率計算，得到必須發(fā)送的數(shù)據(jù)量bytel，同時，若該業(yè)務(wù)的業(yè)務(wù)數(shù)據(jù) 隊列中的總數(shù)據(jù)量byte2 ，則該非實時業(yè)務(wù)需要發(fā)送的數(shù)據(jù)為 byte=min {byte 1 ，byte2 }。分別根據(jù)各業(yè)務(wù)需要發(fā)送的數(shù)據(jù)量，在對應(yīng)業(yè)務(wù)隊列中確定業(yè)務(wù)在下行幀 中需要發(fā)送的數(shù)據(jù)。在步驟S203中，根據(jù)設(shè)定的下行時頻資源優(yōu)化策略進行一次或多次子信 道邏輯分配，將各業(yè)務(wù)需要發(fā)送的數(shù)據(jù)邏輯分配到各子信道上。根據(jù)設(shè)定的下 行時頻資源優(yōu)化策略，每一次子信道邏輯分配的具體方法可以包括 根據(jù)業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定每一個業(yè)務(wù)的剩余數(shù)據(jù) 虛擬映射到各子信道上后占用的時頻資源塊數(shù)量，其中，如果一個業(yè)務(wù)未被邏 輯分配過子信道，則該業(yè)務(wù)的剩余數(shù)據(jù)為該業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)；在子信道邏輯分配過程中，虛擬映射的目的在于確定業(yè)務(wù)的剩余數(shù)據(jù)在各 子信道上可能的資源占用情況，從而根據(jù)設(shè)定的資源優(yōu)化策略確定如何實際分 配子^f言道。根據(jù)設(shè)定的下行時頻資源優(yōu)化策略，將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到 其中一條具有可用時頻資源塊的子信道上。其中，下行時頻資源優(yōu)化策略可以 是虛擬映射了業(yè)務(wù)剩余數(shù)據(jù)后子信道累計占用時頻資源塊數(shù)量最少，或者，業(yè) 務(wù)的剩余數(shù)據(jù)在所虛擬映射的子信道上占用的時頻資源塊數(shù)量最少等。虛擬映 射其中一個業(yè)務(wù)剩余數(shù)據(jù)的具體方法包括先將該業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射在 每一個子信道上，然后根據(jù)子信道上占用的時頻資源塊數(shù)量最少，或者子信道 上累計占用時頻資源塊數(shù)量最少等下行時頻資源優(yōu)化策略，選擇其中一條子信 道虛擬映射該業(yè)務(wù)的剩余數(shù)據(jù)，并刪除其它子信道上虛擬映射的該業(yè)務(wù)的剩余 數(shù)據(jù)；當(dāng)所有業(yè)務(wù)的剩余數(shù)據(jù)全部被虛擬映射完成后，在所有已經(jīng)虛擬映射了至 少一個業(yè)務(wù)剩余數(shù)據(jù)的子信道中，確定最終累計被占用的時頻資源塊數(shù)量最少 的子信道為最優(yōu)子信道；這里需要說明的是，在一次子信道邏輯分配過程中， 具有可用時頻資源塊的子信道數(shù)量可能大于具有剩余數(shù)據(jù)的業(yè)務(wù)^t量，或者才艮 據(jù)下行時頻資源優(yōu)化策略，某些子信道上沒有被虛擬映射任何一個業(yè)務(wù)的剩余 數(shù)據(jù)，則這些沒有虛擬映射業(yè)務(wù)剩余數(shù)據(jù)的子信道不參與最優(yōu)子信道的選擇。將最優(yōu)子信道優(yōu)先邏輯分配給在該最優(yōu)子信道上虛擬映射了剩余數(shù)據(jù)的 業(yè)務(wù)，其中如果最優(yōu)子信道上同時虛擬映射了兩個或兩個以上業(yè)務(wù)的剩余數(shù)據(jù)，則將最優(yōu)子信道分配給其中一個業(yè)務(wù)，例如可以將最優(yōu)子信道優(yōu)先邏輯分 配給占用時頻資源塊數(shù)量最大的業(yè)務(wù)，也可以優(yōu)先邏輯分配給占用時頻資源塊 數(shù)量最小的業(yè)務(wù)等；如果該最優(yōu)子信道上只虛擬映射了一個業(yè)務(wù)的剩余數(shù)據(jù)，
將該最優(yōu)子信道分配給該業(yè)務(wù)，則該業(yè)務(wù)既可以看作占用時頻資源塊數(shù)量最大 的業(yè)務(wù)，也可以看作占用時頻資源塊^t量最小的業(yè)務(wù)。如果該最優(yōu)子信道的可用時頻資源塊數(shù)量無法滿足被邏輯分配到該最優(yōu) 子信道上的業(yè)務(wù)的全部剩余數(shù)據(jù)發(fā)送要求，則將不能分配的數(shù)據(jù)作為該業(yè)務(wù)的剩余數(shù)據(jù)，參與下一次子信道邏輯分配；為方便查找具有可用時頻資源的子信道，在子信道邏輯分配開始時，先將 所有子信道標記為未滿，當(dāng)子信道上的可用時頻資源塊^R全部占用時標記為已 滿，已滿的子信道上沒有可用時頻資源，因此不再參與下一次子信道邏輯分配；在每一次子信道邏輯分配完成后，需要記錄本次子信道邏輯分配中實際被 分配到最優(yōu)子信道上的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊數(shù)量，并根據(jù)該實際占 用的時頻資源塊數(shù)量更新最優(yōu)子信道上的可用時頻資源塊數(shù)量，當(dāng)可用時頻資 源塊數(shù)量為零時，表示該子信道已經(jīng)被占滿；同時，根據(jù)實際被分配到最優(yōu)子 信道上的業(yè)務(wù)數(shù)據(jù)更新對應(yīng)業(yè)務(wù)的剩余數(shù)據(jù)，如果業(yè)務(wù)的剩余數(shù)據(jù)為零，則該 業(yè)務(wù)不再參與下一次子信道邏輯分配；在第一次進行子信道邏輯分配時，各子 信道上的可用時頻資源為子信道上的所有時頻資源塊，當(dāng)子信道上^C邏輯分配 了業(yè)務(wù)數(shù)據(jù)后，子信道上的可用時頻資源塊為該子信道上除了實際已經(jīng)被業(yè)務(wù) 數(shù)據(jù)占用的時頻資源塊以外的時頻資源塊。如果所有子信道全部被占滿，而下行幀中仍然有剩余數(shù)據(jù)沒有被邏輯分配 到子信道上，則增加各子信道上的可用時頻資源塊數(shù)量后繼續(xù)進行子信道邏輯 分配，直到各業(yè)務(wù)在下行幀中需要發(fā)送的所有數(shù)據(jù)全部被邏輯分配到子信道上 為止，其中，每一次增加的可用時頻資源塊數(shù)量可以是可分配的最小時頻資源 塊，或者該最小時頻資源塊的整數(shù)倍等。本發(fā)明實施例中，資源優(yōu)化策略體現(xiàn)在兩個方面在虛擬映射業(yè)務(wù)剩余數(shù) 據(jù)的子信道的選擇方面，可以選擇被虛擬映射了業(yè)務(wù)剩余數(shù)據(jù)后子信道累計占 用時頻資源塊^t量最少的子信道，或者，選擇業(yè)務(wù)剩余數(shù)據(jù)在所虛擬映射的子 信道上占用時頻資源塊數(shù)量最少的子信道；在最優(yōu)子信道的選擇方面，完成所
有業(yè)務(wù)的剩余數(shù)據(jù)的虛擬映射后，將最終累計被占用的時頻資源塊數(shù)量最少的 子信道作為最優(yōu)子信道。上述兩方面的資源優(yōu)化都能夠減少下行資源占用，提 高系統(tǒng)吞吐量。子信道累計占用時頻資源塊數(shù)量的計算方法很多，可以是子信 道上被已經(jīng)分配的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊數(shù)量與各被虛擬映射的業(yè) 務(wù)剩余數(shù)據(jù)實際占用的時頻資源塊數(shù)量之和，如果進一步考慮到業(yè)務(wù)的調(diào)度優(yōu)先級，則可以是分別將各被虛擬映射的業(yè)務(wù)剩余彩:據(jù)實際占用的時頻資源塊數(shù)量與一個根據(jù)業(yè)務(wù)調(diào)度優(yōu)先級設(shè)定的權(quán)重值相乘后，再加上子信道上纟皮已經(jīng)分 配的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊數(shù)量所得到的和。由于本發(fā)明實施例采用了 AMC技術(shù)確定業(yè)務(wù)在子信道上的編碼調(diào)制方 式，根據(jù)業(yè)務(wù)的QoS要求確定各業(yè)務(wù)在每一個下行幀需要發(fā)送的數(shù)據(jù)，因此保 證了各業(yè)務(wù)QoS要求；并根據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級調(diào)度邏輯分配在子信道上的 各業(yè)務(wù)數(shù)據(jù)，進一步保證了各業(yè)務(wù)的調(diào)度公平性；由于本發(fā)明實施例根據(jù)設(shè)定時頻優(yōu)化策略選擇子信道累計占用資源總數(shù) 最少為最優(yōu)子信道，并最終在選擇出的子信道為最優(yōu)子信道上進行子信道邏輯 分配，因此充分利用了各子信道上的可用時頻資源塊，提高了系統(tǒng)的吞吐量?？傊景l(fā)明實施例綜合考慮了各子信道質(zhì)量、業(yè)務(wù)的QoS要求、業(yè)務(wù)數(shù) 據(jù)隊列中的總數(shù)據(jù)量以及下行幀的總時頻資源塊數(shù)量等因素，在保證各業(yè)務(wù) QoS和公平性的J^出上，減少下行幀總時頻資源的占用，從而提高通信系統(tǒng)的 吞吐量。并且本發(fā)明實施例提供的下行數(shù)據(jù)調(diào)度方法的計算復(fù)雜度非常低，保 證了調(diào)度結(jié)果的可靠性。如圖3所示，本發(fā)明實施例提供的下行數(shù)據(jù)調(diào)度裝置相應(yīng)包括確定單元301,用于分別確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式， 以及各業(yè)務(wù)的調(diào)度優(yōu)先級；并分別根據(jù)各業(yè)務(wù)的服務(wù)質(zhì)量要求和業(yè)務(wù)數(shù)據(jù)隊列 中的總數(shù)據(jù)量確定每一個業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)；分配單元302，用于根據(jù)設(shè)定的下行時頻資源優(yōu)化策略進行至少一次子信 道邏輯分配，將每一個業(yè)務(wù)需要發(fā)送的數(shù)據(jù)邏輯分配到各子信道上；
調(diào)度單元303，用于在每一條子信道上根據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級，從高到低調(diào)度邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)。圖3所示的下行數(shù)據(jù)調(diào)度裝置可以應(yīng)用在圖1所示的無線通信設(shè)備中，具 體安裝在標識為13的位置，調(diào)度每一個下行幀中各業(yè)務(wù)需要發(fā)送的數(shù)據(jù)。根據(jù)各業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)的具體確定方法，其中確定單元 301中具體包括用于分別確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，以及各業(yè)務(wù)的調(diào) 度優(yōu)先級的子單元；用于根據(jù)業(yè)務(wù)服務(wù)質(zhì)量要求的業(yè)務(wù)速率計算下行幀中必須發(fā)送的數(shù)據(jù)的 子單元；以及用于當(dāng)必須發(fā)送的數(shù)據(jù)多于業(yè)務(wù)剩余總數(shù)據(jù)時，將業(yè)務(wù)剩余總數(shù)據(jù)作為需 要發(fā)送的數(shù)據(jù)，反之將必須發(fā)送的數(shù)據(jù)作為需要發(fā)送的數(shù)據(jù)的子單元。 下面以具體實施例進行詳細描述。實施例一本實施例提供的下行數(shù)據(jù)調(diào)度方法中，每一次子信道邏輯分配過程包括 根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道上后占用的時頻資源塊數(shù)量，其中未被邏輯分配過 子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)；將各業(yè)務(wù)的剩余數(shù)據(jù)分別虛擬映射到具有可用時頻資源塊、并且在虛擬映 射了業(yè)務(wù)數(shù)據(jù)后子信道累計占用時頻資源塊數(shù)量最小的子信道上；在所有業(yè)務(wù)的剩余^:據(jù)虛擬映射完成后，從^皮虛擬映射了至少一個業(yè)務(wù)的 剩余數(shù)據(jù)的所有子信道中，確定最終累計時頻資源塊數(shù)量占用最小的子信道為 最優(yōu)子信道；將最優(yōu)子信道優(yōu)先邏輯分配給在該最優(yōu)子信道上虛擬映射了剩余數(shù)據(jù)的 業(yè)務(wù)。相應(yīng)的，圖3所示的下行數(shù)據(jù)調(diào)度裝置中的分配單元302具體包括 用于根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定將每一個業(yè) 務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道上時需要占用的時頻資源塊數(shù)量的子單元， 其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為該業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)；用于將各業(yè)務(wù)的剩余數(shù)據(jù)分別虛擬映射到具有可用時頻資源塊、并且在虛 擬映射了業(yè)務(wù)剩余數(shù)據(jù)后第 一子信道累計占用時頻資源塊數(shù)量最小的子信道上的子單元，所述第一子信道累計占用時頻資源塊數(shù)量為在之前的子信道邏 輯分配中已經(jīng)邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊總數(shù)量， 與本次子信道邏輯分配中被虛擬映射的各業(yè)務(wù)剩余數(shù)據(jù)需要占用的時頻資源 塊總數(shù)量之和；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè) 務(wù)的剩余數(shù)據(jù)的所有子信道中，確定最終的第一累計時頻資源塊數(shù)量最小的子 信道為最優(yōu)子信道的子單元；用于將虛擬映射在上述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中的剩余數(shù)據(jù)的子單元。如圖4所示，以n個業(yè)務(wù)Jl、 J2…Jn、 m條子信道Il、 12...Im為例，詳細 說明步驟S203中的子信道邏輯分配過程，其中，Ai表示子信道累計占用時頻 資源塊數(shù)量，子信道邏輯分配包括如下步驟5401、 標記全部子信道為未滿；5402、 判斷各業(yè)務(wù)隊列中是否還有需要在本次下行幀中發(fā)送的剩余數(shù)據(jù)， 如果是則至少一個業(yè)務(wù)隊列中需要在本次下行幀中發(fā)送的剩余數(shù)據(jù)不為零，需 要執(zhí)行步驟S403繼續(xù)分配，如果否則說明下行幀中各業(yè)務(wù)需要在本次下行幀 中發(fā)送的數(shù)據(jù)全部被分配到各子信道上，結(jié)束子信道的分配過程；5403、 判斷各子信道是否全部標記為已滿，如果是則進行步驟S404，在 各子信道上分別增加可用時頻資源后進行步驟S405;如果否則直接進行步驟 S405;S405、確定各業(yè)務(wù)的剩余數(shù)據(jù)被虛擬映射到每一條子信道上后需要占用的 時頻資源塊數(shù)量； S楊、令Ji= 1;5407、 根據(jù)虛擬映射了業(yè)務(wù)Ji的剩余數(shù)據(jù)后子信道累計占用時頻資源塊數(shù) 量A最小原則，將業(yè)務(wù)Ji剩余數(shù)據(jù)虛擬映射其中一條子信道Ii上；本發(fā)明實施例中，子信道累計占用時頻資源塊數(shù)量為之前進行的子信道 邏輯分配中已經(jīng)被業(yè)務(wù)數(shù)據(jù)占用的所有時頻資源塊數(shù)量加上本次分配中被虛 擬映射在子信道上的各業(yè)務(wù)的剩余數(shù)據(jù)需要占用的時頻資源塊數(shù)量所得到的 和。5408、 確定子信道Ii對應(yīng)的Ai;5409、 判斷Ji是否等于n，如果是則進行步驟S410，否則進行步驟S411， 令Ji增加1后返回步驟S407,直到所有業(yè)務(wù)中的剩余數(shù)據(jù)全部被虛擬映射到 子信道上；5410、 當(dāng)所有業(yè)務(wù)中的剩余數(shù)據(jù)全部被虛擬映射到子信道上后，在所有被 虛擬映射了業(yè)務(wù)剩余數(shù)據(jù)的子信道中查找最優(yōu)子信道Ik， Ik上最終子信道累計 占用時頻資源塊數(shù)量Ak最少；5412、 將Ik優(yōu)先分配給在該Ik上虛擬映射的剩余數(shù)據(jù)占用時頻資源塊數(shù) 量最大的業(yè)務(wù)Jk;5413、 根據(jù)被分配到Ik上業(yè)務(wù)Jk的實際數(shù)據(jù)，將Ik實際被占用的時頻資 源塊數(shù)量更新為Ak;更新Ik的剩余可用時頻資源塊數(shù)量，如果業(yè)務(wù)Jk的剩余數(shù)據(jù)占用了 Ik的 全部可用時頻資源，則將Ik標記為已滿后不再參與下一次子信道邏輯分配； 反之，更新后Ik的可用時頻資源塊數(shù)量等于Ik上全部可用時頻資源塊數(shù)量減 去Ak;更新業(yè)務(wù)Jk的剩余數(shù)據(jù)，如果業(yè)務(wù)Jk的剩余數(shù)據(jù)可以全部被分配到Ik上，
則業(yè)務(wù)Jk在下一次子信道邏輯分配時沒有剩余數(shù)據(jù)參與；反之，將本次不能 分配到子信道上的業(yè)務(wù)數(shù)據(jù)作為參與下一次子信道邏輯分配的剩余數(shù)據(jù)。返回步驟S402繼續(xù)下一次子信道邏輯分配，直到下行幀中各業(yè)務(wù)需要發(fā) 送的數(shù)據(jù);波全部分配到子信道上。圖4所示僅是本發(fā)明實施例的一種具體實現(xiàn)流程，才艮據(jù)本發(fā)明實施例提供 的技術(shù)方案，本領(lǐng)域技術(shù)人員可以根據(jù)需要調(diào)整其中個別步驟的順序，這里不 再--進4亍詳細說明。下面以具體示例詳細說明本實施例中的下行數(shù)據(jù)調(diào)度方法。示例一以l個業(yè)務(wù)Jl,兩條子信道Il和I2為例。第一步，根據(jù)用戶終端反饋信息，采用AMC技術(shù)確定業(yè)務(wù)J1在子信道Il 和12上的調(diào)制編碼方式，再根據(jù)業(yè)務(wù)Jl的QoS要求和業(yè)務(wù)數(shù)據(jù)隊列中總數(shù)據(jù) 量，確定業(yè)務(wù)J1在下行幀被調(diào)度時需要發(fā)送的數(shù)據(jù)；第二步，為業(yè)務(wù)J1的數(shù)據(jù)邏輯分配子信道；將子信道ii和12標記為未滿；第一次子信道邏輯分配根據(jù)業(yè)務(wù)Jl在子信道Il上的調(diào)制編碼方式，確定將業(yè)務(wù)Jl需要發(fā)送的數(shù) 據(jù)全部虛擬映射在子信道II上時需要占用的時頻資源塊數(shù)量，以及子信道Il 上的子信道累計占用時頻資源塊數(shù)量；根據(jù)業(yè)務(wù)J1在子信道I2上的調(diào)制編碼方式，確定將業(yè)務(wù)J1需要發(fā)送的數(shù) 據(jù)全部虛擬映射在子信道12上時需要占用的時頻資源塊數(shù)量，以及子信道12 上的子信道累計占用時頻資源塊數(shù)量；選擇將業(yè)務(wù)Jl虛擬映射在子信道累計占用時頻資源塊數(shù)量最少的子信道 II上，并將該唯一虛擬映射了業(yè)務(wù)數(shù)據(jù)的子信道Il作為最優(yōu)子信道，將最優(yōu) 子信道Il邏輯分配給業(yè)務(wù)J1，如果子信道Il上的可用時頻資源塊無法滿足業(yè) 務(wù)Jl全部數(shù)據(jù)的發(fā)送要求，則將業(yè)務(wù)Jl不能在子信道Il上發(fā)送的剩余數(shù)據(jù)放 回到業(yè)務(wù)J1的數(shù)據(jù)隊列中，標記子信道Il已滿后進行第二次子信道邏輯分配；第二次子信道邏輯分配的具體過程和第一次子信道邏輯分配類似，業(yè)務(wù)Jl的剩余數(shù)據(jù)纟皮子信道邏輯分配到子信道12上，子信道邏輯分配結(jié)束。最終的子信道邏輯分配結(jié)果為業(yè)務(wù)Jl的一部分數(shù)據(jù)被子信道邏輯分配在子信道II上，另 一部分數(shù)據(jù)被子信道邏輯分配在子信道12上。第三步，根據(jù)子信道的子信道邏輯分配結(jié)果，對子信道Il和I2上的業(yè)務(wù)數(shù)據(jù)進行調(diào)度。如果第一次子信道邏輯分配時，子信道II的可用時頻資源塊^:量滿足業(yè) 務(wù)Jl全部數(shù)據(jù)的發(fā)送要求，則不需要進行第二次子信道邏輯分配；如果在第二次子信道邏輯分配后子信道12上的可用時頻資源塊數(shù)量仍然 無法滿足業(yè)務(wù)Jl剩余數(shù)據(jù)的發(fā)送要求，則分別在子信道II和12上增加可用時 頻資源塊數(shù)量后繼續(xù)子信道邏輯分配。示例二以兩個業(yè)務(wù)J1和J2、兩條子信道I1和I2為例。第一步，根據(jù)用戶終端設(shè)備反饋信息，采用AMC技術(shù)確定業(yè)務(wù)J1在子信 道II和12上的調(diào)制編碼方式，再根據(jù)業(yè)務(wù)Jl的QoS要求，確定業(yè)務(wù)Jl在下 行幀被調(diào)度時需要發(fā)送的數(shù)據(jù)；根據(jù)用戶終端設(shè)備反饋信息，采用AMC技術(shù)確定業(yè)務(wù)J2在子信道II和 12上的調(diào)制編碼方式，再根據(jù)業(yè)務(wù)J2的QoS要求，確定業(yè)務(wù)J2在下行幀被調(diào) 度時需要發(fā)送的數(shù)據(jù)；確定業(yè)務(wù)Jl和J2的調(diào)度優(yōu)先級為Jl < J2。第二步，為業(yè)務(wù)J1和J2邏輯分配子信道；將子信道II和12標記為未滿；第一次子信道邏輯分配根據(jù)業(yè)務(wù)Jl在子信道II和12上的調(diào)制編碼方式，將業(yè)務(wù)Jl需要發(fā)送的 數(shù)據(jù)分別虛擬映射在子信道II和12上，比較子信道II和12上的子信道累計
占用時頻資源塊數(shù)量，選擇將業(yè)務(wù)J1需要發(fā)送的數(shù)據(jù)虛擬映射在子信道累計占用時頻資源塊數(shù)量較少的子信道12上；在子信道12上虛擬映射了業(yè)務(wù)Jl需要發(fā)送的凄t據(jù)后，4艮據(jù)業(yè)務(wù)J2在子信 道上II和12上的調(diào)制編碼方式，將業(yè)務(wù)J2需要發(fā)送的數(shù)據(jù)分別虛擬映射在子 信道Il和12上，比較子信道Il和12上的子信道累計占用時頻資源塊數(shù)量， 選擇將業(yè)務(wù)J2需要發(fā)送的數(shù)據(jù)虛擬映射在子信道累計占用時頻資源塊數(shù)量較 少的子信道Il上；在子信道I2上虛擬映射了業(yè)務(wù)J1需要發(fā)送的數(shù)據(jù)、以及子信道上Il上虛 擬映射了業(yè)務(wù)J2需要發(fā)送的數(shù)據(jù)后，再比較子信道II和12上的子信道累計占 用時頻資源塊數(shù)量，將其中子信道累計占用時頻資源塊數(shù)量相比最少的信道， 例如子信道I2,作為最優(yōu)子信道；將最優(yōu)子信道優(yōu)先邏輯分配給在該最優(yōu)子信道上虛擬映射了數(shù)據(jù)的業(yè)務(wù)Jl。如果最優(yōu)子信道上的可用時頻資源塊可以滿足業(yè)務(wù)Jl全部數(shù)據(jù)的發(fā)送要 求，則在下一次子信道邏輯分配中為業(yè)務(wù)J2需要發(fā)送的數(shù)據(jù)邏輯分配子信道 即可。如果業(yè)務(wù)Jl還有剩余數(shù)據(jù)，則將子信道I2標記為已滿后，進行第二次 子信道邏輯分配；第二次子信道邏輯分配的具體過程和第一次子信道邏輯分配方法相似，根據(jù)業(yè)務(wù)Jl的剩余數(shù)據(jù)和業(yè)務(wù)J2需要發(fā)送的全部數(shù)據(jù)進行子信道邏輯分配。 假設(shè)最終子信道邏輯分配結(jié)果為業(yè)務(wù)Jl需要發(fā)送的數(shù)據(jù);陂全部邏輯分配到子信道12上，業(yè)務(wù)J2的部分數(shù)據(jù)被邏輯分配到子信道上II上，另 一部分數(shù)據(jù)被邏輯分配到子信道12上。第三步，根據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級，對子信道II和12上邏輯分配的數(shù)據(jù)進行調(diào)度，其中在子信道I1上，優(yōu)先調(diào)度屬于業(yè)務(wù)J2的數(shù)據(jù)。 示例三以三個業(yè)務(wù)J1、 J2和J3、兩條子信道I1和I2,最優(yōu)子信道優(yōu)先邏輯分配
給占用時頻資源最大的業(yè)務(wù)為例。第一步，分別確定業(yè)務(wù)Jl、 J2和J3在子J言道II和12上的調(diào)制編碼方式； 分別確定業(yè)務(wù)Jl、 J2和J3在下行幀被調(diào)度時需要發(fā)送的數(shù)據(jù)； 確定業(yè)務(wù)Jl 、 J2和J3的調(diào)度優(yōu)先級為Jl < J2 < J3; 第二步，為業(yè)務(wù)J1、 J2和J3邏輯分配子信道；第一次子信道邏輯分配根據(jù)業(yè)務(wù)J1、 J2和J3所有需要發(fā)送的全部數(shù)據(jù) 進行子信道邏輯分配。根據(jù)子信道子信道累計占用時頻資源塊數(shù)量最少為原則選擇虛擬映射各 業(yè)務(wù)數(shù)據(jù)的子信道，其中將業(yè)務(wù)Jl虛擬映射在子信道Il上；將業(yè)務(wù)J2虛擬 映射在子信道12上；將業(yè)務(wù)J3虛擬映射在子信道II上；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了業(yè)務(wù)剩余數(shù)據(jù)的 各子信道中，選擇子信道累計占用時頻資源塊數(shù)量最少的子信道為最優(yōu)子信 道，例如子4言道I1;將最優(yōu)子信道優(yōu)先邏輯分配給占用時頻資源最大的業(yè)務(wù)，例如將該最優(yōu)子 信道優(yōu)先邏輯分配給業(yè)務(wù)Jl 。經(jīng)過第一次子信道邏輯分配，如果信道II上的可用時頻資源塊數(shù)量滿足 業(yè)務(wù)J1所有數(shù)據(jù)的發(fā)送需求，則記錄子信道Il上已經(jīng);故占用的時頻資源塊數(shù) 量，并進入下一次子信道邏輯分配。第二次子信道邏輯分配根據(jù)業(yè)務(wù)J2和J3需要發(fā)送的全部數(shù)據(jù)進行子信 道邏輯分配。根據(jù)子信道子信道累計占用時頻資源塊數(shù)量最少為原則選擇虛擬映射各 業(yè)務(wù)數(shù)據(jù)的子信道，其中將業(yè)務(wù)J2虛擬映射在子信道I2上；將業(yè)務(wù)J3虛擬 映射在子信道Il上，其中子信道Il上的子信道累計占用時頻資源塊數(shù)量為已 經(jīng)被業(yè)務(wù)Jl占用的時頻資源塊數(shù)量與虛擬映射業(yè)務(wù)J3的數(shù)據(jù)所占用的時頻資 源塊數(shù)量之和；在務(wù)J2和J3的數(shù)據(jù)虛擬映射完成后，確定最終子信道累計占用時頻資 源塊數(shù)量最小的子信道為最優(yōu)子信道，例如子信道I2,記錄子信道I2上已經(jīng) 被占用的時頻資源塊數(shù)量和可用時頻資源塊數(shù)量；將最優(yōu)子信道12優(yōu)先邏輯分配給占用時頻資源最大的業(yè)務(wù)J3,并且子信 道I2被占滿后，J3仍有剩余數(shù)據(jù)。第三次子信道邏輯分配根據(jù)業(yè)務(wù)J2需要發(fā)送的全部數(shù)據(jù)和J3的剩余數(shù) 據(jù)進行子信道邏輯分配。假設(shè)本次子信道邏輯分配后，業(yè)務(wù)J3的剩余數(shù)據(jù)被邏輯分配到子信道II 上，繼續(xù)進行子信道邏輯分配。第四次子信道邏輯分配后，業(yè)務(wù)J2需要發(fā)送的部分凄t據(jù)被邏輯分配到子 信道II上，并且子信道II被全部占滿，業(yè)務(wù)J2的另 一部分數(shù)據(jù)被邏輯分配到 子信道I2,子信道I2上仍然有可用時頻資源塊。假設(shè)最終的子信道邏輯分配結(jié)果為業(yè)務(wù)Jl的全部數(shù)據(jù)被邏輯分配到子 信道II上、業(yè)務(wù)J3的部分數(shù)據(jù)和業(yè)務(wù)J2的部分數(shù)據(jù)被邏輯分配到子信道II 上、業(yè)務(wù)J3的另 一部分數(shù)據(jù)和業(yè)務(wù)J2的另 一部分凝:據(jù)-故邏輯分配到子信道12;第三步，根據(jù)業(yè)務(wù)Jl、 J2和J3的調(diào)度優(yōu)先級，對子信道II和12上子信 道邏輯分配的數(shù)據(jù)進行調(diào)度，其中在子信道Il上的調(diào)度順序為J3、 J2、 Jl,在 子信道I2上的調(diào)度順序為J3、 J2。本發(fā)明實施例采用AMC技術(shù)確定業(yè)務(wù)在子信道上的編碼調(diào)制方式，根據(jù) 業(yè)務(wù)的QoS要求確定各業(yè)務(wù)在下行幀需要發(fā)送的數(shù)據(jù)，因此保證了各業(yè)務(wù)QoS 要求；并根據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級調(diào)度邏輯分配到各子信道上的業(yè)務(wù)數(shù)據(jù)，進 一步保證了各業(yè)務(wù)的QoS要求。本發(fā)明實施例選擇子信道累計占用資源總量最 少的子信道為最優(yōu)子信道，并在選擇出的最優(yōu)子信道的基礎(chǔ)上進行信道邏輯分 配，因此充分利用了時頻資源塊數(shù)量，提高了系統(tǒng)的吞吐量?？傊?，本發(fā)明實 施例綜合考慮了各子信道質(zhì)量、業(yè)務(wù)的QoS要求、業(yè)務(wù)數(shù)據(jù)隊列以及下行幀的 總時頻資源塊數(shù)量等因素，在保證各業(yè)務(wù)QoS和公平性的基礎(chǔ)上，減少下行幀 總時頻資源塊數(shù)量的占用，從而提高通信系統(tǒng)的吞吐量。
本發(fā)明實施例提供的下行數(shù)據(jù)調(diào)度方法的計算復(fù)雜度非常低，保證了調(diào)度 結(jié)果的可靠性。 實施例二在實施例二中，每一次虛擬映射業(yè)務(wù)剩余數(shù)據(jù)時，先確定將業(yè)務(wù)的剩余數(shù) 據(jù)虛擬映射到每一個子信道上后可能占用的時頻資源塊數(shù)量，然后選擇其中占 用時頻資源塊數(shù)量最小的子信道上虛擬映射該業(yè)務(wù)的剩余^t據(jù)，每一次子信道邏輯分配具體包括根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù)的剩余凄史據(jù)虛擬映射到各子信道上后分別需要占用的時頻資源塊數(shù)量，其中未被邏輯分 配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)；將各業(yè)務(wù)的剩余數(shù)據(jù)分別虛擬映射到具有可用時頻資源塊、并且業(yè)務(wù)的剩 余數(shù)據(jù)占用時頻資源塊數(shù)量最小的子信道上；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè)務(wù)的 剩余數(shù)據(jù)的所有子信道中，確定最終累計時頻資源塊數(shù)量占用最小的子信道為 最優(yōu)子信道^將最優(yōu)子信道優(yōu)先邏輯分配給在該最優(yōu)子信道上虛擬映射了剩余數(shù)據(jù)的 業(yè)務(wù)。實施例二中，每一次子信道邏輯分配時，將各業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到 占用時頻資源最少的子信道上，然后在再將最終總時頻資源占用最少的子信道 確定為最優(yōu)子信道。其它步驟和實施例一相同，這里不再重復(fù)描述。相應(yīng)的，圖3所示的下行業(yè)務(wù)數(shù)據(jù)調(diào)度裝置中的分配單元302具體包括 用于根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定將每一個業(yè) 務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道上時需要占用的時頻資源塊數(shù)量的子單元， 其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為該業(yè)務(wù)在下行幀中需要發(fā)送 的全部數(shù)據(jù)；用于分別將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且
業(yè)務(wù)的剩余數(shù)據(jù)在該子信道上需要占用時頻資源塊數(shù)量最小的子信道上的子單元；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè) 務(wù)的剩余數(shù)據(jù)的所有子信道中，確定最終的第二累計時頻資源塊數(shù)量占用最小的子信道為最優(yōu)子信道的子單元，其中每一個子信道最終的第二子信道累計 占用時頻資源塊數(shù)量為在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上 的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊總數(shù)量，與本次子信道邏輯分配中被虛擬映 射的各業(yè)務(wù)剩余數(shù)據(jù)需要占用的時頻資源塊總數(shù)量之和；用于將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中剩余數(shù)據(jù)的子單元。實施例三實施例三和實施例一的區(qū)別在于每一次子信道邏輯分配的具體方法，實施 例三的子信道邏輯分配包括根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù)的剩余數(shù) 據(jù)虛擬映射到各子信道上后分別需要占用的第 一時頻資源塊數(shù)量，以及第 一時 頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘得到的第二時頻資源塊數(shù)量，其中未被邏 輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)，業(yè) 務(wù)的權(quán)重系數(shù)根據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定；分別將各業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道中具有可用時頻資源塊、并 且實際已經(jīng)占用的時頻資源塊總數(shù)量與本次子信道邏輯分配中被虛擬映射在 子信道上的各業(yè)務(wù)對應(yīng)的第二時頻資源塊總數(shù)量相加得到的累計和最小的子 信道上；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè)務(wù)剩 余數(shù)據(jù)的所有子信道中，確定最終累計和最小的子信道為最優(yōu)子信道；將最優(yōu)子信道優(yōu)先邏輯分配給在該最優(yōu)子信道上虛擬映射了剩余數(shù)據(jù)的
業(yè)務(wù)，并4艮據(jù)邏輯分配在該最優(yōu)子信道上的業(yè)務(wù)的剩余凄t據(jù)量更新該最優(yōu)子信 道實際占用的時頻資源塊總數(shù)量?？梢?，實施例三并不是直接將業(yè)務(wù)虛擬映射在子信道上時需要占用的第一 時頻資源塊數(shù)量作為子信道累計占用時頻資源塊數(shù)量的計算參數(shù)，而是將第一 時頻資源塊數(shù)量和對應(yīng)業(yè)務(wù)優(yōu)先級設(shè)定的權(quán)值系數(shù)相乘得到的第二時頻資源 塊數(shù)量作為子信道累計占用時頻資源塊數(shù)量的計算參數(shù)。權(quán)值系數(shù)的設(shè)定方法很多，例如設(shè)定W[J]為一個與業(yè)務(wù)J調(diào)度優(yōu)先級相關(guān) 的權(quán)值系數(shù)，業(yè)務(wù)J的優(yōu)先級越高，W[J]越大，作為一個實施例，W[J]的取值 可以為J的調(diào)度優(yōu)先級。還例如設(shè)定W[J]為一個與業(yè)務(wù)J調(diào)度優(yōu)先級相關(guān)的權(quán) 值系數(shù)，業(yè)務(wù)J的優(yōu)先級越低，W[J]越大，作為一個實施例，W[J]的取值可以 為J的調(diào)度優(yōu)先級的倒數(shù)。權(quán)值系數(shù)可以和調(diào)度優(yōu)先級成正比例關(guān)系或反比例 關(guān)系，也可以是調(diào)度優(yōu)先級的指數(shù)函數(shù)值等。相應(yīng)的，圖3所示的下行業(yè)務(wù)數(shù)據(jù)調(diào)度裝置中的分配單元302具體包括 用于根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道上后分別需要占用的第一時頻資源塊數(shù)量，以及所 述第 一 時頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘得到的第二時頻資源塊數(shù)量的 子單元，其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)，所述業(yè)務(wù)的權(quán)重系數(shù)根據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定；用于分別將各業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道中具有可用時頻資源 塊、并且在虛擬映射了業(yè)務(wù)剩余數(shù)據(jù)后第三子信道累計占用時頻資源塊數(shù)量最 小的子信道上的子單元，其中所述第三子信道累計占用時頻資源塊數(shù)量為 在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實際占用的 時頻資源塊總數(shù)量，與本次子信道邏輯分配中被虛擬映射在子信道上的各業(yè)務(wù) 對應(yīng)的第二時頻資源塊總數(shù)量之和；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè) 務(wù)剩余數(shù)據(jù)的所有子信道中，確定最終的第三占用時頻資源塊數(shù)量最小的子信道為最優(yōu)子信道的子單元；用于將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中剩余數(shù)據(jù)的子單元。實施例四實施例四和實施例二的區(qū)別在于每一次子信道邏輯分配的具體方法，實施 例四中的子信道邏輯分配包括根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù)的剩余數(shù) 據(jù)虛擬映射到各子信道上后分別需要占用的第 一時頻資源塊數(shù)量，以及第 一時 頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘得到的第二時頻資源塊^t量，其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)；分別將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且該業(yè)務(wù)的剩余數(shù)據(jù)對應(yīng)的第二時頻資源塊數(shù)量最'J 、的子信道上；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從^皮虛擬映射了至少一個業(yè)務(wù)剩余數(shù)據(jù)的所有子信道中，確定實際已經(jīng)被占用的時頻資源塊總數(shù)量與本次子信 道邏輯分配中被虛擬映射的各業(yè)務(wù)對應(yīng)的第二時頻資源塊總數(shù)量相加得到的累計和最小的子信道為最優(yōu)子信道；將最優(yōu)子信道優(yōu)先邏輯分配給在該最優(yōu)子信道上虛擬映射了剩余數(shù)據(jù)的 業(yè)務(wù)，并根據(jù)子信道邏輯分配在該最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)量更新該最 優(yōu)子信道實際占用的時頻資源塊總數(shù)量。可見，在實施例四中，也是將根據(jù)權(quán)重系數(shù)計算的第二時頻資源塊數(shù)量作 為虛擬映射業(yè)務(wù)剩余數(shù)據(jù)的參考量以及計算累計和的參考量。權(quán)值系數(shù)的設(shè)定方法很多，例如設(shè)定w[J]為一個與業(yè)務(wù)J調(diào)度優(yōu)先級相關(guān) 的權(quán)值系數(shù)，業(yè)務(wù)J的優(yōu)先級越高，w[J]越大，作為一個實施例，w[J]的取值 可以為J的調(diào)度優(yōu)先級。還例如設(shè)定w[J]為一個與業(yè)務(wù)J調(diào)度優(yōu)先級相關(guān)的權(quán) 值系數(shù)，業(yè)務(wù)J的優(yōu)先級越低，w[J]越大，作為一個實施例，w[J]的取值可以
為J的調(diào)度優(yōu)先級的倒數(shù)。權(quán)值系數(shù)可以和調(diào)度優(yōu)先級成正比例關(guān)系或反比例 關(guān)系，也可以是調(diào)度優(yōu)先級的指數(shù)函數(shù)值等等。相應(yīng)的，圖3所示的下行業(yè)務(wù)數(shù)據(jù)調(diào)度裝置中的分配單元302具體包括 用于根據(jù)每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù)的剩 余數(shù)據(jù)虛擬映射到各子信道上后分別需要占用的第一時頻資源塊數(shù)量，以及所 述第一時頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘后的第二時頻資源塊數(shù)量的子 單元，其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā) 送的全部數(shù)據(jù)，所述業(yè)務(wù)的權(quán)重系數(shù)根據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定；用于分別將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且 業(yè)務(wù)的剩余數(shù)據(jù)在該子信道上對應(yīng)的第二時頻資源塊數(shù)量最小的子信道上的 子單元；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè) 務(wù)剩余數(shù)據(jù)的所有子信道中，確定最終的第四子信道累計占用時頻資源塊數(shù)量 最小的子信道為最優(yōu)子信道的子單元，其中，所述最終的第四子信道累計占用 時頻資源塊數(shù)量為在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上的業(yè) 務(wù)數(shù)據(jù)實際占用的時頻資源塊總數(shù)量，與本次子信道邏輯分配中被虛擬映射在 子信道上的各業(yè)務(wù)對應(yīng)的第二時頻資源塊總數(shù)量之和；用于將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中剩余數(shù)據(jù)的子單元。在上述各實施例中，如果將最優(yōu)子信道優(yōu)先邏輯分配給需要占時頻資源塊 數(shù)量大的業(yè)務(wù)，則提高了大數(shù)據(jù)量的業(yè)務(wù)被優(yōu)先邏輯分配子信道的概率。在實 施例三和實施例四中，如果業(yè)務(wù)的優(yōu)先級越高，對應(yīng)設(shè)置的權(quán)值系數(shù)越大時， 則進一步提高了大數(shù)據(jù)量的業(yè)務(wù)被優(yōu)先邏輯分配子信道的概率。在上述各實施例中，如果將最優(yōu)子信道優(yōu)先邏輯分配給需要占時頻資源塊 數(shù)量小的業(yè)務(wù)，則提高了小數(shù)據(jù)量的業(yè)務(wù)被優(yōu)先邏輯分配子信道的概率。在實
施例三和實施例四中，如果業(yè)務(wù)的優(yōu)先級越高，對應(yīng)設(shè)置的權(quán)值系數(shù)越小時， 則進一步提高了小數(shù)據(jù)量的業(yè)務(wù)被優(yōu)先邏輯分配子信道的概率。在上述各實施例中，每一次進行子信道邏輯分配時，可以根據(jù)各業(yè)務(wù)的優(yōu) 先級，從高到低將業(yè)務(wù)虛擬映射到子信道上，這樣提高了優(yōu)先級較高的業(yè)務(wù)被 優(yōu)先分配子信道的概率。在上述各實施例中的每一次進行子信道邏輯分配過程中，將各業(yè)務(wù)數(shù)據(jù)虛 擬映射到子信道時，如果出現(xiàn)兩條或兩條以上子信道累計占用時頻資源塊相同 的子信道，則可以隨機選擇一條虛擬映射業(yè)務(wù)的剩余數(shù)據(jù)，或者選擇其中可用 時頻資源塊數(shù)量較多的虛擬映射業(yè)務(wù)的剩余數(shù)據(jù)。在上述各實施例中的每一次進行子信道邏輯分配過程中，選擇最優(yōu)子信道 時，如果出現(xiàn)兩條或兩條以上最終子信道累計占用時頻資源塊相同的子信道， 則可以隨機選擇一條作為最優(yōu)子信道，或者選擇其中可用時頻資源塊數(shù)量較多 的一條作為最優(yōu)子信道。離本發(fā)明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利 要求及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種下行業(yè)務(wù)數(shù)據(jù)調(diào)度方法，其特征在于，包括分別確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，以及各業(yè)務(wù)的調(diào)度優(yōu)先級；分別根據(jù)各業(yè)務(wù)的服務(wù)質(zhì)量要求和業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量確定每一個業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)；根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式以及設(shè)定的下行時頻資源優(yōu)化策略進行子信道邏輯分配，將所述每一個業(yè)務(wù)需要發(fā)送的數(shù)據(jù)邏輯分配到至少一條子信道上；根據(jù)所述各業(yè)務(wù)的調(diào)度優(yōu)先級，在每一條子信道上從高到低調(diào)度被邏輯分配到的各業(yè)務(wù)數(shù)據(jù)。
2、 如權(quán)利要求1所述的方法，其特征在于，所述確定每一個業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)之前還包括確定至少有一個業(yè)務(wù)隊列中的總數(shù)據(jù)量不為々 奪。
3、 如權(quán)利要求1所述的方法，其特征在于，所述確定每一個業(yè)務(wù)在下行 幀中需要發(fā)送的數(shù)據(jù)的方法包括根據(jù)業(yè)務(wù)服務(wù)質(zhì)量要求的業(yè)務(wù)速率計算下行幀中必須發(fā)送的數(shù)據(jù)；當(dāng)所述必須發(fā)送的數(shù)據(jù)多于業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量時，將該業(yè)務(wù)隊列中的總數(shù)據(jù)量全部作為下行幀中需要發(fā)送的數(shù)據(jù)，反之將所述必須發(fā)送的數(shù)據(jù)作為下行幀中需要發(fā)送的數(shù)據(jù)。
4、 如權(quán)利要求3所述的方法，其特征在于，所述業(yè)務(wù)速率的最小值為業(yè) 務(wù)服務(wù)質(zhì)量要求的最小速率，所述業(yè)務(wù)速率的最大值為業(yè)務(wù)服務(wù)質(zhì)量要求的最 大速率。
5、 如權(quán)利要求1所述的方法，其特征在于，所述的根據(jù)設(shè)定的下行時頻 資源優(yōu)化策略進行的子信道邏輯分配至少包括一次，每一次子信道邏輯分配具 體包括 根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定將每一個業(yè) 務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道上時需要占用的時頻資源塊數(shù)量，其中未被 邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為該業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)；分別將各業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且在虛擬映 射了業(yè)務(wù)剩余數(shù)據(jù)后第一子信道累計占用時頻資源塊數(shù)量最小的子信道上，所 述第 一子信道累計占用時頻資源塊數(shù)量為在之前的子信道邏輯分配中已經(jīng)邏 輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊總數(shù)量，與本次子信道邏 輯分配中被虛擬映射的各業(yè)務(wù)剩余數(shù)據(jù)需要占用的時頻資源塊總數(shù)量之和；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè)務(wù)剩 余數(shù)據(jù)的各子信道中，確定最終的第一累計時頻資源塊數(shù)量最小的子信道為最 優(yōu)子信道；將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到該最 優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時頻資 源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中的剩余數(shù)據(jù)。
6、如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)設(shè)定的下行時頻資 源優(yōu)化策略進行的子信道邏輯分配至少包括一次，每一次子信道邏輯分配具體 包括根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定每一個業(yè)務(wù) 的剩余數(shù)據(jù)虛擬映射到各子信道上時需要占用的時頻資源塊數(shù)量，其中未被邏 輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為該業(yè)務(wù)在下行幀中需要發(fā)送的全部數(shù)據(jù)；分別將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且業(yè)務(wù) 的剩余數(shù)據(jù)在該子信道上需要占用時頻資源塊數(shù)量最小的子信道上；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從^皮虛擬映射了至少一個業(yè)務(wù)的 剩余數(shù)據(jù)的所有子信道中，確定最終的第二累計時頻資源塊^:量占用最小的子 信道為最優(yōu)子信道，其中每一個子信道最終的第二子信道累計占用時頻資源塊數(shù)量為在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實 際占用的時頻資源塊總數(shù)量，與本次子信道邏輯分配中被虛擬映射的各業(yè)務(wù)剩 余數(shù)據(jù)需要占用的時頻資源塊總數(shù)量之和；將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到該最 優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時頻資 源塊總數(shù)量以及該業(yè)務(wù)下 一次子信道邏輯分配中的剩余數(shù)據(jù)。
7、如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)設(shè)定的下行時頻資 源優(yōu)化策略進行的子信道邏輯分配至少包括一次，每一次子信道邏輯分配具體 包括根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù)的剩 余數(shù)據(jù)虛擬映射到各子信道上后分別需要占用的第一時頻資源塊數(shù)量，以及所 述第一時頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘后的第二時頻資源塊數(shù)量，其中 未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā)送的全部 數(shù)據(jù)，所述業(yè)務(wù)的權(quán)重系數(shù)根據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定；分別將各業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道中具有可用時頻資源塊、并 且在虛擬映射了業(yè)務(wù)剩余數(shù)據(jù)后第三子信道累計占用時頻資源塊數(shù)量最小的 子信道上，所述第三子信道累計占用時頻資源塊數(shù)量為在之前的子信道邏輯 分配中已經(jīng)邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊總^:量，與 本次子信道邏輯分配中被虛擬映射在子信道上的各業(yè)務(wù)對應(yīng)的第二時頻資源 塊總數(shù)量之和；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從-陂虛擬映射了至少一個業(yè)務(wù)剩 余數(shù)據(jù)的所有子信道中，確定最終的第三占用時頻資源塊數(shù)量最小的子信道為 最優(yōu)子信道；將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到該最 優(yōu)子信道上，并才艮據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時頻資 源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中的剩余數(shù)據(jù)。
8、 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)設(shè)定的下行時頻資源優(yōu)化策略進行的子信道邏輯分配至少包括一次，每一次子信道邏輯分配具體包括根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù)的剩 余數(shù)據(jù)虛擬映射到各子信道上后分別需要占用的第一時頻資源塊數(shù)量，以及所 述第一時頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘后的第二時頻資源塊數(shù)量，其中 未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需要發(fā)送的全部 數(shù)據(jù)，所述業(yè)務(wù)的權(quán)重系數(shù)根據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定；分別將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且業(yè)務(wù) 的剩余數(shù)據(jù)在該子信道上對應(yīng)的第二時頻資源塊數(shù)量最小的子信道上；在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè)務(wù)剩 余數(shù)據(jù)的所有子信道中，確定最終的第四子信道累計占用時頻資源塊數(shù)量最小 的子信道為最優(yōu)子信道，其中，所述最終的第四子信道累計占用時頻資源塊數(shù) 量為在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實際占 用的時頻資源塊總tt量，與本次子信道邏輯分配中^皮虛擬映射在子信道上的各 業(yè)務(wù)對應(yīng)的第二時頻資源塊總數(shù)量之和；將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到該最 優(yōu)子信道上，并才艮據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時頻資 源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中的剩余數(shù)據(jù)。
9、 如權(quán)利要求5-8任一所述的方法，其特征在于在每一次進行子信道 邏輯分配之前還包括確定至少有一個業(yè)務(wù)隊列中需要發(fā)送的剩余數(shù)據(jù)不為 零。
10、 如權(quán)利要求5-8任一所述的方法，其特征在于將在所述最優(yōu)子信道上占用時頻資源塊數(shù)量最大的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先 邏輯分配到該最優(yōu)子信道上；或者將在所述最優(yōu)子信道上占用時頻資源塊數(shù)量最小的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到該最優(yōu)子信道上。
11、 如權(quán)利要求5-8任一所述的方法，其特征在于，如果所述最優(yōu)子信道 上的可用時頻資源塊數(shù)量無法滿足被優(yōu)先邏輯分配的業(yè)務(wù)所有剩余數(shù)據(jù)的發(fā) 送要求，則在下一次子信道邏輯分配中繼續(xù)邏輯分配該業(yè)務(wù)沒有被分配到子信 道上的剩余數(shù)據(jù)。
12、 如權(quán)利要求5-8任一所述的方法，其特征在于，當(dāng)所有子信道上的可 用時頻資源塊被全部占滿，而下行幀中至少一個業(yè)務(wù)仍然有剩余數(shù)據(jù)沒有被邏 輯分配到子信道上，則在各子信道上分別增加設(shè)定數(shù)量的可用時頻資源塊后繼 續(xù)進行子信道邏輯分配，直到各業(yè)務(wù)在下行幀中需要發(fā)送的所有數(shù)據(jù)全部被邏 輯分配到子信道上。
13、 如權(quán)利要求7或8所述的方法，其特征在于，所述業(yè)務(wù)的權(quán)重系數(shù)根 據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定。
14、 一種下行業(yè)務(wù)數(shù)據(jù)調(diào)度裝置，其特征在于，包括確定單元，用于分別確定每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，以及 各業(yè)務(wù)的調(diào)度優(yōu)先級；并分別根據(jù)各業(yè)務(wù)的服務(wù)質(zhì)量要求和業(yè)務(wù)數(shù)據(jù)隊列中的 總數(shù)據(jù)量確定每一個業(yè)務(wù)在下行幀中需要發(fā)送的數(shù)據(jù)；分配單元，用于根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式以及設(shè) 定的下行時頻資源優(yōu)化策略進行子信道邏輯分配，將每一個業(yè)務(wù)需要發(fā)送的數(shù) 據(jù)邏輯分配到至少一條子信道上；調(diào)度單元，用于根據(jù)各業(yè)務(wù)的調(diào)度優(yōu)先級，在每一條子信道上從高到低調(diào) 度被邏輯分配到子信道上的各業(yè)務(wù)數(shù)據(jù)。
15、 如權(quán)利要求14所述的裝置，其特征在于，所述確定單元具體包括 用于分別確定所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，以及各業(yè)務(wù)的調(diào)度優(yōu)先級的子單元；用于根據(jù)業(yè)務(wù)服務(wù)質(zhì)量要求的業(yè)務(wù)速率計算下行幀中必須發(fā)送的數(shù)據(jù)的 子單元；用于當(dāng)所述必須發(fā)送的數(shù)據(jù)多于業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量時，將該業(yè)務(wù) 隊列中的總數(shù)據(jù)量全部作為下行幀中需要發(fā)送的數(shù)據(jù)，反之將所述必須發(fā)送的 凄t據(jù)作為下行幀中需要發(fā)送的數(shù)據(jù)的子單元。
16、 如權(quán)利要求14所述的裝置，其特征在于，所述的分配單元具體包括 用于根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道上時需要占用的時頻資源塊數(shù)量的子 單元，其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為該業(yè)務(wù)在下行幀中需要 發(fā)送的全部數(shù)據(jù)；用于分別將各業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且在虛 擬映射了業(yè)務(wù)剩余數(shù)據(jù)后第一子信道累計占用時頻資源塊數(shù)量最小的子信道 上的子單元，所述第一子信道累計占用時頻資源塊數(shù)量為在之前的子信道邏 輯分配中已經(jīng)邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊總數(shù)量， 與本次子信道邏輯分配中被虛擬映射的各業(yè)務(wù)剩余數(shù)據(jù)需要占用的時頻資源 塊總數(shù)量之和；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè) 務(wù)的剩余數(shù)據(jù)的各子信道中，確定最終的第一累計時頻資源塊數(shù)量最小的子信 道為最優(yōu)子信道的子單元；用于將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中剩余數(shù)據(jù)的子單元。
17、 如權(quán)利要求14所述的裝置，其特征在于，所述的分配單元具體包括 用于根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，分別確定將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道上時需要占用的時頻資源塊數(shù)量的子 單元，其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為該業(yè)務(wù)在下行幀中需要 發(fā)送的全部數(shù)據(jù)；用于分別將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且業(yè)務(wù)的剩余數(shù)據(jù)在該子信道上需要占用時頻資源塊數(shù)量最小的子信道上的子單元；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，/人被虛擬映射了至少一個業(yè) 務(wù)的剩余數(shù)據(jù)的所有子信道中，確定最終的第二累計時頻資源塊數(shù)量占用最小的子信道為最優(yōu)子信道的子單元，其中每一個子信道最終的第二子信道累計 占用時頻資源塊數(shù)量為在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上 的業(yè)務(wù)數(shù)據(jù)實際占用的時頻資源塊總數(shù)量，與本次子信道邏輯分配中^皮虛擬映 射的各業(yè)務(wù)剩余數(shù)據(jù)需要占用的時頻資源塊總數(shù)量之和；用于將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中剩余數(shù)據(jù)的子單元。
18、如權(quán)利要求14所述的裝置，其特征在于，所述的分配單元具體包括用于根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式，確定每一個業(yè)務(wù) 的剩余數(shù)據(jù)虛擬映射到各子信道上后分別需要占用的第一時頻資源塊數(shù)量，以 及所述第 一 時頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘后的第二時頻資源塊數(shù)量 的子單元，其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需 要發(fā)送的全部數(shù)據(jù)，所述業(yè)務(wù)的權(quán)重系數(shù)根據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定；用于分別將各業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到各子信道中具有可用時頻資源 塊、并且在虛擬映射了業(yè)務(wù)剩余數(shù)據(jù)后第三子信道累計占用時頻資源塊數(shù)量最 小的子信道上的子單元，其中所述第三子信道累計占用時頻資源塊數(shù)量為 在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上的業(yè)務(wù)數(shù)據(jù)實際占用的 時頻資源塊總數(shù)量，與本次子信道邏輯分配中被虛擬映射在子信道上的各業(yè)務(wù) 對應(yīng)的第二時頻資源塊總數(shù)量之和；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè) 務(wù)剩余數(shù)據(jù)的所有子信道中，確定最終的第三占用時頻資源塊^t量最小的子信 道為最優(yōu)子信道的子單元； 用于將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中剩余數(shù)據(jù)的子單元。
19、如權(quán)利要求14所述的裝置，其特征在于，所述的分配單元具體包括 用于根據(jù)所述每一個業(yè)務(wù)在各子信道上的調(diào)制編碼方式,確定每一個業(yè)務(wù) 的剩余數(shù)據(jù)虛擬映射到各子信道上后分別需要占用的第一時頻資源塊數(shù)量，以 及所述第 一 時頻資源塊數(shù)量與該業(yè)務(wù)權(quán)重系數(shù)相乘后的第二時頻資源塊數(shù)量 的子單元，其中未被邏輯分配過子信道的業(yè)務(wù)的剩余數(shù)據(jù)為業(yè)務(wù)在下行幀中需 要發(fā)送的全部數(shù)據(jù)，所述業(yè)務(wù)的權(quán)重系數(shù)根據(jù)業(yè)務(wù)的調(diào)度優(yōu)先級設(shè)定；用于分別將每一個業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射到具有可用時頻資源塊、并且 業(yè)務(wù)的剩余數(shù)據(jù)在該子信道上對應(yīng)的第二時頻資源塊數(shù)量最小的子信道上的 子單元；用于在所有業(yè)務(wù)的剩余數(shù)據(jù)虛擬映射完成后，從被虛擬映射了至少一個業(yè) 務(wù)剩余數(shù)據(jù)的所有子信道中，確定最終的第四子信道累計占用時頻資源塊數(shù)量 最小的子信道為最優(yōu)子信道的子單元，其中，所述最終的第四子信道累計占用 時頻資源塊數(shù)量為在之前的子信道邏輯分配中已經(jīng)邏輯分配到子信道上的業(yè) 務(wù)數(shù)據(jù)實際占用的時頻資源塊總數(shù)量，與本次子信道邏輯分配中被虛擬映射在 子信道上的各業(yè)務(wù)對應(yīng)的第二時頻資源塊總數(shù)量之和；用于將虛擬映射在所述最優(yōu)子信道上的業(yè)務(wù)的剩余數(shù)據(jù)優(yōu)先邏輯分配到 該最優(yōu)子信道上，并根據(jù)子信道邏輯分配結(jié)果更新該最優(yōu)子信道實際占用的時 頻資源塊總數(shù)量以及該業(yè)務(wù)下一次子信道邏輯分配中剩余數(shù)據(jù)的子單元。
全文摘要
本發(fā)明涉及通信技術(shù)，特別涉及一種下行業(yè)務(wù)數(shù)據(jù)的調(diào)度技術(shù)，用以在盡可能保證各業(yè)務(wù)的服務(wù)質(zhì)量的同時提高下行時頻資源的利用率。本發(fā)明實施例提供的下行業(yè)務(wù)數(shù)據(jù)調(diào)度技術(shù)綜合考慮了各子信道質(zhì)量、業(yè)務(wù)的QoS要求、業(yè)務(wù)數(shù)據(jù)隊列中的總數(shù)據(jù)量以及下行幀的總時頻資源塊等因素，在保證各業(yè)務(wù)QoS和調(diào)度公平性的基礎(chǔ)上，盡量減少下行幀總時頻資源塊的占用，從而提高下行時頻資源的利用率。并且本發(fā)明實施例提供的下行業(yè)務(wù)數(shù)據(jù)調(diào)度方法的計算復(fù)雜度非常低，保證了調(diào)度結(jié)果的可靠性。
文檔編號H04L12/56GK101399763SQ20071016422
公開日2009年4月1日 申請日期2007年9月30日 優(yōu)先權(quán)日2007年9月30日
發(fā)明者巢志駿 申請人:華為技術(shù)有限公司