一种解决卫星网络通信冲突的调度算法  

A Scheduling Algorithm for Solving Communication Conflict in Satellite Network

作　　者：杨力[1,2] 吴志涛[1,2] 王延春[1,2] 

机构地区：[1]大连大学通信与网络重点实验室 [2]大连大学信息工程学院,辽宁大连116622

出　　处：《计算机工程》2012年第21期59-62,共4页Computer Engineering

基　　金：国家"863"计划基金资助项目(2010AAXX);辽宁省科技厅基金资助项目(2010007)

摘　　要：在卫星网络中多颗卫星同时对一颗卫星进行通信申请会产生任务冲突问题。为此,提出一种基于动态优先级的调度算法。建立卫星通信任务模型,利用任务执行紧迫性表达任务截止期与空余时间这2个时间约束,并根据卫星网络的特点,通过调整参数p控制紧迫性对任务优先级的影响程度。利用STK场景建立冲突模型进行仿真实验,结果证明该算法的任务完成率相比FCFS算法提高了3.9%。l In satellite network, there are task conflicts which arise from communication application between several satellites and a satellite at the same time. In order to solve the problem, this paper proposes a dynamic priority-based scheduling algorithm. In the established satellite communication task model, the urgency of the task is used to express time constraints both deadline for tasks and spare time. The task urgency is used to control to the influence of the task priority by adjusting the parameter p according to the characteristics of the satellite network. A conflict model is built by STK scene to do simulation, and experimental results show that the algorithm enhances task completion rate by 3.9% than FCFS algorithm.

关 键 词：卫星网络 通信冲突 实时任务 动态优先级 紧迫性 调度算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]