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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
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)
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)
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
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)
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)
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)
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)
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)
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
Dinda, P.A., O’Hallaron, D.R.: Host load prediction using linear models. Cluster Computing 3(4), 265–280 (2000)
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)
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
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
Gupta, M.M., Jin, L., Homma, N.: Static and dynamic neural networks: from fundamentals to advanced theory. Wiley-IEEE Press (2004)
Haykin, S.: Neural networks and learning machines, vol. 3. Prentice Hall New York (2009)
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)
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)
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)
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)
Mallat, S.: A wavelet tour of signal processing: the sparse way. Academic Press (2009)
Mandic, D.P., Chambers, J.: Recurrent neural networks for prediction: Learning algorithms, architectures and stability. John Wiley & Sons, Inc. (2001)
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)
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)
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
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)
Rabiner, L.R., Gold, B.: Theory and application of digital signal processing, 777 p. Prentice-Hall, Inc., Englewood Cliffs (1975)
Schechter, S., Krishnan, M., Smith, M.D.: Using path profiles to predict http requests. Computer Networks and ISDN Systems 30(1), 457–467 (1998)
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)
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)
Sweldens, W.: The lifting scheme: A construction of second generation wavelets. Journal on Mathematical Analysis 29(2), 511–546 (1998)
Williams, R.J.: A learning algorithm for continually running fully recurrent necurren neural networks. Neural Computation 1, 270–280 (1989)
Williams, R.J., Zipser, D.: Experimental analysis of the real-time recurrent learning algorithm. Connection Science 1(1), 87–111 (1989)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)