1 |
1
(a) 자원들이 발견되면 상기 자원들을 다수의 레벨에 따라 계층적으로 분류하는 단계;(b) 상기 다수의 레벨에 각각 대응되게 각 계층 정보를 위한 다수의 계층적 블룸 필터를 설계하고, 상기 블룸 필터를 통하여 상기 자원들을 자원 좌표계로 변환하는 단계; 및(c) 상기 자원 좌표계를 사용해 이용 가능한 서비스를 판별하는 단계;를 포함하며,상기 (b) 단계는, 상기 다수의 계층적 블룸 필터를 문장으로 입력받는 단계; 및상기 문장을 해당 계층적 블룸 필터가 가지고 있는 각기 다른 해시(Hash) 함수를 이용하여 해싱(Hashing)함으로서 자원 좌표계로 변환하는 단계;를 포함하는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
2 |
2
제 1 항에 있어서,상기 자원들은 각 자원 계층 정보를 가지며, 상기 다수의 계층적 블룸 필터의 수는 자원 계층의 수와 동일한 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
3 |
3
삭제
|
4 |
4
제 1 항에 있어서,상기 해싱은 수학식 (여기서, A : 자원, BFl : 자원 l계층의 계층적 블룸 필터, Dl : 자원 l계층의 계층적 블룸 필터의 해싱값의 최댓값의 자릿수, L : 자원 계층의 최하위 계층(숫자), dj : BFj(A)의 디지트(digit))을 이용하여 상기 자원들을 자원 좌표계의 좌표값으로 변환하는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
5 |
5
제 1 항에 있어서,상기 다수의 계층적 블룸 필터는 입력된 상기 자원들의 명세 및 계층 정보에 대하여 각 계층별로 고유한 블룸 필터를 사용하며, 하나의 자원에 대해 계층별로 해시 함수의 수만큼 고유한 숫자들이 생성되는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
6 |
6
제 1 항에 있어서,상기 다수의 계층적 블룸 필터 각각은 일정한 수의 해시(Hash) 함수를 가지며, 상기 다수의 계층적 블룸 필터는 모두 동일한 수의 해시 함수를 가지는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
7 |
7
제 4 항에 있어서,상기 좌표값은 상기 해싱을 통하여 상기 자원들에 대한 계층 정보를 지닌 채로 양의 정수로 변환되며, 해시 함수의 종류 별로 모든 계층의 해싱값을 상위 계층 해싱 값 뒤에 하위계층 해싱값을 붙이는 방식으로 하나의 숫자로 이루어지는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
8 |
8
제 1 항에 있어서,상기 자원 좌표계는 해시 함수의 수만큼 차원을 가지며, 상기 자원들이 계층 정보에 따라서 고유한 영역 안의 좌표값으로 변환되며, 동일한 계층은 동일한 영역의 좌표값으로 변환되는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
9 |
9
제 1 항에 있어서,상기 서비스마다 필요한 자원의 계층이 다르며, 상위 계층만 명시하면 하위 계층에 상관없이 해당 상위 계층에 속하는 자원을 통해 해당 서비스가 수행 될 수 있는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 방법
|
10 |
10
자원들이 발견되면 상기 자원들을 다수의 레벨에 따라 계층적으로 분류하는 자원 분석 모듈;상기 다수의 레벨에 각각 대응되게 각 계층 정보를 위한 다수의 계층적 블룸 필터를 설계하는 블룸 필터 설계 모듈;상기 블룸 필터를 통하여 상기 자원들을 자원 좌표계로 변환하는 좌표 변환 모듈; 및상기 자원 좌표계를 사용해 이용 가능한 서비스를 판별하는 판별 모듈;을 포함하며, 상기 판별 모듈은, 상기 다수의 계층적 블룸 필터를 문장으로 입력받고, 상기 문장을 해당 계층적 블룸 필터가 가지고 있는 각기 다른 해시(Hash) 함수를 이용하여 해싱(Hashing)함으로서 자원 좌표계로 변환하는 것을 특징으로 하는 계층적 블룸 필터를 사용한 동적 자원 환경에서의 빠른 서비스 발견 장치
|