@inproceedings{3cf48ee6d3a747a99d0455029ae58314,
title = "Optimal video stream multiplexing through linear programming",
abstract = "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.",
keywords = "Bandwidth, Linear programming, Network servers, Prefetching, Processor scheduling, Quality of service, Smoothing methods, Streaming media, Telecommunication traffic, Video compression",
author = "Stern, {Helman I.} and Ofer Hadar",
note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; International Conference on Information Technology: Coding and Computing, ITCC 2002 ; Conference date: 08-04-2002 Through 10-04-2002",
year = "2002",
month = jan,
day = "1",
doi = "10.1109/ITCC.2002.1000429",
language = "English",
series = "Proceedings - International Conference on Information Technology: Coding and Computing, ITCC 2002",
publisher = "Institute of Electrical and Electronics Engineers",
pages = "440--445",
booktitle = "Proceedings - International Conference on Information Technology",
address = "United States",
}