Non-convex optimization and rate control for multi-class services in the internet

Jang Won Lee, Ravi R. Mazumdar, Ness B. Shroff

Research output: Contribution to journalArticle

178 Citations (Scopus)

Abstract

In this paper, we investigate the problem of distributively allocating transmission data rates to users in the Internet. We allow users to have concave as well as sigmoidal utility functions as appropriate for different applications. In the literature, for simplicity, most works have dealt only with the concave utility function. However, we show that applying rate control algorithms developed for concave utility functions in a more realistic setting (with both concave and sigmoidal types of utility functions) could lead to instability and high network congestion. We show that a pricing-based mechanism that solves the dual formulation can be developed based on the theory of subdifferentials with the property that the prices "self-regulate" the users to access the resources based on the net utility. We discuss convergence issues and show that an algorithm can be developed that is efficient in the sense of achieving the global optimum when there are many users.

Original languageEnglish
Pages (from-to)827-840
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume13
Issue number4
DOIs
Publication statusPublished - 2005 Aug 1

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Non-convex optimization and rate control for multi-class services in the internet'. Together they form a unique fingerprint.

  • Cite this