Matching output queueing with a combined input

The Internet is facing two problems simultaneously: there is a need for a faster switching/routing infrastructure and a need to introduce guaranteed qualities-of-service (QoS). Each problem can be solved independently: switches and routers can be made faster by using input-queued crossbars instead o...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:	IEEE Journal on selected areas in communications 17, 6 (1999).
1. Verfasser:	Shang-Tse Chuang
Format:	Artikel
Sprache:	English
Schlagworte:	CIOQ switches. Internet. OQ switches. QoS. WFQ-based packet scheduling. WFQ-based scheduling algorithms. Centralized shared memory. Combined input/output-queued switch. Combined input/output-queueing switch. Critical cells first. Emulation. Guaranteed qualities-of-service. High speed scheduling algorithms. Implementation complexity. Input-queued crossbars. Line rate. Output queueing. Packet switching. Running time. Speedup. Strict priorities. Switching/routing infrastructure. Traffic arrival patterns. Weighted-fair queueing.