一种基于双启发式退出规则的多星实时调度算法  

A Multi-satellite Real-time Scheduling Algorithm Based on Double Heuristic Retraction Rules

作　　者：吴朝波[1] 徐培德[1] 王建江[1] 江建清[1] 

机构地区：[1]国防科技大学信息系统工程重点实验室,长沙410073

出　　处：《科学技术与工程》2012年第21期5235-5241,共7页Science Technology and Engineering

摘　　要：多星实时调度问题是目前卫星调度领域的研究热点。针对实时任务动态到达的情况,建立了多星实时调度数学规划模型。提出了基于任务紧迫度和最大比例自由度的双启发式退出规则的多星实时调度算法。仿真实验结果表明,该算法较好地平衡了调度收益和稳定性,适用于多星实时调度问题。Multi-satellite real-time scheduling problem is a hot problem of satellite scheduling now. For real- time task arriving dynamic, a mathematical programming model of multi-satellite real-time scheduling problem is established, based on the heuristic rules of task urgency and maximum flexibility proportion, proposing a multi-satel- lite real-time scheduling algorithm. Simulation results show that the multi-satellite real-time scheduling algorithm performs well on the balance between scheduling benefit and stability, suitable for multi-satellite real-time scheduling.

关 键 词：多星实时调度 任务置换 紧迫度 最大比例自由度 

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