Abstract
The simultaneous boot of multiple virtual machines or networking devices imposes heavy load on the networking infrastructure. In large network of many virtual machines the coordination of the reboots and device registration is required. In the paper we present a simple analytical model computing the distribution of boot-up time, which is verified by comparison to a simulation model and provide analysis of the influence of several parameters on the overall boot-up time during a boot storm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abate, J., Valko, P.P.: Multi-precision Laplace transform inversion. Int. J. Numer. Meth. Eng. 60, 979–993 (2004)
Abbondanzio, A., et al.: System and method for prevention of boot storms in a computer network. US Patent 7,415,519, 2008
Bierman, A., Enns, R., Bjorklund, M., Schoenwaelder, J.: Network configuration protocol (NETCONF). http://tools.ietf.org/html/rfc6241
Cox, R.P., Miller, H.D.: The Theory of Stochastic Processes. Chapman and Hall, London (1965)
CPE WAN Management Protocol. TR-069 Amendment 4. Broadband Forum. July 2011. Retrieved February 16, 2012
Gelenbe, E.: On approximate computer systems models. J. ACM 22(2), 261–263 (1975)
Gelenbe, E.: A diffusion model for packet travel time in a random multi-Hop medium. ACM Trans. Sens. Netw. 3(2), 1–19 (2007)
Gelenbe, E.: Search in unknown random environments. Phys. Rev. E 82, 061112 (2010)
Gelenbe, E., Pujolle, G.: The behaviour of a single queue in a general queueing network. Acta Informatica 7(2), 123–136 (1976)
Hansen J.G., Jul, E.: Lithium: virtual machine storage for the Cloud. ACM SoCC 2010 in Indianapolis, Indiana
Kleinrock, L.: Queueing Systems, vol. II. Wiley, New York (1976)
McCloghrie, K., Schoenwaelder, J., Perkins, D.: Structure of management information version 2 (SMIv2). http://tools.ietf.org/html/rfc2578
Newell, G.F.: Applications of Queueing Theory. Chapman and Hall, London (1971)
OMNET ++ site. http://www.omnetpp.org
Stehfest, H.: Algorithm 368: numeric inversion of Laplace transform. Commun. ACM 13(1), 47–49 (1970)
Stewart, W.J.: An Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)
Soundararajan, V., Anderson, J.M.: The impact of management operations on the virtualized datacenter. In: Proceedings of the 37th Annual International Symposium on Computer Architecture, pp. 326–337, New York (2010)
Stanley, D., Montemurro, M.P., Calhoun, P.R.: Control and provisioning of wireless access points (CAPWAP) protocol binding for IEEE 802.11. http://tools.ietf.org/html/rfc5416
Talbot, A.: The accurate numerical inversion of Laplace transforms. J. Inst. Math. Its Appl. 23, 97–120 (1979)
Varga A.: The OMNeT++ discrete event simulation system. In: Proceedings of the European Simulation Multiconference (ESM’2001), Praga (2001)
Virt tools. http://virt-tools.org/
VMware vCenter. http://www.vmware.com/pl/products/datacenter-virtualization/vcenter-operations-management/overview.html
Acknowledgments
This research was partially financed by a grant no. 4796/B/ T02/ 2011/40 of Polish National Council of Science (NCN).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag London
About this paper
Cite this paper
Atmaca, T., Czachórski, T., Grochla, K., Nycz, T., Pekergin, F. (2013). A Model of Boot-up Storm Dynamics. In: Gelenbe, E., Lent, R. (eds) Computer and Information Sciences III. Springer, London. https://doi.org/10.1007/978-1-4471-4594-3_38
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4594-3_38
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4593-6
Online ISBN: 978-1-4471-4594-3
eBook Packages: EngineeringEngineering (R0)