基于贪婪算法的卫星接入资源调度方法  

Method of Satellite Access Resource Scheduling Based on Greedy Algorithm

作　　者：段伟伟[1] 倪桂强[2] 仇小锋[2] 张畅[1] 

机构地区：[1]解放军理工大学指挥信息系统学院研究生1队,江苏南京210007 [2]解放军理工大学指挥信息系统学院

出　　处：《军事通信技术》2013年第4期20-24,共5页Journal of Military Communications Technology

基　　金：国家高技术研究发展计划(863计划)资助项目(2012AA01A509)

摘　　要：在栅格化信息网中,卫星接入资源调度是一个基于条件约束的组合优化问题。在多种资源连接关系的约束下,为充分利用有限资源,最大化卫星接入资源的服务能力,提出了一种基于贪婪算法(GA)的调度方法,并给出实验算例对算法进行了分析验证。分析结果表明,该算法有效提高了卫星接入资源的使用效率。The satellite access resource scheduling is an issue of combinative optimization based on condition constraints in communication network of grid. To make full use of the limited resource and maximize the service ability of satellite access resource, a new scheduling method based on Greedy Algorithm（GA） was provided with constraints of varieties resource. A simulation sample was given to validate the algorithm model. The result shows that the algorithm is effective to improve the efficiency of satellite access resource.

关 键 词：资源调度 贪婪算法 卫星接入资源 栅格化信息网 

分 类 号：TN927.2[电子电信—通信与信息系统]