Service Oriented Architecture (SOA) has become a new software development paradigm because it provides a flexible framework that can help reduce development cost and time. SOA also promises loosely coupled, interoperable, and composable services.
In order to maximize these benefits, many researchers have focused on service composition techniques, especially in terms of providing quality of services (QoS) to consumers in a dynamic environment. In current literature, many approaches, such as the Genetic Algorithm, Integer Programming, and the Pinsinger Algorithm approaches, have been proposed for service compositions to provide quality of services to consumers.
However, these approaches are inefficient when any problem occurs during service executions since the problem causes the current execution stop, and service rebinding is required for the unexecuted path. In addition, even if a better service is discovered, it cannot be easily replaced in these approaches because replacing a single service causes a problem on global QoS constraints.
In this paper, we focus on these problems by proposing a tree-based algorithm in order to provide optimal services to consumers consistently and efficiently even when the status of selected services have changed. As a result, consumers can always use the optimal services of high qualities.
Service Oriented Architecture (SOA)는 새로운 소프트웨어 개발 방법론으로 떠오르고 있다. 그 이유는 SOA는 개발시간과 비용을 줄일 수 있는 프레임워크를 제공하기 때문이며, 또한 SOA는 서비스들 간의 상호의존성을 낮추어 독립적인 서비스의 개발을 용이하게 하며 이 서비스들 간의 커뮤니케이션을 규격화함으로써 서비스의 통합을 쉽게 도와준다. 이러한 SOA의 장점을 극대화하기 위하여, 많은 연구자들이 서비스 통합에 대해 연구하고 있다. 특히 서비스를 통합한 후에 어떻게 하면 다이내믹한 환경에서 좋은 품질의 서비스를 지속적으로 제공해 줄 수 있을까에 대한 분야에서 많은 연구가 진행되고 있다. 현재 서비스 통합 기술로서 유전자 알고리즘 (Genetic Algorithm), 인티져 프로그래밍 (Integer Programming) 그리고 피싱거 알고리듬 (Pisinger Algorithm) 방법 등이 제안되었다. 하지만 이러한 방법론은 서비스 사용 시 어떤 부분에서 오류가 발생했을 때 현재 서비스의 사용을 멈추고 아직 실행되지 않은 서비스들을 확인하고 그 서비스들에 의해서 리바인딩 (re-binding) 을 하게 된다. 즉 실행되지 않은 부분에 대해서 서비스 통합을 다시 실행을 한다. 게다가 이러한 방법론들은 더 품질 좋은 서비스가 새롭게 발견되어도 기존의 사용하던 서비스들이 문제를 일으키지 않는 한 새로운 서비스를 고려하지 않는다. 그 이유는 이러한 방법론들은 전체 합해진 QoS를 고려하여 선택이 되어지기 때문에 하나의 서비스만 새롭게 바꾸어 줄 수가 없다. 만약에 하나의 서비스만 대체가 되어 버린다면 이는 전체 요구된 QoS를 만족시키지 않을 수가 있다. 그리고 만약 새로운 서비스를 받아들인다면 서비스 통합이 프로세스가 다시 이루어져야 하기 때문에 많은 시간을 소비하게 된다. 이러한 문제점을 해결하기 위해 본 논문에서는 트리 알고리듬을 사용한 방법론을 제시하였다. 트리 알고리듬을 사용하면 전체 합해진 QoS를 고려할 필요 없이 사용자가 중점을 두고 싶은 QoS위주로 서비스를 정렬할 수 있으며, 서비스 사용 중 어떠한 문제가 발생하더라도 문제가 있는 서비스를 다른 서비스로 빠르게 대체하여 사용자가 서비스를 사용하는데 불편함이 없도록 할 수 있다. 또한 QoS를 지속적으로 모니터 하고 사용자로 하여금 쓰여진 서비스에 대해 피드백을 남기게 하여 서비스의 품질을 지속적으로 업데이트한다. 그리하여 사용자로 하여금 객관적인 QoS정보를 얻어볼 수 있도록 한다. 이로써 사용자는 좋은 품질의 서비스를 지속적으로 사용할 수가 있다.
