DH4SS: A distributed heuristic for QoS-based service selection

This paper studies the problem of Quality of Service (QoS)-based service selection in distributed QoS management environments where QoS data are maintained by distributed QoS registries. We propose DH4SS, a distributed heuristic service selection approach to solve the problem efficiently while avoiding massive data delivery and protecting data privacy in large scale cross-organisational applications. The basic idea is to decompose the global optimisation problem into local problems, then perform local selection in each QoS registry, and finally conduct centralised optimisation. Experimental results show that DH4SSperforms efficiently with high approximation ratios and fits well with distributed QoS management environments.