A timestamp-sensitive scheduling algorithm for MPEG-II multiplexers in CATV networks

Ying-Dar Lin*, Chun Mo Liu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


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.

Original languageEnglish
Pages (from-to)336-345
Number of pages10
JournalIEEE Transactions on Broadcasting
Issue number3
StatePublished - 1 Dec 1998


  • CATV
  • Deadline
  • Multiplexer
  • Scheduling
  • Timestamp-sensitive

Fingerprint Dive into the research topics of 'A timestamp-sensitive scheduling algorithm for MPEG-II multiplexers in CATV networks'. Together they form a unique fingerprint.

Cite this