Precise VM Placement Algorithm Supported by Data Analytic Service

Dapeng Dong, John Herbert

2013

Abstract

The popularity and commercial use of cloud computing has prompted an increased concern among cloud service providers for both energy efficiency and quality of service. One of the key techniques used for the efficient use of cloud server resources is virtual machine placement. This work introduces a precise VM placement algorithm for power conservation and SLA violation prevention. The mathematical model of the algorithm is supported by a sophisticated data analytic system implemented as a service. The precision of the algorithm is achieved by allowing each individual VM to build, on demand, its own data model over an appropriate time horizon. Thus the data model can reflect the characteristics of resource usage of the VM accurately. The algorithm can communicate synchronously or asynchronously with the data analytic service which is deployed as a cloud-based solution. In the experiments, several advanced data modelling and use forecasting techniques were evaluated. Results from simulation-based experiments show that the VM placement algorithm (supported by the data analytic service) can effectively reduce power consumption, the number of VM migrations, and prevent SLA violation; it also compares favourably with other heuristic algorithms.

References

  1. (2000 - 2012). R porject. http://www.r-project.org.
  2. (2008). Spec. http://www.test.org/doe/.
  3. Barroso, L. and Holzle, U. (2007). The case for energyproportional computing. Computer, 40(12):33 -37.
  4. Beloglazov, A. and Buyya, R. (2012). Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurrency and Computation: Practice and Experience, 24(13):1397-1420.
  5. Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., and Silvera, E. (2012). A stable networkaware vm placement for cloud systems. In Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012), pages 498 -506.
  6. Chen, M., Zhang, H., Su, Y.-Y., Wang, X., Jiang, G., and Yoshihira, K. (2011). Effective vm sizing in virtualized data centers. In Integrated Network Management (IM), 2011 IFIP/IEEE International Symposium on, pages 594 -601.
  7. Clark, C., Fraser, K., Hand, S., Hansen, J. G., Jul, E., Limpach, C., Pratt, I., and Warfield, A. (2005). Live migration of virtual machines. In Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2, NSDI'05, pages 273-286.
  8. Goudarzi, H., Ghasemazar, M., and Pedram, M. (2012). Sla-based optimization of power and migration cost in cloud computing. In Cluster, Cloud and Grid Computing (CCGrid), 2012 12th IEEE/ACM International Symposium on, pages 172 -179.
  9. Jayasinghe, D., Pu, C., Eilam, T., Steinder, M., Whally, I., and Snible, E. (2011). Improving performance and availability of services hosted on iaas clouds with structural constraint-aware virtual machine placement. In Services Computing (SCC), 2011 IEEE International Conference on, pages 72 -79.
  10. Jiang, J., Lan, T., Ha, S., Chen, M., and Chiang, M. (2012). Joint vm placement and routing for data center traffic engineering. In INFOCOM, 2012 Proceedings IEEE, pages 2876 -2880.
  11. Kusic, D., Kephart, J., Hanson, J., Kandasamy, N., and Jiang, G. (2008). Power and performance management of virtualized computing environments via lookahead control. In Autonomic Computing, 2008. ICAC 7808. International Conference, pages 3 -12.
  12. Liu, H., Xu, C.-Z., Jin, H., Gong, J., and Liao, X. (2011). Performance and energy modeling for live migration of virtual machines. In Proceedings of the 20th international symposium on High performance distributed computing, HPDC 7811, pages 171-182. ACM.
  13. Meng, X., Pappas, V., and Zhang, L. (2010). Improving the scalability of data center networks with traffic-aware virtual machine placement. In INFOCOM, 2010 Proceedings IEEE, pages 1 -9.
  14. Sargeant, P. (2010). Data centre transformation: How mature is your it? Gartner. Inc.
  15. Verma, A., Ahuja, P., and Neogi, A. (2008). pmapper: power and migration cost aware application placement in virtualized systems. In Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware, Middleware 7808, pages 243-264.
  16. Xu, J. and Fortes, J. (2010). Multi-objective virtual machine placement in virtualized data center environments. In Green Computing and Communications (GreenCom), 2010 IEEE/ACM Int'l Conference on Int'l Conference on Cyber, Physical and Social Computing (CPSCom), pages 179 -188.
Download


Paper Citation


in Harvard Style

Dong D. and Herbert J. (2013). Precise VM Placement Algorithm Supported by Data Analytic Service . In Proceedings of the 3rd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-8565-52-5, pages 463-468. DOI: 10.5220/0004371904630468


in Bibtex Style

@conference{closer13,
author={Dapeng Dong and John Herbert},
title={Precise VM Placement Algorithm Supported by Data Analytic Service},
booktitle={Proceedings of the 3rd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2013},
pages={463-468},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004371904630468},
isbn={978-989-8565-52-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Precise VM Placement Algorithm Supported by Data Analytic Service
SN - 978-989-8565-52-5
AU - Dong D.
AU - Herbert J.
PY - 2013
SP - 463
EP - 468
DO - 10.5220/0004371904630468