Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Cost-based Optimization of Composite Web Service Executions Using Intensional Results

내포 결과를 이용한 복합 웹 서비스 실행의 비용 기반 최적화

  • 박창섭 (수원대학교 인터넷정보공학과)
  • Published : 2006.12.15
Download PDF
⟨ Previous Next ⟩

Abstract

Web service technologies provide a standard means for interoperation and integration of heterogeneous applications distributed over the Internet. For efficient execution of hierarchically interacting composite web services, this paper proposes an approach to distribute web service invocations over peer systems effectively, exploiting intensional XML data embedding external service calls as a result of well services. A cost-based optimization problem on the execution of web services using intensional results was formalized, and a heuristic search method to find an optimal solution and a greedy algorithm to generate an efficient invocation plan quickly were suggested in this paper. Experimental evaluation shows that the proposed greedy algorithm provides near-optimal solutions in an acceptable time even for a large number of Web services.

웹 서비스는 인터넷 상에 분산되어 있는 이질적인 응용들 사이의 연동 및 통합을 위한 표준화된 수단을 제공한다. 본 논문에서는 계층적인 연동 관계가 존재하는 복합 웹 서비스들에 대해 서비스 결과로 전달되는 내포 데이타를 활용하여 웹 서비스들의 호출 및 복귀 작업을 서버 및 통신 비용에 따라 효과적으로 분산 수행함으로써 웹 서비스 시스템의 전체적인 성능을 향상시킬 수 있는 방안을 제시한다. 본 논문에서는 내포 결과를 이용한 적법한 웹 서비스 호출 실행 계획 및 이에 대한 비용 기반 최적화 문제를 정의하고, 최적 호출 실행 계획을 찾기 위한 휴리스틱 탐색 방법과 효율적으로 수행될 수 있는 그리디 알고리즘을 제안한다. 실험 결과, 제안한 그리디 알고리즘은 빠른 시간 내에 최적 해에 가까운 효율적인 호출 실행 계획을 생성하며, 복잡한 웹 서비스 연동 관계에 대해서 우수한 확장성을 보였다.

Keywords

References

  1. Thomas Erl, Service-Oriented Architecture: Concepts, Technology, and Design, Prentice Hall, 2005
  2. The Active XML Homepage, http://activexml.net/
  3. Macromedia Coldfusion MX. http://www.macromedia.com/
  4. Apache Jelly: Executable XML. http://jakarta.apache.org/cornmons/jelly/
  5. T. Milo, S. Abiteboul, B. Amann, O. Benjelloun, and F. Dang Ngoc, Exchanging Intensional XML Data, In Proc. of ACM SIGMOD, 2003 https://doi.org/10.1145/872757.872793
  6. N. Jennings and M. Wooldridge, Software Agents, IEE Review, 42(1), pp.17-20, Jan. 1996 https://doi.org/10.1049/ir:19960101
  7. Dan Davis and Manish Parashar, Latency Performance of SOAP Implementations, In Proc. of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, pp.407-412, May 2002 https://doi.org/10.1109/CCGRID.2002.1017169
  8. C. Kohlhoff and R. Steele, Evaluating SOAP for High Performance Business Applications: Real-Time Trading Systems, In Proc. of WWW'03, 2003
  9. N.Ruberg, G.Ruberg, and I. Manolescu, Towards cost-based optimization for data-intensive Web service computations, In Proc. of Brazilian Symposium on Databases, Oct. 2004
  10. A. Tsalgatidou and T. Pilioura, An Overview of Standards and Related Technology in Web services, Distributed and Parallel Databases, 12(2), pp.135-162, Sept. 2002 https://doi.org/10.1023/A:1016599017660
  11. F. Curbera, R. Khalaf, N. Mukhi, S. Tai, and S. Weerawarana, The Next Step in Web Services, Communications of the ACM, 46(10), pp.29-34, Oct. 2003 https://doi.org/10.1145/944217.944234
  12. B. Srivastava and J. Koehler, Web Service Composition: Current Solutions and Open Problems, In Proc. of Int'l Workshop on Planning for Web Services, pp.28-35, 2003
  13. Serge Abiteboul, Omar Benjelloun, Tova Milo, Ioana Manolescu, and Roger Weber, Active XML: A Data-Centric Perspective on Web Services, Technical Report, No. 381, GEMO, INRlA Futurs, 2004
  14. S. Abiteboul, O. Benjelloun, B. Cautis, I. Manolescu, T. Milo, and N. Preda, Lazy Query Evaluation for Active XML, In Proc. of ACM SIGMOD, June 2004 https://doi.org/10.1145/1007568.1007596
  15. Y.Liu, Anne H.H.Ngu, and L.Zeng, QoS Computation and Polishing in Dynamic Web Service Selection, In Proc. of WWW2004, 2004
  16. N. J. Nilsson, Artificial Intelligence: A New Synthesis, Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1998