loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Computer Communications and Networks (ICCCN '97)
Efficient admission control for EDF scheduler with statistical QoS guarantee
Las Vegas, NV
September 22-September 25
ISBN: 0-8186-8186-1
We study the admission control problem at an earliest deadline first (EDF) link scheduler where multiple quality of service (QoS) requirements are supported statistically. It is shown that, if the aggregate QoS requirement of the aggregate traffic is guaranteed, the individual QoS requirements can also be guaranteed using an optimal discarding policy when the traffic flows are equally demanding. Therefore the problem is reduced to one with single traffic stream and a single QoS requirement. We adopt the stationary Gaussian approximation method and present a simple formula, referred to as the weighted Gaussian method, to estimate the minimum bandwidth requirement. Efficient admission control algorithms can be readily constructed based on the weighted Gaussian method. Numerical results are presented to show its advantages and limitations.
Index Terms:
packet switching; admission control; EDF scheduler; statistical QoS guarantee; earliest deadline first; aggregate traffic; optimal discarding policy; traffic flows; stationary Gaussian approximation method; weighted Gaussian method; minimum bandwidth requirement; numerical results; integrated-services packet networks; queueing delay
Citation:
Yinggang Xie, Tao Yang, "Efficient admission control for EDF scheduler with statistical QoS guarantee," icccn, pp.242, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.