基于任务拆分聚合的中继卫星系统任务规划方法

TN927; 针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法.首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元.其次,基于并行机调度模型,建模最大化网络中任务完成数的任务元调度优化问题,并在此基础上设计了一种多项式时间的启发式调度算法.最后,通过仿真将该算法与传统算法比较,验证了其在任务完成数、资源利用率以及公平性方面的增益....

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 38; no. z1; pp. 110 - 117
Main Authors 刘润滋, 盛敏, 唐成圆, 李建东, 杜凯, 杨永安
Format Journal Article
LanguageChinese
Published 西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西 西安,710071%西安卫星测控中心宇航动力学国家重点实验室,陕西 西安,710043 2017
Subjects
task splitting
任务聚合
parallel machine scheduling
task aggregation
任务规划
relay satellite system
并行机调度
中继卫星系统
任务拆分
task planning
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2017243

Cover

More Information
Summary:TN927; 针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法.首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元.其次,基于并行机调度模型,建模最大化网络中任务完成数的任务元调度优化问题,并在此基础上设计了一种多项式时间的启发式调度算法.最后,通过仿真将该算法与传统算法比较,验证了其在任务完成数、资源利用率以及公平性方面的增益.
ISSN:1000-436X
DOI:10.11959/j.issn.1000-436x.2017243