1 |
1
무선 데이터 전송 시스템에서, 복수의 실시간 사용자에 대하여 우선순위에 따라 패킷을 전송하는 서비스 제공자가 사용하는 하향 링크의 패킷 스케줄링 방법에 있어서,
상기 사용자가 이용하는 해당 서비스 패킷이 서비스에 따라 독립적으로 유지되어 버퍼에 저장되는 단계와;
상기 저장된 패킷들이 갖는 지연의 민감도를 파악하여 상기 패킷의 손실양을 추정하는 단계와;
상기 패킷 손실양과 채널 상태를 이용하여 정량화된 값()을 판단하며, 상기 정량화된 값()을 기초로 하여 상기 패킷의 손실 발생 유무에 따라 상기 사용자별 우선순위를 결정하는 단계; 및
상기 결정된 우선순위에 따라 상기 패킷을 전송하는 단계를 포함하되,
상기 추정 단계는,
이전 프레임에서 모든 자원에 대한 할당과정이 완료된 직후, 물리 계층을 통해 해당 패킷이 전송되는 순간부터 현재 프레임의 시작 부분까지의 시간 동안에 수행되는 것을 특징으로 하는 패킷 스케줄링 방법
|
2 |
2
제 1항에 있어서, 상기 저장 단계는,
전송할 패킷이 시스템에 유입되면 상기 패킷은 상기 사용자별로 구분되고 트래픽의 종류가 다를 경우 다시 구분되어, 독립적으로 유지되는 버퍼에 저장되며, 이때, 상기 패킷이 가지는 일반 정보로 패킷의 도착 시간, 트래픽의 종류 및 패킷의 크기 중의 어느 하나를 포함하여 함께 저장되는 것을 특징으로 하는 패킷 스케줄링 방법
|
3 |
3
삭제
|
4 |
4
제 1항에 있어서, 상기 추정 단계에서,
서비스별로 다르게 요구되는 상기 패킷의 최대 지연 시간을 상기 패킷 손실 예상의 판단 기준으로 하며, 상기 패킷의 생성 시간 정보와 다음 프레임의 시작 시간과의 차이를 계산하여, 그 차이가 상기 최대 지연 시간을 초과하는 패킷은 손실될 것으로 판단하는 것을 특징으로 하는 패킷 스케줄링 방법
|
5 |
5
제 1항에 있어서, 상기 결정 단계는,
상기 정량화된 값()을 Maximum C/I(Carrier-to-Interference), PF(Proportional Fair) 또는 M-LWDF(Modified-Largest Weighted Delay First) 등 기존의 패킷 스케줄링 알고리즘 중 어느 하나에 추가적으로 첨가하여, 상기 기존의 패킷 스케줄링 알고리즘의 우선순위 고려 요소와 상기 정량화된 값()을 동시에 적용하여 상기 사용자별 우선순위를 결정함으로써, 다음 프레임에서 패킷 손실이 발생할 것으로 예상되는 상기 사용자들의 우선순위 값을 높여주는 통합형 자원 할당방식이 적용되어 상기 우선순위가 결정되는 것을 특징으로 하는 패킷 스케줄링 방법
|
6 |
6
제 1항에 있어서, 상기 결정 단계는,
상기 사용자 중 다음 프레임에서 상기 패킷 손실이 발생할 것으로 예상되는 사용자에게, 상기 정량화된 값()이 높은 순으로 우선순위를 결정하여, 무선자원을 우선 할당하고 할당 후 여분의 무선자원이 있다면, 상기 패킷 손실이 없을 것으로 예상되는 사용자에게 Maximum C/I(Carrier-to-Interference), PF(Proportional Fair) 또는 M-LWDF(Modified-Largest Weighted Delay First) 등 기존의 패킷 스케줄링 알고리즘 중 어느 하나를 통해 경쟁적으로 상기 여분의 무선자원을 할당하는 계층형 자원 할당 방식이 적용되어 상기 우선순위가 결정되는 것을 특징으로 하는 패킷 스케줄링 방법
|
7 |
7
제 1항, 제 2항, 제 4항 내지 제 6항 중의 어느 한 항에 있어서,
상기 패킷 손실양과 채널 상태를 이용하여 판단되는 상기 정량화된 값은 아래 수학식을 이용하여 산출되는 것을 특징으로 하는 패킷 스케줄링 방법
|