Performance Bounds for Guaranteed and Adaptive Services

In this paper, we investigate issues related to the efficient support of the guaranteed and adaptive service categories in integrated services networks. The guaranteed service category is targeted at real-time applications that require hard end-to-end delay bounds for burstiness constrained traffic, while the adaptive service category is intended for sessions that have a minimum bandwidth requirement, and use a window based flow control mechanism to avail themselves of unused bandwidth in the network. The analytic framework presented in the paper uses two basic network elements -- regulators and schedulers. Regulators enforce {\em burstiness constraints\/} on the traffic flow while schedulers ensure that a certain level of service (quantified by a {\em service curve\/}) is provided to the session by each network element it traverses. We model guaranteed service sessions as feed-forward networks of regulators and schedulers, and adaptive service sessions as similar networks with feedback. Our formulation is more general than prior work on schedulers and regulators, and allows for easy aggregation rules for networks of these elements. We present these rules and discuss several corollaries of this network calculus. In particular, we obtain bounds on delay, queue length and burstiness for unicast guaranteed sessions, and also discuss the relationship between throughput and buffering requirements for unicast and multicast adaptive sessions with end-to-end and hop-by-hop window

By: Rajeev Agrawal (Univ. of WI-Madison) and Rajendran Rajan

Published in: RC20649 in 1996


This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

Questions about this service can be mailed to .