Abstract | ||
---|---|---|
Software-Defined Network (SDN) controllers include mechanisms to globally reconfigure the network in order to respond to a changing environment. While iterative methods are employed to solve flow optimization problems, demands arrive or leave the system changing the optimization instance and requiring further iterations. In this paper, we focus on the general class of iterative solvers considering an exponential decrease over time in the optimality gap. Assuming dynamic arrivals and departures of demands, the computed optimality gap at each iteration Q(t) is described by an auto-regressive stochastic process. At each time slot the controller may choose to apply the current iteration to the network or not. Applying the current iteration improves the optimality gap but requires flow reconfiguration which hurts QoS and system stability. To limit the reconfigurations, we propose two control policies that minimize the flow allocation cost while respecting a network reconfiguration budget. We validate our model by experimenting with a realistic network setting and using standard Linear Programming tools used in the SDN industry. We show that our policies provide a practical means of keeping the optimally gap small within a given reconfiguration constraint. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1109/INFOCOM.2016.7524330 | IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications |
Keywords | Field | DocType |
SDN,software-defined network,iterative methods,flow optimization problems,iterative solvers,auto-regressive stochastic process,QoS,system stability,flow allocation,linear programming tools | Mathematical optimization,Control theory,Exponential function,Iterative method,Computer science,Flow (psychology),Stochastic process,Quality of service,Linear programming,Control reconfiguration,Distributed computing | Conference |
ISSN | ISBN | Citations |
0743-166X | 978-1-4673-9954-8 | 5 |
PageRank | References | Authors |
0.53 | 14 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stefano Paris | 1 | 140 | 15.36 |
Apostolos Destounis | 2 | 33 | 9.65 |
Lorenzo Maggi | 3 | 52 | 11.55 |
Georgios S. Paschos | 4 | 408 | 41.22 |
Jérémie Leguay | 5 | 450 | 30.87 |