计算机应用与软件Issue(2)：110-114,5.DOI:10.3969/j.issn.1000-386x.2016.02.027
一种改进的 First-fit 载波分配算法
AN IMPROVED FIRST-FIT CARRIER ALLOCATION ALGORITHM
摘要
Abstract
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.关键词
卫星网络/载波分配/装箱问题/利用率/时隙组Key words
Satellite network/Carrier allocation/Bin packing problem/Use ratio/Slots group分类
信息技术与安全科学引用本文复制引用
尹译,梁俊,宋爱民,肖楠,王轶..一种改进的 First-fit 载波分配算法[J].计算机应用与软件,2016,(2):110-114,5.基金项目
陕西省自然科学基金面上项目（2012JM8004）。 （）
