2020 · 46 citations · 43 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsFault ToleranceNetwork Fault ToleranceNetwork OptimizationRoutingRouting AlgorithmsSoftware-defined NetworkingCentralized ControlCentralized Network ControlRoute InferenceRouting OptimizationSoftware-defined Network ManagementSoftware-defined Network TopologySoftware-defined Networking RoutingSoftware-defined Wide Area Networking
This paper presents an efficient topology and route management approach in Software-Defined Wide Area Networks (SD-WAN). Traditional WANs suffer from low utilization and lack of global view of the network. Therefore, during failures, topology/service/traffic changes, or new policy requirements, the system does not always converge to the global optimal state. Using Software Defined Networking architectures in WANs provides the opportunity to design WANs with higher fault tolerance, scalability, and manageability. We exploit the correlation matrix derived from monitoring system between the virtual links to infer the underlying route topology and propose a route update approach that minimizes the total route update cost on all flows. We formulate the problem as an integer linear programming optimization problem and provide a centralized control approach that minimizes the total cost while satisfying the quality of service (QoS) on all flows. Experimental results on real network topologies demonstrate the effectiveness of the proposed approach in terms of disruption cost and average disrupted flows.
43
David G. Andersen, Hari Balakrishnan, Frans Kaashoek et al. · 2001 · 1.9K citations
Sushant Jain, Alok Kumar, Subhasree Mandal et al. · 2013 · 1.8K citations
Simon Knight, Hung Nguyen, Nickolas Falkner et al. · IEEE Journal on Selected Areas in Communications · 2011 · 1.7K citations
Achieving high utilization with software-driven WAN
Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan et al. · 2013 · 1.1K citations · Full text
Topologically-aware overlay construction and server selection
Sylvia Ratnasamy, Mark Handley, Richard M. Karp et al. · 2003 · 788 citations