loading...
Exploiting Network Calculus for Delay-Based Admission Control in a Sink-Tree Network
2005 Workshop on Techniques, Methodol ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Luciano Lenzini, University of Pisa
Linda Martorini, University of Pisa
Enzo Mingozzi, University of Pisa
Giovanni Stea, University of Pisa
In this paper we propose an admission control algorithm which is suitable for real time traffic in a sink-tree network in which per-aggregate resource management is in place. Every flow specifies its leaky-bucket parameters and a required delay bound, and the algorithm admits a new flow if a guarantee can be given that the delay bound for every established flow is not exceeded. The algorithm is based on a formula, derived through Network Calculus, that relates the worst-case delay of a single flow to the transmission rate provisioned for the aggregate and to the leaky-bucket parameters of flows at the ingress of the network. We describe the algorithm and the employed data structures, and we evaluate its complexity.
Citation:
Luciano Lenzini, Linda Martorini, Enzo Mingozzi, Giovanni Stea, "Exploiting Network Calculus for Delay-Based Admission Control in a Sink-Tree Network," firb-perf,pp.126-135, 2005 Workshop on Techniques, Methodologies and Tools for Performance Evaluation of Complex Systems (FIRB-PERF'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.


Click here to go to beta feedback form