A scheduling scheme for multiplexing of VBR sources in digital TV systems

TitleA scheduling scheme for multiplexing of VBR sources in digital TV systems
Publication TypeConference Paper
Year of Publication2002
AuthorsAzimi, M., P. Nasiopoulos, and R. Ward
Conference NameImage Processing. 2002. Proceedings. 2002 International Conference on
PaginationIII-173 - III-176 vol.3
Keywordsaudio materials, average packet delay reduction, bandwidth utilization, broadcast deadline violation probability, channel sharing, data compression, delay jitter, delays, digital television, digital TV transmission systems, dropped packets reduction, first-come-first-serve scheduling method, jitter, multiplexing, scheduling scheme, simulations, standard TV receivers, statistical multiplexing, timing requirements, transmission deadlines, transport stream, variable bit rate encoding, variable rate codes, VBR sources, VBR sources multiplexing, video coding, video materials, visual communication

Digital TV transmission systems allow a transmission channel to be shared by a number of sources. In order to improve the bandwidth utilization, variable bit rate encoding and statistical multiplexing techniques are usually used. However, the channel sharing requires a careful scheduling method for multiplexing. This is because the video and audio materials have to be presented at the receivers at specific points in time. In this paper, we present a novel scheduling scheme for statistical multiplexing of VBR sources. Our method is sensitive to the timing requirements of the sources and sends the packets as close to their transmission deadlines as possible. The advantages of our method are: (1) it decreases the broadcast deadline violation probability (or improves the bandwidth utilization), (2) it minimizes the delay and delay jitter of packets and (3) it generates a transport stream compliant with all the standard TV receivers. Simulations were conducted to compare our algorithm with the first-come-first-serve scheduling method. The results show that our algorithm significantly reduces both the percentage of dropped packets (by 35%-50%) and the average packet delay.


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