ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Efficient Network QoS Provisioning Based on per Node Traffic Shaping

Georgiadis, Leonidas and Guerin, Roch and Peris, Vinod and Sivarajan, Kumar N (1996) Efficient Network QoS Provisioning Based on per Node Traffic Shaping. In: IEEE/ACM Transactions on Networking, 4 (4). pp. 482-501.


Download (1MB)


This paper addresaea the problem of providing perconnection end-to-end delay guarantees in a high-speed network. We assume that the network is connection oriented and enforces some admission control which ensurea that the source traffic conforms to specitied traftic characteristics. We concentrate on the class of rate-controlled service (RCS) disciplbw, in which traffic from each connection is reshaped at every hop, and develop end-to-end delay bounds for the general case where different reshapers are used at each hop. In addition, we establish that these bounds can also be achieved when the shapers at each hop have the same "minimal" envelope. The main disadvantage of this class of service discipline is that the end-to-end delay guarantees are obtained as the sum of the worst-case delays at each node, but we show that this problem can be alleviated through "proper" reshaping of the t-c. We illustrate the impact of this reshaping by demonstrating its use in designing RCS disciplines that outperform service disciplines that are baaed on generalized processor sharing (GPS). Furthermore, we show that we can restrict the space of "good" shapers to a family which is characterized by only one parameter. We also describe extensions to the service discip~me that make it work conserving and as a rasdt reduce the average end-to-end delays.

Item Type: Journal Article
Publication: IEEE/ACM Transactions on Networking
Publisher: ACM Press
Additional Information: ©1996 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: QoS provisioning;real-time traffic;traffic shaping;ATM;scheduling;end-to-end delay guarantees
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 12 Jan 2007
Last Modified: 19 Sep 2010 04:12
URI: http://eprints.iisc.ac.in/id/eprint/248

Actions (login required)

View Item View Item