講演名 | 1993/9/20 B-ISDNのためのインテリジェントセルフルーティングアルゴリズム ラシッド イマド, 小林 広明, 中村 維男, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本論文は、非同期転送方式(ATM)によるB-ISDNのための新しいインテリジェントセルフルーティングアルゴリズムを提案する。本アルゴリズムは、ants routingとよぶ新しい輻輳制御方式に基づいている。本アルゴリズムにより、ネットワークのスイッチの出力ポート上にバースト的に発生するトラフィックを最適経路制御し、その結果、高いスループットと低パケット損失率を達成することができる。ants routingが必要とする各スイッチの輻輳状況は、常にモニタされ、そして隣接スイッチ間で共有される。さらに本論文では、待ち行列モデルに基づいた解析モデルにより、本方式の有効性について議論する。 |
抄録(英) | This paper presents a new self-routing algorithm for broadband ISDN′s asynchronous transfer mode(ATM)switching networks.The routi ng algorithm is ambuscade in a switch for congestion control called Ants Routing.The congestion is controlled through regulating the input traffic rate to the switch element that has congestion on one of its output p ports.high throughput and low packet loss probability can be achieved by rerouting packets′arriv al due to the presence of bursty traffic on a switch′s output port .The rerouting algorithm is based on the information of congestion status of each switch,which can be distributed among neighboring switches.Mathematical analysis based on the queuing model shows. that our algorithm has capability of congesfion avoidance on the interconnection network and packet loss improvement especially when traffic is bursty. |
キーワード(和) | B-ISDN / インテリジェントスイッチ / 輻輳制御 / セルフルーティング |
キーワード(英) | B-ISDN / Ants Routing / Intelligent Switch / Congestion Control |
資料番号 | AI93-41 |
発行日 |
研究会情報 | |
研究会 | AI |
---|---|
開催期間 | 1993/9/20(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
本文の言語 | ENG |
タイトル(和) | B-ISDNのためのインテリジェントセルフルーティングアルゴリズム |
サブタイトル(和) | |
タイトル(英) | An Intelligent Self-Routing Algorithm for B-ISDN |
サブタイトル(和) | |
キーワード(1)(和/英) | B-ISDN / B-ISDN |
キーワード(2)(和/英) | インテリジェントスイッチ / Ants Routing |
キーワード(3)(和/英) | 輻輳制御 / Intelligent Switch |
キーワード(4)(和/英) | セルフルーティング / Congestion Control |
第 1 著者 氏名(和/英) | ラシッド イマド / Emad Rashid |
第 1 著者 所属(和/英) | 東北大学工学部機械知能工学科 Department of Machine Intelligence and Systems Engineering,Faculty of Engineering,Tohoku,University |
第 2 著者 氏名(和/英) | 小林 広明 / Hiroaki Kobayashi |
第 2 著者 所属(和/英) | 東北大学工学部機械知能工学科 Department of Machine Intelligence and Systems Engineering,Faculty of Engineering,Tohoku,University |
第 3 著者 氏名(和/英) | 中村 維男 / Tadao Nakamura |
第 3 著者 所属(和/英) | 東北大学工学部機械知能工学科 Department of Machine Intelligence and Systems Engineering,Faculty of Engineering,Tohoku,University |
発表年月日 | 1993/9/20 |
資料番号 | AI93-41 |
巻番号(vol) | vol.93 |
号番号(no) | 240 |
ページ範囲 | pp.- |
ページ数 | 8 |
発行日 |