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

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.