A New and Pragmatic Approach to the GIX/Geo/c/N Queues Using Roots

被引:0
|
作者
J. J. Kim
M. L. Chaudhry
V. Goswami
A. D. Banik
机构
[1] Royal Military College of Canada,Department of Mathematics and Computer Science
[2] Kalinga Institute of Industrial Technology,School of Computer Applications
[3] Indian Institute of Technology Bhubaneswar,School of Basic Sciences
关键词
Queueing; multi-server; discrete-time; bulk-arrivals; finite-buffer; heavy-tailed; and roots;
D O I
暂无
中图分类号
学科分类号
摘要
A simple and complete solution to determine the distributions of queue lengths at different observation epochs for the model GIX/Geo/c/N is presented. In the past, various discrete-time queueing models, particularly the multi-server bulk-arrival queues with finite-buffer have been solved using complicated methods that lead to results in a non-explicit form. The purpose of this paper is to present a simple derivation for the model GIX/Geo/c/N that leads to a complete solution in an explicit form. The same method can also be used to solve the GIX/Geo/c/N queues with heavy-tailed inter-batch-arrival time distributions. The roots of the underlying characteristic equation form the basis for all distributions of queue lengths at different time epochs. All queue-length distributions are in the form of sums of geometric terms.
引用
收藏
页码:273 / 289
页数:16
相关论文
共 50 条
  • [1] A New and Pragmatic Approach to the GIX/Geo/c/N Queues Using Roots
    Kim, J. J.
    Chaudhry, M. L.
    Goswami, V.
    Banik, A. D.
    [J]. METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2021, 23 (01) : 273 - 289
  • [2] Analytically Simple and Computationally Efficient Results for the GIX/Geo/c Queues
    Chaudhry, Mohan L.
    Kim, James J.
    Banik, Abhijit D.
    [J]. JOURNAL OF PROBABILITY AND STATISTICS, 2019, 2019
  • [3] Analysis of finite-buffer multi-server queues with group arrivals:: GIX/M/c/N
    Laxmi, PV
    Gupta, UC
    [J]. QUEUEING SYSTEMS, 2000, 36 (1-3) : 125 - 140
  • [4] Analysis of finite-buffer multi-server queues with group arrivals: GIX/M/c/N
    P. Vijaya Laxmi
    U.C. Gupta
    [J]. Queueing Systems, 2000, 36 : 125 - 140
  • [5] A Short Note on the System-Length Distribution in a Finite-Buffer GIX/C-MSP/1/N Queue Using Roots
    Banik, Abhijit Datta
    Chaudhry, Mohan L.
    Wittevrongel, Sabine
    Bruneel, Herwig
    [J]. PERFORMANCE ENGINEERING AND STOCHASTIC MODELING, 2021, 13104 : 396 - 410
  • [6] Solving Ck/Cm/1/N queues by using characteristic roots in matrix analytic methods
    Luh, Hsing
    Wang, Hsin-Yi
    [J]. APPLIED MATHEMATICAL MODELLING, 2007, 31 (05) : 920 - 933
  • [7] New theorems on the roots of the functions C-n(v)(x)
    de Vries, J
    [J]. PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1900, 2 : 196 - 202
  • [8] ON EXACT COMPUTATIONAL ANALYSIS OF DISTRIBUTIONS OF NUMBERS IN SYSTEMS FOR M/G/1/N + 1 AND GI/M/1/N + 1 QUEUES USING ROOTS
    CHAUDHRY, ML
    GUPTA, UC
    AGARWAL, M
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1991, 18 (08) : 679 - 694
  • [9] Obesity and fast food in urban markets: a new approach using geo-referenced micro data
    Chen, Susan Elizabeth
    Florax, Raymond J.
    Snyder, Samantha D.
    [J]. HEALTH ECONOMICS, 2013, 22 (07) : 835 - 856
  • [10] A new approach for geo-monitoring using modern total stations and RGB plus D images
    Wagner, Andreas
    [J]. MEASUREMENT, 2016, 82 : 64 - 74