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

被引：14
|
作者：
Subramanian, V
Srikant, R
机构：
[1] Motorola Inc, Math Commun Networks, Arlington Hts, IL 60004 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
[3] Univ Illinois, Dept Gen Engn, Urbana, IL 61801 USA
来源：
QUEUEING SYSTEMS | 2000年 / 34卷 / 1-4期
关键词：
priority queues; tail probabilities; waiting times; Markovian arrival processes;
D O I：
10.1023/A:1019161120564
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
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 (MAPs). Then a numerical investigation of the large-buffer asymptotic behavior of the the waiting-time distribution for low-priority sources shows that these asymptotics are often non-exponential.
引用
收藏
页码：215 / 236
页数：22
相关论文
共 36 条
  • [1] Tail probabilities of low-priority waiting times and queue lengths in MAP/GI/1 queues
    Vijay Subramanian
    R. Srikant
    [J]. Queueing Systems, 2000, 34 : 215 - 236
  • [2] ANALYTIC DERIVATION OF TAIL PROBABILITIES FOR QUEUE LENGTHS AND WAITING-TIMES IN ATM MULTISERVER QUEUES
    BRUNEEL, H
    STEYAERT, B
    DESMET, E
    PETIT, GH
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (03) : 563 - 572
  • [3] Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue
    Xue, Jungong
    Alfa, Attahiru S.
    [J]. QUEUEING SYSTEMS, 2011, 69 (01) : 45 - 76
  • [4] Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue
    Jungong Xue
    Attahiru S. Alfa
    [J]. Queueing Systems, 2011, 69 : 45 - 76
  • [5] Statistical multiplexing with priorities: Tail probabilities of queue lengths and waiting times
    Subramanian, VG
    Srikant, R
    [J]. PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 1780 - 1785
  • [6] Asymptotics for M/G/1 low-priority waiting-time tail probabilities
    Joseph Abate
    Ward Whitt
    [J]. Queueing Systems, 1997, 25 : 173 - 233
  • [7] Asymptotics for M/G/1 low-priority waiting-time tail probabilities
    Abate, J
    Whitt, W
    [J]. QUEUEING SYSTEMS, 1997, 25 (1-4) : 173 - 233
  • [8] Queue lengths and waiting times for multiserver queues with abandonment and retrials
    Mandelbaum, A
    Massey, WA
    Reiman, MI
    Stolyar, A
    Rider, B
    [J]. TELECOMMUNICATION SYSTEMS, 2002, 21 (2-4) : 149 - 171
  • [9] Queue Lengths and Waiting Times for Multiserver Queues with Abandonment and Retrials
    Avi Mandelbaum
    William A. Massey
    Martin I. Reiman
    Alexander Stolyar
    Brian Rider
    [J]. Telecommunication Systems, 2002, 21 : 149 - 171
  • [10] Tail probability of low-priority queue length in a discrete-time priority BMAP/PH/1 queue
    Xue, JG
    Alfa, AS
    [J]. STOCHASTIC MODELS, 2005, 21 (2-3) : 799 - 820
1234