On the stationary distribution of the GIX/MY/1 queueing system

被引:7
|
作者
Economou, A [1 ]
Fakinos, D [1 ]
机构
[1] Univ Athens Panepistemiopolis, Dept Math, Athens 15784, Greece
关键词
queueing; stationary distribution; GI/M/1; queue; batch arrivals; batch services; bounds; asymptotics; embedded Markov chain;
D O I
10.1081/SAP-120020426
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For the GI(X)/M/1 queue, it has been recently proved that there exist geometric distributions that are stochastic lower and upper bounds for the stationary distribution of the embedded Markov chain at arrival epochs. In this note we observe that this is also true for the GI(X)/M-Y/1 queue. Moreover, we prove that the stationary distribution of its embedded Markov chain is asymptotically geometric. It is noteworthy that the asymptotic geometric parameter is the same as the geometric parameter of the upper bound. This fact justifies previous numerical findings about the quality of the bounds.
引用
收藏
页码:559 / 565
页数:7
相关论文
共 50 条
  • [1] Algorithmic analysis of the discrete time GIX/GY/1 queueing system
    Alfa, Attahiru S.
    He, Qi-Ming
    PERFORMANCE EVALUATION, 2008, 65 (09) : 623 - 640
  • [2] STATIONARY DISTRIBUTION OF ONE QUEUEING SYSTEM STATES
    GERGEI, T
    EZHOV, II
    TSUKANOV, IM
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR, 1971, (10): : 876 - &
  • [3] Geometric-form bounds for the GIx/M/1 queueing system
    Economou, A
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 1999, 13 (04) : 509 - 520
  • [4] The Stationary Characteristics of the G/MSP/1/r Queueing System
    P. P. Bocharov
    C. D'Apice
    A. V. Pechinkin
    S. Salerno
    Automation and Remote Control, 2003, 64 : 288 - 301
  • [5] The stationary characteristics of the G/MSP/1/r queueing system
    Bocharov, PP
    D'Apice, C
    Peclankin, AV
    Salerno, S
    AUTOMATION AND REMOTE CONTROL, 2003, 64 (02) : 288 - 301
  • [6] Stationary Distribution of Waiting Time in MAP / G / 1 / N Queueing System with LIFO Service Discipline
    Dudin, Alexander
    Klimenok, Valentina
    Samouylov, Konstantin
    WIRED/WIRELESS INTERNET COMMUNICATIONS, WWIC 2017, 2017, 10372 : 50 - 61
  • [7] Computational analysis of stationary waiting-time distributions of GIx/R/1 and GIx/D/1 queues
    Chaudhry, ML
    Choi, DW
    Chae, KC
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2005, 19 (01) : 121 - 140
  • [8] A stable algorithm for stationary distribution calculation for a BMAP/SM/1 queueing system with Markovian arrival input of disasters
    Dudin, A
    Semenova, O
    JOURNAL OF APPLIED PROBABILITY, 2004, 41 (02) : 547 - 556
  • [9] On the Finite-Buffer Bulk-Arrival GIx/Ek/N Queueing System
    U. C. Gupta
    P. Vijaya Laxmi
    OPSEARCH, 2000, 37 (2) : 154 - 169
  • [10] An alternative approach in finding the stationary queue length distribution of a queueing system with negative customers
    Koh, Siew Khew
    Chin, Ching Herny
    Tan, Yi Fei
    Ng, Tan Ching
    16TH IMT-GT INTERNATIONAL CONFERENCE ON MATHEMATICS, STATISTICS AND THEIR APPLICATIONS (ICMSA 2020), 2021, 36