Stationary Analysis of an Infinite-Buffer D-MAP/D-MSP/1 Queueing System

被引：2
|
作者：
Nandi R. [1 ]
Samanta S.K. [1 ]
机构：
[1] Department of Mathematics, National Institute of Technology Raipur, Raipur, Chhattisgarh
来源：
Samanta, S.K. (sksamanta.maths@nitrr.ac.in) | 2020年 / Taylor and Francis Ltd.卷 / 39期
关键词：
Discrete-time Markovian arrival process (D-MAP); discrete-time Markovian service process (D-MSP); matrix-geometric method; queueing; spectral method;
D O I：
10.1080/01966324.2020.1777913
中图分类号：
学科分类号：
摘要：
This paper deals with the analysis of an infinite-buffer single-server D-MAP/D-MSP/1 queueing system. This queueing system can be analyzed by representing level-independent quasi-birth-and-death process in tridiagonal structure. The proposed analysis is based on the use of matrix-geometric method in conjunction with the spectral method to obtain the system-length distribution at outside observer’s epoch. We derive the stationary system-length distributions at random, prearrival, intermediate and post-departure epochs using the system-length distribution at outside observer’s epoch. The waiting-time distribution in the queue measured in slots of an arriving customer is also carried out. Computational procedures along with numerical results are provided to confirm the correctness of our analytical results. © 2020 Taylor & Francis Group, LLC.
引用
收藏
页码：362 / 382
页数：20
相关论文
共 50 条
  • [41] Modeling and analysis of an infinite-buffer batch-arrival icia,b) queue with batch-size-dependent service: MX/Gn(a,b)/1
    Pradhan, S.
    Gupta, U. C.
    PERFORMANCE EVALUATION, 2017, 108 : 16 - 31
  • [42] Analytical and Computational Investigation of the GI/D-BMSP/1 Queueing System
    Das, Kousik
    Samanta, Sujit Kumar
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2024,
  • [43] STATIONARY STATES IN A 1D SYSTEM OF INELASTIC PARTICLES
    Gerasymov, O. I.
    Vandewalle, N.
    Spivak, A. Ya.
    Khudyntsev, N. N.
    Lumay, G.
    Dorbollo, S.
    Klymenkov, O. A.
    UKRAINIAN JOURNAL OF PHYSICS, 2008, 53 (11): : 1128 - 1135
  • [44] Delay distribution of (Im)patient customers in a discrete time D-MAP/PH/1 queue with age-dependent service times
    Van Houdt, B
    Lenin, RB
    Blondia, C
    QUEUEING SYSTEMS, 2003, 45 (01) : 59 - 73
  • [45] Delay Distribution of (Im)Patient Customers in a Discrete Time D-MAP/PH/1 Queue with Age-Dependent Service Times
    B. van Houdt
    R.B. Lenin
    C. Blondia
    Queueing Systems, 2003, 45 : 59 - 73
  • [46] Analysis of MAP/PH/1 Queueing System with Degrading Service Rate and Phase Type Vacation
    Choudhary, Alka
    Chakravarthy, Srinivas R.
    Sharma, Dinesh C.
    MATHEMATICS, 2021, 9 (19)
  • [47] D-Map plus : Interactive Visual Analysis and Exploration of Ego-centric and Event-centric Information Diffusion Patterns in Social Media
    Chen, Siming
    Chen, Shuai
    Wang, Zhenhuang
    Liang, Jie
    Wu, Yadong
    Yuan, Xiaoru
    ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2019, 10 (01)
  • [48] On an Application of Signatures (D-Spectra) to Analysis of Single-Line Queueing System
    Andronov, A. M.
    Gertsbakh, I. B.
    Shpungin, Y.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2011, 45 (04) : 181 - 191
  • [49] Busy periods in the output of a time-discrete queueing system NGeo/D/1
    Petersen, Joachim
    Zang, Clemens
    AEU. Archiv fur Elektronik und Ubertragungstechnik, 1997, 51 (05): : 263 - 266
  • [50] Busy periods in the output of a time-discrete queueing system NGeo/D/1
    Petersen, J
    Zang, C
    AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 1997, 51 (05): : 263 - 266
12345