Hybrid Maximal Matching for Input Buffered Crossbar Switches


To alleviate the problems of network bottleneck in speed networks, it is important to have faster switching and certainly efficient scheduling algorithms. Optical switches are becoming more popular because of their faster switching speeds and higher reliability as compared to their electronic counterpart. Suitable scheduling algorithms are needed to be developed that will improve the utilization of the switch bandwidth, as well as reduce the scheduling overhead. However, most of the present scheduling algorithms try to optimize either the switch bandwidth or the overhead. In this paper, we propose one new scheduling algorithm named as hybrid maximal matching (HMM) that provides a perfect balance between these two performance criteria and proves itself suitable for large size optical switches. The proposed HMM algorithm is simple to implement and arrives with a complexity of at most 0(N) for an NxN input queued crossbar switch.

DOI: 10.1109/CNSR.2007.36

6 Figures and Tables

Cite this paper

@article{Sayeed2007HybridMM, title={Hybrid Maximal Matching for Input Buffered Crossbar Switches}, author={Choudhury A. Al Sayeed and Dewan Tanvir Ahmed and Akbar Ghaffar Pour Rahbar}, journal={Fifth Annual Conference on Communication Networks and Services Research (CNSR '07)}, year={2007}, pages={397-403} }