Skip to main content

Event Aware Workload Prediction: A Study Using Auction Events

  • Conference paper
Web Information Systems Engineering - WISE 2012 (WISE 2012)

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

Included in the following conference series:

Abstract

Workload bursts have become notorious for rendering numerous web information systems unavailable. While cloud computing has the potential to alleviate this problem by offering computing resources on an on-demand basis, important challenges remain in finding the right resource control strategies to scale resources cost-effectively and to overcome the initialization lag associated with resource acquisition. An effective strategy involves predicting workload demand in advance so that resources can be provisioned in a timely manner, but not all prediction approaches are made equal. We argue that while most existing approaches show promising results in predicting average workload, they fail to predict workload bursts that are inherently irregular. This paper formulates a new event-aware strategy to more effectively predict workload bursts by exploiting prior knowledge associated with scheduled events. We evaluate our approach by comparing it to state-of-the-art methods in workload prediction using real-world datasets from the online auction domain, and we show that event-aware prediction is superior to other approaches in terms of burst prediction accuracy.

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 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. Ari, I., Hong, B., Miller, E., Brandt, S., Long, D.: Managing flash crowds on the internet. In: International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems (2003)

    Google Scholar 

  2. Bermolen, P., Rossi, D.: Support vector regression for link load prediction. Computer Networks 53(2), 191–201 (2009)

    Article  Google Scholar 

  3. Bodik, P., Fox, A., Franklin, M.J., Jordan, M.I., Patterson, D.A.: Characterizing, modeling, and generating workload spikes for stateful services. In: Proceedings of the 1st ACM Symposium on Cloud Computing, pp. 241–252. ACM (2010)

    Google Scholar 

  4. Chun, J.: Groupon crashes after offering gap deal of the day (August 2010), http://smallbusiness.aol.com/tag/Groupon+site+crash/

  5. Dietterich, T.G.: Machine Learning for Sequential Data: A Review. In: Caelli, T.M., Amin, A., Duin, R.P.W., Kamel, M.S., de Ridder, D. (eds.) SSPR & SPR 2002. LNCS, vol. 2396, pp. 15–30. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Islam, S., Keung, J., Lee, K., Liu, A.: Empirical prediction models for adaptive resource provisioning in the cloud. In: Future Generation Computer Systems (2011)

    Google Scholar 

  7. Jiang, Y., Perng, C., Li, T., Chang, R.: Asap: A self-adaptive prediction system for instant cloud resource demand provisioning. In: 2011 IEEE 11th International Conference on Data Mining (ICDM), pp. 1104–1109. IEEE (2011)

    Google Scholar 

  8. Lassnig, M., Fahringer, T., Garonne, V., Molfetas, A., Branco, M.: Identification, modelling and prediction of non-periodic bursts in workloads. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 485–494. IEEE Computer Society (2010)

    Google Scholar 

  9. Li, A., Yang, X., Kandula, S., Zhang, M.: Cloudcmp: comparing public cloud providers. In: Internet Measurment Conference, pp. 1–14. ACM (2010)

    Google Scholar 

  10. Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11(1) (2009)

    Google Scholar 

  11. Menascé, D., Akula, V.: Towards workload characterization of auction sites. In: 2003 IEEE International Workshop on Workload Characterization, WWC-6, pp. 12–20. IEEE (2003)

    Google Scholar 

  12. Mills, T.: Time series techniques for economists. Cambridge Univ. Pr. (1991)

    Google Scholar 

  13. Nancarrow, D.: Student anger: traffic crashes qtac site (January 2012), http://www.brisbanetimes.com.au/it-pro/government-it/student-anger-traffic-crashes-qtac-site-20120112-1pwbs.html

  14. Amazon Web Services: Amazon ec2 reserved instances (June 2012), http://aws.amazon.com/ec2/reserved-instances/

  15. Sladescu, M., Fekete, A.: Event aware elasticity control for cloud applications. Tech. Rep. 687, The University of Sydney (2012)

    Google Scholar 

  16. Smola, A., Schölkopf, B.: A tutorial on support vector regression. Statistics and Computing 14(3), 199–222 (2004)

    Article  MathSciNet  Google Scholar 

  17. Tirado, J.M., Higuero, D., Isaila, F., Carretero, J.: Multi-model prediction for enhancing content locality in elastic server infrastructures. In: 2011 18th International Conference on High Performance Computing (HiPC), pp. 1–9. IEEE (2011)

    Google Scholar 

  18. Vlachos, M., Meek, C., Vagena, Z., Gunopulos, D.: Identifying similarities, periodicities and bursts for online search queries. In: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, pp. 131–142. ACM (2004)

    Google Scholar 

  19. Wardrop, M.: ebay facing compensation bill after site crashes (November 2009), http://www.telegraph.co.uk/finance/newsbysector/retailandconsumer/6641314/eBay-facing-compensation-bill-after-site-crashes.html

  20. Whyte, S.: One direction fever: Ticketek server crashes in rush to buy tickets, fans say (May 2012), http://www.smh.com.au/entertainment/music/one-direction-fever-ticketek-server-crashes-in-rush-to-buy-tickets-fans-say-20120428-1xrb4.html

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sladescu, M., Fekete, A., Lee, K., Liu, A. (2012). Event Aware Workload Prediction: A Study Using Auction Events. In: Wang, X.S., Cruz, I., Delis, A., Huang, G. (eds) Web Information Systems Engineering - WISE 2012. WISE 2012. Lecture Notes in Computer Science, vol 7651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35063-4_27

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35063-4_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35062-7

  • Online ISBN: 978-3-642-35063-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics