A Goal-driven Approach for Adaptive Service Composition using Planning

Alternative Title
송세헌
Author(s)
Song, Seheon
Alternative Author(s)
송세헌
Advisor
김민구, 이석원
Department
정보통신전문대학원 정보통신공학과
Publisher
The Graduate School, Ajou University
Publication Year
2013-02
Language
eng
Keyword
service compositiongoal-drivenplanning
Alternative Abstract
Since users are surrounded with various devices in the dynamic and constantly changing ubiquitous computing environment, users need more adaptive and personalized application services. However, it becomes more difficult to realize users’ needs due to the ever increasing complexity of the task and the limitation of the capability of a single service. Creation of a new service on-demand to carry out more complex tasks is possible through the composition of existing services. As a result, there have been a lot of interests in defining and implementing new mechanisms for service composition in industry and academia to address challenging problems. Since ubiquitous computing environments are very dynamic and unpredictable, Artificial Intelligence planning methods are more suitable and useful to create dynamic service composition than other methods. Planning is one of the most promising techniques for the automated composition of services. In this thesis, we present a developed a goal-based approach for service composition using HTN planning method. For the easiest way of express user requirement, we consider an abstract goal description using ontology. In our system, a user requests an abstract goal in an intuitive manner and composes the requested service based on service ontology. User request is refined into primitive goal through goal refinement using semantics of ontology. Each primitive goal is an input of planner, which decompose an input into primitive task. Then, we can make a new composite service which composed of goal graph (from top-goal to sub-goals) and task graph (from top task to subtasks). The proposed architecture consists of a service request analyzer, HTN planner, service composer, and service validator. Service developer can create a new service using planning-based service composition description. We have considered a case study in the smart office domain and energy aware system domain for proving its suitability to the objectives of our service composition system. To evaluate the proposed architecture, we have carried out experiments for case studies. Experimental results show that our proposed model and architecture is good for adaptive service composition.
URI
https://dspace.ajou.ac.kr/handle/2018.oak/18177
Fulltext

Appears in Collections:
Special Graduate Schools > Graduate School of Information and Communication Technology > Department of Information and Communication > 3. Theses(Master)
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse