ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Performance Evaluation
Volume 64, Issues 9-12, October 2007, Pages 1053-1061
Performance 2007, 26th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (400 K)

Article Toolbox
  E-mail Article   
  Add to my Quick Links   
Bookmark and share in 2collab (opens in new window)
Request permission to reuse this article
  Cited By in Scopus (0)
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.peva.2007.06.019    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2007 Elsevier Ltd All rights reserved.

A distributed switch scheduling algorithmstar, open

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Petar Momčilovića, E-mail The Corresponding Author

aDepartment of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI 48105, United States


Available online 29 June 2007.

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: Cross-bar switch; Distributed scheduling; Randomized algorithm

Article Outline

1. Introduction
2. Model
3. Randomized algorithm
4. Analysis
4.1. 2×2 Switch
4.2. Uniform traffic
5. Numerical evaluation
6. Conclusion
References
Vitae




star, openThis work was supported by the National Science Foundation under grant CNS-0643213.


Performance Evaluation
Volume 64, Issues 9-12, October 2007, Pages 1053-1061
Performance 2007, 26th International Symposium on Computer Performance, Modeling, Measurements, and Evaluation
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.