A Primal Algorithm for Optimization Based Rate Control for Unicast Sessions

Thumbnail Image

Files

TR_2000-22.pdf (821.49 KB)
No. of downloads: 337

Publication or External Link

Date

2000

Citation

DRUM DOI

Abstract

In this paper, we consider the rate control problem with the objective ofmaximizing 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.

Notes

Rights