KR100829074B1 - Ｐｒｏｍｅｔｈｅｅ 알고리즘에 기초한 웹 서비스 제공자의선택 방법 - Google Patents

Ｐｒｏｍｅｔｈｅｅ 알고리즘에 기초한 웹 서비스 제공자의선택 방법 Download PDF

Info

Publication number
KR100829074B1
KR100829074B1 KR1020060031546A KR20060031546A KR100829074B1 KR 100829074 B1 KR100829074 B1 KR 100829074B1 KR 1020060031546 A KR1020060031546 A KR 1020060031546A KR 20060031546 A KR20060031546 A KR 20060031546A KR 100829074 B1 KR100829074 B1 KR 100829074B1
Authority
KR
South Korea
Prior art keywords
web service
quality
service provider
web
attribute value
Prior art date
Application number
KR1020060031546A
Other languages
English (en)
Other versions
KR20070100020A (ko
Inventor
송영재
서영준
Original Assignee
경희대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 경희대학교 산학협력단 filed Critical 경희대학교 산학협력단
Priority to KR1020060031546A priority Critical patent/KR100829074B1/ko
Publication of KR20070100020A publication Critical patent/KR20070100020A/ko
Application granted granted Critical
Publication of KR100829074B1 publication Critical patent/KR100829074B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Software Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Mathematical Physics (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Health & Medical Sciences (AREA)
  • Economics (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 웹 서비스 제공자를 선택하는 방법에 관한 것으로, 보다 구체적으로 네트워크에 접속되어 웹 서비스를 제공하는 웹 서비스 제공자들 중에서 웹 서비스 사용자가 원하는 서비스 품질의 웹 서비스를 제공하는 웹 서비스 제공자를 선택하여 선택된 웹 서비스 제공자에 대한 명세서(description)를 웹 서비스 사용자에 제공하는 방법에 관한 것이다.
본 발명에 따른 웹 서비스 제공자의 선택 방법 및 장치는 설정된 서비스 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 선택하여 웹 서비스 사용자에 제공함으로써, 사용자가 원하는 서비스 품질로 웹 서비스를 보다 능동적으로 편리하게 사용할 수 있다.
웹 서비스, 웹 서비스 제공자, 웹 서비스 사용자, PROMETHEE, 서비스 품질

Description

ＰＲＯＭＥＴＨＥＥ 알고리즘에 기초한 웹 서비스 제공자의 선택 방법{Method for selecting the web service provider based on the PROMETHEE algorithm}
도 1은 본 발명의 일 실시예에 상응하는 웹 서비스 제공자의 선택 방법을 설명하는 흐름도이다.
도 2는 웹 서비스 제공자의 리스트를 검색하는 단계를 보다 구체적으로 설명하는 흐름도이다.
도 3은 웹 서비스 제공자를 선택하는 단계를 보다 구체적으로 설명하는 흐름도이다.
도 4는 품질 속성에 상응하는 선호 함수의 유형을 도시하고 있다.
도 5는 본 발명의 일 실시예에 상응하는 품질 속성의 종류와 각 품질 속성에 대한 서비스의 품질 레벨을 도시하고 있다.
도 6은 본 발명의 일 실시예에 상응하는, 웹 서비스를 제공하는 웹 네트워크를 개략적으로 도시하고 있다.
도 7은 본 발명의 일 실시예에 상응하는, 품질 브로커(5)를 보다 구체적으로 설명하는 기능 블록도이다.
도 8은 본 발명의 일 실시예에 상응하는, 에이전트부를 보다 구체적으로 설 명하는 기능 블록도이다.
본 발명은 웹 서비스 제공자를 선택하는 방법에 관한 것으로, 보다 구체적으로 네트워크에 접속되어 웹 서비스를 제공하는 웹 서비스 제공자들 중에서 웹 서비스 사용자가 원하는 서비스 품질의 웹 서비스를 제공하는 웹 서비스 제공자를 선택하여 선택된 웹 서비스 제공자에 대한 명세서(description)를 웹 서비스 사용자에 제공하는 방법에 관한 것이다.
최근 차세대 IT 패러다임(paradime)으로 급부상하고 있는 웹 서비스(web service)는 독립 플랫폼(platform independent), 상호운용성(interoperability), 서비스 이용가능성(service availability), 투명성(transparency) 등 많은 장점을 가지고 있어 기업의 영업 환경에서 그 비중이 점점 증대하고 있다. IDC에 따르면, 웹 서비스에 관련된 소프트웨어의 매출액은 2004년 30억 달러 정도로 예측되며, 이는 2004년 전체 소프트웨어 시장 규모의 1.6%에 불과하나 향후 5년간 연평균 53%로 증가하여 2008년에는 110억 달러에 이를 것으로 예측된다.
웹 서비스는 크게 등록(publish), 검색(find), 접속(bind)이라는 세 가지 기능으로 구성된다. 즉, 웹 서비스 제공자(web service provider)가 개발한 웹 서비스를 UDDI 서버에 등록하는 기능, 웹 서비스 사용자는(web service consumer)는 상기 UDDI 서버에 등록된 웹 서비스를 검색하는 기능 및 상기 검색된 웹 서비스를 웹 서비스 사용자에 접속시켜 실제 웹 서비스를 이용하는 기능으로 구성된다.
현재 웹 서비스 모델에서 상기 UDDI 서버에는 등록된 웹 서비스에 대한 설명만을 저장하고 있으며, 웹 서비스 제공자가 제공하는 웹 서비스의 품질에 대한 정보는 웹 서비스 사용자에 제공되지 않는다. 따라서, 웹 서비스 사용자는 유사한 웹 서비스를 제공하는 많은 웹 서비스 제공자들 중에서 임의적으로 하나의 웹 서비스 제공자를 선택하게 된다.
웹 서비스 사용자는 웹 서비스를 제공하는 웹 서비스 제공자의 검색뿐만 아니라, 유사한 웹 서비스를 제공하는 다수의 웹 서비스 제공자들 중에서 웹 서비스 사용자가 원하는 서비스 품질의 웹 서비스를 제공하는 웹 서비스 제공자를 선택하기 위한 방법이 요구된다.
따라서, 본 발명이 이루고자 하는 목적은 웹 서비스를 제공하는 다수의 웹 서비스 제공자들 중에서 웹 서비스 사용자의 요구에 부합하는 최적 품질의 웹 서비스를 제공하는 웹 서비스 제공자를 선택하는 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 목적은 웹 서비스를 제공하는 다수의 웹 서비스 제공자들 중에서 사용자의 요구에 부합하는 최적 품질의 웹 서비스를 제공하는 웹 서비스 제공자를 선택하는 장치를 제공하는 것이다.
상기 본 발명의 목적을 달성하기 위한 웹 서비스 제공자의 선택 방법은 설정된 서비스 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 선택하기 위해 상기 웹 서비스를 제공하는 웹 서비스 제공자(web service provider)의 리스트를 검색하는 단계(a 단계), 상기 검색한 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자가 제공하는 웹 서비스의 품질을 판단하기 위한 데이터를 수집하고, 상기 수집한 품질 데이터에 기초하여 상기 웹 서비스 제공자가 제공하는 웹 서비스의 품질 속성값을 계산하는 단계(b 단계) 및 상기 계산된 웹 서비스의 품질 속성값과 상기 설정된 서비스 품질에 기초하여 상기 검색된 웹 서비스 제공자의 리스트에서 가장 높은 우선 순위를 가지는 웹 서비스 제공자를 선택하는 단계(c 단계)를 포함하는 것을 특징으로 한다.
바람직하게, 상기 (c) 단계는 상기 설정된 서비스 품질과 동일한 서비스 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하는지 판단하는 단계, 상기 설정된 서비스 품질과 동일한 서비스 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하지 않는 경우, 상기 설정된 서비스 품질 및 상기 계산된 서비스 품질 속성값을 다기준 의사 결정 알고리즘에 적용하여 각 웹 서비스 제공자의 우선 순위를 계산하는 단계 및 상기 계산된 웹 서비스 제공자의 우선 순위에 기초하여 상기 검색된 웹 서비스 제공자의 리스트에서 가장 우선 순위가 높은 웹 서비스 제공자를 선택하는 단계를 포함하는 것을 특징으로 한다.
바람직하게, 상기 설정된 서비스 품질은 웹 서비스의 서비스 레벨 또는 웹 서비스의 품질 속성값에 대한 가중치인 것을 특징으로 한다.
바람직하게, 상기 웹 서비스의 품질 속성값은 서비스의 응답 시간(response time), 일정 시간 동안 제공된 웹 서비스의 요청 수를 나타내는 처리율(throughput), 전체 서비스 호출 수에 대한 성공적인 실행 수를 나타내는 이용 가능성(availability), 서비스의 신뢰 정도를 나타내는 신뢰도(Reliability), 서비스의 이용 비용(cost) 중 적어도 어느 하나인 것을 특징으로 한다.
바람직하게, 상기 다기준 의사 결정 알고리즘은 PROMETHEE 알고리즘인 것을 특징으로 한다.
이하 첨부된 도면을 참고로 본 발명에 따른 웹 서비스 제공자의 선택 방법에 대해 보다 구체적으로 설명한다.
도 1은 본 발명의 일 실시예에 상응하는 웹 서비스 제공자의 선택 방법을 설명하는 흐름도이다.
도 1을 참고로, 사용자가 검색하고자 하는 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 검색한다(단계 1). 웹 네트워크에 접속되어 있는 웹 서비스 제공자들 중에서 사용자가 검색하고자 하는 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 검색한다. 상기 웹 서비스 제공자(web service provider)는 UDDI 서버에 웹 서비스를 등록하고, 상기 등록된 웹 서비스를 웹 서비스 소비자에 웹 네트워크를 통해 제공하는 제공자측 서버를 의미하며, 웹 서비스 사용자(web service consumer)는 웹 네트워크를 통해 상기 웹 서비스 제공자가 제공하는 웹 서비스를 사용하기 위한 사용자측 서버를 의미한다.
상기 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자가 제공하는 웹 서비스의 품질 데이터를 데이터베이스로부터 수집한다(단계 2). 상기 품질 데이터는 웹 서비스 제공자가 제공하는 웹 서비스의 품질 속성을 평가하기 위한 데이터로, 서비스의 전송 시간, 서비스의 호출 시간, 소정 시간 동안 서비스의 호출 횟수, 전체 호출 횟수, 성공적인 실행 횟수, 서비스 제공 비용 등을 포함한다. 본 발명이 적용되는 분야에 따라 다른 종류의 품질 데이터가 사용될 수 있으며 이는 본 발명의 범위에 속한다.
상기 수집된 품질 데이터에 기초하여, 웹 서비스 제공자가 제공하는 웹 서비스의 품질을 나타내는 품질 속성값을 계산한다(단계 3). 상기 품질 속성값은 웹 서비스 제공자가 제공하는 웹 서비스의 품질을 평가하기 위한 파라미터이다. 웹 서비스의 품질을 평가하기 위한 기준으로 성능 및 안정성 측면 품질, 미들웨어 측면 품질, 관리 가능성 측면 품질, 상호운영성 측면 품질, 비용 측면의 품질 등이 있다. 상기 성능 및 안정성 측면의 품질은 웹 서비스가 얼마나 우수한 성능으로 제공되는지와 안정적으로 웹 서비스가 제공되는지에 대한 기준이다. 웹 서비스의 특성상 웹 서비스를 사용자가 사용하는 시점에서의 품질이 웹 서비스를 선택하는데 있어 중요한 기준이 되므로, 본 발명에서는 성능 및 안정성 측면의 품질과 비용 측면의 품질을 기준으로 웹 서비스 제공자가 제공하는 웹 서비스의 품질을 평가한다. 상기 본 발명이 적용되는 분야에 따라 다른 품질 기준이 사용될 수 있으며, 이는 본 발명의 범위에 속한다.
상기 계산된 품질 속성값을 이용하여 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자의 우선 순위를 계산하고, 상기 계산된 우선 순위에 기초하여 웹 서비스 제공자를 선택한다(단계 5). 상기 계산된 품질 속성값을 다기준 의사 결정(Multi-criteria Decision Making) 알고리즘에 적용하여 상기 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자의 우선 순위를 계산한다. 상기 다기준 의사 결정 알고리즘은 여러 후보들 중에서 최적의 후보를 선택하기 위한 공지된 알고리즘으로 PROMETHEE, MAUT, AHP 등의 알고리즘이 있다. 바람직하게, 본 발명에서는 PROMETHEE 알고리즘을 사용하여 각 웹 서비스 제공자의 우선 순위를 계산한다. 상기 PROMETHH 알고리즘을 이용하여 계산된 각 웹 서비스 제공자의 우선 순위에서 가장 높은 우선 순위를 가지는 웹 서비스 제공자가 최적의 웹 서비스 제공자로 선택된다.
상기 선택된 웹 서비스 제공자가 제공하는 웹 브라우저의 주소 등을 포함하는 웹 서비스 제공자의 명세서(description)를 웹 서비스 사용자로 제공하며(단계 7), 웹 서비스 사용자는 상기 제공된 명세서를 이용하여 웹 서비스 제공자가 제공하는 웹 서비스의 웹 브라우저에 접속하여 웹 서비스를 사용한다.
한편, 상기 웹 서비스 사용자가 상기 웹 서비스를 사용하는 동안, 웹 서비스 제공자가 제공하는 웹 서비스의 품질 데이터를 계속하여 모니터링하며(단계 8), 상기 모니터링된 결과는 데이터베이스에 저장된다(단계 9). 웹 서비스 사용자가 웹 서비스를 이용하는 동안 웹 서비스 제공자에 대한 서비스의 전송 시간, 서비스의 호출 시간, 소정 시간 동안 서비스의 호출 횟수, 전체 호출 횟수, 성공적인 실행 횟수, 서비스 제공 비용 등과 같은 품질 데이터는 계속하여 모니터링되며, 상기 모니터링된 품질 데이터는 다시 데이터베이스에 저장된다.
도 2는 웹 서비스 제공자의 리스트를 검색하는 단계(단계 1)를 보다 구체적 으로 설명하는 흐름도이다.
도 2를 참고로, 설정된 서비스 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 선택하기 위한 사용자 명령이 입력된다(단계 11). 웹 서비스 사용자로부터 웹 서비스를 제공하는 웹 서비스 제공자를 선택하기 위한 사용자 명령이 웹 네트워크를 통해 입력된다.
바람직하게, 설정된 서비스 품질은 웹 서비스의 품질 속성값을 나타내는 서비스 레벨 또는 웹 서비스의 품질 속성값에 대한 가중치인 것을 특징으로 한다.
바람직하게, 상기 웹 서비스의 서비스 레벨 또는 웹 서비스의 품질 속성값에 대한 가중치는 소정 값으로 미리 설정되거나 상기 사용자 명령을 통해 설정되는 것을 특징으로 한다. 있는 것을 특징으로 한다.
도 5는 본 발명의 일 실시예에 상응하는 품질 속성의 종류와 각 품질 속성에 대한 서비스의 품질 레벨을 도시하고 있다. 성능 및 안정성 측면의 품질과 비용 측면의 품질을 판단하며, 상기 성능 및 안정성 측면의 품질을 판단하기 위해 응답시간, 처리율, 이용가능성, 신뢰도의 품질 속성을 판단한다. 상기 응답 시간은 서비스 요청을 보내고 서비스 응답을 받는데 걸리는 시간을 의미하며, 처리량은 주어진 시간 동안 제공된 웹 서비스 요청 수를 의미하며, 이용가능성은 웹 서비스가 존재하는지 또는 즉시 사용가능한 상태인지의 측면에서의 품질, 즉 서비스가 이용가능한지를 나타내는 정도를 의미하며, 신뢰도는 웹 서비스를 신뢰할 수 있는 정도를 의미하며, 비용은 웹 서비스를 제공받는데 소요되는 비용을 의미한다. 한편, 각 품질 속성에 대한 서비스의 품질 레벨은 브론즈(bronze), 실버(silver), 골 드(gold) 레벨로 구분된다.
다시 도 2를 참고로, 상기 사용자 명령에 응답하여 상기 웹 서비스 제공자를 선택하기 위한 에이전트가 활성화된다(단계 13). 상기 입력된 사용자 명령에 응답하여 웹 네트워크에 접속되어 있는 다수의 웹 서비스 제공자들 중에서 설정된 서비스 품질에 상응하는 서비스 품질을 제공하는 웹 서비스 제공자를 선택하기 위한 에이전트가 활성화된다. 상기 에이전트는 사용자 명령에 응답하여 웹 서비스 제공자를 검색하기 위한 명령을 생성하며, 상기 생성된 명령에 응답하여 상기 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 UDDI 서버로부터 검색한다(단계 15). UDDI 서버에는 웹 서비스 제공자가 제공하는 웹 서비스들이 등록되어 있다.
도 3은 웹 서비스 제공자를 선택하는 단계(단계 5)를 보다 구체적으로 설명하는 흐름도이다.
도 3을 참고로, 상기 설정된 서비스 품질과 계산된 품질 속성값이 일치하는 웹 서비스를 제공하는 웹 서비스 제공자가 존재하는 판단한다(단계 21). 상기 설정된 서비스 품질은 사용자 명령을 통해 설정되거나 미리 소정 레벨로 설정되어 있다. 웹 서비스 제공자의 품질 데이터에 기초하여 품질 속성값이 계산되며 상기 설정된 서비스 품질과 일치하는 품질 속성값을 가지는 웹 서비스 제공자가 존재하는지 판단한다.
상기 판단 결과에 기초하여 설정된 서비스 품질과 일치하는 품질 속성값을 가지는 웹 서비스 제공자가 존재하지 않는 경우, 다기준 의사 결정 알고리즘에 상기 계산된 품질 속성값과 설정된 서비스 품질을 적용하여(단계 23), 상기 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자의 우선 순위를 계산한다(단계 25).
본 발명에서는 웹 서비스 제공자의 우선 순위를 계산하기 위해 PROMETHEE, MAUT, AHP 등과 같은 다양한 다기준 의사 결정 알고리즘 중에서 PROMETHEE 알고리즘을 사용한다. PROMETHEE 알고리즘은 동시에 측정되고 평가되는 많은 품질 속성값들이 존재하고 하나의 품질 속성값 간에 상충 관계를 유발하는 웹 서비스 제공자의 선택 문제에서는 가장 적합한 알고리즘이다.
PROMETHEE 알고리즘을 적용하는 단계(단계 23)를 보다 구체적으로 설명하면, 먼저 품질 속성별로 Min/Max, 가중치(weight), 선호 함수(preference function), 임계치(threshold)를 결정한다. Min은 품질 속성값이 작을수록 웹 서비스 제공자의 선택에 긍정적인 영향을 주는 지표이며, Max는 품질 속성값이 클수록 웹 서비스 제공자의 선택에 긍정적인 영향을 주는 지표이다. 가중치는 사용자의 기호에 따른 각 품질 속성에 대한 가중값이며, 임계값은 각 품질 속성에 따른 선호 함수의 구체적인 형태를 결정하는 요소이다.
임계값은 상기 설정된 서비스 품질에 기초하여 계산되며 P, Q, σ 임계치가 있다. P 임계치는 선호(preference) 임계치로서 한 대안이 다른 대안에 비해 선호되는 지점을 의미하며 가장 희망하는 선호도의 끝 값과 넘지 말아야 할 값 사이의 차이로 계산된다. Q 임계치는 동일(indifference) 임계치로서 두 대안들이 동일한 것으로 고려되는 간격을 의미하며 가장 희망하는 선호도의 끝 값과 받아들일 수 있는 값 사이의 차이로 계산된다. σ 임계치는 가우시안(gaussian) 임계치로서 Q 임 계치와 P 임계치 사이의 값으로 계산된다. 상기 계산된 P, Q, σ임계치에 기초하여 각 품질 속성에 상응하는 선호 함수가 결정된다. 도 4는 품질 속성에 상응하는 선호 함수의 유형을 도시하고 있다.
다음으로 웹 서비스 제공자가 제공하는 웹 서비스의 선호 지수(preference index)를 아래의 수학식(1)에 의해 계산한다.
[수학식 1]
Figure 112006024209490-pat00001
=
Figure 112006024209490-pat00002
선호 함수값 Pk(WSi, WSj)는 두 웹 서비스의 점수 차이를 선호 함수식에 적용하여 계산된다. 선호 지수는 WSj에 비교하여 WSi에 대한 소비자의 선호 강도를 의미하며, wk는 품질 속성에 대한 가중치를 의미한다. 상기 선호 함수식은 품질 속성에 상응하는 선호 함수를 계산하기 위한 함수식을 의미한다.
WSi와 WSj에 대한 각 품질 속성을 모두 합하여 두 웹 서비스 사이의 선호 지수를 계산하고, 상기 계산된 선호 지수에 기초하여 아래의 수학식(2) 내지 수학식(4)에 따라 선호 유출량(Φ+), 선호 유입량(Φ-) 및 순흐름량(Φ)을 계산한다.
[수학식2]
Figure 112006024209490-pat00003
[수학식3]
Figure 112006024209490-pat00004
[수학식4]
Figure 112006024209490-pat00005
상기 계산된 웹 서비스 제공자가 제공하는 웹 서비스의 순흐름량을 기준으로 각 웹 서비스 제공자의 우선 순위를 계산한다. 순 흐름량의 크기가 클수록 웹 서비스 제공자의 우선 순위가 높다.
한편, 상기 설정된 서비스 품질에 일치하는 품질 속성값을 가지는 웹 서비스 제공자가 존재하는 것으로 판단되는 경우, 상기 일치하는 품질 속성값을 가지는 웹 서비스 제공자의 우선 순위를 가장 높은 우선 순위로 계산한다(단계 27).
상기 단계 25와 단계 27에서 계산된 웹 서비스 제공자의 우선 순위에 기초하여 가장 높은 우선 순위를 가지는 웹 서비스 제공자를 선택한다(단계 29).
도 6은 본 발명의 일 실시예에 상응하는, 웹 서비스를 제공하는 웹 네트워크를 개략적으로 도시하고 있다.
도 6을 참고로, 웹 서비스 사용자(1), 에이전트부(3), 품질 브로커(5), UDDI 서버(7) 및 웹 서비스 제공자(9)는 각각 유무선 네트워크를 통해 서로 접속되어 있다. 웹 서비스 사용자(1)로부터 소정 레벨의 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 검색하기 위한 사용자 명령이 입력되고, 상기 사용자 명령에 응답하 여 에이전트부(3)는 활성화된다. 바람직하게, 상기 사용자 명령은 사용자가 원하는 웹 서비스의 품질 속성에 대한 서비스 레벨 또는 웹 서비스의 품질 속성에 대한 가중치를 포함하고 있으며, 에이전트부(3)는 상기 사용자가 원하는 서비스 레벨의 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 검색한다.
상기 사용자 명령에 응답하여 에이전트부(3)는 상기 웹 서비스를 제공하는 웹 서비스 제공자(9)를 검색하기 위한 명령을 품질 브로커(5)로 전송하며, 품질 브로커(5)는 UDDI 서버(7)에 등록되어 있는, 상기 검색된 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 수집한다. 품질 브로커(5)는 상기 수집된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자에 대한 품질 데이터를 데이터베이스로부터 수집하고, 상기 수집된 품질 데이터에 기초하여 웹 서비스 제공자에 대한 품질 속성값을 계산한다.
상기 계산된 웹 서비스 제공자에 대한 품질 속성값은 에이전트부(3)로 전송되며, 에이전트부(3)는 상기 전송된 품질 속성값에 기초하여 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자의 우선 순위를 계산한다. 상기 우선 순위에 기초하여 사용자가 원하는 서비스 품질 레벨에 가장 인접한 웹 서비스를 제공하는 웹 서비스 제공자를 선택하고, 상기 선택된 웹 서비스 제공자의 명세서(description)을 네트워크를 통해 웹 서비스 사용자(1)에 전송한다. 상기 전송된 웹 서비스 제공자의 명세서에는 웹 서비스 제공자가 제공하는 웹 서비스의 주소가 포함되어 있으며, 웹 서비스 사용자(1)는 상기 웹 서비스 주소에 접속하여 웹 서비스를 사용한다.
도 7은 본 발명의 일 실시예에 상응하는, 품질 브로커(5)를 보다 구체적으로 설명하는 기능 블록도이다.
도 7을 참고로, 제1 검색부(11)는 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 UDDI 서버에 접속하여 검색한다. 제2 검색부(13)는 상기 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자에 대한 품질 데이터를 데이터베이스(15)에서 검색한다. 품질 속성 계산부(17)는 상기 검색된 웹 서비스 제공자에 대한 품질 데이터에 기초하여 웹 서비스 제공자가 제공하는 웹 서비스에 대한 품질 속성값을 계산한다. 바람직하게, 상기 웹 서비스에 대한 품질 속성값은 응답 시간, 처리율, 이용가능성, 신뢰도 및 비용이다.
도 8은 본 발명의 일 실시예에 상응하는, 에이전트부를 보다 구체적으로 설명하는 기능 블록도이다.
도 8을 참고로, 선택부(20)는 상기 계산된 품질 속성값에 기초하여 상기 검색된 웹 서비스 제공자의 리스트에서 가장 높은 우선 순위를 가지는 웹 서비스 제공자를 선택한다. 상기 선택부(20)는 판단부(21), 우선 순위 계산부(23) 및 웹 서비스 제공자의 선택부(25)를 포함한다.
판단부(21)는 상기 설정된 서비스 품질과 동일한 서비스의 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하는지 판단한다. 상기 판단 결과에 기초하여 상기 설정된 서비스 품질과 동일한 서비스 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하지 않는 경우, 다기준 의사 결정 알고리즘인 PROMETHEE 알고리즘에 상기 계 산된 서비스의 품질 속성값과 상기 설정된 서비스 품질을 적용하여 상기 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자의 우선 순위를 계산한다. 웹 서비스 제공자의 선택부(25)는 상기 계산된 웹 서비스 제공자의 우선 순위에 기초하여, 상기 검색된 웹 서비스 제공자의 리스트에서 가장 우선 순위가 높은 웹 서비스 제공자를 선택한다. 한편, 우선 순위 계산부(23)는 상기 설정된 서비스 품질과 동일한 서비스 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하는 경우, 상기 동일한 서비스 품질 속성값을 가지는 웹 서비스 제공자를 상기 가장 높은 우선 순위로 계산한다.
상기 선택된 웹 서비스 제공자가 제공하는 웹 서비스의 명세서는 정보 제공부(40)를 통해 웹 서비스 사용자(1)로 전송되며, 상기 웹 서비스 사용자(1)는 전송된 명세서에 기초하여 웹 서비스를 이용한다. 모니터링부(30)는 상기 선택된 웹 서비스 제공자가 제공하는 웹 서비스를 웹 서비스 사용자(1)가 이용하는 동안, 상기 선택된 웹 서비스 제공자가 제공하는 웹 서비스의 품질 데이터를 모니터링하고 상기 모니터링된 품질 데이터를 상기 데이터베이스부(15)로 피드백한다.
본 발명에서 사용자가 원하는 서비스 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 선택하는 방법에 대해 설명하고 있으나, 본 발명이 적용되는 분야에 따라 서로 다른 종류의 웹 서비스를 사용자가 원하는 서비스 품질로 제공하는 다수의 웹 서비스 제공자를 동시에 각각 선택하여 웹 서비스 사용자에 제공할 수 있으며, 이는 본 발명의 범위에 속한다.
본 발명에 따른 웹 서비스 제공자의 선택 방법 및 장치는 설정된 서비스 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 선택하여 웹 서비스 사용자에 제공함으로써, 사용자가 원하는 서비스 품질로 웹 서비스를 보다 능동적으로 편리하게 사용할 수 있다.

Claims (18)

  1. (a) 웹 서비스 품질을 설정하는 웹 서비스 레벨 또는 웹 서비스의 품질 속성값에 대한 가중치를 입력하기 위한 사용자 제1 명령이 입력되는 단계;
    (b) 상기 설정된 웹 서비스 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 선택하기 위해 상기 웹 서비스를 제공하는 웹 서비스 제공자(web service provider)의 리스트를 검색하는 단계;
    (c) 상기 검색한 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자가 제공하는 웹 서비스의 품질을 판단하기 위한 품질 데이터를 수집하고, 상기 수집한 품질 데이터에 기초하여 상기 웹 서비스 제공자가 제공하는 웹 서비스의 품질 속성값을 계산하는 단계;
    (d) 상기 계산된 웹 서비스의 품질 속성값과 상기 설정된 웹 서비스 품질에 기초하여 상기 검색된 웹 서비스 제공자의 리스트에서 가장 높은 우선 순위를 가지는 웹 서비스 제공자를 선택하는 단계;
    (e) 상기 선택된 웹 서비스 제공자가 제공하는 웹 서비스를 이용하는 동안, 상기 선택된 웹 서비스 제공자에 대한 웹 서비스의 품질 데이터를 모니터링하는 단계; 및
    (f) 상기 모니터링한 품질 데이터를 업데이트하는 단계를 포함하는 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  2. 제 1 항에 있어서, 상기 (b) 단계는
    상기 설정된 웹 서비스 품질로 웹 서비스를 제공하는 웹 서비스 제공자를 선택하기 위한 사용자 제2 명령이 입력되는 단계;
    상기 사용자 제2 명령에 응답하여 상기 웹 서비스 제공자를 선택하기 위한 에이전트가 활성화되는 단계; 및
    상기 활성화된 에이전트를 통해 생성된, 웹 서비스 제공자를 검색하기 위한 명령에 응답하여 상기 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 UDDI 서버로부터 검색하는 단계를 포함하는 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  3. 제 2 항에 있어서, 상기 웹 서비스의 품질 속성값은
    서비스의 응답 시간(response time), 일정 시간 동안 제공된 웹 서비스의 요청 수를 나타내는 처리율(throughput), 전체 서비스 호출 수에 대한 성공적인 실행 수를 나타내는 이용 가능성(availability), 서비스의 신뢰 정도를 나타내는 신뢰도(Reliability), 서비스의 이용 비용(cost) 중 적어도 어느 하나인 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  4. 제 3 항에 있어서, 상기 (c) 단계는
    상기 검색한 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자에 대한 웹 서비스의 품질 데이터를 저장하는 데이터베이스로부터 상기 각 웹 서비스 제공자의 품질 데이터를 수집하는 단계; 및
    상기 수집된 품질 데이터에 기초하여 상기 각 웹 서비스 제공자가 제공하는 웹 서비스의 품질 속성값을 계산하는 단계를 포함하는 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  5. 제 4 항에 있어서, 상기 (d) 단계는
    (d1) 상기 설정된 웹 서비스 품질과 동일한 웹 서비스 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하는지 판단하는 단계;
    (d2) 상기 설정된 웹 서비스 품질과 동일한 웹 서비스 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하지 않는 경우, 상기 설정된 웹 서비스 품질 및 상기 계산된 웹 서비스 품질 속성값을 다기준 의사 결정 알고리즘에 적용하여 각 웹 서비스 제공자의 우선 순위를 계산하는 단계; 및
    (d3) 상기 계산된 웹 서비스 제공자의 우선 순위에 기초하여 상기 검색된 웹 서비스 제공자의 리스트에서 가장 우선 순위가 높은 웹 서비스 제공자를 선택하는 단계를 포함하는 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  6. 제 5 항에 있어서, 상기 다기준 의사 결정 알고리즘은
    PROMETHEE 알고리즘인 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  7. 제 5 항에 있어서, 상기 (d) 단계에서
    상기 설정된 웹 서비스 품질과 동일한 웹 서비스 품질 속성값을 가지는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하는 경우, 상기 동일한 웹 서비스 품질 속성값을 가지는 웹 서비스 제공자를 상기 가장 높은 우선 순위로 계산하는 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  8. 제 7 항에 있어서, 상기 (d) 단계는
    (d4)상기 선택된 웹 서비스 제공자가 제공하는 웹 서비스에 대한 서비스 명세서(description)를 웹 서비스 사용자로 제공하는 단계를 더 포함하는 것을 특징으로 하는 웹 서비스 제공자의 선택 방법.
  9. 제 1 항 내지 제 8 항 중 어느 한 항에 의한 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
  10. 웹 서비스 레벨 또는 웹 서비스의 품질 속성값에 대한 가중치로 설정된 웹 서비스 품질에 따라 소정 웹 서비스를 제공하는 웹 서비스 제공자를 선택하는 에이전트부;
    상기 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 검색하고 상기 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자가 제공하는 웹 서비스에 대한 품질 데이터를 수집하여 상기 웹 서비스 제공자가 제공하는 웹 서비스의 품질 속성값을 계산하고, 상기 계산된 웹 서비스의 품질 속성값을 상기 에이전트부로 제공하는 품질 브로커부; 및
    상기 선택된 웹 서비스 제공자가 제공하는 웹 서비스를 이용하는 동안, 상기 선택된 웹 서비스 제공자가 제공하는 웹 서비스의 품질 데이터를 모니터링하고 상기 모니터링된 품질 데이터를 업데이트하는 모니터링부를 포함하며,
    상기 에이전트부는 상기 계산된 웹 서비스의 품질 속성값과 상기 설정된 웹 서비스 품질에 기초하여 상기 검색된 웹 서비스 제공자의 리스트에서 가장 높은 우선 순위를 가지는 웹 서비스 제공자를 선택하는 것을 특징으로 하는 웹 서비스 제공자의 선택 장치.
  11. 제 10 항에 있어서, 상기 품질 브로커는
    상기 웹 서비스를 제공하는 웹 서비스 제공자의 리스트를 UDDI 서버로부터 검색하는 제1 검색부;
    상기 검색된 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자가 제공하는 웹 서비스에 대한 품질 데이터를 검색하는 제2 검색부;
    상기 검색된 품질 데이터에 기초하여 웹 서비스 제공자가 제공하는 웹 서비스의 품질 속성값을 계산하는 품질 속성 계산부; 및
    상기 웹 서비스 제공자가 제공하는 웹 서비스의 품질 데이터를 저장하고 있는 데이터베이스부를 포함하는 것을 특징으로 하는 웹 서비스 제공자의 선택 장치.
  12. 제 11 항에 있어서, 상기 에이전트부는
    상기 웹 서비스 레벨 또는 웹 서비스의 품질 속성값에 대한 가중치로 설정된 웹 서비스 품질과 동일한 웹 서비스 품질 속성값의 웹 서비스를 제공하는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하는지 판단하는 판단부;
    상기 판단 결과에 기초하여 상기 설정된 웹 서비스 품질과 동일한 웹 서비스 품질 속성값의 웹 서비스를 제공하는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하지 않는 경우, 다기준 의사 결정 알고리즘인 PROMETHEE 알고리즘에 상기 계산된 웹 서비스의 품질 속성값과 상기 설정된 웹 서비스의 품질을 적용하여 상기 웹 서비스 제공자의 리스트에서 각 웹 서비스 제공자의 우선 순위를 계산하는 우선 순위 계산부; 및
    상기 계산된 웹 서비스 제공자의 우선 순위에 기초하여, 상기 검색된 웹 서비스 제공자의 리스트에서 가장 우선 순위가 높은 웹 서비스 제공자를 선택하는 웹 서비스 제공자 선택부를 포함하는 것을 특징으로 하는 웹 서비스 제공자의 선택 장치.
  13. 제 12 항에 있어서, 상기 우선 순위 계산부
    상기 설정된 웹 서비스 품질과 동일한 서비스 품질 속성값의 웹 서비스를 제공하는 웹 서비스 제공자가 상기 검색된 웹 서비스 제공자의 리스트에 존재하는 경우, 상기 동일한 웹 서비스 품질 속성값을 가지는 웹 서비스 제공자를 가장 높은 우선 순위로 계산하는 것을 특징으로 하는 웹 서비스 제공자의 선택 장치.
  14. 삭제
  15. 삭제
  16. 삭제
  17. 삭제
  18. 삭제
KR1020060031546A 2006-04-06 2006-04-06 Ｐｒｏｍｅｔｈｅｅ 알고리즘에 기초한 웹 서비스 제공자의선택 방법 KR100829074B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060031546A KR100829074B1 (ko) 2006-04-06 2006-04-06 Ｐｒｏｍｅｔｈｅｅ 알고리즘에 기초한 웹 서비스 제공자의선택 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060031546A KR100829074B1 (ko) 2006-04-06 2006-04-06 Ｐｒｏｍｅｔｈｅｅ 알고리즘에 기초한 웹 서비스 제공자의선택 방법

Publications (2)

Publication Number Publication Date
KR20070100020A KR20070100020A (ko) 2007-10-10
KR100829074B1 true KR100829074B1 (ko) 2008-05-16

Family

ID=38805176

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060031546A KR100829074B1 (ko) 2006-04-06 2006-04-06 Ｐｒｏｍｅｔｈｅｅ 알고리즘에 기초한 웹 서비스 제공자의선택 방법

Country Status (1)

Country Link
KR (1) KR100829074B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100947114B1 (ko) * 2007-10-26 2010-03-10 경희대학교 산학협력단 더미 메시지를 이용하여 웹 서비스의 품질 데이터를추출하는 방법
KR101442755B1 (ko) * 2013-12-19 2014-11-03 건국대학교 산학협력단 애니타임 알고리즘을 이용한 큐 오 에스 인식 웹 서비스 구성방법
CN108429577A (zh) * 2018-03-21 2018-08-21 大连大学 一种基于PROMETHEE方法的卫星QoS路由算法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030026932A (ko) * 2000-06-01 2003-04-03 아에로캐스트. 컴, 인크. Ｑｏｓ 기반 콘텐트 배포 네트워크

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030026932A (ko) * 2000-06-01 2003-04-03 아에로캐스트. 컴, 인크. Ｑｏｓ 기반 콘텐트 배포 네트워크

Also Published As

Publication number Publication date
KR20070100020A (ko) 2007-10-10

Similar Documents

Publication Publication Date Title
US11323347B2 (en) Systems and methods for social graph data analytics to determine connectivity within a community
US9443004B2 (en) Social graph data analytics
CN105337786B (zh) 一种服务器性能检测方法、装置及设备
US9292615B2 (en) Method and a system for analysing impact of changes to content of a website
JP6985518B2 (ja) パーソナライズされた推奨を生成するために適合されたクライアント、サーバ、およびクライアント−サーバシステム
CN112860512B (zh) 接口监控的优化方法、装置、计算机设备及存储介质
CN114329312A (zh) 网络资产数据评价方法、装置、电子设备及存储介质
KR100829074B1 (ko) Ｐｒｏｍｅｔｈｅｅ 알고리즘에 기초한 웹 서비스 제공자의선택 방법
CN109525933B (zh) 位置隐私保护方法及装置
US20090216711A1 (en) Method and system for implementing multiple web services for a service query
CN112328865A (zh) 信息处理和推荐方法、装置、设备及存储介质
JP7392271B2 (ja) アイテム提示方法、アイテム提示プログラムおよびアイテム提示装置
CN111782774A (zh) 一种问题推荐的方法及装置
WO2014141659A1 (ja) 情報受信装置、情報受信システム、及び、情報受信方法
Souza et al. Ranking strategies for quality-aware service selection
CN113296951A (zh) 一种资源配置方案确定方法及设备
CN108255871B (zh) 一种数据查询方法及数据查询节点
JP6321559B2 (ja) アクセス制御装置、アクセス制御方法及びアクセス制御プログラム
CN110659979A (zh) 预测违约损失率的方法和装置、存储介质及电子设备
JP7172361B2 (ja) 情報処理システム
US12003393B2 (en) Parallel computational framework and application server for determining path connectivity
KR20130053927A (ko) 전자상거래 사이트의 신뢰도 계산 방법
KR100914600B1 (ko) 무효 클릭 판단 방법 및 시스템
KR101112151B1 (ko) 서비스 신뢰도 자동 추출 장치 및 방법
Ramya et al. Personalized QOS based ranking approach for cloud service selection

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120508

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130507

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee