多卫星信道最优调度算法改进研究
|
摘要
合理调度多卫星信道可提高卫星网络信道利用率,为此研究多卫星信道最优调度改进算法。基于多终端和多业务优先级的信道调度算法根据信道优先级表合理分配信道、通过分析业务数据类型调度信道,但忽略了多卫星突发流问题。采用基于突发流的星载光交换信道调度算法对此改进,改进算法调度规则如下:突发数据包与信道按照优先级高低依次对应,高优先级突发包可占用任意级别信道,低优先级突发包仅在出现突发流时可选择高优先级信道,否则选择低优先级信道;同时计算突发数据包丢包率,保证调度优化效果。仿真实验显示:改进最优调度算法降低了多卫星信道调度突发延时、多信道数据项平均访问时间稳定。
Rational scheduling of multi-satellite channel can improve the utilization rate of satellite network channel. The channel scheduling algorithm based on multi-terminal and multi-service priority reasonably allocates the channel according to the channel priority table and dispatches the channel through analysis of the types of service data, but it ignores the multi-satellite burst flow problem.The starborne optical exchange channel scheduling algorithm based on burst flow is adopted to improve this algorithm, and the improved algorithm scheduling rules are as follows: burst data packets and channels are correspond in order of priority, high-priority burst packets can occupy any level of channel, and low-priority burst packets can only select high-priority channels in the event of burst streams, otherwise select a low-priority channel. At the same time, the packet loss rate of burst data packet is calculated to ensure the scheduling optimization effect. The simulation results show that the improved optimal scheduling algorithm reduces the burst delay of multi-satellite channel scheduling and the average access time of multi-channel data items is stable.
Rational scheduling of multi-satellite channel can improve the utilization rate of satellite network channel. The channel scheduling algorithm based on multi-terminal and multi-service priority reasonably allocates the channel according to the channel priority table and dispatches the channel through analysis of the types of service data, but it ignores the multi-satellite burst flow problem.The starborne optical exchange channel scheduling algorithm based on burst flow is adopted to improve this algorithm, and the improved algorithm scheduling rules are as follows: burst data packets and channels are correspond in order of priority, high-priority burst packets can occupy any level of channel, and low-priority burst packets can only select high-priority channels in the event of burst streams, otherwise select a low-priority channel. At the same time, the packet loss rate of burst data packet is calculated to ensure the scheduling optimization effect. The simulation results show that the improved optimal scheduling algorithm reduces the burst delay of multi-satellite channel scheduling and the average access time of multi-channel data items is stable.
引文
[1]陈鹏,畅志贤,陈思宏,等.下行卫星认知无线电门限与功率联合优化[J].系统工程与电子技术,2016,38(9):2162-2170.
[2]冯建新,张尧,潘成胜.卫星通信网络信道传输性能优化策略研究[J].计算机仿真,2017,34(2):230-233.
[3]李航,赵明,王京.阴影衰落信道下多波束卫星移动通信系统的动态信道分配策略[J].电讯技术,2016,56(6):618-623.
[4]别玉霞,卜瑞杰,刘海燕.多优先级的卫星网络信道分配算法[J].计算机科学,2017,44(3):132-136.
[5]郭业才,费赛男,王惠.基于多小波双变换的非线性卫星信道盲均衡算法[J].电子学报,2016,44(10):2384-2390.
[6]Colavolpe G,Modenini A,Piemontese A,et al.Multiuser Detection in Multibeam Satellite Systems:Theoretical Analysis and Practical Schemes[J].IEEE Transactions on Communications,2017,65(2):945-955.
[7]刘玉宾.基于任务调度的无线网贪婪信道分配算法[J].传感技术学报,2016,29(3):429-433.
[8]徐长月,黄高明,侯小阳.应答式干扰下基于Q学习算法的跳频系统信道调度方法[J].电讯技术,2017,57(12):1451-1456.
[9]郑义成,袁茵,邓勇,等.基于Pareto前沿与粒子群优化的卫星资源调度算法[J].计算机工程,2016,42(1):193-198.
[10]Piazza R,Bhavani S M R,Ottersten B.Multi-Gateway Data Predistortion for Non-Linear Satellite Channels[J].IEEE Transactions on Communications,2015,63(10):3789-3802.
[11]王晓楠,巨永锋,高婷,等.基于粒子群算法的无线信道资源分配算法研究[J].计算机科学,2017,44(10):109-112.
[12]陈鸿俊,范太华,穆炯.基于多目标拆分优化思维的拥塞网络数值调度方法[J].沈阳工业大学学报,2016,38(4):440-444.
[13]李志慧,郭戈,王兵.基于最优算法的网络控制系统性能研究[J].大连理工大学学报,2017,57(4):418-423.
[14]DENG B,ZHAO S,LI Y,et al.Investigation of Frame Mode Unification and Virtual Channel Multiplexing Based on the Multilayered Satellite Network OISLs Interface[J].Optics Communications,2015,357(5):100-105.
[15]詹金珍,郭达伟,滑维鑫.基于公平性的D2D时隙调度算法[J].计算机应用,2017,37(3):711-716.
[2]冯建新,张尧,潘成胜.卫星通信网络信道传输性能优化策略研究[J].计算机仿真,2017,34(2):230-233.
[3]李航,赵明,王京.阴影衰落信道下多波束卫星移动通信系统的动态信道分配策略[J].电讯技术,2016,56(6):618-623.
[4]别玉霞,卜瑞杰,刘海燕.多优先级的卫星网络信道分配算法[J].计算机科学,2017,44(3):132-136.
[5]郭业才,费赛男,王惠.基于多小波双变换的非线性卫星信道盲均衡算法[J].电子学报,2016,44(10):2384-2390.
[6]Colavolpe G,Modenini A,Piemontese A,et al.Multiuser Detection in Multibeam Satellite Systems:Theoretical Analysis and Practical Schemes[J].IEEE Transactions on Communications,2017,65(2):945-955.
[7]刘玉宾.基于任务调度的无线网贪婪信道分配算法[J].传感技术学报,2016,29(3):429-433.
[8]徐长月,黄高明,侯小阳.应答式干扰下基于Q学习算法的跳频系统信道调度方法[J].电讯技术,2017,57(12):1451-1456.
[9]郑义成,袁茵,邓勇,等.基于Pareto前沿与粒子群优化的卫星资源调度算法[J].计算机工程,2016,42(1):193-198.
[10]Piazza R,Bhavani S M R,Ottersten B.Multi-Gateway Data Predistortion for Non-Linear Satellite Channels[J].IEEE Transactions on Communications,2015,63(10):3789-3802.
[11]王晓楠,巨永锋,高婷,等.基于粒子群算法的无线信道资源分配算法研究[J].计算机科学,2017,44(10):109-112.
[12]陈鸿俊,范太华,穆炯.基于多目标拆分优化思维的拥塞网络数值调度方法[J].沈阳工业大学学报,2016,38(4):440-444.
[13]李志慧,郭戈,王兵.基于最优算法的网络控制系统性能研究[J].大连理工大学学报,2017,57(4):418-423.
[14]DENG B,ZHAO S,LI Y,et al.Investigation of Frame Mode Unification and Virtual Channel Multiplexing Based on the Multilayered Satellite Network OISLs Interface[J].Optics Communications,2015,357(5):100-105.
[15]詹金珍,郭达伟,滑维鑫.基于公平性的D2D时隙调度算法[J].计算机应用,2017,37(3):711-716.