Analysis of a bandwidth allocation strategy for proportional streaming services

Clients of streaming services have very diverse service expectations, demanding for differentiated services provisioning from the streaming servers. In this paper, we present a differentiated bandwidth allocation strategy enabled by real-time video adaptation technologies. It aims to provide differentiated streaming bit rates from the server to different client classes in proportion to their pre-specified differentiation weights, independent of the class loads. The allocation strategy is based on the predicted arrival rate of each class and the measured bandwidth release rate of the server. We propose a feedback queue technique, which utilizes the information of the backlogged requests in listen queues to accurately estimate the arrival rates, to improve the differentiation robustness. Simulation results show that the allocation strategy with a FCFS/FF request scheduler can meet the objective of proportional streaming bit rate differentiation in both short and long timescales and greatly enhance the service availability and maintain low queuing-delay when the streaming server load is high.

[1]  Cheng-Zhong Xu,et al.  Modeling and analysis of 2D service differentiation on e-commerce servers , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[2]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[3]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 2002, TNET.

[4]  Mary K. Vernon,et al.  Minimizing Bandwidth Requirements for On-Demand Data Delivery , 2001, IEEE Trans. Knowl. Data Eng..

[5]  Cheng-Zhong Xu,et al.  Optimal video replication and placement on a cluster of video-on-demand servers , 2002, Proceedings International Conference on Parallel Processing.

[6]  Ming-Ting Sun,et al.  Motion Vector Refinement for High-Performance Transcoding , 1999, IEEE Trans. Multim..

[7]  K. Shin,et al.  Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach , 2002, IEEE Trans. Parallel Distributed Syst..

[8]  Amin Vahdat,et al.  Application-level differentiated multimedia Web services using quality aware transcoding , 2000, IEEE Journal on Selected Areas in Communications.

[9]  Tao Yang,et al.  Demand-driven service differentiation in cluster-based network servers , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .