Harmonic proportional bandwidth allocation and scheduling for service differentiation on streaming servers

IEEE Transactions on Parallel and Distributed Systems

Volumn 15, Issue 9, 2004, Pages 835-848

  Zhou, Xiaobo ^a   Xu, Cheng Zhong ^b  

^a University of Colorado at Colorado Springs   (United States)

^b Wayne State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; CLIENT SERVER COMPUTER SYSTEMS; COMPUTER SIMULATION; FREQUENCY ALLOCATION; INTERNET; OPTIMIZATION; QUALITY OF SERVICE; QUEUEING NETWORKS; SERVERS; VIDEO ON DEMAND;

FEEDBACK QUEUE; HARMONIC PROPORTIONAL BANDWIDTH ALLOCATION; SERVICE DIFFERENTIATION; STREAMING BIT RATE; VIDEO TRANSCODING;

MULTIMEDIA SYSTEMS;

EID: 4544353204     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2004.43     Document Type: Article

References (45)

1. T.F. Abdelzaher, K.G. Shin, and N. Bhatti, "Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach," IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 1, pp. 80-96, Jan. 2002.
2. C.C. Aggarwal, J.L. Wolf, and P.S. Yu, "The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems," IEEE Trans. Computers, vol. 50, no. 2, pp. 97-110, Feb. 2001.
3. E. Amir, S. McCanne, and H. Zhang, "An Application Level Video Gateway," Proc. ACM Multimedia Conf., pp. 255-265, 1995.
4. S.V. Anastasiadis, K.C. Sevcik, and M. Stumm, "Server-Based Smoothing of Variable Bit-Rate Streams," Proc. ACM Multimedia Conf., pp. 147-158, 2001.
5. S.V. Anastasiadis, P. Varman, J.S. Vitter, and K. Yi, "Lexicographically Optimal Smoothing for Broadband Traffic Multiplexing," Proc. ACM Symp. Principles of Distributed Computing, pp. 68-77, 2002.
6. G. Banga, P. Druschel, and J. Mogul, "Resource Containers: A New Facility for Resource Management in Server Systems," Proc. USENIX Symp. Operating System Design and Implementation, 1999.
7. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," IETF RFC 2475, 1998.
8. V. Cardellini, E. Casalicchio, M. Colajanni, and M. Mambelli, "Web Switch Support for Differentiated Services," ACM SIGMETRICS Performance Evaluation Rev., vol. 29, no. 2, pp. 14-19, 2001.
9. S. Chandra, C.S. Ellis, and A. Vahdat, "Application-Level Differentiated Multimedia Web Services Using Quality Aware Transcoding," IEEE J. Selected Areas in Comm., vol. 18, no. 12, pp. 2544-2265, 2000.
10. S. Chen, B. Shen, S. Wee, and X. Zhang, "Designs of High Quality Streaming Systems," Proc. IEEE INFOCOM Conf., 2004.
11. X. Chen and P. Mohapatra, "Performance Evaluation of Service Differentiating Internet Servers," IEEE Trans. Computers, vol. 51, no. 11, pp. 1368-1375, Nov. 2002.
12. L. Cherkasova and P. Phaal, "Session-Based Admission Control: A Mechanism for Peak Load Management of Commercial Web Sites," IEEE Trans. Computers, vol. 51, no. 6, pp. 669-685, June 2002.
13. C. Dovrolis, D. Stiliadis, and P. Ramanathan, "Proportional Differentiated Services: Delay Differentiation and Packet Scheduling," Proc. ACM SIGCOMM Conf., 1999.
14. D. Eager, M. Vernon, and J. Zahorjan, "Minimizing Bandwidth Requirements for On-Demand Data Delivery," IEEE Trans. Knowledge and Data Eng., vol. 13, no. 5, pp. 742-757, 2001.
15. W.-C. Feng and J. Rexford, "Performance Evaluation of Smoothing Algorithms for Transmitting Prerecorded Variable-Bit-Rate Video," IEEE Trans. Multimedia, vol. 1, no. 3, pp. 302-312, 1999.
16. A. Fox, S.D. Gribble, Y. Chawathe, and E.A. Brewer, "Adapting to Network and Client Variation Using Infrastructural Proxies: Lessons and Perspectives," IEEE Personal Comm., vol. 5, no. 4, pp. 10-19, 1998.
17. J. Gafsi and E.W. Biersack, "Modeling and Performance Comparison of Reliability Strategies for Distributed Video Servers," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 4, pp. 412-430, Apr. 2000.
18. L. Golubchik, R.R. Muntz, C. Chou, and S. Berson, "Design of Fault-Tolerant Large-Scale VoD Servers: With Emphasis on High-Performance and Low-Cost," IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 4, pp. 363-386, Apr. 2001.
19. K.A. Hua and S. Sheu, "Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems," Proc. ACM SIGCOMM Conf., pp. 89-100, 1997.
20. K.A. Hua, C. Ying, and S. Sheu, "Patching: A Multicast Technique for True Video-on-Demand Systems," Proc. ACM Multimedia Conf., pp. 191-200, 1998.
21. T. Ibarkai and N. Katoh, Resource Allocation Problem-Algorithmic Approaches. MIT Press, 1988.
22. J. Kangasharju, F. Hartanto, M. Reisslein, and K.W. Ross, "Distributing Layered Encoded Video through Caches," IEEE Trans. Computers, vol. 51, no. 6, pp. 622-636, June 2002.
23. F.P. Kelly, A.K. Maulloo, and D.K.H.T. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," J. Operational Research Soc., vol. 49, pp. 237-252, 1998.
24. S.C.M. Lee, J.C.S. Lui, and D.K.Y. Yau, "Admission Control and Dynamic Adaptation for a Proportional-Delay DiffServ-Enabled Web Server," Proc. ACM SIGMETRICS Conf., 2002.
25. Y.B. Lee and P.C. Wong, "Performance Analysis of a Pull-Based Parallel Video Server," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 12, pp. 1217-1231, Dec. 2000.
26. W. Leinberger, G. Karypis, and V. Kumar, "Job Scheduling on the Presence of Multiple Resource Requirements," Proc. SuperComputing Conf., 1999.
27. M.K.H. Leung, J.C.S. Lui, and D.K.Y. Yau, "Adaptive Proportional Delay Differentiated Services: Characterization and Performance Evaluation," IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 908-817, 2001.
28. C. Poellabauer, K. Schwan, and R. West, "Coordinated CPU and Event Scheduling for Distributed Multimedia Applications," Proc. Ninth ACM Multimedia Conf., 2001.
29. R. Puri, K.W. Lee, K. Ramchandran, and V. Bharghavan, "An Integrated Source Transcoding and Congestion Control Paradigm for Video Streaming in the Internet," IEEE Trans. Multimedia, vol. 3, no. 1, pp. 18-32, 2001.
30. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, "A Resource Allocation Model for QoS Management," Proc. 19th IEEE Real-Time Systems Symp. (RTSS), pp. 298-307, 1997.
31. D. Rosu, K. Schwan, and S. Yalamanchili, "FARA: A Framework for Adaptive Resource Allocation in Complex Real-Time Systems," Proc. IEEE Real-Time Technology and Applications Symp., 1998.
32. P.J. Shenoy, P. Goyal, S. Rao, and H.M. Vin, "Symphony: An Integrated Multimedia File System," Proc. ACM/SPIE Multimedia Computing and Networking Conf., pp. 124-138, 1998.
33. S. Sheu, K.A. Hua, and W. Tavanapong, "Chaining: A Generalized Batching Technique for Video-on-Demand Systems," Proc. Int'l Conf. Multimedia Computing and Systems (ICMCS), pp. 110-117, 1997.
34. V. Sundaram, A. Chandra, P. Goyal, P.J. Shenoy, J. Sahni, and H.M. Vin, "Application Performance in the QLinux Multimedia Operating System," Proc. Eighth ACM Multimedia Conf., pp. 127-136, 2000.
35. K. Trivedi, Probability and Statistics with Reliability, Queueing, and Computer Science Applications. Englewood Cliffs, N.J.: Prentice Hall, 1982.
36. C.A. Waldspurger and W.E. Weihl, "Lottery Scheduling: Flexible Proportional-Share Resource Management," Proc. First USENIX Symp. Operating System Design and Implementation, 1994.
37. J.L. Wolf and P.S. Yu, "On Balancing the Load in a Clustered Web Farm," ACM Trans. Internet Technology, vol. 1, no. 2, pp. 231-261, 2001.
38. M. Wu, R.A. Joyce, H.-S. Wong, L. Guan, and S.-Y. Kung, "Dynamic Resource Allocation via Video Content and Short-Term Traffic Statistics," IEEE Trans. Multimedia, vol. 3, no. 2, pp. 186-199, 2001.
39. J. Yang, "Deliver Multimedia Streams with Flexible QOS via a Multicast DAG," Proc. IEEE 23rd Int'l Conf. Distributed Computing Systems (ICDCS), 2003.
40. J. Youn, M.T. Sun, and C.W. Lin, "Motion Vector Refinement for High-Performance Transcoding," IEEE Trans. Multimedia, vol. 1, no. 1, pp. 30-40, 1999.
41. Z. Zhang, Y. Wang, D.H.C. Du, and D. Su, "Video Staging: A Proxy-Server-Based Approach to End-to-End Video Delivery over Wide-Area Networks," IEEE/ACM Trans. Networking, vol. 8, no. 4, pp. 429-442, 2000.
42. X. Zhou, J. Wei, and C.-Z. Xu, "Modeling and Analysis of 2D Service Differentiation on e-Commerce Servers," Proc. IEEE 24th Int'l Conf. Distributed Computing Systems (ICDCS), Mar. 2004.
43. X. Zhou, J. Wei, and C.-Z. Xu, "Processing Rate Allocation for Proportional Slowdown Differentiation on Internet Servers," Proc. IEEE 18th Int'l Parallel and Distributed Processing Symp. (IPDPS), Apr. 2004.
44. X. Zhou and C.-Z. Xu, "Optimal Video Replication and Placement on a Cluster of Video-on-Demand Servers," Proc. IEEE 31st Int'l Conf. Parallel Processing (ICPP), pp. 547-555, 2002.
45. H. Zhu, H. Tang, and T. Yang, "Demand-Driven Service Differentiation for Cluster-Based Network Servers," Proc. IEEE INFOCOM Conf., pp. 679-688, 2001.