Skip to main content
SpringerLink
Log in

Toward Virtual Machine Packing Optimization Based on Genetic Algorithm

  • Conference paper
Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living (IWANN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5518))

Included in the following conference series:

Abstract

To enable efficient resource provisioning in HaaS (Hardware as a Service) cloud systems, virtual machine packing, which migrate virtual machines to minimize running real node, is essential. The virtual machine packing problem is a multi-objective optimization problem with several parameters and weights on parameters change dynamically subject to cloud provider preference. We propose to employ Genetic Algorithm (GA) method, that is one of the meta-heuristics. We implemented a prototype Virtual Machine packing optimization mechanism on Grivon, which is a virtual cluster management system we have been developing. The preliminary evaluation implied the GA method is promising for the problem.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nakada, H., Yokoi, T., Ebara, T., Tanimura, Y., Ogawa, H., Sekiguchi, S.: The design and implementation of a virtual cluster management system. In: Proc. of 1st IEEE/IFIP International Workshop on End-to-end Virtualization and Grid Management, pp. 61–71 (2007)

    Google Scholar 

  2. Hirofuchi, T., Yokoi, T., Ebara, T., Tanimura, Y., Ogawa, H., da, H.N.: Multi-site virtual cluster: A user-oriented, distributed deployment and management mechanism for grid computing environments. In: Proceedings of the Fourth IEEE/IFIP International Workshop on End-to-end Virtualization and Grid Management, pp. 203–216. Multicon Verlag (2008)

    Google Scholar 

  3. Papadopoulos, P.M., Katz, M.J., Bruno, G.: Npaci rocks: Tools and techniques for easily deploying manageable linux clusters. In: Cluster 2001: IEEE International Conference on Cluster Computing (2001)

    Google Scholar 

  4. Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauery, R., Pratt, I., Warfield, A.: Xen and the art of virtualization. In: SOSP 2003 (2003)

    Google Scholar 

  5. Sato, H., Yamamura, M., Kobayashi, S.: Minimal generation gap model for gas considering both exploration and exploitation. In: Proc. 4th Int’l. Conf. on Fuzzy Logic, Neural Nets and Soft Computing, pp. 494–497 (1996)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Institute of Advanced Industrial Science and Technology, Tukuba, Ibaraki, 3058568, Japan

    Hidemoto Nakada, Takahiro Hirofuchi, Hirotaka Ogawa & Satoshi Itoh

Authors
  1. Hidemoto Nakada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Takahiro Hirofuchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hirotaka Ogawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Satoshi Itoh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Engineering, Osaka Prefecture University, Osaka, Japan

    Sigeru Omatu

  2. Department of Informatics / CCTC, University of Minho, Braga, Portugal

    Miguel P. Rocha

  3. MAmI Research Lab, University of Castilla-La Mancha,, Ciudad Real, Spain

    José Bravo

  4. Department of Informatics, University of Vigo, Ourense, Spain

    Florentino Fernández

  5. Grupo de Investigación GICAP, Área de Lenguajes Higher Polytechnic School, Universidad de Burgos, Burgos, Spain

    Emilio Corchado

  6. Higher Polytechnic School, University of Burgos, Burgos, Spain

    Andrés Bustillo

  7. Department of Informatics, University of Salamanca, Salamanca, Spain

    Juan M. Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nakada, H., Hirofuchi, T., Ogawa, H., Itoh, S. (2009). Toward Virtual Machine Packing Optimization Based on Genetic Algorithm. In: Omatu, S., et al. Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living. IWANN 2009. Lecture Notes in Computer Science, vol 5518. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02481-8_96

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02481-8_96

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02480-1

  • Online ISBN: 978-3-642-02481-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation