Skip to main content
Erschienen in:

04.02.2023 | Technical Paper

An improved multi-objective eagle algorithm for virtual machine placement in cloud environment

verfasst von: Jyotsna P. Gabhane, Sunil Pathak, Nita Thakare

Erschienen in: Microsystem Technologies | Ausgabe 5/2024

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In cloud environment, the optimal placement of virtual machines on available physical machines is challenging task. The available resources can be properly managed and the resource wastage can be reduced with the help of optimal placement of virtual machines. The proposed EAGLE modified approach performs better than the existing four optimization approaches namely multi resource alignment, first fit, two stage best fit, EAGLE for optimal placement of virtual machines in cloud computing. These algorithms are simulated using the designed simulator for different sets of workloads. The CPU utilization or power consumption varies from 68 to 88% for first fit, 69–90% for multi resource alignment, 66–87% for two stage best fit, 66–84% for EAGLE, and 66–84% for EAGLE MOD. The memory utilization varies from 40 to 60% for first fit, 50–69% for multi resource alignment, and 38–65% for two stage best fit, EAGLE, and EAGLE MOD. The average resource fragmentation are 30.4388% for first fit, 28.6983% for multi resource alignment, 33.2822% for two stage best fit, and 25.8717% for EAGLE and EAGLE MOD. The average resource fragmentation are 30.4388% for first fit, 28.6983% for multi resource alignment, 33.2822% for two stage best fit, and 25.8717% for EAGLE and EAGLE modified.The presented algorithms are compared on the basis of central processing unit (CPU) utilization, memory utilization, failure tasks, and resource fragmentation evaluation parameters.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Abdelhameed I, Mostafa N, Hesham AA, Mahmoud B (2020) PAPSO: a power-aware VM placement technique based on particle swarm optimization. IEEE Access 8:81747–81764CrossRef Abdelhameed I, Mostafa N, Hesham AA, Mahmoud B (2020) PAPSO: a power-aware VM placement technique based on particle swarm optimization. IEEE Access 8:81747–81764CrossRef
Zurück zum Zitat Alharbi HA, Elgorashi TEH, Elmirghani JMH (2020) Energy efficient virtual machines placement over cloud-fog network architecture. IEEE Access 8:94697–94718CrossRef Alharbi HA, Elgorashi TEH, Elmirghani JMH (2020) Energy efficient virtual machines placement over cloud-fog network architecture. IEEE Access 8:94697–94718CrossRef
Zurück zum Zitat Alharbe N, Ali Rakrouki M, Alhohani A (2022) An improved ant colony algorithm for solving a virtual machine placement problem in a cloud computing environment. IEEE Access 10:44869–44880CrossRef Alharbe N, Ali Rakrouki M, Alhohani A (2022) An improved ant colony algorithm for solving a virtual machine placement problem in a cloud computing environment. IEEE Access 10:44869–44880CrossRef
Zurück zum Zitat Ashraf S (2020) Culminate coverage for sensor network through Bodacious-instance Mechanism. Ashraf S (2020) Culminate coverage for sensor network through Bodacious-instance Mechanism.
Zurück zum Zitat Ashraf S et al. (2020) Bodacious-instance coverage mechanism for wireless sensor network. Wirel Commun Mob Comput 2020. Ashraf S et al. (2020) Bodacious-instance coverage mechanism for wireless sensor network. Wirel Commun Mob Comput 2020.
Zurück zum Zitat Ashraf S, Ahmed T, Saleem S (2021) NRSM: node redeployment shrewd mechanism for wireless sensor network. Iran J Comput Sci 4(3):171–183CrossRef Ashraf S, Ahmed T, Saleem S (2021) NRSM: node redeployment shrewd mechanism for wireless sensor network. Iran J Comput Sci 4(3):171–183CrossRef
Zurück zum Zitat Badieh N, Behnam B, Homayun M (2022) SLA-aware and energy-efficient virtual machine placement and consolidation in heterogeneous DVFS enabled cloud datacenter 10: 81787–81804 Badieh N, Behnam B, Homayun M (2022) SLA-aware and energy-efficient virtual machine placement and consolidation in heterogeneous DVFS enabled cloud datacenter 10: 81787–81804
Zurück zum Zitat Bin E, Biran O, Boni O, Hadad E, Kolodner EK, Moatti Y, Lorenz DH (2011) Guaranteeing high availability goals for virtual machine placement. In: Proc. 31st Int. Conf. Distributed Computing Systems, Minneapolis, MN, USA, pp. 700–709 Bin E, Biran O, Boni O, Hadad E, Kolodner EK, Moatti Y, Lorenz DH (2011) Guaranteeing high availability goals for virtual machine placement. In: Proc. 31st Int. Conf. Distributed Computing Systems, Minneapolis, MN, USA, pp. 700–709
Zurück zum Zitat Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing SLA violations. In: Proc. 10th IFIP/IEEE Int. Symp. Integrated Management, Munich, Germany, pp. 119–128 Bobroff N, Kochut A, Beaty K (2007) Dynamic placement of virtual machines for managing SLA violations. In: Proc. 10th IFIP/IEEE Int. Symp. Integrated Management, Munich, Germany, pp. 119–128
Zurück zum Zitat Chaisiri S, Lee BS, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177CrossRef Chaisiri S, Lee BS, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177CrossRef
Zurück zum Zitat Coffman EG, Garey MR, Johnson DS (1997) Approximation algorithms for bin packing: a survey, in approximation algorithms for NP-hard problems. PWS Publishing, Boston, pp 46–93 Coffman EG, Garey MR, Johnson DS (1997) Approximation algorithms for bin packing: a survey, in approximation algorithms for NP-hard problems. PWS Publishing, Boston, pp 46–93
Zurück zum Zitat Dong JK, Wang HB, Cheng SD (2015) Energy performance tradeoffs in IaaS cloud with virtual machine scheduling. China Commun 12(2):155–166CrossRef Dong JK, Wang HB, Cheng SD (2015) Energy performance tradeoffs in IaaS cloud with virtual machine scheduling. China Commun 12(2):155–166CrossRef
Zurück zum Zitat Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H (2015) Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans Serv Comput 8(2):187–198CrossRef Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H (2015) Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans Serv Comput 8(2):187–198CrossRef
Zurück zum Zitat Foster YZ, Raicu I, Lu SY (2016) Cloud computing and grid computing 360-degree compared. In: Proc. 2008 Grid Computing Environments Workshop, Austin, TX, USA, 2008, pp. 1–10 F. 2(5): 99–110 Foster YZ, Raicu I, Lu SY (2016) Cloud computing and grid computing 360-degree compared. In: Proc. 2008 Grid Computing Environments Workshop, Austin, TX, USA, 2008, pp. 1–10 F. 2(5): 99–110
Zurück zum Zitat Gabhane JP, Sunil P, Nita MT (2021) Metaheuristics algorithms for virtual machine placement in cloud computing environments—a review. Comput Netw Big Data IoT: 329–349 Gabhane JP, Sunil P, Nita MT (2021) Metaheuristics algorithms for virtual machine placement in cloud computing environments—a review. Comput Netw Big Data IoT: 329–349
Zurück zum Zitat Gabhane JP, Sunil P, Nita MT (2022) A novel hybrid multi-resource load balancing approach using ant colony optimization with Tabu search for cloud computing. Innov Syst Softw Eng: 1–10 Gabhane JP, Sunil P, Nita MT (2022) A novel hybrid multi-resource load balancing approach using ant colony optimization with Tabu search for cloud computing. Innov Syst Softw Eng: 1–10
Zurück zum Zitat Gamsiz M, Ozer AH (2021) An energy-aware combinatorial virtual machine allocation and placement model for green cloud computing. IEEE Access 9:18625–18648CrossRef Gamsiz M, Ozer AH (2021) An energy-aware combinatorial virtual machine allocation and placement model for green cloud computing. IEEE Access 9:18625–18648CrossRef
Zurück zum Zitat Javad M, Behnam B, Homayun M (2021) Energy-aware virtual machine allocation in dvfs-enabled cloud data centers. IEEE Access 10:3617–3630 Javad M, Behnam B, Homayun M (2021) Energy-aware virtual machine allocation in dvfs-enabled cloud data centers. IEEE Access 10:3617–3630
Zurück zum Zitat Jing X, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: Proc. 2010 IEEE/ACM Int’l Conf. Green Computing and Communications and Int’l Conf. Cyber, Physical and Social Computing, Hangzhou, China, pp. 179–188 Jing X, Fortes JAB (2010) Multi-objective virtual machine placement in virtualized data center environments. In: Proc. 2010 IEEE/ACM Int’l Conf. Green Computing and Communications and Int’l Conf. Cyber, Physical and Social Computing, Hangzhou, China, pp. 179–188
Zurück zum Zitat Jung GY, Joshi KR, Hiltunen MA, Schlichting RD, Pu C (2010) Performance and availability aware regeneration for cloud based multitier applications. In: Proc. IEEE/IFIP Int. Conf. Dependable Systems and Networks, Chicago, IL, USA, 2010, pp. 497–506. Jung GY, Joshi KR, Hiltunen MA, Schlichting RD, Pu C (2010) Performance and availability aware regeneration for cloud based multitier applications. In: Proc. IEEE/IFIP Int. Conf. Dependable Systems and Networks, Chicago, IL, USA, 2010, pp. 497–506.
Zurück zum Zitat Kim M-H, Lee J-Y, Shah SAR, Kim T-H, Noh S-Y (2021) Min-max exclusive virtual machine placement in cloud computing for scientific data environment. J Cloud Comput Adv Syst Appl 10(2):17 Kim M-H, Lee J-Y, Shah SAR, Kim T-H, Noh S-Y (2021) Min-max exclusive virtual machine placement in cloud computing for scientific data environment. J Cloud Comput Adv Syst Appl 10(2):17
Zurück zum Zitat Li X, Qian Z, Lu S, Wu J (2013) Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Math Comput Model 58(5–6):1222–1235MathSciNetCrossRef Li X, Qian Z, Lu S, Wu J (2013) Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Math Comput Model 58(5–6):1222–1235MathSciNetCrossRef
Zurück zum Zitat Li W, Fan Qi, Cui W, Dang F, Zhang X, Dai C (2022) Dynamic virtual machine consolidation algorithm based on balancing energy consumption and quality of service. IEEE Access 10:80958–80975CrossRef Li W, Fan Qi, Cui W, Dang F, Zhang X, Dai C (2022) Dynamic virtual machine consolidation algorithm based on balancing energy consumption and quality of service. IEEE Access 10:80958–80975CrossRef
Zurück zum Zitat Lien CH, Bai YW, Lin MB (2007) Estimation by software for the power consumption of streaming-media servers. IEEE Trans Instrum Meas 56(5):1859–1870CrossRef Lien CH, Bai YW, Lin MB (2007) Estimation by software for the power consumption of streaming-media servers. IEEE Trans Instrum Meas 56(5):1859–1870CrossRef
Zurück zum Zitat Ma F, Liu F, Liu Z (2012) Multi-objective optimization for initial virtual machine placement in cloud data center. J Inform Comput Sci 9(16):5029–5038 Ma F, Liu F, Liu Z (2012) Multi-objective optimization for initial virtual machine placement in cloud data center. J Inform Comput Sci 9(16):5029–5038
Zurück zum Zitat Machida F, Kawato M, Maeno Y (2010) Redundant virtual machine placement for fault-tolerant consolidated server clusters. In: Proc. 2010 IEEE Network Operations and Management Symposium, Osaka, Japan, pp. 32–39 Machida F, Kawato M, Maeno Y (2010) Redundant virtual machine placement for fault-tolerant consolidated server clusters. In: Proc. 2010 IEEE Network Operations and Management Symposium, Osaka, Japan, pp. 32–39
Zurück zum Zitat Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef Masdari M, Nabavi SS, Ahmadi V (2016) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127CrossRef
Zurück zum Zitat Nguyen TH (2016) Virtual machine management for efficient cloud data centers with applications to big data analytics. Nguyen TH (2016) Virtual machine management for efficient cloud data centers with applications to big data analytics.
Zurück zum Zitat Shen D, Luo JZ, Dong F, Zhang JX (2019) VirtCo: joint coflow scheduling and virtual machine placement in cloud data centers. Tsinghua Sci Technol 24(5):630–644CrossRef Shen D, Luo JZ, Dong F, Zhang JX (2019) VirtCo: joint coflow scheduling and virtual machine placement in cloud data centers. Tsinghua Sci Technol 24(5):630–644CrossRef
Zurück zum Zitat Wang SN, Gu HX, Wu G (2013) A new approach to multi-objective virtual machine placement in virtualized data center. In: Proc. IEEE 8th Int. Conf. Networking, Architecture and Storage, Xi’an, China, pp. 331–335 Wang SN, Gu HX, Wu G (2013) A new approach to multi-objective virtual machine placement in virtualized data center. In: Proc. IEEE 8th Int. Conf. Networking, Architecture and Storage, Xi’an, China, pp. 331–335
Zurück zum Zitat Wei W, Wang K, Wang K, Gu H, Shen H (2020) Multi-resource balance optimization for virtual machine placement in cloud data centers. Comput Electr Eng 88:106866CrossRef Wei W, Wang K, Wang K, Gu H, Shen H (2020) Multi-resource balance optimization for virtual machine placement in cloud data centers. Comput Electr Eng 88:106866CrossRef
Zurück zum Zitat Zhang W, Chen X, Jiang J (2021) A multi-objective optimization method of initial virtual machine fault-tolerant placement for star topological data centers of cloud systems 26(1):95–111 Zhang W, Chen X, Jiang J (2021) A multi-objective optimization method of initial virtual machine fault-tolerant placement for star topological data centers of cloud systems 26(1):95–111
Zurück zum Zitat Zheng ZB, Zhou TC, Lyu MR, King I (2012) Component ranking for fault-tolerant cloud applications. IEEE Trans Serv Comput 5(4):540–550CrossRef Zheng ZB, Zhou TC, Lyu MR, King I (2012) Component ranking for fault-tolerant cloud applications. IEEE Trans Serv Comput 5(4):540–550CrossRef
Zurück zum Zitat Zhihua L, Shujie G, Lei Y, Victor C (2020) Evidence-efficient affinity propagation scheme for virtual machine placement in data center. IEEE Access 8:158356–158368CrossRef Zhihua L, Shujie G, Lei Y, Victor C (2020) Evidence-efficient affinity propagation scheme for virtual machine placement in data center. IEEE Access 8:158356–158368CrossRef
Metadaten
Titel
An improved multi-objective eagle algorithm for virtual machine placement in cloud environment
verfasst von
Jyotsna P. Gabhane
Sunil Pathak
Nita Thakare
Publikationsdatum
04.02.2023
Verlag
Springer Berlin Heidelberg
Erschienen in
Microsystem Technologies / Ausgabe 5/2024
Print ISSN: 0946-7076
Elektronische ISSN: 1432-1858
DOI
https://doi.org/10.1007/s00542-023-05422-z