Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems

Journal of Parallel and Distributed Computing

Volumn 72, Issue 6, 2012, Pages 796-808

  Ardagna, Danilo ^a   Casolari, Sara ^b   Colajanni, Michele ^b   Panicucci, Barbara ^a,b  

^a POLITECNICO DI MILANO   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Capacity allocation; Cloud systems; Load balancing; Performance modeling; Resource management; SLA

Indexed keywords

CAPACITY ALLOCATION; CLOUD SYSTEMS; PERFORMANCE MODELING; RESOURCE MANAGEMENT; SLA;

NATURAL RESOURCES MANAGEMENT; RESOURCE ALLOCATION;

ALGORITHMS;

EID: 84859888515     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2012.02.014     Document Type: Article

References (46)

1. Akamai. http://www.akamai.com.
2. J. Almeida, V. Almeida, D. Ardagna, I. Cunha, C. Francalanci, and M. Trubian Joint admission control and resource allocation in virtualized servers Journal of Parallel and Distributed Computing 70 4 2010 344 362
3. Amazon Inc., Amazon Cloud Watch. http://aws.amazon.com/cloudwatch/.
4. Amazon Inc., Amazon Elastic Cloud. http://aws.amazon.com/ec2/.
5. Amazon Inc., AWS Elastic Beanstalk. http://aws.amazon.com/ elasticbeanstalk/.
6. Amazon Inc., Elastic Load Balancing. http://aws.amazon.com/ elasticloadbalancing/.
7. M. Andreolini, S. Casolari, M. Colajanni, Autonomic request management algorithms for geographically distributed Internet-based systems, in: SASO, 2008.
8. M. Andreolini, S. Casolari, and M. Colajanni Models and framework for supporting run-time decisions in web-based systems ACM Transactions on the Web 2 3 2008
9. D. Ardagna, S. Casolari, M. Colajanni, B. Panicucci, Multi time scale distributed capacity allocation and load redirect algorithms for cloud systems. Politecnico di Milano, Tech. Report 2011.23, 2011. http://home.dei.polimi.it/ ardagna/CloudCALRTechRep2011.pdf.
10. D. Ardagna, S. Casolari, B. Panicucci, Flexible distributed capacity allocation and load redirect algorithms for cloud systems, in: Proc. of the 4th International Conference on Cloud Computing, IEEE Cloud 2011, Washington DC, USA, 2011, pp. 163-170.
11. D. Ardagna, B. Panicucci, M. Trubian, L. Zhang, Energy-aware autonomic resource allocation in multi-tier virtualized environments, IEEE Transactions on Services Computing, available online.
12. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R.H. Katz, A. Konwinski, G. Lee, D.A. Patterson, I.S.A. Rabkin, M. Zaharia, Above the clouds: a Berkeley view of cloud computing. http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS- 2009-28.pdf.
13. Y. Baryshnikov, E. Coffman, G. Pierre, D. Rubenstein, M. Squillante, Y. Yimwadsana, Predictability of web server traffic congestion, in: WCW Proc., 2005.
14. M. Bennani, D. Menascé, Resource allocation for autonomic data centers using analytic performance models, in: IEEE Int'l Conf. Autonomic Computing Proc., 2005.
15. G. Bolch, S. Greiner, H. de-Meer, and K. Trivedi Queueing Networks and Markov Chains 1998 J. Wiley
16. A.B. Caprarescu, N.M. Calcavecchia, E. Di Nitto, D.J. Dubois, Sos cloud: self-organizing services in the cloud, in: BIONETICS'10: Proceedings of the 5th International Conference on Bio-Inspired Models of Network, Information and Computing Systems, 2010.
17. V. Cardellini, M. Colajanni, and P. Yu Request redirection algorithms for distributed web systems IEEE Transactions on Parallel and Distributed Systems 14 4 2003 355 368
18. S. Casolari, and M. Colajanni Short-term prediction models for server management in Internet-based contexts Decision Support Systems 48 2009
19. S. Casolari, and M. Colajanni On the selection of models for runtime prediction of system resources Danilo Ardagna, Li Zhang, Autonomic Systems 2010 Springer
20. M.E. Crovella, M.S. Taqqu, and A. Bestavros Heavy-tailed probability distributions in the world wide web A Practical Guide To Heavy Tails 1998 Chapman and Hall New York 3 26
21. M. Dobber, G. Koole, R. Van det Mei, Dynamic load balancing experiments in a grid, in: Proc. of the 5th IEEE International Symposium on Cluster Computing and on the Grid, May 2005.
22. S. Everette, and J. Gardner Exponential smoothing: state of the art Journal of Forecasting 4 1985
23. P. Felber, T. Kaldewey, and S. Weiss Proactive hot spot avoidance for web server dependability IEEE Symposium on Reliable Distributed Systems 2004 309 318 (Pubitemid 40449375)
24. H. Feng, Z. Liu, C.-H. Xia, and L. Zhang Load shedding and distributed resource control of stream processing networks Performance Evaluation 64 9-12 2007 1102 1120 (Pubitemid 47302140)
25. R.T. Fielding, J. Gettys, J.C. Mogul, H.F. Frystyk, L. Masinter, P.J. Leach, T. Berners-Lee, Hypertext transfer protocol, June 1999. http://1.1.RFC2616.
26. Q. He, C. Dovrolis, M. Ammar, On the predictability of large transfer TCP throughput, in: Proc. of ACM SIGCOMM 2005, August 2005.
27. M. Kendall, and J. Ord Time Series 1990 Oxford University Press
28. D. Kumar, A.N. Tantawi, L. Zhang, Real-time performance modeling for adaptive software systems with multi-class workload, in: MASCOTS, 2009.
29. T.T. Kwan, R.E. McGrath, and D.A. Reed Ncsa's world wide web server: design and performance IEEE Computer 28 11 1995 68 74
30. C. Lam, L. Hong, B. Koley, Z. Xiaoxue, V. Kamalov, and V. Gill Fiber optic communication technologies: what's needed for data center network operations IEEE Communications Magazine 48 7 2010 32 39
31. Q. Li, B. Moon, Distributed cooperative Apache web server, in: Proc. of 10th Int'l World Wide Web Conf., May 2001.
32. Y. Lingyun, I. Foster, J.M. Schopf, Homeostatic and tendency-based CPU load predictions, in: Proc. of the 17th Parallel and Distributed Processing Symp., Nice, FR, 2003.
33. D. A. Menascé, V. Dubey, Utility-based QoS brokering in service oriented architectures, in: IEEE ICWS Proc., 2007, pp. 422-430.
34. E. D. Nitto, D. Dubois, R. Mirandola, F. Saffre, R. Tateson, Self-aggregation techniques for load balancing in distributed systems, in: Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, 2008.
35. G. Pacifici, W. Segmuller, M. Spreitzer, A. Tantawi, Dynamic estimation of CPU demand of web traffic, in: Valuetools'06: Proc., 2006.
36. G. Pacifici, W. Segmuller, M. Spreitzer, and A. Tantawi CPU Demand for Web serving: measurement analysis and dynamic estimation Performance Evaluation 65 6-7 2008
37. M. Pathan, and R. Buyya A taxonomy of CDNs Rajkumar Buyya, Mukaddim Pathan, Athena Vakali, Content Delivery Networks 2008 Springer
38. S. Ranjan, and E. Knightly High-performance resource allocation and request redirection algorithms for web clusters IEEE Transactions on Parallel and Distributed Systems 19 2008 1186 1200
39. R. Ranjan, L. Zhao, X. Wu, A. Liu, A. Quiroz, and M. Parashar Peer-to-peer cloud provisioning: service discovery and load-balancing N. Antonopoulos, L. Gillam, Cloud Computing, Computer Communications and Networks 2010 Springer London 195 217
40. Spec. The SPECWeb2005 benchmark. http://www.spec.org/web2005/.
41. C. Tang, M. Steinder, M. Spreitzer, G. Pacifici, A scalable application placement controller for enterprise data centers, in: WWW2007, 2007.
42. N. Tran, and D. Reed Automatic ARIMA time series modeling for adaptive I/O prefetching Parallel and Distributed Systems, IEEE Transactions on 15 4 2004 362 377
43. D. Trigg, and A. Leach Exponential smoothing with an adaptive response rate Operational Research Quarterly 18 1967
44. B. Urgaonkar, G. Pacifici, P.J. Shenoy, M. Spreitzer, and A.N. Tantawi Analytic modeling of multitier Internet applications ACM Transaction on Web 1 1 2007
45. A. Wolke, G. Meixner, Twospot: a cloud platform for scaling out web applications dynamically, in: ServiceWave, 2010.
46. X. Zhu, D. Young, B. Watson, Z. Wang, J. Rolia, S. Singhal, B. McKee, C. Hyser, D. Gmach, R. Gardner, T. Christian, and L. Cherkasova 1000 islands: an integrated approach to resource management for virtualized data centers Journal of Cluster Computing 12 1 2009 45 57