본문 바로가기
  • Home

Behavior-level Service Composition by Variable Abstraction

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2019, 24(9), pp.59-67
  • DOI : 10.9708/jksci.2019.24.09.059
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science
  • Received : May 8, 2019
  • Accepted : June 17, 2019
  • Published : September 30, 2019

KIL, HYUNYOUNG 1

1한국항공대학교

Accredited

ABSTRACT

The service composition based on Service-Oriented Architecture(SOA) can make us view various machines or its functionalities in the Web or Internet-of-Things environment as 'service', and efficiently create new value-added services that users want by compositing different services if there is no service to satisfy the client. The service composition problem with respect to behavioral descriptions deals with the automatic synthesis of a coordinator service that controls a set of services to reach a goal state. Despite its importance, however, solving the service composition problem with only partial observations remains to be doubly exponential in the number of variables in service descriptions, rendering any attempts to compute an exact solution for modest size impractical. Toward this challenge, in this paper, we propose novel approximation-based approaches using abstraction methods. We empirically validate that our proposals can solve realistic problems efficiently.

Citation status

* References for papers published after 2023 are currently being built.

This paper was written with support from the National Research Foundation of Korea.