Analytical Methods for Resource Allocation and Admission Control with Dual-Leaky-Bucket Regulated Traffic

In this paper, we study the problems of resource allocation and admission control of traffic flows with guaranteed quality of service. Specifically, we deal with traffic flows regulated by dual-leaky buckets and we establish the analytical expressions for (a) the minimum capacity to be allocated in order to guarantee the required delay performance and for (b) the maximum number of flows that is possible to accept, known the link capacity, with statistical QoS constraints on the delay. With the closed-form formulae obtained with our analysis, we compare the performance of the dual-leaky-bucket and of the simpler token-bucket regulators, and we discuss the conditions that make the dual-leaky bucket outperform the token bucket.