TBLB algorithm for servicing real-time multimedia traffic streams

TitleTBLB algorithm for servicing real-time multimedia traffic streams
Publication TypeConference Paper
Year of Publication2000
AuthorsWong, W. K., and V. C. M. Leung
Conference NameMultimedia and Expo, 2000. ICME 2000. 2000 IEEE International Conference on
Pagination557 -560 vol.1
Keywordsbounded delay, bursty real-time multimedia traffic stream servicing, computer simulations, digital simulation, instantaneous fair bandwidth allocation, leaky-bucket constrained generalized processor sharing, multimedia communication, packet servicing algorithm, packet switching, packet-switched networks, packetized voice, policing function, quality of service, quality of service performance, real-time systems, schedulers, scheduling, telecommunication traffic, token bank leaky bucket scheme, videoconference/playback

In this paper, we propose to use a simple packet servicing algorithm suitable for servicing bursty real-time multimedia traffic streams in packet-switched networks. These real-time multimedia services may include packetized voice and videoconference/playback. The servicing mechanism is an enhancement of the token bank leaky bucket (TBLB) scheme we proposed previously. This new algorithm combines both the servicing and the policing functions, and its performance in accommodating bursty real-time traffic is evaluated by computer simulations. We show that the quality of service (QoS) performance (mean delay and jitter) of TBLB exceeds that of the leaky-bucket constrained generalized processor sharing (GPS). Although GPS has been proven to give bounded delay to a leaky-bucket constrained traffic stream and ensure instantaneous fair allocation of bandwidth, the average delay is often quite large. Also, fairness is not a guarantee of QoS, and is not perceived by users directly. Another property that is often neglected in the analysis of schedulers (but very important to user QoS) is the sensitivity of QoS to deviations of traffic streams from their specified traffic descriptors. We present results to show that our proposed method is relatively robust to such deviations


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia