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

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

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

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