Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach

Details Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach

2006-01-06

arxiv.org/abs/cs/0601015v1

Advances in Applied Probability 38, 1 (2006) 263-283

Computer Science

Networking and Internet Architecture

Scientific paper

Motivated by the problem of the coexistence on transmission links of telecommunication networks of elastic and unresponsive traffic, we study in this paper the impact on the busy period of an M/M/1 queue of a small perturbation in the server rate. The perturbation depends upon an independent stationary process (X(t)) and is quantified by means of a parameter \eps \ll 1. We specifically compute the two first terms of the power series expansion in \eps of the mean value of the busy period duration. This allows us to study the validity of the Reduced Service Rate (RSR) approximation, which consists in comparing the perturbed M/M/1 queue with the M/M/1 queue where the service rate is constant and equal to the mean value of the perturbation. For the first term of the expansion, the two systems are equivalent. For the second term, the situation is more complex and it is shown that the correlations of the environment process (X(t)) play a key role.

Affiliated with

Also associated with

No associations

Rating

Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Perturbation Analysis of a Variable M/M/1 Queue: A Probabilistic Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-110180