Skip to main content

2016 | OriginalPaper | Buchkapitel

Multi-objective Ant Colony Optimization Algorithm Based on Load Balance

verfasst von : Liwen Zhu, Ruichun Tang, Ye Tao, Meiling Ren, Lulu Xue

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Virtual machine (VM) placement is a process of mapping VMs to physical machines. The optimal placement is important for improving power efficiency and resource utilization in a cloud computing environment. In this paper, we propose a multi-objective ant colony optimization algorithm based on load balance (MACOLB) for the VM placement problem. Firstly, the algorithm for a multi-objective context is to efficiently obtain a set of non-dominated solutions (the Pareto set) that simultaneously minimize total resource wastage and power consumption. Secondly, the pheromone adjustment factor (PAF) is given according to the load of physical machine (PM) and the pheromone update rule is transformed correspondingly. Finally, the effectiveness of the proposed algorithm is evaluated by the simulation.

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!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ren, Y., Shen, J., Wang, J., Han, J., Lee, S.: Mutual verifiable provable data auditing in public cloud storage. J. Internet Technol. 16(2), 317–323 (2015) Ren, Y., Shen, J., Wang, J., Han, J., Lee, S.: Mutual verifiable provable data auditing in public cloud storage. J. Internet Technol. 16(2), 317–323 (2015)
2.
Zurück zum Zitat Gao, Y., Guan, H., Qi, Z., et al.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. JCSS 79(8), 1230–1242 (2013)MathSciNetMATH Gao, Y., Guan, H., Qi, Z., et al.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. JCSS 79(8), 1230–1242 (2013)MathSciNetMATH
3.
Zurück zum Zitat Xu, J., Fortes, J.A.B.: Multi-objective virtual machine placement in virtualized data center environments. In: GreenCom, pp. 179–188 (2010) Xu, J., Fortes, J.A.B.: Multi-objective virtual machine placement in virtualized data center environments. In: GreenCom, pp. 179–188 (2010)
4.
Zurück zum Zitat Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. FGCS J. 28(5), 755–768 (2012)CrossRef Beloglazov, A., Abawajy, J., Buyya, R.: Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing. FGCS J. 28(5), 755–768 (2012)CrossRef
5.
Zurück zum Zitat Hu, J., Gu, J., Sun, G., et al.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: PAAP, pp. 89–96 (2010) Hu, J., Gu, J., Sun, G., et al.: A scheduling strategy on load balancing of virtual machine resources in cloud computing environment. In: PAAP, pp. 89–96 (2010)
6.
Zurück zum Zitat Nishant, K., Sharma, P., Krishna, V., et al.: Load balancing of nodes in cloud using ant colony optimization. In: UKSim, pp. 3–8 (2012) Nishant, K., Sharma, P., Krishna, V., et al.: Load balancing of nodes in cloud using ant colony optimization. In: UKSim, pp. 3–8 (2012)
7.
Zurück zum Zitat Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340–352 (2015)MathSciNetCrossRef Xia, Z., Wang, X., Sun, X., Wang, Q.: A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans. Parallel Distrib. Syst. 27(2), 340–352 (2015)MathSciNetCrossRef
8.
Zurück zum Zitat Wen, X., Shao, L., Xue, Y., Fang, Y.: A rapid learning algorithm for vehicle classification. Inf. Sci. 295(1), 395–406 (2015)CrossRef Wen, X., Shao, L., Xue, Y., Fang, Y.: A rapid learning algorithm for vehicle classification. Inf. Sci. 295(1), 395–406 (2015)CrossRef
9.
Zurück zum Zitat Calheiros, R.N., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Pract. Exp. J. 41(1), 23–50 (2011)CrossRef Calheiros, R.N., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Pract. Exp. J. 41(1), 23–50 (2011)CrossRef
10.
Zurück zum Zitat Jianhua, G.U., Jinhua, H.U., Zhao, T., et al.: A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J. Comput. 7(1), 42–52 (2012) Jianhua, G.U., Jinhua, H.U., Zhao, T., et al.: A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J. Comput. 7(1), 42–52 (2012)
11.
Zurück zum Zitat Shen, J., Yuan, S.: QoS-aware peer services selection using ant colony optimisation. In: Abramowicz, W., Flejter, D. (eds.) BIS 2009. LNBIP, vol. 37, pp. 362–374. Springer, Heidelberg (2009)CrossRef Shen, J., Yuan, S.: QoS-aware peer services selection using ant colony optimisation. In: Abramowicz, W., Flejter, D. (eds.) BIS 2009. LNBIP, vol. 37, pp. 362–374. Springer, Heidelberg (2009)CrossRef
12.
Zurück zum Zitat Zohar, Y., Gafni, A., Morris, J., et al.: Eucalyptus plantations in Israel: an assessment of economic and environmental viability. New Forest. J. 36(2), 135–157 (2008)CrossRef Zohar, Y., Gafni, A., Morris, J., et al.: Eucalyptus plantations in Israel: an assessment of economic and environmental viability. New Forest. J. 36(2), 135–157 (2008)CrossRef
13.
Zurück zum Zitat Xu, J., Fortes, J., et al.: Multi-objective virtual machine placement in virtualized data center environments. In: CGCC, pp. 179–188 (2010) Xu, J., Fortes, J., et al.: Multi-objective virtual machine placement in virtualized data center environments. In: CGCC, pp. 179–188 (2010)
14.
Zurück zum Zitat Veldhuizen, V., et al.: Multi-objective evolutionary algorithms: classifications, analyses, and new innovations. Evol. Comput. 8(2), 125–147 (1999)CrossRef Veldhuizen, V., et al.: Multi-objective evolutionary algorithms: classifications, analyses, and new innovations. Evol. Comput. 8(2), 125–147 (1999)CrossRef
15.
Zurück zum Zitat Schott, J.R., et al.: Fault tolerant design using single and multi-criteria genetic algorithm optimization. massachusetts Inst. Technol. 11(2), 25–47 (1995)MathSciNet Schott, J.R., et al.: Fault tolerant design using single and multi-criteria genetic algorithm optimization. massachusetts Inst. Technol. 11(2), 25–47 (1995)MathSciNet
Metadaten
Titel
Multi-objective Ant Colony Optimization Algorithm Based on Load Balance
verfasst von
Liwen Zhu
Ruichun Tang
Ye Tao
Meiling Ren
Lulu Xue
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-48671-0_18