Name
Abstract | ||
|---|---|---|
Network update enables Software-Defined Networks (SDNs) to optimize the data plane performance via southbound APIs. The single update between the initial and the final network states fail to handle high-frequency changes or the burst event during the update procedure in time, leading to prolonged update time and inefficiency. On the contrary, the continuous update can respond to the network condition changes at all times. However, existing work, especially "Update Algebra" can only guarantee blackhole- and loop-free. The congestion-free property cannot be respected during the update procedure. In this paper, we propose Coeus, a continuous network update system while maintaining blackhole-, loop- and congestion-free simultaneously. Firstly, we establish an operation-based continuous update model. Based on this model, we dynamically reconstruct an operation dependency graph to capture unexecuted update operations and the link utilization variations. Subsequently, we develop an operation composition algorithm to eliminate redundant update commands and an operation node partition algorithm to speed up the update procedure. We prove that the partition algorithm is optimal and can guarantee the consistency. Finally, extensive evaluations show that Coeus can improve the makespan by at least 179% compared with state-of-the-art approaches when the arrival rate of update events equals to three times per second. |
Year | DOI | Venue |
|---|---|---|
2020 | 10.1109/INFOCOM41043.2020.9155392 | IEEE INFOCOM 2020 - IEEE Conference on Computer Communications |
Keywords | DocType | ISSN |
update events equals,operation node partition algorithm,redundant update commands,unexecuted update operations,operation-based continuous update model,continuous network update system,congestion-free property,Update Algebra,network condition changes,prolonged update time,update procedure,high-frequency changes,final network states,single update,Software-Defined Networks,Coeus | Conference | 0743-166X |
ISBN | Citations | PageRank |
978-1-7281-6413-7 | 0 | 0.34 |
References | Authors | |
21 | 8 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xin He | 1 | 2 | 1.72 |
| Jiaqi Zheng | 2 | 47 | 15.62 |
| Dai Haipeng | 3 | 419 | 55.44 |
| Chong Zhang | 4 | 0 | 0.68 |
| Wajid Rafique | 5 | 26 | 6.39 |
| Geng Li | 6 | 11 | 5.29 |
| Wanchun Dou | 7 | 878 | 96.01 |
| Qiang Ni | 8 | 259 | 27.49 |