高级在轨系统中的虚拟信道混合调度算法研究  

Research on Virtual Channel Hybrid Scheduling Algorithm in Advanced Orbit System

作　　者：别玉霞 张秀奇 王宇鹏 胡智 BIE Yuxia;ZHANG Xiuqi;WANG Yupeng;HU Zhi(College of Electronic Information and Engineering,Shenyang Aerospace University,Shenyang 110136,China;Software College,Shenyang Normal University,Shenyang 110134,China)

机构地区：[1]沈阳航空航天大学电子信息工程学院,沈阳110136 [2]沈阳师范大学软件学院,沈阳110134

出　　处：《电子与信息学报》2021年第7期1913-1921,共9页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61901284)。

摘　　要：为高效传输业务类型多样化的空间数据,该文基于高级在轨系统(AOS)虚拟信道复用技术,建立了AOS虚拟信道(VC)混合调度模型。在混合调度模型中,对异步虚拟信道提出了基于遗传-粒子群排序的调度算法,业务优先级、调度时延紧迫度及帧剩余量紧迫度是影响虚拟信道调度先后顺序的关键约束,该算法根据约束建立了遗传-粒子群适应度函数模型,进一步使粒子群体内的粒子根据遗传算法的进化算子进行位置更新,从而找到最优的异步虚拟信道调度顺序。同时,对同步虚拟信道设计了动态加权轮询调度算法,使各同步虚拟信道按照加权因子和分配的时隙数,轮流占用物理信道。仿真结果表明,该文的虚拟信道混合调度算法兼顾了异步数据的优先性、同步数据的等时性和VIP数据的紧迫性,具有更小的平均调度时延和更少的帧剩余量,满足不同业务的传输要求。In view of transporting various spatial data service types,an Advanced Orbiting Systems(AOS)virtual channel hybrid scheduling model is established based on AOS virtual channel multiplexing technology.In the model,a algorithm based on genetic-particle swarm ordering is proposed for asynchronous Virtual Channel(VC).Service priority,scheduling delay urgency and frame remaining urgency are the key constraints that affect the scheduling order of VC.The algorithm establishes the genetic-particle swarm fitness function model according to the constraints,and further enables the particles in the particle swarm to update the position according to the evolution operator of the genetic algorithm,thereby finding the optimal asynchronous VC scheduling sequence.At the same time,a dynamic weighted round-robin scheduling algorithm is designed for the synchronous VC,so that each synchronous VC occupies the physical channel according to the weighting factor and the allocated number of time slots.Simulation results show that the VC hybrid scheduling algorithm in this paper takes into account the priority of asynchronous data,the isochronism of synchronous data,and the urgency of VIP data.It has a smaller average scheduling delay and less frame remaining,so the algorithm meets the transmission requirements of different services.

关 键 词：虚拟信道调度 高级在轨系统 遗传-粒子群算法 动态加权轮询 

分 类 号：TN927[电子电信—通信与信息系统]