KR20030069169A

KR20030069169A - 다중정보 패킷흐름간의 공용자원의 스케쥴링 방법 및 시스템

Info

Publication number: KR20030069169A
Application number: KR10-2003-7005445A
Authority: KR
Inventors: 루치아노 렌지니; 엔조 밍고찌; 엔리코 스카로네; 지오반니 스테아
Original assignee: 텔레콤 이탈리아 소시에떼 퍼 아찌오니
Priority date: 2000-10-23
Filing date: 2001-10-19
Publication date: 2003-08-25
Also published as: AU2002215195A1; US7349331B2; KR100826272B1; CA2429015C; CA2429015A1; JP3878553B2; EP1329065B1; ITTO20001000A0; EP1329065A1; WO2002035777A1; ITTO20001000A1; US20040014470A1; JP2004520731A

Abstract

각 동기흐름(h=1, 2, ..., N_S)은 토큰을 양도하기 전에 동기흐름이 사용될 수 있는 최대량의 시간을 나타내는 각각의 동기 용량값(H_h)에 연관되어 있다. 반면에 각 비동기흐름(i=1, 2, ... , N_A)은 각 큐가 사용권을 가지도록 회복되는 각각의 지연 표시값과 이전 사이클에서 서버가 각각의 큐를 순방하는 시점을 나타내는 또 하나의 다른 값에 연관되어 있다. 따라서, 동기흐름(h)에 연관된 각 큐는 상술의 동기 용량값과 동일한 최대량의 시간동안 사용될 수 있으며, 반면에 비동기흐름(i)에 연관된 각 큐는 서버의 순방이 예상되는 시점에 관한 예상이 일어나는 경우에만 사용된다. 이 예상은 상기 흐름(h, i)에 연관된 큐의 순방 사이클(i)를 서버가 완료하는데 필요하게 되는 예상순회시간과 서버(10)의 이전 순방이래 지나간 시간 및 누적된 지연의 차로서 결정된다. 이 차는 양이면, 비동기 큐에 대한 최대 서비스 시간을 정의한다. 서버가 큐를 순방할 때 큐가 비어있으면 관련의 최대 서비스 시간이 지나기전이라도 서버(10)는 다음의 큐로 이동한다.

Description

다중정보 패킷흐름간의 공용자원의 스케쥴링 방법 및 시스템{PROCEDURE AND SYSTEM FOR SCHEDULING A SHARED RESOURCE BETWEEN MULTIPLE INFORMATION PACKET FLOWS}

본 발명에 따른 해결방법(solution)은 무선 자원 스케쥴링(예를 들어, MAC 레벨 스케쥴링)과 통신망 접속점에서 컴퓨터 및 전송자원의 스케쥴링(예를 들어, 인터넷 프로토콜라우터(IP)) 모두에 대하여 개발되어 있다. 다음 설명은 특히 후자의 응용예를 토대로 하고 있으며, 이 응용예는 다만 예로서 제시된 것이며, 본 발명의 범위를 제한하고저 한 것은 아니다.

지금까지 수년동안, 패킷통신망의 광범위한 응용 및 급속한 발전은 구세대 패킷통신망에 의하여 제공된 전통적인 서비스(전자우편, 웹서핑(web surfing)등)와 회선교환망을 위해 미리 예비된 새로운 서비스(실시간 비디오, 텔레포니(telephony)등)를 소위 통합서비스 통신망으로 통합시키는 문제를 발생하였다. 따라서, 통합서비스 통신망은 다른 특성을 가진 트래픽 흐름(trafficflows)을 취급하여 각종의 흐름에게 적절한 서비스품질 및 합의된 사항내에서 보증되지 않으면 않되는 유저와 서비스 제공자간에 협의된 일련의 성능지수(performance indexes)를 제공하여 줄 수 있어야 한다.

소망의 서비스품질을 제공함에 있어서, 중요 요소중의 하나는 통신망 접속점에서 수행되는 스케쥴링, 즉 전송될 패킷이 상기 접속점에 나타나게 되는 것들로부터 매시간 선택되는 기준에 의하여 주어지며, 이 기준은 명백히 다음 특성, 즉

- 다른 유형의 서비스들을 제공하는 용량이라는 점에서의 유연성;

- 높은 전송속도 및 여러가지의 전송흐름의 측정을 요구하는 환경에서 사용하는 것이 가능하게 하여주는 특성인 단순성; 그리고

- 공용자원(예를 들어, 전송수단)의 사용에 있어서의 효율성에 부합하여야 한다.

본 발명은 패킷통신시스템에 관한 것으로, 특히 공용자원의 스케쥴링 기준(scheduling criteria), 즉 자원이 발생할 때마다 자원이 할당되어질 패킷을 선택하기 위해 사용되는 기준에 관한 것이다.

도 1은 본 발명에 따라 동작하는 시스템의 동작기준을 예시하는 개략적인 블럭도이다.

다음의 청구항들에서 언급되는 특징을 가지는 본 발명은 먼저 상술한 요구사항들을 만족시킬 수 있는 스케쥴링방법으로 구성된다. 본 발명의 또 하나의 다른 양태는 본 발명의 특징이 관련 시스템에 관계된다는 점이다.

특히, 본 발명에 따른 해결방법은 저렴한 계산비용(computational cost)에서 다른 유형의 서비스를 제공하는 것이 가능하고, 따라서 통합서비스나 또는 차등화서비스(intserv or diffserv techniques)에서의 IP통신망과 같은 사용자의 서비스품질을 보증하여야 하는 전산망에 적용될 수 있다. 또한 본 발명에 따른 해결방법은 MAC 레벨 스케쥴링 시스템(W-LAN 시스템, 구세대 이동 무선서비스)에 적용한다.

특히, 본 발명에 따른 해결방법은 여러가지 흐름의 전송속도, 최대 큐지연 및 동기 통신량에 대한 각 흐름에 대한 버퍼의 최대 점유를 보증한다.

바람직한 실시형태에서, 본 발명에 따른 해결방법은 다음과 같은 특징을 제공할 수 있다.

- 유연성 : 보증된 전송속도(동기흐름에 적합)와 베스트에퍼트(best-effort)(비동기흐름에 적합)의 2개 다른 유형의 서비스를 제공하며, 따라서 서비스 통합 통신망에서 기능이 가능하게 하여준다;

- 흐름의 격리(isolation of flows) : 전송흐름의 격리를 가능하게 하여주는 특정구조, 즉 단일흐름에 제공된 서비스가 다른 흐름의 존재나 성질에 독립으로 되게 하여준다;

- 낮은 계산 복잡도 : 매시간마다 전송될 패킷을 선택하는데 필요한 연산의 수가 현존의 전송흐름의 수와 독립적이며, 따라서, 시스템은 하나의 계산 복잡도 0(1)을 가지며, 이러한 성질은 시스템이 전송속도와 흐름의 수가 높은 환경에 특히 적합하도록 하여준다;

- 적응성 : 본 발명에 따른 해결방법은, 복잡한 방법에 의존할 필요없이 그의 자원을 재분배함으로써 연산파라미터에서의 변경(예를 들어, 현존흐름의 수)를 취급하는 것이 가능하다;

- 해석적인 설명 가능성 : 시스템의 성질에 대한 완전한 해석적인 설명이 제공되며, 이것은 시스템 파라미터에 서비스품질 측정을 관련시키는 것이 가능하게 하여준다.

본 발명에 따라 동작하는 시스템의 연산기준을 예시한 단일 블럭도를 포함하는 첨부 도면을 참조하여 본 발명을, 제한하는 것이 아닌 하나의 예로서 이하에 설명한다.

본 발명에 따른 스케쥴링 시스템은 단일 전송채널을 다중 전송흐름으로 다중화하는 것이 가능하다.

상기 시스템은 보증된 최소 서비스 전송속도를 필요로 하는 전송흐름(이하 h=1, 2, ... , N_S을 가진 h 동기흐름)에 적합한 전송속도 보증서비스와 서비스 전송속도에 어떠한 보증도 필요없는 전송흐름(이하, i=1, 2, ... , N_A를 가진 i 비동기흐름이라 함)에 대하여 적합한 베스트에퍼트(best-effort)서비스인 2개의 다른 유형의 서비스를 제공한다. 그러나 상기 시스템은 동기흐름에 의하여 사용되지 않는 전송용량의 평형공유(balanced sharing)로 베스트에퍼트 서비스를 제공한다.

접속점에서 입력되는 각 전송흐름으로부터의 통신량은 전송되는 것으로 간주되는 큐(queues)(동기 또는 비동기 큐는 후술한다)내에 삽입된다. 서버(10)는 고정된 순환순서내의 큐를 순방하며(이상적으로는 궤도 T와 화살표 A로 도면에 도시되어 있다) 각 순방마다 정확한 타이밍 제약에 따라 확립된 서비스 시간을 각 큐에게 준다.

본 발명에서의 시스템 동작은 이하에 설명되는 순환 큐 순방과정에 의해 뒤따르는 초기화를 포함한다.

초기화

먼저, 시스템에게 작동조건에 관련된 정보, 즉, 얼마나 많은 동기흐름이 있는가(전체, N_A), 이들 흐름의 각각에 의하여 요구된 전송속도는 얼마인가, 얼마나 많은 비동기흐름이 있는가, 예측되는 순회시간(TTRT), 즉 서버가 모든 큐를 한번씩 모두 순방하는 완전한 한 사이클은 얼마나 오래 지속되는가에 대한 정보를 시스템에 제공하는 것이 필요하다.

이러한 정보를 토대로 하여 시스템 파라미터들이 정의될 수 있다.

즉, 각 동기흐름 h(h=1...N_S)는 적절한 할당 폴리시(policy)에 따라, 토큰(token)을 양도하기 전에 동기흐름의 통신량이 전송될 수 있는 최대 시간을 측정하는 변수 H_h(동기 용량)에 관련된다. 가능한 할당 폴리시에 대하여서는 이하에 설명한다.

즉, 각 비동기흐름은 i(i=1...N_A)는 두 변수, 레이트니스(lateness)(i)와 라스트_토큰_타임(last_token_time)(i)에 관련되어 있으며, 제 1 변수는 비동기 큐 i가 사용권을 가지도록 구성되어야만 하는 지연를 저장하며, 제 2 변수는 이전 사이클에서 서버가 비동기 큐 i를 순방하였던 시점을 저장한다. 이들 변수들은 제로로 초기화된다.

시스템 클럭이 또한 시작되고, 현재-시간 변수의 판독이 소정 정밀도로 현재시간을 제공하여 준다고 가정하여 큐 주사가 시작된다.

h=1...N _S 인 전 동기 큐 h로의 순방

동기 큐는 초기화 단계 동안 결정된 그의 최대 동기 용량 H_h와 같은 시간동안 사용될 수 있다. 사용되는 큐가 비어 있다면, H_h시간이 지나가지 아니하였다하여도, 서버는 다음 큐를 순방하기 위해 이동한다.

i= 1... N _A 인 전 비동기 큐 i로의 순방

서버의 순방이 예상되는 시점 이전에 발생하는 경우에만 비동기 코드가 사용될 수 있다. 서버의 순방이 사전에 있는가를 산출하기 위하여 이전의 순방과 누적된 지연 레이트니스(lateness)(i)사이에 지나간 시간을 예상되는 순회시간(TTRT)으로부터 뺀다. 이 차이가 양이라면, 비동기 큐 i가 사용권을 가진 기간으로 주어지며, 이 경우에, 레이트니스 변수(i)는 리셋된다. 상기 차이가 음이라면, 서버가 늦게 되고, 따라서 큐 i는 사용되는 것이 불가능하게 되며, 이 경우에 지연이 레이트니스변수(i)로 저장된다. 비동기 큐에도 동일하게 적용된다. 즉 사용되는 큐가 비어 있으면, 미리 산출된 서비스 시간이 아직 완전히 지나지 않을지라도 서버는 다음의 큐를 순방하기 위해 이동한다.

다음 해석적으로 예시된 의사코드를 N_A비동기흐름과 N_S동기흐름(N_A와N_S는 음이 아닌 정수이어야 한다)을 꾀하는 본 발명에 따른 시스템의 동작을 설명한다.

각각의 동기흐름 h(h=1...N_S)는 출력채널의 f_h(0 ≤f_h≤1)배 용량과 같은 서비스 전송속도를 필요로 하고, 동기흐름에 의해 요구된 서비스 전송속도의 합은 채널 자체의 용량()을 초과하지 않는다는 것이 가정된다.

Initialisation

fetch_parameters(N_S, f₁...f_NS, N_A, TTRT);

select_parameters(H₁...H_NS);

for (i=1 to N_A){lateness(i)=0; last_token_time(i)=0;}

current_time=0;

Start_Cycle;

Visit to a generic synchronous queue h, with h = 1...N_S:

Transmit_for_a_Time (H_h);

Next_Visit;

Visit to a generic synchronous queue i, with h = 1...N _A :

t=current_time;

temp=TTRT-lateness(i)-(t-last_token_time(i));

if(temp＞0)

{Transmit_for_a_Time(temp);

lateness(i)=o;}

else

lateness(i)=-temp;

last_token_time(i)=t;

Next_Visit;

동기흐름이 요청된 것과 같은 최소 서비스 전송속도를 수신하는 것을 보증하는 능력은 동기 용량 H_h, h=1...N_S가 정확하게 선택되어 있는가에 따라 좌우된다. 본 발명에 따른 시스템에서, H_h, h=1...N_S는 예상순회시간(TTRT)의 값에 비례하여 선택된다. 즉,이다.

비례상수 C_h의 값은 아래 2개 구조중의 하나에 따라 선택될 수 있다.

- 로컬 구조 :

- 그로벌 구조 :

그로벌 구조의 적응성은 물론, 적어도 하나의 비동기흐름의 존재에 관련된다.

H_h가 상술한 구조의 하나에 따라 산출된다면, 각 동기흐름은 채널용량의 r_h배와 같은 전송속도로 되며 여기서 r_h는 다음 수학식에 의하여 주어진다.

그리고, 전 동기 큐 h가 비어 있지 않은 임의의 시간간격(t₁, t₂)내의 h 큐에 의하여 수신된 사용시간 W_h(t₁, t₂)는 다음 수학식 1의 부등식으로 주어진다.

단 :

본 발명에 따른 시스템에 의하여 동기흐름에 사용되는 서비스는 그것이 본 발명에 따라 스케쥴러에 의하여 취급되는 채널용량의 r_h배와 같은 용량을 가진 개인 전송채널의 유일의 소유자라면 동일 흐름이 부닥치게 되는 서비스와는밖에 차이가 없는 것임을 수학식 (1)이 입증하여준다. 따라서,는 이상적인 상태에 대한 최대 서비스 지연을 나타낸다.가 TTRT에 비례하기 때문에 TTRT는 최대 서비스 지연을 제한하기 위해 선택될 수 있다.

그로벌 구조는, 로컬 구조에 대한 채널의 보다 개선된 전송용량사용을 보증하여주며, 이 그로벌 구조에서는 동일 동작조건하에서 동기흐름에 대하여서는 보다 작은 용량을 할당하여서 비동기흐름의 전송에 사용가능한 보다 넓은 대역을 남겨주게 된다.

다른 한편, 그로벌 구조의 사용은 시스템에서의 흐름의 수(동기 또는 비동기)가 변경될 때마다 모든 H_h파라미터가 다시 산출된다는 위험에 직면하게 되며, 그러나 로컬 구조의 사용은 상기 H_h는 시스템에 나타낸 흐름의 수와는 독립적으로확립될 수 있다는 것을 의미한다.

최소 서비스 전송속도에 대한 보증은, 입력되는 통신량을 제어하기 위한 적절한 메카니즘이 사용된다면, 동기 통신량에 대한 최대 버퍼 점유(백로그(backlog))와 최대 큐지연에 대한 보증을 제공하여 주는 것을 가능하게 하여준다.

복합리키버킷(composite leaky bucket)이 통신량 제어 메카니즘으로 사용된다고 가정하고, 직렬접속의 n≥1 리키버킷으로 구성되며, 각 리키버킷은 b_j가 리키버킷의 차원(시간단위로 표시)이고, 1/t_j가 리키버킷의 충전속도일 때 한쌍의 파라미터(b_j, t_j), j=1...n,에 의해 특징되는 것으로 하면, 다음과 같은 량을 정의하는 것이 가능하다.

여기서, b_n+1=0과 t_n+1=0은 간단한 표기법을 위해 도입된다. 그리고 j=1...n-1에 대하여 t_j＞t_j+1, b_j＞b_j+1, T_j＞T_j+1의 부등식이 되는 것으로(일반특징을 손실하지 않고) 가정할 수 있다.

전 동기흐름 k에 의하여 보내진 통신량이 파라미터(b_j, t_j), j=1...n에 의해 설명되는 n단계로 복합리키버킷에 의해 제한되는 경우 전 동기흐름 k가 r_k와 같은전송속도를 보증하는 것으로 가정하여, 다음 보증이 공식화될 수 있다.

r_k≥1/t₁이면, 백로그와 큐지연 모두가 상한을 가지며, 또 단일 리키버킷이 지수 i로 표기되면 1/t_i≤r_k＜1/t_i+1, i=1...n이다.

- 큐지연이에 의해 위에서 제한된다.

-이면, 백로그는에 의해 위에서 제한되고,이면, 백로그는로 위에서 제한된다. 여기서, h는 부등식, h=1...i¹를 체크하는 리키버킷이다.

가 용이한 표기를 위해 상기 설명에서 사용되었다.

본 발명이 세부사항들은 본 발명의 범위를 이탈함이 없이 상술한 내용에 대하여 변경될 수 있음을 이해하여야 한다.

발명의 상세한 설명에 포함되어 있음.

Claims

다중정보 패킷흐름간의 공용자원의 스케쥴링방법으로서, 상기 흐름은 각각의 관련 큐(queues)을 발생하여 토큰의 속성에 의하여 제공되고, 이 복수의 흐름은 보증된 최소 서비스 전송속도를 필요로 하는 동기흐름(h=1, 2, ... , N_S)과 동기흐름에 의하여 사용되지 않고 남겨진 상기 자원의 서비스 용량을 활용하도록 충당되는 비동기흐름(i=1, 2, ... , N_A)을 포함하도록 한 방법에 있어서,

연속의 사이클에서 상기 흐름(h, i)에 연관된 각각의 큐를 순방하는 서버(10)에게, 서버가 상기 각각의 큐상의 한 싸이클 순방을 완료하는데 필요한 시간과 동일한 예상순회시간(TTRT)를 결정하는 것을 제공하는 단계;

토큰(token)을 양도하기전에 동기흐름이 상용될 수 있는 최대 시간의 량을 나타내는 각각의 동기 용량값(H_h)을 각각의 동기흐름(h)에 연관시키는 단계;

각각의 큐가 사용권을 가지게 형성되어야 하는 값과 동일한 제 1 지연값(레이트니스(lateness)(i))과, 각 큐에 대하여 서버(10)의 이전 순방 이래로 지나간 시간을 결정하여 서버가 이전 사이클에서 각 큐를 순방한 시점과 동일한 제 2 값(라스트_토큰_타임(last_token_time))을 각각의 비동기흐름(i)에 연관시키는 단계;

상기 각각의 동기 용량값(H_h)과 동일한 최대 서비스 시간동안 동기흐름에 연관된 각 큐를 사용하는 단계; 그리고

상기 예상순회시간값(TTRT)과 서버(10)의 이전 순방이래로 지나간 시간 및누적된 지연시간과의 차를 결정하고, 이 차가 양인 경우에, 상기 차를 각각의 상기 큐에 대한 최대 사용시간으로 정의하여, 상기 서버(10)의 순방이 예상시점보다 이전에 발생한 경우에만 비동기흐름에 연관된 각 큐를 사용하는 단계를 포함하도록 함을 특징으로 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 1 항에 있어서,

상기 서버가 큐를 순방할 때 상기 큐가 비어있는 경우에, 서버(10)가 관련 최대 서비스 시간이 지나기이전이라도 그 다음의 큐를 순방하도록 하는 단계를 포함함을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 1 항 또는 제 2 항에 있어서,

상기 차가 음인 경우에, 비동기흐름(i)에 연관된 각각의 상기 큐는 사용되지 않으며, 상기 차의 값은 상기 지연에 누적되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 1 항 내지 제 3 항 중의 어느 한 항에 있어서,

상기 제 1 각각의 값(레이트니스(i))과 상기 제 2 각각의 값(라스트_토큰_타임)은 제로로 초기화되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 1 항 내지 제 4 항 중의 어느 한 항에 있어서,

상기 각각의 동기 용량값(H_h)은 상기 예상순회시간값(TTRT)에 비례하여 결정되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 5 항에 있어서,

상기 동기 용량값(H_h)은 각각의 동기흐름(h)에 요구되는 서비스 전송속도와 상기 공유된 자원의 서비스 용량 사이의 각각의 비례계수(f_h)에 관련하여 선택된 비례계수(C_h)에 따라 상기 예상순회시간값(TTRT)에 비례하여 결정되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 6 항에 있어서,

상기 비례계수(C_h)는 상기 각각의 비례계수에 동일하게 선택되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 6 항에 있어서,

상기 비례계수(C_h)는 다음의 수학식에 대하여 선택되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.

,

- 단, f_j는 j번째 동기흐름에 대한 상기 각각의 비례계수이고,

- N_A는 상기 비동기흐름의 수이다.
다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 시스템으로서, 상기 흐름은 각각의 연관 큐를 발생하여 토큰의 속성에 의해 사용되고, 이들 복수의 흐름은 보증된 최소 서비스 전송속도를 필요로 하는 동기흐름(h=1, 2, ... , N_S)과 상기 동기흐름에 의하여 사용되지 않고 남겨진 상기 자원의 서비스 용량을 활용하기 위해 충당되는 비동기흐름(i=1, 2, ..., N_A)을 포함하여 구성되는 시스템에 있어서,

연속하는 사이클에서 상기 흐름(h, i)에 연관된 각각의 큐를 순방할 수 있는 서버(10)를 포함하고,

상기 시스템은,

- 상기 서버(10)가 상기 각 큐의 순방 사이클을 완료하는데 필요한 시간과 동일한 예상순회시간값(TTRT)을 결정하는 과정;

- 토큰을 양도하기전에 동기흐름이 사용될 수 있는 최대량의 시간을 나타내는 각각의 동기 용량값(H_h)을 각각의 동기흐름(h)에 연관시키는 과정;

- 각각의 큐가 사용권을 가지도록 하기 위해 형성되어야 하는 지연과 제 1의 각각 지연값(레이트니스(i))과, 서버(10)의 이전 순방이래로 지나간 시간을 상기각각의 큐에 대하여 결정하여, 서버(10)가 이전 사이클에서 각각의 큐를 순방한 시점을 나타내는 제 2의 각각 값(라스트_토큰_타임)을 각각의 비동기흐름(i)에 연관시키는 과정;

- 상기 동기 용량(H_h)의 각각 값과 동일한 최대 서비스 시간동안 동기흐름(h)에 연관된 각 큐를 사용하는 과정; 그리고,

- 상기 예상순회시간값(TTRT)과 서버(10)의 이전 순방이래로 지나간 시간 및 누적된 지연시간과의 차를 결정하고, 이 차가 양인 경우에, 상기 차를 각각의 큐에 대한 최대 사용시간으로 정의하여, 상기 서버(10)의 순방이 예상시점보다 이전에 발생한 경우에만 비동기흐름에 연관된 각각의 큐를 사용하는 과정을 수행하도록 구성되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 시스템.
제 9 항에 있어서,

상기 서버(10)는 서버(10)가 큐를 순방할 때 큐가 비어있는 경우에 서버(10)가 관련 최대 서비스 시간이 지나가기전에라도 다음의 큐를 순방하게 이동하도록 구성되어 있는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 시스템.
제 9 항 또는 제 10 항에 있어서,

상기 차가 음인 경우에, 비동기흐름(i)에 연관된 각각의 상기 큐가 상기 서버(10)에 의하여 사용되지 않고, 상기 차의 값이 상기 지연으로서 누산되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 9 항 내지 제 11 항중의 어느 한 항에 있어서,

상기 제 1 각각의 값(레이트니스(i))과 상기 제 2 각각의 값(라스트_토큰_타임)은 제로로 초기화되어 있는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 9 항 내지 제 12 항 중의 어느 한 항에 있어서,

상기 각각의 동기 용량값(H_h)은 상기 예상순회시간값(TTRT)에 비례하여 결정되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 방법.
제 13 항에 있어서,

상기 동기 용량값(H_h)은 각각의 동기흐름(h)에 의하여 요구되는 서비스 전송속도와 상기 공용자원의 서비스 용량간의 각 비례계수(f_h)에 관련하여 선택되는 비례계수(C_h)에 따른 상기 예상순회시간값(TTRT)에 비례하여 결정되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 시스템.
제 14 항에 있어서,

상기 비례계수(C_h)는 상기 각 비례계수에 같게 선택되는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 시스템.
제 14 항에 있어서,

상기 비례계수(C_h)는 다음의 수학식에 근거하여 선택되어 있는 것을 특징으로 하는 다중정보 패킷흐름간의 공용 서비스 자원의 스케쥴링 시스템.

여기서, f_j는 j번째 동기흐름에 관한 상기 각각의 비례계수이고, N_A는 상기 비동기흐름의 수이다.