A Distributed Semiasynchronous Algorithm for Network Traffic Engineering

作者:Liao, Wei-Cheng*; Hong, Mingyi; Farmanbar, Hamid; Luo, Zhi-Quan
来源:IEEE Transactions on Signal and Information Processing over Networks, 2018, 4(3): 436-450.
DOI:10.1109/TSIPN.2017.2721298

摘要

In this paper, we consider the traffic engineering problem in a large-scale hierarchical network arising in the next-generation cloud-based wireless networks. We propose a distributed semiasynchronous algorithm for this problem based on the so-called block successive upper bound minimization method of multipliers (BSUM-M). Theoretically, we show that the proposed algorithm converges to the global optimal solution under some assumptions on the degree of network asynchrony. We illustrate the effectiveness and efficiency of the proposed algorithm by comparing it with the state-of-the-art commercial solvers in a networked environment.