| 1 |
1
그래프 스트림에 대한 실시간 분산 저장을 위한 분할 장치에 의해 구현되는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법에 있어서,소셜 네트워크에서, 사물 간의 상호 작용에 따라 신규의 그래프 스트림이 발생하는 경우,상기 분할 장치 내 점수 산출부에서, 그래프를 분할한 복수의 하위그래프 각각을 개별적으로 처리하는 복수의 노드에 대해, 점수를 산출하는 단계;상기 분할 장치 내 노드 결정부에서, 상기 복수의 노드 중에서, 산출된 상기 점수가 가장 높은 선택 노드를 결정하는 단계; 및상기 분할 장치 내 분할 연결부에서, 상기 선택 노드에 속한 하위그래프에, 상기 신규의 그래프 스트림과 연관된 정점을 간선으로 연결 함으로써, 상기 선택 노드에서 상기 신규의 그래프 스트림을 처리하도록 하는 단계를 포함하고,상기 점수를 산출하는 단계는,을 적용하여, 상기 복수의 노드 각각에 대해 연산되는 TSi(Total Score)를 상기 점수로서 산출하는 단계;-상기 RSi(Replication Score)는 노드의 정점 복제비율 점수이고, 상기 USi(Storage Utilization Score)는 노드별 저장량 점수이며, 상기 CSi(Computation Size Score)는 노드별 처리량 점수임-, -상기 α는 상기 RSi의 가중치이고, 상기 β는 상기 USi의 가중치이며, 상기 γ은 상기 CSi의 가중치임-상기 신규의 그래프 스트림과 연관된 제1 정점에 포함되는 데이터가, 정해진 빈도수를 초과하여 사용되는 핫 데이터인지를 식별하는 단계; 및상기 핫 데이터인 경우, 상기 γ을 양의 값으로 조정 함으로써 상기 CSi가 높게 산출되도록 하는 단계를 포함하는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법
|
| 2 |
2
제1항에 있어서,상기 점수를 산출하는 단계는,부하 테이블을 참조하여, 상기 복수의 노드 각각에 대해, 저장량과 처리량을 확인하는 단계; 및상기 저장량이 낮을수록, 또는 상기 처리량이 낮을수록, 상기 점수를 높게 산출하는 단계를 더 포함하는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법
|
| 3 |
3
제1항에 있어서,상기 점수를 산출하는 단계는,상기 신규의 그래프 스트림과 연관된 제1 정점과, 공통된 패턴을 갖는 제2 정점을, 상기 그래프로부터 식별하는 단계; 및상기 제2 정점을 구성으로 하는 하위그래프를 처리하는 노드에, 가중치를 부여하여, 상기 점수를 높게 산출하는 단계를 더 포함하는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법
|
| 4 |
4
제1항에 있어서,상기 점수를 산출하는 단계는,상기 핫 데이터인 경우, 부하 테이블을 참조하여, 상기 복수의 노드 중 가장 낮은 처리량의 노드에 가장 높은 점수를 산출하는 단계를 더 포함하는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법
|
| 5 |
5
삭제
|
| 6 |
6
제1항에 있어서,상기 점수를 산출하는 단계는,노드에 존재하는 이웃 간선의 수가 많을수록 상기 RSi를 높게 산출하여, 상기 그래프 내의 정점에 대한 복제비율을 최소화하는 단계를 더 포함하는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법
|
| 7 |
7
제1항에 있어서,상기 점수를 산출하는 단계는,노드가 저장하고 있는 데이터 양이 적을수록 상기 USi를 높게 산출하여, 상기 신규의 그래프 스트림이, 저장량이 상대적으로 적은 노드에 배치되도록 하는 단계를 더 포함하는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법
|
| 8 |
8
제1항에 있어서,상기 점수를 산출하는 단계는,이전 처리 수행동안 처리량이 적을수록 상기 CSi를 높게 산출하여, 상기 신규의 그래프 스트림이, 저장량이 상대적으로 많은 노드에 배치되는 것을 최소화하는 단계를 더 포함하는 그래프 스트림에 대한 실시간 분산 저장을 위한 분할 방법
|
| 9 |
9
삭제
|
| 10 |
10
소셜 네트워크에서, 사물 간의 상호 작용에 따라 신규의 그래프 스트림이 발생하는 경우,그래프를 분할한 복수의 하위그래프 각각을 개별적으로 처리하는 복수의 노드에 대해, 점수를 산출하는 점수 산출부;상기 복수의 노드 중에서, 산출된 상기 점수가 가장 높은 선택 노드를 결정하는 노드 결정부; 및상기 선택 노드에 속한 하위그래프에, 상기 신규의 그래프 스트림과 연관된 정점을 간선으로 연결 함으로써, 상기 선택 노드에서 상기 신규의 그래프 스트림을 처리하도록 하는 분할 연결부를 포함하고,상기 점수 산출부는,을 적용하여, 상기 복수의 노드 각각에 대해 연산되는 TSi(Total Score)를 상기 점수로서 산출하고,-상기 RSi(Replication Score)는 노드의 정점 복제비율 점수이고, 상기 USi(Storage Utilization Score)는 노드별 저장량 점수이며, 상기 CSi(Computation Size Score)는 노드별 처리량 점수임-, -상기 α는 상기 RSi의 가중치이고, 상기 β는 상기 USi의 가중치이며, 상기 γ은 상기 CSi의 가중치임-상기 신규의 그래프 스트림과 연관된 제1 정점에 포함되는 데이터가, 정해진 빈도수를 초과하여 사용되는 핫 데이터인지를 식별하며,상기 핫 데이터인 경우, 상기 γ을 양의 값으로 조정 함으로써 상기 CSi가 높게 산출되도록 하는그래프 스트림에 대한 실시간 분산 저장을 위한 분할 장치
|
| 11 |
11
제10항에 있어서,상기 점수 산출부는,부하 테이블을 참조하여, 상기 복수의 노드 각각에 대해, 저장량과 처리량을 확인하고, 상기 저장량이 낮을수록, 또는 상기 처리량이 낮을수록, 상기 점수를 높게 산출하는분할 장치
|
| 12 |
12
제10항에 있어서,상기 점수 산출부는,상기 신규의 그래프 스트림과 연관된 제1 정점과, 공통된 패턴을 갖는 제2 정점을, 상기 그래프로부터 식별하고,상기 제2 정점을 구성으로 하는 하위그래프를 처리하는 노드에, 가중치를 부여하여, 상기 점수를 높게 산출하는분할 장치
|
| 13 |
13
제10항에 있어서,상기 점수 산출부는,상기 핫 데이터인 경우, 부하 테이블을 참조하여, 상기 복수의 노드 중 가장 낮은 처리량의 노드에 가장 높은 점수를 산출하는분할 장치
|
| 14 |
14
삭제
|
