| ¡¡ | Chinese Journal of Computers Full Text |
| Title | Service-Correlation Aware Service Selection for Composite Service |
| Authors | YE Shi-Yang1),2) WEI Jun2) LI Lei1),2) HUANG Tao1),2) |
| Address | 1)(Department of Computer Science and Technology, University of Science and Technology of China, Beijing 230027) 2)(Technology Center of Software Engineering, Institute of Software, Chinese Academy of Sciences, Beijing 100190) |
| Year | 2008 |
| Issue | No.8(1383¡ª1397) |
| Abstract & Background | Abstract In service oriented application, value-added service is composed of some component services which are selected from the candidate services. However, in current service selection model, the QoS of a candidate service is independent from other candidate services. Therefore, current service selection approaches can¡¯t deal with the situation in which the QoS of a candidate service has a correlation with other candidate services. This paper presents a systematic approach to construct the service-correlation aware QoS description to characterize the QoS dependence of an individual service on the other related services. Based on this model, it also proposes service correlation aware selection approaches for above situation, including integer programming based selection approach for optimal solution and heuristic based selection approach for sub-optimal solution. A case study is conducted and demonstrates the applicability of the proposed approach. Experiment results indicate that, based on the service correlation aware QoS description model, the QoS of composite service through integer programming based selection approach reach an obviously high level, and a sub-optimal QoS of composite service can be gained efficiently through the heuristic based selection approach. Keywords composite service; service selection; quality of service; service-correlation Background This research is supported by the National Natural Science Foundation of China under grant No.60673112, National Basic Research Program of China (973 Program) under grant No.2002CB312005 and the National High Technology Research and Development Program (863 Program) under Grand Nos.2006AA01Z163, 2006AA01Z19B. These projects put emphasis on Service Oriented Computing and Quality of Service(QoS) research. In Service Oriented Computing, applications can be composed of some Web services. QoS is a main concern for the users of this kind of applications. The authors try to improve the QoS of applications with service correlations through service selection approach. A Integer Programming based approach and a Heuristic based approach are proposed in this paper. This work would be solid progress to improve the QoS of service oriented applications. |