An analytical model for interval caching in interactive video servers

Journal of Network and Computer Applications

Volumn 30, Issue 1, 2007, Pages 384-413

  Kim, Suneuy ^a   Das, Chita R ^b  

^a SAN JOSE STATE UNIVERSITY   (United States)

^b The Center for Nanotechnology Education and Utilization   (United States)

Author keywords

Admission control; Analytical model; Interval caching; VCR operations; Video on demand

Indexed keywords

BUFFER STORAGE; INTERACTIVE COMPUTER GRAPHICS; MATHEMATICAL MODELS; QUALITY OF SERVICE; STATISTICAL METHODS; SYSTEMS ANALYSIS;

ADMISSION CONTROL; ANALYTICAL MODEL; INTERVAL CACHING; VCR OPERATIONS;

SERVERS;

EID: 33750530170     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2005.06.005     Document Type: Article

References (31)

1. Almeida JM, Krueger J, Eager DL, Vernon MK. Analysis of educational media server workloads. In: Proceedings of the 11th international workshop on network and operating systems support for digital audio and video (NOSSDAV), Port Jefferson, USA, 2001. New York: Association for Computing Machinery, 2001. p. 21-30.
2. Chan C, Huang S, Wang J. Cooperative cache framework for video streaming applications. In: Proceedings of the IEEE international conference on multimedia and expo (ICME), Baltimore, USA, vol. 2. 2003. Silver Spring, MD: IEEE Computer Society; p. 313-6.
3. Chen MS, Kandlur DD, Yu PS. Support for fully interactive playout in disk-array-based video server. In: Proceedings of the second ACM international conference on multimedia, San Francisco, USA, 1994. New York: Association for Computing Machinery; 1994. p. 391-8.
4. Cherkasova L., and Gupta M. Analysis of enterprise media server workloads: access patterns, locality, content evolution, and rates of change. IEEE/ACM Trans Networking 12 5 (2004) 781-794
5. Chervenak AL, Patterson DA, Katz RH. Choosing the best storage system for video service. In: Proceedings of the third ACM international conference on multimedia, San Francisco, USA, 1995. New York: Association for Computing Machinery; 1995. p. 109-19.
6. Cho K, Ryu Y, Won Y, Koh K. Virtual interval caching scheme for interactive multimedia streaming workload. Lecture notes in computer science, vol. 2869. Berlin: Springer; 2003. p. 276-83.
7. Costa C, Cunha I, Borges A, Ramos C, Rocha MM, Almeida JM, Ribeiro-Neto B. Analyzing client interactivity in streaming media. In: Proceedings of the 13th international conference on world wide web, Manhattan, USA, 2004. Silver Spring, MD: Association for Computing Machinery; 2004. p. 534-43.
8. Dan A, Sitaram D. Buffer management policy for an on-demand video server. IBM Watson Research Center, RC 19347, 1994.
9. Dan A, Sitaram D. A generalized interval caching policy for mixed interactive and long video workloads. In: Proceedings of multimedia computing and networking (MMCN), San Jose, USA, 1996. The International Society for Optical Engineering, 1996. p. 344-51.
10. Dan A., Shahabuddin P., Sitaram D., and Towsley D. Channel allocation under batching and VCR control in video-on-demand systems. J Parallel Distributed Comput 30 2 (1995) 168-179
11. Dan A, Sitaram D, Shahabuddin P. Scheduling policies for an on-demand video server with batching. In: Proceedings of the second ACM international conference on multimedia, San Francisco, USA, 1994. New York: Association for Computing Machinery; 1994. p. 15-23.
12. Deloddere D., Verbiest W., and Verhille H. Interactive video-on-demand. IEEE Commun Mag 32 5 (1994) 82-88
13. Dey-Sircar JK, Salehi JD, Kurose JF, Towsley D. Providing VCR capabilities in large-scale video servers. In: Proceedings of the second ACM international conference on multimedia, San Francisco, USA, 1994. New York: Association for Computing Machinery; 1994. p. 25-32.
14. Garofalakis M, Ioannidis YE, Ozden B. Throughput-competitive admission control for continuous media. In: Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART symposium on principles of database systems, Seattle, USA, 1998. New York: Association for Computing Machinery; 1998. p. 79-88.
15. Gemmell D.J., Vin H.M., Kandlur D., Rangan P.V., and Rowe L.A. Multimedia storage servers: a tutorial. Computer 28 5 (1995) 40-49
16. Golubchik L, Lui JCS, Muntz R. Reducing I/O demand in video-on-demand storage servers. In: Proceedings of the 1995 ACM SIGMETRICS joint international conference on measurement and modeling of computer systems, Ottawa, Canada, 1995. New York: Association for Computing Machinery; 1995. p. 25-36.
17. Guo Y, Shu K, Kurose J, Towsley D. A peer-to-peer on-demand streaming service and its performance evaluation. In: Proceedings of the IEEE international conference on multimedia and expo (ICME), Baltimore, USA, vol. 2. 2003. Silver Spring, MD: IEEE Computer Society; 2003. p. 649-52.
18. Lin F.Y.S. Optimal real-time admission control algorithms for the video-on-demand (VOD) service. IEEE Trans Broadcasting 44 4 (1998) 402-408
19. Little T.D.C. Editorial: multimedia storage servers. Comput Commun 18 3 (1995) 131-132
20. Little T.D.C., and Venkatesh D. Prospects for interactive video-on-demand. IEEE Multimedia 1 3 (1994) 14-24
21. Molloy M.K. Fundamentals of performance modeling (1989), Macmillan, New York
22. Reddy A.L.N., and Wyllie J.C. I/O issues in a multimedia system. Computer 27 3 (1994) 69-74
23. Reddy A.L.N., Wyllie J., and Wijayaratne K.B.R. Disk scheduling in a multimedia I/O system. ACM Trans Multimedia Comput Commun Appl (TOMCCAP) 1 1 (2005) 37-59
24. Ross S. Random variables. In: A first course in probability, 4th ed. Englewood Cliffs, NJ: Prentice-Hall; 1994. p. 176-7 [chapter 4].
25. Rotem D, Zhao JL. Buffer management for video database systems. In: Proceedings of the 11th international conference on data engineering, Taipei, Taiwan, 1995. Silver Spring, MD: IEEE Computer Society; 1995. p. 439-48.
26. Santos JR, Muntz R. Performance analysis of the RIO multimedia storage system with heterogeneous disk configuration. In: Proceedings of the sixth ACM international conference on multimedia, Bristol, UK, 1998. New York: Association for Computing Machinery; 1998. p. 303-8.
27. Sarhan N.J., and Das C.R. Caching and scheduling in NAD-based multimedia servers. IEEE Trans Parallel Distributed Systems 15 10 (2004) 921-933
28. Seo M., and Kim C. Allocation strategies of multimedia data on disk arrays. Comput Commun 18 3 (1995) 185-191
29. Shenoy PJ, Vin HM. Efficient support for scan operations in video servers. In: Proceedings of the third ACM international conference on multimedia, San Francisco, USA, 1995. New York: Association for Computing Machinery; 1995. p. 131-40.
30. Tang W, Fu Y, Cherkasova L, Vahdat A. MediSyn: a synthetic streaming media service workload generator. In: Proceedings of the 13th international workshop on network and operating systems support for digital audio and video (NOSSDAV), Monterey, USA, 2004. New York: Association for Computing Machinery; 2003. p. 12-21.
31. Vin H.M., Goyal A., and Goyal P. Algorithms for designing multimedia servers. Comput Commun 18 3 (1995) 192-203