| 1 |
1
삭제
|
| 2 |
2
삭제
|
| 3 |
3
자원 배분 장치가 컴퓨팅 자원을 배분하는 방법으로서,1 이상의 사용자로부터 컴퓨팅 자원 배분 요청을 수신하는 단계;상기 사용자의 요청 작업 중에서 자원을 배분받지 못한 작업의 수, 상기 자원 배분 요청 시점에서의 대기 사용자(Demanding User) 수 및 가용 자원량을 기초로 하여 상기 사용자에게 배분할 자원량(Resource Allotment)을 계산하는 단계;상기 계산된 자원량에 따라 상기 사용자에게 컴퓨팅 자원을 배분하는 단계;를 포함하며,상기 사용자에게 배분할 자원량을 계산하는 단계는동적으로 다중 사용자에 대한 공정성(fairness)을 변동하면서 배분할 자원량을 계산하는 단계로서, 하기 수학식을 사용하여 배분할 자원량을 계산하는 단계이며, 여기서 상기 는 컴퓨팅 자원 배분 요청을 전송한 사용자 U에게 배분할 자원량이고, 상기 는 상기 사용자 U의 작업 큐(task queue)에 남아있는 작업 수이고, 상기 는 상기 자원 배분 요청 시점(또는 자원 배분 시점)에서의 가용 자원량이고, 상기 는 대기 사용자 집합이고, 상기 는 상기 대기 사용자(Demanding User) 별 가중치이고, 는 상기 사용자 U의 가중치인 것을 특징으로 하는 방법
|
| 4 |
4
제3항에 있어서,상기 대기 사용자(Demanding User)는 상기 자원 배분 요청 시점에서 요청 작업 수만큼의 자원을 배분받지 못한 상태에 있는 사용자이며, 상기 컴퓨팅 자원 배분 요청을 전송한 사용자를 포함하는 것을 특징으로 하는 방법
|
| 5 |
5
제3항에 있어서,상기 대기 사용자 별 가중치는 상기 대기 사용자가 요청한 작업의 수, 상기 요청한 작업의 평균 소요 시간, 상기 대기 사용자의 우선 순위 중 적어도 하나 이상에 근거하여 결정되는 것을 특징으로 하는 방법
|
| 6 |
6
제3항에 있어서,상기 사용자에게 컴퓨팅 자원을 배분하는 단계는모든 가용 자원이 배분된 상태인 경우, 타 사용자에게 기 배분된 자원의 반환이 완료된 후에, 상기 사용자에게 상기 계산된 자원량에 따른 컴퓨팅 자원을 배분하는 단계인 것을 특징으로 하는 방법
|
| 7 |
7
삭제
|
| 8 |
8
삭제
|
| 9 |
9
1 이상의 사용자로부터 컴퓨팅 자원 배분 요청을 수신하는 자원요청 수신부;상기 사용자의 요청 작업 중에서 자원을 배분받지 못한 작업의 수, 상기 자원 배분 요청 시점에서의 대기 사용자(Demanding User) 수 및 가용 자원량을 기초로 하여 상기 사용자에게 배분할 자원량(Resource Allotment)을 계산하는 자원배분 계산부;상기 계산된 자원량에 따라 상기 사용자에게 컴퓨팅 자원을 배분하는 자원배분부;를 포함하며,상기 자원배분 계산부는동적으로 다중 사용자에 대한 공정성(fairness)을 변동하면서 배분할 자원량을 계산하며, 하기 수학식을 사용하여 배분할 자원량을 계산하며, 여기서 상기 는 컴퓨팅 자원 배분 요청을 전송한 사용자 U에게 배분할 자원량이고, 상기 는 상기 사용자 U의 작업 큐(task queue)에 남아있는 작업 수이고, 상기 는 상기 자원 배분 요청 시점(또는 자원 배분 시점)에서의 가용 자원량이고, 상기 는 대기 사용자 집합이고, 상기 는 상기 대기 사용자(Demanding User) 별 가중치이고, 는 상기 사용자 U의 가중치인 것을 특징으로 하는 자원 배분 장치
|
| 10 |
10
제9항에 있어서,상기 대기 사용자(Demanding User)는 상기 자원 배분 요청 시점에서 요청 작업 수만큼의 자원을 배분받지 못한 상태에 있는 사용자이며, 상기 컴퓨팅 자원 배분 요청을 전송한 사용자를 포함하는 것을 특징으로 하는 자원 배분 장치
|
| 11 |
11
제9항에 있어서,상기 대기 사용자 별 가중치는 상기 대기 사용자가 요청한 작업의 수, 상기 요청한 작업의 평균 소요 시간, 상기 대기 사용자의 우선 순위 중 적어도 하나 이상에 근거하여 결정되는 것을 특징으로 하는 자원 배분 장치
|
| 12 |
12
제9항에 있어서,상기 자원배분부는모든 가용 자원이 배분된 상태인 경우, 타 사용자에게 기 배분된 자원의 반환이 완료된 후에, 상기 사용자에게 상기 계산된 자원량에 따른 컴퓨팅 자원을 배분하는 것을 특징으로 하는 자원 배분 장치
|
| 13 |
13
제3항 내지 제6항 중 어느 하나에 따른 방법의 각 단계를 수행하는 명령들을 포함하는 컴퓨터 판독 가능 기록매체
|
