| Presentation | 2020-01-23 [Encouragement Talk] Performance Evaluation of Time-Schedule Calculation Methods for Low-Delay Streams Makoto Kubomi, Ryuma Matsushita, Daisuke Takita, Yoshifumi Hotta, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Layer 2 Switch / Ethernet / Scheduling / SMT |
| Paper # | NS2019-164 |
| Date of Issue | 2020-01-16 (NS) |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2020/1/23(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | 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. |
| Chair | Yoshikatsu Okazaki(NTT) |
| Vice Chair | Akihiro Nakao(Univ. of Tokyo) |
| Secretary | Akihiro Nakao(Osaka Pref Univ.) |
| Assistant | Shinya Kawano(NTT) |
| Paper Information | |
| Registration To | Technical Committee on Network Systems |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Encouragement Talk] Performance Evaluation of Time-Schedule Calculation Methods for Low-Delay Streams |
| Sub Title (in English) | |
| Keyword(1) | Layer 2 Switch |
| Keyword(2) | Ethernet |
| Keyword(3) | Scheduling |
| Keyword(4) | SMT |
| 1st Author's Name | Makoto Kubomi |
| 1st Author's Affiliation | Mitsubishi Electric Corporation(Mitsubishi Electric) |
| 2nd Author's Name | Ryuma Matsushita |
| 2nd Author's Affiliation | Mitsubishi Electric Corporation(Mitsubishi Electric) |
| 3rd Author's Name | Daisuke Takita |
| 3rd Author's Affiliation | Mitsubishi Electric Corporation(Mitsubishi Electric) |
| 4th Author's Name | Yoshifumi Hotta |
| 4th Author's Affiliation | Mitsubishi Electric Corporation(Mitsubishi Electric) |
| Date | 2020-01-23 |
| Paper # | NS2019-164 |
| Volume (vol) | vol.119 |
| Number (no) | NS-383 |
| Page | pp.pp.19-23(NS), |
| #Pages | 5 |
| Date of Issue | 2020-01-16 (NS) |