The limits of input-queued switch performance with future packet arrival information

This paper investigates the benefit of a hypothetical oracle that gives future packet arrival information in a fixed-size-packet switch. While future information has no effect on output-queued (OQ) switch performance, this paper shows in simulation, the input-queued (IQ) switch with no switch fabric...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computer networks (Amsterdam, Netherlands : 1999) Netherlands : 1999), 2003-07, Vol.42 (4), p.441-460
Hauptverfasser:	Brown, Timothy X., Gabow, Harold N.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Complexity theory Heuristic Input queueing Networks Output queueing Packet queueing Packet switched networks Packet switching Queuing theory Studies Switching systems
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!