DH4SS: a Distributed Heuristic for QoS-based Service Selection

Jing Li,Yongwang Zhao,Hailong Sun,Zibin Zheng,Dianfu Ma
DOI: https://doi.org/10.1504/ijwgs.2011.044695
2011-01-01
International Journal of Web and Grid Services
Abstract: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 DH4SS performs efficiently with high approximation ratios and fits well with distributed QoS management environments.
What problem does this paper attempt to address?