お知らせ 2023年度・2024年度 学生員 会費割引キャンペーン実施中です
お知らせ 技術研究報告と和文論文誌Cの同時投稿施策(掲載料1割引き)について
お知らせ 電子情報通信学会における研究会開催について
お知らせ NEW 参加費の返金について
電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
[ログイン]
技報アーカイブ
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 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 
ページ数
発行日 2020-01-16 (NS) 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会