| 講演名 | 2017-03-03 WRR重み配分法における破棄フロー選択方式 野田 翔(東工大), 山岡 克式(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | フローごとに許容遅延が異なる環境下で，許容遅延内に処理されるパケット数を最大化する，既存のWRR重み配分法は，破棄フローの選択を考慮した，最適な重み配分が行われていない．一方で，貪欲法を用いた破棄フロー選択は，フローの本数が多い状況において，膨大な計算量となる．そこで本研究では，WRR 重み配分法において，貪欲法と比較して，より少ない計算量で，準最適な破棄フローを選択する，破棄フロー選択方式を提案した．そして，数値解析により，様々なトラヒック状況下における提案手法の有効性を調べた結果，既存のWRR重み配分法と比較して，より適切な破棄フロー選択を実現し，貪欲法に迫る，準最適な許容遅延内パケット処理性能を有することを示した． |
| 抄録(英) | Our conventional method, approaching to optimal WRR weight assignment method in delay-limited environment, does not consider the optimal WRR weight assignment in the situation that any flow needs to be rejected. On the other hands, the flow discarding method using greedy algorithm has large computational complexity. In this paper, we propose the flow discarding method which has less computational complexity than using greedy algorithm and selects suboptimal discarding flow sets. We confirmed that the proposed method was asymptotically effective for transmitting packets within the allowable delay to the flow discarding method using greedy algorithm. |
| キーワード(和) | 許容遅延 / パケットスケジューリング / 破棄フロー / 計算量削減 / 緩和問題 / 二分探索 |
| キーワード(英) | allowable delay / packet scheduling / flow discard / complexity reduction / relaxation problem / binary search |
| 資料番号 | IN2016-123 |
| 発行日 | 2017-02-23 (IN) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2017/3/2(から2日開催) |
| 開催地（和） | 沖縄残波岬ロイヤルホテル |
| 開催地（英） | OKINAWA ZANPAMISAKI ROYAL HOTEL |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 山岡 克式(東工大) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
| 幹事氏名（和） | 塚本 和也(九工大) / 前田 英樹(NTT) / 北原 武(KDDI研) / 木村 達郎(NTT) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takeshi Kitahara(KDDI R&D Labs.) / Tatsuro Kimura(NTT) |
| 幹事補佐氏名（和） | 鎌村 星平(NTT) / 金子 晋丈(慶大) / 夏目 貴史(NTT) |
| 幹事補佐氏名（英） | Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | WRR重み配分法における破棄フロー選択方式 |
| サブタイトル（和） | |
| タイトル（英） | Flow Discarding Method in WRR Weight Assignment Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 許容遅延 / allowable delay |
| キーワード(2)（和/英） | パケットスケジューリング / packet scheduling |
| キーワード(3)（和/英） | 破棄フロー / flow discard |
| キーワード(4)（和/英） | 計算量削減 / complexity reduction |
| キーワード(5)（和/英） | 緩和問題 / relaxation problem |
| キーワード(6)（和/英） | 二分探索 / binary search |
| 第 1 著者 氏名（和/英） | 野田 翔 / Sho Noda |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 第 2 著者 氏名（和/英） | 山岡 克式 / Katsunori Yamaoka |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech) |
| 発表年月日 | 2017-03-03 |
| 資料番号 | IN2016-123 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IN-485 |
| ページ範囲 | pp.157-162(IN), |
| ページ数 | 6 |
| 発行日 | 2017-02-23 (IN) |