| 講演名 | 2020-01-23 ［奨励講演］低遅延ストリームスケジュール算出手法の性能評価 久保見 慎(三菱電機), 松下 竜真(三菱電機), 滝田 大介(三菱電機), 堀田 善文(三菱電機), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークの大容量化，経済化の観点からイーサネット化が進む産業用ネットワークでは，要求遅延や優先度が異なる多数のストリームが一つのネットワークに多重化される．これらのストリームの要求遅延を満たす手段としてストリームの転送時刻を調整するスケジューリングが知られており，これまで，ネットワークの構成やストリームの特性に応じて適切なタイムスロットを算出するスケジュール手法が提案されていた．ただし，既存の手法ではフレームのキューイング機構がないため，キューイングすることでスケジューリングが可能となるケースでも解なしと判定してしまう点が課題であった．本研究では，キューイング機構を実装したスケジュール算出S/Wを開発し，トポロジーをランダムに生成した20パターンのネットワークを対象に両手法のスケジュール解の探索性能を評価した．その結果，既存手法が解を発見できなかったキューイングの発生が避けられないネットワークに対しても，提案手法は解を発見できることを確認した．ただし，提案手法は計算に多大な時間を要するため，両手法を使い分ける基準があれば効果的である．今回評価したネットワークにおいては，サイクルタイムに対してe2e遅延が大きい複数のストリームが一つのスイッチに多重化され，同一のポートから出力されるケースがその基準になり得ることを考察した．今後，より一般的なネットワークにおいてもこの基準が成立するかどうかを検討する． |
| 抄録(英) | In industrial networks, Ethernet is known as the prevailing protocol due to its high capacity and cost effectiveness. These networks have a large number of streams with varying request delays and priorities multiplexed into a single network system. Scheduling to adjust the transfer time of the streams is known as a means to satisfy request delays, while a scheduling method for calculating appropriate time-slots according to the network configuration and stream characteristics has been previously proposed. However, since there is no queuing mechanism in the existing method, no solution is found in the case where scheduling is made possible by frame queuing. In our research, we developed a schedule calculation software that incorporates a queuing mechanism, and we compare the search performance of our method with the aforementioned for 20 randomly generated network topologies. As a result, we confirmed that the proposed method excels over the existing method for finding solutions where queuing was an inevitability. Although the proposed method is thorough, it requires large computational times. We therefore consider a criterion for using both methods, where the method is switched for networks that have multiple large End-to-End delay relative to the cycle time streams multiplexed on one switch output on the same port. In future work, we plan to investigate whether there exists criteria for more general networks. |
| キーワード(和) | レイヤ2スイッチ / イーサネット / スケジューリング / SMT |
| キーワード(英) | Layer 2 Switch / Ethernet / Scheduling / SMT |
| 資料番号 | NS2019-164 |
| 発行日 | 2020-01-16 (NS) |
| 研究会情報 | |
| 研究会 | NS |
|---|---|
| 開催期間 | 2020/1/23(から2日開催) |
| 開催地（和） | 石垣島商工会館 |
| 開催地（英） | |
| テーマ（和） | NWソフトウエア(ソフトウエアアーキテクチャ，ミドルウエア)，NWアプリケーション，SOA/SDP，NGN/IMS/API，分散制御・ダイナミックルーチング，グリッド，NFV，IoT，NW及びシステム信頼性，NW及びシステム評価，一般 注：NWS研究会は発表申込み締切日が異なります。NWS研究会への発表申込はこちらからお願いします。 |
| テーマ（英） | Network software (Software architecture, Middleware), Network application, SOA/SDP, NGN/IMS/API, Distributed control/Dynamic routing, Grid, NFV, IoT, Network/System reliability, Network/System evaluation, etc. |
| 委員長氏名（和） | 岡崎 義勝(NTT) |
| 委員長氏名（英） | Yoshikatsu Okazaki(NTT) |
| 副委員長氏名（和） | 中尾 彰宏(東大) |
| 副委員長氏名（英） | Akihiro Nakao(Univ. of Tokyo) |
| 幹事氏名（和） | 谷川 陽祐(阪府大) / 水野 志郎(NTT) |
| 幹事氏名（英） | Yosuke tanigawa(Osaka Pref Univ.) / Shiro Mizuno(NTT) |
| 幹事補佐氏名（和） | 河野 伸也(NTT) |
| 幹事補佐氏名（英） | Shinya Kawano(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［奨励講演］低遅延ストリームスケジュール算出手法の性能評価 |
| サブタイトル（和） | |
| タイトル（英） | [Encouragement Talk] Performance Evaluation of Time-Schedule Calculation Methods for Low-Delay Streams |
| サブタイトル（和） | |
| キーワード(1)（和/英） | レイヤ2スイッチ / Layer 2 Switch |
| キーワード(2)（和/英） | イーサネット / Ethernet |
| キーワード(3)（和/英） | スケジューリング / Scheduling |
| キーワード(4)（和/英） | SMT / SMT |
| 第 1 著者 氏名（和/英） | 久保見 慎 / Makoto Kubomi |
| 第 1 著者 所属（和/英） | 三菱電機株式会社(略称：三菱電機) Mitsubishi Electric Corporation(略称：Mitsubishi Electric) |
| 第 2 著者 氏名（和/英） | 松下 竜真 / Ryuma Matsushita |
| 第 2 著者 所属（和/英） | 三菱電機株式会社(略称：三菱電機) Mitsubishi Electric Corporation(略称：Mitsubishi Electric) |
| 第 3 著者 氏名（和/英） | 滝田 大介 / Daisuke Takita |
| 第 3 著者 所属（和/英） | 三菱電機株式会社(略称：三菱電機) Mitsubishi Electric Corporation(略称：Mitsubishi Electric) |
| 第 4 著者 氏名（和/英） | 堀田 善文 / Yoshifumi Hotta |
| 第 4 著者 所属（和/英） | 三菱電機株式会社(略称：三菱電機) Mitsubishi Electric Corporation(略称：Mitsubishi Electric) |
| 発表年月日 | 2020-01-23 |
| 資料番号 | NS2019-164 |
| 巻番号（vol） | vol.119 |
| 号番号（no） | NS-383 |
| ページ範囲 | pp.19-23(NS), |
| ページ数 | 5 |
| 発行日 | 2020-01-16 (NS) |