张秀奇1,,,
王宇鹏1,
胡智2
1.沈阳航空航天大学电子信息工程学院 沈阳 110136
2.沈阳师范大学软件学院 沈阳 110134
基金项目:国家自然科学基金(61901284)
详细信息
作者简介:别玉霞：女，1981年生，博士，研究方向为卫星网络、数据复用
张秀奇：女，1996年生，硕士，研究方向为卫星网络、通信资源优化
王宇鹏：男，1981年生，博士，研究方向为无线移动通信网络、异构网络融合
胡智：男，1978年生，博士，研究方向为网络服务与数据处理
通讯作者:张秀奇 zhang_xiuqi@163.com
中图分类号:TN927计量
文章访问数:276
HTML全文浏览量:153
PDF下载量:23
被引次数:0
出版历程
收稿日期:2020-04-07
修回日期:2020-12-02
网络出版日期:2020-12-22
刊出日期:2021-07-10
Research on Virtual Channel Hybrid Scheduling Algorithm in Advanced Orbit System
Yuxia BIE1,Xiuqi ZHANG1,,,
Yupeng WANG1,
Zhi HU2
1. College of Electronic Information and Engineering, Shenyang Aerospace University, Shenyang 110136, China
2. Software College, Shenyang Normal University, Shenyang 110134, China
Funds:The National Natural Science Foundation of China (61901284)
摘要
摘要:为高效传输业务类型多样化的空间数据，该文基于高级在轨系统(AOS)虚拟信道复用技术，建立了AOS虚拟信道(VC)混合调度模型。在混合调度模型中，对异步虚拟信道提出了基于遗传-粒子群排序的调度算法，业务优先级、调度时延紧迫度及帧剩余量紧迫度是影响虚拟信道调度先后顺序的关键约束，该算法根据约束建立了遗传-粒子群适应度函数模型，进一步使粒子群体内的粒子根据遗传算法的进化算子进行位置更新，从而找到最优的异步虚拟信道调度顺序。同时，对同步虚拟信道设计了动态加权轮询调度算法，使各同步虚拟信道按照加权因子和分配的时隙数，轮流占用物理信道。仿真结果表明，该文的虚拟信道混合调度算法兼顾了异步数据的优先性、同步数据的等时性和VIP数据的紧迫性，具有更小的平均调度时延和更少的帧剩余量，满足不同业务的传输要求。
关键词:虚拟信道调度/
高级在轨系统/
遗传-粒子群算法/
动态加权轮询
Abstract: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.
Key words:Virtual Channel (VC) scheduling/
Advanced Orbiting Systems (AOS)/
Genetic-particle swarm optimization algorithm/
Dynamic weighted round-robin
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=1bffc1ad-354e-4715-9e25-7e7ec7f3b164
