DH4SS: a distributed heuristic for QoS-based service selection

  • Authors:

  • Jing Li;Yongwang Zhao;Hailong Sun;Zibin Zheng;Dianfu Ma

  • Affiliations:

  • 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

  • Venue:
  • International Journal of Web and Grid Services
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.