1 |
1
대용량 클러스터 상에 존재하는 복수의 노드를 포함하는 네트워크 영역을 복수의 셀(cell)로 분할하는 단계;
상기 분할된 복수의 셀 중 어느 하나를 쓰기 기준 셀로 선택하고, 상기 쓰기 기준 셀 및 상기 쓰기 기준 셀과 인접한 적어도 하나의 셀을 선택하여 쓰기 셀을 지정하는 단계;
상기 쓰기 셀에 포함된 노드 중 각각의 쓰기 셀 별로 과반수(majority)의 노드를 선택하는 단계; 및
상기 각각의 쓰기 셀에 대해 선택된 노드에 쓰기 작업을 수행하는 단계;를 포함하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
2 |
2
청구항 1에 있어서,
상기 복수의 셀로 분할하는 단계는,
상기 셀이 상기 노드를 전부 포함하고, 상기 노드의 개수가 상기 셀의 개수보다 큰 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
3 |
3
청구항 1에 있어서,
상기 복수의 셀로 분할하는 단계에서,
상기 복수의 셀은, 그리드(grid) 형태로 분할되는 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
4 |
4
청구항 3에 있어서,
상기 그리드 형태는, 행(column)과 열(row)에 배치된 셀의 수가 N x N의 구조를 갖는 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
5 |
5
청구항 3에 있어서,
상기 쓰기 셀을 지정하는 단계에서,
상기 쓰기 셀은, 상기 쓰기 기준 셀과 동일한 행(column)과 열(row)에 배치된 셀이 선택되는 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
6 |
6
대용량 클러스터 상에 존재하는 복수의 노드를 포함하고, 복수의 셀로 분할되어 있는 네트워크 영역을 갖는 네트워크 시스템 상에서의 작업 노드 선택방법에 있어서,
상기 분할된 복수의 셀 중 어느 하나를 읽기 기준 셀로 선택하고, 상기 읽기 기준 셀 및 상기 읽기 기준 셀과 인접한 적어도 하나의 셀을 선택하여 읽기 셀을 지정하는 단계;
상기 읽기 셀에 포함된 노드 중 각각의 읽기 셀 별로 과반수(majority)의 노드를 선택하는 단계; 및
상기 각각의 읽기 셀에 대해 선택된 노드의 읽기 작업을 수행하는 단계;를 포함하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
7 |
7
청구항 6에 있어서,
상기 셀은 상기 노드를 전부 포함하고, 상기 노드의 개수가 상기 셀의 개수보다 큰 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
8 |
8
청구항 6에 있어서,
상기 복수의 셀은, 그리드(grid) 형태로 분할된 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
9 |
9
청구항 8에 있어서,
상기 그리드 형태는, 행(column)과 열(row)에 배치된 셀의 수가 N x N의 구조를 갖는 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
10 |
10
청구항 8에 있어서,
상기 읽기 셀을 지정하는 단계에서,
상기 읽기 셀은, 상기 읽기 기준 셀과 동일한 행(column)에 배치된 셀이 선택되는 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
11 |
11
청구항 8에 있어서,
상기 읽기 셀을 지정하는 단계에서,
상기 읽기 셀은, 상기 읽기 기준 셀과 동일한 열(row)에 배치된 셀이 선택되는 것을 특징으로 하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
12 |
12
청구항 6에 있어서,
상기 선택된 노드의 버전을 확인하여 최신 버전의 노드를 선택하고, 상기 선택된 최신 버전의 노드로부터 소정의 데이터를 획득하는 단계;를 더 포함하는 네트워크 시스템 상에서의 작업 노드 선택방법
|
13 |
13
청구항 1 내지 청구항 12 중 어느 한 항에 기재된 작업 노드 선택방법을 실시하며, 대용량 클러스터 상에 존재하는 복수의 노드를 포함하고, 복수의 셀로 분할된 네트워크 영역을 갖는 네트워크 시스템
|