Real-Time Aggregation and Transport of Stored VBR Videos over a CBR Channel

Jen-Kai CHEN  Jean-Lien C. WU  

IEICE TRANSACTIONS on Communications   Vol.E81-B   No.11   pp.2081-2089
Publication Date: 1998/11/25
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Performance and Quality of Service (QoS) of Multimedia Networks)
Category: ATM Networks
video aggregation,  transmission plan,  variable bit-rate (VBR),  constant bit-rate (CBR),  video-on-demand (VoD),  

Full Text: PDF>>
Buy this Article

This paper investigates the lossless video aggregation and transport, a concept of transmitting a group of video sessions as a bundle over a communication network. We focus on the design of optimal transmission plan with minimum receiver buffer requirement for stored variable bit-rate (VBR) videos over a constant bit-rate (CBR) channel without incurring buffer underflow and overflow. For a single video, an efficient algorithm is proposed to calculate the optimal transmission plan in only O(N) time, a significant improvement of the previous result with time complexity of O(N2log N). For multiple video sessions, we propose an aggregation scheme to calculate the changes of optimal transmission plans at the joints or separations, where a session bundled in the aggregated video stream begins or stops. The experimental results show that our algorithms stand out in terms of simplicity and efficiency.