Skip to main content
SpringerLink
Log in

On analysis of periodic polling systems

  • Queueing Systems
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

New alternative approach to the analysis of polling systems is developed. It is based on the theory of decomposable semi-regenerative processes.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Vishnevskii, V.M., Lakontsev, D.V., Semenova, O.V., and Shpilev, S.A., A Model of the Polling System for Studying the Broadband Wireless Networks, Autom. Remote Comtrol, 2006, no. 12, pp. 1974–1985.

  2. Borst, S.M., Polling Systems, Amsterdam: Stichting Mathematisch Centrum, 1996.

    MATH  Google Scholar 

  3. Takagi, H., Analysis of Polling Systems, Chicago: MIT Press, 1986.

    Google Scholar 

  4. Vishnevsky, V.M. and Semenova, O.V., Sistemy pollinga: teoriya i primenenie v shirokopolosnykh besprovodnykh setyakh (Polling Systems: Theory and Application in Wideboard Wireless Networks), Moscow: Tekhnosphera, 2007.

    Google Scholar 

  5. Takagi, H., Queueing Analysis of Polling Systems: Progress in 1990–1994, in Frontiers in Queueing, Dshalalow, J.H., Ed., Boca Raton: CRC Press, 1997, pp. 119–146.

    Google Scholar 

  6. Vishnevsky, V.M. and Semenova, O.V., Mathematical Methods to Study the Polling Systems, Autom. Remote Control, 2006, no. 2, pp. 173–220.

  7. Rykov, V.V. and Verbitskii, S.N., Analysis of Some WEB-sites Searching Algorithms, Vestn. Univ. Druzhby Narodov, Prikl. Mat. Inform., 2000, no. 1, pp. 96–104.

  8. Fricker, C. and Jabi, M.R., Monotonicity and Stability of Periodic Polling Systems, Queueing Syst. Theory Appl., 1994, vol. 15, no. 3, pp. 211–238.

    Article  MATH  Google Scholar 

  9. Klimov, G.P. and Mishkoi, G.K., Prioritentnye sistemy obsluzhivaniya s orientatsiei (Priority Queueing Systems with Orientation), Moscow: Mosk. Gos. Univ., 1979.

    Google Scholar 

  10. Rykov, V.V. and Yastrebenetsky, M.A., On Regenerative Processes with Several Types of Regeneration Points, Kibernetika, 1971, no. 3, pp. 82–86.

  11. Rykov, V.V., Regenerative Processes with Enbeded Regeneration Periods and Their Applicatioons for Queueing Priority Systems Investigation, Kibernetika, 1975, no. 6, pp. 105–111.

  12. Jolkof, S. and Rykov, V., Generalized Regenerative Processes with Embedded Regeneration Periods and Their Applications, MOS. Optim., 1981, vol. 12, no. 4, pp. 575–591.

    Article  MATH  MathSciNet  Google Scholar 

  13. Rykov, V.V., Investigation of the System GI/GI/1/ with Regenerative Processes Methods. I, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1983, no. 6, pp. 13–20.

  14. Rykov, V.V., Investigation of the System GI/GI/1/ with Regenerative Processes Methods. II. Investigation of the Main Processes at the Regeneratiion Period, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1984, no. 1, pp. 126–132.

  15. Rykov, V.V., Two Approaches for Decomposition of Complex Hierarchical Systems. Aggregative Systems, Autom. Remote Control, 1997, no. 12, pp. 140–149.

  16. Jacod, J., Theoreme de renouvellement et classification pour les chaines semi-Markoviennes, Ann. Inst. Henri Poincare, Sect. B, 1971, vol. 7, pp. 85–129.

    Google Scholar 

  17. Nummelin, E., Uniform and Ratio-limit Theorems for Markov-renewal and Semi-regenerative Processes on a General State Space, Ann. Inst. Henri Poincare, Sect. B, 1978, vol. 14, pp. 119–143.

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Gubkin Russian State University of Oil and Gas, Moscow, Russia

    V. V. Rykov

Authors
  1. V. V. Rykov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © V.V. Rykov, 2009, published in Avtomatika i Telemekhanika, 2009, No. 6, pp. 90–114.

This work was supported by the Russian Foundation for Basic Research, projects nos. 07-07-00088_a and 08-07-90102-Mol_a.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rykov, V.V. On analysis of periodic polling systems. Autom Remote Control 70, 997–1018 (2009). https://doi.org/10.1134/S0005117909060071

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117909060071

PACS number

Search

Navigation