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
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;
Conference_Titel :
Electrical and Electronics Engineers in Israel, 2002. The 22nd Convention of
Print_ISBN :
0-7803-7693-5
DOI :
10.1109/EEEI.2002.1178394