一种改进的First-fit载波分配算法

AN IMPROVED FIRST-FIT CARRIER ALLOCATION ALGORITHM

针对MF-TDMA卫星网络中利用First-fit算法进行载波分配时出现的时隙碎片问题,构建出支持时隙调整的载波时隙管理模型,并在模型基础上提出一种改进的支持时隙调整的First-fit载波分配算法。在该算法中,载波在首次分配失败后将对空闲时隙进行位置调整,构建与业务相匹配的时隙组,最终实现接纳业务的目的。仿真结果表明,该算法能有效提升载波剩余容量利用率,降低新到达业务的被拒绝率。

Carrier allocation with traditional First-fit algorithm will easily produce slot fragments in MF-TDMA satellite communication network when system accepts new services. To solve this problem, we built a carrier slots administration model supporting slots adjustment. Based on this model, we presented an improved First-fit algorithm which allows the adjustment of slots. In this improved algorithm, carrier will adjust the positions of idle slots after the failure in first allocation, and the system will try to build a new slots group matching the services, and finally achieves the goal of service admission. Simulation result indicated that the adjustment-allowed algorithm could efficiently raise the use ratio of carriers＇ residual capacity and decreased the rejecting possibility of newly-arrived services.