| 1 |
1
무선 통신 시스템에서 기지국의 스케줄링 방법에 있어서, 적어도 하나의 단말에 대한, 상기 단말에게 할당하는 데이터량 대비 전체 효용(utility) 증가량에 대한 제1 상태 변수 및 상기 단말에게 할당하는 스케줄링 기회 대비 전체 효용 증가량에 대한 제2 상태 변수를 결정하는 단계; 상기 제1 상태 변수 및 상기 제2 상태 변수를 기반으로 스케줄링을 위한 스케줄링 매트릭(scheduling metric)을 결정하는 단계; 및 상기 결정된 스케줄링 매트릭을 기반으로 상기 적어도 하나의 단말에 대해 스케줄링을 수행하는 단계; 를 포함하는 스케줄링 방법
|
| 2 |
2
제1항에 있어서,상기 단말의 패킷 딜레이 감소를 위해 할당되는 자원량 대비 전체 효용 증가량에 대한 제3 상태 변수를 결정하는 단계; 를 더 포함하고, 상기 스케줄링 매트릭을 결정하는 단계는, 상기 상기 제1 상태 변수, 상기 제2 상태 변수 및 상기 제3 상태 변수를 고려하여, 상기 스케줄링 매트릭을 결정하는 것을 특징으로 하는 스케줄링 방법
|
| 3 |
3
제2항에 있어서,상기 단말의 최소 데이터 전송률(minimum data rate)을 만족하기 위해 할당하는 처리량(throughput) 대비 전체 효용 증가량에 대한 제4 상태 변수를 결정하는 단계; 를 더 포함하고, 상기 스케줄링 매트릭을 결정하는 단계는, 상기 상기 제1 상태 변수, 상기 제2 상태 변수, 상기 제3 상태 변수 및 제4 상태 변수를 고려하여, 상기 스케줄링 매트릭을 결정하는 것을 특징으로 하는 스케줄링 방법
|
| 4 |
4
제3항에 있어서,상기 제1 상태 변수 및 상기 제2 상태 변수를 결정하는 단계는, 상기 제1 상태 변수의 값이 상기 제2 상태 변수의 값 이상인 경우, 상기 제1 상태 변수의 값을 감소시키고 상기 제2 상태 변수의 값을 증가시키며, 상기 제1 상태 변수의 값이 상기 제2 상태 변수의 값 미만인 경우, 상기 제1 상태 변수의 값을 증가시키고 상기 제2 상태 변수의 값을 유지시키고, 상기 제1 상태 변수의 증가량은 QoS 보장과 자원 할당 형평성 사이의 우선 순위를 결정하는 조절변수에 비례하며, 상기 제1 상태 변수 및 상기 제4 상태 변수의 차이에 반비례하도록 결정되며, 상기 제2 상태 변수의 값은, 상기 단말이 스케줄링에 의해 할당된 경우, 감소하도록 결정하는 것을 특징으로 하는 스케줄링 방법
|
| 5 |
5
제2항에 있어서,상기 제3 상태 변수를 결정하는 단계는, 상기 단말에 대한 자원 미할당시, 상기 제3 상태 변수를 증가시키고, 상기 단말에 대한 자원 할당시 상기 제3 상태 변수를 감소시키는 것을 특징으로 하는 스케줄링 방법
|
| 6 |
6
제3항에 있어서,상기 제4 상태 변수를 결정하는 단계는, 상기 단말이 상기 최소 데이터 전송률(minimum data rate)을 만족하지 못하는 경우, 제4 상태 변수를 증가시키고, 상기 단말이 최소 데이터 전송률(minimum data rate)을 만족하는 경우, 제4 상태 변수를 감소시키는 것을 특징으로 하는 스케줄링 방법
|
| 7 |
7
제1항에 있어서,상기 수행하는 단계는, 상기 스케줄링 매트릭 값의 크기과 스케줄링의 우선 순위가 비례하도록 상기 스케줄링을 수행하는 것을 특징으로 하는 스케줄링 방법
|
| 8 |
8
제3항에 있어서,상기 스케줄링 매트릭을 결정하는 단계는, 하기 수학식에 의해 상기 스케줄링 매트릭을 결정하며, 상기 는 상기 제2 상태 변수이고, 상기 는 상기 제3 상태변수이며, 는 시간 t에서 전송할 수 있는 데이터의 양인 것을 특징으로 하는 방법
|
| 9 |
9
무선 통신 시스템의 기지국에 있어서, 신호를 송수신하는 통신부; 및적어도 하나의 단말에 대한, 상기 단말에게 할당하는 데이터량 대비 전체 효용(utility) 증가량에 대한 제1 상태 변수 및 상기 단말에게 할당하는 스케줄링 기회 대비 전체 효용 증가량에 대한 제2 상태 변수를 결정하고, 상기 제1 상태 변수 및 상기 제2 상태 변수를 기반으로 스케줄링을 위한 스케줄링 매트릭(scheduling metric)을 결정하며, 상기 결정된 스케줄링 매트릭을 기반으로 상기 적어도 하나의 단말에 대해 스케줄링을 수행하는 제어부; 를 포함하는 기지국
|
| 10 |
10
제9항에 있어서,상기 제어부는, 상기 단말의 패킷 딜레이 감소를 위해 할당되는 자원량 대비 전체 효용 증가량에 대한 제3 상태 변수를 결정하고, 상기 상기 제1 상태 변수, 상기 제2 상태 변수 및 상기 제3 상태 변수를 고려하여, 상기 스케줄링 매트릭을 결정하는 것을 특징으로 하는 기지국
|
| 11 |
11
제10항에 있어서,상기 제어부는, 상기 단말의 최소 데이터 전송률(minimum data rate)을 만족하기 위해 할당하는 처리량(throughput) 대비 전체 효용 증가량에 대한 제4 상태 변수를 결정하고, 상기 상기 제1 상태 변수, 상기 제2 상태 변수, 상기 제3 상태 변수 및 제4 상태 변수를 고려하여, 상기 스케줄링 매트릭을 결정하는 것을 특징으로 하는 기지국
|
| 12 |
12
제11항에 있어서,상기 제어부는, 상기 제1 상태 변수의 값이 상기 제2 상태 변수의 값 이상인 경우, 상기 제1 상태 변수의 값을 감소시키고 상기 제2 상태 변수의 값을 증가시키며, 상기 제1 상태 변수의 값이 상기 제2 상태 변수의 값 미만인 경우, 상기 제1 상태 변수의 값을 증가시키고 상기 제2 상태 변수의 값을 유지시키고, 상기 제1 상태 변수의 증가량은 QoS 보장과 자원 할당 형평성 사이의 우선 순위를 결정하는 조절변수에 비례하며, 상기 제1 상태 변수 및 상기 제4 상태 변수의 차이에 반비례하도록 결정되며, 상기 제2 상태 변수의 값은, 상기 단말이 스케줄링에 의해 할당된 경우, 감소하도록 결정하는 것을 특징으로 하는 기지국
|
| 13 |
13
제10항에 있어서,상기 제어부는, 상기 단말에 대한 자원 미할당시, 상기 제3 상태 변수를 증가시키고, 상기 단말에 대한 자원 할당시 상기 제3 상태 변수를 감소시키는 것을 특징으로 하는 기지국
|
| 14 |
14
제11항에 있어서,상기 제어부는, 상기 단말이 상기 최소 데이터 전송률(minimum data rate)을 만족하지 못하는 경우, 제4 상태 변수를 증가시키고, 상기 단말이 최소 데이터 전송률(minimum data rate)을 만족하는 경우, 제4 상태 변수를 감소시키는 것을 특징으로 하는 기지국
|
| 15 |
15
제9항에 있어서,상기 제어부는, 상기 스케줄링 매트릭 값의 크기과 스케줄링의 우선 순위가 비례하도록 상기 스케줄링을 수행하도록 제어하는 것을 특징으로 하는 기지국
|
| 16 |
16
제11항에 있어서,상기 제어부는, 하기 수학식에 의해 상기 스케줄링 매트릭을 결정하며, 상기 는 상기 제2 상태 변수이고, 상기 는 상기 제3 상태변수이며, 는 시간 t에서 전송할 수 있는 데이터의 양인 것을 특징으로 하는 기지국
|
