Online Load Balancing for Network Functions Virtualization

Abstract : Network Functions Virtualization (NFV) aims to support service providers to deploy various services in a more agile and cost-effective way. However, the softwarization and cloudification of network functions can result in severe congestion and low network performance. In this paper, we propose a solution to address this issue. We analyze and solve the online load balancing problem using multipath routing in NFV to optimize network performance in response to the dynamic changes of user demands. In particular, we first formulate the optimization problem of load balancing as a mixed integer linear program for achieving the optimal solution. We then develop the ORBIT algorithm that solves the online load balancing problem. The performance guarantee of ORBIT is analytically proved in comparison with the optimal offline solution. The experiment results on real-world datasets show that ORBIT performs very well for distributing traffic of each service demand across multipaths without knowledge of future demands, especially under high-load conditions.
Type de document :
Communication dans un congrès
2017 IEEE International Conference on Communications (ICC), May 2017, Paris, France
Liste complète des métadonnées

http://hal.upmc.fr/hal-01473461
Contributeur : Tuan-Minh Pham <>
Soumis le : jeudi 23 février 2017 - 07:50:32
Dernière modification le : jeudi 23 février 2017 - 15:04:00

Fichiers

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

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Pas de modification 4.0 International License

Identifiants

  • HAL Id : hal-01473461, version 2
  • ARXIV : 1702.07219

Collections

Citation

Tuan-Minh Pham, Thi-Thuy-Lien Nguyen, Serge Fdida, Huynh Thi Thanh Binh. Online Load Balancing for Network Functions Virtualization. 2017 IEEE International Conference on Communications (ICC), May 2017, Paris, France. <hal-01473461v2>

Partager

Métriques

Consultations de
la notice

20

Téléchargements du document

11