Decoupling Bandwidths for Networks: A Decomposition Approach to Resource Management

G. de Veciana, C. Courcoubetis and Jean Walrand

EECS Department
University of California, Berkeley
Technical Report No. UCB/ERL M93/50
June 1993

http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/ERL-93-50.pdf

We consider large buffer asymptotics for feed-forward networks of discrete-time queues with deterministic service rate shared by multiple classes of streams. First we review the concept of effective bandwidths for traffic streams subject to a tail constraints on the buffer occupancy. Next, we discuss the effective bandwidth of the departure process of such a queue, proving that in fact the effective bandwidth of the output is at worst equal to that of the input, and depending on the service rate, strictly less than that of the input. We then define the notion of a decoupling bandwidth guaranteeing that asymptotics within the network are decoupled. These results provide a framework for call admission schemes which are sensitive to constraints on the tail distribution of the workload in buffers or approximate cell loss probabilities. Our results require relatively weak assumptions on both the traffic streams and service policies. We consider the problem of "optimal" traffic shaping (via buffering) subject to a loss or delay constraint. Finally, we discuss our results in the context of resource management for ATM networks.


BibTeX citation:

@techreport{de Veciana:M93/50,
    Author = {de Veciana, G. and Courcoubetis, C. and Walrand, Jean},
    Title = {Decoupling Bandwidths for Networks: A Decomposition Approach to Resource Management},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {1993},
    Month = {Jun},
    URL = {http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/2379.html},
    Number = {UCB/ERL M93/50},
    Abstract = {We consider large buffer asymptotics for feed-forward networks of discrete-time queues with deterministic service rate shared by multiple classes of streams. First we review the concept of effective bandwidths for traffic streams subject to a tail constraints on the buffer occupancy. Next, we discuss the effective bandwidth of the departure process of such a queue, proving that in fact the effective bandwidth of the output is at worst equal to that of the input, and depending on the service rate, strictly less than that of the input. We then define the notion of a decoupling bandwidth guaranteeing that asymptotics within the network are decoupled. These results provide a framework for call admission schemes which are sensitive to constraints on the tail distribution of the workload in buffers or approximate cell loss probabilities. Our results require relatively weak assumptions on both the traffic streams and service policies. We consider the problem of "optimal" traffic shaping (via buffering) subject to a loss or delay constraint. Finally, we discuss our results in the context of resource management for ATM networks.}
}

EndNote citation:

%0 Report
%A de Veciana, G.
%A Courcoubetis, C.
%A Walrand, Jean
%T Decoupling Bandwidths for Networks: A Decomposition Approach to Resource Management
%I EECS Department, University of California, Berkeley
%D 1993
%@ UCB/ERL M93/50
%U http://www2.eecs.berkeley.edu/Pubs/TechRpts/1993/2379.html
%F de Veciana:M93/50