講演抄録/キーワード |
講演名 |
2020-01-23 14:55
[奨励講演]低遅延ストリームスケジュール算出手法の性能評価 ○久保見 慎・松下竜真・滝田大介・堀田善文(三菱電機) NS2019-164 |
抄録 |
(和) |
ネットワークの大容量化,経済化の観点からイーサネット化が進む産業用ネットワークでは,要求遅延や優先度が異なる多数のストリームが一つのネットワークに多重化される.これらのストリームの要求遅延を満たす手段としてストリームの転送時刻を調整するスケジューリングが知られており,これまで,ネットワークの構成やストリームの特性に応じて適切なタイムスロットを算出するスケジュール手法が提案されていた.ただし,既存の手法ではフレームのキューイング機構がないため,キューイングすることでスケジューリングが可能となるケースでも解なしと判定してしまう点が課題であった.本研究では,キューイング機構を実装したスケジュール算出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 / / / / |
文献情報 |
信学技報, vol. 119, no. 383, NS2019-164, pp. 19-23, 2020年1月. |
資料番号 |
NS2019-164 |
発行日 |
2020-01-16 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2019-164 |
研究会情報 |
研究会 |
NS NWS |
開催期間 |
2020-01-23 - 2020-01-24 |
開催地(和) |
石垣島商工会館 |
開催地(英) |
|
テーマ(和) |
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. |
講演論文情報の詳細 |
申込み研究会 |
NS |
会議コード |
2020-01-NS-NWS |
本文の言語 |
日本語 |
タイトル(和) |
低遅延ストリームスケジュール算出手法の性能評価 |
サブタイトル(和) |
|
タイトル(英) |
Performance Evaluation of Time-Schedule Calculation Methods for Low-Delay Streams |
サブタイトル(英) |
|
キーワード(1)(和/英) |
レイヤ2スイッチ / Layer 2 Switch |
キーワード(2)(和/英) |
イーサネット / Ethernet |
キーワード(3)(和/英) |
スケジューリング / Scheduling |
キーワード(4)(和/英) |
SMT / SMT |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第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) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2020-01-23 14:55:00 |
発表時間 |
25分 |
申込先研究会 |
NS |
資料番号 |
NS2019-164 |
巻番号(vol) |
vol.119 |
号番号(no) |
no.383 |
ページ範囲 |
pp.19-23 |
ページ数 |
5 |
発行日 |
2020-01-16 (NS) |
|