1 |
1
하나의 분산 스트림 처리 서비스를 기반으로 전역 서비스 트리를 생성하는 단계; 상기 하나의 분산 스트림 처리 서비스와는 상이한 분산 스트림 처리 서비스가 입력될 때마다 해당 분산 스트림 처리 서비스에 대한 개별 서비스 트리를 생성하는 단계; 및 상기 전역 서비스 트리와 상기 개별 서비스 트리에 공통으로 존재하는 적어도 하나의 노드를 병합함으로써 상기 전역 서비스 트리를 갱신하는 단계를 포함하는 분산 스트림 처리 서비스 병합 방법
|
2 |
2
제 1 항에 있어서, 상기 전역 서비스 트리를 갱신하는 단계는, 상기 전역 서비스 트리와 상기 개별 서비스 트리 각각의 최상위 노드부터 순차적으로 비교를 수행하여, 상기 전역 서비스 트리와 상기 개별 서비스 트리에 공통으로 존재하는 노드들이 있는지 확인하는 단계를 포함하는 분산 스트림 처리 서비스 병합 방법
|
3 |
3
제 2 항에 있어서, 상기 공통으로 존재하는 노드들이 있는지 확인하는 단계는, 최상위 노드부터 시작되는 일련의 공통된 노드들이 있는지 확인하는 단계를 포함하는 분산 스트림 처리 서비스 병합 방법
|
4 |
4
제 3 항에 있어서, 상기 전역 서비스 트리를 갱신하는 단계는, 상기 일련의 공통된 노드들 중 최하위 노드를 병합 기준 노드로 결정하는 단계; 및 상기 개별 서비스 트리에 존재하는 병합 기준 노드의 하위에 연결된 서브 트리를, 상기 전역 서비스 트리에 존재하는 병합 기준 노드의 하위에 추가하는 단계를 포함하는 분산 스트림 처리 서비스 병합 방법
|
5 |
5
제 1 항에 있어서, 상기 전역 서비스 트리에 반영된 분산 스트림 처리 서비스 중 어느 하나의 분산 스트림 처리 서비스에 대한 삭제 요청이 있는 경우, 해당 분산 스트림 처리 서비스에만 이용되는 노드를 상기 전역 서비스 트리에서 삭제함으로써 상기 전역 서비스 트리를 갱신하는 단계를 더 포함하는 분산 스트림 처리 서비스 병합 방법
|
6 |
6
제 1 항에 있어서, 상기 전역 서비스 트리에 존재하는 각각의 노드들에 대하여, 해당 노드가 몇 개의 분산 스트림 처리 서비스에 이용되는지를 나타내는 참조 카운트를 설정하는 단계를 더 포함하는 분산 스트림 처리 서비스 병합 방법
|
7 |
7
제 6 항에 있어서, 상기 참조 카운트가 설정 값 이상인 노드가 있는 경우, 해당 노드의 하위에 연결된 서브 트리들 중 어느 하나의 서브 트리를 해당 노드의 상위 노드에 연결하는 단계를 더 포함하는 분산 스트림 처리 서비스 병합 방법
|
8 |
8
제 6 항에 있어서, 상기 전역 서비스 트리에 반영된 분산 스트림 처리 서비스 중 어느 하나의 분산 스트림 처리 서비스에 대한 삭제 요청이 있는 경우, 해당 분산 스트림 처리 서비스에만 이용되는 노드를 상기 전역 서비스 트리에서 삭제함으로써 상기 전역 서비스 트리를 갱신하는 단계를 더 포함하는 분산 스트림 처리 서비스 병합 방법
|
9 |
9
제 8 항에 있어서, 상기 전역 서비스 트리에서 삭제하는 단계는, 상기 전역 서비스 트리와 상기 삭제 요청된 분산 스트림 서비스 트리 각각의 최상위 노드부터 순차적으로 비교를 수행하여, 참조 카운트가 1인 공통 노드가 있는 경우 해당 공통 노드 및 해당 공통 노드의 하위에 연결된 서브 트리를 상기 전역 서비스 트리에서 삭제하는 단계; 및 참조 카운트가 2 이상인 공통 노드가 있는 경우 해당 공통 노드의 참조 카운트를 1 감소시키는 단계를 포함하는 분산 스트림 처리 서비스 병합 방법
|
10 |
10
제 1 항에 있어서, 상기 갱신된 전역 서비스 트리에 존재하는 서브 트리들을 서로 다른 서버에 분산 배치하는 단계를 더 포함하는 분산 스트림 처리 서비스 병합 방법
|
11 |
11
하나의 분산 스트림 처리 서비스를 기반으로 전역 서비스 트리를 생성하고, 상기 하나의 분산 스트림 처리 서비스와는 상이한 분산 스트림 처리 서비스가 입력될 때마다 해당 분산 스트림 처리 서비스에 대한 개별 서비스 트리를 생성하며, 상기 전역 서비스 트리와 상기 개별 서비스 트리에 공통으로 존재하는 적어도 하나의 노드를 병합함으로써 상기 전역 서비스 트리를 갱신하는 전역 서비스 트리 관리자; 및 상기 갱신된 전역 서비스 트리를 기반으로 자원 할당을 수행하는 스케쥴러를 포함하는 분산 스트림 처리 서비스 병합 장치
|
12 |
12
제 11 항에 있어서, 상기 전역 서비스 트리 관리자는, 상기 전역 서비스 트리와 상기 개별 서비스 트리 각각의 최상위 노드부터 순차적으로 비교를 수행하여, 상기 전역 서비스 트리와 상기 개별 서비스 트리에 공통으로 존재하는 노드들이 있는지 확인하는 분산 스트림 처리 서비스 병합 장치
|
13 |
13
제 12 항에 있어서, 상기 전역 서비스 트리 관리자는, 최상위 노드부터 시작되는 일련의 공통된 노드들이 있는지 확인하는 분산 스트림 처리 서비스 병합 장치
|
14 |
14
제 13 항에 있어서, 상기 전역 서비스 트리 관리자는, 상기 일련의 공통된 노드들 중 최하위 노드를 병합 기준 노드로 결정하고, 상기 개별 서비스 트리에 존재하는 병합 기준 노드의 하위에 연결된 서브 트리를 상기 전역 서비스 트리에 존재하는 병합 기준 노드의 하위에 추가하는 분산 스트림 처리 서비스 병합 장치
|
15 |
15
제 11 항에 있어서, 상기 전역 서비스 트리 관리자는, 상기 전역 서비스 트리에 반영된 분산 스트림 처리 서비스 중 어느 하나의 분산 스트림 처리 서비스에 대한 삭제 요청이 있는 경우, 해당 분산 스트림 처리 서비스에만 이용되는 노드를 상기 전역 서비스 트리에서 삭제함으로써 상기 전역 서비스 트리를 갱신하는 분산 스트림 처리 서비스 병합 장치
|
16 |
16
제 11 항에 있어서, 상기 전역 서비스 트리 관리자는, 상기 전역 서비스 트리에 존재하는 각각의 노드들에 대하여, 해당 노드가 몇 개의 분산 스트림 처리 서비스에 이용되는지를 나타내는 참조 카운트를 설정하는 분산 스트림 처리 서비스 병합 장치
|
17 |
17
제 16 항에 있어서, 상기 전역 서비스 트리 관리자는, 상기 참조 카운트가 설정 값 이상인 노드가 있는 경우, 해당 노드의 하위에 연결된 서브 트리들 중 어느 하나의 서브 트리를 해당 노드의 상위 노드에 연결하는 분산 스트림 처리 서비스 병합 장치
|
18 |
18
제 16 항에 있어서, 상기 전역 서비스 트리 관리자는, 상기 전역 서비스 트리에 반영된 분산 스트림 처리 서비스 중 어느 하나의 분산 스트림 처리 서비스에 대한 삭제 요청이 있는 경우, 해당 분산 스트림 처리 서비스에만 이용되는 노드를 상기 전역 서비스 트리에서 삭제함으로써 상기 전역 서비스 트리를 갱신하는 분산 스트림 처리 서비스 병합 장치
|
19 |
19
제 18 항에 있어서, 상기 전역 서비스 트리 관리자는, 상기 전역 서비스 트리와 상기 삭제 요청된 분산 스트림 서비스 트리 각각의 최상위 노드부터 순차적으로 비교를 수행하여 참조 카운트가 1인 공통 노드가 있는 경우 해당 공통 노드 및 해당 공통 노드의 하위에 연결된 서브 트리를 상기 전역 서비스 트리에서 삭제하고, 참조 카운트가 2 이상인 공통 노드가 있는 경우 해당 공통 노드의 참조 카운트를 1 감소시키는 분산 스트림 처리 서비스 병합 장치
|
20 |
20
제 11 항에 있어서, 상기 스케쥴러는, 상기 갱신된 전역 서비스 트리에 존재하는 서브 트리들을 서로 다른 서버에 분산 배치하는 분산 스트림 처리 서비스 병합 장치
|