Skip to main content
SpringerLink
Log in

A Hybrid Neuro–Wavelet Predictor for QoS Control and Stability

  • Conference paper
AI*IA 2013: Advances in Artificial Intelligence (AI*IA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8249))

Included in the following conference series:

Abstract

For distributed systems to properly react to peaks of requests, their adaptation activities would benefit from the estimation of the amount of requests. This paper proposes a solution to produce a short-term forecast based on data characterising user behaviour of online services. We use wavelet analysis, providing compression and denoising on the observed time series of the amount of past user requests; and a recurrent neural network trained with observed data and designed so as to provide well-timed estimations of future requests. The said ensemble has the ability to predict the amount of future user requests with a root mean squared error below 0.06%. Thanks to prediction, advance resource provision can be performed for the duration of a request peak and for just the right amount of resources, hence avoiding over-provisioning and associated costs. Moreover, reliable provision lets users enjoy a level of availability of services unaffected by load variations.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abdelzaher, T.F., Shin, K.G., Bhatti, N.: Performance guarantees for web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems 13, 80–96 (2002)

    Article  Google Scholar 

  2. Ahn, C.W., Ramakrishna, R.: Qos provisioning dynamic connection-admission control for multimedia wireless networks using a hopfield neural network. Transactions on Vehicular Technology 53(1), 106–117 (2004)

    Article  Google Scholar 

  3. Bannò, F., Marletta, D., Pappalardo, G., Tramontana, E.: Tackling consistency issues for runtime updating distributed systems. In: Proceedings of International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), pp. 1–8. IEEE (2010), doi:10.1109/IPDPSW.2010.5470863

    Google Scholar 

  4. Bonanno, F., Capizzi, G., Gagliano, A., Napoli, C.: Optimal management of various renewable energy sources by a new forecasting method. In: Proceedings of International Symposium on Power Electronics, Electrical Drives, Automation and Motion (SPEEDAM), pp. 934–940. IEEE (2012)

    Google Scholar 

  5. Capizzi, G., Bonanno, F., Napoli, C.: A wavelet based prediction of wind and solar energy for long-term simulation of integrated generation systems. In: Proceedings of International Symposium on Power Electronics Electrical Drives Automation and Motion (SPEEDAM), pp. 586–592. IEEE (2010)

    Google Scholar 

  6. Capizzi, G., Napoli, C., Bonanno, F.: Innovative second-generation wavelets construction with recurrent neural networks for solar radiation forecasting. Transactions on Neural Networks and Learning Systems 23(11), 1805–1815 (2012)

    Article  Google Scholar 

  7. Capizzi, G., Napoli, C., Paternò, L.: An innovative hybrid neuro-wavelet method for reconstruction of missing data in astronomical photometric surveys. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part I. LNCS, vol. 7267, pp. 21–29. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  8. Connor, J.T., Martin, R.D., Atlas, L.: Recurrent neural networks and robust time series prediction. Transactions on Neural Networks 5(2), 240–254 (1994)

    Article  Google Scholar 

  9. Di Stefano, A., Fargetta, M., Pappalardo, G., Tramontana, E.: Supporting resource reservation and allocation for unaware applications in grid systems. Concurrency and Computation: Practice and Experience 18(8), 851–863 (2006), doi:10.1002/cpe.980

    Article  Google Scholar 

  10. Dinda, P.A., O’Hallaron, D.R.: Host load prediction using linear models. Cluster Computing 3(4), 265–280 (2000)

    Article  Google Scholar 

  11. Epstein, B., Schwartz, M.: Reservation strategies for multi-media traffic in a wireless environment. In: Proceedings of Vehicular Technology Conference, vol. 1, pp. 165–169. IEEE (1995)

    Google Scholar 

  12. Giunta, R., Messina, F., Pappalardo, G., Tramontana, E.: Providing qos strategies and cloud-integration to web servers by means of aspects. In: Concurrency and Computation: Practice and Experience (2013), doi:10.1002/cpe.3031

    Google Scholar 

  13. Giunta, R., Messina, F., Pappalardo, G., Tramontana, E.: Kaqudai: a dependable web infrastructure made out of existing components. In: Proceedings of Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE). IEEE (2013), doi:10.1109/WETICE.2013.47

    Google Scholar 

  14. Gupta, M.M., Jin, L., Homma, N.: Static and dynamic neural networks: from fundamentals to advanced theory. Wiley-IEEE Press (2004)

    Google Scholar 

  15. Haykin, S.: Neural networks and learning machines, vol. 3. Prentice Hall New York (2009)

    Google Scholar 

  16. Islam, S., Keung, J., Lee, K., Liu, A.: Empirical prediction models for adaptive resource provisioning in the cloud. Future Generation Computer Systems 28(1), 155–162 (2012)

    Article  Google Scholar 

  17. Kang, C.G., Kim, Y.J., Hwang, M.J.: Implicit scheduling algorithm for dynamic slot assignment in wireless atm networks. Electronics Letters 34(24), 2309–2311 (1998)

    Article  Google Scholar 

  18. Kwon, T., Park, I., Choi, Y., Das, S.: Bandwidth adaption algorithms with multi-objectives for adaptive multimedia services in wireless/mobile networks. In: Proceedings of International Workshop on Wireless Mobile Multimedia, pp. 51–59. ACM (1999)

    Google Scholar 

  19. Lapedes, A., Farber, R.: A self-optimizing, nonsymmetrical neural net for content addressable memory and pattern recognition. Physica D: Nonlinear Phenomena 22(1), 247–259 (1986)

    Article  MathSciNet  Google Scholar 

  20. Mallat, S.: A wavelet tour of signal processing: the sparse way. Academic Press (2009)

    Google Scholar 

  21. Mandic, D.P., Chambers, J.: Recurrent neural networks for prediction: Learning algorithms, architectures and stability. John Wiley & Sons, Inc. (2001)

    Google Scholar 

  22. Napoli, C., Bonanno, F., Capizzi, G.: Exploiting solar wind time series correlation with magnetospheric response by using an hybrid neuro-wavelet approach. In: Advances in Plasma Astrophysics. Proceedings of the International Astronomical Union, vol. S274, pp. 250–252. Cambridge University Press (2010)

    Google Scholar 

  23. Napoli, C., Bonanno, F., Capizzi, G.: An hybrid neuro-wavelet approach for long-term prediction of solar wind. In: Advances in Plasma Astrophysics. Proceedings of the International Astronomical Union, vol. S274, pp. 247–249. Cambridge University Press (2010)

    Google Scholar 

  24. Novelli, G., Pappalardo, G., Santoro, C., Tramontana, E.: A grid-based infrastructure to support multimedia content distribution. In: Proceedings of the Workshop on Use of P2P, GRID and Agents for the Development of Content Networks (UPGRADE-CN), pp. 57–64. ACM (2007), doi:10.1145/1272980.1272983

    Google Scholar 

  25. Powers, R., Goldszmidt, M., Cohen, I.: Short term performance forecasting in enterprise systems. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 801–807. ACM (2005)

    Google Scholar 

  26. Rabiner, L.R., Gold, B.: Theory and application of digital signal processing, 777 p. Prentice-Hall, Inc., Englewood Cliffs (1975)

    Google Scholar 

  27. Schechter, S., Krishnan, M., Smith, M.D.: Using path profiles to predict http requests. Computer Networks and ISDN Systems 30(1), 457–467 (1998)

    Article  Google Scholar 

  28. Sherif, M.R., Habib, I.W., Nagshineh, M., Kermani, P.: Adaptive allocation of resources and call admission control for wireless atm using genetic algorithms. Journal on Selected Areas in Communications 18(2), 268–282 (2000)

    Article  Google Scholar 

  29. Sweldens, W.: Lifting scheme: A new philosophy in biorthogonal wavelet constructions. In: Proceedings of Symposium on Optical Science, Engineering, and Instrumentation, pp. 68–79. International Society for Optics and Photonics (1995)

    Google Scholar 

  30. Sweldens, W.: The lifting scheme: A construction of second generation wavelets. Journal on Mathematical Analysis 29(2), 511–546 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  31. Williams, R.J.: A learning algorithm for continually running fully recurrent necurren neural networks. Neural Computation 1, 270–280 (1989)

    Article  Google Scholar 

  32. Williams, R.J., Zipser, D.: Experimental analysis of the real-time recurrent learning algorithm. Connection Science 1(1), 87–111 (1989)

    Article  Google Scholar 

  33. Zadeh, M.H., Seyyedi, M.A.: Qos monitoring for web services by time series forecasting. In: Proceedings of International Conference on Computer Science and Information Technology (ICCSIT), vol. 5, pp. 659–663. IEEE (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Matematica e Informatica, University of Catania, Viale Andrea Doria 6, 95125, Catania, Italy

    Christian Napoli, Giuseppe Pappalardo & Emiliano Tramontana

Authors
  1. Christian Napoli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Giuseppe Pappalardo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Emiliano Tramontana
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento di Informatica, Università degli Studi di Torino, via Pessinetto 12, 10149, Torino, Italy

    Matteo Baldoni , Cristina Baroglio , Guido Boella  & Roberto Micalizio , ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Napoli, C., Pappalardo, G., Tramontana, E. (2013). A Hybrid Neuro–Wavelet Predictor for QoS Control and Stability. In: Baldoni, M., Baroglio, C., Boella, G., Micalizio, R. (eds) AI*IA 2013: Advances in Artificial Intelligence. AI*IA 2013. Lecture Notes in Computer Science(), vol 8249. Springer, Cham. https://doi.org/10.1007/978-3-319-03524-6_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03524-6_45

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03523-9

  • Online ISBN: 978-3-319-03524-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation