Abstract
This paper proposes a new Quadrature Amplitude Modulation (QAM) resource allocation algorithm for Video on Demand (VoD) when there is a mixture of standard definition (SD) and high definition (HD) video streams. We have developed a simulation model to compare this algorithm with two popular algorithms: the least-loaded algorithm and the most-loaded algorithm. We show that our algorithm, which we call the non-mixing algorithm, performs signi-ficantly better than the two existing algorithms by accommodating more streams thereby lowering the blocking probabilities under a range of assum-ptions of peak concurrent usage rate and percentage of HD streams. Using computer simulation we found that the non-mixing algorithm leads to an average of 4.39% higher allowed peak usage rate than the least-loaded and most-loaded algorithms.
Chapter PDF
Similar content being viewed by others
Keywords
References
Aggarwal, C., Wolf, J., Yu, P.: On Optimal Batching Policies for Video-on-Demand Server. In: ACM International Conference on Multimedia Systems, pp. 253–258 (June 1996)
Coffman, E., Garey, M., Johnson, D.: Approximation Algorithms for Bin Packing: A Survey. In: Approximation Algorithms for NP-hard Problems, pp. 46–89. PWS Publishing Company (1995)
Chiueh, T., Lu, C.: A Periodic Broadcasting Approach to Video-on-Demand Service. In: Proc. SPIE, vol. 2615, pp. 162–169 (1996)
Dan, A., Sitaram, D., Shahabuddin, P.: Scheduling Policies for an On-demand Video Server with Batching. In: ACM International Conference on Multimedia, pp. 15–23 (1994)
Dan, A., Sitaram, D., Shahabuddin, P.: Dynamic Batching Policies for an On-demand Video Server. ACM Multimedia Systems 4, 112–121 (1996)
Flint, J.: Marketers Should Learn to Stop Worrying and Love the PVR. The Wall Street Journal (October 2005)
Gao, L., Kurose, J., Towsley, D.: Efficient Schemes for Broadcasting Popular Videos. In: NOSSDAV 1998 (July 1998)
Golubchik, L., Lui, C., Muntz, R.: Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-on-Demand Storage Servers. ACM Multimedia Systems 4(#0), 14–55 (1996)
Gong, J., Syed, Y.: Optimal QAM Assignment in the Presence of Mixed SD and HD Stream. NCTA NationalShow (2005)
Hardin, G.: Session Resource Management: How to Slice the Pie Allocating Bandwidth for Standard and High-Def VOD. Communications Technology Magazine (May 2005), available at, http://www.ct-magazine.com/archives/ct/0505/0505_sessionresource.htm
Hua, K., Cai, Y., Sheu, S.: Patching: A Multicast Technique for True Video-on-demand. IEEE Multimedia 4, 51–62 (1997)
Juhn, L., Tseng, L.: Harmonic Broadcasting for Video-on-demand Service. IEEE Transactions on Broadcasting 43, 268–271 (1997)
Liao, W., Li, V.: The Split and Merge Protocol for Interactive Video-on-Demand. IEEE Multimedia 4, 51–62 (1997)
Lau, S., Lui, J., Golubchik, L.: Merging Video Streams in a Multimedia Storage Server: Complexity and Heurisitcs. Multimedia Systems 6(1), 29–42 (1998)
Ross, S.: Introduction to Probability Models. Academic Press, London (2003)
DOCSIS® Specifications, Cable Television Laboratories, Inc., http://www.cablemodem.com/primer/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gong, J., Reed, D., Shaw, T., Vivanco, D., Martin, J. (2006). VoD QAM Resource Allocation Algorithms. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_23
Download citation
DOI: https://doi.org/10.1007/11753810_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)