OFFICER: A general Optimization Framework for OpenFlow Rule Allocation and Endpoint Policy Enforcement

Abstract : The Software-Defined Networking approach permits to realize new policies. In OpenFlow in particular, a controller decides on behalf of the switches which forwarding rules must be installed and where. However with this flexibility comes the challenge of the computation of a rule allocation matrix meeting both high-level policies and the network constraints such as memory or link capacity limitations. Nevertheless, in many situations (e.g., data-center networks), the exact path followed by packets has not significant impact on performances as long as packets are delivered to their final destination decided by the endpoint policy. It is thus possible to deviate part of the traffic to alternative paths so to better use network resources without violating the endpoint policy. In this paper, we propose a linear optimization model of the rule allocation problem in resource constrained OpenFlow networks with loose routing policies. We show that the general problem is NP-hard and propose a polynomial time heuristic, called OFFICER, that aims to maximize the amount of carried traffic in under-provisioned networks. Our numerical evaluation on four different topologies show that exploiting various paths allows to increase the amount of traffic supported by the network without significantly increasing the path length.
Type de document :
Communication dans un congrès
The 34th Annual IEEE International Conference on Computer Communications (INFOCOM 2015), Apr 2015, Hongkong, China. 2015, 〈http://infocom2015.ieee-infocom.org/〉
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01104519
Contributeur : Xuan Nam Nguyen <>
Soumis le : jeudi 29 janvier 2015 - 13:29:18
Dernière modification le : jeudi 11 janvier 2018 - 16:48:48
Document(s) archivé(s) le : mercredi 27 mai 2015 - 14:01:02

Fichier

officer.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01104519, version 2

Collections

Citation

Xuan-Nam Nguyen, Damien Saucez, Chadi Barakat, Thierry Turletti. OFFICER: A general Optimization Framework for OpenFlow Rule Allocation and Endpoint Policy Enforcement. The 34th Annual IEEE International Conference on Computer Communications (INFOCOM 2015), Apr 2015, Hongkong, China. 2015, 〈http://infocom2015.ieee-infocom.org/〉. 〈hal-01104519v2〉

Partager

Métriques

Consultations de la notice

443

Téléchargements de fichiers

501