星上交换系统输入缓存调度算法
张 怡; 周 诠; 黎 军
西安空间无线电技术研究所国家级重点实验室 西安 710100
An Input-Buffer Scheduling Algorithm in Satellite Switching System
Zhang Yi; Zhou Quan; Li Jun
National Key Laboratory, Xi’an Institute of Space Radio Technology, Xi’an 710100, China
摘要 为改善星上交换系统的性能,该文提出了一种新的输入缓存调度算法。该算法基于Crossbar交换结构,采用了串行调度思想,在兼顾每个端口公平性的基础上调整了输出端口的仲裁策略,增加了端口匹配的概率。该算法大大减小了调度时延和丢失率。分析与仿真结果表明,该算法在平均调度时延和信元丢失率等方面的性能指标均优于已有算法而且实现复杂度不增加。
关键词 :
卫星通信 ,
调度算法 ,
输入缓存 ,
串行调度
Abstract :In order to improve satellite switching performance, a new scheduling algorithm is proposed. Based on Crossbar switch fabric,the algorithm adopts serial scheduling strategy and adjusts the output port arbitrating strategy for the better equity of every port. Consequently, it increases the matching probability. The algorithm can greatly reduced the scheduling delay and loss rate. The analysis and simulation results show that the proposed algorithm has the better performance than others in average delay and cell loss rate, and has the equivalent complexity.
Key words :
Satellite communication
Scheduling algorithm
Input-buffer
Serial scheduling
收稿日期: 2008-07-18
基金资助: 国家重点实验室基金(9140C5302010802,9140C5302010702)和国家预研基金(9140A21050107HT5402)资助课题
[1]
王进,杜彪,焦永昌,解磊. 宽频带四端口馈源网络系统设计 [J]. 电子与信息学报, 2017, 39(6): 1313-1318.
[2]
王舒,达新宇. 非理想信道状态下多波束卫星通信的鲁棒安全传输设计 [J]. 电子与信息学报, 2017, 39(2): 342-350.
[3]
刘中金,卓子寒,何跃鹰,李勇,苏厉,金德鹏,曾烈光. 一种基于动态配额的虚拟网带宽公平调度算法 [J]. 电子与信息学报, 2016, 38(10): 2654-2659.
[4]
马晓峰, 陆乐,盛卫星,韩玉兵,张仁李. 干扰子空间正交投影快速零陷跟踪波束赋形算法 [J]. 电子与信息学报, 2016, 38(10): 2560-2567.
[5]
高先明, 张晓哲, 王宝生, 卢泽新, 马世聪. 面向虚拟路由器的基于历史转发开销的资源调度算法 [J]. 电子与信息学报, 2015, 37(3): 686-692.
[6]
廖灿辉, 涂世龙, 万坚. 一种抗频偏的卫星幅相调制信号识别算法 [J]. 电子与信息学报, 2014, 36(2): 346-352.
[7]
杨勇, 张冬玲, 彭华. 基于迭代处理的PCMA混合信号解调/译码算法 [J]. 电子与信息学报, 2012, 34(12): 2869-2875.
[8]
张茂森, 邱智亮, 高雅, 黎军. 星上Clos交换网络的分治调度算法 [J]. 电子与信息学报, 2012, 34(11): 2734-2740.
[9]
袁航剑, 洪一帆, 罗武, 蒋伟. 一种码片内多径参数的最大似然估计算法 [J]. 电子与信息学报, 2012, 34(10): 2326-2330.
[10]
王斌, 王文鼐. 一种双端口CICQ交换机的分组调度方案 [J]. 电子与信息学报, 2011, 33(8): 1949-1954.
[11]
汪玉, 卢汉成, 洪佩琳, 薛开平. 基于随机线性网络编码的双源交替调度算法 [J]. 电子与信息学报, 2011, 33(12): 3008-3014.
[12]
毛春静, 关永, David Jungwirth. 星载SpaceWire路由器的研究与设计 [J]. 电子与信息学报, 2010, 32(8): 1904-1909.
[13]
彭来献; 恽 姿; 赵文栋; 田 畅. 一种基于最长队列预测的CICQ交换结构调度算法 [J]. 电子与信息学报, 2010, 32(6): 1457-1462 .
[14]
黄霄,邬江兴,张晓娟,刘 阳. 一种可重构流媒体调度算法 [J]. 电子与信息学报, 2010, 32(2): 255-260 .
[15]
李成军,陆明泉,冯振明,张祺. GPS L2C捕获算法研究及性能分析 [J]. 电子与信息学报, 2010, 32(2): 296-300 .