Bandwidth estimation for multiplexed videos using MMG-based single video traffic model

A video on demand (VoD) system is expected to transmit many movies over a single channel as demanded by the end users. When several videos are transmitted simultaneously over a link the effective bandwidth required per video is usually much lower than that needed by a single video because of multiplexing gain. Fast and accurate estimation of multiplexing gain is necessary for developing call admission control (CAC) algorithms. Known models which estimate queue size and effective bandwidth of multiplexed video system cannot capture frame size variations in different segments of a video, and are not very useful particularly when the number of videos is not too large. The multinomial model proposed in this paper is built on a Markov-modulated gamma (MMG)-based traffic model of a single video. It takes into consideration average frame size variations in different segments of a video and can predict multiplexing gain for any number of multiplexed videos. The model has been validated using MPEG traces of commercial movies.