Mutual priority: A scheme for effective and efficient distributed schedulers for high-speed cell-based switches

C. Xithalis, M. Gamvrili, D. N. Serpanos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Distributed scheduling algorithms for cell-based Virtual Output Queuing (VOQ) switches have led to high-performance schedulers. However, existing algorithms suffer from low service guarantees and a need for several iterations to provide high throughput. In this paper, we introduce the mutual priority concept, a new mechanism that addresses these issues. We prove that mutual priority algorithms achieve optimal service guarantee (N in an N × N switch) and lead to packet delays that outperform all existing algorithms with significant improvements: the delay achieved by the most efficient mutual priority algorithm is 4.5 times lower for high loads (i.e., reduced by 78%) than the delay achieved by the best existing scheduler for a single iteration execution, while for log N iterations the improved delay is 2.5 times lower (i.e., reduced by 60%). Importantly, mutual priority schedulers provide significantly high performance with a single iteration, outperforming all alternatives and achieving performance comparable to that with multiple Iterations.

Original languageEnglish
Title of host publication2005 Workshop on High Performance Switching and Routing, HPSR 2005
Pages63-67
Number of pages5
Publication statusPublished - 15 Nov 2005
Event2005 Workshop on High Performance Switching and Routing, HPSR 2005 - Hong Kong, China
Duration: 12 May 200514 May 2005

Publication series

Name2005 Workshop on High Performance Switching and Routing, HPSR 2005

Other

Other2005 Workshop on High Performance Switching and Routing, HPSR 2005
CountryChina
CityHong Kong
Period12/5/0514/5/05

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Xithalis, C., Gamvrili, M., & Serpanos, D. N. (2005). Mutual priority: A scheme for effective and efficient distributed schedulers for high-speed cell-based switches. In 2005 Workshop on High Performance Switching and Routing, HPSR 2005 (pp. 63-67). (2005 Workshop on High Performance Switching and Routing, HPSR 2005).