Please wait a minute...
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (3): 221-238    DOI: 10.1631/jzus.C1000031
    
A self-optimizing QoS-aware service composition approach in a context sensitive environment
Yuan-hong Shen, Xiao-hu Yang*
School of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China
Download:   PDF(247KB)
Export: BibTeX | EndNote (RIS)      

Abstract  QoS-aware service composition is aimed to maximize the global QoS of a composite service when selecting candidate services. In a context sensitive service execution environment in pervasive computing, the context information for service composition is not static: device, policy, and user constraints, and QoS requirements may change, new services may be deployed, old ones withdrawn, or existing ones change their QoS parameters. This results in the current service composition plan failing or its QoS degrading from the optimum. In this paper, a runtime self-optimizing service composition framework is proposed. An implementation of a prototype for this framework is presented, addressing the issues of reducing extra delay while increasing global QoS in service composition in a dynamic context environment. Three service re-plan algorithms are compared that can be used in dynamic context environment, i.e., minimal-conflict hill-climbing repair genetic algorithm (MCHC-repair GA), an improved penalty-based GA, and our multi-population conflicts sorted repair genetic algorithm (MP-CS-repair GA), as well as three kinds of service composition mechanisms—with backup, without backup, and our context-aware service re-selection mechanisms. The results show that our MP-CS-repair GA and context-aware service re-selection method can reduce more extra delay while acquiring a higher global QoS for the composite service in a context sensitive environment. This context-aware service re-selection mechanism also shows some adaptability to different context change frequencies and user requirements for reducing computation cost in the self-optimizing process.

Key wordsService composition      Quality of service (QoS)      Context      Repair genetic algorithm      Self-optimizing     
Received: 21 February 2010      Published: 09 March 2011
CLC:  TP31  
Cite this article:

Yuan-hong Shen, Xiao-hu Yang. A self-optimizing QoS-aware service composition approach in a context sensitive environment. Front. Inform. Technol. Electron. Eng., 2011, 12(3): 221-238.

URL:

http://www.zjujournals.com/xueshu/fitee/10.1631/jzus.C1000031     OR     http://www.zjujournals.com/xueshu/fitee/Y2011/V12/I3/221


A self-optimizing QoS-aware service composition approach in a context sensitive environment

QoS-aware service composition is aimed to maximize the global QoS of a composite service when selecting candidate services. In a context sensitive service execution environment in pervasive computing, the context information for service composition is not static: device, policy, and user constraints, and QoS requirements may change, new services may be deployed, old ones withdrawn, or existing ones change their QoS parameters. This results in the current service composition plan failing or its QoS degrading from the optimum. In this paper, a runtime self-optimizing service composition framework is proposed. An implementation of a prototype for this framework is presented, addressing the issues of reducing extra delay while increasing global QoS in service composition in a dynamic context environment. Three service re-plan algorithms are compared that can be used in dynamic context environment, i.e., minimal-conflict hill-climbing repair genetic algorithm (MCHC-repair GA), an improved penalty-based GA, and our multi-population conflicts sorted repair genetic algorithm (MP-CS-repair GA), as well as three kinds of service composition mechanisms—with backup, without backup, and our context-aware service re-selection mechanisms. The results show that our MP-CS-repair GA and context-aware service re-selection method can reduce more extra delay while acquiring a higher global QoS for the composite service in a context sensitive environment. This context-aware service re-selection mechanism also shows some adaptability to different context change frequencies and user requirements for reducing computation cost in the self-optimizing process.

关键词: Service composition,  Quality of service (QoS),  Context,  Repair genetic algorithm,  Self-optimizing 
[1] Zhong-lin YE, Hai-xing ZHAO. Syntactic word embedding based on dependency syntax and polysemous analysis[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(4): 524-535.
[2] Shu-you ZHANG, Ye GU, Xiao-jian LIU, Jian-rong TAN. A knowledge push technology based on applicable probability matching and multidimensional context driving[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(2): 235-245.
[3] Dhabaleswar PANDA, Xiao-yi LU, Hari SUBRAMONI. Networking and communication challenges for post-exascale systems[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(10): 1230-1235.
[4] Zhao-yun CHEN , Lei LUO, Da-fei HUANG , Mei WEN , Chun-yuan ZHANG. Exploiting a depth context model in visual tracking with correlation filter[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(5): 667-679.
[5] Jin-song Su, Xiao-dong Shi, Yan-zhou Huang, Yang Liu, Qing-qiang Wu, Yi-dong Chen, Huai-lin Dong. Topic-aware pivot language approach for statistical machine translation[J]. Front. Inform. Technol. Electron. Eng., 2014, 15(4): 241-253.
[6] Kai Huang, De Ma, Rong-jie Yan, Hai-tong Ge, Xiao-lang Yan. High throughput VLSI architecture for H.264/AVC context-based adaptive binary arithmetic coding (CABAC) decoding[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(6): 449-463.
[7] Bahareh Zibanezhad, Kamran Zamanifar, Razieh Sadat Sadjady, Yousef Rastegari. Applying gravitational search algorithm in the QoS-based Web service selection problem[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(9): 730-742.
[8] Chao Huang, Jian-ling Sun, Xin-yu Wang, Yuan-jie Si. Minimal role mining method for Web service composition[J]. Front. Inform. Technol. Electron. Eng., 2010, 11(5): 328-339.