The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on Selection Process of Web Services Based on the Multi-Attributes Decision Making

다중 속성 의사결정에 의한 웹 서비스 선정 프로세스에 관한 연구

  • 서영준 (경희대학교 컴퓨터공학과) ;
  • 송영재 (경희대학교 전자정보대학)
  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

Recently the web service area is rapidly growing as the next generation IT paradigm because of increase of concern about SOA(Services-Oriented Architecture) and growth of B2B market. Since a service discovery through UDDI(Universal Description, Discovery and Integration) is limited to a functional requirement, it is not considered an effect on frequency of service using and reliability of mutual relation. That is, a quality as nonfunctional aspect of web service is regarded as important factor for a success between consumer and provider. Therefore, the web service selection method with considering the quality is necessary. This paper suggests the agent-based quality broker architecture and selection process which helps to find a service providing the optimum quality that the consumer needs in a position of service consumer. A theory of agent is accepted widely and suitable for proposed system architecture in the circumstance of distributed and heterogeneous environment like web service. In this paper, we considered the QoS and CoS in the evaluation process to solve the problem of existing researches related to the web service selection and used PROMETHEE(Preference Ranking Organization MeTHod for Enrichment Evaluations) as an evaluation method which is most suitable for the web service selection among MCDM approaches. PROMETHEE has advantages that solve the problem that a pair-wise comparison should be performed again when comparative services are added or deleted. This paper suggested a case study with the service composition scenario in order to verify the selection process. In this case study, the decision making problem was described on the basis of evaluated values for qualities from a consumer's point of view and the defined service level.

최근 웹 서비스 분야는 SOA(Services-Oriented Architecture)에 대한 관심의 증가와 B2B 시장의 성장으로 인해 차세대 IT 패러다임으로 급부상하고 있다. UDDI(Universal Description, Discovery and Integration)를 통한 서비스 발견은 오직 기능적 측면에만 기반을 두기 때문에, 서비스의 사용 빈도와 상호간의 신뢰성에 미치는 영향은 고려하지 않았다. 즉, 웹 서비스의 비기능적 측면인 품질은 소비자와 제공자 상호간에 성공을 위한 중요한 요인이 될 것이며, 이에 품질을 고려한 웹 서비스 선정 방법이 요구된다. 본 논문에서는 서비스 소비자의 입장에서 소비자가 원하는 최적의 품질을 제공하는 서비스를 찾도록 도와주는 에이전트 기반 품질 브로커 아키텍처와 선정 프로세스를 제안한다. 웹 서비스와 같이 분산되고 이질적인 환경에서 에이전트에 관한 이론들은 널리 받아들여지고 있으므로 제안하는 시스템 아키텍처에 적합하다. 본 논문에서는 웹 서비스 선정에 관한 기존 연구의 문제점을 개선하기 위해 평가과정에서 QoS와 CoS를 고려하였으며, 평가 방법으로 다기준 의사결정 기법들 중에서 웹 서비스 선정에 가장 적합하다고 판단된 PROMETHEE(Preference Ranking Organization MeTHod for Enrichment Evaluations)를 사용하였다. PROMETHEE는 비교 서비스들이 추가되거나 삭제되더라도 이원비교를 다시 수행해야 하는 문제를 극복할 수 있는 장점이 있다. 본 논문에서는 제시한 선정 프로세스를 검증하기 위하여 서비스 조합 시나리오를 갖는 사례 연구를 제시하였다. 사례 연구에서 웹 서비스 선정 프로세스는 소비자 관점의 품질 측정값과 정의된 서비스 레벨을 바탕으로 의사 결정 문제를 기술하였다.

Keywords

References

  1. Sandra Rogers, 'Web Services Software 2004-2008 Forecast,' IDC, Apr., 2004
  2. Ovum, 'Web Services Market Overview,' Ovum Research Report, Sept., 2002
  3. S. Ran. 'A model for web services discovery with QoS,' ACM SIGecom Exchanges, Vol.4, Issue.1, pp.1-10, Spring, 2003 https://doi.org/10.1145/844357.844360
  4. Mourad Ouzzani, Athman Bouguettaya, 'Efficient Access to Web Services,' IEEE Internet Computing, Vol.8, No.2, pp.34-44, Mar., 2004 https://doi.org/10.1109/MIC.2004.1273484
  5. K.H.Bennett, and others, 'A Broker Architecture for Integrating Data Using a Web Services Environment,' ICSOC, Vol.2910, pp.409-422, 2003
  6. 민재형, 송영민, 'PROMETHEE를 이용한 다기준의사결정', 한국경영과학회 추계학술대회 논문집，pp.229-232, 2003
  7. Tom Bellwood, Luc Clement, David Ehnebuske, Andrew Hately, Maryann Hondo, Yin Leng Husband, Karsten Januszewski, Sam Lee, Barbara McKee, Joel Munter, Claus von Riegen, 'UDDI Version 3.0 Published Specification,' July, 2002. (See http://uddi.org/pubs/uddi_v3.htm)
  8. 한국 썬 마이크로시스템즈，'UDDI 레지스트리의 가능성 탐구', Sun microsystems monthly newsletter, pp.18-25, 2003
  9. Aldo de Moor, Willem- Jan van den Heuvel, 'Web service selection in virtual communities,' In 37th Hawaii International Conference on System Sciences, Jan., 2004 https://doi.org/10.1109/HICSS.2004.1265468
  10. Yutu Liu, Anne Ngu, Liangzhao Zheng, 'QoS computation and policing in dynamic web service selection (to appear),' Proceedings of the WWW 2004, May, 2004
  11. Yu, T., Lin, K. J., 'The Design of QoS Broker Algorithms for QoS-Capable Web Services,' Proceedings of the e-Technology, e-Commerce and e-Service Conference, pp.17-24, 2004 https://doi.org/10.1109/EEE.2004.1287283
  12. Patrick C. K. Hung and Haifei Li, 'Web Services Discovery Based on the Trade-off between Quality and Cost of Service: A Token-based Approach,' ACM SIGecom Exchanges, Vol.4, No.2, pp.21-31, Aug., 2003 https://doi.org/10.1145/1120709.1120714
  13. Julian Day, Ralph Deters, 'Selecting the Best Web Service,' In Proceedings of the 14th Annual IBM Centers for Advanced Studies Conference(CASCON), pp.293-307, Oct., 2004
  14. 허정회 외, '웹 서비스 품질관리 동향 및 도입전략 연구', 한국 전산원 연구보고서, Dec., 2003
  15. Chintan Patel, Kaustubh Supekar, Yugyung Lee, 'A QoS Oriented Framework for Adaptive Management of Web Service based Workflows,' LNCS, Vol.2736, pp.826-835, Sept., 2003
  16. Asit Dan, Heiko Ludwig, Giovanni Pacifici, 'Web Services Differentiation with Service Level Agreements,' White Paper, IBM Corporation, May, 2003
  17. Brans, J. P. Vincke, 'A Preference Ranking Organization method(The PROMETHEE Method for Multiple Criteria Decision-Making),' Management Science, Vol.31, No.6, pp.647-656, 1985 https://doi.org/10.1287/mnsc.31.6.647
  18. Chou T. Y , W. T. Lin, C. Y. Lin, W. C. Chou, 'Application of the PROMETHEE technique to determine depression outlet location and flow direction in DEM,' Journal of Hydrology 287, pp.49-61, 2004 https://doi.org/10.1016/j.jhydrol.2003.09.026
  19. Linkov, I. A. Varghese, S. Jamil, T.P. Seager, G. Kiker, and T. Bridges, 'Multi-criteria decision analysis: A framework for structuring remedial decisions at contaminated sites,' In Linkov, I. and Ramadan, A. eds. Comparative Risk Assessment and Environmental Decision Making. Kluwer, pp.15-54, 2004
  20. John A., Jr. Lawrence, Barry Alan Pasternack, 'Applied Management Science: A Computer-Integrated Approach for Decision Making,' John Wiley, USA, 1998. (See http://www. poms.ucl.ac.be/ etudes/notes/ qant2100/Promethee%20Shape.ppt)
  21. G. Waeyenbergh, B. Vannieuwenhuyse, L. Pintelon, 'A model to determine the cleanliness measurement interval in an automotive paint shop,' Journal of Quality in Maintenance Engineering, Vol.10, No.1, pp.37-46, 2004 https://doi.org/10.1108/13552510410526857
  22. Kodikara, P.N., Perera, B.J.C., Kularathna, M.D.U.D., 'Stakeholder Preference Modelling In Multi-Objective Operation Of Urban Water Supply Systems-A Case Study On Melbourne Water Supply System,' International Congress on Modelling and Simulation, pp.1539-1545, 2005
  23. Lina Zhou, Dongsong Zhang, 'Trust-supported Automatic Web Service Composition,' The Third Workshop on e-Business(WeB 2004), Dec., 2004
  24. Aversano, L., Canfora, G., Ciampi, A., 'An algrorithm for Web Service discovery through their composition,' Proceedings of the IEEE International Conference on Web Services, 2004 https://doi.org/10.1109/ICWS.2004.1314755