-
题名基于迭代轮询的光交换机时延确保调度算法(特邀)
- 1
-
-
作者
黄瀚庭
闫付龙
郭胜洁
张杰
-
机构
北京邮电大学信息光子学与光通信国家重点实验室
-
出处
《光通信研究》
北大核心
2024年第5期71-75,共5页
-
基金
国家重点研发计划资助项目(2021YBF2800805)
国家自然科学基金青年资助项目(62301062)
浙江省重点研发计划资助项目(2023C01148)。
-
文摘
【目的】数据中心庞大的数据传输及交换业务量对交换设备有着很高的性能要求,不仅需要具备良好的扩展性,还需提供大带宽和低切换时延。快速光交换机具有切换速率极快和接入带宽远大于电交换机的优越性能,面对现今愈发庞大的数据交换需求,为实现更高的接入速率和更好的处理性能,交换机结构将向全光方向发展。其中,针对快速光交换机的调度算法研究多以提供100%吞吐率为目标,在提供服务质量(QoS)保证方面的研究相对较少。【方法】对此,文章基于矩阵分解和业务整形的思想,采用迭代与轮询相结合的方法,提出了一种时延确保的光交换机迭代调度算法。文章提出的迭代轮询(IRR)调度算法首先将业务速率矩阵映射为业务矩阵,然后基于业务矩阵的服务要求计算得到服务要求矩阵序列,最后从服务要求矩阵序列中提取调度矩阵序列。【结果】理论分析证明,IRR调度算法能够提供基于端口的时延确保,并且给出了在给定业务条件下时延上界的计算方法。【结论】IRR调度算法可应用于光交换机的时延性能优化与时延确保光交换系统的设计中,为下一代全光网络具备确定性QoS提供关键支撑。
-
关键词
迭代轮询
光交换机
调度算法
时延确保
-
Keywords
IRR
optical switch
scheduling algorithm
delay guarantee
-
分类号
TN929
[电子电信—通信与信息系统]
-
