Skip to main content

Prediction of Virtual Networks Substrata Failures

  • Conference paper
  • First Online:
Advances in Services Computing (APSCC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10065))

Included in the following conference series:

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.

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

Access this chapter

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. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Mickens, J.W., Noble, B.D.: Exploiting availability prediction in distributed systems, vol. 1001, p. 48103, Ann Arbor (2006)

    Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Cui, W., Bassiouni, M.A.: Virtual private network bandwidth management with traffic prediction. Comput. Netw. 42, 765–778 (2003)

    Article  MATH  Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Article  Google Scholar 

  17. Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (2013)

    MATH  Google Scholar 

  18. 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)

    Article  Google Scholar 

  19. 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)

    Google Scholar 

  20. Vishwanath, K.V., Nagappan, N.: Characterizing cloud computing hardware reliability. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 193–204 (2010)

    Google Scholar 

  21. 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)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Baker Alrubaiey .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics