| 1 |
1
링 기반의 해시 기법을 사용하여 사용량이 많은 핫 데이터를 다른 노드에 복제하고, 이때 노드의 부하 상태를 고려하여 균등한 해시 범위로 핫 데이터를 각각 복제하는 데이터 복제 모듈,핫 데이터의 메타 데이터를 각 노드로부터 지속적으로 전송 받아 로드 밸런서에 전달하고, 로드 밸런서에 유지되는 핫 데이터의 메타 데이터를 주기적으로 클라이언트에 전송하는 메타 데이터 동기화 모듈 및링 기반의 해시 기법을 사용하여 노드를 추가 또는 제거하고, 이때 모든 데이터를 재분배하는 것이 아니라 노드의 부하 상태를 고려하여 인접한 다른 노드에서 관리해야 할 해시 범위를 조정하여 일부 데이터만을 이주시키는 데이터 이주 모듈을 포함하는 부하 분산 시스템
|
| 2 |
2
제1항에서,상기 데이터 복제 모듈은, 상기 핫 데이터를 복제할 때 복제되는 핫 데이터의 수에 따라서 전체 해시 범위를 균등하게 분할하는 단계 및 각각의 분할 해시 범위 안에서 작은 해시 값부터 순차적으로 검사하여 과부하 상태가 아닌 노드에 상기 핫 데이터를 복제하는 단계를 수행하는 부하 분산 시스템
|
| 3 |
3
제2항에서,상기 전체 해시 범위를 균등하게 분할하는 단계는,을 이용하여 해시 값()을 계산하는 단계로서, 여기서 는 분할 해쉬 범위를 구하기 위해 사용되는 해시 값, 는 전체 해시 범위, 는 1, 2,
|
| 4 |
4
제1항에서,상기 메타 데이터 동기화 모듈은, 로드 밸런서에 대한 접근을 감소시키기 위해 상기 핫 데이터의 메타 데이터를 각 노드로부터 지속적으로 전송 받아 상기 로드 밸런서에 전달함으로써 상기 로드 밸런서가 시스템 전체의 상기 핫 데이터의 메타 데이터를 관리하게 하고, 상기 로드 밸런서에 유지되는 상기 핫 데이터의 메타 데이터를 주기적으로 상기 클라이언트에 전송하여 상기 클라이언트가 상기 로드 밸런서를 거치지 않고 상기 핫 데이터의 메타 데이터를 이용하여 직접 핫 데이터를 보유한 노드에 접근하게 하는 부하 분산 시스템
|
| 5 |
5
제1항에서,상기 데이터 이주 모듈은,새로운 노드 추가 시 전체 노드들 중 부하가 가장 큰 노드와 반시계 방향으로 이웃한 노드 사이에 상기 새로운 노드를 추가하고 상기 부하가 가장 큰 노드의 해시 범위의 일부를 상기 새로운 노드로 이주시키는 부하 분산 시스템
|
| 6 |
6
제5항에서,상기 새로운 노드의 해시 값은 이고, 여기서 는 상기 부하가 가장 큰 기존 노드의 해시 범위, n은 가변 상수인 부하 분산 시스템
|
| 7 |
7
제6항에서,상기 n은 2인 부하 분산 시스템
|
| 8 |
8
제1항에서,상기 데이터 이주 모듈은, 노드 제거 시 제거되는 노드의 양 이웃 노드들의 부하 상태를 고려하여 상기 제거되는 노드의 해시 범위를 일정한 비율로 양 이웃 노드들로 이주시키는 부하 분산 시스템
|
| 9 |
9
제8항에서,상기 제거되는 노드의 양 이웃 노드 중 시계 방향 이웃 노드()의 해시 값은 이고, 상기 제거되는 노드의 양 이웃 노드 중 반시계 방향 이웃 노드()의 해시 값은 이며, 여기서 Node_Loadj(* 기재방법: 마지막 j는 작은 문자 첨자로 기재해주세요
|
