1 |
1
다수의 단말에 자원을 할당하기 위해 분산 기반으로 스케줄링하는 방법에 있어서,
스케줄링 우선순위 문턱 값을 다수의 단말로 전송하는 단계;
상기 스케줄링 우선순위 문턱 값에 기초하여 상기 다수의 단말이 선택적으로 송신하는 대역 요청 메시지를 각 단말로부터 수신하는 단계;
상기 대역 요청 메시지에 포함되어 있으며, 각 단말에 대응되는 스케줄링 우선순위 정보를 토대로, 상기 스케줄링 우선순위 정보가 높은 순서대로 단말의 접근을 허용하고, 접근이 허용된 단말에 대역을 할당하는 단계; 및
상기 대역 요청 메시지에 포함된 문턱값 갱신 관련 정보를 토대로, 미리 저장되어 있는 스케줄링 문턱값을 갱신하는 단계
를 포함하는 스케줄링 방법
|
2 |
2
제1항에 있어서,
상기 스케줄링 문턱값을 갱신하는 단계는,
상기 문턱값 갱신 관련 정보를 토대로 미리 저장되어 있는 스케줄링 우선순위 문턱값에 변동이 있는지 판단하는 단계; 및
상기 스케줄링 우선순위 문턱값에 변동이 있으면 상기 스케줄링 우선순위 문턱값을 갱신하고, 상기 갱신된 스케줄링 우선순위 문턱값을 상기 다수의 단말에 전송하는 단계
를 더 포함하는 스케줄링 방법
|
3 |
3
제2항에 있어서,
상기 갱신 관련 정보는 상기 단말과의 상향링크 스케줄링 정보, 상기 단말로부터 수신한 상기 대역 요청 메시지에 포함되어 있는 대역 요청 정보 및 현재 상기 단말로 서비스를 제공하고 있는 상향링크 연결 설정 정보 중 어느 하나인 스케줄링방법
|
4 |
4
제2항에 있어서,
상기 스케줄링 우선순위 문턱값은 상향링크 부하 및 대역 요청 정보, 상기 단말과 현재 연결중인 상향링크 연결 설정 정보 및 상향링크 프레임 사용 효율 정보 중 어느 하나를 이용하여 결정되는 스케줄링 방법
|
5 |
5
제1항에 있어서,
상기 전송하는 단계 이전에,
상기 단말과 최초 접속 절차를 수행하는 단계; 및
상기 단말로 스케줄링 계획 정보를 전달하는 단계
를 더 포함하는 스케줄링 방법
|
6 |
6
제5항에 잇어서,
상기 스케줄링 계획 정보는 패킷 스케줄러에서 구동되는 스케줄링 알고리즘--여기서 스케줄링 알고리즘은 전송되는 서비스의 지연 정도 정보, 채널 품질 정보, 버퍼 길이 정보 및 목표 서비스 전송률 정보 중 적어도 하나의 정보를 토대로 생성됨-- 정보인 스케줄링 방법
|
7 |
7
기지국으로부터 자원을 할당받기 위해 분산 기반으로 상기 기지국에 접근하는 방법에 있어서,
상기 기지국과의 접속 절차를 통해 수집된 스케줄링 계획 정보를 토대로 스케줄링 우선순위 값을 계산하는 단계;
상기 기지국으로 전송할 데이터가 발생하면, 상기 기지국으로부터 방송된 스케줄링 우선순위 문턱값과 상기 계산한 스케줄링 우선순위 값을 비교하는 단계; 및
상기 계산한 스케줄링 우선순위 값이 상기 기지국으로부터 방송된 스케줄링 우선순위 문턱값 보다 크거나 같으면, 상기 데이터를 기지국으로 전송하기 위하여 대역 요청 메시지를 생성하여 상기 기지국으로 전송하는 단계
를 포함하는 접근 방법
|
8 |
8
제7항에 있어서,
상기 대역 요청 메시지는 상기 스케줄링 우선순위 정보 및 채널 품질 정보를 포함하는 접근 방법
|
9 |
9
제7항에 있어서,
상기 스케줄링 우선순위 문턱값은 상기 기지국으로부터 미리 설정된 주기에 따라 수신하거나 상기 스케줄링 우선순위 문턱값이 갱신될 때마다 수신하며, 수신한 갱신된 스케줄링 우선순위 문턱값을 토대로 스케줄링 우선순위 값을 갱신하는 접근 방법
|
10 |
10
제7항 내지 제9항 중 어느 한 항에 있어서
상기 계산한 스케줄링 우선순위 값과 상기 스케줄링 우선순위 문턱값을 이용하여 백 오프 딜레이를 설정하는 접근 방법
|
11 |
11
기지국으로부터 수신한 스케줄링 계획 정보를 저장하는 스케줄링 계획정보 저장부;
상기 스케줄링 계획 정보를 토대로 스케줄링 우선순위를 계산하고, 상기 스케줄링 계획 정보에 따라 매 프레임마다 상기 스케줄링 우선순위를 갱신하는 스케줄링 우선순위 계산부; 및
상기 기지국으로 전송할 데이터가 발생하면, 상기 스케줄링 우선순위 값과 상기 기지국으로부터 수신한 스케줄링 우선순위 문턱값을 비교하고, 상기 스케줄링 우선순위 값이 상기 스케줄링 우선순위 문턱값보다 크거나 같으면 상기 계산되거나 갱신된 스케줄링 우선순위에 대한 정보를 포함하여 상기 기지국으로 전송할 대역 요청 메시지를 생성하여 전송하는 대역 요청 메시지 생성부
를 포함하는 단말
|
12 |
12
제11항에 있어서,
상기 스케줄링 계획 정보는,
패킷 스케줄러에서 구동되는 스케줄링 알고리즘--여기서 스케줄링 알고리즘은 서비스의 지연 정도 정보, 채널 품질 정보, 버퍼 길이 정보 및 목표 서비스 전송률 정보 중 적어도 하나의 정보를 토대로 생성됨-- 정보를 함수로 표현한 정보인 단말
|
13 |
13
제11항에 있어서,
상기 기지국으로 전송될 데이터를 저장하고, 새로운 데이터가 저장되면 상기 스케줄링 우선순위 계산부로 알려 새로 저장된 데이터에 대한 대역을 요청하도록 하는 데이터 저장부
를 더 포함하는 단말
|
14 |
14
문턱값 갱신 관련 정보를 바탕으로 스케줄링 우선순위 문턱값을 계산하거나 갱신하는 스케줄링 우선순위 문턱값 계산부; 및
상기 스케줄링 우선순위 문턱값 계산부에서 계산되거나 갱신된 문턱값을 저장하고, 단말로부터 수신한 대역 요청 메시지에 포함된 문턱값 갱신 관련 정보를 토대로 스케줄링 우선순위 문턱값이 새로 저장될 때마다 단말로 방송하는 스케줄링 우선순위 문턱값 저장부
를 포함하는 기지국
|
15 |
15
제14항에 있어서,
상기 문턱값 갱신 관련 정보는 상향링크 스케줄링 정보와 상기 단말로부터 수신한 대역 요청 정보 및 현재 서비스를 제공하고 있는 상향링크 연결 설정 정보중 어느 하나인 기지국
|