DOI QR코드

DOI QR Code

Ontology-based Service Description and Overloading Method for Ubiquitous Computing

유비쿼터스 컴퓨팅을 위한 온톨로지 기반의 서비스 기술 및 오버로딩 기법

  • 이미연 (이화여자대학교 컴퓨터정보통신공학과) ;
  • 이정원 (아주대학교 전자공학부) ;
  • 박승수 (이화여자대학교 컴퓨터정보통신공학과) ;
  • 조위덕 (아주대학교 전자공학부)
  • Published : 2008.10.31

Abstract

To provide autonomous and dynamic services for users in a ubiquitous environment where heterogeneity, mobility and variability are main characteristics, an efficient service description/structuring mechanism and a service composition method are essential. Service composition can consider context in real-time and compose appropriate services. In this research, we propose a mechanism for extracting services from a specific domain and structuring them into hierarchical service ontology. Each service is described using the proposed service specification. Based on this service ontology, users can represent their goals using various abstraction levels of services, and then our service overloading method enables to invoke the most appropriate service at the execution time. Moreover, we present a method which can discovery an alternative service by referencing the service ontology, when the requested service is not available. The experimental result shows that our service ontology could improve the success probability of users' goals and reduce service binding time compare to using just an unstructured list of services.

이질성, 이동성, 가변성 등의 특징을 갖는 유비쿼터스 컴퓨팅 환경에서 사용자의 의도에 맞도록 자율적이고 동적인 서비스를 제공하기 위해서는, 실시간의 상황을 고려하여 목적 달성에 필요한 서비스들을 합성할 수 있는 기법과, 이를 가능케 하는 효과적인 서비스 기술 및 관리 방법이 전제되어야 한다. 본 연구에서는, 도메인 내의 서비스를 추출하여 서비스 온톨로지로 구조화하는 메커니즘을 제안한다. 추출된 서비스는 제안한 서비스 규격에 따라 기술되고 온톨로지 내에서 계층적인 구조를 이루게 된다. 이를 근간으로 사용자는 다양한 추상화 레벨의 서비스를 사용하여 목표를 기술할 수 있고, 서비스 오버로딩 기법을 통해 실행 시에 가장 적합한 서비스가 선택된다. 또한, 요청한 서비스가 유효하지 않은 경우에도 서비스 온톨로지를 참조하여 대체 서비스를 찾을 수 있는 합성 방법을 제안한다. 구축한 서비스 온톨로지에 대한 실험 결과, 비구 조화된 서비스 리스트를 사용하는 것보다, 서비스 온톨로지를 사용함으로써 사용자의 목적 달성 성공률을 높일 수 있을 뿐만 아니라 서비스의 바인딩 시간도 감소시킬 수 있음을 보였다.

Keywords

References

  1. D. Chakraborty, F. Perich, A. Joshi, T. W. Finin and Y.Yesha, “A Reactive Service Composition Architecture for Pervasive Computing Environments,” Proceedings of PWC '02, pp.53-62, 2002
  2. D. Chakraborty and A. Joshi, “Dynamic Service Composition: State-of-the-Art and Research Directions,” Technical Report TR-CS-01-19, University of Maryland, 2001
  3. S. Kalasapur, M. Kumar and B. Shirazi, “Seamless service composition (SeSCo) in pervasive environments,” In Proceedings of MSC '05, pp.11-20, 2005. 11 https://doi.org/10.1145/1099423.1099428
  4. S. Kalasapur, M. Kumar and B. Shirazi, “Dynamic Service Composition in Pervasive Computing,” IEEE Transactions on Parallel and Distributed Systems, Vol.18, No.7, 2007.07 https://doi.org/10.1109/TPDS.2007.1039
  5. J. Sousa., V. Poladian, D. Garlan, B. Schmerl and M. Shaw, “Task-based Adaptation for Ubiquitous Computing,” IEEE Transactions on Systems, Man, and Cybernetics, Vol.36, No.3, 2006.05 https://doi.org/10.1109/TSMCC.2006.871588
  6. A. Ranganathan, C. Shankar and R. Campbell, “Application Polymorphism for Autonomic Ubiquitous Computing,” Multiagent and Grid Systems, Vol.1, No.2, pp.109-129, 2005 https://doi.org/10.3233/MGS-2005-1205
  7. M. Klein and B. Konig-Ries, “A Process and a Tool for Creating Service Descriptions based on DAML-S,” 4th VLDB Workshop on Technologies for E-Services (TES'03), pp. 143-154, 2003.07
  8. D. Chakraborty, “Service Discovery and Composition in Pervasive Environments,” Ph.D. Thesis, 2004.06
  9. S., Ponnekanti, L. Brian, F. Armando, H. Pat and W. Terry, “ICrafter: A Service Framework for Ubiquitous Computing Environments,” Ubicomp, pp.56-75, 2001 https://doi.org/10.1007/3-540-45427-6_7
  10. N. F. Noy and D.L. McGuinness, “Ontology development 101: A guide to creating your first ontology,” Stanford Knowledge Systems Laboratory Technical Report, 2001
  11. D. L. McGuinness and F. van Harmelen, “OWL Web Ontology Language Overview,” W3C Member Submission, 2004
  12. D. Martin, et al., “OWL-S: Semantic Markup for Web Services,” W3C Member Submission, 2004
  13. B. David and C. K. Liu, “Web Services Description Language (WSDL) Version 2.0 Part 0: Primer,” W3C Member Submission, 2007
  14. B. Steve, et al., “Semantic Web Services Language (SWSL),” W3C Member Submission, 2005
  15. Protege, http://protege.stanford.edu/
  16. H.Kim, Y.Shim, D.Choi, S.Kim, and W.Cho, “Community Manager: A Dynamic Collaboaration Solution on Heterogeneous Environment”, Proceedings of ACS/IEEE International Conference on Pervasive Services, pp.39-46, 2006. 6