Optimal video stream multiplexing through linear programming

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations


This paper presents a new optimal multiplexing scheme for compressed video streams based on a piecewise linear approximation of the accumulative data curve of each stream. A linear programming algorithm is provided, which takes into account different constraints of each client. It is shown that the algorithm succeeds in obtaining maximum bandwidth utilization with Quality of Service (QoS) guarantees. The algorithm takes into account the interaction between the multiplexed streams and the individual streams, and simultaneously finds the optimum total multiplexed schedule and individual stream schedules that minimizes the peak transmission rate. In addition, the algorithm, due to the linear programming formulation, is bounded in polynomial time. The simulation results show a significant reduction in peak rate and rate variability of the aggregated stream, compared to the non-smoothing case. Therefore the proposed scheme allows an increase in the number of simultaneously served video streams.

Original languageEnglish
Title of host publicationProceedings - International Conference on Information Technology
Subtitle of host publicationCoding and Computing, ITCC 2002
PublisherInstitute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)0769515061, 9780769515069
StatePublished - 1 Jan 2002
EventInternational Conference on Information Technology: Coding and Computing, ITCC 2002 - Las Vegas, United States
Duration: 8 Apr 200210 Apr 2002

Publication series

NameProceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002


ConferenceInternational Conference on Information Technology: Coding and Computing, ITCC 2002
Country/TerritoryUnited States
CityLas Vegas


  • Bandwidth
  • Linear programming
  • Network servers
  • Prefetching
  • Processor scheduling
  • Quality of service
  • Smoothing methods
  • Streaming media
  • Telecommunication traffic
  • Video compression

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Electrical and Electronic Engineering


Dive into the research topics of 'Optimal video stream multiplexing through linear programming'. Together they form a unique fingerprint.

Cite this