KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Pattern-Based Prediction Model for Dynamic Resource Provisioning in Cloud Environment

  • Kim, Hyuk-Ho (Dept. of Information and Communication Engineering, Dongguk University) ;
  • Kim, Woong-Sup (Dept. of Information and Communication Engineering, Dongguk University) ;
  • Kim, Yang-Woo (Dept. of Information and Communication Engineering, Dongguk University)
  • Received : 2011.04.07
  • Accepted : 2011.09.22
  • Published : 2011.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Cloud provides dynamically scalable virtualized computing resources as a service over the Internet. To achieve higher resource utilization over virtualization technology, an optimized strategy that deploys virtual machines on physical machines is needed. That is, the total number of active physical host nodes should be dynamically changed to correspond to their resource usage rate, thereby maintaining optimum utilization of physical machines. In this paper, we propose a pattern-based prediction model for resource provisioning which facilitates best possible resource preparation by analyzing the resource utilization and deriving resource usage patterns. The focus of our work is on predicting future resource requests by optimized dynamic resource management strategy that is applied to a virtualized data center in a Cloud computing environment. To this end, we build a prediction model that is based on user request patterns and make a prediction of system behavior for the near future. As a result, this model can save time for predicting the needed resource amount and reduce the possibility of resource overuse. In addition, we studied the performance of our proposed model comparing with conventional resource provisioning models under various Cloud execution conditions. The experimental results showed that our pattern-based prediction model gives significant benefits over conventional models.

Keywords

References

  1. Ian Foster, et al., "Cloud Computing and Grid Computing 360-Degree Compared," in Proc. of the Grid Computing Environments Workshop, pp. 1-10, Dec. 2008.
  2. K. Keahey et al., "Virtual Workspaces: Achieving Quality of Service and Quality of Life in the Grid," Scientific Programming Journal, pp. 265-275, Jan. 2006.
  3. Amazon Inc., "Elastic compute cloud," http://aws.amazon.com/ec2.
  4. Google Inc., "Google application engine," http://code.google.com/intl/itIT/appengine.
  5. Dell Co., "Dell cloud computing solutions," http://www.dell.com/cloudcomputing.
  6. J.S. Chase, D.E. Irwin, L.E. Grit, J.D. Moore, S. Sprenkle, "Dynamic virtual clusters in a grid site manager," in Proc. of IEEE HPDC, pp. 90-100, June 2003.
  7. Distributed Systems Architecture Research Group, "Opennebula project," Universidad Complutense de Madrid, Tech. Report, 2009.
  8. WMWare Staff, "Virtualization overview," White Paper.
  9. Sun Inc., "VirtualBox," http://www.virtualbox.org/.
  10. Qumranet, "KVM," http://www.linux-kvm.org/page/.
  11. Purdue University, "Wispy project," http://www.rcac.purdue.edu/teragrid/resources/#wispy.
  12. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, A. Warfield, "Xen and the art of virtualization," in Proc. of SIGOPS Operating Systems Review, pp. 164-177, Dec. 2003.
  13. Masaryk University, "Kupa project," http://meta.cesnet.cz/cms/opencms/en/docs/clouds.
  14. R. Aversa, A. Mazzeo, N. Mazzocca, U. Villano, "Heterogeneous system performance prediction and analysis using PS," IEEE Concurrency, pp. 20-29, Mar. 1998.
  15. P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, K. Salem, "Adaptive control of virtualized resources in utility computing environments," SIGOPS Operating Systems Review, pp. 289-302, June 2007.
  16. D.M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R.H. Katz, A. Konwinski, G. Lee, D.A. Patterson, A. Rabkin, I. Stoica, M. Zaharia, "Above the Clouds: A Berkeley View of Cloud Computing," Technical Report UCB/EECS-2009-28, EECS Department, University of California, Berkeley, pp. 1-23, Feb. 2009.
  17. W.E. Walsh, G. Tesauro, J.O. Kephart, R. Das, "Utility functions in autonomic systems," in Proc. of International Conference on Autonomic Computing, pp.70-77, May 2004.
  18. D.M. Chess, G. Pacifici, A. Tantawi, "Experience with Collaborating Managers: Node Group Manager and Provisioning Manager," in Proc. of 2nd International Conference on Automatic Computing, pp. 39-50, June, 2005.
  19. D.M. Chess, A. Segal, I. Whalley, "Unity: Experiences with a Prototype Autonomic Computing System," in Proc. of 1st International Conference on Autonomic Computing (ICAC'04), pp. 140-147, May 2004.
  20. R. Das, J.O. Kephart, I.N. Whalley, P. Vytas, "Towards Commercialization of Utility-based Resource Allocation," in Proc. of IEEE on Autonomic Computing, pp. 287-290, June 2006.
  21. M.N. Bennani, D.A. Menasce, "Resource allocation for autonomic data center using analytic performance models," in Proc. of IEEE on Autonomic Computing, pp. 229-240, June 2005.
  22. S. Ranjan, J. Rolia, H. Fu, E. Knightly, "QoS-driven server migration for Internet data centers," in Proc. of 10th IEEE International Workshop, pp.3-12, May, 2002.
  23. HP-UX Workload Manager, http://docs.hp.com/en/5990-8153/ch05s12.html.
  24. J. Rolia et al., "Configuring Workload Manager Control Parameters for Resource Pools," in 10th IEEE/IFIP Network Operations and Management Symposium, pp.127-137, April, 2006.
  25. T. Abdelzaher et al., "Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach," in Proc. of IEEE Trans. on Parallel and Distributed Systems, pp.80-96, Jan. 2002.
  26. Z. Wang et al., "Utilization and SLO-Based Control for Dynamic Sizing Of Resource Partitions," in Proc. of 16th IFIP/IEEE Distributed Systems on Operations and Management, pp.24-26, Jan. 2005.
  27. X. Zhu, Z. Wang, S. Singhal, "Utility-Driven Workload Management using Nested Control Design," in Proc. of American Control Conference, pp.1-8, June, 2006.
  28. A. Chandra, W. Gong, P. Shenoy, "Dynamic Resource Allocation for Shared Data Centers Using Online Measurements," in Proc. of International Workshop on Quality of Service, pp.300-301, June, 2003.
  29. R. Doyle et al., "Model-Based Resource Provisioning in a Web Service Utility," in Proc. of Internet Technologies and Systems on USENIX Symposium, pp.5, March, 2003.
  30. L. Sha, et al., "Queueing Model Based Network Server Performance Control," in Real-Time Systems Symposium, pp.81-90, Dec. 2002.
  31. W. Xu et al., "Predictive Control for Dynamic Resource Allocation in Enterprise Data Centers", in Proc. of IEEE/IFIP Network Operations and Management Symposium, pp.115-126, April, 2006.
  32. B. Urgaonkar et al., "An Analytical Model for Multitier Internet Services and its Applications", in Proc. of ACM SIGMETRICS, pp. 291-302, June 2005.
  33. M. N. Bennani, D. A. Menascé, "Resource Allocation for Autonomic Data Centers using Analytic Performance Models," in Proc. of International Conference Autonomic Computing, pp. 229-240, Sep. 2005.
  34. X. Liu et al., "Adaptive Entitlement Control Of Resource Containers On Shared Servers," in Proc. of IFIP/IEEE Intl. Symposium on Integrated Network Management, pp.163-176, June, 2005.
  35. G. Tesauro, N.K. Jong, R. Das, M.N. Bennani, "A Hybrid Reinforcement Learning Approach to Autonomic Resource Allocation," in Proc. of IEEE International Conference on Autonomic Computing, pp. 65-73, June 2006
  36. C. Lumezanu, S. Bhola, M. Astley, "Utility Optimization for Event-Driven Distributed Infrastructures," in Proc. of 26th IEEE International Conference on Distributed Computing Systems, pp. 24, July 2006.
  37. S. Ranjan, J. Rolia, H. Fu, E. Knightly, "QoS-driven server migration for Internet data centers," in Proc. of 10th IEEE International Workshop on Quality of Service, pp. 3-12, May 2002.
  38. S.R. Mahabhashyam, "Dynamic Resource Allocation of Shared Data Centers Supporting Multiclass Requests," in Proc. of the First International Conference on Autonomic Computing, pp. 222-229, May 2004.
  39. J. Almeida, V. Almeida, D. Ardagna, C. Francalanci, M. Trubian, "Resource Management in the Autonomic Service-Oriented Architecture," in Proc. of IEEE International Conference on Autonomic Computing, pp. 84-92, June 2006.
  40. R.P. Doyle, J. Chase, O. Asad, W. Jin, A. Vahdat, "Model-Based Resource Provisioning in a Web Service Utility," in Proc. of the Fourth USENIX Symposium on Internet Technologies and Systems (USITS), pp. 848-851, May 2003.
  41. Y. Diao, J.L. Hellerstein, S. Parekh, "Using Fuzzy Control To Maximize Profits In Service Level Management," IBM System Journal, vol. 41, no. 3, pp. 403-420, Apr. 2002. https://doi.org/10.1147/sj.413.0403
  42. H. Kim, W. Kim, Y. Kim, "Experimental Study to Improve Resource Utilization and Performance of Cloud Systems Based on Grid Middleware," Journal of Communication and Computer, vol. 7, no. 12, pp. 32-43, Dec. 2010.
  43. J. Xu et al, "On the Use of Fuzzy Modeling in Virtualized Data Center Management," in Proc. of 4th International Conference on Autonomic Computing (ICAC'07), pp. 25, June 2007.
  44. R. Wolski, "Dynamically Forecasting Network Performance Using the Network Weather Service," Journal of Cluster Computing, vol. 1, pp. 119-132, July 2006.
  45. R. Wolski, N. Spring, J. Hayes, "Predicting the CPU Availability of Time-shared Unix Systems," in Proc. of 8th IEEE High Performance Distributed Computing Conference (HPDC 1999), pp. 102-115, Aug. 1999.
  46. L. Yang, I. Foster, J.M. Schopf, "Homeostatic and Tendency-based CPU load Predictions," in Proc. of International Symposium on Parallel and Distributed Processing (IPDPS'03), pp. 42-50, April, 2003.
  47. O.B. Yaik, C.H. Yong, F. Haron, "Time Series Prediction Using Adaptive Association Rules," in Proc. of the First International Conference on Distributed Frameworks for Multimedia Applications (DFMA'05), pp. 310-314, Feb. 2005.

Cited by

  1. 분산 클라우드 컴퓨팅을 위한 동적 자원 할당 기법 vol.b38, pp.7, 2011, https://doi.org/10.7840/kics.2013.38b.7.512
  2. Function points‐based resource prediction in cloud computing vol.28, pp.10, 2016, https://doi.org/10.1002/cpe.3296
  3. Load prediction using (DoG-ALMS) for resource allocation based on IFP soft computing approach in cloud computing vol.24, pp.20, 2020, https://doi.org/10.1007/s00500-020-04864-1