An available bit rate (ABR) service allows applications to access a time-varying network capacity. In a basic ABR service, the available network capacity is divided \fairly" amongst active connections, without regard to the utility that each application derives from the bandwidth allocation. The goal of this paper is to improve both the global and individual utility obtained by applications usi...