TY - GEN
T1 - A performance study of virtual output queued switches with heterogeneous bursty traffic
AU - Elhanany, I.
AU - Kahane, M.
AU - Sadot, D.
PY - 2003/1/1
Y1 - 2003/1/1
N2 - Virtual output queueing (VOQ) is a widely deployed buffering scheme in high-performance input-queued switches and routers. While there has been extensive investigation of the performance of switch architectures employing VOQ, the majority of the work addresses traffic that is uncorrelated and uniformly distributed among the outputs. The paper presents analysis for discrete-time virtual output queued switches with incoming traffic governed by a Markov modulated ON/OFF process, whereby bursts are non-uniformly distributed among the various destinations. Under the assumption of geometrically distributed interservice times, we utilize the probability generating functions of the interarrival times to obtain per-queue closed-form expressions for the mean queue occupancy and mean delay. The validity of the analytical inference is established through simulation results.
AB - Virtual output queueing (VOQ) is a widely deployed buffering scheme in high-performance input-queued switches and routers. While there has been extensive investigation of the performance of switch architectures employing VOQ, the majority of the work addresses traffic that is uncorrelated and uniformly distributed among the outputs. The paper presents analysis for discrete-time virtual output queued switches with incoming traffic governed by a Markov modulated ON/OFF process, whereby bursts are non-uniformly distributed among the various destinations. Under the assumption of geometrically distributed interservice times, we utilize the probability generating functions of the interarrival times to obtain per-queue closed-form expressions for the mean queue occupancy and mean delay. The validity of the analytical inference is established through simulation results.
KW - Input Queued Switches
KW - Markov modulated ON/OFF process
KW - Performance analysis.
KW - Traffic Modeling
KW - Virtual Output Queueing
UR - http://www.scopus.com/inward/record.url?scp=84905397841&partnerID=8YFLogxK
U2 - 10.1109/HPSR.2003.1226699
DO - 10.1109/HPSR.2003.1226699
M3 - Conference contribution
AN - SCOPUS:84905397841
SN - 0780377109
SN - 9780780377103
T3 - IEEE International Conference on High Performance Switching and Routing, HPSR
SP - 165
EP - 170
BT - HPSR 2003 - 2003 Workshop on High Performance Switching and Routing
PB - Institute of Electrical and Electronics Engineers
T2 - 2003 Workshop on High Performance Switching and Routing, HPSR 2003
Y2 - 24 June 2003 through 27 June 2003
ER -