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
关键词
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 条
  • [21] A simple analysis of the batch arrival queue with infinite-buffer and Markovian service process using roots method: GI[X]/C-MSP/1/∞
    Chaudhry, M. L.
    Banik, A. D.
    Pacheco, A.
    ANNALS OF OPERATIONS RESEARCH, 2017, 252 (01) : 135 - 173
  • [22] Analysis of a finite-buffer bulk-service queue with discrete-Markovian arrival process:: D-MAP/Ga,b/1/N
    Chaudhry, ML
    Gupta, UC
    NAVAL RESEARCH LOGISTICS, 2003, 50 (04) : 345 - 363
  • [23] Stationary analysis of infinite queueing system with two-stage network server
    Sudhesh, R.
    Vaithiyanathan, A.
    RAIRO-OPERATIONS RESEARCH, 2021, 55 : S2349 - S2357
  • [24] Response time distribution in a D-MAP/PH/1 queue with general customer impatience
    Van Velthoven, J
    Van Houdt, B
    Blondia, C
    STOCHASTIC MODELS, 2005, 21 (2-3) : 745 - 765
  • [25] Complete analysis of finite and infinite buffer GI/MSP/1 queue -: A computational approach
    Gupta, U. C.
    Banik, A. D.
    OPERATIONS RESEARCH LETTERS, 2007, 35 (02) : 273 - 280
  • [26] D-Map: Visual Analysis of Ego-centric Information Diffusion Patterns in Social Media
    Chen, Siming
    Chen, Shuai
    Wang, Zhenhuang
    Liang, Jie
    Yuan, Xiaoru
    Cao, Nan
    Wu, Yadong
    2016 IEEE CONFERENCE ON VISUAL ANALYTICS SCIENCE AND TECHNOLOGY (VAST), 2016, : 41 - 50
  • [27] Analysis of the general N*(D)/D/1-queueing model
    Bazanowski, Z
    Killat, U
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 379 - 380
  • [29] On effects of arrival rate and burstiness in the queueing system: Analysis of Lb/D/1
    Lee, DC
    QUEUEING SYSTEMS, 1996, 22 (1-2) : 175 - 188
  • [30] TRANSIENT AND STATIONARY CHARACTERISTICS OF A PACKET BUFFER MODELLED AS AN MAP/SM/1/B SYSTEM
    Rusek, Krzysztof
    Janowski, Lucjan
    Papir, Zdzislaw
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2014, 24 (02) : 429 - 442