One step at a time: Optimizing SDN upgrades in ISP networks

@article{Poularakis2017OneSA,
  title={One step at a time: Optimizing SDN upgrades in ISP networks},
  author={Konstantinos Poularakis and George Iosifidis and Georgios Smaragdakis and Leandros Tassiulas},
  journal={IEEE INFOCOM 2017 - IEEE Conference on Computer Communications},
  year={2017},
  pages={1-9}
}
Nowadays, there is a fast-paced shift from legacy telecommunication systems to novel Software Defined Network (SDN) architectures that can support on-the-fly network reconfiguration, therefore, empowering advanced traffic engineering mechanisms. Despite this momentum, migration to SDN cannot be realized at once especially in high-end cost networks of Internet Service Providers (ISPs). It is expected that ISPs will gradually upgrade their networks to SDN over a period that spans several years… 

Figures from this paper

Optimizing Gradual SDN Upgrades in ISP Networks
TLDR
This paper studies the SDN upgrading problem in an ISP network, and proposes algorithms with provable approximation ratios for each objective, which can achieve up to 2.5 times lower cost and ensure performance goals over state-of-the-art methods.
SDN Node Selection for Inter-AS TE
TLDR
The focus of this paper is to identify a set of candidate nodes in an Autonomous System that can be upgraded to SDN nodes with the objective of minimizing the maximum link utilization at the inter-AS links of the service provider.
Joint Switch Upgrade and Controller Deployment in Hybrid Software-Defined Networks
TLDR
This paper proposes to jointly consider the deployment of SDN switches and their controllers for hybrid SDNs and formulate the joint problem as an optimization problem that maximizes the number of flows that can be controlled and managed by the SDN and minimizes the propagation delay of flow requests between SDN controllers and switches under a given upgrade budget constraint.
Achieving Near-Optimal Traffic Engineering Using a Distributed Algorithm in Hybrid SDN
TLDR
A distributed algorithm deriving from Lagrangian decomposition theory to effectively solve the TE problem is developed and the simulation results indicate that, when 30% of the SDN nodes are deployed, the proposed traffic engineering-aware distributed routing (TEDR) algorithm obtains maximum link utilization comparable to that of full SDN, and has a limited influence on the routing efficiency.
Green Multi-Stage Upgrade for Bundled-Link SDNs with Budget Constraint
TLDR
This paper addresses a novel problem: minimize the energy consumption of a network by upgrading switches over multiple stages subject to the available monetary budget at each stage, and proposes a greedy heuristic called Green Multi-stage Switch Upgrade (GMSU).
Migrating to SDN for Mobile Core Networks: A Dynamic and Global Perspective
TLDR
This paper forms the SDN migration problem as a time-varying dual-objective dynamic optimization model, in which the timing factor is taken into account, and the objective of optimization varies with time, and introduces a penalty item to convert the dual-Objective dynamic optimize problem to a series of single step optimization problems that can be solved directly by CPLEX for small scale networks.
Challenges and Direction of Hybrid SDN Migration in ISP networks
TLDR
The various migration challenges for hybrid SDN in ISP networks are identified, the network planning tools currently available in the market that with regards to facilitate the migration process are investigated, and the future direction of research and development is discussed.
INCEPT: INcremental ControllEr PlacemenT in Software Defined Networks
  • T. Das, G. Mohan
  • Computer Science
    2018 27th International Conference on Computer Communication and Networks (ICCCN)
  • 2018
TLDR
A multi-objective optimization model is proposed to derive the optimal multi- period controller roll-out plan for an SDN network in a phased manner over a finite planning horizon and finds that the multi-period placement schedule attains significant cost savings over single- period placement schedule at the cost of a small and acceptable increase in switch-controller latency.
Resilient Controller Placement in Hybrid SDN/Legacy Networks
  • T. Das, G. Mohan
  • Computer Science
    2018 IEEE Global Communications Conference (GLOBECOM)
  • 2018
TLDR
This paper considers an SDN migration trajectory and deduce a resilient controller placement schedule using an optimization approach and demonstrates that this approach is more effective with up to 77% higher resiliency, while requiring up to 33% fewer controllers.
Hybrid SDN Networks: A multi-parameter server load balancing scheme
TLDR
A novel load balancing scheme to monitor current server load indicators and apply multi-parameter metrics for scheduling connections to balance the load on the servers as efficiently as possible and achieves better results than existing load balancing schemes in traditional and SDN networks.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 36 REFERENCES
A Techno-economic Analysis of Network Migration to Software-Defined Networking
TLDR
This paper proposes optimization techniques and greedy algorithms to plan an effective migration schedule, based on various techno economic aspects, such as technological gains in combinations with CapEx limitations, and demonstrates the importance of an effective Migration sequence through two relevant network management metrics, namely, number of alternative paths availed by a node on migration, and network capacity savings.
A performance study of network migration to SDN-enabled Traffic Engineering
TLDR
An algorithm is proposed to determine the optimum schedule for node substitution within a network, which shows that already a few SDN routers, when strategically located, provide a stably large number of path alternatives to be used in TE, thus substantially reducing the need for large network capacity upgrades.
Incremental Deployment of SDN in Hybrid Enterprise and ISP Networks
TLDR
This work designs a system for incremental deployment of hybrid SDN networks consisting of both legacy forwarding devices and programmable SDN switches, and designs the system on a production SDN controller to answer the following questions: which legacy devices to upgrade to SDN, and how legacy and SDN devices can interoperate in a hybrid environment.
Traffic Engineering in SDN/OSPF Hybrid Network
TLDR
A novel algorithm called SOTE is proposed that can obtain a lower maximum link utilization and reap a greater benefit compared with the results of the OSPF network and the SDN/OSPF hybrid network with fixed weight setting.
The Budgeted Maximum Coverage Problem in Partially Deployed Software Defined Networks
TLDR
The results show that MUcPF is significantly better in terms of economy and efficiency to establish a hybrid path between every pair of hosts in the network, and it required 5%-15% less investment to achieve 100% path coverage compared to other algorithms.
Divide and conquer: Partitioning OSPF networks with SDN
TLDR
This paper uses SDN nodes to partition an OSPF domain into sub-domains thereby achieving the traffic engineering capabilities comparable to full SDN operation, and places SDN-enabled routers as subdomain border nodes, while the operation of the O SPF protocol continues unaffected.
Traffic engineering in software defined networks
TLDR
It is shown how to leverage the centralized controller to get significant improvements in network utilization as well as to reduce packet losses and delays and it is shown that these improvements are possible even in cases where there is only a partial deployment of SDN capability in a network.
Congestion-aware single link failure recovery in hybrid SDN networks
TLDR
Simulation results show that the proposed scheme requires only a very few number of SDN switches in the hybrid SDN network to achieve fast recovery and guarantee 100% reachability from any single link failure and is able to better load-balance the post-recovery network comparing to IP Fast Reroute and shortest path re-calculation.
Panopticon: Reaping the Benefits of Incremental SDN Deployment in Enterprise Networks
TLDR
The design and implementation of Panopticon is presented, an architecture for operating networks that combine legacy and SDN switches that suggests that when as few as 10% of distribution switches support SDN, most of an enterprise network can be operated as a single SDN while meeting key resource constraints.
Opportunities and research challenges of hybrid software defined networks
TLDR
This paper explores hybrid SDN models that combine SDN with a more traditional networking approach based on distributed protocols, and shows a number of use cases in which hybrid models can mitigate the respective limitations of traditional and SDN approaches.
...
1
2
3
4
...