Title of article
A distributed switch scheduling algorithm
Author/Authors
Mom?ilovi?، نويسنده , , Petar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
9
From page
1053
To page
1061
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.
Keywords
distributed scheduling , randomized algorithm , Cross-bar switch
Journal title
Performance Evaluation
Serial Year
2007
Journal title
Performance Evaluation
Record number
1570057
Link To Document