Skip to Main content Skip to Navigation
Conference papers

Constraint Games for stable and optimal allocation of demands in SDN

Anthony Palmieri 1 Arnaud Lallouet 1 Luc Pons 2
1 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Software Defined Networking (or SDN) allows to apply a centralized control over a network of commuters in order to provide better global performances. One of the problem to solve is the multi-commodity flow routing where a set of demands have to be routed at minimum cost. In contrast with other versions of this problem, we consider here problems with congestion that change the cost of a link according to the capacity used. We propose here to study centralized routing with Constraint Programming and selfish routing with Constraint Games. Selfish routing is important for the perceived quality of the solution since no user is able to improve his cost by changing only his own path. We present real and synthetic benchmarks that show a good scalability.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download
Contributor : Bruno Cremilleux <>
Submitted on : Wednesday, May 1, 2019 - 4:54:16 PM
Last modification on : Thursday, March 26, 2020 - 7:15:46 PM


Files produced by the author(s)


  • HAL Id : hal-02116826, version 1


Anthony Palmieri, Arnaud Lallouet, Luc Pons. Constraint Games for stable and optimal allocation of demands in SDN. International Conference on Principles and Practice of Constraint Programming, 2018, Lille, France. ⟨hal-02116826⟩



Record views


Files downloads