Utility max-min: an application-oriented bandwidth allocation scheme

We consider the use of an application-layer performance measure-the utility-in the context of bandwidth allocation for an available bit rate service. This bandwidth allocation scheme can be viewed as a generalization of traditional available bit rate service; the scheme is equivalent to bandwidth max-min allocation when the utility of all applications are equal. The goal of the allocation scheme is to provide a good application-layer service to a wide diversity of applications sharing available bandwidth. We achieve this goal while also supporting changes in utility over time, tolerating some inaccuracy in utility function specification, and addressing the issue of circumvention through pricing.