Allocating resources in networks to QoS flows may require undesirable delays or costs. We consider a dynamic Service Level Agreement (SLA) negotiation scheme between peer autonomous systems (ASes) that implement DiffServ per domain behaviors. For concreteness, we tailor our scheme to account for the needs of Voice over IP transport across multiple ASes. We present a heuristic but computationally simple and distributed scheme that uses traffic statistics to forecast the near-future demand. Our scheme provides a statistical guarantee on the renegotiation frequency, to manage adjustment costs, and blocking probability, to manage penalties for undesirable adjustment delays. Simulations demonstrate that this scheme achieves more efficient usage of the reserved bandwidth than would be accomplished by using the de facto static SLA negotiation schemes. q 2004 Elsevier B.V. All rights reserved.
Eric Chi, Michael Fu, Jean C. Walrand