DocumentCode :
395771
Title :
On uniformly distributed on/off arrivals in virtual output queued switches with geometric service times
Author :
Elhanany, Itamar ; Kahane, Michael ; Sadot, Dan
Author_Institution :
Dept. of Electr. & Comput. Eng., Ben-Gurion Univ. of the Negev, Israel
Volume :
1
fYear :
2003
fDate :
11-15 May 2003
Firstpage :
173
Abstract :
Virtual queueing is commonly deployed as a buffering technique in high-performance input-queued switch architectures. This paper presents the analysis for discrete-time virtual output queued switches with incoming traffic governed by a uniformly distributed Markov modulated on/off process, and geometrically distributed service times. We utilize the k-step first-passage time probability matrix to derive the probability generating function of the inter-arrival times distribution. Based on the latter, closed-form expressions for the queue size distribution and mean delay are obtained. The validity of the analysis is established through computer simulations.
Keywords :
Markov processes; buffer storage; probability; queueing theory; telecommunication switching; telecommunication traffic; Markov modulated on/off process; buffering technique; discrete-time switches; geometrically distributed service times; input-queued switches; interarrival times distribution; k-step first-passage time probability matrix; mean delay; probability generating function; queue size distribution; uniformly distributed on/off arrivals; virtual output queued switches; virtual output queueing; Closed-form solution; Computer architecture; Computer simulation; Delay; Performance analysis; Queueing analysis; Scheduling algorithm; Switches; Throughput; Traffic control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2003. ICC '03. IEEE International Conference on
Print_ISBN :
0-7803-7802-4
Type :
conf
DOI :
10.1109/ICC.2003.1204164
Filename :
1204164
Link To Document :
بازگشت