Tail probabilities of low-priority waiting times and queue lengths in MAP/G/1 queues

Tail probabilities of low-priority waiting times and queue lengths in MAP/G/1 queues

0.00 Avg rating0 Votes
Article ID: iaor20013055
Country: Netherlands
Volume: 34
Issue: 1/4
Start Page Number: 215
End Page Number: 236
Publication Date: Jan 2000
Journal: Queueing Systems
Authors: ,
Keywords: MAP/G/1 queues
Abstract:

We consider the problem of estimating tail probabilities of waiting times in statistical multiplexing systems with two classes of sources – one with high priority and the other with low priority. The priority discipline is assumed to be nonpreemptive. Exact expressions for the transforms of these quantities are derived assuming that packet or cell streams are generated by Markovian Arrival Processes. Then a numerical investigation of the large-buffer asymptotic behavior of the waiting-time distribution for low-priority sources shows that these asymptotics are often non-exponential.

Reviews

Required fields are marked *. Your email address will not be published.