1 |
1
무선 네트워크에서 서비스 품질을 보장하기 위한 스케줄링 방법으로서, (a) 스케줄링을 수행하는 마스터가 각 플로우의 버스트를 전송하는 슬레이브로부터 스케줄링 정보가 포함된 품질제어 패킷을 수신하기 위해 시간 슬롯을 할당하여 상기 각 플로우의 버스트에 대한 스케줄링 정보를 수신하는 단계와, (b) 상기 품질제어 패킷에 포함된 스케줄링 정보에 기초하여 전송 제한시간 이내에 전송을 완료할 수 있는 버스트만으로 스케줄링 리스트를 생성하는 단계와, (c) 할당 가능한 시간 슬롯에 대하여, 상기 스케줄링 리스트에 포함된 실시간 플로우의 버스트에 상기 시간 슬롯을 할당하는 단계와, (d) 실시간 플로우의 버스트에 대한 슬롯 할당을 완료한 후 잔존하는 시간 슬롯에 대하여, 상기 스케줄링 리스트에 포함된 비실시간 플로우의 버스트에 상기 잔존 시간 슬롯을 할당하는 단계 를 포함하는 무선 네트워크의 스케줄링 방법
|
2 |
2
제1항에 있어서, 상기 품질제어 패킷에 포함되는 스케줄링 정보는 상기 각 플로우의 버스트에 대한 전송 제한시간과, 당해 버스트에서 동일한 전송 제한시간을 가지는 패킷의 수와, 상기 각 플로우의 큐 길이 로 구성되는 것인 무선 네트워크의 스케줄링 방법
|
3 |
3
제2항에 있어서, 상기 (b) 단계는 (e) 상기 품질제어 패킷에 포함된 전송 제한시간 내에 전송을 완료할 수 없는 각 플로우의 버스트를 선별하고, 당해 버스트를 전송하는 슬레이브에 통보하여 삭제하도록 하는 단계 를 포함하는 것인 무선 네트워크의 스케줄링 방법
|
4 |
4
제2항에 있어서, 상기 (c) 단계는 상기 품질제어 패킷에 포함된 전송 제한시간까지의 남은 시간이 짧은 순서대로 상기 실시간 플로우의 버스트에 시간 슬롯을 할당하는 것인 무선 네트워크의 스케줄링 방법
|
5 |
5
제4항에 있어서, 상기 (c) 단계는 상기 품질제어 패킷에 포함된 전송 제한시간까지의 남은 시간이 동일한 경우에, 상기 플로우의 큐 길이가 짧은 순서대로 버스트를 선택하여 시간 슬롯을 할당하는 것인 무선 네트워크의 스케줄링 방법
|
6 |
6
제1항 내지 제5항 중 어느 하나의 항에 있어서, 상기 (c) 단계는 (f) 상기 실시간 플로우의 버스트에 할당된 시간 슬롯이 해당 버스트의 전송 제한시간을 만족하는지를 확인하는 단계 를 포함하는 것인 무선 네트워크의 스케줄링 방법
|
7 |
7
제6항에 있어서, 상기 (f) 단계는 (g) 상기 실시간 플로우의 버스트에 할당된 시간 슬롯이 해당 버스트의 전송 제한시간을 만족하는 경우에는, 해당 버스트에 대한 스케줄링을 확정하고 스케줄링 리스트에서 삭제하는 단계와, (h) 상기 실시간 플로우의 버스트에 할당된 시간 슬롯이 해당 버스트의 전송 제한시간을 만족하지 않는 경우에는, 해당 버스트에 대한 스케줄링을 취소하고 스케줄링 리스트에서 삭제하는 단계 를 포함하는 것인 무선 네트워크의 스케줄링 방법
|
8 |
8
제1항 내지 제5항 중 어느 하나의 항에 있어서, 상기 (d) 단계는상기 플로우의 큐 길이가 짧은 순서대로 상기 비실시간 플로우의 버스트에 시간 슬롯을 할당하는 것인 무선 네트워크의 스케줄링 방법
|
9 |
9
제1항 내지 제5항 중 어느 한 항에 있어서,상기 슬레이브는 전송 제한시간 내에 전송을 완료할 수 있는 각 실시간 플로우의 버스트에 대해서만 상기 마스터에 품질제어 패킷을 전송하는 것인 무선 네트워크의 스케줄링 방법
|
10 |
10
제1항 내지 제5항 중 어느 하나의 항에 있어서, (i) 상기 (d) 단계에 후속하여, 스케줄링 결과를 브로드캐스팅하는 단계 를 더 포함하는 무선 네트워크의 스케줄링 방법
|
11 |
11
무선 네트워크에서 서비스 품질을 보장하기 위한 스케줄링 프로그램이 저장된 컴퓨터 판독 가능한 기록 매체로서, 상기 프로그램은 (aa) 스케줄링을 수행하는 마스터가 각 플로우의 버스트를 전송하는 슬레이브로부터 스케줄링 정보가 포함된 품질제어 패킷을 수신하기 위해 시간 슬롯을 할당하여 상기 각 플로우의 버스트에 대한 스케줄링 정보를 수신하는 단계와, (bb) 상기 품질제어 패킷에 포함된 스케줄링 정보에 기초하여 전송 제한시간 이내에 전송을 완료할 수 있는 버스트만으로 스케줄링 리스트를 생성하는 단계와, (cc) 할당 가능한 시간 슬롯에 대하여, 상기 스케줄링 리스트에 포함된 실시간 플로우의 버스트에 상기 시간 슬롯을 할당하는 단계와, (dd) 실시간 플로우의 버스트에 대한 슬롯 할당을 완료한 후 잔존하는 시간 슬롯에 대하여, 상기 스케줄링 리스트에 포함된 비실시간 플로우의 버스트에 상기 잔존 시간 슬롯을 할당하는 단계 를 수행하는 것인 컴퓨터 판독 가능한 기록 매체
|
12 |
12
제11항에 있어서, 상기 품질제어 패킷에 포함되는 스케줄링 정보는 상기 각 플로우의 버스트에 대한 전송 제한시간과, 당해 버스트에서 동일한 전송 제한시간을 가지는 패킷의 수와, 상기 각 플로우의 큐 길이 로 구성되는 것인 컴퓨터 판독 가능한 기록 매체
|
13 |
13
제12항에 있어서, 상기 (bb) 단계는 (ee) 상기 품질제어 패킷에 포함된 전송 제한시간 내에 전송을 완료할 수 없는 각 플로우의 버스트를 선별하고, 당해 버스트를 전송하는 슬레이브에 통보하여 삭제하도록 하는 단계 를 포함하는 것인 컴퓨터 판독 가능한 기록 매체
|
14 |
14
제12항에 있어서, 상기 (cc) 단계는 상기 품질제어 패킷에 포함된 전송 제한시간까지의 남은 시간이 짧은 순서대로 상기 실시간 플로우의 버스트에 시간 슬롯을 할당하는 것인 컴퓨터 판독 가능한 기록 매체
|
15 |
15
제14항에 있어서, 상기 (cc) 단계는 상기 품질제어 패킷에 포함된 전송 제한시간까지의 남은 시간이 동일한 경우에, 상기 플로우의 큐 길이가 짧은 순서대로 버스트를 선택하여 시간 슬롯을 할당하는 것인 컴퓨터 판독 가능한 기록 매체
|
16 |
16
제11항 내지 제15항 중 어느 하나의 항에 있어서, 상기 (cc) 단계는 (ff) 상기 실시간 플로우의 버스트에 할당된 시간 슬롯이 해당 버스트의 전송 제한시간을 만족하는지를 확인하는 단계 를 포함하는 것인 컴퓨터 판독 가능한 기록 매체
|
17 |
17
제16항에 있어서, 상기 (ff) 단계는 (gg) 상기 실시간 플로우의 버스트에 할당된 시간 슬롯이 해당 버스트의 전송 제한시간을 만족하는 경우에는, 해당 버스트에 대한 스케줄링을 확정하고 스케줄링 리스트에서 삭제하는 단계와, (hh) 상기 실시간 플로우의 버스트에 할당된 시간 슬롯이 해당 버스트의 전송 제한시간을 만족하지 않는 경우에는, 해당 버스트에 대한 스케줄링을 취소하고 스케줄링 리스트에서 삭제하는 단계 를 포함하는 것인 컴퓨터 판독 가능한 기록 매체
|
18 |
18
제11항 내지 제15항 중 어느 하나의 항에 있어서, 상기 (dd) 단계는상기 플로우의 큐 길이가 짧은 순서대로 상기 비실시간 플로우의 버스트에 시간 슬롯을 할당하는 것인 컴퓨터 판독 가능한 기록 매체
|
19 |
19
제11항 내지 제15항에 있어서,상기 슬레이브는 전송 제한시간 내에 전송을 완료할 수 있는 각 실시간 플로우의 버스트에 대해서만 상기 마스트에 품질제어 패킷을 전송하는 것인 컴퓨터 판독 가능한 기록 매체
|
20 |
20
제11항 내지 제15항 중 어느 하나의 항에 있어서, (ii) 상기 (dd) 단계에 후속하여, 스케줄링 결과를 브로드캐스팅하는 단계 를 더 포함하는 컴퓨터 판독 가능한 기록 매체
|
21 |
20
제11항 내지 제15항 중 어느 하나의 항에 있어서, (ii) 상기 (dd) 단계에 후속하여, 스케줄링 결과를 브로드캐스팅하는 단계 를 더 포함하는 컴퓨터 판독 가능한 기록 매체
|