光通信研究Issue(5)：35-39,5.DOI:10.13756/j.gtxyj.2024.05.240018
基于迭代轮询的光交换机时延确保调度算法(特邀)
Optical Switch Delay Guaranteed Scheduling Algorithm based on Iterative Round Robin
摘要
Abstract
[Objective]In the context of extensive data transmission and exchange operations in data centers,there is a high-per-formance demand for switching equipment.Switching equipment not only needs to exhibit excellent scalability but also must provide large bandwidth and low switching delay.Fast optical switches possess superior performance with extremely faster switching rates and access bandwidth than electrical switches.Faced with the ever-growing demand for data exchange in the present day,the structure of switches is evolving towards all-optical directions to achieve greater access rates and processing performance.In the study of fast optical switches,the scheduling algorithms focus on achieving a 100%throughput,with rela-tively less emphasis on ensuring Quality of Service(QoS).[Methods]This paper proposes an iterative scheduling algorithm for optical switches that ensures latency,based on the principles of matrix decomposition and traffic shaping.We combine iteration and round robin mechanisms,and propose the Iterative Round Robin(IRR)scheduling algorithm.Initially,the IRR algorithm maps the traffic rate matrix to a traffic matrix,and then calculates the service requirement matrix sequence based on the service requirements of the traffic matrix.Finally the scheduling matrix sequence is extracted from the service requirement matrix se-quence.[Results]Theoretical analysis validates that the IRR scheduling algorithm can provide port-based guaranteed latency and provides a method for calculating latency upper bounds under the given traffic conditions.[Conclusion]The IRR scheduling al-gorithm can be applied in optimizing the latency performance of optical switches and in designing optical switch systems with guaranteed latency.This contributes crucial support to the provision of deterministic QoS for the next generation all-optical net-works.关键词
迭代轮询/光交换机/调度算法/时延确保Key words
IRR/optical switch/scheduling algorithm/delay guarantee分类
信息技术与安全科学引用本文复制引用
黄瀚庭,闫付龙,郭胜洁,张杰..基于迭代轮询的光交换机时延确保调度算法(特邀)[J].光通信研究,2024,(5):35-39,5.基金项目
国家重点研发计划资助项目(2021YBF2800805) （2021YBF2800805）
国家自然科学基金青年资助项目(62301062) （62301062）
浙江省重点研发计划资助项目(2023C01148) （2023C01148）
