Skip to main content
Top
Published in: Cluster Computing 2/2016

01-06-2016

A replicas placement approach of component services for service-based cloud application

Authors: Jiaxuan Wu, Bin Zhang, Lei Yang, Peng Wang, Changsheng Zhang

Published in: Cluster Computing | Issue 2/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Placement of component service replicas for service-based application (SBA) in cloud environments has become increasingly important. A SBA is usually communication topology-aware, and component service replicas possess stronger data dependency than data replicas; therefore, there are huge amounts of communication between the computer nodes that are used to place component service replicas. Because the conventional methods do not consider the communication topology of component services and the relations between computer nodes, they are not appropriate for placing component service replicas. In this paper, we propose a topological matching-based component service replicas placement method that takes into account not only the topology of SBAs but also the communication performance between different computing nodes. This method first discovers the communication topology of a SBA via multi-scale graph clustering then acquires the topology of computer nodes through spectral clustering. It then places the component service replicas by matching the above two topological structures. Comprehensive experiments are conducted by comparing the performance of our method with those of other methods based on CloudSim simulation software. The results show the effectiveness of our method for improving the performance of SBAs.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Anderson, D.P.: Boinc: a system for public-resource computing and storage. In: The fifth IEEE/ACM international workshop on grid computing, pp. 4–10 (2004). doi:10.1109/GRID.2004.14 Anderson, D.P.: Boinc: a system for public-resource computing and storage. In: The fifth IEEE/ACM international workshop on grid computing, pp. 4–10 (2004). doi:10.​1109/​GRID.​2004.​14
3.
go back to reference Boru, D., Kliazovich, D., Granelli, F., et al.: Energy-efficient data replication in cloud computing datacenters. Cluster Comput. 18, 385–402 (2015)CrossRef Boru, D., Kliazovich, D., Granelli, F., et al.: Energy-efficient data replication in cloud computing datacenters. Cluster Comput. 18, 385–402 (2015)CrossRef
5.
go back to reference 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. Softw. Pract. Exp. 41(1), 23–50 (2011) 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. Softw. Pract. Exp. 41(1), 23–50 (2011)
8.
go back to reference Ding, C., He, X.: Cluster merging and splitting in hierarchical clustering algorithms. In: The IEEE international conference on data mining, pp. 139–146 (2002). doi:10.1109/ICDM.2002.1183896 Ding, C., He, X.: Cluster merging and splitting in hierarchical clustering algorithms. In: The IEEE international conference on data mining, pp. 139–146 (2002). doi:10.​1109/​ICDM.​2002.​1183896
10.
go back to reference Ghanbari, H., Litoiu, M., Pawluk, P., et al.: Replica placement in cloud through simple stochastic model predictive control. In: The 7th IEEE international conference on cloud computing (CLOUD), pp. 80–87 (2014). doi:10.1109/CLOUD.2014.21 Ghanbari, H., Litoiu, M., Pawluk, P., et al.: Replica placement in cloud through simple stochastic model predictive control. In: The 7th IEEE international conference on cloud computing (CLOUD), pp. 80–87 (2014). doi:10.​1109/​CLOUD.​2014.​21
11.
go back to reference Hu, C., Xu, Z., et al.: Semantic link network based model for organizing multimedia big data. IEEE Trans. Emerg. Top Comput. 2(3), 376–387 (2014)CrossRef Hu, C., Xu, Z., et al.: Semantic link network based model for organizing multimedia big data. IEEE Trans. Emerg. Top Comput. 2(3), 376–387 (2014)CrossRef
12.
go back to reference Hussain, M., Abdulsalam, H.M.: Software quality in the clouds: a cloud-based solution. Cluster Comput. 17(2), 389–402 (2014)CrossRef Hussain, M., Abdulsalam, H.M.: Software quality in the clouds: a cloud-based solution. Cluster Comput. 17(2), 389–402 (2014)CrossRef
13.
go back to reference Jung, J.-K., et al.: Improved CloudSim for Simulating QoS-Based Cloud Services. Ubiquitous Information Technologies and Applications, pp. 537–545. Springer, Netherlands (2013). doi: 10.1007/978-94-007-5857-5_58 Jung, J.-K., et al.: Improved CloudSim for Simulating QoS-Based Cloud Services. Ubiquitous Information Technologies and Applications, pp. 537–545. Springer, Netherlands (2013). doi: 10.​1007/​978-94-007-5857-5_​58
14.
go back to reference Kalayci, S., Dasgupta, G., Fong, L.: Distributed and adaptive execution of condor DAGMan workflows. In: SEKE, pp. 587–590 (2010) Kalayci, S., Dasgupta, G., Fong, L.: Distributed and adaptive execution of condor DAGMan workflows. In: SEKE, pp. 587–590 (2010)
18.
go back to reference Luo, X., Xu, Z., Yu, J., Chen, X.: Building association link network for semantic link on web resources. IEEE Trans. Autom. Sci. Eng. 8(3), 482–494 (2011)CrossRef Luo, X., Xu, Z., Yu, J., Chen, X.: Building association link network for semantic link on web resources. IEEE Trans. Autom. Sci. Eng. 8(3), 482–494 (2011)CrossRef
21.
22.
go back to reference Spielman, D.: Spectral Graph Theory. Lecture Notes. Yale University, New Haven (2009) Spielman, D.: Spectral Graph Theory. Lecture Notes. Yale University, New Haven (2009)
26.
go back to reference Wada, H., Suzuki, J., Yamano, Y., et al.: Evolutionary deployment optimization for service—oriented clouds. J. Softw. Pract. Exp. 41(5), 469–493 (2011). doi:10.1002/spe.1032 CrossRef Wada, H., Suzuki, J., Yamano, Y., et al.: Evolutionary deployment optimization for service—oriented clouds. J. Softw. Pract. Exp. 41(5), 469–493 (2011). doi:10.​1002/​spe.​1032 CrossRef
27.
go back to reference Wang, H., Liu, P., Wu, J.: A QoS-aware heuristic algorithm for replica placement. In: Proceedings of the 7th IEEE/ACM international conference on grid computing, pp. 96–103 (2006). doi:10.1109/ICGRID.2006.311003 Wang, H., Liu, P., Wu, J.: A QoS-aware heuristic algorithm for replica placement. In: Proceedings of the 7th IEEE/ACM international conference on grid computing, pp. 96–103 (2006). doi:10.​1109/​ICGRID.​2006.​311003
29.
go back to reference Xu, Z., et al.: Semantic based representing and organizing surveillance big data using video structural description technology. J. Syst. Softw. 102, 217–225 (2015)CrossRef Xu, Z., et al.: Semantic based representing and organizing surveillance big data using video structural description technology. J. Syst. Softw. 102, 217–225 (2015)CrossRef
30.
go back to reference Xu, Z., et al.: Semantic enhanced cloud environment for surveillance data management using video structural description. Computing 98(1–2), 35–54 (2016)CrossRefMATHMathSciNet Xu, Z., et al.: Semantic enhanced cloud environment for surveillance data management using video structural description. Computing 98(1–2), 35–54 (2016)CrossRefMATHMathSciNet
31.
32.
go back to reference Zhao, W., Xu, X., Wang, Z.: Load balancing-based replica placement strategy in data grid system. In: The third IEEE international conference on education technology and training, pp. 314–316 (2010) Zhao, W., Xu, X., Wang, Z.: Load balancing-based replica placement strategy in data grid system. In: The third IEEE international conference on education technology and training, pp. 314–316 (2010)
33.
go back to reference Zheng, Z, Zhang, Y, Lyu, M.R.: CloudRank: a QoS-driven component ranking framework for cloud computing. In: The 29th IEEE symposium on reliable distributed systems, pp. 184–193 (2010). doi:10.1109/SRDS.2010.29 Zheng, Z, Zhang, Y, Lyu, M.R.: CloudRank: a QoS-driven component ranking framework for cloud computing. In: The 29th IEEE symposium on reliable distributed systems, pp. 184–193 (2010). doi:10.​1109/​SRDS.​2010.​29
Metadata
Title
A replicas placement approach of component services for service-based cloud application
Authors
Jiaxuan Wu
Bin Zhang
Lei Yang
Peng Wang
Changsheng Zhang
Publication date
01-06-2016
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2016
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-016-0552-2

Other articles of this Issue 2/2016

Cluster Computing 2/2016 Go to the issue

Premium Partner