| 1 |
1
웹 서비스 집합과 QoS 정보가 포함된 사용자 요구 웹 서비스로 구성되는 QoS 인식 웹 서비스 구성문제 예를 가중치 상태 전이 시스템에 기반하여 그래프 검색 문제 예로 감소시키는 단계; 와상기 그래프 검색 문제 예에, 기본 애니타임 알고리즘(basic anytime algorithm)을 적용하여, 상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계를 포함하는, 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
| 2 |
2
청구항 1에 있어서,상기 기본 애니타임 알고리즘은, 각 레벨에서 한정된 수의 후보 상태들을 탐색하는 빔 스택 검색 알고리즘에 기초하는 것을 특징으로 하는 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
| 3 |
3
청구항 2에 있어서,상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계는,상기 빔 스택 검색 알고리즘은 상기 최적의 복합 웹 서비스를 구성하기 전에도, 최선의 경로(best-so-far path)를 찾을 때마다 상기 최선의 경로에 상응하는 복합 웹 서비스를 구성하여 사용자에게 리턴(return)하는 것을 특징으로 하는 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
| 4 |
4
청구항 1 내지 청구항 3 중 어느 하나에 있어서,상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계는,상기 기본 애니타임 알고리즘은 상기 최적의 복합 웹 서비스를 발견한 후에도, 검색공간의 일부를 방문하여 상기 발견된 최적 복합 웹 서비스의 최적 여부를 증명하는 것을 특징으로 하는 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
| 5 |
5
웹 서비스 집합과 QoS 정보가 포함된 사용자 요구 웹 서비스로 구성되는 QoS 인식 웹 서비스 구성문제 예를 가중치 상태 전이 시스템에 기반하여 그래프 검색 문제 예로 감소시키는 단계; 와상기 그래프 검색 문제 예에, 동적 애니타임 알고리즘(dynamic anytime algorithm)을 적용하여, 상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계를 포함하는, 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
| 6 |
6
청구항 5에 있어서,상기 동적 애니타임 알고리즘은, 상기 그래프 검색 문제 예에서, 상기 최적의 복합 웹 서비스를 찾는 검색을 수행하는 동안에 서로 다른 크기의 빔폭을 이용하는 것을 특징으로 하는 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
| 7 |
7
청구항 6에 있어서,상기 빔폭의 크기는, 상기 검색 초기에서 시간이 경과할 수록 작아지는 것을 특징으로 하는 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
| 8 |
8
청구항 5 내지 청구항 7 중 어느 하나에 있어서,상기 QoS를 최소화하는 최적의 복합 웹 서비스를 구성하는 단계는,상기 동적 애니타임 알고리즘은 상기 최적의 복합 웹 서비스를 발견한 후에도, 검색공간의 일부를 방문하여 상기 발견된 최적 복합 웹 서비스의 최적 여부를 증명하는 것을 특징으로 하는 애니타임 알고리즘을 이용한 QoS 인식 웹 서비스 구성방법
|
