A large-deviations analysis of the GI/GI/1 SRPT queue

Details A large-deviations analysis of the GI/GI/1 SRPT queue A large-deviations analysis of the GI/GI/1 SRPT queue

2005-05-23

arxiv.org/abs/math/0505450v1

Mathematics

Probability

22 pages

Scientific paper

We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojourn-time distribution. We obtain a general expression for its large-deviations decay rate. The value of this decay rate critically depends on whether there is mass in the endpoint of the service-time distribution or not. An auxiliary priority queue, for which we obtain some new results, plays an important role in our analysis. We apply our SRPT-results to compare SRPT with FIFO from a large-deviations point of view.

Affiliated with

Also associated with

No associations

Rating

A large-deviations analysis of the GI/GI/1 SRPT queue 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 A large-deviations analysis of the GI/GI/1 SRPT queue, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A large-deviations analysis of the GI/GI/1 SRPT queue will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-559981