Unified analysis of BMAP/G/1 cyclic polling models

被引:11
|
作者
Saffer, Zsolt [1 ]
Telek, Miklos [1 ]
机构
[1] Budapest Univ Technol & Econ, Dept Telecommun, H-1521 Budapest, Hungary
关键词
Queueing theory; Polling model; BMAP; Stationary relationship; Service discipline; GENERALIZED VACATIONS; QUEUE; SERVICE;
D O I
10.1007/s11134-009-9136-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we present a unified analysis of the BMAP/G/1 cyclic polling model and its application to the gated and exhaustive service disciplines as examples. The applied methodology is based on the separation of the analysis into service discipline independent and dependent parts. New expressions are derived for the vector-generating function of the stationary number of customers and for its mean in terms of vector quantities depending on the service discipline. They are valid for a broad class of service disciplines and both for zero- and nonzero-switchover-times polling models. We present the service discipline specific solution for the nonzero-switchover-times model with gated and exhaustive service disciplines. We set up the governing equations of the system by using Kronecker product notation. They can be numerically solved by means of a system of linear equations. The resulting vectors are used to compute the service discipline specific vector quantities.
引用
收藏
页码:69 / 102
页数:34
相关论文
共 50 条
  • [1] Unified analysis of BMAP/G/1 cyclic polling models
    Zsolt Saffer
    Miklós Telek
    Queueing Systems, 2010, 64 : 69 - 102
  • [2] A unified queue length formula for BMAP/G/1 queue with generalized vacations
    Chang, SH
    Takine, T
    Chae, KC
    Lee, HW
    STOCHASTIC MODELS, 2002, 18 (03) : 369 - 386
  • [3] Analysis of BMAP/G/1 queue with reservation of service
    Kazimirsky, Arseniy V.
    STOCHASTIC ANALYSIS AND APPLICATIONS, 2006, 24 (04) : 703 - 718
  • [4] Complete analysis of a queue in the BMAP|G|1|N| system
    Dudin, AN
    Shaban, AA
    Klimenok, VI
    ASMTA 2004: 11TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUESAND APPLICATIONS, PROCEEDINGS, 2004, : 85 - 92
  • [5] A BMAP |G| 1-analysis based on convolution calculus
    Baum D.
    Journal of Mathematical Sciences, 1998, 92 (4) : 3990 - 4002
  • [6] Queueing analysis and optimal control of BMAP/G(a,b)/1/N and BMAP/MSP(a,b)/1/N systems
    Banik, A. D.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 748 - 761
  • [7] Approximate Analysis for M/G/1-Polling System with Adaptive Polling Mechanism
    Vishnevsky, V. M.
    Dudin, A. N.
    Klimenok, V. I.
    Semenova, O. V.
    Shpilev, S. A.
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION WORKSHOPS, VOLS 1 AND 2, 2009, : 90 - 94
  • [8] Departure processes of BMAP/G/1 queues
    Ferng, HW
    Chang, JF
    QUEUEING SYSTEMS, 2001, 39 (2-3) : 109 - 135
  • [9] Departure Processes of BMAP/G/1 Queues
    Huei-Wen Ferng
    Jin-Fu Chang
    Queueing Systems, 2001, 39 : 109 - 135
  • [10] Analysis and application of polling models
    Takagi, H
    PERFORMANCE EVALUATION: ORIGINS AND DIRECTIONS, 2000, 1769 : 423 - 442