調度算法實(shí)現描述

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

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

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