Self-adaptive web service composition based on stochastic context-free grammar

Guoqiang Li; Lejian Liao; Dandan Song; Zhenling Zhang

doi:10.1109/ICEBE.2014.33

Self-adaptive web service composition based on stochastic context-free grammar

Guoqiang Li^*, Lejian Liao, Dandan Song, Zhenling Zhang

^*Corresponding author for this work

School of Computer Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	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
Editors	Yinsheng Li, Xiang Fei, Kuo-Ming Chao, Jen-Yao Chung
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	139-144
Number of pages	6
ISBN (Electronic)	9781479965632
DOIs	https://doi.org/10.1109/ICEBE.2014.33
Publication status	Published - 10 Dec 2014
Event	11th IEEE International Conference on E-Business Engineering, ICEBE 2014 - Guangzhou, China Duration: 5 Nov 2014 → 7 Nov 2014

Publication series

Name	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

Conference

Conference	11th IEEE International Conference on E-Business Engineering, ICEBE 2014
Country/Territory	China
City	Guangzhou
Period	5/11/14 → 7/11/14

Keywords

Service-oriented Architecture
Stochastic Context-free Grammar
Stochastic Finite Automaton
self-adaptive service composition

Access to Document

10.1109/ICEBE.2014.33

Cite this

Li, G., Liao, L., Song, D., & Zhang, Z. (2014). Self-adaptive web service composition based on stochastic context-free grammar. In Y. Li, X. Fei, K.-M. Chao, & J.-Y. Chung (Eds.), 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 (pp. 139-144). Article 6982071 (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). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICEBE.2014.33

Li, Guoqiang ; Liao, Lejian ; Song, Dandan et al. / Self-adaptive web service composition based on stochastic context-free grammar. 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. editor / Yinsheng Li ; Xiang Fei ; Kuo-Ming Chao ; Jen-Yao Chung. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 139-144 (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).

@inproceedings{6fcd396404bc46238055f6504b54d15d,

title = "Self-adaptive web service composition based on stochastic context-free grammar",

abstract = "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.",

keywords = "Service-oriented Architecture, Stochastic Context-free Grammar, Stochastic Finite Automaton, self-adaptive service composition",

author = "Guoqiang Li and Lejian Liao and Dandan Song and Zhenling Zhang",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 11th IEEE International Conference on E-Business Engineering, ICEBE 2014 ; Conference date: 05-11-2014 Through 07-11-2014",

year = "2014",

month = dec,

day = "10",

doi = "10.1109/ICEBE.2014.33",

language = "English",

series = "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",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "139--144",

editor = "Yinsheng Li and Xiang Fei and Kuo-Ming Chao and Jen-Yao Chung",

booktitle = "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",

address = "United States",

}

Li, G, Liao, L, Song, D & Zhang, Z 2014, Self-adaptive web service composition based on stochastic context-free grammar. in Y Li, X Fei, K-M Chao & J-Y Chung (eds), 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., 6982071, 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, Institute of Electrical and Electronics Engineers Inc., pp. 139-144, 11th IEEE International Conference on E-Business Engineering, ICEBE 2014, Guangzhou, China, 5/11/14. https://doi.org/10.1109/ICEBE.2014.33

Self-adaptive web service composition based on stochastic context-free grammar. / Li, Guoqiang; Liao, Lejian; Song, Dandan et al.
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. ed. / Yinsheng Li; Xiang Fei; Kuo-Ming Chao; Jen-Yao Chung. Institute of Electrical and Electronics Engineers Inc., 2014. p. 139-144 6982071 (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).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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

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 -

Li G, Liao L, Song D, Zhang Z. Self-adaptive web service composition based on stochastic context-free grammar. In Li Y, Fei X, Chao KM, Chung JY, editors, 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. Institute of Electrical and Electronics Engineers Inc. 2014. p. 139-144. 6982071. (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). doi: 10.1109/ICEBE.2014.33

Self-adaptive web service composition based on stochastic context-free grammar

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this