Study On Optical Communications, Volume. 50, Issue 5, 24001801(2024)

Optical Switch Delay Guaranteed Scheduling Algorithm based on Iterative Round Robin

Hanting HUANG*, Fulong YAN, Shengjie GUO, and Jie ZHANG
Author Affiliations
  • State Key Laboratory of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • show less

    【Objective】

    In the context of extensive data transmission and exchange operations in data centers, there is a high-performance 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 relatively 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 sequence.

    【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 algorithm 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 networks.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Hanting HUANG, Fulong YAN, Shengjie GUO, Jie ZHANG. Optical Switch Delay Guaranteed Scheduling Algorithm based on Iterative Round Robin[J]. Study On Optical Communications, 2024, 50(5): 24001801

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category:

    Received: Jan. 26, 2024

    Accepted: --

    Published Online: Oct. 15, 2024

    The Author Email: HUANG Hanting (2019211765@bupt.edu.cn)

    DOI:10.13756/j.gtxyj.2024.05.240018

    Topics