Title :
Using constraint sets to achieve delay bounds in CIOQ switches
Author :
Iyer, Sundar ; McKeown, Nick
Author_Institution :
Comput. Syst. Lab., Stanford Univ., CA, USA
fDate :
6/1/2003 12:00:00 AM
Abstract :
We previously proposed constraint sets as a simple technique to analyze routers with a single stage of buffering. We extend the technique to analyze combined input and output (CIOQ) routers with two stages of buffering.
Keywords :
buffer storage; delays; packet switching; queueing theory; set theory; telecommunication network routing; CIOQ routers; CIOQ switches; FIFO-OQ router; combined input and output routers; constraint sets; delay bounds; first in first out OQ router; maximal matching algorithm; packets buffering; Algorithm design and analysis; Associate members; Communication switching; Delay; Packet switching; Queueing analysis; Scheduling algorithm; Switches; Throughput; Traffic control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2003.812712
