A distributed utility fair resource allocation scheme for multipath networks

被引:0
作者
E, Chengguo [1 ,2 ]
Li, Shiyong [1 ]
Sun, Wei [1 ]
机构
[1] School of Economics and Management, Yanshan University, Qinhuangdao
[2] Liren College, Yanshan University, Qinhuangdao
来源
Journal of Information and Computational Science | 2014年 / 11卷 / 14期
基金
中国国家自然科学基金;
关键词
Fairness; Multipath networks; Optimization; Utility function;
D O I
10.12733/jics20104527
中图分类号
学科分类号
摘要
In this paper we consider fair resource allocation in multipath networks where each source-destination pair can have several different paths for data transmission and formulate it as a multipath network utility maximization problem. In order to obtain the optimum of this resource allocation model, we present a novel rate-based flow control algorithm, which depends only on local information. We also give some numerical examples to confirm the convergence of our algorithm within a certain number of iterations. 1548-7741/Copyright © 2014 Binary Information Press
引用
收藏
页码:4965 / 4972
页数:7
相关论文
共 10 条
[1]  
Xu K., Liu H., Liu J., Zhang J., LBMP: A logarithm-barrier-based multipath protocol for internet traffic management, IEEE Transactions on Parallel and Distributed Systems, 22, 3, pp. 476-488, (2011)
[2]  
Jin J., Wang W.H., Palaniswami M., Utility max-min fair resource allocation for communication networks with multipath routing, Computer Communications, 32, 17, pp. 1802-1809, (2009)
[3]  
Li S., Sun W., Zhang Y., Rate allocation for elastic flows in multipath transfer using SCTP multihoming, ICIC Express Letters, 6, 7, pp. 1789-1795, (2012)
[4]  
Lilienthal S., Mandjes M., Flow-level models for multipath routing, Performance Evaluation, 68, 7, pp. 551-574, (2011)
[5]  
Li S., Sun W., Zhang H., Fair rate allocation for flows in concurrent multipath communications, Telecommunication Systems, (2013)
[6]  
Li S., Sun W., Hua C., Fair resource allocation and stability for communication networks with multipath routing, International Journal of Systems Science, (2013)
[7]  
Lin X., Shroff N.B., Utility maximization for communication networks with multipath routing, IEEE Transactions on Automatic Control, 51, 5, pp. 766-781, (2006)
[8]  
Voice T., Stability of multi-path dual congestion control algorithms, IEEE/ACM Transactions on Networking, 15, 6, pp. 1231-1239, (2007)
[9]  
Vo P.L., Le T.A., Lee S., Hong C.S., Kim B., Song H., Multi-path utility maximization and multi-path TCP design, Journal of Parallel and Distributed Computing, 74, 1, pp. 1848-1857, (2014)
[10]  
Bertsekas D., Nonlinear Programming, (1999)