Title: DH4SS: a distributed heuristic for QoS-based service selection

Authors: Jing Li; Yongwang Zhao; Hailong Sun; Zibin Zheng; Dianfu Ma

Addresses: School of Computer Science and Engineering, Beihang University, 37 Xueyuan Road, Haidian District, Beijing 100191, China. ' School of Computer Science and Engineering, Beihang University, 37 Xueyuan Road, Haidian District, Beijing 100191, China. ' School of Computer Science and Engineering, Beihang University, 37 Xueyuan Road, Haidian District, Beijing 100191, China. ' Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong. ' School of Computer Science and Engineering, Beihang University, 37 Xueyuan Road, Haidian District, Beijing 100191, China

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.

Keywords: web services; QoS management; quality of service; service composition; service selection; privacy protection; distributed heuristics.

DOI: 10.1504/IJWGS.2011.044695

International Journal of Web and Grid Services, 2011 Vol.7 No.4, pp.388 - 409

Received: 03 Jan 2011
Accepted: 03 Mar 2011

Published online: 31 Dec 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article