Weighted random matching: A simple scheduling algorithm for achieving 100% throughput

IEEE Workshop on High Performance Switching and Routing, HPSR

Volumn , Issue , 2004, Pages 111-115

  Panigrahy, Rina ^a   Prakash, Amit ^a   Nemat, Awaiz ^a   Aziz, Adnan ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTATIONAL COMPLEXITY; COMPUTER HARDWARE; ITERATIVE METHODS; PARALLEL PROCESSING SYSTEMS; PROBABILITY; RANDOM PROCESSES; SCHEDULING; SPEED; TELECOMMUNICATION TRAFFIC; THROUGHPUT;

INPUT QUEUEING; SCHEDULING ALGORITHM; WEIGHTED RANDOM MATCHING;

QUEUEING NETWORKS;

EID: 2942585210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. P. Brèmaud. Markov Chains, Springer-Verlag, 1999.
2. T. M. Cover and J. A. Thomas. Information Theory. Wiley, John & Sons, Incorporated, 1991.
3. J. Duato. Interconnection Networks. Morgan-Kaufmann, 2002.
4. M. Farley. Building storage area networks. McGraw-Hill, 2001.
5. W. Futral. InfiniBand Architecture: Development and Deployment - A Strategic Guide to Server I/O Solutions. Intel Press, 2001.
6. A. Israeli and Y. Shiloach. An improved parallel algorithm for maximal matching. In Information Processing Letters, volume 22, pages 57-60, 1986.
7. S. Keshav. An Engineering Approach to Computer Networking. Addison-Wesley, 1997.
8. M. A. Marsan, E. Leonardi, M. Mellia, and F. Neri. On the stability of input-buffer cell switches with speed-up. In IEEE Infocom, pages 1604-1613, 2000.
9. N. McKeown. Scheduling algorithms for input switched queues. PhD thesis, The University of California at Berkeley, 1995.
10. N. McKeown, M. Izzard, A. Mekkittikul, W. Ellersick, and M. Horowitz. The tiny tera: a packet switch core. IEEE Micro, 17(1):27-33, January 1997.
11. K. Ogata. Discrete-Time Control Systems. Prentice Hall;, 1994.
12. L. Peterson and B. Davie. Computer Networks. Morgan-Kaufmann, 2000.
13. G. Solomon. Shift Register Sequences. Aegean Park Press, 1982.
14. T. Stern and K. Bala. Multiwavelength optical networks: a layered approach. Prentice-Hall, 1999.