DocumentCode
3161108
Title
Queueing analysis of Markov modulated ON/OFF arrivals with geometric service times
Author
Elhanany, I. ; Sadot, D.
Author_Institution
Dept. of Electr. & Comput. Eng., Ben-Gurion Univ., Beer-Sheva, Israel
fYear
2002
fDate
1 Dec. 2002
Firstpage
189
Lastpage
191
Abstract
There has been extensive work focused on modeling discrete-time queueing systems with correlated arrivals. Specific attention has been drawn to queueing models with application to data switching, where bursty arrival streams represent more accurately real-life network traffic. To that end, the Markov modulated ON-OFF model has been frequently incorporated as a building block for constructing more complex traffic scenarios. In order to better evaluate the performance of a given switching system under bursty traffic, many packet-scheduling algorithms are examined under traffic obeying Markov modulated arrival processes. In some cases, significant degradation in performance metrics, such as the mean queueing latency, is observed under such bursty scenarios. Typically, performance metrics for switching systems under bursty traffic loads are attained by means of simulations. In this paper, we present an analytical tool that exploits the probability generating function of the interarrival times for obtaining steady-state queueing information from which performance metrics are analytically derived.
Keywords
Markov processes; discrete time systems; packet switching; queueing theory; telecommunication switching; telecommunication traffic; Markov modulated traffic arrival processes; bursty arrival streams; bursty traffic loads; correlated arrivals; data switching systems; discrete-time queueing system analysis; geometric service time Markov modulated ON/OFF arrivals; interarrival time probability generating functions; mean queueing latency performance degradation; packet-scheduling; queueing models; real-life network traffic; steady-state queueing information; Degradation; Delay; Information analysis; Measurement; Performance analysis; Queueing analysis; Steady-state; Switching systems; Telecommunication traffic; Traffic control;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Electronics Engineers in Israel, 2002. The 22nd Convention of
Print_ISBN
0-7803-7693-5
Type
conf
DOI
10.1109/EEEI.2002.1178394
Filename
1178394
Link To Document