1 |
1
(a) 입력된 비실시간 패킷 데이터의 비트길이와 패킷의 대기시간을 기초로, 각각의 사용자에 대한 서브채널당 비트율을 계산하는 단계; (b) 상기 계산된 서브채널당 비트율을 고려하여 우선순위를 결정하는 단계; 및 (c) 상기 단계(b)에서 결정된 우선순위에 따라 패킷 스케줄링을 수행하는 단계를 포함하는 이동통신 시스템의 패킷 스케줄링 방법
|
2 |
2
제1항에 있어서, 상기 서브채널당 비트율()은 다음의 수학식에 의해 계산되는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 방법
|
3 |
3
제2항에 있어서, 상기 우선 순위는 상기 서브채널당 비트율이 낮을수록 높게 설정되는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 방법
|
4 |
4
제1항에 있어서, 상기 (b)단계는 사용자의 채널 전송 환경을 추가로 이용하여 우선순위를 결정하는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 방법
|
5 |
5
제4항에 있어서, 상기 채널 전송 환경은 채널에서 전송할 수 있는 데이터율()에 대한 사용자에게 서비스된 평균 데이터율()의 비에 의해 결정되는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 방법
|
6 |
6
제1항 내지 제5항 중 어느 한 항에 있어서, 상기 우선 순위는 다음의 수학식에 의해 계산되는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 방법
|
7 |
7
상위 계층으로부터 수신하는 데이터 중 비실시간 트래픽 데이터를 입력버퍼에 저장하며, 저장된 트래픽 데이터에 대응하는 서비스 품질정보를 관리하는 서비스 품질 관리부; 상기 저장된 비실시간 트래픽 데이터의 서브 채널당 비트율을 계산하는 서브채널당 비트율 산출부; 및 상기 서브채널당 비트율 산출부에 의해 계산된 패킷 서브 채널당 비트율과 사용자의 채널 전송 환경에 기초하여 우선순위를 결정한 후, 우선 순위에 기초하여 패킷 스케줄링을 수행하는 패킷 스케줄러를 포함하는 이동통신 시스템의 패킷 스케줄링 시스템
|
8 |
8
제7항에 있어서, 상기 서브채널당 비트율은 상기 입력 버퍼의 큐에 쌓인 패킷의 총 비트길이와 서브채널당 사용자 i의 선두라인 패킷의 대기시간을 기초로 결정되는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 시스템
|
9 |
9
제8항에 있어서, 상기 패킷 스케줄러는 입력 버퍼의 큐에 쌓인 패킷의 총 비트길이가 작고, 서브채널당 사용자 i의 선두라인 패킷의 대기시간을 길수록 우선 순위를 높게 설정하는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 시스템
|
10 |
10
제7항 내지 제9항 중 어느 한 항에 있어서, 상기 패킷 스케줄링 시스템은 OFDMA/FDD 시스템에 적용되는 것을 특징으로 하는 이동통신 시스템의 패킷 스케줄링 시스템
|
11 |
11
OFDMA/FDD 이동통신 시스템의 패킷 스케줄링 방법에 있어서, (a) 상위계층으로부터 수신하는 패킷 데이터 중 비실시간 트래픽 데이터를 입력버퍼에 저장하는 단계; (b) 상기 입력버퍼에 저장된 비실시간 패킷 데이터의 비트길이와 패킷의 대기시간을 기초로 각각의 사용자에 대한 서브채널당 비트율을 계산하고, 계산된 서브채널당 비트율을 고려하여 우선순위를 결정하는 단계; (c) 사용자별로 서비스 한 패킷의 서브 캐리어 수가 최대 서브 캐리어 수를 초과하는지를 판단하는 단계; (d) 서비스한 패킷의 서브 캐리어수가 최대 서브 캐리어 수를 초과하지 않는 경우, 상기 단계 (b)에서 결정한 우선 순위가 높은 제1 사용자의 스케줄링 갱신 시간이전에 처리되지 않고 남은 패킷의 크기와 전송 데이터 크기를 비교하는 단계; 및 (e) 상기 단계 (d)의 비교결과, 상기 남은 패킷의 크기가 전송데이터 크기보다 크거나 같은 경우 상기 제1 사용자에 대해서 상기 전송 데이터 크기만큼 서비스를 수행한 후 서브 캐리어의 수를 하나 증가시키고, 상기 남은 패킷의 크기가 전송 데이터 크기보다 작은 경우 상기 제1 사용자에 대해서 패킷의 크기만큼 서비스를 수행한 후에 서브 캐리어의 수를 하나 증가시키는 단계를 포함하는 OFDMA/FDD 이동통신 시스템의 패킷 스케줄링 방법
|
12 |
12
제11항에 있어서, 상기 단계 (b)에서 입력 버퍼에 저장된 패킷 데이터의 비트길이가 작고, 패킷의 대기시간이 길수록 우선 순위를 높게 설정하는 것을 특징으로 하는 OFDMA/FDD 이동통신 시스템의 패킷 스케줄링 방법
|
13 |
13
이동통신 시스템의 실시간 패킷 스케줄링 기능을 가지는 프로그램이 기록된 기록매체에 있어서, 입력된 비실시간 패킷 데이터의 비트길이와 패킷의 대기시간을 기초로, 각각의 사용자에 대한 서브채널당 비트율을 계산하는 기능; 상기 계산된 서브채널당 비트율을 고려하여 우선순위를 결정하는 기능; 및 상기 결정된 우선순위에 따라 패킷 스케줄링을 수행하는 기능을 포함하는 프로그램이 기록된 기록매체
|
14 |
13
이동통신 시스템의 실시간 패킷 스케줄링 기능을 가지는 프로그램이 기록된 기록매체에 있어서, 입력된 비실시간 패킷 데이터의 비트길이와 패킷의 대기시간을 기초로, 각각의 사용자에 대한 서브채널당 비트율을 계산하는 기능; 상기 계산된 서브채널당 비트율을 고려하여 우선순위를 결정하는 기능; 및 상기 결정된 우선순위에 따라 패킷 스케줄링을 수행하는 기능을 포함하는 프로그램이 기록된 기록매체
|