TY - GEN
T1 - Hermes
T2 - 26th IEEE International Conference on Network Protocols (ICNP 2018)
AU - Zheng, Jiaqi
AU - Ma, Qiufang
AU - Tian, Chen
AU - Li, Bo
AU - Dai, Haipeng
AU - Xu, Hong
AU - Chen, Guihai
AU - Ni, Qiang
N1 - Full text of this publication does not contain sufficient affiliation information. With consent from the author(s) concerned, the Research Unit(s) information for this record is based on the existing academic department affiliation of the author(s).
PY - 2018/9
Y1 - 2018/9
N2 - State-of-the-art inter-datacenter WANs rely on software defined networking (SDN) to orchestrate their data transmission. Optimization requires frequent network update operations to switch forwarding tables. When scheduling inter-datacenter WANs, the utility of services should be respected. Yet, existing network update approaches do not respect network utility and could result in performance degradation during the network update procedure. Further, the update causes not only performance degradation, but also the degradation period is unnecessarily prolonged. In this paper we propose Hermes, a utility-aware network update system. We aim to find a rate limiting scheme for update which maximizes the sum of service utility, while ensuring the congestion-free property during the update. We propose an optimization framework for the maximum utility network update problem (MUP). MUP is NP-hard and a series of algorithms are developed to solve it. Extensive simulation and testbed experiments with a prototype demonstrate that Hermes can increase the total utility by 80% compared to state-of-the-art. At the same time, it reduces the total update time and control overhead by 40% and 55%, respectively.
AB - State-of-the-art inter-datacenter WANs rely on software defined networking (SDN) to orchestrate their data transmission. Optimization requires frequent network update operations to switch forwarding tables. When scheduling inter-datacenter WANs, the utility of services should be respected. Yet, existing network update approaches do not respect network utility and could result in performance degradation during the network update procedure. Further, the update causes not only performance degradation, but also the degradation period is unnecessarily prolonged. In this paper we propose Hermes, a utility-aware network update system. We aim to find a rate limiting scheme for update which maximizes the sum of service utility, while ensuring the congestion-free property during the update. We propose an optimization framework for the maximum utility network update problem (MUP). MUP is NP-hard and a series of algorithms are developed to solve it. Extensive simulation and testbed experiments with a prototype demonstrate that Hermes can increase the total utility by 80% compared to state-of-the-art. At the same time, it reduces the total update time and control overhead by 40% and 55%, respectively.
KW - network update
KW - SDN
UR - http://www.scopus.com/inward/record.url?scp=85058126836&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85058126836&origin=recordpage
U2 - 10.1109/ICNP.2018.00032
DO - 10.1109/ICNP.2018.00032
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 9781538660430
T3 - Proceedings - International Conference on Network Protocols, ICNP
SP - 231
EP - 240
BT - Proceedings - The 26th IEEE International Conference on Network Protocols
PB - IEEE
Y2 - 24 September 2018 through 27 September 2018
ER -