| 1 |
1
유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 시스템에 있어서, 분산 서비스 사용자로부터 분산 서비스에 대한 요구사항을 입력 받아 서비스 통합을 요청하여 중개과정 처리, 서비스에 대한 추가 및 제거 요청을 처리하기 위한 제반 인터페이스를 제공하는 분산 서비스 사용자 인터페이스부; 상기 분산 서비스 사용자의 요구사항을 분석하여 요구사항 가중치를 생성하고, 상기 분산 서비스 사용자의 요청에 부합하는 분산 서비스 조합을 생성하여 유전자 알고리즘을 기반으로 상기 생성된 분산 서비스 조합을 분석하고, 최저비용의 분산 서비스 조합을 탐색하여 중개하는 분산 서비스 통합 제어부; 및분산 서비스 제공자로부터 상기 분산 서비스 사용자가 희망하는 분산 서비스 정보를 수집하여 관리하고, 서비스 통합 및 최저비용의 분산 서비스 조합 탐색에 필요한 정보를 제공하는 분산 서비스 관리부를 포함하는 유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 시스템
|
| 2 |
2
제1항에 있어서,상기 분산 서비스 사용자 인터페이스부는, 상기 분산 서비스 사용자로부터 상기 분산 서비스에 대한 요구사항 및 요청을 입력할 수 있도록 관련 인터페이스를 제공하는 서비스 사용자 요구사항 입력기; 상기 분산 서비스 사용자로부터 상기 분산 서비스에 대한 추가 및 제거를 입력 받아 처리할 수 있도록 관련 인터페이스를 제공하는 분산 서비스 관리 요청기; 및상기 분산 서비스 사용자가 입력한 분산 서비스에 대한 요구사항 및 요청에 기반하여 상기 분산 서비스의 통합 및 제공을 요청하고, 상기 요청 결과를 중개하는 분산 서비스 제공 요청기를 포함하는 유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 시스템
|
| 3 |
3
제1항에 있어서, 상기 분산 서비스 통합 제어부는, 상기 분산 서비스 사용자 인터페이스부에서 전달한 상기 분산 서비스 사용자의 요구사항을 분석하여 사용자 요구 서비스 유형의 분류 및 가중치 점수를 생성하는 서비스 사용자 요구사항 분석기; 상기 분산 서비스 사용자 요구사항 분석기로부터 분산 서비스 정보를 입력 받아 상기 사용자 요구 서비스 유형에 따라 서비스에 대한 조합을 생성하는 분산 서비스 통합 수행기; 상기 분산 서비스 통합 수행기에서 생성한 서비스 조합에 대하여 유전자 알고리즘을 이용하여 상기 서비스 사용자 요구사항 분석기에서 생성한 가중치 점수와 서비스 요구 비용을 분석하여 상기 분산 서비스 사용자의 요구사항에 가장 근접한 서비스 조합을 탐색하는 분산 서비스 제공 수준 분석기; 및상기 분산 서비스 제공 수준 분석기에서 얻은 결과를 토대로 상기 분산 서비스 사용자에게 통합된 서비스를 중개하는 요청 분산 서비스 중개기를 포함하는 유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 시스템
|
| 4 |
4
제1항에 있어서, 상기 분산 서비스 관리부는,상기 분산 서비스 사용자 인터페이스부에서 전달한 서비스 추가 및 제거 요청을 수신하여 상기 분산 서비스 제공자로부터 상기 분산 서비스 정보를 수집하여 저장하거나 또는 제공 가능 서비스 목록에서 해당 서비스를 제거하는 분산 서비스 정보 관리기;상기 분산 서비스 정보 관리기에서 수집한 상기 분산 서비스 정보를 기록하고, 상기 분산 서비스 사용자 인터페이스부 및 상기 분산 서비스 통합 제어부의 분산 서비스 통합 수행기에서 요청한 분산 서비스 정보를 제공하는 분산 서비스 정보 저장기; 및상기 분산 서비스 제공자와 거래하여 서비스 계약을 맺고, 상기 계약을 제공하도록 중개하는 분산 서비스 계약 중개기를 포함하는 유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 시스템
|
| 5 |
5
유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 방법에 있어서, 분산 서비스 사용자 인터페이스부를 통해 분산 서비스 사용자가 서비스 요구사항 또는 분산 서비스 정보에 대한 관리 요청을 입력할 수 있도록 인터페이스를 제공하고, 분산 서비스 사용자의 입력을 대기하는 단계;상기 분산 서비스 사용자의 입력이 분산 서비스 정보에 대한 관리 제공 요청인지를 판단하는 단계;상기 분산 서비스 사용자의 입력이 분산 서비스 정보에 대한 관리 제공 요청이 아닌 경우, 상기 분산 서비스 사용자 인터페이스부에서 해당 요청을 분산 서비스 관리부에 전달하여 분산 서비스 관리 요청을 수행하는 단계;상기 분산 서비스 사용자의 입력이 분산 서비스 정보에 대한 관리 제공 요청인 경우, 분산 서비스 통합 제어부에 전달하여 희망 분산 서비스 통합을 수행하는 단계;상기 분산 서비스 통합 제어부를 통해 통합한 분산 서비스 조합에 대하여 유전자 알고리즘에 기반한 분산 서비스 조합에 대한 평가를 수행하고, 상기 분산 서비스 사용자의 요구사항을 충족하는 분산 서비스 조합의 탐색을 수행하는 단계; 및상기 분산 서비스 통합 제어부 통해 상기 분산 서비스 사용자의 요구사항을 충족하는 분산 서비스 조합에 대한 계약을 분산 서비스 관리부에 의뢰하고, 상기 계약을 통해 획득한 분산 서비스를 분산 서비스 사용자 인터페이스부에 중개하여 분산 서비스 사용자에게 제공하는 단계 를 포함하는 유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 방법
|
| 6 |
6
제5항에 있어서, 상기 분산 서비스 통합 제어부를 통해 통합한 분산 서비스 조합에 대하여 유전자 알고리즘에 기반한 분산 서비스 조합에 대한 평가를 수행하고, 상기 분산 서비스 사용자의 요구사항을 충족하는 분산 서비스 조합의 탐색을 수행하는 단계는, 서비스 사용자 요구사항 분석기를 통해 상기 분산 서비스 사용자 요청 서비스 유형 및 요구사항을 분석하는 단계;분산 서비스 통합 수행기를 통해 상기 분산 서비스 사용자의 요구 서비스 유형에 기반하여 분산 서비스 관리부의 분산 서비스 정보 저장기에 등록되어 있는 분산 서비스 정보를 수집하여 임의의 분산 서비스 조합 집단을 생성하는 단계;상기 서비스 사용자 요구사항 분석기를 통해 획득한 분산 서비스 평가 가중치 점수를 충족하는 서비스 조합이 존재하는지 적합도 평가를 수행하는 단계;상기 적합도 평가의 결과가 미리 정해진 적합도 종료조건을 통과한 서비스 조합이 있는지 판단하는 단계;상기 적합도 종료조건을 통과한 서비스 조합이 없는 경우, 적합도 점수가 낮은 하위 서비스 조합을 집단에서 삭제하고, 상기 분산 서비스 통합 수행기에 반려하는 단계;상기 반려 받은 남은 서비스 조합 집단에서 룰렛 휄 방식을 적용하여 새로운 분산 서비스 조합을 생성하는 단계; 및상기 생성된 새로운 분산 서비스 조합에 대하여 미리 정해진 확률을 기준으로 특정 형식의 서비스 포함을 나타내는 비트를 변환하는 작업을 수행하고, 재조합을 마친 분산 서비스 조합 집단을 분산 서비스 제공 수준 분석기에 전달하는 단계를 포함하는 유전자 알고리즘을 이용한 분산 서비스 통합 및 비용 최소화 방법
|
