• 정보처리학회논문지D
• /
• 제19D권4호
• /
• pp.299-306
• /
• 2012

웹 서비스 합성은 기존 단일 서비스들을 합성해서 제공하는 방식으로, 사용자의 다양한 요구를 만족시키기 위해서 새로운 웹 서비스를 만들기보다는 재사용과 효율성 측면에서 고려되고 있다. 그러나 유사 기능을 제공하지만 다른 서비스 품질을 제공하는 서비스의 수가 증가함에 따라, 서비스 합성 문제는 사용자의 전역 제약 조건과 합성서비스의 QoS를 만족시키기 위해서 어떤 구성 서비스들을 선택해야 하는지에 대한 선택 문제가 되었다. 합성 서비스의 수행은 구성 서비스의 수행에 의해 결정되므로, 합성 서비스에 포함될 구성 서비스 선택을 위해서는 가격, 지속성, 응답시간과 같은 QoS에 대한 고려는 필수적이다. 본 논문에서는 합성 서비스 선택 시 QoS를 고려한 기법으로 합성 유전자 알고리즘을 적용하였다. 유전자 알고리즘에 지역 탐색 방법을 결합하여 빠른 시간 안에 합성 서비스의 전반적인 QoS뿐만 아니라 구성 서비스의 품질을 향상 시킬 수 있는 서비스 선택 기법을 제시한다. 본 연구는 실제 웹상에 존재하는 실제 데이터를 이용하여 서비스 증가에 따른 시간 측정 및 최적화 정도를 비교 분석을 통해 선택 알고리즘의 유효성을 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권12호
• /
• pp.5231-5248
• /
• 2016

As a service-oriented paradigm, web service composition has obtained great attention from both academia and industry, especially in the area of cloud service. Nowadays more and more web services providing the same function but different in QoS are available in cloud, so an important mission of service composition strategy is to select the optimal composition solution according to QoS. Furthermore, the selected composition solution should satisfy the service level agreement (SLA) which defines users' request for the performance of composite service, such as price and response time. A composite service is feasible only if its QoS satisfies user's request. In order to obtain composite service with the optimal QoS and avoid SLA violations simultaneously, in this paper we first propose a QoS evaluation method which takes the SLA satisfaction into account. Then we design a service selection algorithm based on our QoS evaluation method. At last, we put forward a parallel running strategy for the proposed selection algorithm. The simulation results show that our approach outperforms existing approaches in terms of solutions' optimality and feasibility. Through our running strategy, the computation time can be reduced to a large extent.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.1260-1281
• /
• 2015

As the number of services available on the Web increases, it is vital to be able to identify which services can be trusted. Since there can be an extremely large number of potential services that offer similar functionality, it is challenging to select the right ones. Service requestors have to decide which services closelysatisfy their needs, and theymust worry about the reliability of the service provider. Although an individual service can be trusted, a composed service is not guaranteed to be trustworthy. In this paper, we present a trust model that supports service discovery and composition based on trustworthiness. We define a method to evaluate trust in order to discover trustworthy services. We also provide a method to perform trust estimation for dynamic service composition, and we present results of two experiments. The proposed model allows for service requestors to obtain the most trustworthy services possible. Our mechanism uses direct and indirect user experience to discover the trustworthiness of the services and service providers. Moreover, composing services based on quantitative trust measurements will allow for consumers to acquire a highly reliable service that meet their quality and functional requirements.

• 정보처리학회논문지D
• /
• 제16D권5호
• /
• pp.737-746
• /
• 2009

SOA의 출현은 비즈니스 및 IT 환경에 많은 영향을 주었고 학계 및 산업에서 많은 연구가 진행 중이다. 향후 서비스는 폭발적으로 증가할 것이며, 서비스를 컴포지션하여 비즈니스 기회를 창출하고 IT는 이를 지원할 것이다. 그러나 컴포지션의 대상이 되는 서비스를 선정하는 연구는 부족한 실정이다. 본 연구는 서비스 컴포지션 대상을 선정하는 프레임워크를 제안하는 것이며, 선정 방법으로는 Analytic Hierarchy Process 기법을 활용한다. 본 연구의 결과는 서비스 조합시 서비스의 기능/비기능 속성을 반영하고 다양한 이해당사자의 관점과 다수 선정 기준을 적용 하여 서비스 선정을 가능하게 하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3293-3311
• /
• 2015

Cloud services are required to be composed as a single service to fulfill the workflow applications. Service composition in Cloud raises new challenges caused by the diversity of users with different QoS requirements and vague preferences, as well as the development of cloud computing having geographically distributed characteristics. So the selection of the best service composition is a complex problem and it faces trade-off among various QoS criteria. In this paper, we propose a Cloud service composition approach based on evolutionary algorithms, i.e., NSGA-II and MOPSO. We utilize the combination of multi-objective evolutionary approaches and Decision-Making method (AHP) to solve Cloud service composition optimization problem. The weights generated from AHP are applied to the Crowding Distance calculations of the above two evolutionary algorithms. Our algorithm beats single-objective algorithms on the optimization ability. And compared with general multi-objective algorithms, it is able to precisely capture the users' preferences. The results of the simulation also show that our approach can achieve a better scalability.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.127-129
• /
• 2003

시멘틱 웹 서비스의 최종적인 목표는 네트웍으로 연결된 프로그램들과 장치들이 사람의 명령 없이 긴밀하게 상호작용 하는 것이다. 시멘틱 웹은 정보의 의미를 알 수 있는 프레임워크를 연구하였는데, 이는 인공지능을 기반으로 하는 RDF. RDFS, DAML+OIL, OWL등의 언어를 기반으로 하여 연구되었다 시멘틱 웹 커뮤니티에서는 웹의 정보 뿐 아니라 서비스에도 정확한 의미를 부여하기 위해서 DAML+OIL 온톨로지 기반의 새로운 기술인 DAML-S 온톨로지 기술을 제안하였다. DAML-S는 Service. Service Profile. Service Model. Service Grounding의 4개의 상위 온톨로지로 구성되는데, 특히 Service Profile, Service Model 온톨로지와 인스턴스를 이용하여 사용자의 요구에 적합한 서비스 검색과 Composition01 가능하다. 사용자의 요구가 atomic 서비스가 아닌 여러 atomic 서비스들을 함께 이용해야 하는 경우에는 시멘틱 웹 서비스 검색 시스템 외에 추가적인 웹 서비스 Composer가 필요하게 된다. 본 논문에서는 사용자의 요구로부터 필요한 웹 서비스 chain을 구성함에 있어서 사람이 개입하지 않는 STRIPS 타입의 자동 웹 서비스 Composer를 제안한다.

• 한국멀티미디어학회논문지
• /
• 제18권9호
• /
• pp.1091-1097
• /
• 2015

Internet-of-Things (IoT) becomes one of the most promising future paradigms, which foresees enormous amounts of interoperable things and heterogeneous services. The goal of IoT is to enable all things connected and brings all kinds information and services to people. However, such a great deal of information may lead to cognitive overload or restrain in productivity of people. Thus, it is a necessity to build intelligent mechanisms to assist people in accessing the information or services they needed in a proactive manner. Most of previous related mechanisms are built on well-defined web services and lack of consideration of constrained resources. This paper suggests a services composition method by adapting a hierarchical model, which is a graph-based model composed of four layers: Context Layer, Event Layer, Service Layer and Device Layer. With a such multi-layer graph, service composition can be achieved by the iteration of layer by layer. Then, to evaluate the effectiveness of this proposed hierarchical model, a real-life emergency response dataset is applied and the experimental results are composed with the general probabilistic method and indicate that the proposed method is help for compositing multiple services while considering given context and constrained resources.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권5호
• /
• pp.394-405
• /
• 2004

웹 서비스 자동화를 위해서는 웹 서비스 자동발견(Automatic Web Services Discovery) 기능, 자동 실행(Automatic Web Services Execution), 자동 구성과 상호운용(Automatic Web Services Composition and Interoperation)이 가능해야 한다. 본 연구에서는 웹 서비스 합성(Web Services Composition)에 중점을 둔다. 웹 서비스의 입력 및 출력 정보를 비롯하여 프리컨디션(precondition), 포스트컨디션(postcondition), 웹 서비스 제공자 정보, 웹 서비스 위치 정보 등과 같은 웹 서비스 기본 사항들과 웹 서비스 합성을 의미 기반으로 수행하기 위한 웹 서비스의 수행(action)타입, 서비스 객체(object)와 같은 의미적 요소들을 온톨로지(ontology)를 이용하여 기술한다. 그러므로 기존의 WSDL(Web Service Description Language)이 한계점을 드러냈던 서비스에 대한 의미 정보 기술이 가능하다 또한, 웹 서비스간의 의미적 상호운용을 지원함으로써 자연스럽게 내부 또는 외부의 이질적인 어플리케이션간의 통합 서비스를 제공하고 새로운 비즈니스 시스템과의 통합도 자동적으로 이루어지게 하는 웹 서비스 합성 시스템 Genie를 개발한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 춘계학술발표대회
• /
• pp.674-675
• /
• 2010

Since in web service composition, the same service may be offered by different providers with different Quality of Services (QoS) attributes, selection criteria are needed to select which Web Services will be considered for composition. Location of provider can be one of these criteria and intends to decrease the number of remote interactions between providers as well as reducing waiting time of service consumer. Therefore in this paper, we present technique for composing web services according to their location by semantically describing customer's goals and provider's web service capability by means of carefully designed ontology and logical expression.

• 한국지능시스템학회논문지
• /
• 제18권2호
• /
• pp.175-182
• /
• 2008

웹서비스와 상황인식서비스는 사용자의 요구에 따라 많은 종류의 서비스를 제공할 수 있어야 한다. 사용자의 요구는 날로 다양해지고 있고 그에 발맞추어 다양한 종류의 서비스들이 서비스 제공 업체에 의해 새롭게 시장에 등장하고 있다. 하지만 사용자의 새로운 요청에 맞추어 새로운 서비스를 생산하거나 일부 사용자의 요구 때문에 새로운 서비스를 만드는 것은 비효율적이다. 그래서 최근에는 유저의 다양한 요청에 보다 유연하게 대응할 수 있는 기술들에 대한 연구가 이루어지고 있다. 그 중 단일 서비스의 조합을 통해 복합서비스를 제공할 수 있는 서비스 컴포지션이라는 기술이 주목을 받고 있다. 하지만, 기존 연구들은 다소 늦은 처리속도로 인해 빠른 응답이 필요한 실시간 상황인식서비스에는 부적합하다. 그래서 본 논문은 사례기반추론을 이용하여 기존 방법보다 빠른 서비스 컴포지션을 구현하는 방법을 제안한다. 그리고 제안하는 알고리즘을 검증하기 위해 사용자에게 이동서비스와 구매정보서비스를 이용하여 사용자의 이동 및 구매 요구를 만족하는 조합을 찾아주는 물건 구매 서비스 서비스를 구현하고 이 구현된 물건 구매 도우미 서비스에 제안하는 알고리즘과 기존 서비스 컴포지션 기법을 적용하여 각 알고리즘의 성능을 비교분석 한다.