| 1 |
1
전송 속도(transfer rate)가 tr이고, 디스크 검색 시간(disk seek time)이 Ts로서 각각 상수이며, 버퍼 크기는 B이고,시간이 라운드(rounds)라고 지칭되는 동일한 크기의 주기들로 분할되며, 각각의 인가된 고객은 각각의 라운드에서 한 번씩 서비스를 받게 되는 라운드-기반 스케줄링(round-based scheduling)이 사용되며,비디오 스트림 Vi가 유한 개수의 연속적인 세그먼트들로 나누어지고, 각각의 세그먼트들은 NS개의 서브-세그먼트들로 다시 나누어지며(여기서, 각각의 서브-세그먼트의 크기는 길이 BR인 기본 라운드 동안 검색되는 데이터 크기에 해당함), 각각의 세그먼트들은 라운드-로빈 방식으로 디스크들에 저장되며, 데이터 재생 속도는 dri로서 그 단위는 bits/sec이며,C개의 클러스터로 구성되고 각각의 클러스터는 Q개의 동종 디스크들로 구성되고, 고객들을 C개의 고객 그룹(CG1, …, CGC)으로 분할한 후, 그룹 CGk 내의 고객들이 대응하는 클러스터 k로부터 스트림을 수신 받도록 구성되며, 고객 이 상기 비디오 스트림 Vi를 요청하고 있는 클러스터링된 비디오 서버에서,라운드 길이가 frj인 경우의 클러스터 k에 대한 디스크 대역폭 이용도 DSk(j)와 버퍼 이용도 BSk(j)가 각각 다음 수학식 1 및 2와 같이 주어지는 경우에,<수학식 1>(여기서, )<수학식 2>클러스터링된 비디오 서버에서 부하 공유를 위해 데이터를 적응적으로 검색하는 방법으로서,(1) 모든 클러스터 k(k = 1, …, C)에 대하여 상기 DSk(j)와 BSk(j)의 값을 계산하여 그 집합들을 각각 유지하는 단계;(2) 가능한 라운드 길이를 오름차순으로 포함하고 있는 집합(FS)의 SLm번째 원소, frSLm가 클러스터 m에 대한 라운드 길이로서 선택되는 것을 나타내는 선택 파라미터 SLm이 ND인 경우의 디스크 이용도 DSm(ND)(m = 1, …, C)들의 집합 SM을 구하는 단계;(3) 고객이 클러스터 p에 저장된 비디오 스트림을 요청하는 경우, 새로운 고객이 인가될 것이라고 가정하고 j = 1, …, ND에 대하여 상기 클러스터 p에 대한 이용도들 DSp(j)와 BSp(j)를 다시 계산하는 단계 - 여기서, ND는 상기 NS에 대한 약수의 개수임 - ;(4) 상기 클러스터 p에 대한 선택 파라미터 SLp가 SLp ≤ ND - 1인지를 확인하여, 상기 클러스터 p에 대하여 라운드 길이가 확장될 수 있는지 여부를 판단하는 단계;(5) 상기 클러스터 p에 대한 선택 파라미터를 증가시킬 경우의 디스크 대역폭 이용도 DSp(SLp + 1)이 다음 수학식 3을 만족하는지 여부를 확인하여 지터가 없이 라운드 길이의 확장이 가능한지를 판단하는 단계;<수학식 3>(여기서, ε는 고객그룹 CGp에 속하는 고객 에 대한 최대 서비스 시간을 나타냄)(6) 상기 단계 (4) 내지 (5)에서 라운드 길이가 지터가 없이 확장 가능한 것으로 판단되는 경우, 상기 클러스터 p에 대한 라운드 길이를 확장한 경우의 버퍼 이용도가 1보다 작은지를 다음 수학식 4에 의해 확인하여 충분한 버퍼 공간이 있는지를 판단하는 단계;<수학식 4>(7) 상기 단계 (6)에서 버퍼 공간이 충분한 것으로 판단되는 경우, SLp를 SLp + 1로 증가시켜 라운드 길이를 확장시키는 단계;(8) SM에서 값이 가장 작은 원소 DSl(ND)을 선택하여 SM로부터 제거하는 단계;(9) 클러스터 l에 대하여 라운드 길이를 줄인 경우의 디스크 대역폭 이용도인 DSl(ND - 1)이 1이하인지를 확인하여 디스크 대역폭 이용도를 만족시키는지 확인하는 단계; 및(10) 상기 단계 (9)에서 DSl(ND - 1) ≤ 1 인 것으로 판단되면 SLl을 ND - 1로 하여 라운드 길이를 감소시키고, 그렇지 않으면 SM이 공집합이 아닌 동안 상기 단계 (8) 내지 (9)를 반복하는 단계를 포함하는 방법
|
| 2 |
2
제1항에 있어서,(11) 고객이 클러스터 k에 저장된 비디오 스트림을 닫는 경우, DSk(j)와 BSk(j)(j = 1, …, ND)를 다시 계산하는 단계;(12) 다음 수학식 5를 만족하는지 판단하는 단계;<수학식 5> (SLk = 2, …, ND)(13) 상기 단계 (12)에서 상기 수학식 5를 만족하는 것으로 판단되면, 다음 수학식 6을 만족하는지 확인하여 라운드 길이를 감소시키는 것이 디스크 대역폭 제약을 위반시킬 것인지를 판단하는 단계; 및<수학식 6>(14) 상기 단계 (13)에서 디스크 대역폭 제약을 위반하지 않는 것으로 판단되면, SLk를 SLk - 1로 감소시켜 클러스터 k의 라운드 길이를 감소시키는 단계를 더 포함하는 방법
|
