Share Email Print

Proceedings Paper

Lightweight scheduling for delay and bandwidth assurance in differentiated services
Author(s): Jitae Shin; Daniel C. Lee; C.-C. Jay Kuo
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

To overcome the inherent limitation of the single best- effort service currently provided the Internet, providing differentiated services for different classes of applications is being discussed in IETF. In this paper, we propose a lightweight packet scheduling algorithm that allocates forwarding resources to different classes, which we name controlled priority (CP) gateway algorithm. The proposed CP algorithm consists of two mechanisms denoted by CP-CQD (controllable queuing delay) and CP-STI (service time interval), respectively. CP-CQD controls the queuing delay for a class of delay/jitter-sensitive traffic. CP-STI is to service classes that require bandwidth assurance. The proposed algorithm can provide guaranteed bounds of delay, jitter, rate, and packet loss to certain aggregate flows. The CP-CQD can accommodate variable bit rate as well as constant bit rate flow without bandwidth reservation for end-to-end delay bound and minimum delay jitter. The CP-STI enables tagged classes to get guaranteed throughput. These two modules can control resources allocated to the traffic classes by adjusting parameters in response to local congestion level. The simulation results show that CP gateway algorithm can provide required quality of service to certain classes while easing the negative effects on best- effort classes.

Paper Details

Date Published: 5 November 1999
PDF: 10 pages
Proc. SPIE 3842, Internet II: Quality of Service and Future Directions, (5 November 1999); doi: 10.1117/12.368308
Show Author Affiliations
Jitae Shin, Univ. of Southern California (United States)
Daniel C. Lee, Univ. of Southern California (United States)
C.-C. Jay Kuo, Univ. of Southern California (United States)

Published in SPIE Proceedings Vol. 3842:
Internet II: Quality of Service and Future Directions
Raif O. Onvural; Seyhan Civanlar; James V. Luciani, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?