Date of Award

2011

Publisher

North Dakota State University

Document Type

Thesis

Degree Awarded

Master of Science (MS)

Program

Computer Science

Department

Computer Science

College

Engineering

Faculty Advisor

Ludwig, Simone

Description

Automated vVeb service composition is becoming an increasingly important research topic. It describes the automatic process of composing atomic services into a chain of services that provide a specific functionality that could not be achieved by atomic services alone. A service-oriented environment is dynamic in nature, meaning that services come online and go offiine, services change their functionality, etc. Current classical AI planning techniques suffer from the assumption of deterministic behavior of \Veb services and require execution monitoring for service failures. To address this concern, Partially Observable Markov Decision Processes (POMDP) in workflow composition has been used. POMDPs provide a powerful mathematical framework for planning and decision making in noisy and/ or dynamic environments. PO:\1DPs have been widely used to model many real-world problems. This thesis develops, implements and analyzes the suitability of the POMDP approach to the Web service composition problem. iii

Rights

NDSU policy 190.6.2

Rights Link

https://www.ndsu.edu/fileadmin/policy/190.pdf

Handle Identifier

https://hdl.handle.net/10365/33454

Download

Share

COinS