Title page for ETD etd-01222009-165430

Document Type Master's Dissertation
Author Chan, Ka Sim May
Email ksmchan@cs.up.ac.za
URN etd-01222009-165430
Document Title Self-healing Web service composition with HTN planners
Degree MSc
Department Computer Science
Advisor Name Title
Prof T J Grant Co-Supervisor
Prof J M Bishop Supervisor
  • execution monitor
  • analyser
  • Web service composition
  • planning
  • fault taxonomy
  • HTN
  • self-healing
  • replanning
  • verification
  • sensemaking
Date 2008-09-02
Availability unrestricted

Web services have become a prominent paradigm for building of both inter and intra-enterprise business processes. These processes are composed from existing Web services based on defined requirements. Standards and techniques have been developed to aid in the dynamic composition of services. However, these approaches are limited when it comes to the handling of unexpected events.

This dissertation presents the results of experiments that investigated numerous problems related to Web service composition processes. Based on the investigation, a fault taxonomy was formulated. Faults were grouped into three broad categories, each representing a distinct problem stage. The investigation into faults gave rise to the issue of fault recovery and continued process execution. A list of requirements for self-healing Web service composition was identified, while a new self-healing cycle was exploited based on the MAPE cycle (Monitor, Analyzer, Planner, Executive). The proposed self-healing composition cycle consists of three modules: Plan Generation Module, Plan Execution Module and Failure Analysis Module. The plan execution module, consisting of the execution and run-time monitoring phases, and the failure analysis module, consisting of the analysis and sensemaking phases, were found to be vital to self-healing Web service composition. Self healing Web service composition and the goal of self-healing were achieved through the use of Hierarchical Task Network (HTN) planning systems.

ŠUniversity of Pretoria 2008

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
  dissertation.pdf 2.70 Mb 00:12:29 00:06:25 00:05:37 00:02:48 00:00:14

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.