An Integrated Quality-of-Service Model for Video-on-Demand Application

The tremendous growth of the Internet paradigm has given rise to Quality of Service (QoS) problems in heterogeneous, ubiquitous, distributed real time applications such as video-on-Demand (VoD). The challenging task in VoD applications is to satisfy diverse client requests for discrete videos with restrained resources by invoking versatile QoS schemes. In this paper, a hybrid QoS strategy, which is a combination of batching and recursive patching is implemented in the local server to en- sure starvation-free resource management thereby enhancing the throughput. Batching shares network resources efficiently whereas recursive patching is adopted to reduce the time difference between the requests. The suggested algorithm delivers the complete video to the users based on one of the three communication channels: broadcast, multicast and unicast depending on whether the video is very popular, average popular and least popular respectively. The experimental results show that our strategy accomplishes 35% - 40% reduction in terms of blocking ratio and throughput is 10% - 15% higher than the Poon's strategy, which guarantees that not only the resources are efficiently utilized but also a suitable Quality of Service is provided to each user.

[1]  Asit Dan,et al.  Dynamic batching policies for an on-demand video server , 1996, Multimedia Systems.

[2]  Yen-Ting Lin,et al.  MQ: an integrated mechanism for multimedia multicasting , 2001, IEEE Trans. Multim..

[3]  Murali S. Kodialam,et al.  Resource allocation in a multicast tree , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Ariel Orda,et al.  A scalable approach to the partition of QoS requirements in unicast and multicast , 2002, IEEE/ACM Transactions on Networking.

[5]  Jian Feng,et al.  Adaptive batching scheme for multicast video-on-demand systems , 2001, IEEE Trans. Broadcast..

[6]  Kien A. Hua,et al.  Sharing Multicast Videos Using Patching Streams , 2003, Multimedia Tools and Applications.

[7]  Donald F. Towsley,et al.  Call admission and resource reservation for multicast sessions , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[8]  Nalini Venkatasubramanian,et al.  An integrated metric for video QoS , 1997, MULTIMEDIA '97.

[9]  Ramesh Yerraballi,et al.  A new asynchronous hybrid mechanism for video on demand , 2003, 2003 Proceedings 29th Euromicro Conference.

[10]  Aaron Striegel Managing Group Dynamics and Failures in QoS Multicasting , 2002 .

[11]  Lixin Gao,et al.  Optimal Patching Schemes for Efficient Multimedia Streaming , 1999 .

[12]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[13]  John H. Smith Preparation of Papers for the IAENG International Journal of Computer Science , 2009 .

[14]  John C. S. Lui,et al.  Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing Techniques , 2002, IEEE Trans. Knowl. Data Eng..

[15]  Kevin C. Almeroth,et al.  Long term resource allocation in video delivery systems , 1997, Proceedings of INFOCOM '97.

[16]  John C. S. Lui,et al.  Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers , 2009, Multimedia Systems.

[17]  Mohammad Riaz Moghal,et al.  QoS-aware adaptive resource management in distributed multimedia system using server clusters , 2003, 2003 Proceedings IEEE International Conference on Cluster Computing.