A survey and new results in renegotiated service

Abstract

To use a network service class, an application must determine which service is suitable and provide a concise description of traffic characteristics required by the service class. Applications may find it difficult to do this if accurate a priori knowledge of traffic is not available or if the traffic characteristics will change over time. Both of these difficulties can be addressed by a renegotiated service that supports changes in the traffic contract over time.

We focus in this paper on applications that have known, but changing, service requirements, thus they can use off-line processing. We survey existing work and present new algorithms for determining when to renegotiate the service and what new traffic contract to supply. We evaluate the performance of our work and the work of others using a common set of application streams.