[發(fā)明專利]實(shí)時(shí)業(yè)務(wù)的調(diào)度方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 200910119702.0
• 申請(qǐng)日: 2009-03-25
• 公開（公告）號(hào): CN101848494A
• 公開（公告）日: 2010-09-29
• 發(fā)明（設(shè)計(jì)）人: 彭卓;高旭昇
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04W28/14
• 分類號(hào): H04W28/14;H04W28/24
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 余剛;吳孟秋

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，尤其涉及一種實(shí)時(shí)業(yè)務(wù)的調(diào)度方法和裝置。

背景技術(shù)

隨著寬帶無(wú)線接入系統(tǒng)的發(fā)展，對(duì)資源分配的要求也越來越高。在資源分配過程中，基站(Base?Station，簡(jiǎn)稱為BS)會(huì)按照一定的策略將資源分配給移動(dòng)臺(tái)(Mobile?Station，簡(jiǎn)稱為MS)，MS使用BS為其分配的資源。

在無(wú)線環(huán)境下，進(jìn)行分組調(diào)度時(shí)，采用目前提出的較為簡(jiǎn)單的調(diào)度方法，不能夠周全的考慮到以下幾個(gè)方面：1、無(wú)線鏈路的可變性。在數(shù)據(jù)傳輸過程中，各種干擾、衰落以及MS的位置變化均會(huì)引起傳輸鏈路的變化，這樣會(huì)影響數(shù)據(jù)傳輸?shù)那闆r。2、公平性。其定義和目標(biāo)在無(wú)線環(huán)境下變得更加不明確，公平性應(yīng)該考慮鏈路狀態(tài)及其后對(duì)較差鏈路狀態(tài)的用戶的補(bǔ)償措施。3、服務(wù)質(zhì)量(Qualityof?Service，簡(jiǎn)稱為QoS)。對(duì)于不同業(yè)務(wù)類型業(yè)務(wù)，其QoS需求不相同，實(shí)施方式也不相同，并在分組調(diào)度時(shí)確定業(yè)務(wù)的QoS需求和實(shí)施方式。4、數(shù)據(jù)吞吐量和信道使用率。帶寬是無(wú)線網(wǎng)絡(luò)最珍貴的資源，分組調(diào)度時(shí)，應(yīng)達(dá)到最大吞吐量，并提高無(wú)線信道的使用率，以提高系統(tǒng)的收益。5、能力約束及實(shí)用性。由于MS能量有限，調(diào)度方法應(yīng)該簡(jiǎn)單實(shí)用，以減少M(fèi)S提供的信道及控制信息。

此外，對(duì)于WiMAX系統(tǒng)的QoS保證，雖然IEEE?802.16協(xié)議詳細(xì)規(guī)定了服務(wù)類別的劃分以及系統(tǒng)的QoS框架和具體的信令交互機(jī)制，提出需要對(duì)各種業(yè)務(wù)的最小速率、最大時(shí)延等相關(guān)參數(shù)進(jìn)行保證，但是并沒有具體規(guī)定能夠兼顧QoS保證的調(diào)度方法。

發(fā)明內(nèi)容

考慮到相關(guān)技術(shù)中存在的業(yè)務(wù)數(shù)據(jù)調(diào)度過程不能夠顧及服務(wù)質(zhì)量等多種因素導(dǎo)致調(diào)度過程會(huì)降低系統(tǒng)性能、業(yè)務(wù)的服務(wù)質(zhì)量、以及調(diào)度過程本身缺少公平性的問題而提出本發(fā)明，為此，本發(fā)明的主要目的在于提供一種實(shí)時(shí)業(yè)務(wù)的調(diào)度方法及裝置，以解決上述問題。

根據(jù)本發(fā)明的一個(gè)方面，提供一種實(shí)時(shí)業(yè)務(wù)的調(diào)度方法。

根據(jù)本發(fā)明的實(shí)時(shí)業(yè)務(wù)的調(diào)度方法包括：通過第一調(diào)度方法和第二調(diào)度方法調(diào)度至少一個(gè)待調(diào)度隊(duì)列中的業(yè)務(wù)數(shù)據(jù)，其中，第一調(diào)度方法用于調(diào)度至少一個(gè)待調(diào)度隊(duì)列中的部分業(yè)務(wù)數(shù)據(jù)，第二調(diào)度方法用于調(diào)度至少一個(gè)待調(diào)度隊(duì)列中的另一部分業(yè)務(wù)數(shù)據(jù)。

優(yōu)選地，在通過第一調(diào)度方法和第二調(diào)度方法調(diào)度業(yè)務(wù)數(shù)據(jù)之前，該方法還包括：確定對(duì)業(yè)務(wù)數(shù)據(jù)的優(yōu)先級(jí)調(diào)度策略。

其中，通過第一調(diào)度方法和第二調(diào)度方法調(diào)度業(yè)務(wù)數(shù)據(jù)包括：在確定的優(yōu)先級(jí)調(diào)度策略為嚴(yán)格優(yōu)先級(jí)調(diào)度策略的情況下，根據(jù)至少一個(gè)待調(diào)度隊(duì)列中的隊(duì)列排序，通過第一調(diào)度方法和第二調(diào)度方法對(duì)至少一個(gè)待調(diào)度隊(duì)列進(jìn)行逐個(gè)調(diào)度；在確定的優(yōu)先級(jí)調(diào)度策略為集成優(yōu)先級(jí)調(diào)度策略的情況下，將至少一個(gè)待調(diào)度隊(duì)列的所有業(yè)務(wù)數(shù)據(jù)作為整體通過第一調(diào)度方法和第二調(diào)度方法進(jìn)行調(diào)度。

其中，至少一個(gè)待調(diào)度隊(duì)列中的隊(duì)列排序取決于每個(gè)隊(duì)列中存儲(chǔ)的業(yè)務(wù)數(shù)據(jù)所對(duì)應(yīng)業(yè)務(wù)的優(yōu)先級(jí)。

其中，第一調(diào)度方法為最早到期優(yōu)先級(jí)調(diào)度方法，并且，由第一調(diào)度方法調(diào)度的部分?jǐn)?shù)據(jù)為與時(shí)延相關(guān)且與帶寬無(wú)關(guān)的數(shù)據(jù)。

其中，第二調(diào)度方法為加權(quán)公平隊(duì)列調(diào)度方法，并且，第二調(diào)度方法用于根據(jù)至少一個(gè)待調(diào)度隊(duì)列中業(yè)務(wù)數(shù)據(jù)的所對(duì)應(yīng)的業(yè)務(wù)的可用帶寬和需求帶寬為每個(gè)業(yè)務(wù)分配實(shí)際帶寬。

優(yōu)選地，上述方法進(jìn)一步包括：根據(jù)以下公式(1)確定每個(gè)業(yè)務(wù)的需求帶寬：