Study of Reneging Behavior in Batched Multimedia Service

Several multimedia applications use basic technology as video-on-demand (VOD). In a VOD system, a number of concurrent video streams a server can support are limited by available server capacity. Several resource sharing techniques such as batching, patching and caching are employed for efficient use of server capacity. This paper primarily focuses on VOD server that employ batching as the resource sharing technique. While batching uses server and network resources efficiently, it leads into increase in the time of service (waiting time). If the time of service becomes too large, users may renege. To keep the time of service within the user’s reneging tolerance with limited server resources is a challenge for VOD system designers and operators. This study brings out a model to analyze proposed batching policy in view of normal and exponential distributed user reneging behavior and gives out the optimum value of batching interval to ma ximize the average number of users serviced and minimize the reneging probability. The simulation results confirm analytical results within 1-2% accuracy.

[1]  Chita R. Das,et al.  A New Class of Scheduling Policies for Providing Time of Service Guarantees in Video-On-Demand Servers , 2004, MMNS.

[2]  Fouad A. Tobagi,et al.  Caching schemes for distributed video services , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[3]  Asit Dan,et al.  Multimedia servers: applications, environments, and design , 2000 .

[4]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[5]  Eric Wing Ming Wong,et al.  Performance modeling of video-on-demand systems in broadband networks , 2001, IEEE Trans. Circuits Syst. Video Technol..

[6]  Sanjiv Tokekar,et al.  Performance studies of networked video-on-demand systems , 2005, Proceedings. 14th International Conference on Computer Communications and Networks, 2005. ICCCN 2005..

[7]  Kien A. Hua,et al.  An adaptive video multicast scheme for varying workloads , 2002, Multimedia Systems.

[8]  Fouad A. Tobagi,et al.  Distributed servers architecture for networked video services , 2001, TNET.

[9]  Chita R. Das,et al.  Caching and scheduling in NAD-based multimedia servers , 2004, IEEE Transactions on Parallel and Distributed Systems.