Title: | A timestamp-sensitive scheduling algorithm for MPEG-II multiplexers in CATV networks |
Authors: | Lin, YD Liu, CM 資訊工程學系 Department of Computer Science |
Keywords: | timestamp-sensitive;deadline;scheduling;MPEG-II;multiplexer;CATV |
Issue Date: | 1-Sep-1998 |
Abstract: | To achieve smooth display of MPEG-II programs in the residential cable TV networks, we present a timestamp-sensitive scheduling algorithm for MPEG-II multiplexers. The deadline-driven scheduler maintains, for each program stream, a counter and a timestamp to record and determine how many Transport Stream (TS) packets should be transmitted before the current scheduling cycle ends. The decoding timestamp (DTS) of TS packets is used to update the counter in order to prevent deadline violation. This algorithm is compared numerically with the timestamp-insensitive algorithm which runs constant-bit-rate (CBR) scheduling. The trace-driven simulation shows that the deadline violation of our timestamp-sensitive scheduling is much lower than CBR's and well controlled for programs with various degrees of burstiness. We also show that the algorithm can be further improved by adding a scheme to prevent buffer underflow and overflow at multiplexers and set-top-boxes, respectively. |
URI: | http://dx.doi.org/10.1109/11.715321 http://hdl.handle.net/11536/32430 |
ISSN: | 0018-9316 |
DOI: | 10.1109/11.715321 |
Journal: | IEEE TRANSACTIONS ON BROADCASTING |
Volume: | 44 |
Issue: | 3 |
Begin Page: | 336 |
End Page: | 345 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.