Evolutionary Multi-Objective Optimization for Web Service Location Allocation Problem

Boxiong Tan,Hui Ma,Yi Mei,Mengjie Zhang
DOI: https://doi.org/10.1109/tsc.2018.2793266
IF: 11.019
2021-03-01
IEEE Transactions on Services Computing
Abstract:With the ever increasing number of functionally similar web services being available on the Internet, the market competition is becoming intense. Web service providers (WSPs) realize that good Quality of Service (QoS) is a key of business success and low network latency is a critical measurement of good QoS. Because network latency is related to location, a straightforward way to reduce network latency is to allocate services to proper locations. However, Web Service Location Allocation Problem (WSLAP) is a challenging task since there are multiple objectives potentially conflicting with each other and the solution search space has a combinatorial nature. In this paper, we consider minimizing the network latency and total cost simultaneously and model the WSLAP as a multi-objective optimization problem. We develop a new PSO-based algorithm to provide a set of trade-off solutions. The results show that the new algorithm can provide a more diverse range of solutions than the compared three well known multi-objective optimization algorithms. Moreover, the new algorithm performs better especially on large problems.
computer science, information systems, software engineering
What problem does this paper attempt to address?