• DocumentCode
    1744492
  • Title

    A simple rate control algorithm for max total user utility

  • Author

    Kar, Koushik ; Sarkar, Saswati ; Tassiulas, Leandros

  • Author_Institution
    ECE Dept., Maryland Univ., College Park, MD, USA
  • Volume
    1
  • fYear
    2001
  • fDate
    2001
  • Firstpage
    133
  • Abstract
    We consider the rate control problem with the objective of maximizing the total user utility. It takes into account the possible differences in user requirements, and also provides a framework for achieving a wide range of fairness objectives. We propose a simple algorithm for achieving the optimal rates for this problem. The algorithm can be implemented in a distributed way and does not require the network to know the user utility functions. In our algorithm, the network communicates to the user the number of congested links on the user´s path, and the user (end-host) adjusts its rate accordingly, taking into account its utility function and the network congestion feedback. We show through analysis and experimentation that our algorithm converges to the optimum rates
  • Keywords
    convergence of numerical methods; distributed algorithms; feedback; optimisation; packet switching; protocols; telecommunication congestion control; telecommunication links; ACK-based protocol; algorithm convergence; congested links; congestion control; distributed algorithm; fairness objectives; flow control; max total user utility; network congestion feedback; optimal rates; rate control algorithm; utility function; Algorithm design and analysis; Bandwidth; Communication networks; Communication system traffic control; Educational institutions; Feedback; IP networks; Joining processes; Optimal control; Web and internet services;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
  • Conference_Location
    Anchorage, AK
  • ISSN
    0743-166X
  • Print_ISBN
    0-7803-7016-3
  • Type

    conf

  • DOI
    10.1109/INFCOM.2001.916695
  • Filename
    916695