TY - GEN
T1 - Self-adaptive web service composition based on stochastic context-free grammar
AU - Li, Guoqiang
AU - Liao, Lejian
AU - Song, Dandan
AU - Zhang, Zhenling
N1 - Publisher Copyright:
© 2014 IEEE.
PY - 2014/12/10
Y1 - 2014/12/10
N2 - We propose to model the adaptation of the service composition using the Stochastic Context-free Grammar (SCFG) in the loosely coupled and interoperable Service-Oriented Architecture. According to our approach, every concrete composition is regarded as an instantiation of the corresponding Stochastic Finite Automaton, which is regarded as the abstract composition. Analyzing the historical compositions in the users' logs, we acquire the probabilities of productions in the SCFG. And probabilistic functions are defined based on the structures of service composition. By means of incorporating the correlation degree among the services, the proper fault-handling strategy is determined using the adaptive decision algorithms. Furthermore, we demonstrate one self-adaptive framework monitoring the service composition execution. At last, the result of a case study shows our approach effectiveness.
AB - We propose to model the adaptation of the service composition using the Stochastic Context-free Grammar (SCFG) in the loosely coupled and interoperable Service-Oriented Architecture. According to our approach, every concrete composition is regarded as an instantiation of the corresponding Stochastic Finite Automaton, which is regarded as the abstract composition. Analyzing the historical compositions in the users' logs, we acquire the probabilities of productions in the SCFG. And probabilistic functions are defined based on the structures of service composition. By means of incorporating the correlation degree among the services, the proper fault-handling strategy is determined using the adaptive decision algorithms. Furthermore, we demonstrate one self-adaptive framework monitoring the service composition execution. At last, the result of a case study shows our approach effectiveness.
KW - Service-oriented Architecture
KW - Stochastic Context-free Grammar
KW - Stochastic Finite Automaton
KW - self-adaptive service composition
UR - http://www.scopus.com/inward/record.url?scp=84920724615&partnerID=8YFLogxK
U2 - 10.1109/ICEBE.2014.33
DO - 10.1109/ICEBE.2014.33
M3 - Conference contribution
AN - SCOPUS:84920724615
T3 - Proceedings - 11th IEEE International Conference on E-Business Engineering, ICEBE 2014 - Including 10th Workshop on Service-Oriented Applications, Integration and Collaboration, SOAIC 2014 and 1st Workshop on E-Commerce Engineering, ECE 2014
SP - 139
EP - 144
BT - Proceedings - 11th IEEE International Conference on E-Business Engineering, ICEBE 2014 - Including 10th Workshop on Service-Oriented Applications, Integration and Collaboration, SOAIC 2014 and 1st Workshop on E-Commerce Engineering, ECE 2014
A2 - Li, Yinsheng
A2 - Fei, Xiang
A2 - Chao, Kuo-Ming
A2 - Chung, Jen-Yao
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th IEEE International Conference on E-Business Engineering, ICEBE 2014
Y2 - 5 November 2014 through 7 November 2014
ER -