Exploring alternative approaches to implement an elasticity policy

Proceedings - 2011 IEEE 4th International Conference on Cloud Computing, CLOUD 2011

Volumn , Issue , 2011, Pages 716-723

  Ghanbari, Hamoun ^a   Simmons, Bradley ^a   Litoiu, Marin ^a   Iszlai, Gabriel ^b  

^a YORK UNIVERSITY   (Canada)

^b IBM TORONTO LAB   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE APPROACH; APPLICATION SERVERS; CONTROL-THEORETIC APPROACH; CONVENTIONAL CONTROL; CPU UTILIZATION; DESIGN COMPLEXITY; GLOBAL SCALE; HEURISTIC RULES; RULE-BASED APPROACH; TRACKING FILTER;

ELASTICITY;

CLOUD COMPUTING;

EID: 80053169900     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2011.101     Document Type: Conference Paper

References (52)

1. B. Hayes, "Cloud computing," Communications of the ACM, vol. 51, no. 7, pp. 9-11, 2008.
2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. H. Katz, A. Kon-winski, G. Lee, D. A. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "Above the clouds: A berkeley view of cloud computing," EECS Department, University of California, Berkeley, Tech. Rep. UCB/EECS-2009-28, February 2009, http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-28. html.
3. B. Rochwerger, D. Breitgand, E. Levy, A. Galis, K. Nagin, I. M. Llorente, R. Montero, Y. Wolfsthal, E. Elmroth, J. Caceres, M. Ben-Yehuda, W. Emmerich, and F. Galan, "The reservoir model and architecture for open federated cloud computing," IBM Journal of Research and Development, vol. 53, no. 4, pp. 535-545, july 2009.
4. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg, and I. Brandic, "Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility," Future Generation Computer Systems, vol. 25, no. 6, pp. 599-616, 2009.
5. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neuge-bauer, I. Pratt, and A. Warfield, "Xen and the art of virtualization," in Proceedings of the nineteenth ACM symposium on Operating systems principles (SOSP). New York, NY, USA: ACM, 2003, pp. 164-177. (Pubitemid 40929695)
6. "VMware," http://www.vmware.com/ [online January 2011].
7. J. O. Kephart and W. E. Walsh, "An artificial intelligence perspective on autonomic computing policies," in POLICY '04: Proceedings of the 5th IEEE International Workshop on Policies for Distributed Systems and Networks. IEEE Computer Society, June 2004, pp. 3-12. (Pubitemid 40061178)
8. M. Desertot, C. Escoffier, and D. Donsez, "Autonomic management of J2EE edge servers," in Proceedings of the 3rd international workshop on Middleware for grid computing. Grenoble, France: ACM, 2005, p. 16.
9. "Rightscale autoscaling using voting tags," http://support.rightscale.com/12-Guides/Lifecycle-Management/ 03-Understanding-Key-Concepts/RightScale-Alert-System/Alerts-based-on-Voting- Tags/Understanding-the-Voting-Process [online January 2011].
10. R. Moreno-Vozmediano, R. S. Montero, and I. M. Llorente, "Elastic management of cluster-based services in the cloud," in Proceedings of the 1st workshop on Automated control for datacenters and clouds, ser. ACDC '09. New York, NY, USA: ACM, 2009, pp. 19-24.
11. T. Chieu, A. Mohindra, A. Karve, and A. Segal, "Dynamic Scaling of Web Applications in a Virtualized Cloud Computing Environment," in Proceedings of the 2009 IEEE International Conference on e-Business Engineering. IEEE Computer Society, 2009, pp. 281-286.
12. Y. Zhang, G. Huang, X. Liu, and H. Mei, "Integrating Resource Consumption and Allocation for Infrastructure Resources on-Demand," in Cloud Computing (CLOUD), 2010 IEEE 3rd International Conference on. IEEE, 2010, pp. 75-82.
13. "Amazon Simple Storage Service (Amazon S3)," http://aws.amazon.com/s3 [online January 2011].
14. "Amazon Simple Queue Service (Amazon SQS)," http://aws.amazon.com/sqs [online January 2011].
15. J. Sauvé, F. Marques, A. Moura, M. C. Samaio, J. Jornada, and E. Radziuk, "SLA design from a business perspective," Proceedings of the 16th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (DSOM), pp. 72-83, October 2005.
16. E. Kalyvianaki, T. Charalambous, and S. Hand, "Self-adaptive and self-configured CPU resource provisioning for virtualized servers using kalman filters," in Proceedings of the 6th international conference on Autonomic computing (ICAC '09). Barcelona, Spain: ACM, Jun. 2009, pp. 117-126.
17. T. F. Abdelzaher, K. G. Shin, and N. Bhatti, "Performance guarantees for web server end-systems: A control-theoretical approach," IEEE Transactions on Parallel and Distributed Systems, pp. 80-96, 2002. (Pubitemid 35037242)
18. T. Abdelzaher and C. Lu, "Modeling and performance control of internet servers," in Proceedings of the 39th IEEE Conference on Decision and Control, vol. 3. IEEE, 2000, pp. 2234-2239. (Pubitemid 32528363)
19. Y. Lu, T. Abdelzaher, C. Lu, L. Sha, and X. Liu, "Feedback control with queueing-theoretic prediction for relative delay guarantees in web servers," in Proceedings of the 9th IEEE Real-Time and Embedded Technology and Applications Symposium., 2003, pp. 208-217.
20. T. F. Abdelzaher, J. Stankovic, C. Lu, R. Zhang, and Y. Lu, "Feedback performance control in software services," IEEE Control Systems Magazine, vol. 23, no. 3, pp. 74-90, Jun. 2003.
21. N. Kandasamy, S. Abdelwahed, and J. P. Hayes, "Self-optimization in computer systems via online control: Application to power management," in First International Conference on Autonomic Computing (ICAC'04). New York, New York: IEEE Computer Society, May 2007, pp. 54-61.
22. Z. Lu, J. Hein, M. Humphrey, M. Stan, J. Lach, and K. Skadron, "Control-theoretic dynamic frequency and voltage scaling for multimedia workloads," in Proceedings of the 2002 international conference on Compilers, architecture, and synthesis for embedded systems. ACM, 2002, pp. 156-163.
23. V. Sharma, A. Thomas, T. Abdelzaher, K. Skadron, and Z. Lu, "Power-aware QoS management in Web servers," in Real-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE. IEEE, pp. 63-72.
24. J. Hellerstein and I. ebrary, Feedback control of computing systems. Wiley Online Library, 2004.
25. C. Lu, G. Alvarez, and J. Wilkes, "Aqueduct: online data migration with performance guarantees," in Proceedings of the Conference on File and Storage Technologies. USENIX Association, 2002, pp. 219-230.
26. S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, T. Jayram, and J. Bigus, "Using control theory to achieve service level objectives in performance management," Real-Time Systems, vol. 23, no. 1, pp. 127-141, 2002. (Pubitemid 34658884)
27. G. Welch and G. Bishop, "An introduction to the Kalman filter," University of North Carolina at Chapel Hill, Chapel Hill, NC, 1995. [Online]. Available: http://www.cs.unc.edu/?welch/kalman/kalmanIntro.html
28. D. C. Petriu, "Approximate mean value analysis of client-server systems with multi-class requests," in Proceedings of the 1994 ACM SIGMET-RICS conference on Measurement and modeling of computer systems. ACM New York, NY, USA, 1994, pp. 77-86.
29. D. C. Petriu and C. M. Woodside, "Approximate mean value analysis based on markov chain aggregation by composition," Linear Algebra and its Applications, vol. 386, pp. 335-358, 2004.
30. E. Badidi, L. Esmahi, and M. Serhani, "A queuing model for service selection of multi-classes qos-aware web services," in Third IEEE European Conference on Web Services (ECOWS), 2005, p. 9.
31. J. A. Rolia and K. C. Sevcik, "The method of layers," IEEE Transactions on Software Engineering, vol. 21, no. 8, pp. 689-700, 1995.
32. S. Ramesh and H. G. Perros, "A multi-layer client-server queueing network model with synchronous and asynchronous messages," in Proceedings of the 1st international workshop on Software and performance. ACM New York, NY, USA, 1998, pp. 107-119.
33. J. Xu, A. Oufimtsev, M. Woodside, and L. Murphy, "Performance modeling and prediction of enterprise JavaBeans with layered queuing network templates," ACM SIGSOFT Software Engineering Notes, vol. 31, no. 2, 2006.
34. H. Ghanbari, M. Litoiu, M. Woodside, T. Zheng, J. Wong, and G. Iszlai, "Tuning tracking of performance model parameters using dynamic job classes," in Proceedings of the second ACM/SPEC International Conference on Performance Engineering (ICPE 2011), to appear. ACM, 2011.
35. T. K. Liu, S. Kumaran, and Z. Luo, "Layered queuing models for enterprise javabean applications," in Proc. 5th International Enterprise Distributed Object Computing Conference (EDOC), pp. 4-7.
36. M. Litoiu, M. Woodside, and T. Zheng, "Hierarchical model-based autonomic control of software systems," ACM SIGSOFT Software Engineering Notes, vol. 30, no. 4, pp. 1-7, May 2005.
37. S. Abdelwahed, N. Kandasamy, and S. Neema, "A control-based framework for self-managing distributed computing systems," in Proceedings of the 1st ACM SIGSOFT workshop on Self-managed systems. ACM, 2004, pp. 3-7.
38. N. Kandasamy, S. Abdelwahed, and J. Hayes, "Self-optimization in computer systems via on-line control: application to power management," in Autonomic Computing, 2004. Proceedings. International Conference on. IEEE, pp. 54-61.
39. V. Bhat, M. Parashar et al., "Enabling self-managing applications using model-based online control strategies," in 2006 IEEE International Conference on Autonomic Computing. IEEE, 2006, pp. 15-24. (Pubitemid 46666902)
40. V. Bevilacqua, E. Grasso, G. Mastronardi, and L. Riccardi, "A soft computing approach to the intelligent control," in 4th IEEE International Conference on Industrial Informatics (INDIN). IEEE, 2007, pp. 1312-1317. (Pubitemid 351210453)
41. "Introduction to FuzzyJess," http://marek.piasecki.staff.iiar. pwr.wroc.pl/dydaktyka/isa/2010-l/fuzzyJDocs/FuzzyJess.html.
42. D. Dubois, E. Hellermeier, and H. Prade, "On the representation of fuzzy rules in terms of crisp rules," Information Sciences, vol. 151, pp. 301-326, 2003.
43. M. Arlitt and T. Jin, "A workload characterization study of the 1998 world cup web site," Network, IEEE, vol. 14, no. 3, pp. 30-37, may. 2000.
44. M. Litoiu, "APERA (Application performance evaluator and resource allocation tool)." [Online]. Available: www.alphaworks.ibm.com/tech/ apera
45. M. Litoiu, "A performance analysis method for autonomic computing systems," ACM Transactions on Autonomous and Adaptive Systems (TAAS), vol. 2, no. 1, p. 3, 2007.
46. T. Zheng, J. Yang, M. Woodside, M. Litoiu, and G. Iszlai, "Tracking time-varying parameters in software systems with extended kalman filters," in Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research. IBM Press, 2005, pp. 334-345.
47. B. Simmons, H. Lutfiyya, M. Avram, and P. Chen, "A Policy-Based Framework for Managing Data Centers," in Network Operations and Management Symposium, 2006. NOMS 2006. 10th IEEE/IFIP. IEEE, 2006, pp. 1-4.
48. B. Simmons and H. Lutfiyya, "Policies, grids and autonomic computing," in Proceedings of the 2005 workshop on Design and evolution of autonomic application software. ACM, 2005, pp. 1-5.
49. B. Simmons and H. Lutfiya, "Strategy-trees: A feedback based approach to policy management," in Proceedings of the 3rd IEEE international workshop on Modelling Autonomic Communications Environments, ser. MACE '08. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 26-37.
50. K. G. Shin, C. Krishna, and Y. hang Lee, "Optimal dynamic control of resources in a distributed system," IEEE Transactions on Software Engineering, vol. 15, no. 10, pp. 1188-1198, Oct. 1989. (Pubitemid 20618485)
51. J. Rubio-Loyola, J. Serrat, M. Charalambides, P. Flegkas, and G. Pavlou, "A methodological approach toward the refinement problem in policy-based management systems," Communications Magazine, IEEE, vol. 44, no. 10, pp. 60-68, 2006. (Pubitemid 44680532)
52. M. Litoiu, "A performance engineering method for web applications," in Web Systems Evolution (WSE), 2010 12th IEEE International Symposium on, 2010, pp. 101-109.