Multi-user Resource Allocation for the Data Transmission in the Internet

  • Youmao BaiEmail author
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 133)


In this paper, we investigate 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, a simple iterative bisection algorithm is proposed for the adaptive multi-user resource allocation for the data transmission in the Internet.


data transmission Internet adaptive resource allocation 


  1. 1.
    Shenker, S.: Fundamental design issues for the future Internet. IEEE J. Sel. Areas Commun. 13(7), 1176–1188 (1995)CrossRefGoogle Scholar
  2. 2.
    Kelly, F.P.: Charging and rate control for elastic traffic. Eur. Trans. Telecommun. 8(1), 33–37 (1997)CrossRefGoogle Scholar
  3. 3.
    Low, S.H., Lapsley, D.E.: Optimization flow control, I: Basic algorithm and convergence. IEEE/ACM Trans. Netw. 7(6), 861–874 (1999)CrossRefGoogle Scholar
  4. 4.
    La, R.J., Anantharam, V.: Utility-based rate control in the Internet for elastic traffic. IEEE/ACM Trans. Netw. 10(2), 272–286 (2002)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Lee, J.-W., Mazumdar, R.R., Shroff, N.B.: Non-Convex Optimization and Rate Control for Multi-Class Services in the Interne. IEEE/ACM Trans. Netw. 13(4), 827–840 (2005)zbMATHCrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Bertsekas, D.P.: Nonlinear Programming. Athena Scientific (1999)Google Scholar
  10. 10.
    Press, W.H.: Numerical Recipes in C. Cambridge University Press (1992)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.School of Mechanical Electronic & Information EngineeringChina University of Mining & Technology, BeijingBeijingP.R. China

Personalised recommendations