Multiple Time Scale Regulation and Worst Case Processes for ATM Network Control
Debasis Mitra, J. A. Morrison · 2005
Recent research on congestion control in high speed ATM networks has sought to extract statistical multiplexing efficiencies while guaranteeing quality of service. To facilitate network control, traffic regulators are positioned at network edges, with Leaky Bucket regulation ubiquitous. We consider the composite of conventional Leaky Bucket regulators, one for each time scale. Over longer time scales the enforcement of traffic to the mean in the regulation is less stringent, in so far as the bucket is larger, while the mean rate is smaller. The regulated process is required to be compliant with all the Leaky Bucket regulators. In the approach taken here, traffic sources are assumed to be mutually independent but otherwise adversarial to the utmost extent permitted by regulators. To mitigate against an overly conservative design, small losses are allowed in accessing the shared unbuffered network resource. We rely on the Chernoff bound, which also gives an asymptotic, large deviations a...