Skip to main content
SpringerLink
Log in

Hyperheuristic Framework with Evolutionary and Deterministic Algorithms for Virtual Machine Placement Problem

  • Conference paper
  • First Online:
Next Generation Computing Technologies on Computational Intelligence (NGCT 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 922))

Included in the following conference series:

  • 336 Accesses

Abstract

Virtual machine placement in cloud computing requires to handle issues like energy efficiency, traffic optimization, load balancing, resource management, etc. VMP problem is constrained satisfaction problem belongs to category of NP problems. Hyperheuristic provides more general framework for range of problems and offer optimal solutions. In this paper, we proposed hyperheuristic framework for VMP problem with evolutionary algorithms and deterministic algorithms. Tabu search technique and Warm-up techniques are compared as higher level heuristics. Low level heuristics tested are first fit, best fit, Intelligent Water Drop and Simulated Annealing. Results of proposed hyperheuristic framework are compared with individual evolutionary algorithms for twelve instances. Results shows that hyperheuristic works better for all instances.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Kaur, A., Kalra, M.: Energy optimized VM placement in cloud environment. In: 2016 6th International Conference on Cloud System and Big Data Engineering (Confluence), pp. 141–145. IEEE, January 2016

    Google Scholar 

  2. Mishra, M., Bellur, U.: Whither tightness of packing? The case for stable VM placement. IEEE Trans. Cloud Comput. 4(4), 481–494 (2016)

    Article  Google Scholar 

  3. Zheng, Q., et al.: Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Gener. Comput. Syst. 54, 95–122 (2016)

    Article  Google Scholar 

  4. Tang, M., Pan, S.: A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Process. Lett. 41(2), 211–221 (2015)

    Article  Google Scholar 

  5. Satpathy, A., Addya, S.K., Turuk, A.K., Majhi, B., Sahoo, G.: Crow search based virtual machine placement strategy in cloud data centers with live migration. Comput. Electr. Eng. 69, 334–350 (2018)

    Article  Google Scholar 

  6. Silva Filho, M.C., Monteiro, C.C., Inácio, P.R., Freire, M.M.: Approaches for optimizing virtual machine placement and migration in cloud environments: a survey. J. Parallel Distrib. Comput. 111, 222–250 (2018)

    Article  Google Scholar 

  7. Bose, S.K., Sundarrajan, S.: Optimizing migration of virtual machines across data-centers. In: 2009 International Conference on Parallel Processing Workshops, ICPPW 2009, pp. 306–313. IEEE, September 2009

    Google Scholar 

  8. Feller, E., Morin, C., Esnault, A.: A case for fully decentralized dynamic VM consolidation in clouds. In: 2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 26–33. IEEE, December 2012

    Google Scholar 

  9. Feller, E., Rohr, C., Margery, D., Morin, C.: Energy management in IaaS clouds: a holistic approach. In: 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), pp. 204–212. IEEE, June 2012

    Google Scholar 

  10. Masdari, M., Nabavi, S.S., Ahmadi, V.: An overview of virtual machine placement schemes in cloud computing. J. Netw. Comput. Appl. 66, 106–127 (2016)

    Article  Google Scholar 

  11. Lopez-Pires, F., Baran, B.: Virtual machine placement literature review. arXiv preprint arXiv:1506.01509 (2015)

  12. Adamuthe, A.C., Patil, J.T.: Differential evolution algorithm for optimizing virtual machine placement problem in cloud computing. Int. J. Intell. Syst. Appl. 10(7), 58 (2018)

    Google Scholar 

  13. Malekloo, M., Kara, N.: Multi-objective ACO virtual machine placement in cloud computing environments. In: Globecom Workshops (GC Wkshps), pp. 112–116. IEEE, December 2014

    Google Scholar 

  14. Choudhary, A., Rana, S., Matahai, K.J.: A critical analysis of energy efficient virtual machine placement techniques and its optimization in a cloud computing environment. Procedia Comput. Sci. 78, 132–138 (2016)

    Article  Google Scholar 

  15. Dhanoa, I.S., Khurmi, S.S.: Power efficient hybrid VM allocation algorithm. Int. J. Comput. Appl. 127(17), 39–43 (2015)

    Google Scholar 

  16. Sookhtsaraei, R., Madani, M., Kavian, A.: A multi objective virtual machine placement method for reduce operational costs in cloud computing by genetic. Int. J. Comput. Netw. Commun. Secur. 2(8), 1–10 (2014)

    Google Scholar 

  17. Shi, K., Yu, H., Luo, F., Fan, G.: Multi-objective biogeography-based method to optimize virtual machine consolidation. In: SEKE, pp. 225–230 (2016)

    Google Scholar 

  18. Addya, S.K., Turuk, A.K., Sahoo, B., Sarkar, M., Biswash, S.K.: Simulated annealing based VM placement strategy to maximize the profit for cloud service providers. Eng. Sci. Technol. Int. J. 20(4), 1249–1259 (2017)

    Article  Google Scholar 

  19. Xu, J., Fortes, J.A.: Multi-objective virtual machine placement in virtualized data center environments. In: 2010 IEEE/ACM International Conference on Green Computing and Communications (GreenCom) and International Conference on Cyber, Physical and Social Computing (CPSCom), pp. 179–188. IEEE, December 2010

    Google Scholar 

  20. Chakhlevitch, K., Cowling, P.: Choosing the fittest subset of low level heuristics in a hyperheuristic framework. In: Raidl, G.R., Gottlieb, J. (eds.) EvoCOP 2005. LNCS, vol. 3448, pp. 23–33. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31996-2_3

    Chapter  MATH  Google Scholar 

  21. Cowling, P., Kendall, G., Soubeiga, E.: A hyperheuristic approach to scheduling a sales summit. In: Burke, E., Erben, W. (eds.) PATAT 2000. LNCS, vol. 2079, pp. 176–190. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-44629-X_11

    Chapter  Google Scholar 

  22. Fisher, H., Thompson, G.L.: Probabilistic learning combinations of local job-shop scheduling rules. In: Factory Scheduling Conference, Carnegie Institute of Technology (1961)

    Google Scholar 

  23. Fisher, H.: Probabilistic learning combinations of local job-shop scheduling rules. In: Industrial Scheduling, pp. 225–251 (1963)

    Google Scholar 

  24. Crowston, W.B., Glover, F., Trawick, J.D.: Probabilistic and parametric learning combinations of local job shop scheduling rules (No. ONR-RM117). Carnegie Institute of Technology, Pittsburgh, PA, Graduate School of Industrial Administration (1963)

    Google Scholar 

  25. Mockus, J.: A Set of Examples of Global and Discrete Optimization: Applications of Bayesian Heuristic Approach, vol. 41. Springer, Dordrecht (2000). https://doi.org/10.1007/978-1-4615-4671-9

    Book  MATH  Google Scholar 

  26. Mockus, J.B., Mockus, L.J.: Bayesian approach to global optimization and application to multiobjective and constrained problems. J. Optim. Theory Appl. 70(1), 157–172 (1991)

    Article  MathSciNet  Google Scholar 

  27. Mockus, J., Eddy, W., Reklaitis, G.: Bayesian Heuristic Approach to Discrete and Global Optimization: Algorithms, Visualization, Software, and Applications, vol. 17. Springer, Dordrecht (2013)

    MATH  Google Scholar 

  28. Ross, P., Schulenburg, S., Marín-Bläzquez, J.G., Hart, E.: Hyper-heuristics: learning to combine simple heuristics in bin-packing problems. In: Proceedings of the 4th Annual Conference on Genetic and Evolutionary Computation, pp. 942–948. Morgan Kaufmann Publishers Inc., July 2002

    Google Scholar 

  29. Cowling, P., Kendall, G., Han, L.: An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem. In: 2002 Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, vol. 2, pp. 1185–1190. IEEE (2002)

    Google Scholar 

  30. Han, L., Kendall, G., Cowling, P.: An adaptive length chromosome hyper-heuristic genetic algorithm for a trainer scheduling problem. In: Recent Advances in Simulated Evolution and Learning, pp. 506–525 (2004)

    Chapter  Google Scholar 

  31. Nareyek, A.: Choosing search heuristics by non-stationary reinforcement learning. In: Nareyek, A. (ed.) Metaheuristics: Computer Decision-Making, vol. 86, pp. 523–544. Springer, Boston (2003). https://doi.org/10.1007/978-1-4757-4137-7_25

    Chapter  Google Scholar 

  32. Burke, E.K., Kendall, G., Soubeiga, E.: A tabu-search hyperheuristic for timetabling and rostering. J. Heuristics 9(6), 451–470 (2003)

    Article  Google Scholar 

  33. Burke, E.K., et al.: Hyper-heuristics: a survey of the state of the art. J. Oper. Res. Soc. 64(12), 1695–1724 (2013)

    Article  Google Scholar 

  34. Özcan, E., Bilgin, B., Korkmaz, E.E.: A comprehensive analysis of hyper-heuristics. Intell. Data Anal. 12(1), 3–23 (2008)

    Article  Google Scholar 

  35. Dong, J., Jin, X., Wang, H., Li, Y., Zhang, P., Cheng, S.: Energy-saving virtual machine placement in cloud data centers. In: 2013 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 618–624. IEEE, May 2013

    Google Scholar 

  36. Qian, F., Ding, R.: Simulated annealing for the 0/1 multidimensional knapsack problem. Numer. Math.-Engl. Ser. 16(4), 320 (2007)

    MathSciNet  MATH  Google Scholar 

  37. Shah-Hosseini, H.: Problem solving by intelligent water drops. In: 2007 IEEE Congress on Evolutionary Computation, CEC 2007, pp. 3226–3231. IEEE, September 2007

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Rajarambapu Institute of Technology, Rajaramnagar, MS, India

    Amol C. Adamuthe & Akshayya Jadhav

Authors
  1. Amol C. Adamuthe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Akshayya Jadhav
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amol C. Adamuthe .

Editor information

Editors and Affiliations

  1. University of Petroleum and Energy Studies, Dehradun, India

    Manish Prateek

  2. University of Petroleum and Energy Studies, Dehradun, India

    Durgansh Sharma

  3. University of Petroleum and Energy Studies, Dehradun, India

    Rajeev Tiwari

  4. University of Petroleum and Energy Studies, Dehradun, India

    Rashmi Sharma

  5. National Institute of Technology, Srinagar, Uttrakhand, India

    Kamal Kumar

  6. Thapar University, Patiala, India

    Neeraj Kumar

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Adamuthe, A.C., Jadhav, A. (2019). Hyperheuristic Framework with Evolutionary and Deterministic Algorithms for Virtual Machine Placement Problem. In: Prateek, M., Sharma, D., Tiwari, R., Sharma, R., Kumar, K., Kumar, N. (eds) Next Generation Computing Technologies on Computational Intelligence. NGCT 2018. Communications in Computer and Information Science, vol 922. Springer, Singapore. https://doi.org/10.1007/978-981-15-1718-1_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-1718-1_29

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-1717-4

  • Online ISBN: 978-981-15-1718-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation