research-article

A Virtual Machine Placement Policy via Biogeography-based Optimization in the Cloud

Authors:

Shangguang Wang,

Fangchun YangAuthors Info & Claims

IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication

Article No.: 54, Pages 1 - 8

https://doi.org/10.1145/3164541.3164553

Published: 05 January 2018 Publication History

Abstract

With the rapid development and popularization of cloud computing, cloud datacenters urgently need some highly efficient policies to improve their resource utilizations (e.g., power and physical machine resources). Although there are numerous virtual machine placement (VMP) policies which are designed to identify some most suitable physical machines for virtual machine requests, they are still not enough to improve their resource utilizations. Therefore, in this paper, we first exploit original biogeography-based optimization (BBO) algorithm to solve the VMP problem. In our BBO-based VMP policy, we first map the VMP problem to an ecosystem model, and then we redefine operators of the original BBO algorithm according to the ecosystem model. Finally, we perform a thorough performance evaluation of our BBO-based VMP policy in terms of the robustness, performance, and scalability. Experimental results show that our proposed policy outperforms other related policies.

References

[1]

I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," Proc. 9th IEEE Grid Computing Environments Workshop (GCE'08), pp. 1--10, 2008.

[2]

P. Mell and T. Grance, ąřThe NIST definition of cloud computing,ąś {Online}. Available: http://faculty.winthrop.edu/domanm/csci411/Handouts/NIST.pdf, 2011.

[3]

Q. Liang, J. Zhang, Y. Zhang, and J. Liang, "The placement method of resources and applications based on request prediction in cloud data center," Information Sciences, vol. 279, pp. 735--745, 2014.

[4]

P. Barham, B. Dragovic, K. Fraser, S. Hand, T.L. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization," Proc. 19th ACM Symposium on Operating Systems Principles (SOSP'03), pp. 164--177, 2003.

Digital Library

[5]

Y.Gao, H.Guan, Z.Qi, Y.Hou, and L.Liu, "A multi-objective ant colony system algorithm for virtual machine placement in cloud computing," Journal of Computer and System Sciences, vol.79, pp.1230--1242, 2013.

Digital Library

[6]

M. Ferdaus, M. Murshed, R. Calheiros, and R. Buyya, "Virtual machine consolidation in cloud data centers using ACO metaheuristic," Proc. 20th International Conference on Euro-Par Parallel Process(Euro-Parąŕ14), vol.8632, pp.306--317,2014.

[7]

J.S. Chase, D.C. Anderson, P.N. Thakar, A.M. Vahdat, and R.P. Doyle, "Managing energy and server resources in hosting centers," Proc 18th ACM Symposium on Operating Systems Principles (SOSPąŕ01), pp.103--116,2001.

Digital Library

[8]

C. Lien, Y. Bai, and M. Lin, "Estimation by software for the power consumption of streaming-media servers,ąś IEEE Transactions Instrumentation and Measurement, vol. 56, no. 5, pp. 1859--1870, 2007.

[9]

J. Koomey, "Growth in Data Center Electricity Use 2005 to 2010," A Report by Analytics Press, 2011.

[10]

P. X. Gao, A. R. Curtis, B. Wong, and S. Keshav, "It's not easy being green," Proc. ACM Conference on Special Interest Group on Data Communication (SIGCOMMąŕ11), pp. 211--222, 2012.

Digital Library

[11]

A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware re source allocation heuristics for efficient management of data centers for Cloud computing," Future Green Computer Systems, no. 5, vol. 28, pp. 755--768, 2012

Digital Library

[12]

S. Wang, Z. Liu, Z. Zheng, Q. Sun, and F. Yang, "Particle swarm optimization for energy-aware virtual machine placement optimization in virtualized data centers," Proc. IEEE International Conference on Parallel and Distributed Systems (ICPADS'13), pp. 102--109, 2013.

Digital Library

[13]

J. Xu and J. A. B. Fortes, "Multi-objective virtual machine placement in virtualized data center environments," Proc. IEEE/ACM International Conference on Grid Computing and Communications (GreenCom'08), pp. 179--188, 2010.

Digital Library

[14]

D. Simon, ąřBiogeography-based optimization, ąř IEEE Transaction on Evolutionary Computation, vol.12, no.6, pp. 702--713, 2008.

Digital Library

[15]

J. Lin, C. Chen, and C. Lin, ąřIntegrating QoS awareness with virtualization in cloud computing systems for delay-sensitive applications,ąř Future Generation Computer Systems, vol.37, pp. 478--487, 2014.

[16]

S. Chaisiri, B.-S. Lee, and D. Niyato, "Optimal virtual machine placement across multiple cloud providers,ąś Proc. IEEE Asia Pacific Services Computing Conference (APSCCąŕ09), pp. 103--110. 2009.

[17]

J. BÍękÍęsi, G. Galambos, and H. Kellerer, "A 5/4 linear time bin packing algorithm," Journal of Computer System Sciences, vol.60 no.1, pp.145--160, 2000.

Digital Library

[18]

B. Speitkamp and M. Bichler, ąřA mathematical programming approach for server consolidation problems in virtualized data centers,ąś IEEE Transactions on Services Computing, vol. 3, no. 4, pp. 266--278, 2010.

Digital Library

[19]

L. Grit, D. Irwin, A. Yumerefendi, and J. Chase, "Virtual Machine Hosting for Networked Clusters: Building the Foundations for Autonomic Orchestration, " Proc. 2th IEEE International Workshop on Virtualization Technology in Distributed Computing (VTDCąŕ06), 7 pages. 2006.

Digital Library

[20]

M. Cardosa, M. Korupolu, A. Singh, "Shares and utilities based power consolidation in virtualized server environments," Proc. 11th IFIP/IEEE Integrated Network Management (IMąŕ09), pp. 327--334, 2009.

Digital Library

[21]

S. Srikantaiah, A. Kansal, and F. Zhao. "Energy aware consolidation for cloud computing," Cluster Computing,vol.12,pp. 1--15, 2008.

[22]

H. Van, F. Tran, and J. Menaud, ąřPerformance and power management for cloud infrastructures, ąřProc 3th IEEE International Conference on Cloud Computing (CLOUDąŕ10), pp. 329--336, 2010.

Digital Library

[23]

F. Hermenier, X. Lorca, J.-M. Menaud, G. Muller, and J. Lawall, "Entropy: a consolidation manager for clusters," Proc. ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments(VEE'09), pp. 41--50, 2009.

Digital Library

[24]

X. Liao, H. Jin and H. Liu, ąřTowards a green cluster through dynamic remapping of virtual machines, ąřFuture Generation Computer Systems, vol. 28, pp. 469--477, 2012

Digital Library

[25]

S. Chen, J. Wu, and Z. Lu, "A cloud computing resource scheduling policy based on genetic algorithm with multiple fitness," Proc. IEEE 12th International Conference on Computer and Information Technology (CITąŕ12), pp. 177--184, 2012.

Digital Library

[26]

Q. Zheng, R. Li, X. Li, N. Shah, J. Zhang, F. Tian, K.-M. Chao, and J. Li, "Virtual machine consolidated placement based on multi-objective biogeographybased optimization," Future Generation Computer Systems, vol.54, pp.95--122, 2016.

Digital Library

[27]

D. Du and D. Simon, "Complex system optimization using biogeography-based optimization," Mathematical Problems in Engineering, vol.2013, Article ID 456232, 17 pages, 2013.

[28]

E. Falkenauer and A. Delchambre, "A genetic algorithm for bin packing and line balancing," Proc. IEEE International Conference on Robotics and Automation, pp. 1186--1192, 1992.

[29]

H. Ma, S. Ni, and M. Sun, "Equilibrium species counts and migration model tradeoffs for biogeography-based optimization, " Proc. IEEE 48th International Conference on Decision and Control and 28th Chinese Control Conference(CDC/CCC'09), pp. 3306--3310, 2009.

[30]

D. Simon, M. Ergezer, and D. Du, "Population distributions in biogeography-based optimization algorithms with elitism," Proc. IEEE International Conference on Systems, Man and Cybernetics (SMC'09), pp. 991--996, 2009.

Digital Library

[31]

J. Liu, S. Wang, A. Zhou, S. Kumar, F. Yang, and R. Buyya, "Using Proactive Fault-Tolerance Approach to Enhance Cloud Service Reliability." IEEE Transactions on Cloud Computing, vol.PP, 99, pp. 1--1, 2016

[32]

A. Zhou, S. Wang, Z. Zheng, C. Hsu, M. Lyu, and F. Yang, "On cloud service reliability enhancement with optimal resource usage," IEEE Transactions on Cloud Computing, vol. 4, no, 4, pp. 452--466, 2014

[33]

M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," Proc. ACM Computer Communication Review (SIGCOMM'08), pp. 63--74, 2008.

Digital Library

[34]

A. Beloglazov, and R. Buyya, "Optimal online deterministic algo rithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers," Concurrency and Computation: Practice and Experience, 13, vol. 24, pp. 1397--1420, 2012.

Digital Library

Cited By

Surendran RTamilvizhi T(2018)Friendly Online Technology Development Cloud Service for Bahraini Students based on E-Advisor2018 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT)10.1109/3ICT.2018.8855783(1-7)Online publication date: Nov-2018
https://doi.org/10.1109/3ICT.2018.8855783
Surendran RTamilvizhi T(2018)How to Improve the Resource Utilization in Cloud Data Center?2018 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT)10.1109/3ICT.2018.8855740(1-6)Online publication date: Nov-2018
https://doi.org/10.1109/3ICT.2018.8855740

Index Terms

A Virtual Machine Placement Policy via Biogeography-based Optimization in the Cloud
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation evaluation
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Numeric approximation algorithms
      2. Stochastic approximation

Recommendations

Virtual machine consolidated placement based on multi-objective biogeography-based optimization

Virtual machine placement (VMP) is an important issue in selecting most suitable set of physical machines (PMs) for a set of virtual machines (VMs) in cloud computing environment. VMP problem consists of two sub problems: incremental placement (VMiP) ...
Virtual Machine Placement Optimization Supporting Performance SLAs
CLOUDCOM '13: Proceedings of the 2013 IEEE International Conference on Cloud Computing Technology and Science - Volume 01

Cloud computing model separates usage from ownership in terms of control on resource provisioning. Resources in the cloud are projected as a service and are realized using various service models like IaaS, PaaS and SaaS. In IaaS model, end users get to ...
Chemical reaction optimization for virtual machine placement in cloud computing

With the development of virtualization technologies, cloud data centers are faced with more and more virtual machines (VMs) requests. How to realize an efficient virtual machine placement (VMP) becomes a hot research topic. The optimal resource ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

IMCOM '18: Proceedings of the 12th International Conference on Ubiquitous Information Management and Communication

January 2018

628 pages

ISBN:9781450363853

DOI:10.1145/3164541

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SKKU: SUNGKYUNKWAN UNIVERSITY

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 January 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Beijing Natural Science Foundation
National Natural Science Foundation of China

Conference

IMCOM '18

IMCOM '18: The 12th International Conference on Ubiquitous Information Management and Communication

January 5 - 7, 2018

Langkawi, Malaysia

Acceptance Rates

IMCOM '18 Paper Acceptance Rate 100 of 255 submissions, 39%;

Overall Acceptance Rate 213 of 621 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
50
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Surendran RTamilvizhi T(2018)Friendly Online Technology Development Cloud Service for Bahraini Students based on E-Advisor2018 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT)10.1109/3ICT.2018.8855783(1-7)Online publication date: Nov-2018
https://doi.org/10.1109/3ICT.2018.8855783
Surendran RTamilvizhi T(2018)How to Improve the Resource Utilization in Cloud Data Center?2018 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT)10.1109/3ICT.2018.8855740(1-6)Online publication date: Nov-2018
https://doi.org/10.1109/3ICT.2018.8855740

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents