TY - JOUR
T1 - End-to-End Distributed Flow Control for Networks with Nonconcave Utilities
AU - Ashour, Mahmoud
AU - Wang, Jingyao
AU - Aybat, Necdet Serhat
AU - Lagoa, Constantino
AU - Che, Hao
N1 - Funding Information:
This work was partially supported by NSF grants CNS-1329422, XPS-1629625, SHF-1704504, CMMI-1400217, CMMI-1635106, ARO grant W911NF-17-1-0298, and The Chancellor Fund of Xiamen University under Grant No. 20720180090. The third and fourth authors contributed equally.
Publisher Copyright:
© 2013 IEEE.
PY - 2019/7/1
Y1 - 2019/7/1
N2 - This paper proposes near-optimal decentralized allocation for traffic generated by real-time applications in communication networks. The quality of experience perceived by users in practical applications cannot be accurately modeled using concave functions. Therefore, we tackle the problem of optimizing general nonconcave network utilities. The approach for solving the resulting nonconvex network utility maximization problem relies on designing a sequence of convex relaxations whose solutions converge to a point that characterizes an optimal solution of the original problem. Three different algorithms are designed for solving the proposed convex relaxation, and their theoretical convergence guarantees are studied. All proposed algorithms are distributed in nature, where each user independently controls its traffic in a way that drives the overall network traffic allocation to an optimal operating point subject to resource constraints. All computations required by the algorithms are performed independently and locally at each user using local information available to that user. We highlight the tradeoff between the convergence speed and the network overhead required by each algorithm. Furthermore, we demonstrate the robustness and scalability of these algorithms by showing that traffic is automatically rerouted in case of a link failure or having new users joining the network. Numerical results are presented to validate our findings.
AB - This paper proposes near-optimal decentralized allocation for traffic generated by real-time applications in communication networks. The quality of experience perceived by users in practical applications cannot be accurately modeled using concave functions. Therefore, we tackle the problem of optimizing general nonconcave network utilities. The approach for solving the resulting nonconvex network utility maximization problem relies on designing a sequence of convex relaxations whose solutions converge to a point that characterizes an optimal solution of the original problem. Three different algorithms are designed for solving the proposed convex relaxation, and their theoretical convergence guarantees are studied. All proposed algorithms are distributed in nature, where each user independently controls its traffic in a way that drives the overall network traffic allocation to an optimal operating point subject to resource constraints. All computations required by the algorithms are performed independently and locally at each user using local information available to that user. We highlight the tradeoff between the convergence speed and the network overhead required by each algorithm. Furthermore, we demonstrate the robustness and scalability of these algorithms by showing that traffic is automatically rerouted in case of a link failure or having new users joining the network. Numerical results are presented to validate our findings.
UR - http://www.scopus.com/inward/record.url?scp=85049334758&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85049334758&partnerID=8YFLogxK
U2 - 10.1109/TNSE.2018.2851844
DO - 10.1109/TNSE.2018.2851844
M3 - Article
AN - SCOPUS:85049334758
VL - 6
SP - 303
EP - 313
JO - IEEE Transactions on Network Science and Engineering
JF - IEEE Transactions on Network Science and Engineering
SN - 2327-4697
IS - 3
M1 - 8400406
ER -