Paper Abstract and Keywords |
Presentation |
2017-09-08 11:15
A Method for determining paths of low delay communication flows in industrial networks Makoto Kubomi, Takeshi Suehiro, Ryuma Matsushita, Yoshifumi Hotta, Ryusuke Kawate (Mitsubishi Electric) NS2017-83 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Ethernet has been applied to industrial in-vehicle, train and factory networks due to its high capacity and cost effectiveness. Since these networks are integrated to Ethernet, communication flows with different delay requirements will be multiplexed and transmitted. As a result, frames may collide with each other and delay requirements may not be satisfied. By applying Interspersing Express Traffic (IET), the delay induced by collision between a high-priority frame and a low-priority frame can be minimized, however the delay induced by collision between high-priority frames cannot. In this paper we formulated a constraint satisfaction problem (CSP), on the premise that IET will be applied, to compute paths that satisfy delay requirements of all communication flows, even if high-priority frames had the delay due to the collision. Furthermore, we evaluated the performance of existing search algorithms for the CSP by network simulation. As a result, min-conflicts heuristic has a 26% higher detection rate of a solution involving CSP at its maximum when compared to full search algorithms. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Interspersing Express Traffic / Time Sensitive Network / Path Determining / Constraint Satisfaction Problem / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 204, NS2017-83, pp. 73-78, Sept. 2017. |
Paper # |
NS2017-83 |
Date of Issue |
2017-08-31 (NS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
NS2017-83 |
|