Performance of correlated queues: the impact of correlated service and inter-arrival times

Authors:
Gang Uk Hwang;Khosrow Sohraby
Affiliations:
Division of Applied Mathematics, Korea Advanced Institute of Science and Technology, 373-1 Kuseong-dong, Yuseong-gu, Taejeon 305-701, South Korea;Computer Science Telecommunications, University of Missouri-Kansas City, 5100 Rockhill Road, Kansas City, MO
Venue:
Performance Evaluation - Internet performance symposium (IPS 2002)
Year:
2004

Citing 2
Cited 1

The Importance of Power-Tail Distributions for Modeling Queueing Systems

Operations Research
Theory, Volume 1, Queueing Systems

Theory, Volume 1, Queueing Systems

System-theoretical algorithmic solution to waiting times in semi-Markov queues

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we consider correlated queues where the service time of a packet is strongly correlated with its interarrival time due to the finite transmission capacity of input and output links. We present an analytical method to derive the LST (Laplace Stieltjes Transform) of the (actual) waiting time distribution and the system time distribution. To investigate the impact of such correlation between service and inter-arrival times on the system performance, we consider a counterpart GI/G/1 queue where the service time and inter-arrival time distributions are the same as in our correlated system, but they are independent. Some numerical examples are provided to show that such correlation gives significant impact on the system performance.