| 1 |
1
큐에 저장된 소정 개수의 최근 쿼리에 대한 분포를 이용하여 쿼리 확률밀도함수를 추정하는 단계;상기 추정된 쿼리 확률밀도함수를 이용하여, 문제 공간을 동일한 누적 확률값을 갖도록 분할한 하부 범위를 설정하여, 설정한 하부 범위를 다수의 서버 각각에 분배하는 단계;새로운 쿼리 발생시, 상기 새로운 쿼리에 대응하는 하부 범위를 결정하는 단계; 및상기 결정된 하부 범위가 분배된 서버에 상기 새로운 쿼리를 할당하는 단계를 포함하는 스케줄링 방법
|
| 2 |
2
제1항에 있어서,새로운 쿼리 발생시, 상기 큐에서 가장 오랜된 쿼리를 대체하여 상기 새로운 쿼리를 저장하는 것을 특징으로 하는 스케줄링 방법
|
| 3 |
3
제1항에 있어서,상기 문제 공간은 힐버트 곡선을 사용하여 다차원에서 일차원으로 맵핑된 공간인 것을 특징으로 하는 스케줄링 방법,
|
| 4 |
4
제1항에 있어서,갱신 주기를 설정하여, 상기 갱신 주기마다 상기 쿼리 확률밀도함수를 추정하여, 상기 하부 범위를 갱신하는 것을 특징으로 하는 스케줄링 방법
|
| 5 |
5
제1항에 있어서,원도우 사이즈를 설정하여, 상기 큐에 저장될 쿼리의 개수를 지정하는 단계를 더 포함하는 스케줄링 방법
|
| 6 |
6
제5항에 있어서,상기 쿼리의 분포에 따라 상기 원도우 사이즈를 유동적으로 조절하는 단계를 더 포함하는 스케줄링 방법
|
| 7 |
7
제1항에 있어서,상기 하부 범위를 구획하는 경계는 다음의 식으로 산출되는 것을 특징으로 하는 스케줄링 방법:여기서, BOUNDARY[i]는 i 번째 경계를 나타내며, α는 가중치 변수를 나타냄
|
| 8 |
8
제1항에 있어서,상기 문제 공간은 분산 캐시 공간에 대응하는 공간인 것을 특징으로 하는 스케줄링 방법
|
| 9 |
9
다수의 백앤드 서버; 및소정 개수의 쿼리를 저장하는 큐와, 상기 큐에 저장된 소정 개수의 최근 쿼리에 대한 분포를 이용하여 추정된 쿼리 확률밀도함수를 이용하여, 문제 공간을 동일한 누적 확률값을 갖도록 분할한 하부 범위를 설정하여, 설정한 하부 범위를 다수의 서버 각각에 분배하며, 새로운 쿼리 발생시, 상기 새로운 쿼리에 대응하는 하부 범위를 결정하여, 상기 결정된 하부 범위가 분배된 서버에 상기 새로운 쿼리를 할당하는 스케쥴러를 포함하는 프론트엔드 서버를 포함하는 시스템
|
| 10 |
10
제9항에 있어서,상기 다수의 백엔드 서버에서 접근 가능한 스토리지 시스템을 더 포함하는 시스템
|
| 11 |
11
제9항에 있어서,상기 스케줄러는, 새로운 쿼리 발생시, 상기 큐에서 가장 오래된 쿼리를 대체하여 상기 새로운 쿼리를 저장하는 것을 특징으로 하는 시스템
|
| 12 |
12
제9항에 있어서,상기 문제 공간은 힐버트 곡선을 사용하여 다차원에서 일차원으로 맵핑된 공간인 것을 특징으로 하는 시스템,
|
| 13 |
13
제9항에 있어서,상기 스케줄러는, 기설정된 갱신 주기마다 상기 쿼리 확률밀도함수를 추정하여, 상기 하부 범위를 갱신하는 것을 특징으로 하는 시스템
|
| 14 |
14
제9항에 있어서,상기 스케줄러는, 기설정된 원도우 사이즈에 대응하는 쿼리를 상기 큐에 저장하는 것을 특징으로 하는 시스템
|
| 15 |
15
제1항 내지 제8항 중 어느 한 항의 스케줄링 방법을 프로세서에서 실행시키기 위한 프로그램을 기록한 프로세서가 읽을 수 있는 기록매체
|
