Skip to main content
SpringerLink
Log in

Method of Generating Functions for Performance Characteristic Analysis of the Polling Systems with Adaptive Polling and Gated Service

  • Conference paper
  • First Online:
Information Technologies and Mathematical Modelling. Queueing Theory and Applications (ITMM 2018, WRQ 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 912))

Abstract

In the paper, we consider a polling system with a cyclic adaptive polling order. The server polls the queues in a cyclic way but skips (does not visit) those that were empty when polling them in the previous cycle. We apply the generating function method to derive first and second order moments of the stationary state distribution of the queue length at the polling moments that allows calculating the mean delay in queues. Also we provide numerical results.

O. V. Semenova—The publication has been prepared with the partial support of the Russian Science Foundation and DTS (India) according to the research project No. 16-49-02021.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Takagi, H.: Analysis of Polling Systems. MIT Press, Cambridge (1986)

    Google Scholar 

  2. Levy, H., Sidi, M., Boxma, O.J.: Dominance relations in polling systems. Queueing Syst. 6, 155–172 (1990)

    Article  MathSciNet  Google Scholar 

  3. Borst, S.C.: Polling Systems. Stichting Mathematisch Centrum, Amsterdam (1996)

    Google Scholar 

  4. Vishnevskii, V.M., Semenova, O.V.: Mathematical methods to study the polling systems. Autom. Remote Control 67, 173–220 (2006)

    Article  MathSciNet  Google Scholar 

  5. Vishnevsky, V.M., Mishkoy, G.K., Semenova, O.V.: New models and methods to study polling systems. In: Proceedings of the International Conference on Distributed Computer and Communication Networks, DCCN 2009. Theory and Applications, Moscow, pp. 79–85 (2009)

    Google Scholar 

  6. Vishnevsky, V., Semenova, O.: Polling Systems: Theory and Applications for Broadband Wireless Networks, 317 p. LAMBERT Academic Publishing, London (2012)

    Google Scholar 

  7. Vishnevsky, V.M., Dudin, A.N., Klimenok, V.I., Semenova, O.V., Shpilev, S.: Approximate method to study \(M/G/1\)-type polling system with adaptive polling mechanism. Qual. Technol. Quant. Manag. 2, 211–228 (2012)

    Article  Google Scholar 

  8. Yechiali, U.: Analysis and control of polling systems. In: Donatiello, L., Nelson, R. (eds.) Performance/SIGMETRICS 1993. LNCS, vol. 729, pp. 630–650. Springer, Heidelberg (1993). https://doi.org/10.1007/BFb0013871

    Chapter  Google Scholar 

  9. Altman, E., Blanc, H., Khamisy, A., Yechiali, Y.: Gated-type polling systems with walking and switch-in times. Commun. Stat. Stoch. Models 10, 741–763 (1994)

    Article  MathSciNet  Google Scholar 

  10. Eliazar, I., Yechiali, U.: Polling under randomly-timed gated regime. Stoch. Models 14(1–2), 79–93 (1998)

    Article  MathSciNet  Google Scholar 

  11. Leung, K.K.: Cyclic-service systems with non-preemptive, time-limited service. IEEE Trans. Commun. 42, 2521–2524 (1994)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Control Sciences of Russian Academy of Sciences, Profsoyuznaya Street 65, Moscow, 117997, Russia

    Olga V. Semenova & Duy T. Bui

  2. Moscow Institute of Physics and Technology, Institutskiy per. 9, Dolgoprudny, Moscow Region, 141701, Russia

    Olga V. Semenova & Duy T. Bui

Authors
  1. Olga V. Semenova
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Duy T. Bui
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Olga V. Semenova .

Editor information

Editors and Affiliations

  1. Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, Belarus

    Alexander Dudin

  2. Institute of Applied Mathematics and Computer Science, Tomsk State University, Tomsk, Russia

    Anatoly Nazarov

  3. Institute of Applied Mathematics and Computer Science, Tomsk State University, Tomsk, Russia

    Alexander Moiseev

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Semenova, O.V., Bui, D.T. (2018). Method of Generating Functions for Performance Characteristic Analysis of the Polling Systems with Adaptive Polling and Gated Service. In: Dudin, A., Nazarov, A., Moiseev, A. (eds) Information Technologies and Mathematical Modelling. Queueing Theory and Applications. ITMM WRQ 2018 2018. Communications in Computer and Information Science, vol 912. Springer, Cham. https://doi.org/10.1007/978-3-319-97595-5_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-97595-5_27

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-97594-8

  • Online ISBN: 978-3-319-97595-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation