Bounding the stationary distribution of the M/G/1 queue size

被引：4
|
作者：
Ross, Sheldon M. [1 ]
机构：
[1] Univ So Calif, Epstein Dept Ind & Syst Engn, Los Angeles, CA 90089 USA
来源：
PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES | 2006年 / 20卷 / 04期
关键词：
D O I：
10.1017/S0269964806060347
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We start with a simple derivation of an identity connecting the conditional expected residual service time as seen by an arrival and the steady-state tail distribution function of the number of customers in the system, which was previously proven by Mandelbaum and Yechiali. We then show how to use it to obtain bounds on the the stationary distribution of the number of customers in the M/G/1 queue.
引用
收藏
页码：571 / 574
页数：4
相关论文
共 50 条
  • [21] The Queue Length Distribution for M/G/1 Queue with Delay Single Server Vacation
    TANG Ying\|hui
    University of Electronic Science & Technology of China
    JournalofSystemsScienceandSystemsEngineering, 2000, (02) : 171 - 178
  • [22] The queue length distribution for the M/G/1 queue under the D-policy
    Chae, KC
    Park, Y
    JOURNAL OF APPLIED PROBABILITY, 2001, 38 (01) : 278 - 279
  • [23] Queue size distribution of Geo/G/1 queue under the Min(N,D)-policy
    Jianxiong Gu
    Yingyuan Wei
    Yinghui Tang
    Miaomiao Yu
    Journal of Systems Science and Complexity, 2016, 29 : 752 - 771
  • [24] Queue Size Distribution of Geo/G/1 Queue Under the Min(N,D)-Policy
    GU Jianxiong
    WEI Yingyuan
    TANG Yinghui
    YU Miaomiao
    JournalofSystemsScience&Complexity, 2016, 29 (03) : 752 - 771
  • [25] Queue Size Distribution of Geo/G/1 Queue Under the Min(N, D)-Policy
    Gu Jianxiong
    Wei Yingyuan
    Tang Yinghui
    Yu Miaomiao
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2016, 29 (03) : 752 - 771
  • [26] Exact simulation of the stationary distribution of the FIFO M/G/c queue: the general case for ρ<c
    Karl Sigman
    Queueing Systems, 2012, 70 : 37 - 43
  • [27] The minimal quasi-stationary distribution of the absorbed M/M/∞ queue
    Cerf, Elie
    ALEA-LATIN AMERICAN JOURNAL OF PROBABILITY AND MATHEMATICAL STATISTICS, 2024, 21 : 121 - 128
  • [28] THE QUEUE-LENGTH DISTRIBUTION FOR M~x/G/1 QUEUE WITH SINGLE SERVER VACATION
    唐应辉
    唐小我
    ActaMathematicaScientia, 2000, (03) : 397 - 408
  • [29] Optimal Service Time Distribution for an M/G/1 Waiting Queue
    Lefebvre, Mario
    Yaghoubi, Roozbeh
    AXIOMS, 2024, 13 (09)
  • [30] QUEUE LENGTH DISTRIBUTION IN M/G/1, MX/G/1 AND THEIR VARIANTS WITH COMPLETION TIME
    Nakatsuka, Toshinao
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 2009, 52 (01) : 11 - 34
12345