KR100908287B1 - 동기 및 비동기 패킷 흐름들 간의 공유 자원의 스케줄링 - Google Patents
동기 및 비동기 패킷 흐름들 간의 공유 자원의 스케줄링 Download PDFInfo
- Publication number
- KR100908287B1 KR100908287B1 KR1020047016260A KR20047016260A KR100908287B1 KR 100908287 B1 KR100908287 B1 KR 100908287B1 KR 1020047016260 A KR1020047016260 A KR 1020047016260A KR 20047016260 A KR20047016260 A KR 20047016260A KR 100908287 B1 KR100908287 B1 KR 100908287B1
- Authority
- KR
- South Korea
- Prior art keywords
- queue
- synchronous
- flow
- service
- value
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/521—Static queue service slot or fixed bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/522—Dynamic queue service slot or variable bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/56—Queue scheduling implementing delay-aware scheduling
- H04L47/562—Attaching a time tag to queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/621—Individual queue per connection or flow, e.g. per VC
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/622—Queue service order
- H04L47/6225—Fixed service order, e.g. Round Robin
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6421—Medium of transmission, e.g. fibre, cable, radio, satellite
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6445—Admission control
- H04L2012/6448—Medium Access Control [MAC]
- H04L2012/6451—Deterministic, e.g. Token, DQDB
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/64—Hybrid switching systems
- H04L12/6418—Hybrid transport
- H04L2012/6445—Admission control
- H04L2012/6456—Channel and bandwidth allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
- Communication Control (AREA)
Abstract
Description
초기에 서버는 1번 회전하는 동안에 동기 큐를 2번 방문하여 주 사이클과 부 사이클 또는 복원 사이클을 완성하며 다음으로 비동기 큐를 방문하기 위해 이동한다.
Claims (26)
- 개별 연관 큐를 발생시키는 여러 정보 패킷 흐름들 사이에 공유되는 서비스 자원을 스케줄링하는 방법으로서,상기 흐름들은 보증된 최소 서비스 속도(ri)를 필요로 하는 동기 흐름들(i = 1, 2, ···, NS)과 상기 동기 흐름들에 의해 사용되지 않고 남겨진 상기 자원의 서비스 용량을 사용하는 비동기 흐름들(j = 1, 2, ···, NA)을 포함하고, 상기 방법은 서버(10)를 이용하고, 상기 방법은- 서버(10)가, 개별 큐에 대한 방문 사이클을 완료하는데 서버(10)가 필요로 하는 시간을 식별하는 타깃 순환 시간값(TTRT)를 기초로 연속 사이클에서 상기 흐름들(i, j)에 연관된 상기 개별 큐를 방문하도록 하는 단계,- 각 동기 흐름(i)을, 서버가 이동하기 전에 개별 동기 흐름이 서비스될 수 있는 최대 시간을 나타내는 개별 동기 용량값(Hi)과 연관시키는 단계,- 각 비동기 흐름(j)을, 서비스될 권리를 갖기 위해 개별 큐를 위해 결정되어져야 하는 값을 식별하는 제 1 개별 지연값(Lj), 및 서버가 이전 사이클에서 개별 큐에 방문한 순간을 나타냄으로써 상기 개별 큐를 위해 서버의 이전 방문 이후에 경과한 시간을 결정하는 제 2 개별 값(last_visit_time)과 연관시키는 단계,- 상기 개별 동기 용량값(Hi)에 관련된 최대 서비스 시간 동안 동기 흐름(i)에 연관된 각 큐를 서비스하는 단계;- 상기 서버의 방문이, 각 비동기 큐를 위한 최대 서비스 시간을 정의하는, 상기 타깃 순환 시간값(TTRT)과 상기 서버(10)의 이전 방문 이후에 경과한 시간 및 누적된 지연 간의 차가 양인 경우에만 비동기 흐름(j)에 연관된 각 큐를 서비스하는 단계; 및- i) 수식들- ii) 다음 수식 중 적어도 하나를 만족시킴으로써, i 번째 동기 흐름에 연관된 큐를 위해 상기 개별 동기 용량값(Hi)을 정의하는 단계를 포함하고, 여기서,- Hi는 i 번째 동기 흐름과 연관된 큐를 위한 상기 개별 동기 용량값(Hi)이고,- Ns는 상기 동기 흐름들의 개수이며,- NA는 상기 비동기 흐름들의 개수이고,- τmax는 상기 공유 서비스 자원에 의한 가장 긴 패킷 서비스의 길이이며,- TTRT는 상기 타깃 순환 시간 값이고,- C는 상기 공유 서비스 자원의 서비스 용량이며,서비스 자원을 스케줄링하는 방법.
- 제 1 항에 있어서,각 상기 연속 사이클 동안에, 상기 서버(10)는 상기 동기 흐름들(i = 1, 2, ···, NS)에 연관된 모든 큐들에 대해 이중 스캔을 실행한 다음, 상기 비동기 흐름들 (j = 1, 2, ···, NA)에 연관된 큐를 방문하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 2 항에 있어서,- 개별 흐름에 이용가능한 서비스 시간양을 나타내는 또다른 값(Δi)를 각 동기 흐름(i)에 연관시키는 단계,- 상기 이중 스캔의 주 사이클(main cycle) 동안에, 최대의 상기 또다른 값(Δi)과 동일한 시간 동안에 동기 흐름(i)에 연관된 각 큐를 서비스하는 단계, 및- 상기 또다른 값(Δi)이 순수 양이라면, 상기 이중 스캔의 부 사이클(minor cycle) 동안, 동기 흐름(i)에 연관된 각 큐의 단 한 패킷만을 서비스하는 단계를 포함하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 3 항에 있어서,큐가 상기 이중 스캔의 주 사이클 동안에 방문될 때, 동기 용량(Hi)의 상기 개별 값만큼 상기 또다른 값(Δi)을 증가시키는 단계를 포함하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 3 항 또는 제 4 항에 있어서,서비스되는 각 패킷 만큼 전송 시간의 상기 또다른 값(Δi)을 감소시키는 단계를 포함하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 3 항에 있어서,- 큐가 비어 있을 때, 또는- 상기 또다른 값(Δi)에 의해 표현되는 이용가능 시간이 큐 앞에 있는 패킷을 서비스하기에 충분하지 않을 때,상기 이중 스캔의 주 사이클 동안에 동기 흐름(i)에 연관된 각 큐의 서비스가 종료되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 6 항에 있어서,개별 큐가 비어 있을 때, 상기 또다른 값(Δi)을 리셋하는 단계를 포함하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 3 항에 있어서,상기 이중 스캔의 부 사이클 동안에 주어진 서비스가 있는 경우 상기 또다른 값(Δi)의 서비스 시간을 감소시키는 단계를 포함하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 3 항에 있어서,- 동기 흐름(i)에 연관된 마지막 큐가 방문되었을 때, 또는- 상기 동기 흐름들(i)에 연관된 모든 큐들의 용량들(Hi)의 합 이상의 시간이 상기 이중 스캔의 상기 주 사이클의 시작 이후 경과되었을 때,상기 동기 흐름들(i)에 연관된 모든 큐들의 상기 이중 스캔 동안에, 상기 부 사이클이 종료되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 3 항에 있어서,상기 또다른 값(Δi)를 0으로 초기화하는 단계를 포함하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,상기 차이가 음인 경우, 비동기 흐름(j)에 연관된 각 상기 큐는 서비스되지 않고, 상기 차이의 값에 상기 지연(Lj)이 누적되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,- 큐가 비어 있을 때, 또는- 이용가능 시간이 큐 앞에 있는 패킷을 전송하기에 충분하지 않을 때,비동기 흐름(j)에 연관된 각 큐의 서비스가 종료되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,흐름이 활성화될 때, 상기 제 1 개별 값(Lj) 및 상기 제 2 개별 값(last_visit_time)은 각각 0 및 현재 사이클의 개시 순간으로 초기화되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 방법.
- 개별 연관 큐를 발생시키는 여러 정보 패킷들 사이에 공유되는 서비스 자원을 스케줄링하는 시스템으로서,상기 흐름들은 보증된 최소 서비스 속도(ri)를 필요로 하는 동기 흐름들(i = 1, 2, ···, NS)과 상기 동기 흐름들에 의해 사용되지 않고 남겨진 상기 자원의 서비스 용량을 사용하는 비동기 흐름들(j = 1, 2, ···, NA)을 포함하고,상기 시스템은 연속 사이클에서 상기 흐름들(i, j)에 연관된 개별 큐를 방문할 수 있는 서버(10)를 포함하고,상기 시스템은,- 상기 개별 큐의 방문 사이클을 완료하는데 서버(10)가 필요로 하는 시간을 식별하는 타깃 순환 시간값(TTRT)를 결정하는 단계;- 개별 동기 흐름이 다음으로 이동하기 전에 서비스될 수 있는 최대 시간을 나타내는 개별 동기 용량값(Hi)을 각 동기 흐름(i)에 연관시키는 단계;- 서비스될 권리를 갖기 위해 개별 큐를 위해 결정되어져야 하는 값을 식별하는 제 1 개별 지연값(Lj), 및 서버가 이전 사이클에서 개별 큐에 방문한 순간을 나타냄으로써 상기 개별 큐를 위해 서버(10)의 이전 방문 이후에 경과한 시간을 결정하는 제 2 개별 값(last_visit_time)을 각 비동기 흐름(j)에 연관시키는 단계;- 상기 개별 동기 용량값(Hi)에 관련된 최대 시간 동안 동기 흐름(i)에 연관된 각 큐를 서비스하는 단계;- 각 비동기 큐를 위한 최대 서비스 시간을 정의하는, 상기 타깃 순환 시간값(TTRT)와 서버(10)의 이전 방문 이후에 경과한 시간 및 누적된 지연 간의 차가 양인 경우에만 비동기 흐름(j)에 연관된 각 큐를 서비스하는 단계; 및- i) 수식들- ii) 다음 수식 중 적어도 하나를 만족시키는 것에 의하여 i 번째 동기 흐름에 연관된 큐를 위한 상기 개별 동기 용량값(Hi)을 정의하는 단계를 수행하도록 구성되며, 여기서- Hi는 i 번째 동기 흐름과 연관된 큐를 위한 상기 개별 동기 용량값(Hi)이고,- Ns는 상기 동기 흐름들의 개수이며,- NA는 상기 비동기 흐름들의 개수이고,- τmax는 상기 공유 서비스 자원에 의한 가장 긴 패킷 서비스의 길이이며,- TTRT는 상기 타깃 순환 시간 값이고,- C는 상기 공유 서비스 자원의 서비스 용량이며,서비스 자원을 스케줄링하는 시스템.
- 제 14 항에 있어서,각 상기 연속 사이클 동안에, 상기 서버(10)는 상기 동기 흐름들(i = 1, 2, ···, NS)에 연관된 모든 큐들에 대해 이중 스캔을 실행한 다음, 상기 비동기 흐름들 (j = 1, 2, ···, NA)에 연관된 큐를 방문하는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 15 항에 있어서,- 개별 흐름에 이용가능한 서비스 시간양을 나타내는 또다른 값(Δi)이 각 동기 흐름(i)에 연관되고,- 상기 이중 스캔의 주 사이클(main cycle) 동안에, 동기 흐름(i)에 연관된 각 큐가 최대 또다른 값(Δi)과 동일한 시간 동안에 서비스되고,- 상기 또다른 값(Δi)이 순수 양이라면, 상기 이중 스캔의 부 사이클(minor cycle)동안에, 본 시스템은 동기 흐름(i)에 연관된 각 큐의 단 한 패킷만을 서비스하는 것을 특징으로 하는, 서비스 자원을 스케줄링하는 시스템.
- 제 16 항에 있어서,큐가 상기 주(major) 이중 스캔 사이클 동안에 방문될 때, 상기 또다른 값(Δi)은 상기 개별 동기 용량값(Hi)만큼 증가되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 16 항 또는 제 17 항에 있어서,상기 또다른 값(Δi)은 서비스되는 각 패킷의 전송 시간만큼 감소되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 16 항에 있어서,- 큐가 비어 있을 때, 또는- 상기 또다른 값(Δi)에 의해 표현되는 이용가능 시간이 큐 앞에 있는 패킷을 서비스하기에 충분하지 않을 때,본 시스템은, 상기 이중 스캔의 주 사이클 동안에 동기 흐름(i)에 연관된 각 큐의 서비스가 종료되도록 구성되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 19 항에 있어서,개별 큐가 비어 있을 때, 상기 또다른 값(Δi)이 리셋되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 16 항에 있어서,상기 이중 스캔의 부 사이클 동안에 주어진 서비스가 있는 경우, 상기 또다른 값(Δi)은 서비스 시간의 양만큼 감소되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 16 항에 있어서,- 동기 흐름(i)에 연관된 마지막 큐가 방문되었을 때, 또는- 상기 동기 흐름들(i)에 연관된 모든 큐들의 용량들(Hi)의 합 이상의 시간이 상기 이중 스캔의 상기 주 사이클의 시작 이후 경과되었을 때,상기 동기 흐름들(i)에 연관된 모든 큐들에 대한 상기 이중 스캔 동안에, 상기 부 사이클이 종료되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 16 항에 있어서,상기 또다른 값(Δi)이 0으로 초기화되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 16 항에 있어서,상기 차이가 음인 경우, 비동기 흐름(j)에 연관된 각 상기 큐는 서비스되지 않고, 상기 차이의 값에 상기 지연(Lj)이 누적되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 14 항 내지 제 17 항 중 어느 한 항에 있어서,- 큐가 비어 있을 때, 또는- 이용가능 시간이 큐 앞에 있는 패킷을 전송하기에 충분하지 않을 때,비동기 흐름(j)에 연관된 큐의 서비스가 종료되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
- 제 14 항 내지 제 17 항 중 어느 한 항에 있어서,흐름이 활성화될 때, 상기 제 1 개별 값(Lj) 및 상기 제 2 개별 값(last_visit_time)은 각각 0 및 현재 사이클의 개시 순간으로 초기화되는 것을 특징으로 하는 서비스 자원을 스케줄링하는 시스템.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT2002TO000326A ITTO20020326A1 (it) | 2002-04-12 | 2002-04-12 | ,,procedimento e sistea per la schedulazione di una risorsa condivisafra una pluralita' di flussi di pacchetti di informazione,, |
ITTO02A000326 | 2002-04-12 | ||
PCT/IT2002/000430 WO2003088605A1 (en) | 2002-04-12 | 2002-07-01 | Scheduling a shared resource among synchronous and asynchronous packet flows |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20040102083A KR20040102083A (ko) | 2004-12-03 |
KR100908287B1 true KR100908287B1 (ko) | 2009-07-17 |
Family
ID=27639005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020047016260A KR100908287B1 (ko) | 2002-04-12 | 2002-07-01 | 동기 및 비동기 패킷 흐름들 간의 공유 자원의 스케줄링 |
Country Status (10)
Country | Link |
---|---|
US (1) | US7336610B2 (ko) |
EP (1) | EP1495600B1 (ko) |
JP (1) | JP3973629B2 (ko) |
KR (1) | KR100908287B1 (ko) |
AT (1) | ATE352156T1 (ko) |
AU (1) | AU2002318035A1 (ko) |
CA (1) | CA2482430C (ko) |
DE (1) | DE60217728T2 (ko) |
IT (1) | ITTO20020326A1 (ko) |
WO (1) | WO2003088605A1 (ko) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7801152B2 (en) * | 2004-04-26 | 2010-09-21 | Telecom Italia S.P.A. | Method and system for scheduling utilization of resources, related communication network and computer program product |
CN100488165C (zh) * | 2005-07-06 | 2009-05-13 | 华为技术有限公司 | 一种流调度方法 |
US8660319B2 (en) * | 2006-05-05 | 2014-02-25 | Parham Aarabi | Method, system and computer program product for automatic and semi-automatic modification of digital images of faces |
US8010947B2 (en) * | 2006-05-23 | 2011-08-30 | International Business Machines Corporation | Discovering multi-component software products based on weighted scores |
CN101227714B (zh) * | 2007-01-18 | 2011-04-06 | 华为技术有限公司 | 共享网络资源的方法、装置及系统 |
CN102111891B (zh) * | 2007-01-18 | 2016-06-29 | 华为技术有限公司 | 共享网络资源的方法、装置和系统 |
GB2448762B (en) * | 2007-04-27 | 2009-09-30 | Nec Corp | Scheduliing information method and related communications devices |
ATE509449T1 (de) * | 2008-06-12 | 2011-05-15 | Alcatel Lucent | Verfahren und vorrichtung zur planung von datenpaketströmen |
US10313208B2 (en) * | 2014-12-17 | 2019-06-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Flexible assignment of network functions for radio access |
CN107431999B (zh) | 2015-03-18 | 2021-04-09 | 瑞典爱立信有限公司 | 用于寻呼的装置和方法 |
US10111123B2 (en) | 2015-04-30 | 2018-10-23 | Telefonaktiebolaget Lm Ericsson (Publ) | Relaxed measurement reporting with control plane dual connectivity |
CN113612700B (zh) * | 2021-08-12 | 2023-11-14 | 北京邮电大学 | 一种低时延零抖动的混合时间敏感流量调度方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404424A (en) | 1992-09-22 | 1995-04-04 | The Texas A&M University System | Normalized proportional synchronous bandwidth allocation in a token ring network by setting a maximum message transmission time |
US6091709A (en) | 1997-11-25 | 2000-07-18 | International Business Machines Corporation | Quality of service management for packet switched networks |
US6147970A (en) | 1997-09-30 | 2000-11-14 | Gte Internetworking Incorporated | Quality of service management for aggregated flows in a network system |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6469991B1 (en) * | 1997-10-14 | 2002-10-22 | Lucent Technologies Inc. | Method for overload control in a multiple access system for communication networks |
US7116679B1 (en) * | 1999-02-23 | 2006-10-03 | Alcatel | Multi-service network switch with a generic forwarding interface |
US6594268B1 (en) | 1999-03-11 | 2003-07-15 | Lucent Technologies Inc. | Adaptive routing system and method for QOS packet networks |
US6570883B1 (en) * | 1999-08-28 | 2003-05-27 | Hsiao-Tung Wong | Packet scheduling using dual weight single priority queue |
ITTO20001000A1 (it) | 2000-10-23 | 2002-04-23 | Cselt Ct Studi E Lab T Lecomun | Procedimento e sistema per la schedulazione di una risorsa condivisa fra una pluralita' di flussi di pacchetti di informazione. |
-
2002
- 2002-04-12 IT IT2002TO000326A patent/ITTO20020326A1/it unknown
- 2002-07-01 AT AT02747651T patent/ATE352156T1/de not_active IP Right Cessation
- 2002-07-01 KR KR1020047016260A patent/KR100908287B1/ko active IP Right Grant
- 2002-07-01 EP EP02747651A patent/EP1495600B1/en not_active Expired - Lifetime
- 2002-07-01 US US10/511,187 patent/US7336610B2/en not_active Expired - Lifetime
- 2002-07-01 JP JP2003585389A patent/JP3973629B2/ja not_active Expired - Fee Related
- 2002-07-01 AU AU2002318035A patent/AU2002318035A1/en not_active Abandoned
- 2002-07-01 CA CA2482430A patent/CA2482430C/en not_active Expired - Lifetime
- 2002-07-01 WO PCT/IT2002/000430 patent/WO2003088605A1/en active IP Right Grant
- 2002-07-01 DE DE60217728T patent/DE60217728T2/de not_active Expired - Lifetime
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5404424A (en) | 1992-09-22 | 1995-04-04 | The Texas A&M University System | Normalized proportional synchronous bandwidth allocation in a token ring network by setting a maximum message transmission time |
US6147970A (en) | 1997-09-30 | 2000-11-14 | Gte Internetworking Incorporated | Quality of service management for aggregated flows in a network system |
US6091709A (en) | 1997-11-25 | 2000-07-18 | International Business Machines Corporation | Quality of service management for packet switched networks |
Also Published As
Publication number | Publication date |
---|---|
KR20040102083A (ko) | 2004-12-03 |
EP1495600B1 (en) | 2007-01-17 |
US7336610B2 (en) | 2008-02-26 |
US20050147030A1 (en) | 2005-07-07 |
EP1495600A1 (en) | 2005-01-12 |
CA2482430C (en) | 2013-10-01 |
ATE352156T1 (de) | 2007-02-15 |
ITTO20020326A1 (it) | 2003-10-13 |
JP3973629B2 (ja) | 2007-09-12 |
DE60217728D1 (de) | 2007-03-08 |
JP2005522946A (ja) | 2005-07-28 |
DE60217728T2 (de) | 2007-10-18 |
CA2482430A1 (en) | 2003-10-23 |
AU2002318035A1 (en) | 2003-10-27 |
ITTO20020326A0 (it) | 2002-04-12 |
WO2003088605A1 (en) | 2003-10-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ramabhadran et al. | Stratified round robin: A low complexity packet scheduler with bandwidth fairness and bounded delay | |
Semeria | Supporting differentiated service classes: queue scheduling disciplines | |
EP3745661B1 (en) | Method for controlling traffic in packet network, and device | |
US6633585B1 (en) | Enhanced flow control in ATM edge switches | |
JP7231749B2 (ja) | パケットスケジューリング方法、スケジューラ、ネットワーク装置及びネットワークシステム | |
KR100908287B1 (ko) | 동기 및 비동기 패킷 흐름들 간의 공유 자원의 스케줄링 | |
Kaur et al. | Core-stateless guaranteed throughput networks | |
JP3878553B2 (ja) | 複数の情報パケットフロー間で共用資源をスケジュールするための手順及びシステム | |
JP2946462B1 (ja) | パケット・スケジューリング制御方法 | |
Bhatnagar et al. | Providing quality of service guarantees using only edge routers | |
Fu | A study on differentiated service queuing scheme with an overflow buffer allocation within a UMTS core network | |
Zhu et al. | A new scheduling scheme for resilient packet ring networks with single transit buffer | |
Tian et al. | Network Performance Architecture | |
Chen | A performance evaluation of multiplexer scheduling algorithms | |
Graffi et al. | Taxonomy of message scheduling strategies in context of peer-to-peer scenarios | |
Sharafeddine et al. | A dimensioning strategy for almost guaranteed quality of service in voice over IP networks | |
Moorman | Quality of service support for heterogeneous traffic across hybrid wired and wireless networks | |
JP2006020069A (ja) | 無線通信方法、無線通信装置及びプログラム | |
Shi et al. | On scheduling real-time traffic under controlled load service in an integrated services Internet | |
Pope | Scheduling and management of real-time communication in point-to-point wide area networks | |
Tsiligaridis et al. | A hybrid framework of RR scheduler to ensure priority, low complexity and delay with relative fairness | |
Wang et al. | Design and analysis of traffic control for guaranteed services on the Internet | |
Munir et al. | Scheduling network reservations with a flexible and reliable QoS mechanism in grids | |
Aghdaee et al. | An enhanced bandwidth allocation algorithms for QoS provision in IEEE 802.16 BWA | |
Gebali et al. | Scheduling algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130625 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140626 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20150624 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20160627 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20170629 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20180628 Year of fee payment: 10 |