By Topic

Minimum-latency dual-leaky-bucket shapers for packet multiplexers: theory and implementation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
A. Francini ; Data Networking Syst. Res. Dept., AT&T Bell Labs., Holmdel, NJ, USA ; F. M. Chiussi

The need for integrating per-flow dual leaky-bucket regulators with a scheduler that enforces strict bandwidth guarantees is becoming a crucial issue in networks that provide differentiated services. Despite the increasing relevance of the topic, existing solutions either lack accuracy in their shaping action, or compromise the provision of strict bandwidth guarantees to the shaped flows, or suboptimally utilize the output link. In this paper, we present the monolithic shaper-scheduler (MSS), which integrates the shaping and scheduling functions while preserving the bandwidth guarantees of the shaped flows. The MSS handles shaped and unshaped flows simultaneously. It allows us to provision per flow shaping parameters that are independent of the corresponding bandwidth requirements; thus, the available link bandwidth can be fully utilized. The latency and worst case fairness properties of the new scheduler are optimal among GPS-related schedulers. We describe how the MSS can be easily implemented in practice, with minimal overhead with respect to a conventional GPS-related scheduler

Published in:

Quality of Service, 2000. IWQOS. 2000 Eighth International Workshop on

Date of Conference: