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...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE communications letters Vol. 9; no. 10; pp. 942 - 944
Main Authors:	Xike Li, Elhanany, I.
Format:	Journal Article
Language:	English
Published:	New York, NY IEEE 01.10.2005 Institute of Electrical and Electronics Engineers The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!