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:

  1. 000075791900011.pdf

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.