초록

애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법이 개시된다. 본 발명의 실시예에 따른 QoS 인식 웹 서비스 구성방법은, 웹 서비스 집합과 QoS 정보가 포함된 사용자 요구 웹 서비스로 구성되는 QoS 인식 웹 서비스 구성문제 예를 가중치 상태 전이 시스템에 기반하여 그래프 검색 문제 예로 감소시키는 단계; 와 상기 그래프 검색 문제 예에, 동적 애니타임 알고리즘(dynamic anytime algorithm)을 적용하여, 상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계를 포함한다.

대표청구항 ▼

컴퓨터가 웹 서비스 집합과 QoS 정보가 포함된 사용자 요구 웹 서비스로 구성되는 QoS 인식 웹 서비스 구성문제 예를 가중치 상태 전이 시스템에 기반하여 그래프 검색 문제 예로 감소시키는 단계; 컴퓨터가 상기 그래프 검색 문제 예에, 각 레벨에서 한정된 수의 후보 상태들을 탐색하는 빔 스택 검색 알고리즘에 기초하는 기본 애니타임 알고리즘(basic anytime algorithm)을 적용하는 경우, 상기 빔 스택 검색 알고리즘은 최적의 복합 웹 서비스를 구성하기 전에도, 최선의 경로(best-so-far path)를 찾을 때마다

컴퓨터가 웹 서비스 집합과 QoS 정보가 포함된 사용자 요구 웹 서비스로 구성되는 QoS 인식 웹 서비스 구성문제 예를 가중치 상태 전이 시스템에 기반하여 그래프 검색 문제 예로 감소시키는 단계; 컴퓨터가 상기 그래프 검색 문제 예에, 각 레벨에서 한정된 수의 후보 상태들을 탐색하는 빔 스택 검색 알고리즘에 기초하는 기본 애니타임 알고리즘(basic anytime algorithm)을 적용하는 경우, 상기 빔 스택 검색 알고리즘은 최적의 복합 웹 서비스를 구성하기 전에도, 최선의 경로(best-so-far path)를 찾을 때마다 상기 최선의 경로에 상응하는 복합 웹 서비스를 구성하여 사용자에게 리턴(return)하고, 상기 기본 애니타임 알고리즘은 상기 최적의 복합 웹 서비스를 발견한 후에도, 검색공간의 일부를 방문하여 상기 발견된 최적 복합 웹 서비스의 최적 여부를 증명하는 상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계;컴퓨터가 상기 그래프 검색 문제 예에, 각 레벨에서 한정된 수의 후보 상태들을 탐색하는 빔 스택 검색 알고리즘에 기초하는 기본 애니타임 알고리즘(basic anytime algorithm)을 적용하지 않고 단축 추적 알고리즘을 적용하는 경우,검색 함수 DBWSearch는 메모리에서 검색반복이 수행되는 동안 방문이 이루어진 폐쇄상태의 집합을 저장하고, 상기 검색 함수 DBWSearch의 다음 호출에서, 상기 단축 추적 알고리즘은 검색 함수 beamStack[top-1]에 상응하는 레벨을 건너뛰어 상기 검색함수 DBWSearch의 입력 매개변수에 이르게 되고, 상기 검색 함수DBWSearch는 폐쇄 집합 내의 노드들을 단순히 공개 집합으로 이동함으로써 목표 레벨의 공개 집합을 구축하고, 검색 함수 beamStack[top]에 상응하는 레벨에서 상기 검색 함수 DBWSearch는 상기 검색 함수 beamStack[top]의 갱신된 하한 경계 및 상한 경계에 따라 새로운 후손 노드들을 발생함으로써 검색을 개시하는 단계; 및컴퓨터가 상기 그래프 검색 문제 예에, 상기 최적의 복합 웹 서비스를 찾는 검색을 수행하는 동안에 서로 다른 크기의 빔폭을 이용하고, 상기 빔폭의 크기는 상기 검색 초기에서 시간이 경과할 수록 작아지는 동적 애니타임 알고리즘(dynamic anytime algorithm)을 적용하는 경우, 상기 동적 애니타임 알고리즘은 상기 최적의 복합 웹 서비스를 발견한 후에도, 검색공간의 일부를 방문하여 상기 발견된 최적 복합 웹 서비스의 최적 여부를 증명하는 상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계를 포함하는 것을 특징으로 하는 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법.