Skip to main content

2017 | OriginalPaper | Buchkapitel

An Efficient Communication Aware Heuristic for Multiple Cloud Application Placement

verfasst von : Pedro Silva, Christian Perez

Erschienen in: Euro-Par 2017: Parallel Processing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

To deploy a distributed application on the cloud, cost, resource and communication constraints have to be considered to select the most suitable Virtual Machines (VMs), from private and public cloud providers. This process becomes very complex in large scale scenarios and, as this problem is NP-Hard, its automation must take scalability into consideration. In this work, we propose a heuristic able to calculate initial placements for distributed component-based applications on possibly multiple clouds with the objective of minimizing VM renting costs while satisfying applications’ resource and communication constraints. We evaluate the heuristic performance and determine its limitations by comparing it to other placement approaches, namely exact algorithms and meta-heuristics. We show that the proposed heuristic is able to compute a good solution much faster than them.

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
2.
Zurück zum Zitat Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., Silvera, E.: A stable network-aware VM placement for cloud systems. In: CCGrid (2012) Biran, O., Corradi, A., Fanelli, M., Foschini, L., Nus, A., Raz, D., Silvera, E.: A stable network-aware VM placement for cloud systems. In: CCGrid (2012)
3.
Zurück zum Zitat Chen, W., Qiao, X., Wei, J., Huang, T.: A profit-aware virtual machine deployment optimization framework for cloud platform providers. In: CLOUD (2012) Chen, W., Qiao, X., Wei, J., Huang, T.: A profit-aware virtual machine deployment optimization framework for cloud platform providers. In: CLOUD (2012)
4.
Zurück zum Zitat Deveci, M., Kaya, K., Uçar, B., Catalyurek, U.V.: Fast and high quality topology-aware task mapping. In: IPDPS (2015) Deveci, M., Kaya, K., Uçar, B., Catalyurek, U.V.: Fast and high quality topology-aware task mapping. In: IPDPS (2015)
5.
Zurück zum Zitat Fan, P., Chen, Z., Wang, J., Zheng, Z., Lyu, M.R.: Topology-aware deployment of scientific applications in cloud computing. In: CLOUD (2012) Fan, P., Chen, Z., Wang, J., Zheng, Z., Lyu, M.R.: Topology-aware deployment of scientific applications in cloud computing. In: CLOUD (2012)
6.
Zurück zum Zitat Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using ACO metaheuristic. In: Europar (2014) Ferdaus, M.H., Murshed, M., Calheiros, R.N., Buyya, R.: Virtual machine consolidation in cloud data centers using ACO metaheuristic. In: Europar (2014)
7.
Zurück zum Zitat Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79, 1230–1242 (2013)MathSciNetCrossRefMATH Gao, Y., Guan, H., Qi, Z., Hou, Y., Liu, L.: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J. Comput. Syst. Sci. 79, 1230–1242 (2013)MathSciNetCrossRefMATH
8.
Zurück zum Zitat Gu, L., Zeng, D., Guo, S., Xiang, Y., Hu, J.: A general communication cost optimization framework for big data stream processing in geo-distributed data centers. IEEE Trans. Comput. 65, 19–29 (2016)MathSciNetCrossRefMATH Gu, L., Zeng, D., Guo, S., Xiang, Y., Hu, J.: A general communication cost optimization framework for big data stream processing in geo-distributed data centers. IEEE Trans. Comput. 65, 19–29 (2016)MathSciNetCrossRefMATH
9.
Zurück zum Zitat Hyser, C., Mckee, B., Gardner, R., Watson, B.J.: Autonomic virtual machine placement in the data center. Technical report HPL-2007-189, HP Laboratories (2007) Hyser, C., Mckee, B., Gardner, R., Watson, B.J.: Autonomic virtual machine placement in the data center. Technical report HPL-2007-189, HP Laboratories (2007)
10.
Zurück zum Zitat Jammal, M., Kanso, A., Shami, A.: High availability-aware optimization digest for applications deployment in cloud. In: ICC (2015) Jammal, M., Kanso, A., Shami, A.: High availability-aware optimization digest for applications deployment in cloud. In: ICC (2015)
11.
Zurück zum Zitat Jayasinghe, D., Pu, C., Eilam, T., Steinder, M., Whally, I., Snible, E.: Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement. In: SCC (2011) Jayasinghe, D., Pu, C., Eilam, T., Steinder, M., Whally, I., Snible, E.: Improving performance and availability of services hosted on IaaS clouds with structural constraint-aware virtual machine placement. In: SCC (2011)
12.
Zurück zum Zitat Jeannot, E., Mercier, G., Tessier, F.: Process placement in multicore clusters: algorithmic issues and practical techniques. IEEE Trans. Parallel Distrib. Syst. 25, 993–1002 (2014)CrossRef Jeannot, E., Mercier, G., Tessier, F.: Process placement in multicore clusters: algorithmic issues and practical techniques. IEEE Trans. Parallel Distrib. Syst. 25, 993–1002 (2014)CrossRef
13.
Zurück zum Zitat Lucas-Simarro, J.L., Moreno-Vozmediano, R., Montero, R.S., Llorente, I.M.: Scheduling strategies for optimal service deployment across multiple clouds. Future Gener. Comput. Syst. 29, 1431–1441 (2013)CrossRef Lucas-Simarro, J.L., Moreno-Vozmediano, R., Montero, R.S., Llorente, I.M.: Scheduling strategies for optimal service deployment across multiple clouds. Future Gener. Comput. Syst. 29, 1431–1441 (2013)CrossRef
14.
Zurück zum Zitat Alicherry, M., Lakshman, T.V.: Network aware resource allocation in distributed clouds. In: INFOCOM (2012) Alicherry, M., Lakshman, T.V.: Network aware resource allocation in distributed clouds. In: INFOCOM (2012)
15.
Zurück zum Zitat Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: INFOCOM (2010) Meng, X., Pappas, V., Zhang, L.: Improving the scalability of data center networks with traffic-aware virtual machine placement. In: INFOCOM (2010)
16.
Zurück zum Zitat Nonde, L., El-Gorashi, T.E.H., Elmirghani, J.M.H.: Energy efficient virtual network embedding for cloud networks. J. Lightwave Technol. 33, 1828–1849 (2015)CrossRef Nonde, L., El-Gorashi, T.E.H., Elmirghani, J.M.H.: Energy efficient virtual network embedding for cloud networks. J. Lightwave Technol. 33, 1828–1849 (2015)CrossRef
18.
Zurück zum Zitat Silva, P., Perez, C., Desprez, F.: Efficient heuristics for placing large-scale distributed applications on multiple clouds. In: CCGrid (2016) Silva, P., Perez, C., Desprez, F.: Efficient heuristics for placing large-scale distributed applications on multiple clouds. In: CCGrid (2016)
19.
Zurück zum Zitat Spinnewyn, B., Braem, B., Latre, S.: Fault-tolerant application placement in heterogeneous cloud environments. In: CNSM (2015) Spinnewyn, B., Braem, B., Latre, S.: Fault-tolerant application placement in heterogeneous cloud environments. In: CNSM (2015)
20.
Zurück zum Zitat Yusoh, Z.I.M., Tang, M.: Clustering composite SaaS components in cloud computing using a grouping genetic algorithm. In: CEC (2012) Yusoh, Z.I.M., Tang, M.: Clustering composite SaaS components in cloud computing using a grouping genetic algorithm. In: CEC (2012)
21.
Zurück zum Zitat Zong, B., Raghavendra, R., Srivatsa, M., Yan, X., Singh, A.K., Lee, K.W.: Cloud service placement via subgraph matching. In: ICDE (2014) Zong, B., Raghavendra, R., Srivatsa, M., Yan, X., Singh, A.K., Lee, K.W.: Cloud service placement via subgraph matching. In: ICDE (2014)
Metadaten
Titel
An Efficient Communication Aware Heuristic for Multiple Cloud Application Placement
verfasst von
Pedro Silva
Christian Perez
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-64203-1_27

Premium Partner