Abstract
The paper investigates the problem of allocating transmission data rates to users in the Internet. The paper provides a general problem of power and rate allocation that the utility functions can be nonconcave and nondifferetiable, which turns utility maximization into nonconvex, constrained optimization problem that is well-known to be difficult. To solve this problem, the paper derives an important property for the dual decomposition of the original optimization problem, and then proposes a simple iterative bisection algorithm for the adaptive multi-user resource allocation for the data transmission in the Internet.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Shenker, S.: Fundamental design issues for the future Internet. IEEE J. Sel. Areas Commun. 13(7), 1176–1188 (1995)
Kelly, F.P.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8(1), 33–37 (1997)
Low, S.H., Lapsley, D.E.: Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Trans. Netw. 7(6), 861–874 (1999)
La, R.J., Anantharam, V.: Utility-based rate control in the Internet for elastic traffic. IEEE/ACM Trans. Netw. 10(2), 272–286 (2002)
Wang, Z., Peng, Q., Milstein, L.B.: Multiuser Resource Allocation for Downlink Multi-cluster Multicarrier DS CDMA System. IEEE Trans. Wire. Commun. 10(8), 2534–2542 (2011)
Lee, J.-W., Mazumdar, R.R., Shroff, N.B.: Non-Convex Optimization and Rate Control for Multi-Class Services in the Internet. IEEE/ACM Trans. Netw. 13(4), 827–840 (2005)
Lee, J.-W., Mazumdar, R.R., Shroff, N.B.: Downlink power allocation for multi-class CDMA wireless networks. In: Proc. IEEE INFOCOM, vol. 3, pp. 1480–1489 (2002)
Xiao, M., Shroff, N.B., Chong, E.K.P.: A utility-based power-control scheme in wireless cellular systems. IEEE/ACM Trans. Netw. 11(2), 210–221 (2003)
Bertsekas, D.P.: Nonlinear Programming. Athena Scientific (1999)
Press, W.H.: Numerical Recipes in C. Cambridge University Press (1992)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Bai, Y. (2012). A Dual-Decomposition-Based Resource Allocation for the Data Transmission in the Internet. In: Tan, H. (eds) Knowledge Discovery and Data Mining. Advances in Intelligent and Soft Computing, vol 135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27708-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-27708-5_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-27707-8
Online ISBN: 978-3-642-27708-5
eBook Packages: EngineeringEngineering (R0)