A distributed switch scheduling algorithm Academic Article uri icon

abstract

  • The maximum weight matching algorithm is a high-performance scheduling algorithm for cross-bar switches. It is known that it performs optimally under heavy loads. However, its centralized nature and high computational complexity limit the algorithm's applicability. This paper presents a randomized algorithm for distributed switch scheduling that is capable of delivering high throughput. 2007 Elsevier Ltd. All rights reserved.

published proceedings

  • PERFORMANCE EVALUATION

author list (cited authors)

  • Momcilovic, P.

citation count

  • 0

complete list of authors

  • Momcilovic, Petar

publication date

  • January 2007