Abstract
In a Virtual Network Environment (VNE), a failure in the substrate network will affect the many virtual networks hosted by the substrate network. To minimize un-predicted failures, maximize system performance, efficiently use resources and determine how often failures may occur, we must be able to predict failure occurrence. In this paper, we present a prediction mechanism to forecast the Time-To-Failure (TTF) of the VNE components based on time series data. In addition, we use supervised learning based on a Support Victor Regression (SVR) model to predict future failures in the VNE. The prediction can be used to establish a tolerable maintenance plan in the event of substrate and virtual network failure. Failure prediction can be used to enhance virtual network (VN) dependability by forecasting the failure occurrences in the substrate network using runtime execution states of the system and the history of observed failures.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Maciel, P., Trivedi, K., Kim, D.: Dependability modeling. In: Performance and Dependability in Service Computing: Concepts, Techniques and Research Directions, vol. 13. IGI Global, Hershey (2010)
Callado, A., Kamienski, C., Szabo, G., Gero, B., Kelner, J., Fernandes, S., et al.: A survey on internet traffic identification. IEEE Commun. Surv. Tutorials 11, 37–52 (2009)
Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.-N., Diot, C.: Characterization of failures in an IP backbone. In: Twenty-Third Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2004, pp. 2307–2317 (2004)
Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.-N., Ganjali, Y., Diot, C.: Characterization of failures in an operational IP backbone network. IEEE/ACM Trans. Networking (TON) 16, 749–762 (2008)
Gill, P., Jain, N., Nagappan, N.: Understanding network failures in data centers: measurement, analysis, and implications. In: Proceedings of the ACM SIGCOMM 2011 Conference, Toronto, Ontario, Canada, pp. 350–361 (2011)
Guan, Q., Zhang, Z., Fu, S.: Ensemble of Bayesian predictors for autonomic failure management in cloud computing. In: 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), pp. 1–6 (2011)
Di, S., Kondo, D., Cirne, W.: Host load prediction in a Google compute cloud with a Bayesian model. In: Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis, p. 21 (2012)
Mickens, J.W., Noble, B.D.: Exploiting availability prediction in distributed systems, vol. 1001, p. 48103, Ann Arbor (2006)
Prevost, J.J., Nagothu, K., Kelley, B., Jamshidi, M.: Prediction of cloud data center networks loads using stochastic and neural models. In: 2011 6th International Conference on System of Systems Engineering (SoSE), pp. 276–281 (2011)
Fang, W., Lu, Z., Wu, J., Cao, Z.: RPPS: a novel resource prediction and provisioning scheme in cloud data center. In: 2012 IEEE Ninth International Conference on Services Computing (SCC), pp. 609–616 (2012)
Dean, D.J., Nguyen, H., Gu, X.: Ubl: unsupervised behavior learning for predicting performance anomalies in virtualized cloud systems. In: Proceedings of the 9th International Conference on Autonomic Computing, pp. 191–200 (2012)
Wei, Y., Wang, J., Wang, C., Wang, C.: Bandwidth allocation in virtual network based on traffic prediction. In: 2010 International Conference on Computer Design and Applications (ICCDA), pp. V5-304–V5-307 (2010)
Gu, J., Zheng, Z., Lan, Z., White, J., Hocks, E., Park, B.-H.: Dynamic meta-learning for failure prediction in large-scale systems: a case study. In: 37th International Conference on Parallel Processing, ICPP 2008, pp. 157–164 (2008)
Cui, W., Bassiouni, M.A.: Virtual private network bandwidth management with traffic prediction. Comput. Netw. 42, 765–778 (2003)
Bush, S.F.: Active virtual network management prediction: complexity as a framework for prediction, optimization, and assurance. In: Proceedings of the DARPA Active NEtworks Conference and Exposition, pp. 534–553 (2002)
Guan, Q., Zhang, Z., Fu, S.: A failure detection and prediction mechanism for enhancing dependability of data centers. Int. J. Comput. Theor. Eng. 4, 726–730 (2012)
Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (2013)
Chowdhury, M., Rahman, M.R., Boutaba, R.: ViNEYard: virtual network embedding algorithms with coordinated node and link mapping. IEEE/ACM Trans. Networking 20, 206–219 (2012)
Schroeder, B., Gibson, G.A.: Disk failures in the real world: what does an MTTF of 1, 000, 000 hours mean to you? In: FAST, pp. 1–16 (2007)
Vishwanath, K.V., Nagappan, N.: Characterizing cloud computing hardware reliability. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 193–204 (2010)
Longo, F., Ghosh, R., Naik, V.K., Trivedi, K.S.: A scalable availability model for infrastructure-as-a-service cloud. In: 2011 IEEE/IFIP 41st International Conference on Dependable Systems & Networks (DSN), pp. 335–346 (2011)
Saripalli, P., Walters, B.: Quirc: a quantitative impact and risk assessment framework for cloud security. In: 2010 IEEE 3rd International Conference on Cloud Computing (CLOUD), pp. 280–288 (2010)
Hu, X., Liu, S., Ma, L.: Research on dependability of virtual computing system based on stochastic petri nets. In: 2010 International Conference on Computer Application and System Modeling (ICCASM), pp. V8-239–V8-243 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Alrubaiey, B., Abawajy, J. (2016). Prediction of Virtual Networks Substrata Failures. In: Wang, G., Han, Y., MartÃnez Pérez, G. (eds) Advances in Services Computing. APSCC 2016. Lecture Notes in Computer Science(), vol 10065. Springer, Cham. https://doi.org/10.1007/978-3-319-49178-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-49178-3_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49177-6
Online ISBN: 978-3-319-49178-3
eBook Packages: Computer ScienceComputer Science (R0)