Network Utility Maximization with Random Link Failures

Sheng Bin Liao; Cui Tao Zhu

doi:10.4028/www.scientific.net/AMM.513-517.1807

Paper Titles

Ant Colony Algorithm Dynamically Adjust the Parameters Based on Chaos Theory
p.1787

Study on Partition Testing Based on Software Models
p.1793

Research on P2P Transmission Optimizing Strategy
p.1797

Research and Design of Digital down Converter Based on Software Defined Radio
p.1803

Network Utility Maximization with Random Link Failures
p.1807

Survey on Cooperation Incentive Mechanisms in MANETs
p.1811

Research on BP Neural Network Optimization Based on Ant Colony Algorithm
p.1819

Research on Vehicle Path Planning Base on Intelligent Transport System
p.1822

Research on the Storage Technology of Tape-Type Logging Based on VxWorks
p.1826

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517Network Utility Maximization with Random Link...

Network Utility Maximization with Random Link Failures

Abstract:

Network utility maximization model with random link failures was presented in this paper. We provide a distributed algorithm based on the dual decomposition and investigate the impacts of link failures on the network utility. Numerical results validated the convergence of the proposed algorithm and our conclusions.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

1807-1810

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.1807

Citation:

Cite this paper

Online since:

February 2014

Authors:

Sheng Bin Liao*, Cui Tao Zhu

Keywords:

Distributed Algorithm, Dual Decomposition, Link Failures, Network Utility Maximization, Random

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] F. Kelly, A. Maulloo, D. Tan, rate control for communication networks: shadow prices, proportional fairness and stability, Journal of operations reseach society, 1998, vol. 49, no. 3, pp.237-252.

DOI: 10.1038/sj.jors.2600523

Google Scholar

[2] Xiaojun Lin and N. B. Shroff, Utility maximization for communication networks with mutipath routing, IEEE Transaction on automatic control, vo. 51, no. 5, pp.766-781, May (2006).

DOI: 10.1109/tac.2006.875032

Google Scholar

[3] Zongkai Yang, Shengbin Liao, Wenqing Cheng, Joint power control and rate adaptation in wireless sensor networks, Elsevier Journal of Ad hoc networks, 2009, vo. 7, pp.401-410.

DOI: 10.1016/j.adhoc.2008.04.004

Google Scholar

[4] L. Chen, T. Ho, M. Chiang, S. H. Low, and J. C. Doyle, Congestion control for multicast flows with network coding, IEEE Transactions on Information Theory, 2012, vol. 58, no. 9, pp.5908-5921.

DOI: 10.1109/tit.2012.2204170

Google Scholar

[5] D. Xu, M. Chiang, and J. Rexford, Achieving optimal traffic engineering with link-state routing and hop-by-hop forwarding, IEEE/ACM Transactions on Networking, 2011, vol. 19, no. 6, pp.1717-1730.

DOI: 10.1109/tnet.2011.2134866

Google Scholar

[6] M. J. Neely, Delay-Based Network Utility Maximization. IEEE/ACM Transactions on Networking, 2013, vol. 21, no. 1, pp.41-54.

DOI: 10.1109/tnet.2012.2191157

Google Scholar

[7] K. Lee, H. Lee and E. Modiano, Reliability in layered networks with random link failures, IEEE/ACM Transactions on Networking, 2011, vol. 9, no. 6, pp.1835-1848.

DOI: 10.1109/tnet.2011.2143425

Google Scholar

[8] J. W. Lee, M. Chiang, and R. A. Calderbank, Price-based distributed algorithm for optimal rate-reliability tradeoff in network utility maximization, IEEE Journal of Selected Areas in Communications, 2006, vol. 24, no. 5, pp.962-976.

DOI: 10.1109/jsac.2006.872877

Google Scholar

[9] D. Bertsekas, Nolinear Programming, 2nd edition, Athena scientific, (1999).

Google Scholar