A Dynamic Flow Allocation Method for the Design of a Software-Defined Real-Time Mesh Network

Florian Greff 1, 2 Ye-Qiong Song 1 Laurent Ciarletta 1 Arnaud Samama 2
1 MADYNES - Management of dynamic networks and services
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : Mesh networks provide natural link and node fault tolerance and load balancing characteristics. However, existing solutions for real-time flow allocation seldom utilize those advantages. This paper deals with the real-time flow allocation problem in mesh networks. The objective is to find the suitable path under delay constraint while allowing load balancing. For this purpose, combined online flow admission control and pathfinding algorithms have been developed on an SDN-like controller. At switch level, each output port is ruled by a credit-based weighted round robin, allowing isolation of flows. As a consequence, a freshly admitted flow will not influence existing flows, allowing incremental online admission of new flows. This approach has been applied to a RapidIO mesh network example and compared with the compositional performance analysis method. Numerical results clearly show the benefit of our proposal in terms of complexity and delay bound pessimism.
Complete list of metadatas

https://hal.inria.fr/hal-01529837
Contributor : Florian Greff <>
Submitted on : Wednesday, May 31, 2017 - 2:20:31 PM
Last modification on : Tuesday, February 5, 2019 - 2:46:01 PM

Identifiers

Citation

Florian Greff, Ye-Qiong Song, Laurent Ciarletta, Arnaud Samama. A Dynamic Flow Allocation Method for the Design of a Software-Defined Real-Time Mesh Network. WFCS 2017 - 13th IEEE International Workshop on Factory Communication Systems, May 2017, Trondheim, Norway. ⟨10.1109/WFCS.2017.7991949⟩. ⟨hal-01529837⟩

Share

Metrics

Record views

347