| 講演名 | 2010-03-04 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善(フロー制御) 見越 大樹, 竹中 豊文, 藤原 貴之, 増田 暁生, 塩本 公平, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 我々は,これまで,入力トラヒックフローの最適化を行うことにより,入出力条件を満たす任意の交流トラヒックに対して,ネットワークスループットを最大化する入力フロー最適化手法を提案してきた.しかし,任意の交流トラヒックを対象としているため,交流トラヒックが既知の時に比べ,ネットワークスループットの最大化に限界があった.しかし,一部の交流トラヒックが観測により既知の場合,ネットワークスループットが改善する可能性がある.本稿では,一部のトラヒックが既知である時の入力フロー最適化手法を,線形計画問題として定式化し,NSFNETとCOST239ネットワークを対象に評価を行うことにより,提案方式の有効性を示している. |
| 抄録(英) | As a simple call admission control for large networks, we have proposed an input flow limitation scheme which can maximize network throughput for arbitrary traffic matrices among source and destination node pairs. Since this scheme aims at maximizing network throughput for arbitrary traffic matrices, it cannot achieve the network throughput in case that all components of traffic matrix are known. However, when some traffic in local links is known by traffic observations, we can improve the network throughput obtained for arbitrary traffic matrices. In this paper, we formulate the input flow limitation scheme in case of some local traffic known, and show the availability of this scheme by applying it to NSFNET and COST239 network topologies. |
| キーワード(和) | IPネットワーク / フロー最適化 / 線形計画問題 |
| キーワード(英) | IP Network / Flow Optimization / Linear Programinng |
| 資料番号 | NS2009-169 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2010/2/25(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Network Systems(NS) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 入力フロー最適化手法における局所的なトラヒック観測によるネットワークスループット改善(フロー制御) |
| サブタイトル（和） | |
| タイトル（英） | Improvement of Network Throughputs by Local Traffic Observations in an Input Flow Limitation Scheme |
| サブタイトル（和） | |
| キーワード(1)（和/英） | IPネットワーク / IP Network |
| キーワード(2)（和/英） | フロー最適化 / Flow Optimization |
| キーワード(3)（和/英） | 線形計画問題 / Linear Programinng |
| 第 1 著者 氏名（和/英） | 見越 大樹 / Taiju MIKOSHI |
| 第 1 著者 所属（和/英） | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
| 第 2 著者 氏名（和/英） | 竹中 豊文 / Toyofumi TAKENAKA |
| 第 2 著者 所属（和/英） | 日本大学大学院工学研究科 Graduate School of Engineering, Nihon University |
| 第 3 著者 氏名（和/英） | 藤原 貴之 / Takayuki FUJIWARA |
| 第 3 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
| 第 4 著者 氏名（和/英） | 増田 暁生 / Akeo MASUDA |
| 第 4 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
| 第 5 著者 氏名（和/英） | 塩本 公平 / Kohei SHIOMOTO |
| 第 5 著者 所属（和/英） | NTTネットワークサービスシステム研究所 NTT Network Service Systems Laboratories |
| 発表年月日 | 2010-03-04 |
| 資料番号 | NS2009-169 |
| 巻番号（vol） | vol.109 |
| 号番号（no） | 448 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |