講演名 2000/4/20
ATM/ABRサービスクラスにおける輻輳回避のための動的レート制御手法
アレクセリス アンドレアス, 笠原 正治, 高橋 豊,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) ATM/ABRサービスクラスで提案されてきたフィードバック型レート制御方式では情報発信源と目的地との間がフィードバックループとして機能する。これはフィードバック信号の不確定な遅れを引き起こし、不安定なレート制御の原因となっている。本研究では安定なフィードバック制御を実現するバックプロパゲーション型レート制御方式(BP法)を提案する。本方式の特徴は輻輳情報をスイッチ間で交換し、スイッチ毎にレート制御を行う点である。この方式では制御の遅れは各スイッチ間の往復の伝搬遅延とほぼ等しくなり、結果として直前のスイッチのレート制御を迅速に行うことが可能である。本研究ではBP法のアルゴリズムを解説し、シミュレーションによりBP法の有効性を検証する。
抄録(英) In ATM/ABR service class, most of feedback rate control schemes work under the feedback loop between source and destination. This results in the large delay of the feedback signal and therefore it causes the unstable behavior of the rate control. This paper proposes the Back-Propagation(BP) rate control, a rate adjustment-based congestion control scheme for the ABR service category. The strong point of our scheme is that it distributes the corrections of the rates according to the effect these rates had on the increase of congestion. With this scheme, the control delay for each node is the round-trip time of the control signals which is roughly twice the delay of the link segment connecting a node and its previous node on the path, which gives immediate relieve to the congested node. We discuss the basic idea behind our algorithm, explain the main implementation points and present simulation results that demonstrate the efficiency of the BP scheme.
キーワード(和) ATM / ABR / VSVD / 輻輳制御 / 動的レート制御
キーワード(英) ATM / ABR / VSVD / Congestion control / Dynamic rate control
資料番号 SSE2000-5
発行日

研究会情報
研究会 SSE
開催期間 2000/4/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Switching Systems Engineering (SSE)
本文の言語 JPN
タイトル(和) ATM/ABRサービスクラスにおける輻輳回避のための動的レート制御手法
サブタイトル(和)
タイトル(英) A Rate Adjustment-based Congestion Control Scheme for the ABR Service Class of ATM Networks
サブタイトル(和)
キーワード(1)(和/英) ATM / ATM
キーワード(2)(和/英) ABR / ABR
キーワード(3)(和/英) VSVD / VSVD
キーワード(4)(和/英) 輻輳制御 / Congestion control
キーワード(5)(和/英) 動的レート制御 / Dynamic rate control
第 1 著者 氏名(和/英) アレクセリス アンドレアス / Andreas Alexelis
第 1 著者 所属(和/英) 奈良先端科学技術大学院大学情報科学研究科
Graduate School of Information Science Nara Institute of Science and Technology
第 2 著者 氏名(和/英) 笠原 正治 / Shoji Kasahara
第 2 著者 所属(和/英) 奈良先端科学技術大学院大学情報科学研究科:通信・放送機構神戸多段接続リサーチセンター
Graduate School of Information Science Nara Institute of Science and Technology:TAO Kobe Multi-node Integrated Connection Research Center
第 3 著者 氏名(和/英) 高橋 豊 / Yutaka Takahashi
第 3 著者 所属(和/英) 京都大学大学院情報学研究科:通信・放送機構神戸多段接続リサーチセンター
Graduate School of Informatics, Kyoto University:TAO Kobe Multi-node Integrated Connection Research Center
発表年月日 2000/4/20
資料番号 SSE2000-5
巻番号(vol) vol.100
号番号(no) 14
ページ範囲 pp.-
ページ数 6
発行日