DOI QR코드

DOI QR Code

A Study on Service Composition Using Case-Based Reasoning

사례 기반 추론을 이용한 서비스 컴포지션 연구

  • 김건수 (성균관대학교 전자전기컴퓨터공학과) ;
  • 이동훈 (성균관대학교 전자전기컴퓨터공학과) ;
  • 박두경 (성균관대학교 전자전기컴퓨터공학과) ;
  • 이지형 (성균관대학교 전자전기컴퓨터공학과)
  • Published : 2008.04.25

Abstract

Context-aware service environment should provide many kinds of services according to users' requests. Users want a great variety of services. In response to their demands the service provider should make a new service every time. But making a new service every time may be inefficient even for a small number of users' requests. So, there are studies on how to efficiently support various and complex requests fFom users. In many researches, service compositions have lately attracted considerable attention. However, existing researches have mainly focused on Web services. So they are not proper to rapidly providing services in response to users' requests, especially In context-aware service environment. This paper proposes a rapid service composition using case-based reasoning. For evaluating the proposed algorithm we implement 'purchasing seTvice agent'. With this system, we compare our algorithm and the existing service composition algorithms.

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

Keywords

References

  1. 김재홍, 하영국, 박천수, 장민수, 이미경, 윤여훈, 손주찬, "URC를 위한 명령 분석 및 서비스 계획 기술," 전자통신 동향 분석, 제20권, 2호, pp. 67-75, 2005
  2. D. S. Nau, "SHOP2 : An HTN Planning System," Journal of Artificial Intelligence Research, pp. 379-404, 2003
  3. K. Erol, J. Hendler, D. S. Nau, "UMCP : A Sound and Complete Planning Procedure for Hierarchical Task-Network Planning," Proceeding of the 2nd International Conference on Aitificial Intelligence Planning Systems, pp. 95-102, 1994
  4. OWL-S Home Page, "http://www.daml.org/services/owl-s/1.1/overview," 2004
  5. 이재규, 전문가시스템 : 원리와 개발, 법영사, 2004
  6. O. Graciela Fragoso Diaz, R. Santaolay Salgado, I. Solis Moreno, G. Rodriguesz Ortiz, "Searching and Selecting Web Services using Case-based Reasoning," ICCSA, Vol. 3983, pp. 50-57, 2006
  7. B. Limthanmaphon, Y. Zhang, "Web Service Composition with Case-based Reasoning," Proceedings of the 14th Australasian database conference, Vol. 17, pp. 201-208, 2003
  8. B. W. Porter, R. E. Bareiss, "PROTOS : An experiment in knowledge acquisition for heuristic classification tasks," Proceedings of the 1st International Meeting on Advances in Learning, pp. 159-174, 1986
  9. N. Arshardi, I. Jurisica, "Data Mining for Case-Based Reasoning in High-Dimensional Biological Domains," IEEE Transactions on Knowledge and Data Engineering, Vol. 17, pp. 1127-1137, 2005 https://doi.org/10.1109/TKDE.2005.124
  10. Z. Li, Y. Liu, F. Li, S. Yang, "Case Base Maintenance based on Outlier Data Mining," Proceedings of the 4th International Conference on Machine Learning and Cybernetics, Vol. 5, pp. 2861-2864, 2005
  11. 현우석, "퍼지 클러스터링을 이용한 사례기반 추론의 성는 개선," 한국퍼지및지능시스템학회 학술대회지, pp. 100-103, 2002
  12. Q. Yang, J. Wu, "Enhancing the Effectiveness of Interactive Case-based Reasoning with Clustering and Decision Forests," Applied Intelligence, Vol. 14, pp. 49-64, 2001 https://doi.org/10.1023/A:1008303008006