6.2.2 SDN and Network Energy Efficiency ,
,
,
,
,
SCIP-a framework to integrate constraint and mixed integer programming, p.29, 2004. ,
Stabilization in column generation. Groupe d'études et de recherche en analyse des décisions, p.30, 2004. ,
Branch-and-price: Column generation for solving huge integer programs, Operations research, vol.46, p.30, 1998. ,
A brief history of linear and mixed-integer programming computation, Documenta Mathematica, p.28, 2012. ,
Linear programming. Macmillan, 1983 (cit, p.30 ,
A compendium of NP optimization problems, p.31, 1995. ,
Solving parallel machine scheduling problems by column generation, INFORMS Journal on Computing, vol.11, issue.1, p.29, 1999. ,
V12. 1: User's Manual for CPLEX, International Business Machines Corporation, vol.46, p.29, 2009. ,
Programming in a linear structure, p.28, 1948. ,
, Column generation, vol.5, p.30, 2006.
A new optimization algorithm for the vehicle routing problem with time windows, Operations research, vol.40, p.29, 1992. ,
Provisioning algorithms for WDM optical networks, IEEE/ACM Transactions On Networking, vol.7, issue.5, p.109, 1999. ,
Structure preserving reductions among convex optimization problems, Journal of Computer and System Sciences, vol.21, issue.1, p.48, 1980. ,
Survivable network design with shared-protection routing, European Journal of Operational Research, vol.238, p.110, 2014. ,
Resilient allocation of service Function chains, Network Function Virtualization and Software Defined Networks (NFV-SDN), IEEE Conference on, p.110, 2016. ,
Partitioning procedures for solving mixedvariables programming problems, Numerische mathematik, vol.4, pp.238-252, 1962. ,
ONOS: towards an open, distributed SDN OS, Proceedings of the third workshop on Hot topics in software defined networking, pp.1-6, 2014. ,
Securing virtual network function placement with high availability guarantees, 2017 IFIP Networking Conference (IFIP Networking) and Workshops, p.110, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01445494
Congestion-aware single link failure recovery in hybrid SDN networks, Proceedings of IEEE INFOCOM, p.82, 2015. ,
Linear Programming. Freeman, 1983 (cit, vol.148, p.88 ,
Bidirectional Forwarding Detection, p.105 ,
Analytical Approach to Parallel Repetition, Proceedings ACM STOC 2014, vol.85, p.44 ,
A survey on fault management in software-defined networks, IEEE Communications Surveys & Tutorials, p.82, 2017. ,
Optimizing OSPF/IS-IS weights in a changing world, IEEE journal on selected areas in communications, vol.20, p.96, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-01255600
IP restoration vs. WDM protection: Is there an optimal choice?, In: IEEE network, vol.14, p.82, 2000. ,
Understanding network failures in data centers: measurement, analysis, and implications, ACM SIGCOMM Computer Communication Review, vol.41, p.107, 2011. ,
Some optimal inapproximability results, Journal of the ACM (JACM), vol.48, p.92, 2001. ,
Optimization of Network Service Chain Provisioning, IEEE International Conference on Communications, vol.111, p.110, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01476018
Optimal Network Service Chain Provisioning, IEEE/ACM Transactions on Networking, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01920951
Protection strategies for virtual network functions placement and service chains provisioning, pp.1-15, 2017. ,
Diverse routing in optical mesh networks, IEEE Transactions on Communications, vol.51, p.80, 2003. ,
Energy-Efficient Service Function Chain Provisioning, IEEE/OSA Journal of Optical Communications and Networking, vol.10, p.110, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01513747
Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks, IEEE/ACM Transactions on Networking, vol.6, p.108, 1998. ,
Post-failure routing performance with multiple routing configurations, Proceedings of IEEE INFOCOM, vol.83, p.82, 2007. ,
Scalable fault management for OpenFlow, Communications (ICC), 2012 IEEE international conference on, p.80, 2012. ,
Shrink: A tool for failure diagnosis in IP networks, Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data, pp.173-178, 2005. ,
Fast IP network recovery using multiple routing configurations, Proceedings of IEEE INFOCOM, p.83, 2006. ,
, Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. Hotnets-IX. Monterey, vol.19, p.101, 2010.
138 6.2.3 Network Virtualization and Network Energy Efficiency ,
,
, , p.142
,
,
Energy Efficient Content Distribution, The Computer Journal, vol.59, issue.2, p.153, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-00800273
Energy efficiency in the future internet: A survey of existing approaches and trends in energy-aware fixed network infrastructures, IEEE Communications Surveys & Tutorials, vol.13, p.138, 2010. ,
DROPv2: energy efficiency through network function virtualization, IEEE Network, vol.28, p.139, 2014. ,
Power Awareness in Network Design and Routing, Annual Joint Conference of the IEEE Computer and Communications Societies -INFOCOM, p.142, 2008. ,
Linear Programming. Freeman, 1983 (cit, vol.148, p.88 ,
Minimizing ISP network energy cost: formulation and solutions, IEEE/ACM Transactions on Networking (TON), p.138, 2012. ,
Link-stability and energy aware routing protocol in distributed wireless networks, IEEE Transactions on Parallel and Distributed systems, vol.23, p.138, 2010. ,
Packet-level traffic measurements from the Sprint IP backbone, IEEE network, vol.17, p.153, 2003. ,
Minimizing routing energy consumption: from theoretical to practical results, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, p.138, 2010. ,
URL : https://hal.archives-ouvertes.fr/inria-00464318
Minimization of network power consumption with redundancy elimination, Computer communications, vol.59, p.139, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-00721855
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing, IEEE Global Telecommunications Conference -GLOBE-COM, p.139, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01070576
Greening of the Internet, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, p.138, 2003. ,
On service chaining using virtual network functions in network-enabled cloud systems, IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS), p.138, 2015. ,
Service Chain (SC) Mapping with Multiple SC Instances in a Wide Area Network, IEEE Global Telecommunications Conference -GLOBECOM, p.138, 2017. ,
Energyefficient service function chain provisioning, IEEE/OSA Journal of Optical Communications and Networking, vol.10, pp.114-124, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01513747
Bringing energy aware routing closer to reality with SDN hybrid networks, IEEE Transactions on Green Communications and Networking, vol.2, p.139, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01445893
An approach to alleviate link overload as observed on an IP backbone, Annual Joint Conference of the IEEE Computer and Communications Societies -INFOCOM, vol.1, p.153, 2003. ,
TREND towards more energy-efficient optical networks, 2013 17th International Conference on Optical Networking Design and Modeling (ONDM), p.136, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00880944
Minimizing ISP Network Energy Cost: Formulation and Solutions, IEEE/ACM Transactions on Networking, vol.20, issue.2, p.138, 2011. ,
Latency-aware composition of virtual functions in 5g, p.138, 2015. ,
Toward future networks: a viewpoint from ITU-T, IEEE Communications Magazine, vol.51, p.136, 2013. ,
On the Energy Efficiency Prospects of Network Function Virtualization, p.139, 2015. ,
Energy efficient content distribution in an ISP network, 2013 IEEE Global Communications Conference (GLOBECOM), p.138, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00865378
Virtual function placement and traffic steering in flexible and dynamic software defined networks, Local and Metropolitan Area Networks (LANMAN), pp.1-6, 2015. ,
, Cisco visual networking index: Forecast and methodology, p.152, 2015.
Building a power-proportional software router, USENIX Annual Technical Conference (USENIX ATC) ,
, , p.142, 2012.
SNDlib 1.0-Survivable Network Design Library, Networks 55.3 (2010), p.152 ,
Design and management of networks with low power consumption, p.138, 2014. ,
Virtual network functions orchestration in wireless networks, Intl. Conf. on Network and Service Management (CNSM), vol.138, p.11, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01292221
Energy-aware routing in data center network, Proceedings of the first ACM SIG-COMM workshop on Green networking, p.138, 2010. ,
Impact of Processing Costs on Service Chain Placement in Network Functions Virtualization, IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), pp.191-197, 2015. ,
White Paper: Global What if Analyzer of NeTwork Energy ConsumpTion (GWATT). Bell labs application able to measure the impact of technologies like SDN & NFV on network energy consumption, vol.166, p.12, 2015. ,
ShuffleWatcher: Shuffle-aware Scheduling in Multi-tenant MapReduce Clusters, USENIX Annual Technical Conference, p.178, 2014. ,
The features, hardware, and architectures of data center networks: A survey, Journal of Parallel and Distributed Computing, vol.96, p.178, 2016. ,
Managing data transfers in computer clusters with orchestra, ACM SIGCOMM Computer Communication Review, vol.41, 2011. ,
Joint scheduling of processing and shuffle phases in mapreduce systems, IEEE INFOCOM 2012, p.175 ,
A review of machine scheduling: Complexity, algorithms and approximability". In: Handbook of combinatorial optimization, p.175, 1999. ,
Coflow: A networking abstraction for cluster applications, ACM Workshop on Hot Topics in Networks, p.174, 2012. ,
Efficient coflow scheduling with varys, ACM SIGCOMM Computer Communication Review, vol.44, pp.443-454 ,
MapReduce: simplified data processing on large clusters, Communications of the ACM, vol.51, p.172, 2008. ,
Decentralized task-aware scheduling for data center networks, ACM SIGCOMM Computer Communication Review, vol.174, p.172, 2014. ,
Fast approximate graph partitioning algorithms, SIAM Journal on Computing, vol.28, p.188, 1999. ,
When Network Matters: Data Center Scheduling with Network Tasks, p.186, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-01989755
When network matters: Data center scheduling with network tasks, IEEE INFOCOM 2019 -IEEE Conference on Computer Communications, vol.171, p.13, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-01989755
Bounds for certain multiprocessing anomalies, Bell System Technical Journal, vol.45, pp.1563-1581, 1966. ,
VL2: a scalable and flexible data center network, ACM SIGCOMM computer communication review, vol.39, p.172, 2009. ,
Dcell: a scalable and fault-tolerant network structure for data centers, ACM SIGCOMM Computer Communication Review, vol.38, p.172, 2008. ,
Approximate max-flow min-(multi) cut theorems and their applications, ACM symposium on Theory of computing, p.179, 1993. ,
Dryad: distributed data-parallel programs from sequential building blocks, ACM SIGOPS operating systems review, vol.41, p.172, 2007. ,
Network-aware scheduling for data-parallel jobs: Plan when you can, ACM SIGCOMM Computer Communication Review, vol.45, p.175, 2015. ,
An efficient heuristic procedure for partitioning graphs, The Bell system technical journal 49, p.190, 1970. ,
Partitioning graphs into balanced components, p.188 ,
Characterizing machines and workloads on a Google cluster, IEEE Parallel Processing Workshops (ICPPW). 2012 (cit, p.191 ,
Computers and intractability: a guide to the theory of NP-completeness, p.185, 1979. ,
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems, Lecture Notes in Computer Science, p.175, 1998. ,
CIEL: a universal execution engine for distributed data-flow computing, Proc. 8th ACM/USENIX Symposium on Networked Systems Design and Implementation, p.172, 2011. ,
On micro-services architecture, International Journal of Open Information Technologies, vol.2, issue.9, p.172, 2014. ,
Towards an architecture-independent analysis of parallel algorithms, SIAM journal on computing, vol.19, p.175, 1990. ,
UET scheduling with unit interprocessor communication delays, Discrete Applied Mathematics, vol.18, 1987. ,
Hadoop's adolescence: an analysis of Hadoop usage in scientific workloads, Proceedings of the VLDB Endowment, vol.6, pp.853-864, 2013. ,
Google cluster-usage traces: format+ schema, pp.1-14, 0198. ,
How good is recursive bisection?, In: SIAM Journal on Scientific Computing, vol.18, pp.1436-1445, 1997. ,
Design and evaluation of a real-time url spam filtering service, IEEE Symposium on Security and Privacy (SP), pp.447-462, 2011. ,
Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing, USENIX conference on Networked Systems Design and Implementation, p.172, 2012. ,
Reach-dependent capacity in optical networks enabled by OFDM, Proc. Optical Fiber Communication (OFC), p.208, 2009. ,
Elastic bandwidth allocation in flexible OFDMbased optical networks, Journal of Lightwave Technology, vol.29, p.208, 2011. ,
Increasing the robustness of IP backbones in the absence of optical level protection, Annual Joint Conference of the IEEE Computer and Communications Societies -INFOCOM, vol.1, p.217, 2003. ,
Computers and intractability, vol.29, p.31, 2002. ,
Analysis of link failures in an IP backbone, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, p.204, 2002. ,
Shortest path problems with resource constraints, Column generation, pp.33-65, 2005. ,
Spectrumefficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Communications Magazine, vol.47, 2009. ,
Distance-adaptive spectrum resource allocation in spectrumsliced elastic optical path network, IEEE Communications Magazine, vol.48, p.204, 2010. ,
A genetic algorithm for solving RSA problem in elastic optical networks with dedicated path protection, International Joint Conference CISIS'12-ICEUTE1 2-SOCO´12 Special Sessions, p.206, 2013. ,
An evolutionary algorithm approach for dedicated path protection problem in elastic optical networks, Cybernetics and Systems, vol.44, p.206, 2013. ,
Planning and operating flexible optical networks: Algorithmic issues and tools, IEEE Communications Magazine, vol.52, p.208, 2014. ,
Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Communications Letters, vol.15, p.204, 2011. ,
Offline RSA algorithms for elastic optical networks with dedicated path protection consideration, Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), p.206, 2012. ,
, Optical WDM networks. Springer Science & Business Media, p.213, 2006.
SNDlib 1.0-Survivable network design library, 2010. ,
Survivable WDM mesh networks, Journal of Lightwave Technology, vol.21, pp.204-206, 2003. ,
Column generation algorithm for RSA problems in flexgrid optical networks, Photonic network communications, vol.26, p.207, 2013. ,
Fault management in IP-over-WDM networks: WDM protection versus IP restoration, IEEE journal on selected areas in communications, vol.20, pp.21-33, 2002. ,
Optimal design for shared backup path protected elastic optical networks under single-link failure, Journal of Optical Communications and Networking, vol.6, p.206, 2014. ,
Path Protection in Optical Flexible Networks with Distance-adaptive Modulation Formats, 2018 International Conference on Optical Network Design and Modeling (ONDM), 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01921082
California fault lines: understanding the causes and impact of network failures, ACM SIGCOMM Computer Communication Review, vol.40, pp.315-326, 2010. ,
Shared backup path protection in elastic optical networks: Modeling and optimization, Design of Reliable Communication Networks (DRCN), 2013 9th International Conference on the. IEEE. 2013, vol.216, p.206 ,
Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing, Journal of Lightwave Technology, vol.31, p.214, 2013. ,
Survivability in optical networks, IEEE network, vol.14, pp.16-23, 2000. ,
, SMART 2020 Enabling the low-carbon economy in the information age, vol.166, p.12, 2008.
Provisioning algorithms for WDM optical networks, IEEE/ACM Transactions On Networking, vol.7, issue.5, p.109, 1999. ,
Network function virtualization in 5G, IEEE Communications Magazine, vol.54, pp.84-91, 2016. ,
SCIP-a framework to integrate constraint and mixed integer programming, p.29, 2004. ,
Virtual network functions placement and routing optimization, IEEE 4th International Conference on. IEEE. 2015 (cit. on pp. 10, vol.46, p.11, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01170042
Stabilization in column generation. Groupe d'études et de recherche en analyse des décisions, p.30, 2004. ,
Structure preserving reductions among convex optimization problems, Journal of Computer and System Sciences, vol.21, issue.1, p.48, 1980. ,
ShuffleWatcher: Shuffle-aware Scheduling in Multi-tenant MapReduce Clusters, USENIX Annual Technical Conference, p.178, 2014. ,
A roadmap for traffic engineering in SDN-OpenFlow networks, Computer Networks, vol.71, pp.1-30, 2014. ,
A scalable, commodity data center network architecture, ACM SIGCOMM Computer Communication Review, vol.38 ,
Algorithmic Construction of Sets for K-restrictions, ACM Trans. Algorithms, vol.2, issue.2, p.48, 2006. ,
Energy Efficient Content Distribution, The Computer Journal, vol.59, issue.2, p.153, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-00800273
Survivable network design with shared-protection routing, European Journal of Operational Research, vol.238, p.110, 2014. ,
Branch-and-price: Column generation for solving huge integer programs, Operations research, vol.46, p.30, 1998. ,
Resilient allocation of service Function chains, Network Function Virtualization and Software Defined Networks (NFV-SDN), IEEE Conference on, p.110, 2016. ,
White Paper: Global What if Analyzer of NeTwork Energy ConsumpTion (GWATT). Bell labs application able to measure the impact of technologies like SDN & NFV on network energy consumption, vol.166, p.12, 2015. ,
Partitioning procedures for solving mixedvariables programming problems, Numerische mathematik, vol.4, pp.238-252, 1962. ,
ONOS: towards an open, distributed SDN OS, Proceedings of the third workshop on Hot topics in software defined networking, pp.1-6, 2014. ,
A survey on service function chaining, Journal of Network and Computer Applications, vol.75, pp.138-155, 2016. ,
A brief history of linear and mixed-integer programming computation, Documenta Mathematica, p.28, 2012. ,
Reach-dependent capacity in optical networks enabled by OFDM, Proc. Optical Fiber Communication (OFC), p.208, 2009. ,
Energy efficiency in the future internet: A survey of existing approaches and trends in energy-aware fixed network infrastructures, IEEE Communications Surveys & Tutorials, vol.13, p.138, 2010. ,
DROPv2: energy efficiency through network function virtualization, IEEE Network, vol.28, p.139, 2014. ,
Random graphs, Modern Graph Theory ,
Cost-based placement of vDPI functions in NFV infrastructures, International Journal of Network Management, vol.25, p.45, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01307010
Virtualizing the network forwarding plane, Proceedings of the Workshop on Programmable Routers for Extensible Services of Tomorrow, p.44, 2010. ,
Securing virtual network function placement with high availability guarantees, 2017 IFIP Networking Conference (IFIP Networking) and Workshops, p.110, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01445494
Linear programming. Macmillan, 1983 (cit, p.30 ,
Maestro: A system for scalable openflow control, vol.4, 2010. ,
The features, hardware, and architectures of data center networks: A survey, Journal of Parallel and Distributed Computing, vol.96, p.178, 2016. ,
Optimal positioning of active and passive monitoring devices, Proceedings of the 2005 ACM conference on Emerging network experiment and technology, p.44, 2005. ,
URL : https://hal.archives-ouvertes.fr/inria-00070725
Power Awareness in Network Design and Routing, Annual Joint Conference of the IEEE Computer and Communications Societies -INFOCOM, p.142, 2008. ,
Managing data transfers in computer clusters with orchestra, ACM SIGCOMM Computer Communication Review, vol.41, 2011. ,
Congestion-aware single link failure recovery in hybrid SDN networks, Proceedings of IEEE INFOCOM, p.82, 2015. ,
A greedy heuristic for the set-covering problem, Mathematics of operations research, vol.4, p.48, 1979. ,
Linear Programming. Freeman, 1983 (cit, vol.148, p.88 ,
Bidirectional Forwarding Detection, p.105 ,
A compendium of NP optimization problems, p.31, 1995. ,
Joint scheduling of processing and shuffle phases in mapreduce systems, IEEE INFOCOM 2012, p.175 ,
Minimizing ISP network energy cost: formulation and solutions, IEEE/ACM Transactions on Networking (TON), p.138, 2012. ,
Near optimal placement of virtual network functions, Computer Communications (INFOCOM), vol.46, p.11, 2015. ,
Solving parallel machine scheduling problems by column generation, INFORMS Journal on Computing, vol.11, issue.1, p.29, 1999. ,
V12. 1: User's Manual for CPLEX, International Business Machines Corporation, vol.46, p.29, 2009. ,
A review of machine scheduling: Complexity, algorithms and approximability". In: Handbook of combinatorial optimization, p.175, 1999. ,
Coflow: A networking abstraction for cluster applications, ACM Workshop on Hot Topics in Networks, p.174, 2012. ,
Elastic bandwidth allocation in flexible OFDMbased optical networks, Journal of Lightwave Technology, vol.29, p.208, 2011. ,
Virtual Network Function Deployment in Tree-structured Networks, 2018 IEEE 26th International Conference on Network Protocols (ICNP), p.11, 2018. ,
Efficient coflow scheduling with varys, ACM SIGCOMM Computer Communication Review, vol.44, pp.443-454 ,
Programming in a linear structure, p.28, 1948. ,
, Column generation, vol.5, p.30, 2006.
A new optimization algorithm for the vehicle routing problem with time windows, Operations research, vol.40, p.29, 1992. ,
MapReduce: simplified data processing on large clusters, Communications of the ACM, vol.51, p.172, 2008. ,
Link-stability and energy aware routing protocol in distributed wireless networks, IEEE Transactions on Parallel and Distributed systems, vol.23, p.138, 2010. ,
A primer in column generation, Column generation, p.30, 2005. ,
Decentralized task-aware scheduling for data center networks, ACM SIGCOMM Computer Communication Review, vol.174, p.172, 2014. ,
Analytical Approach to Parallel Repetition, Proceedings ACM STOC 2014, vol.85, p.44 ,
On the hardness of approximating minimum vertex cover, Annals of mathematics, p.62, 2005. ,
The beacon openflow controller, Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking, pp.13-18, 2013. ,
Fast approximate graph partitioning algorithms, SIAM Journal on Computing, vol.28, p.188, 1999. ,
Approximation algorithms for the NFV service distribution problem, IEEE INFOCOM 2017-IEEE Conference on Computer Communications, p.11, 2017. ,
A survey on fault management in software-defined networks, IEEE Communications Surveys & Tutorials, p.82, 2017. ,
, Open Networking Foundation
Packet-level traffic measurements from the Sprint IP backbone, IEEE network, vol.17, p.153, 2003. ,
The road to SDN: an intellectual history of programmable networks, ACM SIGCOMM Computer Communication Review, vol.44, issue.2, pp.87-98, 2014. ,
Optimizing OSPF/IS-IS weights in a changing world, IEEE journal on selected areas in communications, vol.20, p.96, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-01255600
IP restoration vs. WDM protection: Is there an optimal choice?, In: IEEE network, vol.14, p.82, 2000. ,
Increasing the robustness of IP backbones in the absence of optical level protection, Annual Joint Conference of the IEEE Computer and Communications Societies -INFOCOM, vol.1, p.217, 2003. ,
Minimizing routing energy consumption: from theoretical to practical results, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, p.138, 2010. ,
URL : https://hal.archives-ouvertes.fr/inria-00464318
Minimization of network power consumption with redundancy elimination, Computer communications, vol.59, p.139, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-00721855
When Network Matters: Data Center Scheduling with Network Tasks, p.186, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-01989755
When network matters: Data center scheduling with network tasks, IEEE INFOCOM 2019 -IEEE Conference on Computer Communications, vol.171, p.13, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-01989755
Computers and intractability, vol.29, p.31, 2002. ,
Understanding network failures in data centers: measurement, analysis, and implications, ACM SIGCOMM Computer Communication Review, vol.41, p.107, 2011. ,
Optimizing Rule Placement in Software-Defined Networks for Energy-aware Routing, IEEE Global Telecommunications Conference -GLOBE-COM, p.139, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01070576
Outline of an algorithm for integer solutions to linear programs, Bulletin of the American Mathematical society, vol.64, p.29, 1958. ,
Bounds for certain multiprocessing anomalies, Bell System Technical Journal, vol.45, pp.1563-1581, 1966. ,
VL2: a scalable and flexible data center network, ACM SIGCOMM computer communication review, vol.39, p.172, 2009. ,
Greening of the Internet, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, p.138, 2003. ,
Dcell: a scalable and fault-tolerant network structure for data centers, ACM SIGCOMM Computer Communication Review, vol.38, p.172, 2008. ,
On service chaining using virtual network functions in network-enabled cloud systems, IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS), p.138, 2015. ,
Service Chain (SC) Mapping with Multiple SC Instances in a Wide Area Network, IEEE Global Telecommunications Conference -GLOBECOM, p.138, 2017. ,
Approximate max-flow min-(multi) cut theorems and their applications, ACM symposium on Theory of computing, p.179, 1993. ,
Network function virtualization: Challenges and opportunities for innovations, IEEE Communications Magazine, vol.53, pp.90-97, 2015. ,
Some optimal inapproximability results, Journal of the ACM (JACM), vol.48, p.92, 2001. ,
Resource allocation in NFV: A comprehensive survey, IEEE Transactions on Network and Service Management, vol.13, pp.518-532, 2016. ,
How will NFV/SDN transform service provider opex, IEEE Network, vol.29, p.10, 2015. ,
Optimization of Network Service Chain Provisioning, IEEE International Conference on Communications, vol.111, p.110, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01476018
Optimization of network service chain provisioning, 2017 IEEE International Conference on Communications (ICC). IEEE. 2017, p.29 ,
URL : https://hal.archives-ouvertes.fr/hal-01476018
Optimal Network Service Chain Provisioning, IEEE/ACM Transactions on Networking, vol.26, issue.3, p.45, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01920951
Optimal Network Service Chain Provisioning, IEEE/ACM Transactions on Networking, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01920951
Protection strategies for virtual network functions placement and service chains provisioning, pp.1-15, 2017. ,
LP-based combinatorial problem solving, Annals of Operations Research, vol.4, p.30, 1985. ,
Diverse routing in optical mesh networks, IEEE Transactions on Communications, vol.51, p.80, 2003. ,
Huawei Releases SDN/NFV Commercial and Technological Innovations, 2017. ,
Energyefficient service function chain provisioning, IEEE/OSA Journal of Optical Communications and Networking, vol.10, pp.114-124, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01513747
Bringing energy aware routing closer to reality with SDN hybrid networks, IEEE Transactions on Green Communications and Networking, vol.2, p.139, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01445893
Energy-Efficient Service Function Chain Provisioning, IEEE/OSA Journal of Optical Communications and Networking, vol.10, p.110, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01513747
Analysis of link failures in an IP backbone, Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, p.204, 2002. ,
Shortest path problems with resource constraints, Column generation, pp.33-65, 2005. ,
Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks, IEEE/ACM Transactions on Networking, vol.6, p.108, 1998. ,
Dryad: distributed data-parallel programs from sequential building blocks, ACM SIGOPS operating systems review, vol.41, p.172, 2007. ,
An approach to alleviate link overload as observed on an IP backbone, Annual Joint Conference of the IEEE Computer and Communications Societies -INFOCOM, vol.1, p.153, 2003. ,
B4: Experience with a globallydeployed software defined WAN, ACM SIGCOMM Computer Communication Review, vol.43 ,
Network-aware scheduling for data-parallel jobs: Plan when you can, ACM SIGCOMM Computer Communication Review, vol.45, p.175, 2015. ,
Spectrumefficient and scalable elastic optical path network: architecture, benefits, and enabling technologies, IEEE Communications Magazine, vol.47, 2009. ,
Distance-adaptive spectrum resource allocation in spectrumsliced elastic optical path network, IEEE Communications Magazine, vol.48, p.204, 2010. ,
50 Years of integer programming 1958-2008: From the early years to the state-of-the-art, p.29, 2009. ,
Post-failure routing performance with multiple routing configurations, Proceedings of IEEE INFOCOM, vol.83, p.82, 2007. ,
Scalable fault management for OpenFlow, Communications (ICC), 2012 IEEE international conference on, p.80, 2012. ,
Improving network management with software defined networking, IEEE Communications Magazine, vol.51, p.1, 2013. ,
A polynomial algorithm in linear programming, Doklady Academii Nauk SSSR, vol.244, p.28, 1979. ,
Shrink: A tool for failure diagnosis in IP networks, Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data, pp.173-178, 2005. ,
An efficient heuristic procedure for partitioning graphs, The Bell system technical journal 49, p.190, 1970. ,
A genetic algorithm for solving RSA problem in elastic optical networks with dedicated path protection, International Joint Conference CISIS'12-ICEUTE1 2-SOCO´12 Special Sessions, p.206, 2013. ,
An evolutionary algorithm approach for dedicated path protection problem in elastic optical networks, Cybernetics and Systems, vol.44, p.206, 2013. ,
How good is the simplex algorithm, Tech. rep. WASHINGTON UNIV SEATTLE DEPT OF MATHEMATICS, p.28, 1970. ,
The internet topology zoo, IEEE Journal on Selected Areas in Communications, vol.29, pp.1765-1775, 2011. ,
Partitioning graphs into balanced components, p.188 ,
Onix: A distributed control platform for large-scale production networks, In: OSDI, vol.10, pp.1-6, 2010. ,
Planning and operating flexible optical networks: Algorithmic issues and tools, IEEE Communications Magazine, vol.52, p.208, 2014. ,
Christian Esteve Rothenberg, Siamak Azodolmolky, and Steve Uhlig, Proceedings of the IEEE 103, vol.1, pp.14-76, 2015. ,
Service function chaining use cases in data centers, IETF SFC WG, p.10, 2015. ,
Deploying chains of virtual network functions: On the relation between link and server usage, Computer Communications (INFOCOM), 2016 IEEE Conference, p.46, 2016. ,
Fast IP network recovery using multiple routing configurations, Proceedings of IEEE INFOCOM, p.83, 2006. ,
Routing and spectrum assignment in spectrum sliced elastic optical path network, IEEE Communications Letters, vol.15, p.204, 2011. ,
Offline RSA algorithms for elastic optical networks with dedicated path protection consideration, Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), p.206, 2012. ,
Characterizing machines and workloads on a Google cluster, IEEE Parallel Processing Workshops (ICPPW). 2012 (cit, p.191 ,
Software-defined network function virtualization: A survey, IEEE Access, vol.3, p.9, 2015. ,
An automatic method for solving discrete programming problems, 50 Years of Integer Programming, pp.105-132, 1958. ,
TREND towards more energy-efficient optical networks, 2013 17th International Conference on Optical Networking Design and Modeling (ONDM), p.136, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00880944
, Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. Hotnets-IX. Monterey, vol.19, p.101, 2010.
Network innovation using openflow: A survey, IEEE communications surveys & tutorials, vol.16, pp.493-512, 2014. ,
A self-recovery scheme for service function chaining, International Conference on Information and Communication Technology Convergence (ICTC), p.110, 2015. ,
Minimizing ISP Network Energy Cost: Formulation and Solutions, IEEE/ACM Transactions on Networking, vol.20, issue.2, p.138, 2011. ,
The Common Optimization INterface for Operations Research: Promoting open-source software in the operations research community, IBM Journal of Research and Development, vol.47, p.29, 2003. ,
Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions, IFIP/IEEE International Symposium on Integrated Network Management, vol.46, p.10, 2015. ,
Branch-and-bound methods: A survey, Operations research, vol.14, p.29, 1966. ,
Linear and nonlinear programming, vol.2, p.28, 1984. ,
Traffic aware placement of interdependent nfv middleboxes, IEEE INFOCOM 2017-IEEE Conference on Computer Communications, p.11, 2017. ,
The GNU Linear Programming Kit (GLPK) ,
Latency-aware composition of virtual functions in 5g, p.138, 2015. ,
Update: AT&T's Stephens: More Than 40% of Network Functions Are Virtualized, 2017. ,
Toward future networks: a viewpoint from ITU-T, IEEE Communications Magazine, vol.51, p.136, 2013. ,
OpenFlow: enabling innovation in campus networks, ACM SIGCOMM Computer Communication Review, vol.38, pp.69-74, 2008. ,
VNF-P: A model for efficient placement of virtualized network functions, 10th International Conference on Network and Service Management (CNSM) and Workshop, p.10, 2014. ,
Computers and intractability: a guide to the theory of NP-completeness, p.185, 1979. ,
OpenDaylight: Towards a Model-Driven SDN Controller architecture, Proceedings of IEEE WoWMoM, p.103, 2014. ,
Opendaylight: Towards a model-driven sdn controller architecture, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp.1-6, 2014. ,
Service function chaining in next generation networks: State of the art and research challenges, IEEE Communications Magazine, vol.55, pp.216-223, 2017. ,
Zur allgemeinen kurventheorie, Fundamenta Mathematicae, vol.10, p.51, 1927. ,
Network function virtualization: State-of-the-art and research challenges, IEEE Communications Surveys & Tutorials, vol.18, pp.236-262, 2016. ,
On the Energy Efficiency Prospects of Network Function Virtualization, p.139, 2015. ,
Specifying and placing chains of virtual network functions, Cloud Networking (CloudNet), vol.46, pp.7-13, 2014. ,
Energy efficient content distribution in an ISP network, 2013 IEEE Global Communications Conference (GLOBECOM), p.138, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00865378
Virtual function placement and traffic steering in flexible and dynamic software defined networks, Local and Metropolitan Area Networks (LANMAN), pp.1-6, 2015. ,
Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Scheduling Problems, Lecture Notes in Computer Science, p.175, 1998. ,
A column generation approach for graph coloring, In: informs Journal on Computing, vol.8, p.29, 1996. ,
, Optical WDM networks. Springer Science & Business Media, p.213, 2006.
CIEL: a universal execution engine for distributed data-flow computing, Proc. 8th ACM/USENIX Symposium on Networked Systems Design and Implementation, p.172, 2011. ,
, Cisco visual networking index: Forecast and methodology, p.152, 2015.
SDN/NFV-based mobile packet core network architectures: A survey, IEEE Communications Surveys & Tutorials, vol.19, pp.1567-1602, 2017. ,
Building a power-proportional software router, USENIX Annual Technical Conference (USENIX ATC) ,
, , p.142, 2012.
Requirements of an MPLS transport profile, p.80, 2009. ,
On micro-services architecture, International Journal of Open Information Technologies, vol.2, issue.9, p.172, 2014. ,
A survey of softwaredefined networking: Past, present, and future of programmable networks, IEEE Communications Surveys & Tutorials, vol.16, issue.2, pp.1617-1634, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-00825087
Revisiting NFV orchestration with routing games, Network Function Virtualization and Software Defined Networks (NFV-SDN), IEEE Conference, pp.107-113, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-02287781
INC. Gurobi optimizer reference manual, p.29, 2014. ,
SNDlib 1.0-Survivable Network Design Library, Networks 55.3 (2010), p.152 ,
SNDlib 1.0-Survivable network design library, 2010. ,
IEEE Network Operations and Management Symposium (NOMS), p.4, 2014. ,
Automation and combination of linear-programming based stabilization techniques in column generation, IN-FORMS Journal on Computing, vol.89, p.30, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01077984
Extending networking into the virtualization layer, Hotnets. 2009 (cit ,
Design and management of networks with low power consumption, p.138, 2014. ,
Demystifying the dark side of the middle: a field study of middlebox failures in datacenters, Internet Measurement Conference, p.107, 2013. ,
Routing, flow, and capacity design in communication and computer networks, vol.80, p.12, 2004. ,
Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks, IEEE INFOCOM 2019-IEEE Conference on Computer Communications, p.11, 2019. ,
, Controllers in SDN: A review report, vol.6, pp.36256-36270, 2018.
Towards an architecture-independent analysis of parallel algorithms, SIAM journal on computing, vol.19, p.175, 1990. ,
SIMPLE-fying middlebox policy enforcement using SDN, ACM SIGCOMM computer communication review, vol.43, pp.27-38, 2013. ,
Problem statement for service function chaining, p.9, 2015. ,
UET scheduling with unit interprocessor communication delays, Discrete Applied Mathematics, vol.18, 1987. ,
Hadoop's adolescence: an analysis of Hadoop usage in scientific workloads, Proceedings of the VLDB Endowment, vol.6, pp.853-864, 2013. ,
Virtual network functions orchestration in wireless networks, Intl. Conf. on Network and Service Management (CNSM), vol.138, p.11, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01292221
Survivable WDM mesh networks. Part I -protection, Annual Joint Conference of the IEEE Computer and Communications Societies -INFO-COM, vol.2, pp.744-751, 1999. ,
IP resilience within an autonomous system: current approaches, challenges, and future directions, IEEE Communications Magazine, vol.43, p.82, 2005. ,
Survivable WDM mesh networks, Journal of Lightwave Technology, vol.21, pp.204-206, 2003. ,
Column generation algorithm for RSA problems in flexgrid optical networks, Photonic network communications, vol.26, p.207, 2013. ,
Google cluster-usage traces: format+ schema, pp.1-14, 0198. ,
Provably Efficient Algorithms for Joint Placement and Allocation of Virtual Network Functions, Computer Communications (INFOCOM), 2017 IEEE Conference, vol.46, p.11 ,
OpenFlow-based segment protection in Ethernet networks, Journal of Optical Communications and Networking, vol.5, p.82, 2013. ,
Enabling fast failure recovery in OpenFlow networks, 2011. ,
, , p.108, 2011.
OpenFlow: Meeting carrier-grade recovery requirements, Computer Communications, vol.36, issue.6, p.80, 2013. ,
Making middleboxes someone else's problem: network processing as a cloud service, ACM SIGCOMM Computer Communication Review, vol.42, pp.13-24, 2012. ,
Joint Placement and Allocation of Virtual Network Functions with Budget and Capacity Constraints, IEEE INFOCOM 2019-IEEE Conference on Computer Communications, p.11, 2019. ,
Energy-aware routing in data center network, Proceedings of the first ACM SIG-COMM workshop on Green networking, p.138, 2010. ,
Protocols for self-organization of a wireless sensor network, IEEE personal communications, vol.7, issue.5, p.61, 2000. ,
A link failure recovery algorithm for Virtual Network Function chaining, IFIP/IEEE Symposium on Integrated Network and Service Management (IM). 2017 (cit, p.110 ,
URL : https://hal.archives-ouvertes.fr/hal-01629687
A survey of enterprise middlebox deployments, 2012. ,
Fault management in IP-over-WDM networks: WDM protection versus IP restoration, IEEE journal on selected areas in communications, vol.20, pp.21-33, 2002. ,
Drive: Dynamic routing of independent vehicles, Operations Research, vol.46, p.29, 1998. ,
How good is recursive bisection?, In: SIAM Journal on Scientific Computing, vol.18, pp.1436-1445, 1997. ,
Software defined networking: Meeting carrier grade requirements, 18th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN), p.108, 2011. ,
Optimal routing with single backup path protection, International Network Optimization Conference (INOC), p.117, 2007. ,
Impact of processing costs on service chain placement in network functions virtualization, IEEE NFV-SDN 2015 (cit. on pp. 9, vol.119, p.49 ,
Impact of Processing Costs on Service Chain Placement in Network Functions Virtualization, IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), pp.191-197, 2015. ,
Network architecture for joint failure recovery and traffic engineering, Proceedings of ACM SIGMETRICS 2011, p.82 ,
Optimal design for shared backup path protected elastic optical networks under single-link failure, Journal of Optical Communications and Networking, vol.6, p.206, 2014. ,
, Ryu Network Operating System, vol.4, 2012.
Design and evaluation of a real-time url spam filtering service, IEEE Symposium on Security and Privacy (SP), pp.447-462, 2011. ,
Path Protection in Optical Flexible Networks with Distance-adaptive Modulation Formats, 2018 International Conference on Optical Network Design and Modeling (ONDM), 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01921082
The many facets of linear programming, Mathematical Programming, vol.91, p.28, 2002. ,
Energyefficient service chains with network function virtualization, p.12, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01403936
Algorithmes d'approximation pour le placement de chaines de fonctions de services avec des contraintes d'ordre, ALGOTEL 2018-20émes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, vol.43, p.11, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01774540
Provably Efficient Algorithms for Placement of Service Function Chains with Ordering Constraints, IEEE INFOCOM 2018 -IEEE Conference on Computer Communications, vol.43, p.11, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01921112
Resource requirements for reliable service function chaining, 2018 IEEE International Conference on Communications (ICC), vol.107, p.11, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01921096
Poster: Design of Survivable SDN/NFV-enabled Networks with Bandwidth-optimal Failure Recovery, Annex to the IFIP Networking, p.12, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02364488
California fault lines: understanding the causes and impact of network failures, ACM SIGCOMM Computer Communication Review, vol.40, pp.315-326, 2010. ,
Solving binary cutting stock problems by column generation and branch-and-bound, Computational optimization and applications, vol.3, p.29, 1994. ,
Approximation algorithms, vol.59, p.32, 2013. ,
Power consumption in telecommunication networks: overview and reduction strategies, IEEE Communications Magazine, vol.49, p.136, 2011. ,
Fast recovery in software-defined networks, Software Defined Networks (EWSDN), p.80, 2014. ,
Routing of multipoint connections, IEEE journal on selected areas in communications, vol.6, p.96, 1988. ,
Shared backup path protection in elastic optical networks: Modeling and optimization, Design of Reliable Communication Networks (DRCN), 2013 9th International Conference on the. IEEE. 2013, vol.216, p.206 ,
Integer programming, p.29, 1998. ,
SDN and NFV transforming the network: where do we go from here?, 2017. ,
, networks / sdn -and -nfv -transforming -the -networkwhere-do-we-go-from-here (cit
Failure protection in layered networks with shared risk link groups, IEEE network, p.82, 2004. ,
Joint topology design and mapping of service function chains for efficient, scalable, and reliable network functions virtualization, IEEE Network, vol.30, p.110, 2016. ,
An O (n 3 L) potential reduction algorithm for linear programming, Mathematical programming, vol.50, p.28, 1991. ,
Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky, Proceedings of the 17th ACM international conference on Multimedia, p.61, 2009. ,
Resilient distributed datasets: A fault-tolerant abstraction for in-memory cluster computing, USENIX conference on Networked Systems Design and Implementation, p.172, 2012. ,
A Survey on Software Defined Networking with Multiple Controllers, J. Netw. Comput. Appl. 103.C, p.105, 2018. ,
Dynamic service provisioning in elastic optical networks with hybrid single-/multi-path routing, Journal of Lightwave Technology, vol.31, p.214, 2013. ,
Survivability in optical networks, IEEE network, vol.14, pp.16-23, 2000. ,