Web service composition using markov decision processes

Authors:
Aiqiang Gao;Dongqing Yang;Shiwei Tang;Ming Zhang
Affiliations:
School of Electronics Engineering and Computer Science, Peking University, Beijing, China;School of Electronics Engineering and Computer Science, Peking University, Beijing, China;School of Electronics Engineering and Computer Science, Peking University, Beijing, China;School of Electronics Engineering and Computer Science, Peking University, Beijing, China
Venue:
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Year:
2005

Citing 10
Cited 5

An Overview of Standards and Related Technology in Web Services

Distributed and Parallel Databases
E-services: a look behind the curtain

Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A model for web services discovery with QoS

ACM SIGecom Exchanges
Web Service Composition Languages: Old Wine in New Bottles?

EUROMICRO '03 Proceedings of the 29th Conference on EUROMICRO
A framework for QoS-aware software components

WOSP '04 Proceedings of the 4th international workshop on Software and performance
QoS-Aware Middleware for Web Services Composition

IEEE Transactions on Software Engineering
Tools for design of composite Web services

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Dynamic Workflow Composition using Markov Decision Processes

ICWS '04 Proceedings of the IEEE International Conference on Web Services
Composing Web Services: A QoS View

IEEE Internet Computing
Specification and verification of data-driven web services

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

Preference-Aware Web Service Composition Using Hierarchical Reinforcement Learning

WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Indeterminacy-aware service selection for reliable service composition

Frontiers of Computer Science in China
Optimal admission control for a QoS-aware service-oriented system

ServiceWave'11 Proceedings of the 4th European conference on Towards a service-based internet
Towards proactive web service adaptation

CAiSE'12 Proceedings of the 24th international conference on Advanced Information Systems Engineering
Dynamic service selection with end-to-end constrained uncertain qos attributes

ICSOC'12 Proceedings of the 10th international conference on Service-Oriented Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper discusses a method for dynamic web service composition, which is based on Markov Decision Processes (MDP). It is defined on the base of QoS description and addresses the issue of selecting web services for the purpose of their composition. Web service composition patterns including sequential, conditional, parallel and iterative are modeled in MDP. Two computation algorithms for MDP are introduced and implemented. One is backward recursive iteration and the other is forward iteration, both called Value Iteration. Experiments are conducted to evaluate the performance of MDP methods for service composition. Experimental results show that the methods are efficient. The effect of average failure probability of service invocation on performance is also examined in this paper.