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
2 Thales Research and Technology [Palaiseau]
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.
Keywords : Real-time SDN Pathfinding Mesh network
Type de document :
Communication dans un congrès
WFCS 2017 - 13th IEEE International Workshop on Factory Communication Systems, May 2017, Trondheim, Norway. Proceedings of the 13th IEEE International Workshop on Factory Communication Systems (WFCS 2017), Proceedings of the 13th IEEE International Workshop on Factory Communication Systems (WFCS 2017). 〈http://wfcs2017.org〉. 〈10.1109/WFCS.2017.7991949〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01529837
Contributeur : Florian Greff <>
Soumis le : mercredi 31 mai 2017 - 14:20:31
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23

Identifiants

Collections

INRIA | LORIA | LORIA-NSS | UNIV-LORRAINE | INRIA2017

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. Proceedings of the 13th IEEE International Workshop on Factory Communication Systems (WFCS 2017), Proceedings of the 13th IEEE International Workshop on Factory Communication Systems (WFCS 2017). 〈http://wfcs2017.org〉. 〈10.1109/WFCS.2017.7991949〉. 〈hal-01529837〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

280

Contact


archive-ouverte@inria.fr