1 |
1
질의 할당 서버에서 실행되는 질의 할당 방법에 있어서,적어도 하나의 클라이언트로부터 질의 데이터를 수신하는 단계;상기 수신된 질의 데이터를 적어도 하나의 어플리케이션 서버에 할당하기 위하여, 상기 적어도 하나의 어플리케이션 서버의 EMA(Exponential Moving Average)를 계산하는 단계;상기 적어도 하나의 어플리케이션 서버에 할당된 작업량인 부하에 대응하는 질의의 수를 파악하는 단계;상기 계산된 EMA와 부하에 기반하여, 상기 수신된 질의 데이터를 상기 적어도 하나의 어플리케이션 서버 중 어느 하나의 어플리케이션 서버에 할당하는 단계;를 포함하되, 상기 EMA를 계산하는 단계는,상기 적어도 하나의 어플리케이션 서버에 EMA를 랜덤하게 부여하는 단계;상기 수신된 질의 데이터의 다차원 중심 포인트와 상기 EMA 간 거리를 계산하는 단계;를 포함하는 것인, 질의 할당 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,상기 계산된 EMA와 부하에 기반하여, 상기 수신된 질의 데이터를 상기 적어도 하나의 어플리케이션 서버 중 어느 하나의 어플리케이션 서버에 할당하는 단계는,상기 계산된 EMA와 부하를 곱하여 계산된 총 EMA를 상기 적어도 하나의 어플리케이션에 부여하고,상기 수신된 질의 데이터의 다차원 중심 포인트와, 상기 부여된 총 EMA 간 거리를 계산하고,상기 계산된 거리가 가장 짧은 상기 어느 하나의 어플리케이션 서버에 상기 질의 데이터를 할당함으로써 수행되는 것인, 질의 할당 방법
|
4 |
4
제 3 항에 있어서,상기 다차원 중심 포인트와 상기 EMA 간 거리는, 유클라디언 거리로 정의되는 것인, 질의 할당 방법
|
5 |
5
제 1 항에 있어서,상기 질의 데이터는, 동일한 확률을 가지고 상기 적어도 하나의 어플리케이션 서버 중 어느 하나의 어플리케이션 서버에 할당되는 것인, 질의 할당 방법
|
6 |
6
제 1 항에 있어서,상기 질의 데이터는, 상기 적어도 하나의 어플리케이션 서버에 이미 할당된 질의 데이터와의 유사도를 고려하여, 상기 적어도 하나의 어플리케이션 서버 중 어느 하나의 어플리케이션 서버에 할당되는 것인, 질의 할당 방법
|
7 |
7
제 1 항에 있어서,상기 질의 데이터가 할당된 어플리케이션 서버의 EMA 및 부하에 기초한 최종 EMA를 업데이트하는 단계를 더 포함하는 것인, 질의 할당 방법
|
8 |
8
제 1 항에 있어서,상기 질의 데이터가 수신되는 경우, 상기 질의 데이터를 상기 질의 할당 서버의 큐에 저장된 가장 오래된 질의 데이터와 대체하여 저장하는 단계;를 더 포함하는 것인, 질의 할당 방법
|
9 |
9
제 1 항에 있어서,상기 계산된 EMA와 부하에 기반하여, 상기 수신된 질의 데이터를 상기 적어도 하나의 어플리케이션 서버 중 어느 하나의 어플리케이션 서버에 할당하는 단계는,하기 수학식을 이용하여, 상기 질의 데이터를 상기 어느 하나의 어플리케이션 서버에 할당하는 것인, 질의 할당 방법:여기서, EMAi*는 i번째 어플리케이션 서버의 EMA를 의미하고, α는 0 내지 1의 가중치를 의미하고, q는 질의 데이터의 다차원 중심 포인트를 의미하고, Bound(i,j)는 i번째 어플리케이션 서버와 j번째 어플리케이션 서버 간의 EMA 거리를 의미하고, Bound(j,i)는 j번째 어플리케이션 서버와 i번째 어플리케이션 서버 간의 EMA 거리를 의미하고, Load(j)는 j번째 어플리케이션 서버에 할당된 작업량인 부하에 대응하는 질의의 수를 의미하고, Load(i)는 i번째 어플리케이션 서버에 할당된 작업량인 부하에 대응하는 질의의 수를 의미한다
|
10 |
10
제1항 및 제3항 내지 제9항 중 어느 한 항의 방법을 프로세서에서 실행시키기 위한 프로그램을 기록한 프로세서가 읽을 수 있는 기록매체
|