文献

J-GLOBAL ID：201202276996813340   整理番号：12A0273674

出力速度制御一般化プロセッサ共有(ORC-GPS)スケジューラの下での単一ノードネットワークに関する呼受付制御

Call Admission Control on Single Node Networks under Output Rate-Controlled Generalized Processor Sharing (ORC-GPS) Scheduler

著者 (3件)： HANADA Masaki (Dep. of Information Systems, Tokyo Univ. of Information Sciences) ,  NAKAZATO Hidenori (Graduate School of Global Information and Telecommunication Studies, Waseda Univ.) ,  WATANABE Hitoshi (Fac. of Engineering, Tokyo Univ. of Sci.)
資料名： IEICE Transactions on Communications (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Communications (Institute of Electronics, Information and Communication Engineers))
巻： E95-B  号： 2  ページ： 401-414 (J-STAGE)  発行年： 2012年 
JST資料番号： L1369A  ISSN： 0916-8516  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 音楽やビデオストリーミング,ビデオ会議およびIP電話のようなマルチメディアアプリケーションがパケット交換ネットワークにおいて盛況である。このような実時間データを発生するアプリケーションは非常に様々な品質サービス(QoS)要件を持つことができる。様々なQoS要件を保証するために,一般化プロセッサ共有(GPS)に基づくパケットスケジューリングアルゴリズムと漏洩バケットトラフィックレギュレータの連結使用が最も成功するQoSメカニズムである。GPSは各セッションのための最小保証サービス速度と漏洩バケット拘束セッションのためのタイトな遅延限界を提供できる。しかしながら,GPSの下での漏洩バケット拘束セッション用の遅延限界は各セッションが関連付けられた定数加重に従ってセッションバッファが空になるまで提供されるため不必要に大きくなる。この問題を解決するため,出力速度制御一般化プロセッサ共有(ORC-GPS)と呼ぶスケジュール策を[17]で提案した。ORC-GPSはGPSのように速度ベースのスケジューリングであり,漏洩バケット拘束セッションのための遅延限界を下げるためのサービス速度を制御する。本稿では,ORC-GPS,決定論的遅延要件を持つ漏洩バケット拘束セッションのための呼受付制御(CAC)アルゴリズムを提案した。ORC-GPSのためのCACアルゴリズムはセッションの決定論的遅延要件からのORC-GPSの最適パラメータ値を決定する。数値実験においてORC-GPS用のCACアルゴリズムを,スケジュール可能領域と計算の複雑さについてGPSのそれと比較した。(翻訳著者抄録)

シソーラス用語： *速度制御 ,  スケジューリング ,  *呼受付制御 ,  情報ネットワーク ,  QOS【通信】 ,  オペレーティングシステム ,  ネットワークアーキテクチャ
準シソーラス用語： スケジューラ ,  ネットワークノード ,  ノード【通信】 ,  *パケットスケジューリング ,  *プロセッサスケジューリング ,  マルチメディアネットワーク ,  *ユーザレベルQoS

分類 (1件)： 電話・データ通信・交換一般  (ND11010T)

引用文献 (20件)：

• PAREKH, A. A generalized processor sharing approach to flow control in integrated services networks : The singlenode case. IEEE/ACM Trans. Netw. 1993, 1, 3, 344-357
• PAREKH, A. A generalized processor sharing approach to flow control in integrated services networks : The multiple node case. IEEE/ACM Trans. Netw. 1994, 2, 1, 137-150
• SZABO, R. Worst-case deterministic delay bounds for arbitrary weighted generalized processor sharing schedulers. Proc. IFIP-TC6/European Commission International Conference on Broadband Communications, High Performance Networking, and Performance of Communication Networks, May 2000. 2000, 727-739
• SZABO, R. Non rate-proportional weighting of generalized processor sharing schedulers. Proc. IEEE GLOBECOM 1999, Dec. 1999, 2, 1334-1339
• ZHANG, Z. L. Closed-form deterministic end-to-end performance bounds for the generalized processor sharing scheduling discipline. J. Combinatorial Optimization (Special Issue on Scheduling). 1998, 1, 4, 457-481

タイトルに関連する用語 (9件)： 速度制御 ,  一般化 ,  プロセッサ ,  共有 ,  ORC ,  GPS ,  スケジューラ ,  ノード ,  呼受付制御