BMAP/G/1 Cyclic Polling Model with Binomial Disciplines

  • Zsolt Saffer
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 356)


The paper deals with the analysis of BMAP/G/1 cyclic polling model with binomial-gated and binomial-exhaustive disciplines. The analysis relies on formerly applied methodology, in which the service discipline independent and service discipline dependent parts of the analysis are treated separately. In this work we complete the service discipline dependent part of the analysis for the binomial disciplines. This leads to a governing equation of the system in terms of the steady-state number of customers at the server arrival and departure epochs. A numerical procedure can be established based on the newly derived results together with formerly obtained service discipline independent results to determine the steady-state factorial moments of the number of customers in the system.


queueing theory polling model BMAP service discipline 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boxma, O.J.: Workloads and waiting times in Single-server systems with multiple customer classes. Queueing Systems 5, 185–214 (1989)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Levy, H.: Analysis of cyclic polling systems with binomial-gated service. In: Hasegawa, T., Takagi, H., Takahashi, Y. (eds.) Performance of Distributed and Parallel Systems, pp. 127–139. Elsevier Science Publishers, North-Holland (1989)Google Scholar
  3. 3.
    Lucantoni, D.L.: New results on the single server queue with a batch markovian arrival process. Stochastic Models 7, 1–46 (1991)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Neuts, M.F.: Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach. The John Hopkins University Press, Baltimore (1981)Google Scholar
  5. 5.
    Saffer, Z.: Unified Analysis of Cyclic Polling Models with BMAP. Ph.D. thesis, Department of Telecommunications, Budapest University of Technology and Economics (2010)Google Scholar
  6. 6.
    Saffer, Z., Telek, M.: Unified analysis of BMAP/G/1 cyclic polling models. Queueing Systems 64(1), 69–102 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Takagi, H.: Analysis of Polling Systems. MIT Press (1986)Google Scholar
  8. 8.
    Takagi, H.: Analysis and Application of Polling Models. In: Reiser, M., Haring, G., Lindemann, C. (eds.) Dagstuhl Seminar 1997. LNCS, vol. 1769, pp. 423–442. Springer, Heidelberg (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Zsolt Saffer
    • 1
  1. 1.Department of TelecommunicationsBudapest University of Technology and Economics (BUTE)Hungary

Personalised recommendations