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

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

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

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