摘要:
针对服务时间过长或过短任务规划效率较低的问题,提出一种基于任务拆分聚合的中继卫星系统任务规划方法。首先,设计任务拆分、聚合方法将用户请求的任务需求转化为规划效率较高的任务元。其次,基于并行机调度模型,建模最大化网络中任务完成数的任务元调度优化问题,并在此基础上设计了一种多项式时间的启发式调度算法。最后,通过仿真将该算法与传统算法比较,验证了其在任务完成数、资源利用率以及公平性方面的增益。
中图分类号:
刘润滋,盛敏,唐成圆,李建东,杜凯,杨永安. 基于任务拆分聚合的中继卫星系统任务规划方法[J]. 通信学报, 2017, 38(Z1): 110-117.
Run-zi LIU,Min SHENG,Cheng-yuan TANG,Jian-dong LI,Kai DU,Yong-an YANG. Tasking planning based on task splitting and merging in relay satellite network[J]. Journal on Communications, 2017, 38(Z1): 110-117.