Skip to main content

Distributed algorithms for optimal rate-reliability tradeoff in networks

Publication ,  Journal Article
Lee, JW; Chiang, M; Calderbank, AR
Published in: IEEE International Symposium on Information Theory - Proceedings
December 1, 2005

The current framework of network utility maximization for distributed rate allocation assumes fixed channel code rates. However, by adapting the physical layer channel coding, different rate-reliability tradeoffs can be achieved on each link and for each end user. Consider a network where each user has a utility function that depends on both signal quality and data rate, and each link may provide a 'fatter' ('thinner') information 'pipe' by allowing a higher (lower) decoding error probability. We propose two distributed, pricing-based algorithms to attain optimal rate-reliability tradeoff, with an interpretation that each user provides its willingness to pay for reliability to the network and the network feeds back congestion prices to users. The proposed algorithms converge to a tradeoff point between rate and reliability, which is proved to be globally optimal for codes with sufficiently large codeword lengths and user utilities with sufficiently negative curvatures.

Duke Scholars

Published In

IEEE International Symposium on Information Theory - Proceedings

DOI

Publication Date

December 1, 2005

Volume

2005

Start / End Page

2246 / 2250
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Lee, J. W., Chiang, M., & Calderbank, A. R. (2005). Distributed algorithms for optimal rate-reliability tradeoff in networks. IEEE International Symposium on Information Theory - Proceedings, 2005, 2246–2250. https://doi.org/10.1109/ISIT.2005.1523747
Lee, J. W., M. Chiang, and A. R. Calderbank. “Distributed algorithms for optimal rate-reliability tradeoff in networks.” IEEE International Symposium on Information Theory - Proceedings 2005 (December 1, 2005): 2246–50. https://doi.org/10.1109/ISIT.2005.1523747.
Lee JW, Chiang M, Calderbank AR. Distributed algorithms for optimal rate-reliability tradeoff in networks. IEEE International Symposium on Information Theory - Proceedings. 2005 Dec 1;2005:2246–50.
Lee, J. W., et al. “Distributed algorithms for optimal rate-reliability tradeoff in networks.” IEEE International Symposium on Information Theory - Proceedings, vol. 2005, Dec. 2005, pp. 2246–50. Scopus, doi:10.1109/ISIT.2005.1523747.
Lee JW, Chiang M, Calderbank AR. Distributed algorithms for optimal rate-reliability tradeoff in networks. IEEE International Symposium on Information Theory - Proceedings. 2005 Dec 1;2005:2246–2250.

Published In

IEEE International Symposium on Information Theory - Proceedings

DOI

Publication Date

December 1, 2005

Volume

2005

Start / End Page

2246 / 2250