Stability of a frame-based maximal weight matching algorithm with transfer speedup

It has been shown that maximal size matching algorithms for input-queued switches are stable under any admissible traffic conditions with a scheduling speedup of 2. However, as link speeds increase, the computational complexity of these algorithms limits their applicability in high port-density swit...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE communications letters Jg. 9; H. 10; S. 942 - 944
Hauptverfasser:	Xike Li, Elhanany, I.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York, NY IEEE 01.10.2005 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Applied sciences Computational complexity Delay Exact sciences and technology Impedance matching Packet switching Processor scheduling Scalability Scheduling algorithm Stability Switches Switching and signalling Systems, networks and services of telecommunications Telecommunications Telecommunications and information theory Teletraffic Traffic control Packet switching Lyapunov stability analysis High density Lyapunov method Teletraffic switching architectures Router Scheduling Stability criterion Buffer system Algorithm Computational complexity Packet scheduling algorithms Simulation Queueing system Traffic management Algorithm complexity Traffic control Lyapunov stability Delay time Selector switch Timing
ISSN:	1089-7798, 1558-2558
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!