| 一种基于双启发式退出规则的多星实时调度算法 |
| |
| 引用本文： | 吴朝波,徐培德,王建江,江建清.一种基于双启发式退出规则的多星实时调度算法[J].科学技术与工程,2012,12(21):5235-5241. |
| |
| 作者姓名： | 吴朝波 徐培德 王建江 江建清 |
| |
| 作者单位： | 国防科技大学信息系统工程重点实验室,长沙,410073 |
| |
| 基金项目： | 中国国家自然科学基金，No.61104180 |
| |
| 摘 要： | 多星实时调度问题是目前卫星调度领域的研究热点.针对实时任务动态到达的情况,建立了多星实时调度数学规划模型.提出了基于任务紧迫度和最大比例自由度的双启发式退出规则的多星实时调度算法.仿真实验结果表明,该算法较好地平衡了调度收益和稳定性,适用于多星实时调度问题.
|
| 关 键 词： | 多星实时调度、任务置换、紧迫度、最大比例自由度 |
| 收稿时间： | 4/16/2012 8:27:27 PM |
| 修稿时间： | 2012/4/17 0:00:00 |
A Multi-Satellite Real-time Scheduling Algorithm based on |
| |
| wuchaobo,xupeide,wangjianjiang and jiangjianqing.A Multi-Satellite Real-time Scheduling Algorithm based on[J].Science Technology and Engineering,2012,12(21):5235-5241. |
| |
| Authors: | wuchaobo xupeide wangjianjiang and jiangjianqing |
| |
| Institution: | (Key Laboratory of Information System Engineering,Military Science and Tachnology University,Changsha 410073,P.R.China) |
| |
| Abstract: | 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-satellite 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. |
| |
| Keywords: | Multi-Satellite Real-time Scheduling Task Swapping Urgency Maximum Flexibility Proportion |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
