1 |
1
이더리움 샤딩 환경에서 적어도 하나의 프로세서에 의해 동작하는 검증 노드가 샤드 간 트랜잭션 로드를 분배하는 방법으로서,이더리움을 구성하는 계정 그룹들을 복수의 샤드들에 초기 배치하는 단계,로드 재배치 주기가 되면, 샤드에 배치된 각 계정 그룹의 이전 트랜잭션에 의한 가스 소모량을 바탕으로 각 계정 그룹에 요청될 트랜잭션 로드를 예측하는 단계, 그리고각 샤드에서 예측된 트랜잭션 로드를 바탕으로 상기 복수의 샤드들 각각에 상기 계정 그룹들을 재배치하는 단계를 포함하는 트랜잭션 로드 분배 방법
|
2 |
2
제1항에서, 상기 계정 그룹들은 샤딩 네트워크를 구성하는 계정들을 일정 개수로 나눈 것이고,상기 초기 배치하는 단계는 샤딩 네트워크를 구성하는 각 샤드마다 적어도 하나의 계정 그룹을 배치하고, 상기 각 샤드마다 배치된 계정 그룹의 개수는 동일한, 트랜잭션 로드 분배 방법
|
3 |
3
제1항에서,상기 트랜잭션 로드를 예측하는 단계는각 샤드에 배치된 계정 그룹의 전전주기의 트랜잭션에 의한 가스 소모량을 기초로 다음 주기의 트랜잭션 로드를 예측하고,상기 로드 재배치 주기는 상기 복수의 샤드들 각각에서 미리 정한 개수만큼 콜레이션들이 생성될 때까지 걸리는 시간을 1 주기로 하는, 트랜잭션 로드 분배 방법
|
4 |
4
제3항에서,상기 트랜잭션 로드를 예측하는 단계는상기 각 계정 그룹의 전전주기의 트랜잭션에 의한 가스 소모량에 가중치를 곱하여 다음 주기의 트랜잭션 로드를 예측하며, 상기 가중치는 콜레이션이 생성된 시간이 최근에 가까울수록 더 큰 값을 갖는, 트랜잭션 로드 분배 방법
|
5 |
5
제1항에서,상기 계정 그룹들을 재배치하는 단계는상기 각 계정 그룹에 요청될 트랜잭션 로드를 바탕으로 각 샤드의 트랜잭션 로드를 예측하는 단계, 그리고각 샤드에서 예측된 트랜잭션 로드를 바탕으로, 상기 복수의 샤드들의 예측된 트랜잭션 로드가 최소 편차를 갖도록 상기 복수의 샤드들 각각에 상기 계정 그룹들을 재배치하는 단계를 포함하는 트랜잭션 로드 분배 방법
|
6 |
6
제5항에서,상기 최소 편차를 갖도록 상기 복수의 샤드들 각각에 상기 계정 그룹들을 재배치하는 단계는휴리스틱 알고리즘을 이용하는, 트랜잭션 로드 분배 방법
|
7 |
7
이더리움 샤딩 환경에서 적어도 하나의 프로세서에 의해 동작하는 검증 노드가 복수의 샤드들 각각에 계정 그룹들을 재배치 하는 방법으로서,각 계정 그룹의 트랜잭션 로드 예측값을 바탕으로 모든 계정 그룹들을 정렬하는 단계, 그리고정렬된 계정 그룹을, 상기 각 계정 그룹의 트랜잭션 로드 예측값이 큰 순서대로 선택하여, 트랜잭션 로드 예측값이 작은 샤드에 재배치하는 단계를 포함하는 계정 그룹 재배치 방법
|
8 |
8
제7항에서,상기 각 샤드의 트랜잭션 로드 예측값은각 샤드에 속한 계정 그룹들의 트랜잭션 로드 예측값의 합인, 계정 그룹 재배치 방법
|
9 |
9
제7항에서,상기 트랜잭션 로드 예측값이 작은 샤드에 재배치하는 단계는각 샤드의 트랜잭션 로드 예측값의 편차가 최소화 되도록 하는, 계정 그룹 재배치 방법
|
10 |
10
제9항에서,상기 트랜잭션 로드 예측값이 작은 샤드에 재배치하는 단계는휴리스틱 알고리즘을 이용하는, 계정 그룹 재배치 방법
|