| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
A Distributed Admission Control Model for QoS Assurance in Large-Scale Media Delivery Systems
December 2005 (vol. 16 no. 12)
pp. 1143-1153
Abstract—Conventional admission control models incur some performance penalty. First, admission control computation can overload a server that is already heavily loaded. Also, in large-scale media systems with geographically distributed server clusters, performing admission control on each cluster can result in long response latency, if the client request is denied at one site and has to be forwarded to another site. Furthermore, in prefix caching, initial frames cached at the proxy are delivered to the client before the admission decisions are made. If the media server is heavily loaded and, finally, has to deny the client request, forwarding a large number of initial frames is a waste of critical network resources. In this paper, a novel distributed admission control model is presented. We make use of proxy servers to perform the admission control tasks. Each proxy hosts an agent to coordinate the effort. Agents reserve media server's disk bandwidth and make admission decisions autonomously based on the allocated disk bandwidth. We develop an effective game theoretic framework to achieve fairness in the bandwidth allocation among the agents. To improve the overall bandwidth utilization, we also consider an aggressive admission control policy where each agent may admit more requests than its allocated bandwidth allows. The distributed admission control approach provides the solution to the stated problems incurred in conventional admission control models. Experimental studies show that our algorithms significantly reduce the response latency and the media server load.
[1] 1143 D. Anderson, Y. Osawa, and R. Govindan, “A File System for Continuous Media,” ACM Trans. Computer Systems, vol. 10, no. 4, 1992.[2] N. Anerousis and A. Lazar, “A Framework for Pricing Virtual Circuit and Virtual Path Services in ATM Networks,” Proc. Int'l Toki Conf. 15, pp. 791-802, 1997.[3] E. Biersack, F. Theiesse, and C. Bernhardt, “Constant Data Length Retrieval for Video Servers with Variable Bit Rate Streams,” Proc. IEEE Int'l Conf. Multimedia Computing and Systems, pp. 151-155, 1996.[4] X. Cao, H. Shen, R. Milito, and P. Wirth, “Internet Pricing with a Game Theoretical Approach: Concepts and Examples,” IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 208-216, 1996.[5] M. Carson and D. Santay, “NIST Net— A Linux-Based Network Emulation Tool,” http://dns.antd.nist.gov/nistnetnistnet.pdf , 2005.[6] C. Cetinkaya, V. Kanodia, and E. Knightly, “Scalable Services via Egress Admission Control,” IEEE Trans. Multimedia, vol. 3, no. 1, pp. 69-81, 2001.[7] E. Chang and A. Zakhor, “Cost Analyses for VBR Video Servers,” IEEE Multimedia, vol. 3, no. 4, 1996.[8] M. Chesire, A. Wolman, G.M. Voelker, and H.M. Levy, “Measurement and Analysis of a Streaming Media Workload,” Proc. Third USENIX Symp. Internet Technologies and Systems, Mar. 2001.[9] S. Christodoulakis, N. Ailamaki, M. Frangonikolakis, Y. Kapetanakis, and L. Koveos, “An Object Oriented Architecture for Multimedia Information Systems,” The Quarterly Bull. of the IEEE CS Technical Committee on Data Eng., vol. 14, pp. 4-15, 1991.[10] R. Cocchi, S. Shenker, D. Estrin, and L. Zhang, “Pricing in Computer Networks: Motivation, Formulation, and Examples,” IEEE/ACM Trans. Networking, vol. 1, pp. 614-627, 1993.[11] Z. Dziong and G. Mason, “Fair-Efficient Call Admission Control Policies for Broadband Networks— A Game Theoretic Framework,” IEEE/ACM Trans. Networking, vol. 4, no. 1, pp. 123-136, 1996.[12] P. Frossard and O. Verscheure, “Batched Patch Caching for Streaming Media,” IEEE Comm. Letters, vol. 6, no. 4, 2002.[13] Y. Gao, S. Sen, and D. Towsley, “Prefix Caching Assisted Periodic Broadcast for Streaming Popular Videos,” Proc. IEEE Int'l Conf. Comm., pp. 2607-2612, 2002.[14] G. Hadley and T.M. Whit, Analysis of Inventory System. Englewood Cliffs, N.J.: Prentice-Hall, 1963.[15] H. Jiang and S. Jordan, “The Role of Price in the Connection Establishment Process,” European Trans. Telecomm., vol. 6, no. 4, pp. 421-429, 1995.[16] M. Kamath, K. Ramaritham, and D. Towsley, “Continuous Media Sharing in Multimedia Database Systems,” Proc. Fourth DASFAA '95, 1995.[17] F. Kelly, P. Key, and S. Zachary, “Distributed Admission Control,” IEEE J. Select. Areas Comm., vol. 18, pp. 2617-2628, 2000.[18] E. Knightly and N. Shroff, “Admission Control for Statistical Qos: Theory and Practice,” IEEE Network, vol. 13, pp. 20-29, 1999.[19] S. Low and P.P. Varaiya, “A New Approach to Service Provisioning in ATM Networks,” IEEE/ACM Trans. Networking, vol. 1, no. 5, pp. 547-553, 1993.[20] D. Makaroff, G. Neufeld, and N. Hutchinson, “An Evaluation of VBR Disk Admission Algorithms for Continuous Media File Server,” ACM Multimedia, 1997.[21] R. Ng and J. Yang, “Maximizing Buffer and Disk Utilization for News-on-Demand,” Proc. 20th Very Large Databases Conf., pp. 451-462, 1994.[22] S. Sen, J. Rexford, and D. Towsley, “Proxy Prefix Caching for Multimedia Streams,” Proc. IEEE INFOCOM, 1999.[23] W. Tang, Y. Fu, L. Cherkasova, and A. Vahdat, “Medisyn: A Synthetic Streaming Media Service Workload Generator,” Proc. ACM Int'l Workshop Network and Operating Systems Support for Digital Audio and Video, 2003.[24] H.M. Vin, P. Goyal, A. Goyal, and A. Goyal, “A Statistical Admission Control Algorithm for Multimedia Servers,” Proc. ACM Multimedia, 1994.[25] H.M. Vin, P. Goyal, A. Goyal, and A. Goyal, “An Observation-Based Approach for Designing Multimedia Servers,” Proc. IEEE Int'l Conf. Multimedia Comm. Systems, pp. 234-243, 1994.[26] B. Wang, S. Sen, M. Adler, and D. Towsley, “Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution,” Proc. IEEE INFOCOM, 2002.[27] Y. Wang, Z.L. Zhang, D. Du, and D. Su, “A Network Conscious Approach to End-to-End Video Delivery over Wide Area Networks Using Proxy Servers,” Proc. IEEE INFOCOM, 1998.[28] Z. Xia, Y. Yen, and P. Li, “A Distributed Admission Control Model for Large-Scale Continuous Media Services,” Proc. GLOBECOM, 2003.
Index Terms:
Distributed admission control, disk bandwidth, game theory, quality of service.
Citation:
Zhonghang Xia, Wei Hao, I-Ling Yen, Peng Li, "A Distributed Admission Control Model for QoS Assurance in Large-Scale Media Delivery Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 12, pp. 1143-1153, Dec. 2005, doi:10.1109/TPDS.2005.141
