一種調(diào)度方法和裝置制造方法
【專利摘要】本發(fā)明實施例公開了一種調(diào)度方法和裝置，該方法采用對有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)定規(guī)則進(jìn)行調(diào)度排序，當(dāng)排在第一位的終端滿足QoS時，對排序結(jié)果的前N個終端的調(diào)度順序進(jìn)行調(diào)整，從而根據(jù)各終端的CQI選擇范圍和CODE選擇范圍確定當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，進(jìn)而對該終端組合中的各終端以最大能效值或最大TBS時各自對應(yīng)的CQI和CODE進(jìn)行調(diào)度，因此，本發(fā)明實施例通過微調(diào)終端調(diào)度順序，綜合考慮吞吐量和能耗兩方面，充分利用了碼道資源，同時節(jié)省了功率資源，達(dá)到能效最高，同時，由于功率的降低也帶來了終端之間干擾的降低。
【專利說明】一種調(diào)度方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，具體涉及一種HSDPA的資源調(diào)度方法。
【背景技術(shù)】
[0002]高速下行分組接入(HighSpeed Download Packet Access,簡稱HSDPA)是寬帶碼分多址(Wideband Code Division Multiple Access,簡稱WCDMA)中下行高速數(shù)據(jù)解決方案，HSDPA系統(tǒng)的主要特點包括:采用2ms的短幀；在物理層采用混合自動重傳請求(HybridAutomatic Repeat Request,簡稱 HARQ)和自適應(yīng)性調(diào)制和編碼(Adaptive Modulationand Coding，簡稱AMC)等鏈路自適應(yīng)技術(shù)；引入高階調(diào)制提高頻譜利用率；通過碼分和時分在各個用戶設(shè)備(User Equipment,簡稱UE)之間靈活調(diào)度。
[0003]采用這些技術(shù)，可以提高下行峰值數(shù)據(jù)速率，改善業(yè)務(wù)時延特性；提高下行吞吐量；有效地利用下行碼資源和功率資源，提高下行容量。在理論上，HSDPA的物理層最高速率可以達(dá)到14.4Mbps。
[0004]在HSDPA中的調(diào)度算法主要由調(diào)度/優(yōu)先級處理實體完成的，主要協(xié)調(diào)數(shù)據(jù)流和HARQ之間的資源，根據(jù)ACK/NACK反饋情況決定新發(fā)還是重發(fā)，根據(jù)用戶優(yōu)先級和調(diào)度策略，以及信道質(zhì)量指示，設(shè)置優(yōu)先級和隊列、數(shù)據(jù)塊的編號。常用的調(diào)度算法主要可以分為:輪詢算法(Round Robin)、先進(jìn)先出算法(First In First Out)、最大C/Ι算法、正比公平算法(Proportional Fair)等。
[0005]在HSDPA 中的傳輸格式資源控制(Transmit Format Resource Control,簡稱TFRC)實體的作用是根據(jù)信道情況和資源情況選擇合適的傳輸格式。UE進(jìn)行測量反饋信道質(zhì)量指示(Channel Quality Indication,簡稱CQI)給基站,基站根據(jù)調(diào)度的結(jié)果，結(jié)合現(xiàn)有資源，如功率資源，碼道資源等給被調(diào)度的用戶分配一定的傳輸格式；傳輸格式包括調(diào)制方式、傳輸模塊大小、高速下行共享信道(High Speed Physical Downlink SharedChannel，簡稱HS-PDSCH)的控制信道碼道選擇等。
[0006]現(xiàn)在主要采用單用戶調(diào)度進(jìn)行TFRC。按照用戶的優(yōu)先級進(jìn)行調(diào)度，當(dāng)業(yè)務(wù)來臨，將所有的功率資源、碼道資源盡量分給一個用戶；僅僅當(dāng)該用戶的緩存數(shù)據(jù)量不足時，考慮采用碼道優(yōu)先、功率優(yōu)先、功率碼均衡等方法降低TBS，此時減少不必要的資源浪費。
[0007]在對以上方法的研究和實踐過程中，本發(fā)明的發(fā)明人發(fā)現(xiàn)，該方法僅在緩存數(shù)據(jù)量不足的時候考慮功率，在數(shù)據(jù)源充足時能耗很高，僅是單個用戶的吞吐量較高，系統(tǒng)的整體能效并不高。

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

[0008]本發(fā)明實施例提供一種調(diào)度方法和裝置，以期在滿足基本服務(wù)質(zhì)量要求的基礎(chǔ)上，適當(dāng)調(diào)整終端的調(diào)度順序，選擇使傳輸能效值達(dá)到最大的CQI組合和CODE組合進(jìn)行調(diào)度。
[0009]第一方面，本發(fā)明實施例提供一種調(diào)度方法，包括:[0010]在當(dāng)前傳輸時間間隔TTI調(diào)度內(nèi)，對在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序；
[0011 ] 當(dāng)排在第一位的終端滿足服務(wù)質(zhì)量要求時，計算前N個終端各自的信道質(zhì)量指示CQI選擇范圍和碼道數(shù)CODE選擇范圍，其中N為正整數(shù)；
[0012]根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和CODE ；
[0013]在所述當(dāng)前TTI調(diào)度內(nèi)，根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度。
[0014]在第一種可能的實施方式中，所述對在預(yù)設(shè)時間內(nèi)對有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序后，還包括:
[0015]當(dāng)排在第一位的終端不滿足服務(wù)質(zhì)量要求時，計算所述排在第一位的終端可選擇的最大CQI和最大CODE，在當(dāng)前TTI調(diào)度內(nèi)，對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度。
[0016]在第二種可能的實施方式中，結(jié)合第一方面或者第一方面的第一種可能的實施方式，所述根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和C0DE，具體包括:
[0017]對所述前N個終端中的任意X個終端進(jìn)行組合，形成多個終端組合，其中X為正整數(shù)，且所述X小于所述N;
[0018]根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS ；
[0019]選擇最大的能效值或者最大的TBS對應(yīng)的終端組合，以及達(dá)到所述最大的能效值或者最大的TBS時所述終端組合中的X個終端各自對應(yīng)的CQI和CODE。
[0020]在第三種可能的實施方式中，所述N等于4，所述X等于2。
[0021]在第四種可能的實施方式中，所述服務(wù)質(zhì)量要求包括保證比特速率要求和時延要求。
[0022]在第五種可能的實施方式中，所述預(yù)置的排序規(guī)則為輪詢算法，或者先進(jìn)先出算法，或者正比公平算法。
[0023]在第六種可能的實施方式中，結(jié)合第一方面的第一種可能的實施方式，所述在當(dāng)前TTI調(diào)度內(nèi)，對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度之后,還包括:
[0024]判斷剩余系統(tǒng)資源是否足夠調(diào)度下一個終端，若是，則利用剩余系統(tǒng)資源對排在第二位的終端進(jìn)行調(diào)度。
[0025]在第七種可能的實施方式中，結(jié)合第一方面的第三種可能的實施方式，所述根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS具體包括:
[0026]判斷所述每個終端組合中的兩個終端是否均滿足所述服務(wù)質(zhì)量要求；[0027]若否，則分別判斷所述兩個終端是否滿足所述服務(wù)質(zhì)量要求，若當(dāng)前判斷終端不滿足服務(wù)質(zhì)量要求，則將當(dāng)前終端可選擇的最大CQI和最大CODE分配給當(dāng)前終端，根據(jù)分配的CQI和CODE計算所述當(dāng)前終端的能效值或者TBS ;若當(dāng)前終端滿足服務(wù)質(zhì)量要求，則根據(jù)當(dāng)前終端的CQI選擇范圍和CODE選擇范圍計算其能效值或者TBS，選擇最大的能效值作為當(dāng)前終端的能效值，或者選擇最大的TBS作為當(dāng)前終端的TBS ;對所述兩個終端的能效值進(jìn)行比較，選擇較大的能效值作為所述兩個終端組成的終端組合的能效值，或者對所述兩個終端的TBS進(jìn)行比較，選擇較大的TBS作為所述兩個終端組成的終端組合的TBS ；
[0028]若是，則根據(jù)所述兩個終端各自的CQI范圍對所述兩個終端的CQI進(jìn)行兩兩組合，形成多個CQI組合；計算每個CQI組合對應(yīng)的兩個終端所需的功率，并判斷所述所需的功率是否超過當(dāng)前可用的功率；若是，則對應(yīng)的CQI組合無效；若否，則對應(yīng)的CQI組合有效，根據(jù)所述兩個終端各自的CODE選擇范圍計算所述每個CQI組合的最大能效值或者最大傳輸塊大小TBS ;將計算得到的所有CQI組合的最大能效值中的最大值作為當(dāng)前兩個終端組成的終端組合的能效值，或者將計算得到的所有CQI組合的最大TBS中的最大值作為當(dāng)前兩個終端組成的終端組合的TBS。
[0029]在第八種可能的實施方式中，結(jié)合第一方面的第七種可能的實施方式，所述根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度具體包括:
[0030]檢測所述兩個終端的緩存數(shù)據(jù)量；
[0031]判斷所述兩個終端的緩存數(shù)據(jù)量之和是否小于由所述兩個終端組成的終端組合的 TBS ；
[0032]若是，則降低所述終端組合的TBS對應(yīng)的第一終端的CQI和CODE和對應(yīng)的第二終端的CQI和C0DE，使得降低后的CQI和CODE匹配所述兩個終端的緩存數(shù)據(jù)量，對所述兩個終端以各自降低后的CQI和CODE進(jìn)行調(diào)度；
[0033]若否，則對所述兩個終端分別以所述終端組合的TBS中各自對應(yīng)的CQI和CODE進(jìn)
行調(diào)度。
[0034]第二方面，本發(fā)明實施例還提供另一種調(diào)度方法，包括:
[0035]在當(dāng)前TTI調(diào)度內(nèi)，接收第一終端上報的CQI，記為第一 CQI ；
[0036]根據(jù)預(yù)置的CQ1-CODE組合選擇表選擇與所述第一 CQI組合達(dá)到能效值最大或者TBS最大的第二 CQI的范圍；其中，所述預(yù)置的CQ1-CODE組合選擇表為兩個終端的最大可支持碼道數(shù)CODE組合情況下，基于所有上報的CQI的組合，所述兩個終端組合的能效值達(dá)到最大或者TBS達(dá)到最大時的CQI組合情況和CODE組合情況；
[0037]從在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端中選擇第二終端，其中，所述第二終端上報的CQI在所述第二 CQI的范圍內(nèi)；
[0038]在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和C0DE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度。
[0039]在第一種可能的實施方式中，結(jié)合第二方面，所述CQ1-CODE組合選擇表通過以下步驟獲取:
[0040]根據(jù)終端支持的最大碼道數(shù)C0DE，對每兩個終端的CODE進(jìn)行組合，形成多個CODE
組合；
[0041]在每個CODE組合下，根據(jù)所述待傳輸數(shù)據(jù)的終端上報的CQI，對每兩個終端上報的CQI進(jìn)行組合，形成多個CQI上報組合；
[0042]根據(jù)每個CQI上報組合對應(yīng)的兩個終端各自的CQI選擇范圍，對所述兩個終端可選擇的CQI進(jìn)行兩兩組合，形成多個CQI組合；在每個CQI上報組合下，計算每個CQI組合對應(yīng)的兩個終端各自所需的功率，判斷所述兩個終端所需的功率之和是否大于當(dāng)前可用功率，若是，則當(dāng)前CQI組合無效，若否，則當(dāng)前CQI組合有效，根據(jù)所述兩個終端各自的CODE選擇范圍計算當(dāng)前CQI組合的最大能效值或者最大TBS ；
[0043]將計算得到的CQI上報組合下所有CQI組合的最大能效值中的最大值作為當(dāng)前CQI上報組合的能效值，或者將計算得到的CQI上報組合下所有CQI組合的最大TBS中的最大值作為當(dāng)前CQI上報組合的TBS ；
[0044]在第二種可能的實施方式中，結(jié)合第二方面的第一種可能的實施方式，所述在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和CODE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度具體包括:
[0045]根據(jù)所述第一終端選擇的CQI和CODE計算所述第一終端的TBS，根據(jù)所述第二終端選擇的CQI和CODE計算所述第二終端的TBS ；
[0046]判斷所述第一終端的緩存數(shù)據(jù)量是否小于所述第一終端的TBS，若是，則降低所述第一終端選擇的CQI和CODE，使得降低后的CQI和CODE匹配所述第一終端的緩存數(shù)據(jù)量，對所述第一終端以降低后的CQI和CODE進(jìn)行調(diào)度；若否，對所述第一終端以其選擇的CQI和CODE進(jìn)行調(diào)度；
[0047]判斷所述第二終端的緩存數(shù)據(jù)量是否小于所述第二終端的TBS，若是，則降低所述第二終端選擇的CQI和C0DE，使得降低后的CQI和CODE匹配所述第二終端的緩存數(shù)據(jù)量，對所述第二終端以降低后的CQI和CODE進(jìn)行調(diào)度；若否，對所述第二終端以其選擇的CQI和CODE進(jìn)行調(diào)度。
[0048]第三方面，本發(fā)明實施例還提供一種調(diào)度裝置，包括:
[0049]排序模塊，用于在當(dāng)前TTI調(diào)度內(nèi)，對在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序；
[0050]計算模塊，用于計算前N個終端各自的信道質(zhì)量指示CQI選擇范圍和碼道數(shù)CODE選擇范圍，其中N為正整數(shù)；
[0051]調(diào)整模塊，用于當(dāng)排在第一位的終端滿足服務(wù)質(zhì)量要求時，根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，并且確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和CODE ；
[0052]調(diào)度模塊，用于在所述當(dāng)前TTI調(diào)度內(nèi)，根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度。
[0053]在第一種可能的實施方式中，結(jié)合第三方面，所述調(diào)度模塊還用于當(dāng)排在第一位的終端不滿足服務(wù)質(zhì)量要求時，在當(dāng)前TTI調(diào)度內(nèi)，對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度。
[0054]在第二種可能的實施方式中，結(jié)合第三方面或者第三方面的第一種可能的實施方式，所述調(diào)整模塊包括:
[0055]組合單元，用于對所述前N個終端中的任意X個終端進(jìn)行組合，形成多個終端組合，其中X為正整數(shù)，且所述X小于所述N ；
[0056]計算單元，用于根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS ；
[0057]調(diào)整單元，用于根據(jù)所述計算單元計算得到的終端組合的能效值或者TBS的大小，將能效值最大或者TBS最大的終端組合排在第一位。
[0058]第四方面，本發(fā)明實施例還提供另一種調(diào)度裝置，包括:
[0059]接收模塊，用于在當(dāng)前TTI調(diào)度內(nèi)，接收第一終端上報的CQI，記為第一 CQI ；
[0060]第一選擇模塊，用于預(yù)置的CQ1-CODE組合選擇表選擇與所述第一 CQI組合達(dá)到能效值最大或者TBS最大的第二 CQI的范圍；其中，所述預(yù)置的CQ1-CODE組合選擇表為兩個終端的最大支持碼道數(shù)CODE組合情況下，基于所有上報的CQI的組合，所述兩個終端組合的能效值達(dá)到最大或者TBS達(dá)到最大時的CQI組合情況和CODE組合情況；
[0061]第二選擇模塊，用于從在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端中選擇第二終端，其中，所述第二終端上報的CQI在所述第二 CQI的范圍內(nèi)；
[0062]調(diào)度模塊，用于在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和CODE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度。
[0063]在第一種可能的實施方式中，結(jié)合第四方面，所述調(diào)度模塊包括:
[0064]計算單元，用于根據(jù)所述第一終端選擇的CQI和CODE計算所述第一終端的TBS，根據(jù)所述第二終端選擇的CQI和CODE計算所述第二終端的TBS ；
[0065]判斷單元，用于判斷所述第一終端的緩存數(shù)據(jù)量是否小于所述第一終端的TBS，判斷所述第二終端的緩存數(shù)據(jù)量是否小于所述第二終端的TBS ；
[0066]調(diào)度單元，用于當(dāng)所述第一終端的緩存數(shù)據(jù)量小于所述第一終端的TBS時，降低所述第一終端選擇的CQI和C0DE，使得降低后的CQI和CODE匹配所述第一終端的緩存數(shù)據(jù)量，并對所述第一終端以降低后CQI和CODE進(jìn)行調(diào)度，若所述第一終端的緩存數(shù)據(jù)量大于或者等于所述第一終端的TBS時，對所述第一終端以其選擇的CQI和CODE進(jìn)行調(diào)度；當(dāng)所述第二終端的緩存數(shù)據(jù)量小于所述第二終端的TBS時，降低所述第二終端選擇的CQI和C0DE，使得降低后的CQI和CODE匹配所述第二終端的緩存數(shù)據(jù)量，對所述第二終端以降低后的CQI和CODE進(jìn)行調(diào)度，若所述第二終端的緩存數(shù)據(jù)量大于或者等于所述第二終端的TBS時，對所述第二終端以其選擇的CQI和CODE進(jìn)行調(diào)度。
[0067]由上可見，本發(fā)明實施例采用對有數(shù)據(jù)傳輸?shù)慕K端進(jìn)行一定調(diào)度排序，當(dāng)排在第一位的終端滿足QoS時，對前N個終端的調(diào)度順序進(jìn)行調(diào)整，根據(jù)各終端的CQI選擇范圍和CODE選擇范圍確定當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，從而對該終端組合中的各終端以最大能效值或最大TBS時各自對應(yīng)的CQI和CODE進(jìn)行調(diào)度，因此，本發(fā)明實施例通過微調(diào)終端的調(diào)度順序，充分利用了碼道資源，使得系統(tǒng)能效達(dá)到最大，節(jié)省了功率資源；同時，由于功率的降低也帶來了終端之間干擾的降低。
【專利附圖】

【附圖說明】
[0068]圖1是本發(fā)明實施例提供的一種調(diào)度方法流程示意圖；
[0069]圖2是本發(fā)明實施例提供的另一種調(diào)度方法流程示意圖；[0070]圖3是本發(fā)明實施例提供的獲取CQ1-CODE組合選擇表的方法流程示意圖；
[0071]圖4是本發(fā)明實施例提供的另一種調(diào)度方法流程示意圖；
[0072]圖5是本發(fā)明實施例提供的一種調(diào)度裝置的結(jié)構(gòu)示意圖；
[0073]圖6是本發(fā)明實施例提供的調(diào)整模塊的內(nèi)部結(jié)構(gòu)圖；
[0074]圖7是本發(fā)明實施例提供的另一種調(diào)整裝置的結(jié)構(gòu)示意圖；
[0075]圖8是本發(fā)明實施例提供的調(diào)度模塊的內(nèi)部結(jié)構(gòu)示意圖。
【具體實施方式】
[0076]本發(fā)明實施例提供一種調(diào)度方法和裝置，以期在滿足基本服務(wù)質(zhì)量要求的基礎(chǔ)上，適當(dāng)調(diào)整終端的調(diào)度順序，選擇使傳輸能效值或者TBS達(dá)到最大的CQI組合和CODE組合對終端進(jìn)行調(diào)度。
[0077]為了使本【技術(shù)領(lǐng)域】的人員更好地理解本發(fā)明方案，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分的實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都應(yīng)當(dāng)屬于本發(fā)明保護(hù)的范圍。
[0078]本發(fā)明實施例提供一種調(diào)度方法，包括:
[0079]在當(dāng)前傳輸時間間隔TTI調(diào)度內(nèi)，對在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序；
[0080]當(dāng)排在第一位的終端滿足服務(wù)質(zhì)量要求時，計算前N個終端各自的信道質(zhì)量指示CQI選擇范圍和碼道數(shù)CODE選擇范圍，其中N為正整數(shù)；
[0081]根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和CODE ；
[0082]在所述當(dāng)前TTI調(diào)度內(nèi)，根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度。
[0083]需要說明的是，在本發(fā)明實施例中采用傳輸時間間隔(TransmissionTimeInterval，簡稱TTI)作為調(diào)度的時間單位；
[0084]其中，所述服務(wù)質(zhì)量要求包括保證比特速率要求和時延要求；
[0085]其中，對在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端進(jìn)行調(diào)度排序中采用的排序規(guī)則可以為輪詢算法(Round Robin)、先進(jìn)先出算法(First In First Out)、最大C/Ι算法、正比公平算法(Proportional Fair)等。對終端進(jìn)行排序后,考慮到排在第一位的終端的優(yōu)先級最高，因此首先判斷其是否滿足服務(wù)質(zhì)量(QualityofService,簡稱QoS)要求。在排在第一位的終端滿足QoS要求的情況下，具體進(jìn)行以下步驟:
[0086]根據(jù)排序結(jié)果選擇前N個終端，對前N個終端分別計算，假設(shè)本TTI僅僅調(diào)度一個終端時確定其可選擇的CQI范圍，同時結(jié)合可用碼道數(shù)、終端能力等條件確定用戶可選擇的CODE范圍，此處對CQI選擇范圍和CODE選擇范圍的確定考慮了功率、碼道、緩存數(shù)據(jù)量大小等多方面；
[0087]對選擇的前N個終端中的任意X個終端進(jìn)行組合，形成多個終端組合，其中X為正整數(shù)，且X小于N ;也就是說每個終端組合中都包含X個終端。
[0088]根據(jù)前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS ;也就是說，終端組合中的X個終端每選擇一個CQI值和CODE就會得到一個能效值或者TBS，遍歷X個終端中每個終端可選擇的CQI和可選擇的CODE，可以得到終端組合的多個能效值或者TBS ；
[0089]選擇最大的能效值或者最大的TBS對應(yīng)的終端組合，以及選擇達(dá)到最大的能效值或者最大的TBS時終端組合中的X個終端各自對應(yīng)的CQI和CODE ;也就是說，從上述得到的多個能效值或者TBS中選擇一個最大的能效值或者TBS，從而可以得到最大的能效值或者TBS對應(yīng)的X個終端，以及X個終端各自對應(yīng)的CQI和CODE ；
[0090]在當(dāng)前TTI調(diào)度內(nèi)，根據(jù)選擇的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度。
[0091]優(yōu)選的，其中X等于2。
[0092]進(jìn)一步的，當(dāng)排在第一位的終端不滿足服務(wù)質(zhì)量要求時，計算排在第一位的終端可選擇的最大CQI和最大C0DE，在當(dāng)前TTI調(diào)度內(nèi)，對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度。也就是說，當(dāng)排在第一位的終端不滿足基本的QoS時，優(yōu)先將系統(tǒng)資源用于該終端的調(diào)度，保證了本TTI調(diào)度內(nèi)TBS最大，即吞吐量最大。
[0093]在此基礎(chǔ)上，對排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行進(jìn)行調(diào)度后，判斷剩余系統(tǒng)資源是否足夠調(diào)度下一個終端，若是，則利用剩余系統(tǒng)資源對排在第二位的終端進(jìn)行調(diào)度。
[0094]具體的，所述根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和CODE可以包括:
[0095]對所述前N個終端中的任意X個終端進(jìn)行組合，形成多個終端組合，其中X為正整數(shù)，且所述X小于所述N;
[0096]根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS ；
[0097]選擇最大的能效值或者最大的TBS對應(yīng)的終端組合，以及達(dá)到所述最大的能效值或者最大的TBS時所述終端組合中的X個終端各自對應(yīng)的CQI和CODE。
[0098]進(jìn)一步的，當(dāng)X等于2時，所述根據(jù)前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或TBS具體包括:
[0099]判斷所述每個終端組合中的兩個終端是否均滿足所述服務(wù)質(zhì)量要求；
[0100]若否，則分別判斷所述兩個終端是否滿足所述服務(wù)質(zhì)量要求，若當(dāng)前判斷終端不滿足服務(wù)質(zhì)量要求，則將當(dāng)前終端可選擇的最大CQI和最大CODE分配給當(dāng)前終端，根據(jù)分配的CQI和CODE計算所述當(dāng)前終端的能效值或者TBS ;若當(dāng)前終端滿足服務(wù)質(zhì)量要求，則根據(jù)當(dāng)前終端的CQI選擇范圍和CODE選擇范圍計算其能效值或者TBS，選擇最大的能效值作為當(dāng)前終端的能效值，或者選擇最大的TBS作為當(dāng)前終端的TBS ;對所述兩個終端的能效值進(jìn)行比較，選擇較大的能效值作為所述兩個終端組成的終端組合的能效值，或者對所述兩個終端的TBS進(jìn)行比較，選擇較大的TBS作為所述兩個終端組成的終端組合的TBS ；
[0101]若是，則根據(jù)所述兩個終端各自的CQI范圍對所述兩個終端的CQI進(jìn)行兩兩組合，形成多個CQI組合；計算每個CQI組合對應(yīng)的兩個終端所需的功率，并判斷所述所需的功率是否超過當(dāng)前可用的功率；若是，則對應(yīng)的CQI組合無效；若否，則對應(yīng)的CQI組合有效，根據(jù)所述兩個終端各自的CODE選擇范圍計算所述每個CQI組合的最大能效值或者最大傳輸塊大小TBS ;將計算得到的所有CQI組合的最大能效值中的最大值作為當(dāng)前兩個終端組成的終端組合的能效值，或者將計算得到的所有CQI組合的最大TBS中的最大值作為當(dāng)前兩個終端組成的終端組合的TBS。
[0102]在此基礎(chǔ)上，所述根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度可以具體包括:
[0103]檢測所述兩個終端的緩存數(shù)據(jù)量；
[0104]判斷所述兩個終端的緩存數(shù)據(jù)量之和是否小于由所述兩個終端組成的終端組合的 TBS ；
[0105]若是，則降低所述終端組合的TBS對應(yīng)的第一終端的CQI和CODE和對應(yīng)的第二終端的CQI和CODE，使得降低后的CQI和CODE匹配所述兩個終端的緩存數(shù)據(jù)量，對所述兩個終端以各自降低后的CQI和CODE進(jìn)行調(diào)度；
[0106]若否，則對所述兩個終端以所述終端組合的TBS對應(yīng)的CQI和CODE進(jìn)行調(diào)度。
[0107]由上可見，本發(fā)明實施例采用對有數(shù)據(jù)傳輸?shù)慕K端進(jìn)行一定調(diào)度排序，當(dāng)排在第一位的終端滿足QoS時，對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，確定當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，從而對該終端組合中的各終端以最大能效值或最大TBS時各自對應(yīng)的CQI和CODE進(jìn)行調(diào)度，因此，本發(fā)明實施例通過微調(diào)終端的調(diào)度順序，充分利用了碼道資源，使得系統(tǒng)能效達(dá)到最大，節(jié)省了功率資源，對用戶調(diào)度的公平性基本沒有影響，通過碼道協(xié)作和功率協(xié)作，使得每個TTI調(diào)度時，第一個終端不會占用太多的資源，節(jié)省的資源可用于其它終端的調(diào)度，使得終端調(diào)度更為公平；同時本發(fā)明是在滿足業(yè)務(wù)QoS的基礎(chǔ)上對CQI進(jìn)行調(diào)節(jié)，因此對業(yè)務(wù)不會有很大的影響，對系統(tǒng)的吞吐量也不會影響，同時，由于功率的降低也帶來了終端之間干擾的降低。
[0108]本發(fā)明實施例還提供一種調(diào)度方法，參見圖1所示，包括:
[0109]S100、在當(dāng)前TTI調(diào)度內(nèi)，對在預(yù)設(shè)時間段內(nèi)對有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序；
[0110]預(yù)置的排序規(guī)則可以為輪詢算法、先進(jìn)先出算法、最大C/Ι算法、正比公平算法等進(jìn)行終端的排序；
[0111]S200、判斷排在第一位的終端是否滿足服務(wù)質(zhì)量QoS要求；若滿足，則進(jìn)行步驟S310,若不滿足，則進(jìn)行步驟S320 ；
[0112]S310、計算前N個終端各自單獨調(diào)度時可選擇的CQI范圍和CODE范圍；
[0113]每個終端可選擇的CQI范圍和CODE范圍是指假設(shè)本TTI調(diào)度僅單獨調(diào)度該終端時確定其可選擇的CQI范圍，同時結(jié)合可用碼道數(shù)、終端能力、功率、緩存數(shù)據(jù)量大小等條件確定可選擇的CODE范圍；
[0114]為了保證終端調(diào)度的公平性，其中N可以取值為4 ；
[0115]S311、對前N個終端進(jìn)行兩兩組合，形成多個終端組合；
[0116]S312、根據(jù)前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合可能的能效值或者TBS，從所有可能的能效值中選擇一個最大值作為該終端組合的能效值，或者從所有可能的TBS中選擇一個最大值作為該終端組合的TBS ；
[0117]S313、從所有終端組合的能效值中選擇最大能效值，或者從所有終端組合的TBS中選擇最大TBS，并且選擇該最大能效值或者最大TBS對應(yīng)的兩個終端，以及該兩個終端各自對應(yīng)的CQI和CODE ；
[0118]此處所述該兩個終端各自對應(yīng)的CQI和CODE是指該兩個終端組合達(dá)到能效值最大或者TBS最大時所各自選擇的CQI和CODE ；
[0119]S314、對所選擇的兩個終端以所選擇的各自對應(yīng)的CQI和CODE進(jìn)行調(diào)度，結(jié)束本次TTI調(diào)度；
[0120]此處對選擇的兩個終端以選擇的各自對應(yīng)的CQI和CODE分別進(jìn)行調(diào)度，保證了本次TTI調(diào)度的能效最大化或者TBS最大化。
[0121]S320、計算排在第一位的終端在單獨調(diào)度時可選擇的最大CQI和最大CODE ；
[0122]S321、對排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度；
[0123]S322、對排在第一位的終端進(jìn)行調(diào)度后，判斷剩余系統(tǒng)資源是否足夠調(diào)度下一個資源；
[0124]這里所述的剩余系統(tǒng)資源包括功率資源、碼道資源等；
[0125]S323、將剩余系統(tǒng)資源用于對排在第二位的終端進(jìn)行調(diào)度，即進(jìn)行傳輸格式資源控制TFRC的調(diào)度選擇；
[0126]由上可見，本發(fā)明實施例采用對有數(shù)據(jù)傳輸?shù)慕K端進(jìn)行一定調(diào)度排序，當(dāng)排在第一位的終端不滿足基本QoS時，優(yōu)先將該終端可選擇的最大CQI和CODE分配給該終端，保證了本次調(diào)度的TSB最大；當(dāng)?shù)谝晃坏慕K端滿足QoS時，對排序結(jié)果的前N個終端進(jìn)行兩兩組合，遍歷每個終端組合的CQI和C0DE，并計算能效值或者TBS，以最大能效值或者最大TBS對應(yīng)的CQI和CODE對相應(yīng)終端進(jìn)行調(diào)度，因此，本發(fā)明實施例通過綜合考慮吞吐量和能耗兩方面對終端的調(diào)度順序進(jìn)行調(diào)制，充分利用了碼道資源，同時節(jié)省了功率資源，達(dá)到能效最高，同時，由于功率的降低也帶來了終端之間干擾的降低。
[0127]進(jìn)一步的，參見圖2所示，對于步驟S312，即根據(jù)前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合可能的能效值或者TBS，從所有能效值中選擇一個最大值作為該終端組合的能效值，或者從所有TBS中選擇一個最大值作為該終端組合的TBS具體包括:
[0128]S400、判斷每個終端組合中的兩個終端是否均滿足服務(wù)質(zhì)量要求；若否，則進(jìn)行步驟S410，若是，則進(jìn)行步驟S420 ；
[0129]S410、對終端組合中的兩個終端分別進(jìn)行處理，即分別判斷終端組合中的兩個終端是否滿足服務(wù)質(zhì)量要求；判斷當(dāng)前終端是否滿足服務(wù)質(zhì)量要求，若不滿足，則進(jìn)行步驟S411，若滿足，則進(jìn)行步驟S412 ；
[0130]S411、將當(dāng)前終端可選擇的最大CQI和最大CODE分配給當(dāng)前終端,根據(jù)分配的最大CQI和CODE計算當(dāng)前終端的能效值或者TBS ；
[0131]S412、遍歷當(dāng)前終端可選擇的CQI和C0DE，根據(jù)選擇的CQI和CODE計算當(dāng)前終端的能效值或者TBS ；
[0132]S413、從計算得到的所有能效值中選擇最大的能效值作為當(dāng)前終端的能效值，或者從計算得到的所有TBS中選擇最大的TBS作為當(dāng)前終端的TBS ；[0133]S414、比較終端組合中的兩個終端的能效值，或者比較兩個終端的TBS ；
[0134]S415、選擇較大的能效值作為由所述兩個終端組成的終端組合的能效值，或者選擇較大的TBS作為由所述兩個終端組成的終端組合的TBS ；
[0135]S420、當(dāng)終端組合中的兩個終端均滿足服務(wù)質(zhì)量要求時，根據(jù)兩個終端各自的CQI選擇范圍對兩個終端所有可選擇的CQI進(jìn)行兩兩組合，形成CQI組合集合；
[0136]S421、選擇第一個CQI組合；
[0137]S422、根據(jù)選擇的CQI組合，計算CQI組合所對應(yīng)的兩個終端各自所需的功率；
[0138]S423、判斷兩個終端所需的功率之和是否小于或等于當(dāng)前可用的功率；若是，則進(jìn)行步驟S424，若否，則進(jìn)行步驟S426 ；
[0139]S424、遍歷兩個終端各自可選擇的CODE，根據(jù)兩個終端各自的CODE選擇范圍計算所選擇的CQI組合的最大能效值或者最大TBS ；
[0140]S425、判斷下一個CQI組合是否存在，若存在，則進(jìn)行步驟S426;若不存在，則進(jìn)行步驟S427 ；
[0141]S426、選擇下一個CQI組合，并返回步驟S422 ；
[0142]S427、將計算得到的所有CQI組合的最大能效值中的最大值作為由當(dāng)前兩個終端組成的終端組合的能效值，或者將計算得到的所有CQI組合的最大TBS中的最大值作為當(dāng)前兩個終端組成的終端組合的TBS。
[0143]需要說明的是，CQI組合的能效值E=TBS/Power*500，其中，Power是指當(dāng)前該TTI調(diào)度的功率，計算如下=Power=HSDPA的功率+公共信道功率+R99消耗的功率。HSDPA的功率即上文所述CQI組合所需的功率。TBS主要由CQI值和HS-PDSCH碼道數(shù)決定。
[0144]需要說明的是，本發(fā)明實施例通過微調(diào)用戶終端調(diào)度順序使得能效最高，對用戶終端調(diào)度的公平性基本沒有影響，從另一個方面，通過碼道協(xié)作和功率協(xié)作，使得每個TTI調(diào)度時，第一個用戶終端不會占用太多的資源，節(jié)省的資源可用于其他用戶終端的調(diào)度，使得用戶終端調(diào)度更為公平；
[0145]并且由于功率的降低同時也帶來了用戶終端件干擾的降低。
[0146]進(jìn)一步的，步驟S314，即對所選擇的兩個終端以所選擇的各自對應(yīng)的CQI和CODE進(jìn)行調(diào)度具體包括:
[0147]檢測所述兩個終端的緩存數(shù)據(jù)量；判斷所述兩個終端的緩存數(shù)據(jù)量之和是否小于由該兩個終端組成的終端組合的TBS ；
[0148]若是，則降低該終端組合的TBS對應(yīng)的CQI和CODE，即降低第一終端對應(yīng)的CQI和CODE和第二終端對應(yīng)的CQI和C0DE，使得降低后的CQI和CODE匹配所述兩個終端的緩存數(shù)據(jù)量，對所述兩個終端以各自降低后的CQI和CODE進(jìn)行調(diào)度；
[0149]若否，則對所述兩個終端以終端組合的TBS中各自對應(yīng)的CQI和CODE進(jìn)行調(diào)度。
[0150]因此，通過比較終端的緩存數(shù)據(jù)量和選擇的TBS的大小進(jìn)行比較，適當(dāng)調(diào)節(jié)CQI和C0DE，使得TBS的大小更適合于當(dāng)前的緩存數(shù)據(jù)量，進(jìn)一步降低了系統(tǒng)的功率。
[0151]本發(fā)明實施例還提供另一種調(diào)度方法，包括:
[0152]在當(dāng)前TTI調(diào)度內(nèi)，接收第一終端上報的CQI，記為第一 CQI ；
[0153]根據(jù)預(yù)置的CQ1-CODE組合選擇表選擇與所述第一 CQI組合達(dá)到能效值最大或者TBS最大的第二 CQI的范圍；其中，所述預(yù)置的CQ1-CODE組合選擇表為兩個終端的最大可支持碼道數(shù)CODE組合情況下，基于所有上報的CQI的組合，所述兩個終端組合的能效值達(dá)到最大或者TBS達(dá)到最大時的CQI組合情況和CODE組合情況；
[0154]從在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端中選擇第二終端，其中，所述第二終端上報的CQI在所述第二 CQI的范圍內(nèi)；
[0155]在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和CODE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度。
[0156]需要說明的是，上述第一終端和第二終端各自選擇的CQI和CODE，是指第一終端和第二終端在組合的情況下，能效值達(dá)到最大或者TBS達(dá)到最大時各自選擇的CQI和CODE，當(dāng)然，在得到由第一終端和第二終端組成的終端組合的能效值最大或者TBS最大時，可以從CQ1-CODE組合選擇表中反應(yīng)出第一終端和第二終端各自上報的CQI ;其中，CQ1-CODE組合選擇表通過以下步驟獲取:
[0157]根據(jù)終端支持的最大碼道數(shù)C0DE，對每兩個終端的CODE進(jìn)行組合，形成多個CODE
組合；
[0158]在每個CODE組合下，根據(jù)所述待傳輸數(shù)據(jù)的終端上報的CQI，對每兩個終端上報的CQI進(jìn)行組合，形成多個CQI上報組合；
[0159]根據(jù)每個CQI上報組合對應(yīng)的兩個終端各自的CQI選擇范圍，對所述兩個終端可選擇的CQI進(jìn)行兩兩組合，形成多個CQI組合；在每個CQI上報組合下，計算每個CQI組合對應(yīng)的兩個終端各自所需的功率，判斷所述兩個終端所需的功率之和是否大于當(dāng)前可用功率，若是，則當(dāng)前CQI組合無效，若否，則當(dāng)前CQI組合有效，根據(jù)所述兩個終端各自的CODE選擇范圍計算當(dāng)前CQI組合的最大能效值或者最大TBS ；
[0160]將計算得到的CQI上報組合下所有CQI組合的最大能效值中的最大值作為當(dāng)前CQI上報組合的能效值，或者將計算得到的CQI上報組合下所有CQI組合的最大TBS中的最大值作為當(dāng)前CQI上報組合的TBS ；
[0161]記錄每個CQI上報組合的能效值或者TBS對應(yīng)的CQI組合和CODE組合。
[0162]進(jìn)一步的，上述在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和C0DE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度具體包括:
[0163]根據(jù)所述第一終端選擇的CQI和CODE計算所述第一終端的TBS，根據(jù)所述第二終端選擇的CQI和CODE計算所述第二終端的TBS ；
[0164]判斷所述第一終端的緩存數(shù)據(jù)量是否小于所述第一終端的TBS，若是，則降低所述第一終端選擇的CQI和C0DE，使得降低后的CQI和CODE匹配所述第一終端的緩存數(shù)據(jù)量，對所述第一終端以降低后的CQI和CODE進(jìn)行調(diào)度；若否，對所述第一終端以其選擇的CQI和CODE進(jìn)行調(diào)度；
[0165]判斷所述第二終端的緩存數(shù)據(jù)量是否小于所述第二終端的TBS，若是，則降低所述第二終端選擇的CQI和C0DE，使得降低后的CQI和CODE匹配所述第二終端的緩存數(shù)據(jù)量，對所述第二終端以降低后的CQI和CODE進(jìn)行調(diào)度；若否，對所述第二終端以其選擇的CQI和CODE進(jìn)行調(diào)度。
[0166]對在預(yù)設(shè)時間內(nèi)有數(shù)據(jù)傳輸?shù)慕K端進(jìn)行排序包括:在預(yù)設(shè)時間內(nèi)采用輪詢算法，或者先進(jìn)先出算法，或者正比公平算法對有數(shù)據(jù)傳輸?shù)慕K端進(jìn)行排序。[0167]需要說明的是，本發(fā)明實施例首先預(yù)設(shè)了 CQ1-CODE組合選擇表，該表主要是根據(jù)不同的終端能力來確定的。終端類型不同，其所能支持的最大的碼道數(shù)CODE是不同的，一般的用戶支持CODE為5，或者10，或者15，因此以CODE為基礎(chǔ)，終端之間的組合共有6種，形成6張表格。
[0168]參見表1所示為兩用戶的最大支持碼道數(shù)均為10時的COI組合選擇。其中，每個格子中均包含四個參數(shù)，即終端I對應(yīng)選擇的CQI和CODE，終端2對應(yīng)選擇的CQI和CODE。其中被“ V ”的格子表示兩個終端協(xié)作可達(dá)到能效最大，而未標(biāo)記是表示僅僅調(diào)用一個CQI較大的用戶，并在調(diào)度過程中降低CQI，選擇最大能效值時的CQI，此表格是在數(shù)據(jù)量充足的情形下形成的。
[0169]表1CQ1-C0DE組合選擇表
[0170]
【權(quán)利要求】
1.一種調(diào)度方法，其特征在于，包括: 在當(dāng)前傳輸時間間隔TTI調(diào)度內(nèi)，對在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序； 當(dāng)排在第一位的終端滿足服務(wù)質(zhì)量要求時，計算前N個終端各自的信道質(zhì)量指示CQI選擇范圍和碼道數(shù)CODE選擇范圍，其中N為正整數(shù)； 根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和CODE ； 在所述當(dāng)前TTI調(diào)度內(nèi)，根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度。
2.根據(jù)權(quán)利要求1所述的調(diào)度方法，其特征在于，所述對在預(yù)設(shè)時間內(nèi)對有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序后，還包括: 當(dāng)排在第一位的終端不滿足服務(wù)質(zhì)量要求時，計算所述排在第一位的終端可選擇的最大CQI和最大CODE，在當(dāng)前TTI調(diào)度內(nèi)，對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度。
3.根據(jù)權(quán)利要求 1或2所述的調(diào)度方法，其特征在于，所述根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和CODE，具體包括: 對所述前N個終端中的任意X個終端進(jìn)行組合，形成多個終端組合，其中X為正整數(shù)，且所述X小于所述N ； 根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS ； 選擇最大的能效值或者最大的TBS對應(yīng)的終端組合，以及達(dá)到所述最大的能效值或者最大的TBS時所述終端組合中的X個終端各自對應(yīng)的CQI和CODE。
4.根據(jù)權(quán)利要求3所述的調(diào)度方法，其特征在于，所述N等于4，所述X等于2。
5.根據(jù)權(quán)利要求1至3任一項所述的調(diào)度方法，其特征在于，所述服務(wù)質(zhì)量要求包括保證比特速率要求和時延要求。
6.根據(jù)權(quán)利要求1至3任一項所述的調(diào)度方法，其特征在于，所述預(yù)置的排序規(guī)則為輪詢算法，或者先進(jìn)先出算法，或者正比公平算法。
7.根據(jù)權(quán)利要求2所述的調(diào)度方法，其特征在于，所述在當(dāng)前TTI調(diào)度內(nèi)，對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度之后，還包括: 判斷剩余系統(tǒng)資源是否足夠調(diào)度下一個終端，若是，則利用剩余系統(tǒng)資源對排在第二位的終端進(jìn)行調(diào)度。
8.根據(jù)權(quán)利要求4所述的調(diào)度方法，其特征在于，所述根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS具體包括: 判斷所述每個終端組合中的兩個終端是否均滿足所述服務(wù)質(zhì)量要求； 若否，則分別判斷所述兩個終端是否滿足所述服務(wù)質(zhì)量要求，若當(dāng)前判斷終端不滿足服務(wù)質(zhì)量要求，則將當(dāng)前終端可選擇的最大CQI和最大CODE分配給當(dāng)前終端，根據(jù)分配的CQI和CODE計算所述當(dāng)前終端的能效值或者TBS ;若當(dāng)前終端滿足服務(wù)質(zhì)量要求，則根據(jù)當(dāng)前終端的CQI選擇范圍和CODE選擇范圍計算其能效值或者TBS，選擇最大的能效值作為當(dāng)前終端的能效值，或者選擇最大的TBS作為當(dāng)前終端的TBS ;對所述兩個終端的能效值進(jìn)行比較，選擇較大的能效值作為所述兩個終端組成的終端組合的能效值，或者對所述兩個終端的TBS進(jìn)行比較，選擇較大的TBS作為所述兩個終端組成的終端組合的TBS ； 若是，則根據(jù)所述兩個終端各自的CQI范圍對所述兩個終端的CQI進(jìn)行兩兩組合，形成多個CQI組合；計算每個CQI組合對應(yīng)的兩個終端所需的功率，并判斷所述所需的功率是否超過當(dāng)前可用的功率；若是，則對應(yīng)的CQI組合無效；若否，則對應(yīng)的CQI組合有效，根據(jù)所述兩個終端各自的CODE選擇范圍計算所述每個CQI組合的最大能效值或者最大傳輸塊大小TBS ;將計算得到的所有CQI組合的最大能效值中的最大值作為當(dāng)前兩個終端組成的終端組合的能效值，或者將計算得到的所有CQI組合的最大TBS中的最大值作為當(dāng)前兩個終端組成的終端組合的TBS。
9.根據(jù)權(quán)利要求8所述的調(diào)度方法，其特征在于，所述根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度具體包括: 檢測所述兩個終端的緩存數(shù)據(jù)量； 判斷所述兩個終端的緩存數(shù)據(jù)量之和是否小于由所述兩個終端組成的終端組合的TBS ； 若是，則降低所述終端組合的TBS對應(yīng)的第一終端的CQI和CODE和對應(yīng)的第二終端的CQI和CODE，使得降低后的CQI和CODE匹配所述兩個終端的緩存數(shù)據(jù)量，對所述兩個終端以各自降低后的CQI和CODE進(jìn)行調(diào)度； 若否，則對所述兩個終端分別以所述終端組合的TBS中各自對應(yīng)的CQI和CODE進(jìn)行調(diào)度。
10.一種調(diào)度方法，其特征在于，包括: 在當(dāng)前TTI調(diào)度內(nèi)，接收第一終端上報的CQI，記為第一 CQI ； 根據(jù)預(yù)置的CQ1-CODE組合選擇表選擇與所述第一 CQI組合達(dá)到能效值最大或者TBS最大的第二 CQI的范圍；其中，所述預(yù)置的CQ1-CODE組合選擇表為兩個終端的最大可支持碼道數(shù)CODE組合情況下，基于所有上報的CQI的組合，所述兩個終端組合的能效值達(dá)到最大或者TBS達(dá)到最大時的CQI組合情況和CODE組合情況； 從在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端中選擇第二終端，其中，所述第二終端上報的CQI在所述第二 CQI的范圍內(nèi)； 在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和CODE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度。
11.根據(jù)權(quán)利要求10所述的調(diào)度方法，其特征在于，所述CQ1-CODE組合選擇表通過以下步驟獲取: 根據(jù)終端支持的最大碼道數(shù)C0DE，對每兩個終端的CODE進(jìn)行組合，形成多個CODE組合； 在每個CODE組合下，根據(jù)所述待傳輸數(shù)據(jù)的終端上報的CQI，對每兩個終端上報的CQI進(jìn)行組合，形成多個CQI上報組合； 根據(jù)每個CQI上報組合對應(yīng)的兩個終端各自的CQI選擇范圍，對所述兩個終端可選擇的CQI進(jìn)行兩兩組合，形成多個CQI組合；在每個CQI上報組合下，計算每個CQI組合對應(yīng)的兩個終端各自所需的功率，判斷所述兩個終端所需的功率之和是否大于當(dāng)前可用功率，若是，則當(dāng)前CQI組合無效，若否，則當(dāng)前CQI組合有效，根據(jù)所述兩個終端各自的CODE選擇范圍計算當(dāng)前CQI組合的最大能效值或者最大TBS ； 將計算得到的CQI上報組合下所有CQI組合的最大能效值中的最大值作為當(dāng)前CQI上報組合的能效值，或者將計算得到的CQI上報組合下所有CQI組合的最大TBS中的最大值作為當(dāng)前CQI上報組合的TBS ； 記錄每個CQI上報組合的能效值或者TBS對應(yīng)的CQI組合和CODE組合。
12.根據(jù)權(quán)利要求11所述的調(diào)度方法，其特征在于，所述在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和CODE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度具體包括: 根據(jù)所述第一終端選擇的CQI和CODE計算所述第一終端的TBS，根據(jù)所述第二終端選擇的CQI和CODE計算所述第二終端的TBS ； 判斷所述第一終端的緩存數(shù)據(jù)量是否小于所述第一終端的TBS，若是，則降低所述第一終端選擇的CQI和CODE，使得降低后的CQI和CODE匹配所述第一終端的緩存數(shù)據(jù)量，對所述第一終端以降低后的CQI和CODE進(jìn)行調(diào)度；若否，對所述第一終端以其選擇的CQI和CODE進(jìn)行調(diào)度； 判斷所述第二終端的緩存數(shù)據(jù)量是否小于所述第二終端的TBS，若是，則降低所述第二終端選擇的CQI和CODE，使得降低后的CQI和CODE匹配所述第二終端的緩存數(shù)據(jù)量，對所述第二終端以降低后的CQI和CODE進(jìn)行調(diào)度；若否，對所述第二終端以其選擇的CQI和CODE進(jìn)行調(diào)度。
13.根據(jù)權(quán)利要求10至12任一項所述的調(diào)度方法，其特征在于，所述預(yù)置的排序規(guī)則為輪詢算法，或者先進(jìn)先出算法，或者正比公平算法。
14.一種調(diào)度裝置，其特征在于，包括: 排序模塊，用于在當(dāng)前TTI調(diào)度內(nèi)，對在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端按照預(yù)置的排序規(guī)則進(jìn)行調(diào)度排序； 計算模塊，用于計算前N個終端各自的信道質(zhì)量指示CQI選擇范圍和碼道數(shù)CODE選擇范圍，其中N為正整數(shù)； 調(diào)整模塊，用于當(dāng)排在第一位的終端滿足服務(wù)質(zhì)量要求時，根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍對所述前N個終端的調(diào)度順序進(jìn)行調(diào)整，并且確定所述當(dāng)前TTI調(diào)度內(nèi)的能效值最大或者傳輸塊大小TBS最大的終端組合，以及在達(dá)到能效值最大或者TBS最大時，所述終端組合中各終端對應(yīng)的CQI和CODE ； 調(diào)度模塊，用于在所述當(dāng)前TTI調(diào)度內(nèi)，根據(jù)所述終端組合中各終端對應(yīng)的CQI和CODE對相應(yīng)的終端進(jìn)行調(diào)度。
15.根據(jù)權(quán)利要求14所述的調(diào)度裝置，其特征在于，所述調(diào)度模塊還用于當(dāng)排在第一位的終端不滿足服務(wù)質(zhì)量要求時，在當(dāng)前TTI調(diào)度內(nèi)，對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度。
16.根據(jù)權(quán)利要求14或15所述的調(diào)度裝置，其特征在于，所述調(diào)整模塊包括: 組合單元，用于對所述前N個終端中的任意X個終端進(jìn)行組合，形成多個終端組合，其中X為正整數(shù)，且所述X小于所述N ； 計算單元，用于根據(jù)所述前N個終端各自的CQI選擇范圍和CODE選擇范圍計算每個終端組合的能效值或者TBS ； 調(diào)整單元，用于根據(jù)所述計算單元計算得到的終端組合的能效值或者TBS的大小，將能效值最大或者TBS最大的終端組合排在第一位。
17.根據(jù)權(quán)利要求16所述的調(diào)度裝置，其特征在于，所述N等于4，所述X等于2。
18.根據(jù)權(quán)利要求14至17任一項所述的調(diào)度裝置，其特征在于，所述服務(wù)質(zhì)量要求包括保證比特速率要求和時延要求。
19.根據(jù)權(quán)利要求14至17任一項所述的調(diào)度裝置，其特征在于，所述預(yù)置的排序規(guī)則為輪詢算法，或者先進(jìn)先出算法，或者正比公平算法。
20.根據(jù)權(quán)利要求15所述的調(diào)度裝置，其特征在于，還包括判斷模塊，用于當(dāng)所述調(diào)度模塊對所述排在第一位的終端以其可選擇的最大CQI和最大CODE進(jìn)行調(diào)度之后，判斷剩余系統(tǒng)資源是否足夠調(diào)度下一個終端； 所述調(diào)度模塊，還用于當(dāng)所述判斷模塊確定剩余系統(tǒng)資源足夠調(diào)度下一個終端時，利用剩余系統(tǒng)資源對排在 第二位的終端進(jìn)行調(diào)度。
21.根據(jù)權(quán)利要求17所述的調(diào)度裝置，其特征在于，所述計算單元，還用于判斷所述每個終端組合中的兩個終端是否均滿足所述服務(wù)質(zhì)量要求； 若否，則分別判斷所述兩個終端是否滿足所述服務(wù)質(zhì)量要求，若當(dāng)前終端不滿足服務(wù)質(zhì)量要求，則將當(dāng)前終端可選擇的最大CQI和最大CODE分配給當(dāng)前終端，根據(jù)分配的CQI和CODE計算所述當(dāng)前終端的能效值或者TBS ;若當(dāng)前終端滿足服務(wù)質(zhì)量要求，則根據(jù)當(dāng)前終端的CQI選擇范圍和CODE選擇范圍計算其能效值或者TBS，選擇最大的能效值作為當(dāng)前終端的能效值，或者選擇最大的TBS作為當(dāng)前終端的TBS ;對所述兩個終端的能效值進(jìn)行比較，選擇較大的能效值作為所述兩個終端組成的終端組合的能效值，或者對所述兩個終端的TBS進(jìn)行比較，選擇較大的TBS作為所述兩個終端組成的終端組合的TBS ； 若是，則根據(jù)所述兩個終端各自的CQI范圍對所述兩個終端的CQI進(jìn)行兩兩組合，形成多個CQI組合；計算每個CQI組合對應(yīng)的兩個終端所需的功率，并判斷所述所需的功率是否超過當(dāng)前可用的功率；若是，則對應(yīng)的CQI組合無效；若否，則對應(yīng)的CQI組合有效，根據(jù)所述兩個終端各自的CODE范圍計算所述每個CQI組合的最大能效值或者最大TBS ;將計算得到的所有CQI組合的最大能效值中的最大值作為當(dāng)前兩個終端組成的終端組合的能效值，或者將計算得到的所有CQI組合的最大TBS中的最大值作為當(dāng)前兩個終端組成的終端組合的 TBS。
22.根據(jù)權(quán)利要求21所述的調(diào)度裝置，其特征在于，所述調(diào)度模塊還包括: 檢測單元，用于檢測所述兩個終端的緩存數(shù)據(jù)量； 調(diào)度單元，用于當(dāng)所述檢測單元檢測到所述兩個終端的緩存數(shù)據(jù)量之和小于由所述兩個終端組成的終端組合的TBS，降低所述終端組合的TBS對應(yīng)的CQI和CODE，使得降低后的CQI和CODE匹配所述兩個終端的緩存數(shù)據(jù)量，對所述兩個終端以各自降低后的CQI和CODE進(jìn)行調(diào)度；當(dāng)所述檢測單元檢測到所述兩個終端的緩存數(shù)據(jù)量不小于所述最大TBS時，對所述兩個終端以所述終端組合的TBS對應(yīng)的CQI和CODE進(jìn)行調(diào)度。
23.一種調(diào)度裝置，其特征在于，包括:接收模塊，用于在當(dāng)前TTI調(diào)度內(nèi)，接收第一終端上報的CQI，記為第一 CQI ； 第一選擇模塊，用于預(yù)置的CQ1-CODE組合選擇表選擇與所述第一 CQI組合達(dá)到能效值最大或者TBS最大的第二 CQI的范圍；其中，所述預(yù)置的CQ1-CODE組合選擇表為兩個終端的最大支持碼道數(shù)CODE組合情況下，基于所有上報的CQI的組合，所述兩個終端組合的能效值達(dá)到最大或者TBS達(dá)到最大時的CQI組合情況和CODE組合情況； 第二選擇模塊，用于從在預(yù)設(shè)時間段內(nèi)有數(shù)據(jù)傳輸?shù)慕K端中選擇第二終端，其中，所述第二終端上報的CQI在所述第二 CQI的范圍內(nèi)； 調(diào)度模塊，用于在所述TTI調(diào)度內(nèi)，根據(jù)所述第一終端和所述第二終端組合達(dá)到能效值最大或者TBS最大時各自選擇的CQI和CODE，分別對所述第一終端和所述第二終端進(jìn)行調(diào)度。
24.根據(jù)權(quán)利要求23所述的調(diào)度裝置，其特征在于，所述調(diào)度模塊包括: 計算單元，用于根據(jù)所述第一終端選擇的CQI和CODE計算所述第一終端的TBS，根據(jù)所述第二終端選擇的CQI和CODE計算所述第二終端的TBS ； 判斷單元，用于判斷所述第一終端的緩存數(shù)據(jù)量是否小于所述第一終端的TBS，判斷所述第二終端的緩存數(shù)據(jù)量是否小于所述第二終端的TBS ； 調(diào)度單元，用于當(dāng) 所述第一終端的緩存數(shù)據(jù)量小于所述第一終端的TBS時，降低所述第一終端選擇的CQI和CODE，使得降低后的CQI和CODE匹配所述第一終端的緩存數(shù)據(jù)量，并對所述第一終端以降低后CQI和CODE進(jìn)行調(diào)度，若所述第一終端的緩存數(shù)據(jù)量大于或者等于所述第一終端的TBS時，對所述第一終端以其選擇的CQI和CODE進(jìn)行調(diào)度；當(dāng)所述第二終端的緩存數(shù)據(jù)量小于所述第二終端的TBS時，降低所述第二終端選擇的CQI和CODE，使得降低后的CQI和CODE匹配所述第二終端的緩存數(shù)據(jù)量，對所述第二終端以降低后的CQI和CODE進(jìn)行調(diào)度，若所述第二終端的緩存數(shù)據(jù)量大于或者等于所述第二終端的TBS時，對所述第二終端以其選擇的CQI和CODE進(jìn)行調(diào)度。
25.根據(jù)權(quán)利要求23或24所述的調(diào)度裝置，其特征在于，所述預(yù)置的排序規(guī)則為輪詢算法，或者先進(jìn)先出算法，或者正比公平算法。
【文檔編號】H04W72/12GK103974441SQ201310038878
【公開日】2014年8月6日 申請日期:2013年1月31日 優(yōu)先權(quán)日:2013年1月31日
【發(fā)明者】杭海存, 吳曄, 張偉 申請人:華為技術(shù)有限公司