A Centralized Scheduling Algorithm in On-Board Hybrid Optical/Electric Switching

Abstract

To realize the interconnection of heterogeneous links, it’s necessary to develop the on-board hybrid optical/electric switching technology. Because of the separate scheduling strategy in on-board hybrid switch, there is conflict among different ports, and the cell loss rate is greatly reduced. In order to solve this problem, a centralized scheduling algorithm in on-board hybrid optical/electric switching is proposed. According to the parameters and characters of optical data and electric data, the proposed algorithm with the group performance idea can schedule the multi-granularity traffic by analysing the resource utilization of hybrid switch fabric, which has the principle of the highest throughput. This algorithm can increase the matching probability between input and output ports, reduce the inner congestion probability of hybrid optical/electric switch module, and improve the performance of this switch fabric. The analysis and simulation results show that the proposed algorithm has fewer parameters and simple implementation steps, which can effectively avoid congestion, and has the better performance than others in cell loss rate.