EfDyNet
Efficient Dynamic Resource Allocation in Networks
Programme INRIA “Equipes Associées” 2019-2021
Inria Project-Team : COATI | Foreign Partner: Concordia University, Montréal | |
---|---|---|
Inria Sophia Antipolis — Méditerranée Thème INRIA : Com B |
Country: Canada (Québec) | |
French coordinator | Canadian coordinator | |
Name, surname | Frédéric Giroire | Brigitte Jaumard |
Title | Chargé de Recherche CNRS (Research officer) | Professor |
Institution | Project-team COATI, common team INRIA Sophia Antipolis – I3S (CNRS UMR 7271, University Nice-Sophia Antipolis) |
Computer Science and Software Engineering (CSE) Department, Concordia University, Montréal, Québec, Canada |
Address |
INRIA Sophia-Antipolis Méditerranée 2004, route des Lucioles — B.P. 93 06902 Sophia-Antipolis Cedex France |
Concordia University Sir George Williams Campus 1455 De Maisonneuve Blvd. W. Montreal, Quebec, Canada H3G 1M8 |
URL | http://www-sop.inria.fr/members/Frederic.Giroire/ | http://users.encs.concordia.ca/~bjaumard/ |
Activity reports
-
- Final presentation (March 20, 2023).
- 2019 report.
Participants
- Inria:
David Coudert,
Giuseppe di Lena (PhD Student 2018-2021),
Adrien Gausseran (PhD Student 2018-2021),
Frédéric Giroire,
Joanna Moulierac, - Concordia University:
Brigitte Jaumard,
Huy Duong (PhD student June 2018 – Jul. 2020),
Quang Anh Nguyen (PhD student Sep. 2018 – Mar. 2021),
Shima Ghanei Zare (PhD student since Sep. 2018),
Jean Toniolli (Master, 2019-2020)
Documents
Visits in 2021
Visits in 2020
None…
Visits in 2019
- Canada to France
- Brigitte Jaumard: June 20-24.
- Brigitte Jaumard: December 7-21 (planned)
- France to Canada
- David Coudert: July 12-27.
- Adrien Gausseran: September 4 -December 4 2019 (3 months).
- Frédéric Giroire: October 8-18.
- Joanna Moulierac: October 8-18.
Publications of the Project
Automatic extraction from HAL if contains “EfDyNet” or “Inria associated team EfDyNet” in field “collaborations”
2023
Journal articles
- titre
- A Random Growth Model with any Real or Theoretical Degree Distribution
- auteur
- Frédéric Giroire, Stéphane Pérennes, Thibaud Trolliet
- article
- Theoretical Computer Science, 2023, 940 (Part A), pp.36-51. ⟨10.1016/j.tcs.2022.10.036⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Q-learning for Waiting Time Control in CDN/V2V Live streaming
- auteur
- Zhejiayu Ma, Frédéric Giroire, Guillaume Urvoy-Keller, Soufiane Roubia
- article
- 2023 IFIP Networking Conference (IFIP Networking), Jun 2023, Barcelona, Spain. pp.1-9, ⟨10.23919/IFIPNetworking57963.2023.10186429⟩
- Accès au texte intégral et bibtex
-
2022
Conference papers
- titre
- Reconfiguring Network Slices at the Best Time With Deep Reinforcement Learning
- auteur
- Adrien Gausseran, Redha A. Alliche, Hicham Lesfari, Ramon Aparicio-Pardo, Frédéric Giroire, Joanna Moulierac
- article
- CloudNet 2022 – IEEE International Conference on Cloud Networking, Nov 2022, Paris, France. ⟨10.1109/CloudNet55617.2022.9978878⟩
- Accès au texte intégral et bibtex
-
- titre
- Nadege: When Graph Kernels meet Network Anomaly Detection
- auteur
- Hicham Lesfari, Frédéric Giroire
- article
- IEEE International Conference on Computer Communications (INFOCOM), May 2022, London, United Kingdom. pp.2008-2017, ⟨10.1109/INFOCOM48880.2022.9796978⟩
- Accès au texte intégral et bibtex
-
2021
Journal articles
- titre
- Efficient Make-Before-Break Layer 2 Reoptimization
- auteur
- Huy Duong, Brigitte Jaumard, David Coudert, Romualdas Armolavicius
- article
- IEEE/ACM Transactions on Networking, 2021, 29 (5), pp.1910-1921. ⟨10.1109/TNET.2021.3078581⟩
- Accès au texte intégral et bibtex
-
- titre
- Design of Robust Programmable Networks with Bandwidth-optimal Failure Recovery Scheme
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- article
- Computer Networks, 2021, 192 (108043), ⟨10.1016/j.comnet.2021.108043⟩
- Accès au texte intégral et bibtex
-
- titre
- Distrinet: a Mininet Implementation for the Cloud
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac
- article
- Computer Communication Review, 2021, 51 (1), pp.2-9. ⟨10.1145/3457175.3457177⟩
- Accès au texte intégral et bibtex
-
- titre
- Dantzig–Wolfe decomposition for the design of filterless optical networks
- auteur
- Brigitte Jaumard, Yan Wang, David Coudert
- article
- Journal of Optical Communications and Networking, 2021, 13 (12), pp.10. ⟨10.1364/JOCN.424415⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- A multidimensional colored packing approach for network slicing with dedicated protection
- auteur
- Hicham Lesfari, Frédéric Giroire, Giuseppe Di Lena, Chidung Lac
- article
- GLOBECOM 2021 – IEEE Global Communications Conference, Dec 2021, Madrid, Spain. pp.01-06, ⟨10.1109/GLOBECOM46510.2021.9685460⟩
- Accès au texte intégral et bibtex
-
- titre
- Minimum Disturbance Rerouting to Optimize Bandwidth Usage
- auteur
- Huy Duong, Brigitte Jaumard, David Coudert
- article
- ONDM 2021 – International Conference on Optical Network Design and Modeling, Jun 2021, Gothenburg, Sweden. pp.1-6, ⟨10.23919/ONDM51796.2021.9492388⟩
- Accès au texte intégral et bibtex
-
- titre
- A Right Placement Makes a Happy Emulator: a Placement Module for Distributed SDN/NFV Emulation
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Frédéric Giroire, Damien Saucez, Thierry Turletti, Chidung Lac
- article
- ICC 2021 – IEEE International Conference on Communications, Jun 2021, Montréal, Canada. ⟨10.1109/ICC42927.2021.9500359⟩
- Accès au texte intégral et bibtex
-
Poster communications
- titre
- CloudTrace Demo: Tracing Cloud Network Delay
- auteur
- Giuseppe Di Lena, Frédéric Giroire, Thierry Turletti, Chidung Lac
- article
- IEEE International Conference on Network Softwarization (NetSoft), Jun 2021, Fully Virtual, France. IEEE, ⟨10.1109/NetSoft51509.2021.9492583⟩
- Accès au texte intégral et bibtex
-
2020
Conference papers
- titre
- Be Scalable and Rescue My Slices During Reconfiguration
- auteur
- Adrien Gausseran, Frédéric Giroire, Brigitte Jaumard, Joanna Moulierac
- article
- ICC 2020 – IEEE International Conference on Communications, Jun 2020, Dublin, Ireland. pp.1-6, ⟨10.1109/ICC40277.2020.9148871⟩
- Accès au texte intégral et bibtex
-
2019
Journal articles
- titre
- Wavelength Defragmentation for Seamless Migration
- auteur
- Brigitte Jaumard, Hamed Pouya, David Coudert
- article
- Journal of Lightwave Technology, 2019, 37 (17), pp.4382-4393. ⟨10.1109/JLT.2019.2924914⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Mininet on steroids: exploiting the cloud for Mininet performance
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac
- article
- CloudNet 2019 – IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
- Accès au texte intégral et bibtex
-
- titre
- Bandwidth-optimal Failure Recovery Scheme for Robust Programmable Networks
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Damien Saucez, Stéphane Pérennes, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- article
- CloudNet 2019 – 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
- Accès au texte intégral et bibtex
-
- titre
- No Interruption When Reconfiguring my SFCs
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
- article
- CloudNet 2019 – 8th IEEE International Conference on Cloud Networking, Nov 2019, Coimbra, Portugal
- Accès au texte intégral et bibtex
-
- titre
- Reconfiguration de chaînes de fonctions de services sans interruption
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
- article
- CORES 2019 – Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Jun 2019, Saint Laurent de la Cabrerisse, France
- Accès au texte intégral et bibtex
-
- titre
- Poster: Don’t Interrupt Me When You Reconfigure my Service Function Chains
- auteur
- Adrien Gausseran, Andrea Tomassilli, Frédéric Giroire, Joanna Moulierac
- article
- IFIP Networking Conference 2019, May 2019, Varsovie, Poland. ⟨10.23919/IFIPNetworking46909.2019.8999470⟩
- Accès au texte intégral et bibtex
-
- titre
- When Network Matters: Data Center Scheduling with Network Tasks
- auteur
- Frédéric Giroire, Nicolas Huin, Andrea Tomassilli, Stéphane Pérennes
- article
- INFOCOM 2019 – IEEE International Conference on Computer Communications, Apr 2019, Paris, France
- Accès au texte intégral et bibtex
-
Poster communications
- titre
- Demo Proposal – Distrinet: a Mininet implementation for the Cloud
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac
- article
- CoNEXT 2019 – 15th International Conference on emerging Networking EXperiments and Technologies, Dec 2019, Orlando, FL, United States
- Accès au texte intégral et bibtex
-
- titre
- Poster: Design of Survivable SDN/NFV-enabled Networks with Bandwidth-optimal Failure Recovery
- auteur
- Andrea Tomassilli, Giuseppe Di Lena, Frédéric Giroire, Issam Tahiri, Stéphane Pérennes, Damien Saucez, Thierry Turletti, Ruslan Sadykov, François Vanderbeck, Chidung Lac
- article
- NETWORKING 2019 – IFIP Networking conference, May 2019, Warsaw, Poland
- Accès au texte intégral et bibtex
-
Documents associated with scientific events
- titre
- Distributed Network Experiment Emulation
- auteur
- Giuseppe Di Lena, Andrea Tomassilli, Damien Saucez, Frédéric Giroire, Thierry Turletti, Chidung Lac, Walid Dabbous
- article
- GEFI 19 – Global Experimentation for Future Internet – Workshop, Nov 2019, Coimbra, Portugal.
- Accès au texte intégral et bibtex
-
Reports
- titre
- Be Scalable and Rescue My Slices During Reconfiguration
- auteur
- Adrien Gausseran, Frédéric Giroire, Brigitte Jaumard, Joanna Moulierac
- article
- [Research Report] Inria – Sophia Antipolis; I3S, Université Côte d’Azur; Concordia University. 2019
- Accès au texte intégral et bibtex
-
Journal articles
- B. Jaumard, H. Q. Duong, R. Armolavicius, T. Morris, Todd and P. Djukic. Efficient real-time scalable make-before-break network re-routing. In IEEE/OSA Journal of Optical Communications and Networking (JOCN), 11(3) pp. 52—56, 2019.
Conference articles
- J. Toniolli, B. Jaumard. Resource Allocation for Multiple Workflows in Cloud-Fog Computing Systems. In Workshop of IEEE/ACM International Conference on Utility and Cloud Computing (UCC Workshop), Auckland, New Zealand, Dec. 2019.
Scientific programme and objectives
Context
Networks are evolving rapidly in two directions. On the one hand, new network technologies are developed for different layers, and in particular flexible optical technologies (enabling to allocate a fraction of the optical spectrum rather than a fixed wavelength), Software Defined Networks, and Network Function Virtualization. On the other hand, the traffic patterns evolve and become less predictable due to the increase of cloud and mobile traffic. In this context, there are new possibilities and needs for dynamic resource allocations. We will study this problem mainly in two directions: network reconfiguration and the allocation of virtualized resources.
- Network Reconfiguration.
Network reconfiguration is required in order to adapt to traffic changes, network failures, or new deployment of network resources. It occurs at the optical layer in order to make sure that the upper layer traffic, e.g., IP layer traffic, can be efficiently carried. In such a case, we deal with lightpath reconfigurations and the primary objective is to reduce disruptions to user traffic carried by existing lightpaths, measured by the number of disrupted lightpaths or the duration of lightpath disruptions [1, 2, 3]. Network reconfiguration may also arise at the logical layer, in order to attain a better resource utilization [4, 5]. In heavily loaded networks, dynamic connection addition and drop actions may result in a set of connections where some paths are not the shortest possible ones, leading to poor resource utilization compared to an optimal or at least optimized state. Thus, global connection re-optimization is proposed at certain time intervals (e.g., daily, weekly) to improve the network performance. While several works already exist on network reconfigurations, most of the approaches used in practice (i.e., by network operators) are greedy heuristics, with no information on the quality of their solutions. Our recent joint investigations on reconfiguration both for optical [6] and for the logical layer [7, 8] let us think that it is possible to solve the reconfiguration problem exactly and at scale, in addition to be able to estimate the maximum load that should be allowed in the network in order to be able to do it without any disruption, or a very limited number of them. We will benefit from a collaboration of Brigitte Jaumard with CIENA, which is helping us for assessing the accuracy of our algorithmic solutions. - Virtualized Software Defined Networks.
Software-defined networking (SDN) has been attracting a growing attention in the networking research community in recent years. SDN is a new networking paradigm that decouples the control plane from the data plane. It provides a flexibility to develop and test new network protocols and policies in real networks, see e.g. the experiment of Google for its inter-datacenter network [9]. Network Function Virtualization (NFV) is an emerging approach in which network functions are no longer executed by proprietary software appliances but instead, can run on generic-purpose servers located in small cloud nodes [10]. Examples of network functions include firewalls, load balancing, content filtering, and deep packet inspection. This technology aims at dealing with the major problems of today’s enterprise middlebox infrastructure, such as cost, capacity rigidity, management complexity, and failures [11]. One of the main advantages of this approach is that Virtual Network Functions (VNFs) can be instantiated and scaled on demand without the need of installing new equipment. These new technologies bear the promise of important cost savings and of new possibilities but introduces new complex problems [10, 12, 13], which need to be addressed: how to do efficiently (dynamic) resource allocations (paths and virtualized resources)?
Objectives
We will design exact and approximate methods for optimizing the usage of network resources. We will consider resource allocation and network reconfiguration in physical and logical networks as well as in SDN. Our main objectives are:
- Network Reconfiguration.
Reconfiguration can be performed with two strategies. For both strategies, we assume that we are given the current network provisioning, and we aim at moving to an optimized one, requiring less bandwidth while granting the same set of requests. Along the first strategy, the idea is to compute an optimized provisioning, and then find the most seamless transition from the current provisioning to the optimized one [14, 3, 15]. In the second strategy, the idea is to iteratively improve the current provisioning with one rerouting at a time [16, 4, 7, 8], assuming each rerouting can be made before the break move, i.e., a rerouting with no disruption. While with the first strategy, we usually reach a more efficient provisioning, it is at the expense of a number of disruptions.
Based on the expertise of B. Jaumard for solving efficiently the RWA (Routing and Wavelength Assignment) and RSA (Routing and Spectrum Assignment) problems [17, 18, 19] and the expertise of D. Coudert on graph algorithms [20] and routing reconfiguration [21, 2, 14, 5, 22], our objectives are as follows:
- Investigate further the RWA reconfiguration problem. We currently completed a first study with the minimization of the number of disruptions. We plan to extend it as explained in the following in the plan for next year.
- Study the RSA reconfiguration problem, as backbone networks are moving towards it, following the huge increase in bandwidth requirements. This is an even more challenging optimization problem than for RWA.
- Use the gained expertise to study network reconfiguration in SDN, possibly including the live migration of virtual machines or functions.
- Virtualized Software Defined Networks.
The same virtual function can be replicated and executed on several servers. It follows that a fundamental problem arising when dealing with network functions is how to map these functions to nodes (servers) in the network while achieving a specific objective. Moreover, SDN allows to do the allocation dynamically on the fly, when new requests arrive. This means that classic networking problems (e.g. routing, scheduling, failure protection) have to be readdressed in a new context in which virtualized resources may be allocated, migrated, and removed on the fly on top of a physical infrastructure.To address this problem, we will use the expertise of both groups, in particular the corpus of works done in the context of WDM optical networks. Indeed, optical networks also are layered graphs in which a logical topology has to be mapped onto a physical fiber topology. Similarly, a set of virtualized resources has to be mapped into the physical network. We will explore different directions.
- Complex optimization methods, such as decomposition techniques, and in particular column generation. These techniques are used when classical optimization techniques such as integer linear programs do not scale. The main idea is to decompose the problem into subproblems, which can then be solved independently and efficiently. Brigitte Jaumard is specialist in optimization methods and will bring her expertise to the project.
- Algorithmics and in particular approximation algorithms. If, as stated, the main problems are very complex, some the subproblems may be solved efficiently. In particular, some variant of constrained shortest paths or of covering problems appear. COATI is expert in this area.
- Last, we will use the knowledge gained working on optical and IP network reconfigurations to study how to re-optimize on the fly the usage of virtual resources (e.g. virtual network functions). Indeed, a shared virtual resource may have to be updated and/or moved when the demand has evolved. We will study the problem in the context of network slicing which is the topic of the Ph.D. of Adrien Gausseran (supervised by J. Moulierac). A network slice is a virtual network that is embedded on top of a physical network in a way that creates the illusion of the slice tenant of operating its own dedicated physical network. Network slicing is foreseen to be a key component of 5G to provision isolated and personalized network services to different applications (e.g., connected vehicles, smart factories) [23, 24].
Work-program
During the first year of the project, we will address the following tasks:
- Network reconfiguration. (COATI: D. Coudert, A. Gausseran | CSE: H. Duong, B. Jaumard, Quang Anh Nguyen)
- Write a survey on the lightpath reconfiguration problem in WDM networks. To this end, we need to compare existing methods and build a framework for experiments (implement all models, build traffic instances, etc.)
- Investigate tradeoffs in the RWA reconfiguration problem. The number of disruptions in the migration depends on the optimized RWA provisioning. Can we define metrics enabling to build an optimized RWA solution inducing the minimum number of disruptions?
Can we avoid disruptions while maintaining the quality of the provisioning ? - Start studying the RSA reconfiguration problem. Based on the particularities of RSA, we plan to look at how to combine the push-pull mechanism proposed for dynamic RSA [25] with the classical reconfiguration tools in order to minimize the number of disruptions. Additionally, we would like to extend our recent work on the logical layer [7, 8] in order to design a scalable model and algorithm for the RWA reconfiguration problem.
- Tolerance for failures and dynamics of virtual resources. (COATI: F. Giroire, A. Gausseran, J. Moulierac, A. Tomassilli | CSE: B. Jaumard, Shima Ghanei Zare, Adham Mohammed)Network flows are often required to be processed by an ordered sequence of network functions. For instance, an Intrusion Detection System may need to inspect the packet before compression or encryption are performed. Moreover, different customers can have different requirements in terms of the sequence of network functions to be performed [26]. This notion is known as Service Function Chaining (SFC) [27].
This is a very complex objective as it adds a constraint of order to a set of already NP-complete problems.
In the first year, we will consider this problem of mapping with the additional constraints (1) first of tolerating failures and (2) second of considering very dynamic traffic.- Indeed, failures are very frequent in network and data centers. In particular, it is reported in [28], that, in the monitored Data Center Network, each link experienced in average 16 failures per year, considering a five years time period [28]. We will investigate with A. Tomassilli different protection techniques (link or path protection, dedicated or shared protection) for different kinds of failures (link failures, node failures, network function failures). In collaboration with B. Jaumard and during the visit in Concordia of F. Giroire, we will build scalable decomposition models to solve the problem, first in a static case in which the requests are given offline. The next step will be to consider the dynamic case.
- We will consider a dynamic setting in which network slices requiring virtual resources have to be set up on the fly for clients. From time to time, the virtual resources have to be updated. We will investigate how the use of reconfiguration algorithms may improve their usage. This will be the goal of the 3 month visit of A. Gausseran and of the 2 week visit of J. Moulierac in Concordia in 2019.
References
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{li15,
author = {H. Li and J. Wu},
title = {Survey of {WDM} network reconfiguration: topology migrations
and their impact on service disruptions},
journal = {Telecommunication Systems},
volume = {60},
issue = {3},
year = {2015},
pages = {349--366},
month = nov,
doi="10.1007/s11235-015-0050-5",
}
![[pdf]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/pdf.png)
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{CoudertTCS2011,
TITLE = {{Tradeoffs in process strategy games with application in the WDM reconfiguration problem}},
AUTHOR = {Cohen, Nathann and Coudert, David and Mazauric, Dorian and Nepomuceno, Napoleao and Nisse, Nicolas},
OPTURL = {https://hal.inria.fr/inria-00592507},
JOURNAL = {{Theoretical Computer Science}},
PUBLISHER = {{Elsevier}},
VOLUME = {412},
NUMBER = {35},
PAGES = {4675-4687},
YEAR = {2011},
DOI = {10.1016/j.tcs.2011.05.002},
PDF = {https://hal.inria.fr/inria-00592507/file/paper-noformat.pdf},
HAL_ID = {inria-00592507},
HAL_VERSION = {v1},
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@INPROCEEDINGS{Sol09,
author={F. Solano},
booktitle=GLOBECOM,
title={Analyzing Two Conflicting Objectives of the {WDM} Lightpath Reconfiguration Problem},
year={2009},
pages={1-7},
doi={10.1109/GLOCOM.2009.5426108},
month=nov,
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{joz03,
author = {B. G. J\'ozsa and M. Makai},
title = {On the solution of reroute sequence planning problem in {MPLS} networks},
journal = {Computer Networks},
volume = {42(2)},
year = {2003},
pages = {199--210},
doi = {10.1016/S1389-1286(03)00189-0}
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@inproceedings{CoudertAGT2009,
TITLE = {{On Rerouting Connection Requests in Networks with Shared Bandwidth}},
AUTHOR = {Coudert, David and Mazauric, Dorian and Nisse, Nicolas},
URL = {https://hal.inria.fr/inria-00423452},
BOOKTITLE = {{DIMAP Workshop on Algorithmic Graph Theory (AGT)}},
ADDRESS = {Warwick, United Kingdom},
SERIES = {Electronic Note Discrete Maths.},
VOLUME = {32},
YEAR = {2009},
DOI = {10.1016/j.endm.2009.02.015},
HAL_ID = {inria-00423452},
HAL_VERSION = {v1},
}
[Bibtex]
@inproceedings{jau18_Hamed,
TITLE = {Wavelength Defragmentation for Make-Before-Break Migration},
AUTHOR = {Jaumard, Brigitte and Pouya, Hamed and Coudert, David},
BOOKTITLE = {International Conference on Transparent Optical Networks},
YEAR = {2018},
MONTH = jul,
address = {Bucharest, Romania},
pages = {1-4},
}
[Bibtex]
@inproceedings{Duong2018a,
TITLE = {Efficient Make Before Break Defragmentation},
AUTHOR = {Duong, Huy and Jaumard, Brigitte and Coudert, David and Armolavicius, Ron},
BOOKTITLE = {IEEE International Conference on High Performance Switching and Routing (HPSR)},
YEAR = {2018},
MONTH = jun,
address = {Bucharest, Romania},
}
![[pdf]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/pdf.png)
[Bibtex]
@inproceedings{Duong2018b,
TITLE = {{Mod{\`e}le d'optimisation pour la d{\'e}fragmentation de la capacit{\'e}}},
AUTHOR = {Duong, Huy and Jaumard, Brigitte and Coudert, David and Armolavicius, Ron},
URL = {https://hal.inria.fr/hal-01773572},
BOOKTITLE = {{ALGOTEL 2018 - 20{\`e}mes Rencontres Francophones sur les Aspects Algorithmiques des T{\'e}l{\'e}communications}},
ADDRESS = {Roscoff, France},
YEAR = {2018},
MONTH = May,
KEYWORDS = {Fragmentation des ressources ; r{\'e}seau optique ; couche utilisateur ; reroutage transparent ; reroutage MBB},
PDF = {https://hal.inria.fr/hal-01773572/file/Algotel_2018_final.pdf},
HAL_ID = {hal-01773572},
HAL_VERSION = {v2},
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{jain2013b4,
title={B4: Experience with a globally-deployed software defined WAN},
author={Jain, Sushant and Kumar, Alok and Mandal, Subhasree and Ong, Joon and Poutievski, Leon and Singh, Arjun and Venkata, Subbaiah and Wanderer, Jim and Zhou, Junlan and Zhu, Min and others},
journal={ACM SIGCOMM Computer Communication Review},
volume={43},
number={4},
pages={3--14},
year={2013},
publisher={ACM},
doi = {10.1145/2534169.2486019},
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{han2015network,
title={Network function virtualization: Challenges and opportunities for innovations},
author={Han, Bo and Gopalakrishnan, Vijay and Ji, Lusheng and Lee, Seungjoon},
journal={IEEE Communications Magazine},
volume={53},
number={2},
pages={90--97},
year={2015},
publisher={IEEE},
doi = {10.1109/MCOM.2015.7045396}
}
[Bibtex]
@article{sherry2012making,
title={Making middleboxes someone else's problem: network processing as a cloud service},
author={Sherry, Justine and Hasan, Shaddi and Scott, Colin and Krishnamurthy, Arvind and Ratnasamy, Sylvia and Sekar, Vyas},
journal={ACM SIGCOMM Computer Communication Review},
volume={42},
number={4},
pages={13--24},
year={2012},
publisher={ACM}
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{mijumbi2016network,
title={Network function virtualization: State-of-the-art and research challenges},
author={Mijumbi, Rashid and Serrat, Joan and Gorricho, Juan-Luis and Bouten, Niels and De Turck, Filip and Boutaba, Raouf},
journal={IEEE Communications Surveys \& Tutorials},
volume={18},
number={1},
pages={236--262},
year={2016},
publisher={IEEE},
doi = {10.1109/COMST.2015.2477041},
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{lai17,
author = {J. Lai and Q. Fu and T. Moors},
title = {Using {SDN} and {NFV} to enhance request rerouting in {ISP-CDN} collaborations},
journal = {Computer Networks},
volume = {113(1)},
month = feb,
year = {2017},
pages = {176--187},
doi = {10.1016/j.comnet.2016.12.010},
}
![[pdf]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/pdf.png)
[Bibtex]
@inproceedings{CoudertALGOTEL2005,
TITLE = {{Rerouting requests in WDM networks}},
AUTHOR = {Coudert, David and P{\'e}rennes, St{\'e}phane and Pham, Quang-Cuong and Sereni, Jean-S{\'e}bastien},
URL = {https://hal.inria.fr/inria-00429173},
BOOKTITLE = {{7eme Rencontres Francophones sur les aspects Algorithmiques des T{\'e}l{\'e}communications (AlgoTel)}},
ADDRESS = {Presqu'{\^i}le de Giens, France},
PAGES = {17-20},
YEAR = {2005},
MONTH = May,
PDF = {https://hal.inria.fr/inria-00429173/file/CPPS-AlgoTel05.pdf},
HAL_ID = {inria-00429173},
HAL_VERSION = {v1},
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{sol10,
author = {F. Solano and M. Pi\'oro},
title = {Lightpath Reconfiguration in {WDM} Networks},
journal = JOCN,
volume = {2},
number = {12},
month = dec,
year = {2010},
pages = {1010 -- 1021},
doi = {10.1364/JOCN.2.001010}
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{klo08,
author = {O. Klopfenstein},
title = {Rerouting tunnels for {MPLS} network resource optimization},
journal = {European Journal of Operational Research},
volume = {188(1)},
year = {2008},
pages = {293--312},
doi = {10.1016/j.ejor.2007.04.016}
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{jau17_TON,
author = "B. Jaumard and M. Daryalal",
title = {Efficient Spectrum Utilization in Large Scale {RWA} Problems},
journal = "IEEE/ACM Transactions on Networking",
month = apr,
volume = {25},
number = {2},
year = "2017",
pages = "1263-1278",
doi = {10.1109/TNET.2016.2628838},
}
[Bibtex]
@inproceedings{Enoch2017,
author = {Enoch, Julian and B. Jaumard},
title = {Towards Optimal and Scalable Solution for Routing and Spectrum Allocation},
booktitle = {International Network Optimization Conference (INOC)},
address = {Portugal, Lisboa},
month = feb,
year = {2017},
note = {To appear in Electronic Notes in Discrete Mathematics (ENDM)},
}
[Bibtex]
@inproceedings{Enoch2018_ICNC,
author = {Enoch, Julian and B. Jaumard},
title = {Enhanced RWA Exact Solution with a New Lightpath Decomposition Algorithm},
booktitle = {International Conference on Computing, Networking and Communications (ICNC)},
address = {Maui, Hawaii, USA},
month = mar,
year = {2018},
}
![[pdf]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/pdf.png)
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{CoudertJEA2016,
TITLE = {{Experimental Evaluation of a Branch and Bound Algorithm for Computing Pathwidth and Directed Pathwidth}},
AUTHOR = {Coudert, David and Mazauric, Dorian and Nisse, Nicolas},
JOURNAL = {{ACM Journal of Experimental Algorithmics}},
VOLUME = {21},
NUMBER = {1},
PAGES = {23},
YEAR = {2016},
DOI = {10.1145/2851494},
OPTURL = {https://hal.inria.fr/hal-01266496},
PDF = {https://hal.inria.fr/hal-01266496/file/babpw-20151120.pdf},
HAL_ID = {hal-01266496},
HAL_VERSION = {v1},
}
![[pdf]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/pdf.png)
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{CoudertDAM2011,
TITLE = {{Characterization of graphs and digraphs with small process number}},
AUTHOR = {Coudert, David and Sereni, Jean-S{\'e}bastien},
OPTURL = {https://hal.inria.fr/inria-00587717},
JOURNAL = {{Discrete Applied Mathematics}},
PUBLISHER = {{Elsevier}},
VOLUME = {159},
NUMBER = {11},
PAGES = {1094-1109},
YEAR = {2011},
MONTH = Jul,
DOI = {10.1016/j.dam.2011.03.010},
PDF = {https://hal.inria.fr/inria-00587717/file/dam-noformat.pdf},
HAL_ID = {inria-00587717},
HAL_VERSION = {v1},
}
![[pdf]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/pdf.png)
[Bibtex]
@inproceedings{CoudertICC2012,
TITLE = {{Reconfiguration with physical constraints in WDM networks}},
AUTHOR = {Belhareth, Sonia and Coudert, David and Mazauric, Dorian and Nisse, Nicolas and Tahiri, Issam},
URL = {https://hal.archives-ouvertes.fr/hal-00704199},
BOOKTITLE = {{Workshop on New Trends in Optical Networks Survivability}},
ADDRESS = {Canada},
PAGES = {5},
YEAR = {2012},
PDF = {https://hal.archives-ouvertes.fr/hal-00704199/file/ReconfPhysicalConstraintShort.pdf},
HAL_ID = {hal-00704199},
HAL_VERSION = {v1},
}
[Bibtex]
@article{zhang2017network,
title={Network slicing based 5G and future mobile networks: mobility, resource management, and challenges},
author={Zhang, Haijun and Liu, Na and Chu, Xiaoli and Long, Keping and Aghvami, Abdol-Hamid and Leung, Victor CM},
journal={IEEE Communications Magazine},
volume={55},
number={8},
pages={138--145},
year={2017},
publisher={IEEE}
}
[Bibtex]
@inproceedings{nikaein2015network,
title={Network store: Exploring slicing in future 5g networks},
author={Nikaein, Navid and Schiller, Eryk and Favraud, Romain and Katsalis, Kostas and Stavropoulos, Donatos and Alyafawi, Islam and Zhao, Zhongliang and Braun, Torsten and Korakis, Thanasis},
booktitle={Proceedings of the 10th International Workshop on Mobility in the Evolving Internet Architecture},
pages={8--13},
year={2015},
organization={ACM}
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@article{wan14,
author = { Wang, Rui and
Mukherjee, Biswanath},
title = {Spectrum management in heterogeneous bandwidth optical networks},
journal = {Optical Switching and Networking},
volume = {11},
pages = {83--91},
year = {2014},
url = {https://doi.org/10.1016/j.osn.2013.09.003},
doi = {10.1016/j.osn.2013.09.003},
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@inproceedings{savi2015impact,
title={Impact of processing costs on service chain placement in network functions virtualization},
author={Savi, Marco and Tornatore, Massimo and Verticale, Giacomo},
booktitle={Network Function Virtualization and Software Defined Network (NFV-SDN), 2015 IEEE Conference on},
pages={191--197},
year={2015},
organization={IEEE},
doi = {10.1109/NFV-SDN.2015.7387426}
}
@misc{quinn2015problem,
title={Problem statement for service function chaining},
author={Quinn, Paul and Nadeau, Tom},
year={2015},
howpublished = {Internet Engineering Task Force, RFC 7498},
url = {https://tools.ietf.org/html/rfc7498}
}
![[doi]](https://team.inria.fr/coati/wp-content/plugins/papercite/img/external.png)
[Bibtex]
@inproceedings{turner2010california,
title={California fault lines: understanding the causes and impact of network failures},
author={Turner, Daniel and Levchenko, Kirill and Snoeren, Alex C and Savage, Stefan},
booktitle={ACM SIGCOMM Computer Communication Review},
volume={40},
number={4},
pages={315--326},
year={2010},
organization={ACM},
doi = {10.1145/1851275.1851220}
}