基于并行排队策略的天基光网络接入选择算法

针对卫星光网络接入选择算法不够灵活高效的问 题,研究了天基光网络中基于并行排队策略(PQS,parallel queuing strategy)的 动态在线式接入选择算法。分析接入选择问题的约束条件并建立数学模型,在 排队模型的基础上增加动 态优先级策略dps(dynamic priority strategy),实现不同优先级任务的区分服务；通过引 入时间敏感因子实现对不同优先级任务等待 时延区分度的调节,避免低优先级任务一直被高优先级任务抢占的问题；通过增加PQS使调 度 方案得到全局优化,缩短任务等待时延。仿真结果表明,本文算法将等待时延降低 30%左右,有效提升了接入调度的灵活和高效性。

A parallel-queuing-based access selection algorithm in space-based optical sa tellite network

Aiming at the less flexibility and efficiency of the current access selection algorithm,a parallel-queuing-based dynamic online selection algorithm for th e future space-based optical satellite network is studied.The constraints of access sel ection are analyzed and a mathematical model is established.Based on the queuing model,a dynamic pri ority strategy is introduced to achieve different services for different priority tasks.Time sens itivity factor is brought in to adjust partition degree of the delay for different priority tas ks,which can avoid all-the-time preemption of the lower priority task.The parallel queuing strat egy is proposed to get shorter waiting time,optimizing the scheduling solution globally.Simula tion results show that the proposed algorithm can shorten the time delay by about 30%,which promo tes the flexibility and efficiency significantly.