The iSLIP scheduling algorithm for input-queued switches
N McKeown - IEEE/ACM transactions on networking, 1999 - ieeexplore.ieee.org
An increasing number of high performance internetworking protocol routers, LAN and
asynchronous transfer mode (ATM) switches use a switched backplane based on a crossbar …
asynchronous transfer mode (ATM) switches use a switched backplane based on a crossbar …
A 50-Gb/s IP router
C Partridge, PP Carvey, E Burgess… - IEEE/ACM …, 1998 - ieeexplore.ieee.org
Aggressive research on gigabit-per-second networks has led to dramatic improvements in
network transmission speeds. One result of these improvements has been to put pressure …
network transmission speeds. One result of these improvements has been to put pressure …
[PDF][PDF] A fast switched backplane for a gigabit switched router
N McKeown - Business Communications Review, 1997 - people.inf.elte.hu
There is a new trend in the architecture of high performance Internet routers: congested,
shared backplanes are being replaced by much faster switched backplanes that allow …
shared backplanes are being replaced by much faster switched backplanes that allow …
Bounds on average delays and queue size averages and variances in input-queued cell-based switches
E Leonardi, M Mellia, F Neri… - … IEEE INFOCOM 2001 …, 2001 - ieeexplore.ieee.org
We develop a general methodology, mainly based upon Lyapunov functions, to derive
bounds on average delays, and on queue size averages and variances of complex systems …
bounds on average delays, and on queue size averages and variances of complex systems …
FIRM: A class of distributed scheduling algorithms for high-speed ATM switches with multiple input queues
DN Serpanos, PI Antoniadis - Proceedings IEEE INFOCOM …, 2000 - ieeexplore.ieee.org
Advanced input queuing is an attractive, promising architecture for high-speed ATM
switches, because it combines the low cost of input queuing with the high performance of …
switches, because it combines the low cost of input queuing with the high performance of …
On the stability of input-queued switches with speed-up
E Leonardi, M Mellia, F Neri… - IEEE/ACM Transactions …, 2001 - ieeexplore.ieee.org
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 …
not provide enough speed to avoid input buffering. These architectures require a scheduling …
An evolution to crossbar switches with virtual output queuing and buffered cross points
K Yoshigoe, KJ Christensen - IEEE network, 2003 - ieeexplore.ieee.org
Input queued (IQ) switch architectures with virtual output queues (VOQ) scale up to very high
speeds and have been a subject of intense research in the past decade. VOQ IQ switches …
speeds and have been a subject of intense research in the past decade. VOQ IQ switches …
Variable packet size buffered crossbar (CICQ) switches
M Katevenis, G Passas, D Simos… - … (IEEE Cat. No …, 2004 - ieeexplore.ieee.org
One of the most widely used architectures for packet switches is the crossbar. A special
version of it is the buffered crossbar, where small buffers are associated with the crosspoints; …
version of it is the buffered crossbar, where small buffers are associated with the crosspoints; …
Packet-mode scheduling in input-queued cell-based switches
We consider input-queued switch architectures dealing at their interfaces with variable-size
packets, but internally operating on fixed-size cells. Packets are segmented into cells at …
packets, but internally operating on fixed-size cells. Packets are segmented into cells at …
FIFO-based multicast scheduling algorithm for virtual output queued packet switches
D Pan, Y Yang - IEEE Transactions on Computers, 2005 - ieeexplore.ieee.org
Many networking/computing applications require high speed switching for multicast traffic at
the switch/router level to save network bandwidth. However, existing queuing-based packet …
the switch/router level to save network bandwidth. However, existing queuing-based packet …