An approximation for waiting time tail probabilities in multiclass systems

被引:28
|
作者
Jiang, YM [1 ]
Tham, CK [1 ]
Ko, CC [1 ]
机构
[1] Natl Univ Singapore, Dept Elect & Comp Engn, Singapore 119260, Singapore
关键词
multiclass system; statistical delay guarantee; waiting time distribution;
D O I
10.1109/4234.917105
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
This letter proposes a simple exponential approximation for waiting time tail probabilities in multiclass systems, The approximation is evaluated by making comparisons with simulation results, which show that the proposed approximation is adeqluate.
引用
收藏
页码:175 / 177
页数:3
相关论文
共 50 条
  • [21] Estimate of small first passage probabilities of nonlinear random vibration systems by using tail approximation of extreme distributions
    He, Jun
    Gong, Jinghai
    STRUCTURAL SAFETY, 2016, 60 : 28 - 36
  • [22] Non-exponential tail probabilities in queueing systems
    Maertens, T
    Walraevens, J
    Bruneel, H
    Performance Challenges for Efficient Next Generation Networks, Vols 6A-6C, 2005, 6A-6C : 1155 - 1164
  • [23] Scaled time priority: an efficient approximation to waiting time priority
    Ngin, HT
    Tham, CK
    COMPUTER NETWORKS, 2004, 45 (04) : 449 - 462
  • [24] Mean waiting time approximation for a real time polling system
    Cao, Chunsheng
    Yin, Rupo
    Zhang, Weidong
    Cai, Yunze
    High Technology Letters, 2007, 13 (02) : 136 - 139
  • [25] ANALYTIC DERIVATION OF TAIL PROBABILITIES FOR QUEUE LENGTHS AND WAITING-TIMES IN ATM MULTISERVER QUEUES
    BRUNEEL, H
    STEYAERT, B
    DESMET, E
    PETIT, GH
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 76 (03) : 563 - 572
  • [26] A Robust Approximation for Multiclass Multiserver Queues with Applications to Microservices Systems
    Zhou, Siyu
    Woodside, Murray
    COMPUTER PERFORMANCE ENGINEERING, EPEW 2022, 2023, 13659 : 54 - 68
  • [27] Tail probabilities of extinction time in a large number of experimental populations
    Drake, John M.
    ECOLOGY, 2014, 95 (05) : 1119 - 1126
  • [28] ON THE MONOTONICITY OF TAIL PROBABILITIES
    Fokkink, Robbert
    Papavassiliou, Symeon
    Pelekis, Christos
    PROBABILITY AND MATHEMATICAL STATISTICS-POLAND, 2022, 42 (01): : 133 - 141
  • [29] TAIL PROBABILITIES FOR MARTINGALES
    FREEDMAN, DA
    ANNALS OF PROBABILITY, 1975, 3 (01): : 100 - 118