Skip to main content
SpringerLink
Log in

A Regeneration-Based Estimation of High Performance Multiserver Systems

  • Conference paper
  • First Online:
Computer Networks (CN 2016)

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

Included in the following conference series:

Abstract

In this paper we develop a novel approach to confidence estimation of the stationary measures in high performance multiserver queueing systems. This approach is based on construction of the two processes which are, respectively, upper and lower (stochastic) bounds for the trajectories of the basic queue size process in the original system. The main feature of these envelopes is that they have classical regenerations. This approach turns out to be useful when the original process is not regenerative or regenerations occur extremely rare to be applied in estimation. We apply this approach to construct confidence intervals for the steady-state queue size in classical multiserver systems and also for the novel high performance cluster (HPC) model, a multiserver system with simultaneous service. Simulation based on a real HPC dataset shows that this approach allows to estimate stationary queue size in a reasonable time with a given accuracy.

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. Asmussen, S.: Applied Probability and Queues. Wiley, NewYork (1987)

    MATH  Google Scholar 

  2. Glynn, P.: Some topics in regenerative steady-state simulation. Acta Appl. Math. 34, 225–236 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  3. Glynn, P., Iglehart, D.: Conditions for the applicability of the regenerative method. Manage. Sci. 39, 1108–1111 (1993)

    Article  MATH  Google Scholar 

  4. Sigman, K., Wolff, R.W.: A review of regenerative processes. SIAM Review 35, 269–288 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  5. Morozov, E.: Coupling and monotonicity of queues, Sci. report No 779. CRM Barcelona, pp. 1–29 (2007). http://www.crm.cat

  6. Morozov, E.: An extended regenerative structure and queueing network simulation. Preprint No 1995–08/ISSN 0347–2809. Dept. Math., Chalmers Univ., Gothenburg (1995)

    Google Scholar 

  7. Morozov, E., Aminova, I.: Steady-state simulation of some weak regenerative networks. Eur. Trans. Telecommun. ETT. 13(4), 409–418 (2002)

    Article  Google Scholar 

  8. Morozov, E., Sigovtsev, S.: Simulation of queueing processes based on weak regeneration. J. Math. Sci. 89(5), 1517–1523 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  9. Rumyantsev, A., Morozov, E.: Stability criterion of a multiserver model with simultaneous service. Ann. Oper. Res. 1–11 (2015). doi:10.1007/s10479-015-1917-2

    Google Scholar 

  10. Rumyantsev, A., Morozov, E.: Accelerated verification of stability of simultaneous service multiserver systems. In: 7th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, pp. 239–242. IEEE (2015)

    Google Scholar 

  11. Rumyantsev, A.: Simulating Supercomputer Workload with hpcwld package for R. In: 15th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 138–143. IEEE (2014)

    Google Scholar 

  12. Chakravarthy, S., Karatza, H.: Two-server parallel system with pure space sharing and markovian arrivals. Comput. Oper. Res. 40(1), 510–519 (2013)

    Article  MathSciNet  Google Scholar 

  13. CRAN - Package hpcwld. http://cran.r-project.org/web/packages/hpcwld/

  14. R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0. http://www.R-project.org/

  15. Centre for collective use of Karelian Research Centre of Russian Academy of Sciences. http://cluster.krc.karelia.ru

Download references

Acknowledgments

This work is supported by Russian Foundation for Basic research, projects No 15–07–02341, 15–07–02354, 15–07–02360, 15–29–07974, 16–07–00622 and by the Program of strategic development of Petrozavodsk State University.

Author information

Authors and Affiliations

  1. Institute of Applied Mathematical Research, Karelian Research Centre and Petrozavodsk State University, Petrozavodsk, Russia

    Evsey Morozov, Ruslana Nekrasova, Irina Peshkova & Alexander Rumyantsev

Authors
  1. Evsey Morozov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ruslana Nekrasova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Irina Peshkova
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexander Rumyantsev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Rumyantsev .

Editor information

Editors and Affiliations

  1. Silesian University of Technology, Gliwice, Poland

    Piotr Gaj

  2. Silesian University of Technology, Gliwice, Poland

    Andrzej Kwiecień

  3. Silesian University of Technology, Gliwice, Poland

    Piotr Stera

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Morozov, E., Nekrasova, R., Peshkova, I., Rumyantsev, A. (2016). A Regeneration-Based Estimation of High Performance Multiserver Systems. In: Gaj, P., Kwiecień, A., Stera, P. (eds) Computer Networks. CN 2016. Communications in Computer and Information Science, vol 608. Springer, Cham. https://doi.org/10.1007/978-3-319-39207-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39207-3_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39206-6

  • Online ISBN: 978-3-319-39207-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation