1 |
1
기지국 및 다수의 이동 단말들과 상기 기지국과 다수의 이동 단말들 사이에 위치하며 중계 기능을 수행하는 중계국들을 포함하는 다중 홉(Hop) 무선 통신시스템에서 스케줄링을 수행하는 방법에 있어서, 상기 중계국들에서 요청하는 데이터에 따라 이동 단말들을 그룹핑(Grouping)한 그룹들의 성능값(Throughput)에 대한 비례 공정 스케줄링을 수행하는 과정과,상기 중계국들에서 스케줄링 수행 후 상기 데이터 그룹들 중에서 특정 데이터를 요청하는 타겟 그룹(Target Gruop: TG)에 할당된 성능값(스케줄링 성능값)을 상기 기지국으로 전송하는 과정과,상기 기지국에서 수신된 스케줄링 성능값들로부터 임의로 성능값 후보(후보 성능값)들을 선택하여 상기 중계국들로 전송하는 과정과,상기 중계국들에서 상기 TG에 상기 스케줄링 성능값을 적용하는 경우와 상기 후보 성능값들 각각을 적용하는 경우의 차이값들을 계산하여 상기 기지국으로 전송하는 과정과,상기 기지국에서 상기 차이값들을 합산하여 최소가 되는 값을 상기 TG에 대한 성능값으로 결정하는 과정을 포함함을 특징으로 하는 스케줄링 수행 방법
|
2 |
2
제 1항에 있어서, 상기 비례 공정 스케줄링을 수행하는 과정은,상기 그룹들의 성능값의 곱을 수행하여 상기 성능값들의 곱(이전 성능 곱)이 최대가 되는 경우 각각의 성능값을 각 그룹에 할당된 스케줄링 성능값으로 결정하는 과정을 포함함을 특징으로 하는 스케줄링 수행 방법
|
3 |
3
제 2항에 있어서, 상기 차이값을 계산하는 과정은,상기 TG에 할당된 스케줄링 성능값으로 상기 후보 성능값들 중에서 하나의 값을 선택하고, 상기 선택된 후보 성능값과 상기 TG를 제외한 나머지 그룹들의 스케줄링 성능값의 곱(후보 성능 곱)을 수행하는 과정과,상기 이전 성능 곱의 값에서 상기 후보 성능 곱의 값을 감산하는 과정을 포함함을 특징으로 하는 스케줄링 수행 방법
|
4 |
4
제 3항에 있어서, 상기 결정하는 과정은,상기 차이값들을 합산한 후 합산값을 상기 차이값들에 대한 편차로 나누는 과정을 더 포함함을 특징으로 하는 스케줄링 수행 방법
|
5 |
5
제 4항에 있어서, 상기 차이값들에 대한 편차는 하기 003c#수학식 6003e#에 의해 계산됨을 특징으로 하는 스케줄링 수행 방법;, Fn은 공정성 인덱스, n은 TG를 포함하는 중계국의 수, Gj는 j번째 중계국에서 성능값들의 차이값
|
6 |
6
제 5항에 있어서, 상기 차이값에 대한 편차는 상기 TG를 포함하는 중계국의 수만큼의 제곱근된 후 상기 합산값을 나눔을 특징으로 하는 스케줄링 수행 방법
|
7 |
7
제 4항에 있어서, 상기 데이터는 멀티캐스트 데이터(Multicast data)임을 특징으로 하는 스케줄링 수행 방법
|
8 |
8
제 7항에 있어서, 상기 후보 성능값들은, 상기 중계국들로부터 수신된 스케줄링 성능값들 중에서 최소의 스케줄링 성능값과 최대의 스케줄링 성능값이 선택된 후 상기 최대 스케줄링 성능값과 최소 스케줄링 성능값 사이에서 임의의 간격을 가지는 값들임을 특징으로 하는 스케줄링 수행 방법
|
9 |
9
제 1항에 있어서, 상기 그룹들의 성능값은,상기 그룹들 각각에 속하는 이동 단말들 중에서 가장 낮은 성능값을 요청하는 이동 단말의 성능값이 해당하는 그룹의 성능값임을 특징으로 하는 스케줄링 수행 방법
|
10 |
10
스케줄링을 수행하는 무선 통신시스템에 있어서, 데이터 서비스를 요청하는 다수의 이동 단말들과,기지국과 상기 다수의 이동 단말들 사이에 위치하며 중계 기능을 수행하며, 상기 요청하는 데이터 서비스에 따라 이동 단말들을 그룹핑한 그룹들의 성능값에 대한 스케줄링을 수행한 후 타겟 그룹(Target Group: TG)에 할당된 성능값(스케줄링 성능값)을 기지국으로 전송하고, 상기 기지국으로부터 성능값 후보(후보 성능값)들을 수신하면 상기 TG에 상기 스케줄링 성능값을 적용하는 경우와 상기 후보 성능값들 각각을 적용하는 경우의 차이값들을 계산하여 상기 기지국으로 전송하는 적어도 하나 이상의 중계국과, 상기 적어도 하나 이상의 중계국으로부터 수신된 성능값들로부터 임의로 성능값 후보들을 선택하여 상기 중계국으로 전송하고, 상기 차이값을 수신하면 상기 차이값들을 합산하여 최소가 되는 값을 상기 TG에 대한 성능값으로 결정하는 기지국을 포함함을 특징으로 하는 스케줄링 수행 시스템
|
11 |
11
제 10항에 있어서, 상기 중계국은,상기 그룹들의 성능값의 곱을 수행하여 상기 성능값들의 곱(이전 성능 곱)이 최대가 되는 경우 각각의 성능값을 각 그룹에 할당된 스케줄링 성능값으로 결정함을 특징으로 하는 스케줄링 수행 시스템
|
12 |
12
제 11항에 있어서, 상기 중계국은,상기 TG에 할당된 스케줄링 성능값으로 상기 후보 성능값들 중에서 하나의 값을 선택하고, 상기 선택된 후보 성능값과 상기 TG를 제외한 나머지 그룹들의 스케줄링 성능값의 곱(후보 성능 곱)을 수행한 후, 상기 이전 성능 곱의 값에서 상기 후보 성능 곱의 값을 감산하여 상기 차이값을 계산함을 특징으로 하는 스케줄링 수행 시스템
|
13 |
13
제 12항에 있어서, 상기 기지국은,상기 차이값들을 합산한 후 합산값을 상기 차이값들에 대한 편차로 더 나눔을 특징으로 하는 스케줄링 수행 시스템
|
14 |
14
제 13항에 있어서, 상기 기지국은,하기 003c#수학식 7003e#에 의해 상기 차이값들에 대한 편차를 계산함을 특징으로 하는 스케줄링 수행 시스템;, Fn은 공정성 인덱스, n은 TG를 포함하는 중계국의 수, Gj는 j번째 중계국에서 성능값들의 차이값
|
15 |
15
제 14항에 있어서, 상기 기지국은, 상기 차이값들에 대한 편차를 상기 TG를 포함하는 중계국의 수만큼의 제곱근을 수행한 후 상기 차이값들의 합을 나눔을 특징으로 하는 스케줄링 수행 시스템
|
16 |
16
제 13항에 있어서, 상기 데이터는 멀티캐스트 데이터(Multicast data)임을 특징으로 하는 스케줄링 수행 시스템
|
17 |
17
제 16항에 있어서, 상기 기지국은, 상기 중계국들로부터 수신된 스케줄링 성능값들 중에서 최소의 스케줄링 성능값과 최대의 스케줄링 성능값을 선택한 후 상기 선택된 최대 스케줄링 성능값과 최소 스케줄링 성능값 사이에서 임의의 간격을 가지는 값들을 후보 성능값들로 선택함을 특징으로 하는 스케줄링 수행 시스템
|
18 |
18
제 10항에 있어서, 상기 중계국은,상기 그룹들 각각에 속하는 이동 단말들 중에서 가장 낮은 성능값을 요청하는 이동 단말의 성능값을 해당하는 그룹의 성능값으로 선택함을 특징으로 하는 스케줄링 수행 시스템
|