調(diào)度算法實現(xiàn)描述

先假設(shè)在一個時頻資源單元內(nèi)信道是平坦的，不同單元之間的衰落服從獨立的瑞利分布，不同用戶的單元間衰落是獨立的；采用動態(tài)資源分配的總吞吐量是所有時頻資源單元的吞吐量的平均值，算法流程如圖1所示。用戶的傳輸量由用戶申請的傳輸速率來確定。在反饋控制上，對于快變信道，為了糾正由于衰落引起的誤碼，在一定時隙內(nèi)進行平均，再對平均值進行編碼調(diào)制。當(dāng)然平均時間過長，增益會減小，兩個用戶的服務(wù)時間情況如圖2所示，圖中C為瞬時傳輸能力，t1為用戶1的服務(wù)時間，t2為用戶2的服務(wù)時間，C為用戶1的歸一化短時平均傳輸能力，C為用戶2的歸一化短時平均傳輸能力。當(dāng)用戶1的平均傳輸能力高時，就為用戶1服務(wù)，當(dāng)用戶2的平均傳輸能力高時，就為用戶2服務(wù)。具體算法步驟為：
1) 信道按時域和頻域劃分出可分配的時頻資源單元；
2) 當(dāng)只采用時域動態(tài)資源分配時，根據(jù)當(dāng)時所有頻率上的單元總傳輸能力來決定該時刻為哪一個用戶服務(wù)；
3) 同時采用頻域和時域動態(tài)資源分配時，根據(jù)不同的子載波組的傳輸能力和不同用戶的傳輸需求，進行子載波組分配調(diào)度。

圖1 子載波分配算法描述圖 圖2 兩個用戶傳輸能力比較

資源分配算法的簡化實現(xiàn)方法
基于最大時延資源分配方法所利用的用戶傳輸?shù)臄?shù)據(jù)量信息，可以通過在過去的一段時間內(nèi)傳輸平均速率作為量度。在一個給定時隙，用戶的平均通過率為：，當(dāng)前時隙要求的數(shù)據(jù)速率為： 12(),(),,()KTtTtTtL
12(),(RtR；調(diào)度因子為：；通過對調(diào)度因子由大到小進行排列，每次傳輸調(diào)度因子較 ()/(kRtT
大的用戶，通過對數(shù)據(jù)較低的用戶進行一定程度的加權(quán)，使每一次傳輸中可占用一個或多個子載波，從而保證一個最低的數(shù)據(jù)通過率。以用戶數(shù)>16個子帶為例，其分配算法為：
1) 排出調(diào)度因子較大的16個用戶；
2) 按每個用戶的信道條件分配給每個用戶一個子載波組，如果出現(xiàn)重復(fù)分配的情況，讓調(diào)度因子值較小的用戶選次最大，依次類推；
3) 若用戶數(shù)較多，在反饋信道參數(shù)時，只反饋較大的2個或3個傳輸子載波組。