Performance analysis of resource selection schemes for a large scale video-on-demand system

IEEE Transactions on Multimedia

Volumn 10, Issue 1, 2008, Pages 153-159

  Guo, Jun ^a,b   Wong, Eric W M ^a,b,c   Chan, Sammy ^a,b,c   Taylor, Peter ^d   Zukerman, Moshe ^a,d   Tang, Kit Sang ^a,b,c  

^a IEEE   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^d UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Blocking probability; Fixed point approximation; Resource selection; Video on demand

Indexed keywords

FIXED-POINT APPROXIMATION; RESOURCE SELECTION; RESOURCE SELECTION SCHEMES;

BLOCKING PROBABILITY; COMPUTER SIMULATION; MULTIPLE ACCESS INTERFERENCE; PROBLEM SOLVING; SCALABILITY;

VIDEO ON DEMAND;

EID: 37249045488     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2007.911281     Document Type: Conference Paper

References (29)

1. W. D. Smcoskie, "System architecture for a large scale video on demand service," Comput. Networks ISDN Syst., vol. 22, no. 2, pp. 155-162, Sep. 1991.
2. K. Cleary, "Video on demand-competing technologies and services," in Proc. Int. Broadcast. Conf. IBC '95, Amsterdam, The Netherlands, Sep. 1995, pp. 432-437.
3. D. Deloddere, W. Verbiest, and H. Verhille, "Interactive video on demand," IEEE Commun. Mag., vol. 32, no. 5, pp. 82-88, May. 1994.
4. D. Sitaram and A. Dan, Multimedia Servers: Applications, Environments and Design. New York: Morgan Kaufmann, 2000.
5. J. Guo, P. G. Taylor, M. Zukerman, S. Chan, K. S. Tang, and E. W. M. Wong, "On the efficient use of video-on-demand storage facility," in Proc. IEEE ICME 03, Baltimore, MD, Jul. 2003, vol. 2, pp. 329-332.
6. T. D. C. Little and D. Venkatesh, "Popularity-based assignment of movies to storage devices in a video-on-demand system," Multimedia Syst., vol. 2, no. 6, pp. 280-287, Jan. 1995.
7. H. Akimaru and K. Kawashima, Teletraffic: Theory and Applications, 2nd ed. London, U.K.: Springer-Verlag, 1999.
8. S. L. Tsao, M. C. Chen, M. T. Ko, J. M. Ho, and Y. M. Huang, "Data allocation and dynamic load balancing for distributed video storage server," J. Vis. Commun. Image Represent., vol. 10, no. 2, pp. 197-218, 1999.
9. J. L. Wolf, P. S. Yu, and H. Shachnai, "Disk load balancing for video-on-demand systems," Multimedia Syst., vol. 5, no. 6, pp. 358-370, Nov. 1997.
10. Y. Zhao and C. C. J. Kuo, "Video-on-demand server system, design with random early migration," in Proc. IEEE ISCAS 03, Bangkok, Thailand, May 2003, vol. 2, pp. 640-643.
11. K. S. Tang, K. T. Ko, S. Chan, and E. Wong, "Optimal file placement in VOD system using genetic algorithm," IEEE Trans. Ind. Electron., vol. 48, no. 5, pp. 891-897, Oct. 2001.
12. J. Guo, "Two problems in stochastic service systems," Ph.D. dissertation, Univ. Melbourne, Melbourne, Australia, 2006.
13. F. P. Kelly, "Blocking probabilities in large circuit-switched networks," Adv. Appl. Probability, vol. 18, no. 2, pp. 473-505, Jun. 1986.
14. F. P. Kelly, "Loss networks," Ann. Appl. Prob., vol. 1, no. 3, pp. 319-378, Aug. 1991.
15. K. W. Ross, Multiservice Loss Models For Broadband Telecommunication Networks. London, U.K.: Springer-Verlag, 1995.
16. G. R. Ash, Dynamic Routing in Telecommunications Networks. New York: McGraw Hill, 1998.
17. J. M. Akinpelu, "The overload performance of engineered networks with nonhierarchical and hierarchical routing," Bell Syst. Tech. J., vol. 63, no. 7, pp. 1261-1281, 1984.
18. E. W. M. Wong and T. S. Yum, "Maximum free circuit routing in circuit-switched networks," in Proc. IEEE INFOCOM '90: 9th Annu. Joint Conf., San Francisco, CA, Jun. 1990, vol. 3, pp. 934-937.
19. S. P. Chung, A. Kashper, and K. W. Ross, "Computing approximate blocking probabilities for large loss networks with state-dependent routing," IEEE/ACM Trans. Netw., vol. 1, no. 1, pp. 105-115,Feb. 1993.
20. G. R. Ash and B. D. Huang, "An analytical model for adaptive routing networks,"IEEE Trans. Commun., vol. 41, no. 11, pp. 1748-1759, Nov. 1993.
21. B. A. Sevast'yanov, "An ergodic theorem for Markov processes and its application, to telephone systems with refusals," Theor. Probab. Appl., vol. 2, no. 1, pp. 104-112, 1957.
22. C. P. Costa, I. S. Cunha, A. Borges, C. V. Ramos, M. M. Rocha, J. M. Almeida, and B. Ribeiro-Neto, "Analyzing client interactivity in streaming media," in Proc. 13th Int. Conf. World Wide Web, New York, 2004, pp. 534-543.
23. G. T. Kolyvas, S. E. Polykalas, and I. S. Venieris, "Performance evaluation of intelligent signaling servers for broadband multimedia networks," in Proc. 2nd IEEE Symp. Comput. Commun., Alexandria, Egypt, Jul. 1997, pp. 96-103.
24. H. W. Gould, Combinatorial Identities: A Standardized Set of Tables Listing 500 Binomial Coefficient Summations. Morgantown, WV: West Virginia Univ. Press, 1972.
25. J. R. Munkres, Elements of Algebraic Topology. Cambridge, MA: Addison-Wesley, 1984.
26. G. K. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Cambridge, MA: Addison-Wesley, 1949.
27. A. Dan, D. Sitaram, and P. Shahabuddin, "Scheduling policies for an on-demand video server with batching," in Proc. 2nd ACM Int. Conf. Multimedia, San Francisco, CA, 1994, pp. 15-23.
28. P. Branch, G. Egan, and B. Tonkin, "Modeling interactive behaviour of a video based multimedia system," in Proc IEEE ICC'99., Vancouver, BC, Canada, Jun. 1999, vol. 2, pp. 978-982.
29. S. K. Bose, An Introduction to Queueing Systems. New York: Kluwer/Plenum, 2002.