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.
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 : mardi 24 octobre 2017 - 14:32:07

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

204