| 講演名 | 2002/6/14 デッドラインに基づく適応型マルチパスルーティング網の性能評価(<特集テーマ>新しいトラヒックモデルと性能評価及び一般) 辻岡 哲夫, 飯田 光一, 杉山 久佳, 村田 正, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 本稿では,パケットごとのデッドラインにもとづく適応型マルチパスルーティング網の性能評価を行う.従来方式におけるEnd-to-Endでの遅延保証は,コネクションごとの厳密なスケジューリングによって実現され,コネクション受付制御とシングルパスのフロー制御を必要とした.提案方式は,パケットごとにラベル付けされたデッドラインにもとづいてマルチパスを用いながら柔軟に負荷分散を行う方式であり,End-to-Endでのソフトな遅延保証を目指している.ネットワーク規模が異なる場合,ネットワーク内の一部のノードだけが提案方式の機能を持つ場合のそれぞれについて,デッドライン違反率特性,ロス率特性を計算機シミュレーションにより明らかにする. |
| 抄録(英) | In this paper, we evaluate the new packet forwarding scheme [1] based on per-packet end-to-end deadlines in adaptive multi-path routing networks. conventional flow-oriented schemes to guarantee end-to-end deadlines by 'scheduling', such as EDD, have to prevent congestion in heavy loads because of use of a single shortest path. The proposed scheme can achieve load balancing using adaptive multi-path routing, and dynamically priority control according to per-packet deadlines of their destination nodes. It is shown that properties of probability of delay violation and loss, under several conditions of different network sizes and node allocations, can be obtained by computer simulations. |
| キーワード(和) | 締切時刻 / End-to-End遅延 / マルチパス / EDF(Earliest Deadline First)方式 / EDD(Earliest Due Date)方式 |
| キーワード(英) | Deadline / End-to-end delay / Multi-path / EDF (Earliest Deadline First) / EDD (Earliest Due Date) |
| 資料番号 | IN2002-26 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2002/6/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | デッドラインに基づく適応型マルチパスルーティング網の性能評価(<特集テーマ>新しいトラヒックモデルと性能評価及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Performance Evaluation of Adaptive Multi-path Routing Networks Based on Per-packet End-to-end Delay Guarantees |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 締切時刻 / Deadline |
| キーワード(2)（和/英） | End-to-End遅延 / End-to-end delay |
| キーワード(3)（和/英） | マルチパス / Multi-path |
| キーワード(4)（和/英） | EDF(Earliest Deadline First)方式 / EDF (Earliest Deadline First) |
| キーワード(5)（和/英） | EDD(Earliest Due Date)方式 / EDD (Earliest Due Date) |
| 第 1 著者 氏名（和/英） | 辻岡 哲夫 / Tetsuo TSUJIOKA |
| 第 1 著者 所属（和/英） | 大阪市立大学 大学院工学研究科 Graduate School of Engineering, Osaka city University |
| 第 2 著者 氏名（和/英） | 飯田 光一 / Kouichi IIDA |
| 第 2 著者 所属（和/英） | 大阪市立大学 大学院工学研究科 Graduate School of Engineering, Osaka city University |
| 第 3 著者 氏名（和/英） | 杉山 久佳 / Hisayoshi SUGIYAMA |
| 第 3 著者 所属（和/英） | 大阪市立大学 大学院工学研究科 Graduate School of Engineering, Osaka city University |
| 第 4 著者 氏名（和/英） | 村田 正 / Masashi MURATA |
| 第 4 著者 所属（和/英） | 大阪市立大学 大学院工学研究科 Graduate School of Engineering, Osaka city University |
| 発表年月日 | 2002/6/14 |
| 資料番号 | IN2002-26 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 132 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |