專利名稱：基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置及其調(diào)度方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種無線通信技術(shù)領(lǐng)域的裝置及其調(diào)度方法，具體地涉及一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置及其調(diào)度方法。
背景技術(shù)：
隨著人類對無線通信需求的日益增加，以無線通信方式提供多媒體服務(wù)越來越受到關(guān)注，手機(jī)電視以及可視電話會議等應(yīng)用將在未來幾年得到普及。對于高速率和高服務(wù)質(zhì)量的多媒體傳輸，單播已經(jīng)不能滿足要求。在這種情況下，多播與廣播被認(rèn)為是提高頻譜利用率的最有效的方式。為此，3GPP與3GPP2均定義了多媒體廣播多播服務(wù)，分別命名為 MBMS (Multimedia Broadcast Multicast Service，多媒體廣播多播業(yè)務(wù))和 BCMCS (Broadcast Multicast krvice，廣播多播業(yè)務(wù))。兩者都在各自組織中得到了廣泛討論， 并處于不斷演進(jìn)的過程中。廣播多播服務(wù)的出現(xiàn)，使得向大量用戶提供多媒體業(yè)務(wù)成為現(xiàn)實。其最大優(yōu)點(diǎn)在于取代了原有多路單播及點(diǎn)對點(diǎn)(PTP)的連接模式而采用多播的傳輸模式。多播模式因其可將相同的數(shù)據(jù)內(nèi)容發(fā)送給小區(qū)中的多個用戶，避免了重復(fù)傳輸大量相同數(shù)據(jù)而造成的空中接口擁塞，極大地提高整個網(wǎng)絡(luò)的資源利用率。因此，多播傳輸方式正日益成為多點(diǎn)無線通信中采用的傳輸方式。多播傳輸方式中，基站發(fā)射機(jī)將相同的數(shù)據(jù)發(fā)送給小區(qū)中屬于同一多播組的多個用戶。在多播方式的每個傳輸時隙，基站發(fā)射機(jī)只能以同一個速率向小區(qū)中的一個多播組發(fā)送數(shù)據(jù)。在多播業(yè)務(wù)傳輸過程中，小區(qū)中存在多個多播組并且每個多播組中包含不同數(shù)目的用戶。一般而言，屬于同一多播組的不同用戶隨機(jī)分布在小區(qū)中不同位置，因此同一多播組中的不同用戶經(jīng)歷不同的信道條件，從而支持的最大傳輸速率不同。當(dāng)多播系統(tǒng)采用自適應(yīng)調(diào)制和編碼(Adaptive Modulate and Coding, AMC)，用戶設(shè)備能支持不同的傳輸數(shù)據(jù)速率。AMC技術(shù)主要通過用戶設(shè)備反饋測量的信道質(zhì)量指示(Channel Quality hdicator，CQI)信息選擇合適的傳輸速率?；窘邮沼脩粼O(shè)備反饋的CQI等信息，然后通過UE反饋的CQI和各用戶的數(shù)據(jù)傳送需求，得到用戶能夠支持的最大傳輸速率，為多播組中用戶 i能夠支持的傳輸速率。如果基站的數(shù)據(jù)傳輸速率高于用戶設(shè)備當(dāng)前時刻能夠支持的最大傳輸速率
，則用戶設(shè)備將無法接收到任何傳輸數(shù)據(jù)。由于同一多播組中的所有用戶受限于基站選擇的同一速率，因此基站對速率的選擇與基站對多播組選擇同等重要。如果基站選擇較高的傳輸速率，則多播組中許多用戶將無法接收到傳輸數(shù)據(jù)；如果基站選擇較低的傳輸速率，則不能充分利用支持高傳輸速率的用戶的信道條件。因此，對于多播傳輸方式而言，基站調(diào)度必須在系統(tǒng)的吞吐量和用戶的公平性兩個方面取得折中，因此基站多播調(diào)度的核心在于選擇合適的多播組以及選擇合適的傳輸速率。傳統(tǒng)的多播調(diào)度方法將傳輸速率固定在系統(tǒng)的默認(rèn)速率值并且在所有多播組中進(jìn)行輪詢調(diào)度。系統(tǒng)的默認(rèn)傳輸速率一般設(shè)置為最低的傳輸速率，即處于小區(qū)最邊緣的用戶能夠處理的傳輸速率。現(xiàn)行的CDMA2000 IxEV-DO系統(tǒng)就是采用這種方式。這種策略在一定程度上保證了不同用戶的公平性，但是這種策略無法充分利用不同用戶的信道條件，尤其是那些靠近基站的信道條件較好的用戶。

發(fā)明內(nèi)容
本發(fā)明針對現(xiàn)有技術(shù)存在的上述不足，提供一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置及其調(diào)度方法，基于機(jī)會主義原則選擇多播組中歸一化速率較高的部分用戶作為考慮對象來確定傳輸速率，然后選擇累計速率最大的多播組進(jìn)行傳輸。機(jī)會主義的選擇策略可以使得信道條件較好的用戶接收到質(zhì)量更高的數(shù)據(jù)服務(wù)；引入考慮了公平性的歸一化速率可以使得所有用戶接收到的服務(wù)水平得到保證。根據(jù)本發(fā)明的一個方面，提供一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置， 包括用戶信息收集處理模塊、多播組速率計算模塊、多播組調(diào)度傳輸模塊和吞吐量更新模塊，其中，
所述用戶信息收集處理模塊與所述多播組速率計算模塊相連接，并用于向所述多播組速率計算模塊傳輸多播用戶分組信息以及每個用戶當(dāng)前時刻數(shù)據(jù)速率信息；
所述多播組速率計算模塊與所述多播組調(diào)度傳輸模塊相連接，用于根據(jù)所述多播用戶分組信息以及每個用戶當(dāng)前時刻數(shù)據(jù)速率信息計算各個多播組所能獲取的最大累計速率以及對應(yīng)最優(yōu)傳輸速率，并向所述多播組調(diào)度傳輸模塊傳輸各個多播組所能獲取的最大累計速率信息以及對應(yīng)最優(yōu)傳輸速率信息；
所述多播組調(diào)度傳輸模塊與所述吞吐量更新模塊相連接，用于根據(jù)所述各個多播組所能獲取的最大累計速率信息確定該時刻能夠享受傳輸服務(wù)的多播組并對其進(jìn)行數(shù)據(jù)傳輸服務(wù)，同時向所述吞吐量更新模塊傳輸該時刻享受傳輸服務(wù)的多播組標(biāo)識及該多播組的對應(yīng)最優(yōu)傳輸速率；
所述吞吐量更新模塊與所述用戶信息收集處理模塊相連，并用于根據(jù)所述該時刻傳輸?shù)亩嗖ソM及該多播組的最優(yōu)傳輸速率，向所述用戶信息收集處理模塊傳輸更新后各個用戶當(dāng)前的吞吐量信息。根據(jù)本發(fā)明的另一個方面，還提供一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置的調(diào)度方法，包括以下步驟
第一步所述用戶信息收集處理模塊接收用戶終端反饋數(shù)據(jù)速率信息，決定每個用戶當(dāng)前時刻能夠支持的最大可行傳輸速率；
第二步所述用戶信息收集處理模塊對于每一個多播組，計算該組當(dāng)中每一個用戶在該時刻的歸一化速率，并按大小進(jìn)行排序，然后挑選出部分歸一化速率較高的用戶構(gòu)成用戶子集；
第三步所述多播組速率計算模塊計算每個多播組在取不同用戶子集時的傳輸速率及對應(yīng)多播組累計速率，確定每個多播組能獲取的最大累計速率及對應(yīng)傳輸速率；
第四步所述多播組調(diào)度模塊選擇所有多播組中累計速率最大的一組多播組在其對應(yīng)最優(yōu)傳輸速率下對其進(jìn)行傳輸服務(wù)；
第五步所述吞吐量更新模塊更新多播組中每個用戶在當(dāng)前時刻的吞吐量。具體地，本發(fā)明是通過以下技術(shù)方案實現(xiàn)的
本發(fā)明涉及一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置，包括用戶信息收集處理模塊、多播組速率計算模塊、多播組調(diào)度傳輸模塊和吞吐量更新模塊，其中用戶信息收集處理模塊與多播組速率計算模塊相連接并傳輸多播用戶分組信息以及每個用戶當(dāng)前時刻數(shù)據(jù)速率信息，多播組速率計算模塊與多播組調(diào)度傳輸模塊相連接并傳輸每個多播組的最優(yōu)傳輸速率信息以及所能獲取的最大累計速率信息，吞吐量更新模塊與用戶信息收集處理模塊相連并傳輸更新后各個用戶當(dāng)前的吞吐量信息。所述的用戶信息收集處理模塊包括基站多播系統(tǒng)的一部分，用于接收用戶設(shè)備發(fā)送的反饋信息，并且得到用戶能夠支持的最大傳輸速率；基站多播系統(tǒng)采用自適應(yīng)調(diào)制編碼技術(shù)(AMC)，用戶設(shè)備能支持不同的傳輸數(shù)據(jù)速率。自適應(yīng)調(diào)制編碼技術(shù)主要通過用戶設(shè)備反饋測量的信道質(zhì)量指示(CQI)信息選擇合適的傳輸速率。基站接收用戶設(shè)備反饋的信道質(zhì)量指示等信息，然后通過用戶設(shè)備反饋的信道質(zhì)量指示和各用戶的數(shù)據(jù)傳送需求，
得到用戶能夠支持的最大傳輸速率趙 (下標(biāo)fc表示多播組ID,上標(biāo) 為多播組內(nèi)用戶ID， I表示該時刻，下同)。通過從吞吐量更新模塊中獲取的用戶吞吐量AtlU來計算得出歸一化
速率Γ/^Π Rl^JTl^，汴進(jìn)丨/+排I}-r (0□ □ Or 3 OO □ r嚴(yán)( ) 該模塊中還包括存
儲器單元(比如RAM存儲器)以進(jìn)行多播業(yè)務(wù)多播組的信息管理，即將各個多播組的分組信息及用戶的速率信息輸入到多播組速率計算模塊；
所述的多播組速率計算模塊包括處理器單元(比如一個中央處理器CPU)以計算每個多播組在取不同用戶子集時的傳輸速率及對應(yīng)多播組累計速率，確定每個多播組能獲取的最大累計速率及對應(yīng)傳輸速率；
所述的多播組調(diào)度模塊包括調(diào)度器單元并根據(jù)多播組速率計算模塊提供的各個多播組的最優(yōu)傳輸速率及累計速率最大的多播組，決定該時刻傳輸?shù)亩嗖ソM及該多播組的最優(yōu)傳輸速率。所述的吞吐量更新模塊包括存儲器單元(比如RAM存儲器)以更新每一時刻每個用戶的吞吐量，并在更新后將每個用戶的吞吐量信息反饋給用戶數(shù)據(jù)收集處理模塊。本發(fā)明涉及上述系統(tǒng)的調(diào)度方法，包括以下步驟
第一步接收用戶終端反饋數(shù)據(jù)速率信息，基站決定每個用戶當(dāng)前時刻能夠支持的最大可行傳輸速率；
第二步對于每一個多播組*,計算該組當(dāng)中每一個用戶i在該時刻I的歸一化速率 r/上口 RlJjrt丄，j丨進(jìn)丨/+排丨}、 ( )Μ 0r D0 □,各為多播組Jt中的用戶
數(shù)。然后挑選出個歸一化速率最高的用戶構(gòu)成用戶子集々亡…其中M為比例系數(shù)；
第三步計算每個多播組在取不同用戶子集時的傳輸速率^⑺11^^^ 及對應(yīng)多 St
播組累計速率□口 ？i(Oi{4(iP!i(0}，確定每個多播組能獲取的最大累計速率及對
ill ^
應(yīng)傳輸速率；
第四步選擇所有多播組中累計速率最大的一組多播組在對應(yīng)最優(yōu)傳輸速率下進(jìn)行傳
輸；其中 表示第Jt組第i個用戶在^]1時刻的平均吞吐量，《表示時延時間尺度為時隙數(shù),ΓΛΟ表示第fc組第i個用戶在f時刻的平均吞吐量。當(dāng)?shù)趂c組被選擇進(jìn)行傳輸時， I^mm ;否則趕(<)1]0。當(dāng)?shù)趂個用戶接收到數(shù)據(jù)傳輸時，亡上口1 ；否則If上DO。本發(fā)明多播系統(tǒng)的基站分布在小區(qū)中央，基站多播系統(tǒng)采用時分復(fù)用的工作方式，在每一個時隙只有一組用戶接收數(shù)據(jù)。基站多播系統(tǒng)采用自適應(yīng)調(diào)制編碼技術(shù)(AMC)， 用戶設(shè)備能夠支持不同的傳輸數(shù)據(jù)速率。自適應(yīng)調(diào)制編碼技術(shù)主要通過用戶設(shè)備反饋測量的信道質(zhì)量指示(CQI)信息選擇合適的傳輸速率?；窘邮沼脩粼O(shè)備反饋的信道質(zhì)量指示等信息，根據(jù)用戶設(shè)備反饋信息進(jìn)行信道預(yù)測，然后根據(jù)信道預(yù)測結(jié)果在每個調(diào)度周期更
新調(diào)制編碼方式，決定用戶當(dāng)前時隙能夠支持的最大傳輸速率起CO。不同多播組中的所有
用戶必須監(jiān)測自己的信道情況，并在每個時隙將信道質(zhì)量指示等信息反饋給基站，基站通
過用戶設(shè)備反饋的信道質(zhì)量指示信息，得到用戶能夠支持的最大傳輸速率劣⑶,基站根據(jù)
所有用戶提供的最大速率信息《㈣，計算每個多播組在取不同用戶子集時的傳輸速率及
對應(yīng)多播組累計速率，確定每個多播組能獲取的最大累計速率及對應(yīng)傳輸速率。根據(jù)每個多播組所能獲取的最大累計速率來確定每個時隙選擇傳輸?shù)亩嗖ソM以及該多播組用于傳輸?shù)乃俾??；径嗖ハ到y(tǒng)可以在一個時隙或多個時隙進(jìn)行調(diào)度。采用上述的技術(shù)解決方案，基站接收用戶設(shè)備反饋的信道質(zhì)量指示等信息，然后通過用戶終端反饋的信道質(zhì)量指示和各用戶的數(shù)據(jù)傳送需求，得到用戶能夠支持的最大傳輸速率，多播調(diào)度器通過本發(fā)明提出的計算每個多播組在不同用戶子集下的傳輸速率及多播組累計速率的方法，確定每個時隙選擇傳輸?shù)亩嗖ソM以及該多播組用于傳輸?shù)乃俾?，在保證各個用戶公平性的基礎(chǔ)上，讓信道條件較好的用戶接收到質(zhì)量更高的數(shù)據(jù)服務(wù)來提高多播業(yè)務(wù)的吞吐量。


圖1示出根據(jù)本發(fā)明提供的基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置的結(jié)構(gòu)示意圖2示出根據(jù)本發(fā)明提供的基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置的調(diào)度方法的流程圖。
具體實施例方式下面對本發(fā)明的實施例作詳細(xì)說明，以下實施例在以本發(fā)明技術(shù)方案為前提下進(jìn)行實施，給出了詳細(xì)的實施方式和具體的操作過程，但本發(fā)明的保護(hù)范圍不限于下述的實
第五步更新多播組中每個用戶在當(dāng)前時刻的吞吐量，具體為第Jfc組第i個用戶在 iDl時刻的平均吞吐量由下式進(jìn)行更新施例。如圖1所示，在本發(fā)明的一個實施例中，所述基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置包括用戶信息收集處理模塊1、多播組速率計算模塊2、多播組調(diào)度傳輸模塊3和吞吐量更新模塊4，其中，所述用戶信息收集處理模塊1與多播組速率計算模塊2相連接，并用于向所述多播組速率計算模塊2傳輸多播用戶分組信息以及每個用戶當(dāng)前時刻數(shù)據(jù)速率信息；所述多播組速率計算模塊2與多播組調(diào)度傳輸模塊3相連接，用于根據(jù)所述多播用戶分組信息以及每個用戶當(dāng)前時刻數(shù)據(jù)速率信息計算各個多播組所能獲取的最大累計速率以及對應(yīng)最優(yōu)傳輸速率，并向所述多播組調(diào)度傳輸模塊3傳輸各個多播組所能獲取的最大累計速率信息以及對應(yīng)最優(yōu)傳輸速率信息；所述多播組調(diào)度傳輸模塊3與吞吐量更新模塊4相連接，用于根據(jù)所述各個多播組所能獲取的最大累計速率信息確定該時刻能夠享受傳輸服務(wù)的多播組并對其進(jìn)行數(shù)據(jù)傳輸服務(wù)，同時向所述吞吐量更新模塊4傳輸該時刻享受傳輸服務(wù)的多播組標(biāo)識及該多播組的對應(yīng)最優(yōu)傳輸速率；所述吞吐量更新模塊4與用戶信息收集處理模塊1相連，并用于根據(jù)所述該時刻享受傳輸服務(wù)的多播組及該多播組的最優(yōu)傳輸速率，向所述用戶信息收集處理模塊傳輸更新后各個用戶當(dāng)前的吞吐量信息。所述用戶信息收集處理模塊1包括基站多播系統(tǒng)的用戶信息收集處理單元，用于接收用戶設(shè)備發(fā)送的反饋信息，并且得到用戶能夠支持的最大傳輸速率；基站多播系統(tǒng)采用自適應(yīng)調(diào)制編碼技術(shù)(AMC)，用戶設(shè)備能支持不同的傳輸數(shù)據(jù)速率。自適應(yīng)調(diào)制編碼技術(shù)主要通過用戶設(shè)備反饋測量的信道質(zhì)量指示(CQI)信息選擇合適的傳輸速率。所述用戶信息收集處理模塊1接收用戶設(shè)備反饋的信道質(zhì)量指示等信息，然后通過用戶設(shè)備反饋的信道質(zhì)量指示和各用戶的數(shù)據(jù)傳送需求，得到用戶能夠支持的最大傳輸速率。通過從所述吞吐量更新模塊4中獲取的用戶吞吐量來計算得出歸一化速率，并按組進(jìn)行排序。所述用戶信息收集處理模塊1中還包括存儲器單元(比如RAM存儲器)以進(jìn)行多播業(yè)務(wù)多播組的信息管理，即將各個多播組的分組信息及用戶的速率信息輸入到所述多播組速率計算模塊；
所述多播組速率計算模塊2包括處理器單元(比如一個中央處理器CPU)以計算每個多播組在取不同用戶子集時的傳輸速率及對應(yīng)多播組累計速率，確定每個多播組能獲取的最大累計速率及對應(yīng)傳輸速率；
所述多播組調(diào)度模塊3包括調(diào)度器單元，用于根據(jù)所述多播組速率計算模塊2提供的各個多播組所能獲取的最大累計速率，決定該時刻能夠享受傳輸服務(wù)的多播組并在其對應(yīng)最優(yōu)傳輸速率下對其進(jìn)行傳輸服務(wù)。所述吞吐量更新模塊4包括存儲器單元(比如RAM存儲器)以更新每一時刻每個用戶的吞吐量，并在更新后將每個用戶的吞吐量信息反饋給用戶數(shù)據(jù)收集處理模塊。如圖2所示，在本發(fā)明的另一個實施例中，所述基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置本裝置的調(diào)度方法包括如下步驟
第一步所述用戶信息收集處理模塊1接收用戶終端反饋數(shù)據(jù)速率信息，決定每個用戶當(dāng)前時刻能夠支持的最大可行傳輸速率；
第二步所述用戶信息收集處理模塊1對于每一個多播組Jt,計算該組
當(dāng)中每一個用戶f在該時刻ι的歸一化速率
權(quán)利要求
1.一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置，其特征在于，包括用戶信息收集處理模塊、多播組速率計算模塊、多播組調(diào)度傳輸模塊和吞吐量更新模塊，其中，所述用戶信息收集處理模塊與所述多播組速率計算模塊相連接，并用于向所述多播組速率計算模塊傳輸多播用戶分組信息以及每個用戶當(dāng)前時刻數(shù)據(jù)速率信息；所述多播組速率計算模塊與所述多播組調(diào)度傳輸模塊相連接，用于根據(jù)所述多播用戶分組信息以及每個用戶當(dāng)前時刻數(shù)據(jù)速率信息計算各個多播組所能獲取的最大累計速率以及對應(yīng)最優(yōu)傳輸速率，并向所述多播組調(diào)度傳輸模塊傳輸各個多播組所能獲取的最大累計速率信息以及對應(yīng)最優(yōu)傳輸速率信息；所述多播組調(diào)度傳輸模塊與所述吞吐量更新模塊相連接，用于根據(jù)所述各個多播組所能獲取的最大累計速率信息確定該時刻能夠享受傳輸服務(wù)的多播組并對其進(jìn)行數(shù)據(jù)傳輸服務(wù)，同時向所述吞吐量更新模塊傳輸該時刻享受傳輸服務(wù)的多播組標(biāo)識及該多播組的對應(yīng)最優(yōu)傳輸速率；所述吞吐量更新模塊與所述用戶信息收集處理模塊相連，并用于根據(jù)所述該時刻傳輸?shù)亩嗖ソM及該多播組的最優(yōu)傳輸速率，向所述用戶信息收集處理模塊傳輸更新后各個用戶當(dāng)前的吞吐量信息。
2.根據(jù)權(quán)利要求1所述的基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置，其特征在于， 所述用戶信息收集處理模塊包括基站多播系統(tǒng)的用戶信息收集處理單元，用于接收用戶設(shè)備發(fā)送的反饋信息，并且得到用戶能夠支持的最大傳輸速率；通過從所述吞吐量更新模塊中獲取的用戶吞吐量來計算得出歸一化速率，并按組進(jìn)行排序；所述用戶信息收集處理模塊中還包括存儲器單元以進(jìn)行多播業(yè)務(wù)多播組的信息管理，包括將各個多播組的分組信息及用戶的速率信息輸入到所述多播組速率計算模塊。
3.根據(jù)權(quán)利要求1所述的基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置，其特征在于， 所述多播組速率計算模塊包括處理器單元以計算每個多播組在取不同用戶子集時的傳輸速率及對應(yīng)多播組累計速率，確定每個多播組能獲取的最大累計速率及對應(yīng)最優(yōu)傳輸速率。
4.根據(jù)權(quán)利要求1所述的基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置，其特征在于， 所述多播組調(diào)度模塊包括調(diào)度器單元，其中，所述調(diào)度器單元用于根據(jù)所述多播組速率計算模塊提供的各個多播組所能獲取的最大累計速率，決定該時刻能夠享受傳輸服務(wù)的多播組并在其對應(yīng)最優(yōu)傳輸速率下對其進(jìn)行傳輸服務(wù)。
5.根據(jù)權(quán)利要求1所述的基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置，其特征在于， 所述吞吐量更新模塊包括存儲器單元以更新每一時刻每個用戶的吞吐量，并在更新后將每個用戶的吞吐量信息反饋給用戶信息收集處理模塊。
6.一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置的調(diào)度方法，其特征在于，包括以下步驟第一步所述用戶信息收集處理模塊接收用戶終端反饋數(shù)據(jù)速率信息，決定每個用戶當(dāng)前時刻能夠支持的最大可行傳輸速率；第二步所述用戶信息收集處理模塊對于每一個多播組，計算該組當(dāng)中每一個用戶在該時刻的歸一化速率，并按大小進(jìn)行排序，然后挑選出部分歸一化速率較高的用戶構(gòu)成用戶子集；第三步所述多播組速率計算模塊計算每個多播組在取不同用戶子集時的傳輸速率及對應(yīng)多播組累計速率，確定每個多播組能獲取的最大累計速率及對應(yīng)傳輸速率；第四步所述多播組調(diào)度模塊選擇所有多播組中累計速率最大的一組多播組在其對應(yīng)最優(yōu)傳輸速率下對其進(jìn)行傳輸服務(wù)；第五步所述吞吐量更新模塊更新多播組中每個用戶在當(dāng)前時刻的吞吐量。
7.根據(jù)權(quán)利要求6所述的調(diào)度方法，其特征在于，在所述第二步中，所述每個用戶的歸一化速率由下式?jīng)Q定
8.根據(jù)權(quán)利要求6或7所述的調(diào)度方法，其特征在于，在所述第二步中，挑選出
9.根據(jù)權(quán)利要求6所述的調(diào)度方法，其特征在于，在所述第三步中，計算每個多播組在取不同用戶子集時的傳輸速率
10.根據(jù)權(quán)利要求6所述的調(diào)度方法，其特征在于，在所述第五步中，所述更新多播組中每個用戶在當(dāng)前時刻的吞吐量的步驟，具體為第Jt組第i個用戶在時刻的平均吞吐量由下式進(jìn)行更新
全文摘要
本發(fā)明提供一種基于機(jī)會主義原則的基站多播業(yè)務(wù)調(diào)度裝置，包括用戶信息收集處理模塊、多播組速率計算模塊、多播組調(diào)度傳輸模塊和吞吐量更新模塊。還提供一種相應(yīng)的調(diào)度方法。本發(fā)明基于機(jī)會主義原則選擇多播組中歸一化速率較高的部分用戶作為考慮對象來確定傳輸速率，然后選擇累計速率最大的多播組進(jìn)行傳輸。機(jī)會主義的選擇策略可以使得信道條件較好的用戶接收到質(zhì)量更高的數(shù)據(jù)服務(wù)；引入考慮了公平性的歸一化速率可以使得所有用戶接收到的服務(wù)水平得到保證。
文檔編號H04W72/12GK102271309SQ201110227840
公開日2011年12月7日 申請日期2011年8月10日 優(yōu)先權(quán)日2011年8月10日
發(fā)明者俞暉, 劉偉, 應(yīng)凱, 王新兵, 程鵬 申請人:上海交通大學(xué)