Vol.70, No.1, 2022, pp.1527-1540, doi:10.32604/cmc.2022.019343
High Throughput Scheduling Algorithms for Input Queued Packet Switches
  • R. Chithra Devi1,*, D. Jemi Florinabel2, Narayanan Prasanth3
1 Department of IT, Dr. Sivanthi Aditanar College of Engineering, Tiruchendur, 628205, India
2 Department of CSE, Dr. Sivanthi Aditanar College of Engineering, Tiruchendur, 628205, India
3 School of CSE, Vellore Institute of Technology, Vellore, 632014, India
* Corresponding Author: R. Chithra Devi. Email:
Received 10 April 2021; Accepted 20 May 2021; Issue published 07 September 2021
The high-performance computing paradigm needs high-speed switching fabrics to meet the heavy traffic generated by their applications. These switching fabrics are efficiently driven by the deployed scheduling algorithms. In this paper, we proposed two scheduling algorithms for input queued switches whose operations are based on ranking procedures. At first, we proposed a Simple 2-Bit (S2B) scheme which uses binary ranking procedure and queue size for scheduling the packets. Here, the Virtual Output Queue (VOQ) set with maximum number of empty queues receives higher rank than other VOQ’s. Through simulation, we showed S2B has better throughput performance than Highest Ranking First (HRF) arbitration under uniform, and non-uniform traffic patterns. To further improve the throughput-delay performance, an Enhanced 2-Bit (E2B) approach is proposed. This approach adopts an integer representation for rank, which is the number of empty queues in a VOQ set. The simulation result shows E2B outperforms S2B and HRF scheduling algorithms with maximum throughput-delay performance. Furthermore, the algorithms are simulated under hotspot traffic and E2B proves to be more efficient.
Crossbar switch; input queued switch; virtual output queue; scheduling algorithm; high performance computing
Cite This Article
Devi, R. C., Florinabel, D. J., Prasanth, N. (2022). High Throughput Scheduling Algorithms for Input Queued Packet Switches. CMC-Computers, Materials & Continua, 70(1), 1527–1540.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.