JP3878553B2 - 複数の情報パケットフロー間で共用資源をスケジュールするための手順及びシステム - Google Patents
複数の情報パケットフロー間で共用資源をスケジュールするための手順及びシステム Download PDFInfo
- Publication number
- JP3878553B2 JP3878553B2 JP2002538626A JP2002538626A JP3878553B2 JP 3878553 B2 JP3878553 B2 JP 3878553B2 JP 2002538626 A JP2002538626 A JP 2002538626A JP 2002538626 A JP2002538626 A JP 2002538626A JP 3878553 B2 JP3878553 B2 JP 3878553B2
- Authority
- JP
- Japan
- Prior art keywords
- time
- queue
- flow
- value
- server
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- 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
-
- 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/525—Queue scheduling by attributing bandwidth to queues by redistribution of residual bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- 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
-
- 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/6464—Priority
-
- 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/6489—Buffer Management, Threshold setting, Scheduling, Shaping
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、パケット通信システムに係り、特に共用資源のスケジューリング基準、すなわち、その発生毎に資源を割り当てるべきパケットを選択するのに用いる基準に関する。
【0002】
本発明で与えられる解決策は、無線通信の資源のスケジューリング(例えばMACレベルのスケジューリング)、及びネットワークノードにおける計算及び伝送資源のスケジューリング(例えばインターネットプロトコルルーター(IP)上での異なるサービスの質を有するフローのスケジューリング)の両方に対して開発された。以下の記載は、特に後者の用途の例に基づいているが、これは単に例として与えられたものであり、発明の範囲を限定するものではない。
【0003】
ここ数年の間に、パケットネットワークの広範囲にわたる適用及び急速な発展により、古い世代のパケットネットワークにより提供される従来のサービス(電子メール、ウエブサーフィンなど)と回線交換ネットワークに対して予め予約された新しいサービス(リアルタイムビデオ、電話など)とを統合していわゆる統合サービスネットワークを作る課題が生じていた。従って、統合サービスネットワークは、異なる特性を有するトラフィックフローを取り扱うことができ、各種のフローに対して適当なサービスの品質、すなわちユーザーとサービス提供者の間で取り決められた1組の性能指標(合意期間内で保証されるべきもの)を提供できなければならない。
【0004】
要求されるサービスの品質を提供する上で重要な要素の一つは、ネットワークノード上で実行されるスケジューリングにより、すなわち、各々の時間にノード上に存在するパケットから伝送されるべきパケットを選択する基準により与えられる。よって、明らかにこの基準は、以下の特徴を有しなければならない。
− 異なる種類のサービスを提供する能力という意味での柔軟性;
− 大きい伝送速度と多量の伝送フローの取扱いが要求される環境において使用可能にする特性たる単純さ;及び
− 共用資源(例えば伝送手段)の使用における効率性。
【0005】
まず、特許請求の範囲に記載した特徴を有する本発明は、上述した要件を満たすことができるスケジューリング手順からなる。本発明の別の態様は、関連するシステムにも関する。
【0006】
特に、本発明により与えられる解決策は、少ない計算コストにて異なる種類のサービスを提供でき、よって、イントサーブ(intsev)又はディフサーブ(diffserv)技術におけるIPネットワークのように、そのユーザーにサービスの品質を保証しなければならないコンピュータネットワークに適用できる。本発明で与えられる解決策は、MACレベルのスケジューリングアルゴリズムのような無線通信の資源のスケジューリングシステム(W−LANシステム、第三世代の移動体無線通信サービス)にも適用される。
【0007】
特に、本発明で与えられる解決策は、種々のフローのビットレート、最大待合せ遅延、及び同期トラフィックのための各フローバッファの最大占有を保証する。
【0008】
現在のところ好ましい実施形態では、本発明で与えられる解決策は、以下の特徴を提供できる。
− 柔軟性: 本発明で与えられる解決策は、2つの異なる種類のサービス、すなわちレート保証型のもの(同期フローに適する)とベスト・エフォート型(best-effort)のもの(非同期フローに適する)を提供し、従って、サービス統合ネットワークにおいて機能し得る。
− フローの分離: 特別なアーキテクチャーにより、伝送フローを分離することが可能となる、すなわち、他のフローの存在や挙動とは独立に単一フローにサービスが提供される。
− 計算上の低複雑性: 毎回伝送されるパケットを選択するのに必要な操作数が、存在する伝送フローの数とは独立しており、よって、本システムは1つの計算上の複雑性0(1)を有する。この特徴により、本システムは伝送速度とフロー数が大きい環境に対して特に適する。
− 適応性: 本発明で与えられる解決策は、複雑な手順に頼る必要なくその資源を再分配することにより、操作パラメータ(例えば存在するフローの数)の変化に対応できる。
− 分析的な記述可能性: システムの挙動についての完全な分析的な記述が与えられる。これにより、サービスの品質の尺度をシステムパラメータに関係付けることができる。
【0009】
以下、非制限的な例として添付図面を参照して本発明を説明する。添付図面は、本発明によるシステムの稼働における動作基準を示す1つのブロック図を含む。
【0010】
本発明で与えられるスケジューリングシステムは、単一の伝送チャネルを複数の伝送フローに多重化することができる。
【0011】
本システムは、2つの異なる種類のサービス、すなわち、保証された最小サービスレートが要求される伝送フロー(以後、h同期フロー[h=1,2,・・・,Ns ])に適するレート保証型のサービス、及びサービスレートについて保証が要求されない伝送フロー(以後、i非同期フロー[i=1,2,・・・,NA ])に適するベスト・エフォート型のサービスを提供する。しかしながら、本発明は、同期フローにより使用されない伝送容量の均衡のとれた共用を後者に対して与える。
【0012】
ノード上での各伝送フロー入力からのトラフィックが、その待ち行列(同期又は非同期待ち行列について後に説明する)に挿入され、この待ち行列から取り出されて伝送される。サーバー10は、固定した循環順序にて待ち行列にアクセス(visit)し(図面では軌線Tと矢印Aにて理想的に示されている)、各アクセスでの正確なタイミングの強制により設定されるサービス時間を各待ち行列に付与する。
【0013】
本発明で与えられるシステム動作は、初期化を含み、その後に循環的な待ち行列アクセス手順が続く。これらの手順は後に説明する。
【0014】
初期化
まず第一に、動作条件に関係する情報、すなわち、同期フローがいくつ存在しているか(一般にはNA 個)、これらのフローの各々により要求される伝送レートはいくつか、非同期フローがいくつ存在しているか、予想される巡回時間(TTRT)、すなわちサーバーが一旦始まって総ての待ち行列をアクセスする間の完全なサイクルはどのくらいの長さか、をシステムに与える必要がある。
【0015】
システムパラメータは、この情報に基づいて次のように定めることができる。
− 各同期フローh(h=1・・・NS )は、適当な割当て方針により変数Hh (同期容量)に関連付けられる。この変数Hh は、同期フローのトラフィックがトークンを手放す前に伝送され得る最大時間を表わす。可能な割当て方針を後に説明する。
− 各々の非同期フローi(i=1・・・NA )は、2つの変数、すなわちlateness(i)とlast_token_time(i)に関連付けられる。この最初の変数は、サービスを受ける権利を有するべく非同期待ち行列iに対して設定されなければならない遅延を記憶する。二番目の変数は、サーバーが前のサイクルにおいて非同期待ち行列iにアクセスした時間を記憶する。これらの変数は零に初期化される。
【0016】
また、システムクロックも開始される。すなわち、current_time変数の読取りにより所望の精度の現在時間が与えられると仮定して、待ち行列の走査が開始される。
【0017】
一般的な同期待ち行列h(h=1・・・N S )へのアクセス
同期待ち行列は、初期化段階中に決められた最大同期容量Hh に等しい時間からなる期間の間サービスを受けることができる。サービスを受けている待ち行列が空ならば、たとえHh 時間が過ぎていなくても、サーバーは先に進んで次の待ち行列にアクセスする。
【0018】
一般的な非同期待ち行列i(i=i・・・N A )へのアクセス
非同期コードは、予定される時間に先行してサーバーのアクセスが為される場合にのみサービスを受けることができる。サーバーのアクセスが先行するか否かを計算するために、前のアクセスから経過した時間と累積した遅延lateness(i)とを予想される巡回時間TTRTから引く。この差が正ならば、非同期待ち行列iがサービスを受ける権利を有する時間からなる期間を与え、この場合にはlateness変数(i)がリセットされる。差が負ならば、サーバーが遅れており、よって待ち行列iはサービスを受けることができず、この場合には遅延がlateness変数(i)に記憶される。同じことが非同期待ち行列にも当てはまる。すなわち、サービスを受けている待ち行列が空ならば、たとえ前に計算したサービス時間がいまだ完全には経過していなくても、サーバーは先に進んで次のものにアクセスする。
【0019】
後に説明する擬似コードは、NA 個の非同期フローとNS 個の同期フロー(NA とNS は負でない整数)とのスケジューリングを提案している本発明にて与えられるシステムについてその挙動を分析的に記述する。各々の同期フローh(h=1・・・NS )が出力チャネルの容量のfh 倍(0≦fh ≦1)に等しいサービスレートを必要とすること、及び同期フローにより要求されるサービスレートの合計がチャネル自体の容量を超えないこと、すなわち
【数3】
が仮定される。
【0020】
【数4】
【0021】
要求されるサービスレート以上の最小サービスレートを同期フローが受けることを保証できるかは、同期容量Hh (h=1・・・NS )が正しく選択されたか否かに依存する。本発明で与えられるシステムでは、Hh (h=1・・・NS )は、予想される巡回時間TTRTの値に比例して選択される。
Hh =TTRT・Ch
【0022】
比例定数Ch の値は、次の2つの案の一つにより選択し得る。
− ローカル案: Ch =fh
− グローバル案:
【数5】
【0023】
もちろん、グローバル案の適用可能性は、少なくとも1つの非同期フローの存在に関係する。
【0024】
上述した案の一つに従ってHh を計算すると、各々の同期フローは、チャネルの容量のrh 倍と同じだけのレートにてサービスを受ける。このrh は、次式により与えられる。
【数6】
また、一般的な同期待ち行列hが絶対に空ではない時間範囲[t1 ,t2 )が与えられると、[t1 ,t2 )においてh待ち行列が受けたサービス時間Wh (t1 ,t2 )は、次の不等式が成り立つ。
0<rh ・(t1 −t2 )−Wh (t1 ,t2 )≦Λh <∞,
∀t2 ≧t1 ,h=1... NS (1)
ここで、
Λh =Ch ・TTRT・(2−rh )<min(2Hh ,TTRT)
である。
【0025】
上記関係(1)により、本発明で与えられるシステムにより同期フローに提供されるサービスは、同じフローが本発明で与えられるスケジューラにより扱われるチャネルの容量のrh 倍に等しい容量を有するプライベートな伝送チャネルの唯一の所有者であるならば経験するであろうサービスとはΛh 以上異なる。従って、Λh は、理想的な状況に対して最大のサービス遅延を表す。Λh はTTRTに比例するので、TTRTは最大サービス遅延を制限するように選択され得る。
【0026】
グローバル案は、同一の動作条件下ではより低容量を同期フローに割当て、帯域のより大きな部分を非同期フロー伝送のために利用できるようにするという点で、ローカル案に対してチャネルの伝送容量をより上手に使用することを保証する。
【0027】
一方、グローバル案の使用により、システム中の(同期又は非同期)フローの数が変化する毎にすべてのHh パラメータが再計算されることが予想される。しかしながら、ローカル案の使用は、システム中に存在するフロー数とは独立にHh が設定され得ることを意味する。
【0028】
最小サービスレートの保証により、最大バッファ占有(バックログ(backlog))についての保証、及び入力トラフィックを条件付ける適当なメカニズムが用いられるなら同期トラフィックに対する最大待合せ遅延についての保証が可能となる。
【0029】
複合的なリーキーバケット(leaky bucket)が、カスケード状のn≧1のリーキーバケットから成るトラフィック条件付けメカニズムとして用いられると仮定し、かつ各リーキーバケットが一対のパラメータ(bj ,tj ),j=1・・・nにより特徴付けられるとすると[ここで、bj はリーキーバケットの大きさであり(時間の単位で表される)、1/tj はリーキーバケットの充填速度である]、次の量を定めることが可能となる。
【数7】
ここで、bn+1 =0とtn+1 =0は記述を容易にするために導入されている。(一般性を失うことなく)次の不等式が成り立つと考え得る。
tj >tj+1 , bj >bj+1 , Tj >Tj+1 (j=1・・・n−1)
【0030】
一般的な同期フローkにより送られるトラフィックがパラメータ(bj ,tj ),j=1・・・nにより記述されるn段の複合リーキーバケットにより制限される場合に、一般的な同期フローkがrk に等しいレートを保証したとすると、次の保証が表式化できる。
【0031】
rk ≧1/t1 ならば、バックログと待合せ遅延の両方とも上限を有する。加えて、単一のリーキーバケットが指標iにより表されるならば、1/ti ≦rk <1/ti+1 , i=1・・・nである。すなわち、
− 待合せ遅延は、上部にて
dk =(Λk +Bi )/rk −Ti
により制限され、
− Λk /rk ≦Ti ならば、バックログが上部にて
qk =Λk +Bi −rk ・Ti
により制限され、
Λk /rk >Ti ならば、バックログは上部にて
【数8】
により制限され、ここで、hは、不等式Th ≦Λk /rk <Th-1 , h=1・・・i1 を調べる(checks)リーキーバケットである。
【0032】
上述の説明では記述を簡単にするために、T0 =∞を使用した。
【0033】
しかしながら、本発明の思想から離れることなく、いかにして実行するかの詳細については、これまで記載してきたことに対して変更し得ることは明らかである。
【図面の簡単な説明】
【図1】 本発明によるシステムの稼働における動作基準を示すブロック図である。
【符号の説明】
10 サーバー
Claims (16)
- 関連するそれぞれの待ち行列を生成してトークンの属性に従ってサービスを受ける複数の情報パケットフロー間で共用されているサービス資源のスケジューリング手順であって、これら複数のフローは、保証された最小サービスレートを必要とする同期フロー(h=1,2,・・・,NS )と、同期フローにより使用されずに残った前記資源のサービス容量を利用するように定められた非同期フロー(i=1,2,・・・,NA )とを含む上記手順において、
− 連続サイクルにて前記フロー(h,i)に関連したそれぞれの待ち行列にアクセスするサーバー(10)を設け、サーバー(10)が前記それぞれの待ち行列へのアクセスサイクルを完了するのに必要な時間を特定する予想巡回時間値(TTRT)を求め;
− トークンを手放す前に同期フローがサービスを受けることができる時間の最大長さを示すそれぞれの同期容量値(Hh )を、各々の同期フロー(h)に関連付け;
− サービスを受ける権利を有するべくそれぞれの待ち行列に対して設定されるべき値を特定するそれぞれの第1遅延値(lateness(i))と、前のサイクルにおいてサーバー(10)がそれぞれの待ち行列にアクセスした時間を示す第2値(last_token_time)とを各々の非同期フロー(i)に関連付け、前記それぞれの待ち行列について、サーバー(10)の前のアクセスからの経過時間を求め;
− 同期容量の前記それぞれの値(Hh )に等しい最大サービス時間の間、同期フロー(h)に関連した各待ち行列にサービスを行い;そして
− サーバーのアクセスが予定時間に先行して為された場合にのみ、非同期フロー(i)に関連した各待ち行列にサービスを行い、前記先行は、前記予想巡回時間値(TTRT)と前記サーバー(10)の前のアクセスからの経過時間に累積遅延を加えたものとの差として求められ、それが正ならば、この差が各々の前記待ち行列に対する最大サービス時間を定める、
操作を含む上記手順。 - サーバーが待ち行列にアクセスしたとき待ち行列が空ならば、相対最大サービス時間が経過する前であってもサーバー(10)に次の待ち行列にアクセスさせる操作を含むことを特徴とする、請求項1記載の手順。
- 前記差が負の場合、非同期フロー(i)に関連した各々の前記待ち行列はサービスを受けず、前記差の値が前記遅延に累積されることを特徴とする請求項1又は2に記載の手順。
- それぞれの第1遅延値(lateness(i))とそれぞれの前記第2値(last_token_time)が零に初期化されることを特徴とする請求項1〜3のいずれか一項に記載の手順。
- それぞれの前記同期容量値(Hh )が、前記予想巡回時間値(TTRT)に比例して決められることを特徴とする請求項1〜4のいずれか一項に記載の手順。
- 前記同期容量値(Hh )が、それぞれの同期フロー(h)により要求されるサービスレートと前記共用資源のサービス容量との間のそれぞれの比例係数(fh )に関連して選択された比例定数(Ch )により、前記予想巡回時間値(TTRT)に比例して決められることを特徴とする請求項5記載の手順。
- 前記それぞれの比例係数に等しい前記比例定数(Ch )が選択されることを特徴とする請求項6記載の手順。
- 前記比例定数(Ch )が、次式
− fj は、j番目の同期フローに関する前記それぞれの比例係数を表し、
− NA は、前記非同期フローの数である、
ことを特徴とする請求項6記載の手順。 - 関連する待ち行列を生成してトークンの属性に従ってサービスを受ける複数の情報パケットフローの間で共用されるサービス資源のスケジューリング用システムであって、これら複数のフローは、保証された最小サービスレートを必要とする同期フロー(h=1,2,・・・,NS )と、同期フローにより使用されずに残った前記資源のサービス容量を利用するよう定められた非同期フロー(i=1,2,・・・,NA )とを含む前記スケジューリング用システムにおいて、
連続サイクルにて前記フロー(h,i)に関連したそれぞれの待ち行列にアクセスできるサーバーを含み、以下の操作、すなわち
− サーバー(10)が前記それぞれの待ち行列のアクセスサイクルを完了するのに必要な時間を特定する予想巡回時間値(TTRT)を求め;
− トークンを手放す前に同期フローがサービスを受けることができる時間の最大長さを示すそれぞれの同期容量値(Hh )を、各々の同期フロー(h)に関連付け;
− サービスを受ける権利を有するべくそれぞれの待ち行列に対して設定すべき遅延を特定するそれぞれの第1遅延値(lateness(i))と、前のサイクルにおいてサーバー(10)がそれぞれの待ち行列にアクセスした時間を示すそれぞれの第2値(last_token_time)とを各々の非同期フロー(i)に関連付け、前記それぞれの待ち行列について、サーバー(10)の前のアクセスからの経過時間を求め;
− それぞれの前記同期容量値(Hh )に等しい最大サービス時間の間、同期フロー(h)に関連した各待ち行列にサービスを行い;そして
− サーバーのアクセスが予定時間に先行して為された場合にのみ、非同期フロー(i)に関連した各待ち行列にサービスを行い、前記先行は、前記予想巡回時間値(TTRT)と前記サーバー(10)の前のアクセスから経過した時間に累積遅延を加えたものとの差として求められ、それが正ならば、この差が各々の前記待ち行列に対する最大サービス時間を定める、
操作を実行するよう構成されていることを特徴とする上記スケジューリング用システム。 - サーバー(10)は、待ち行列にアクセスするとき待ち行列が空ならば、たとえ相対最大サービス時間が経過する前でも先に進んで次の待ち行列にアクセスするように構成されていることを特徴とする請求項9記載のシステム。
- 前記差が負の場合には、非同期フロー(i)に関連した各々の前記待ち行列は、前記サーバー(10)によるサービスを受けず、前記差の値が前記遅延に累積されることを特徴とする請求項9又は10に記載のシステム。
- それぞれの前記第1遅延値(lateness(i))とそれぞれの前記第2値(last_token_time)が零に初期化されることを特徴とする請求項9〜11のいずれか一項に記載のシステム。
- それぞれの前記同期容量値(Hh )が、前記予想巡回時間値(TTRT)に比例して決められることを特徴とする請求項9〜12のいずれか一項に記載のシステム。
- 前記同期容量値(Hh )が、それぞれの同期フロー(h)により要求されるサービスレートと前記共用資源のサービス容量との間のそれぞれの比例係数(fh )に関連して選択された比例定数(Ch )により、前記予想巡回時間値(TTRT)に比例して決められることを特徴とする請求項13記載のシステム。
- 前記それぞれの比例係数に等しい前記比例定数(Ch )が選択されることを特徴とする請求項14記載のシステム。
- 前記比例定数(Ch )が、次式
− fj は、j番目の同期フローに関する前記それぞれの比例係数を表し、
− NA は、前記非同期フローの数である、
ことを特徴とする請求項14記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
IT2000TO001000A ITTO20001000A1 (it) | 2000-10-23 | 2000-10-23 | Procedimento e sistema per la schedulazione di una risorsa condivisa fra una pluralita' di flussi di pacchetti di informazione. |
PCT/IT2001/000536 WO2002035777A1 (en) | 2000-10-23 | 2001-10-19 | Procedure and system for scheduling a shared resource between multiple information packet flows |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004520731A JP2004520731A (ja) | 2004-07-08 |
JP3878553B2 true JP3878553B2 (ja) | 2007-02-07 |
Family
ID=11458152
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002538626A Expired - Fee Related JP3878553B2 (ja) | 2000-10-23 | 2001-10-19 | 複数の情報パケットフロー間で共用資源をスケジュールするための手順及びシステム |
Country Status (8)
Country | Link |
---|---|
US (1) | US7349331B2 (ja) |
EP (1) | EP1329065B1 (ja) |
JP (1) | JP3878553B2 (ja) |
KR (1) | KR100826272B1 (ja) |
AU (1) | AU2002215195A1 (ja) |
CA (1) | CA2429015C (ja) |
IT (1) | ITTO20001000A1 (ja) |
WO (1) | WO2002035777A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ITTO20020326A1 (it) * | 2002-04-12 | 2003-10-13 | Telecom Italia Lab Spa | ,,procedimento e sistea per la schedulazione di una risorsa condivisafra una pluralita' di flussi di pacchetti di informazione,, |
CN100588174C (zh) * | 2004-04-26 | 2010-02-03 | 意大利电信股份公司 | 在同一个网络上调度同步和异步分组的方法和系统 |
JP2008118548A (ja) * | 2006-11-07 | 2008-05-22 | Sharp Corp | 通信装置および通信装置としてコンピュータを機能させるためのプログラム |
CN112511256A (zh) * | 2020-11-24 | 2021-03-16 | 高小翎 | 在线游戏中动态延迟优化的稳健同步方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4593280A (en) * | 1982-03-05 | 1986-06-03 | Burroughs Corporation | Write token regeneration in a timed token ring |
JP2523882B2 (ja) * | 1989-07-13 | 1996-08-14 | 株式会社東芝 | デ―タ伝送装置 |
US5291491A (en) * | 1991-01-22 | 1994-03-01 | Digital Equipment Corporation | Avoidance of false re-initialization of a computer network |
GB2330034A (en) * | 1997-10-01 | 1999-04-07 | Northern Telecom Ltd | A narrowband to broadband interface for a communications system |
US6377548B1 (en) * | 1997-10-14 | 2002-04-23 | Lucent Technologies Inc. | Method for admitting new connections based on measured quantities in a multiple access system for communications networks |
US6240094B1 (en) * | 1997-12-22 | 2001-05-29 | Bell Atlantic Network Services, Inc. | Statistical time division multiplexer for a wireless asymmetric local loop communication system |
-
2000
- 2000-10-23 IT IT2000TO001000A patent/ITTO20001000A1/it unknown
-
2001
- 2001-10-19 CA CA2429015A patent/CA2429015C/en not_active Expired - Lifetime
- 2001-10-19 WO PCT/IT2001/000536 patent/WO2002035777A1/en active Application Filing
- 2001-10-19 AU AU2002215195A patent/AU2002215195A1/en not_active Abandoned
- 2001-10-19 EP EP01983777A patent/EP1329065B1/en not_active Expired - Lifetime
- 2001-10-19 JP JP2002538626A patent/JP3878553B2/ja not_active Expired - Fee Related
- 2001-10-19 US US10/399,887 patent/US7349331B2/en not_active Expired - Lifetime
- 2001-10-19 KR KR1020037005445A patent/KR100826272B1/ko active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
EP1329065B1 (en) | 2013-03-20 |
US20040014470A1 (en) | 2004-01-22 |
AU2002215195A1 (en) | 2002-05-06 |
US7349331B2 (en) | 2008-03-25 |
EP1329065A1 (en) | 2003-07-23 |
KR20030069169A (ko) | 2003-08-25 |
ITTO20001000A0 (it) | 2000-10-23 |
KR100826272B1 (ko) | 2008-04-30 |
CA2429015A1 (en) | 2002-05-02 |
CA2429015C (en) | 2010-12-21 |
WO2002035777A1 (en) | 2002-05-02 |
ITTO20001000A1 (it) | 2002-04-23 |
JP2004520731A (ja) | 2004-07-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Ramabhadran et al. | Stratified round robin: A low complexity packet scheduler with bandwidth fairness and bounded delay | |
JP4201978B2 (ja) | パケットネットワーク | |
JP3953819B2 (ja) | スケジューリング装置およびスケジューリング方法 | |
US6633585B1 (en) | Enhanced flow control in ATM edge switches | |
Schill et al. | Resource reservation in advance in heterogeneous networks with partial ATM infrastructures | |
JP3973629B2 (ja) | 同期及び非同期パケットフロー技術セクター間の共用リソースのスケジューリング | |
JP3878553B2 (ja) | 複数の情報パケットフロー間で共用資源をスケジュールするための手順及びシステム | |
Liebeherr et al. | Buffer management and scheduling for enhanced differentiated services | |
Karsten | Approximation of generalized processor sharing with interleaved stratified timer wheels | |
Jiang | Granular differentiated queueing services for QoS: structure and cost model | |
Fleischer et al. | Balanced scheduling toward loss-free packet queuing and delay fairness | |
Ahlgren et al. | ZQTRTT: a multipath scheduler for heterogeneous traffic in icns based on zero queueing time ratio | |
Martin et al. | Deterministic end-to-end guarantees for real-time applications in a DiffServ-MPLS domain | |
Hansson et al. | Response time guarantees for ATM-networked control systems | |
Lenzini et al. | Packet Timed Token Service Discipline: a scheduling algorithm based on the dual-class paradigm for providing QoS in integrated services networks | |
Kaur et al. | Providing deterministic end-to-end fairness guarantees in core-stateless networks | |
Sjodin et al. | Analysing multimedia traffic in real-time ATM networks | |
Cohen et al. | A new scheme for dynamic management of isochronous channels in integrated rings | |
Bless | Towards scalable management of QoS-based end-to-end services | |
Wang et al. | Design and analysis of traffic control for guaranteed services on the Internet | |
D’Albenzio et al. | An engineering approach to QoS provisioning over the Internet | |
Chen | A performance evaluation of multiplexer scheduling algorithms | |
Brachman et al. | Scheduling algorithms for different approaches to quality of service provisioning | |
Pope | Scheduling and management of real-time communication in point-to-point wide area networks | |
JP2002026977A (ja) | データ通信システムにおける帯域配信サービス方法及びそれを実行するための通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041013 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060524 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060823 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061025 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061102 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3878553 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091110 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101110 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111110 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121110 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121110 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131110 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |