Max progressive network update

Yang Chen, Jie Wu
2017 2017 IEEE International Conference on Communications (ICC)  
Datacenter network must constantly be updated to adapt to frequent traffic changes and achieve high network utilization. However, the quality of service can be easily reduced by unexpected transient link congestion, which may be caused by variable link transmission latency during flow migration. Furthermore, when network administrators reallocate bandwidth resource without taking flow path information into consideration, deadlocks among flows waiting for link resources unavoidably block the
more » ... dably block the update process. In this paper, we prove finding a feasible update plan with the minimum number of rate-limiting flows when deadlocks occur is NP-hard. We propose a bufferassisted schedule, Max Progressive Updating Method (MAPUM), to update the network in a consistent and efficient way. Extensive simulations prove that MAPUM accomplishes network update effectively and without loss.
doi:10.1109/icc.2017.7997201 dblp:conf/icc/ChenW17 fatcat:5qnboqts5fefbdqhw27kjhpjoa