On the stability of input-queued switches with speed-up
- 1 February 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 9 (1) , 104-118
- https://doi.org/10.1109/90.909028
Abstract
We consider cell-based switch and router architectures whose internal switching matrix does not provide enough speed to avoid input buffering. These architectures require a scheduling algorithm to select at each slot a subset of input buffered cells which can be transferred toward output ports. We propose several classes of scheduling algorithms whose stability properties are studied using analytical techniques mainly based upon Lyapunov functions. Original stability conditions are also derived for scheduling algorithms that are being used today in high-performance switch and router architectures.Keywords
This publication has 22 references indexed in Scilit:
- RC-BB switch: a high performance switching network for B-ISDNPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The throughput of data switches with and without speedupPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- RPA: a flexible scheduling algorithm for input buffered switchesIEEE Transactions on Communications, 1999
- Matching output queueing with a combined input/output-queued switchIEEE Journal on Selected Areas in Communications, 1999
- The iSLIP scheduling algorithm for input-queued switchesIEEE/ACM Transactions on Networking, 1999
- On the Behavior of Input Queuing Switch ArchitecturesEuropean Transactions on Telecommunications, 1999
- A quantitative comparison of iterative scheduling algorithms for input-queued switchesComputer Networks and ISDN Systems, 1998
- Matrix unit cell scheduler (MUCS) for input-buffered ATM switchesIEEE Communications Letters, 1998
- Stability of queueing networks and scheduling policiesIEEE Transactions on Automatic Control, 1995
- Two-dimensional round-robin schedulers for packet switches with multiple input queuesIEEE/ACM Transactions on Networking, 1994