Open Access Open Access  Restricted Access Subscription or Fee Access

An Architecture for Finite State Machine Based Web Service Composition

M. Thirumaran, P. Dhavachelvan, S. Abarna


As the emergence of service-oriented architecture provides a major boost for e-commerce agility, the number of available Web services is rapidly increasing. However, when there are a large number of Web services available and no single Web service satisfies the given request, one has to compose multiple web services to fulfill the goal. Web services composition refers to the process of collaborating the heterogeneous web services. Even though there are many web service composition methods exist, there is no simple, standard and scalable architecture which primarily aims to satisfy the need of user request at present. This paper presents a model of web services composition by using Finite State Machine (FSM) techniques which enables to provide effective and scalable solution for service composition by generating request satisfiable deterministic paths. FSMWC targets functional, service specific and QoS attributes which when given an information goal, attempts to find all services capable of providing the desired information. We present a model for FSM based Web Service Composition (FSMWC) and evaluate the efficiency and effectiveness of FSMWC.


FSM – Finite State Machine, WSCA – Web Service Composition Algorithm. QoS – Quality of Service.

Full Text:



Pat. P.W.Chan, Michael R. Lyu. Dynamic Web Service Composition: A New Approach in Building Reliable Web Service. 22nd International Conference on Advanced Information Networking and Applications.

Haibo Zhao, Prashant Doshi. Towards Automated RESTful Web Service Composition. 2009 IEEE International Conference on Web Services.

Aniss Alkamari, Hafedh Mili, Abdel Obaid. Signature-Based Composition of Web Services. 2008 International MCETECH Conference on e-Technologies.

Yaojun Han, Xuemei Luo. Composition and Reduction of Web Service Based on Dynamic Timed Colored Petri Nets. 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

Wen-Yau Liang. Apply Rough Set Theory. 22nd International Conference on Advanced Information Networking and Applications.

Xitong Li, Stuart Madnick, Hongwei Zhu, Yushun Fan. An Approach to Composing Web Services with Context Heterogeneity. 2009 IEEE International Conference on Web Services.

Srividya Kona, Ajay Bansal, Gopal Gupta, Thomas D. Hite. Semantics-Based Web Service Composition Engine. The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services(CEC-EEE 2007).

Fang Qiqing, Peng Xiaoming , Liu Qinghua , Hu Yahui. A Global QoS Optimizing Web Services Selection Algorithm based on MOACO for Dynamic Web Service Composition. 2009 International Forum on Information Technology and Applications.

Yanlong Zhai, Hongyi Su, Shouyi Zhan. A Reflective Framework to Improve the Adaptability of BPEL-based Web Service Composition. 2008 IEEE International Conference on Services Computing.

San-Yih Hwang. Dynamic Web Service Selection for Reliable Web Service Composition. IEEE Transactions On Services Computing, Vol. 1, No. 2, April-June 2008.

Bin Xu, Tao Li, Zhifeng Gu, Gang Wu. Quick Web Service Discovery and Composition in SEWSIP.Proceedings of the 8th IEEE International Conference on E-Commerce Technology and the 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE’06).

Aijun Jiang, Xiaoyong Mei, Shixian Li, Fudan Zheng. A QoS-based Tool Framework for Developing Composite Web Services. 2008 International Symposium on Information Science and Engineering.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.