Multimedia Caching Strategies for Heterogeneous Application and Server Environments

Multimedia Tools and Applications

Volumn 4, Issue 3, 1997, Pages 279-312

  Dan, Asit ^a,b,c   Sitaram, Dinkar ^a,b,d  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

Affinity routing; Asset group; Interval caching; Multimedia caching

Indexed keywords

BANDWIDTH; COMPUTER NETWORKS; DATA PROCESSING; DISTRIBUTED DATABASE SYSTEMS; STORAGE ALLOCATION (COMPUTER);

AFFINITY ROUTING; ASSET GROUP; GENERALIZED INTERVAL CACHING; LOAD BALANCING; MULTIMEDIA;

BUFFER STORAGE;

EID: 0031145074     PISSN: 13807501     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009637022889     Document Type: Article

References (43)

1. D.P. Anderson, "Metascheduling for continuous media," ACM Transactions on Computer Systems, Vol. 11, No. 3, pp. 226-252, Aug. 1993.
2. S. Chaudhuri, S. Ghandeharizadeh, and C. Shahabi, "Avoiding Retrieval Contention for Composite Multimedia Objects," Research Report 95-618, University of Southern California, 1995.
3. H.T. Chou and D.J. Dewitt, "An evaluation of buffer management strategies for relation database systems," Proc. 11th VLDB Conf., Stockholm, Sweden, 1985.
4. A. Dan and D. Sitaram, "Buffer Management Policy for an On-Demand Video Server," IBM Research Report, RC 19347, Yorktown Heights, NY, 1994.
5. A. Dan and D. Sitaram, "An online video placement policy based on bandwidth to space ratio (BSR)," Proc. ACM SIGMOD, San Jose, CA, May 1995, pp. 376-385.
6. A. Dan, M. Kienzle, and D. Sitaram, "Dynamic policy of segment replication for load-balancing in video-on-demand servers," ACM Multimedia Systems, Vol. 3, No. 3, pp. 93-103, July 1995.
7. A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley, "Channel allocation under batching and VCR control in video-on-demand servers," Journal of Parallel and Distributed Computing, Vol. 30, No. 2, pp. 168-179, Nov. 1995.
8. A. Dan, D. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, "Buffering and caching in large scale video servers," in Proceedings of IEEE CompCon, pp. 217-224, 1995.
9. A. Dan, P.S. Yu, and J.Y. Chung, "Characterization of database access pattern for analytic prediction of buffer hit probability," The VLDB Journal, Vol. 4, No. 1, pp. 127-154, Jan. 1995.
10. A. Dan and D. Sitaram, and P. Shahabuddin, "Dynamic batching policies for an on-demand video server," ACM Multimedia Systems, Vol. 4, No. 3, pp. 112-121, June 1996.
11. A. Dan and D. Sitaram, "A generalized interval caching policy for mixed interactive and long video environments," Multimedia Computing and Networking, San Joes, Jan. 1996.
12. J. Dey, J. Salehi, J. Kurose, and D. Towsley, "Providing VCR capabilities in large-scale video servers," Proceedings of ACM Multimedia Conference, pp. 25-32, 1994.
13. "Digital equipment corporation enters video-on-demand market," Digital Video Server News, Oct. 19, 1993.
14. K. DuLac, "Video pump interface recommendation to DAVIC," DAVIC/CFP/004, Dec. 1994.
15. W. Effelsberg and T. Haerder, "Principles of database buffer management," ACM Trans. Database Systems, Vol. 9, No. 4, pp. 560-595, Dec. 1984.
16. Electronic Engineering Times, p. 72, March 15, 1993.
17. M.L. Escobar-Molano, S. Ghandeharizadeh, and D. Ierardi, "An Optimal Memory Management Algorithm for Continuous Display of Structured Video Objects," Research Report 95-602, University of Southern California, 1995.
18. W. Feng, F. Jahanian, and S, Sechrest. "An optimal bandwidth allocation for the delivery of compressed prerecorded video," Technical Report CSE-TR-260-95, University of Michigan, Aug. 1995.
19. E.A. Fox, "The coming revolution in interactive digital video," Communication of the ACM, Vol. 7, pp. 794-801, July 1989.
20. L. Golubchik, J.C.-S. Lui, and R.R. Muntz "Reducing I/O demand in video-on-demand storage servers," Proceedings of ACM SIGMETRICS/Performance'95, Ottawa, Canada, May 1995.
21. M. Kamath, K. Ramamritham, and D. Towsley, "Continuous media sharing in multimedia database systems," Proc. Fourth Intl. Conf. on Database Systems for Advanced Applications, Singapore, April 10-13, 1995.
22. M. Kienzle, A. Dan, D. Sitaram, and W. Tetzlaff, "The effect of video server topology on contingency capacity requirements" Multimedia Computing and Networking, San Jose, Jan. 1996.
23. A. Laursen, J. Olkin, and M. Porter, "Oracle media server. Providing consumer based interactive access to multimedia data," in Proceedings of ACM SIGMOD, pp. 470-477, 1994.
24. B. Liskov et al., "Replication in the harp file system," ACM Symp. on Operating Systems Principles, pp. 226-238, 1991.
25. T.D.C. Little and A. Ghafoor, "Multimedia synchronization protocols for broadband integrated services," IEEE JSAC, Vol. 9, No. 9, pp. 1368-1382, Dec. 1991.
26. T.D.C. Little and D. Venkatesh, "Popularity-based assignment of movies to storage devices in a video-on-demand system," Multimedia Systems, Vol. 2, pp. 280-287, 1995.
27. M. Livny, S. Khoshafian, and H. Boral, "Multi-disk management algorithms," Performance Evaluation Review, Vol. 15, pp. 69-77, May 1987.
28. "Microsoft's interactive television strategy," Microsoft Directions, July 1994.
29. F. Moser, A. Krais, and W. Klas, "L/MRP, A buffer management strategy for interactive continuous data flows in a multimedia DBMS," Proc. 21st VLDB Conference, Zurich, Switzerland, 1995.
30. "nCube breaks new ground with oracle media server," Gartner Group Research Notes, Dec. 27, 1993.
31. R. Ng and J. Yong, "Maximizing buffer and disk utilizations for news-on-demand," Proc. VLDB, pp. 451-462, 1994.
32. K.K. Ramakrishnan, L. Vaitzblit, C. Gray, U. Vahalia, D. Ting, P. Tzelnic, S. Glaser, and W. Duso, "Operating system support for a video-on-demand file service." Multimedia Systems, Vol. 3, No. 2, pp. 53-65, May 1995.
33. P.V. Rangan, H.M. Vin, and S. Ramanathan, "Designing an on-demand multimedia service," IEEE Communication Magazine, Vol. 30, pp. 56-65, July 1992.
34. D. Rotem and J.L. Zhao, "Buffer management for video database systems," Proc. ICDE, pp. 439-448, 1995.
35. G.M. Sacco and M. Schkolnick, "Buffer management in relational database systems," ACM Trans. Database Systems, Vol. 11, No. 4, pp. 473-498, Dec. 1986.
36. J. Salehi, J.F. Kurose, Z.L. Zhang, and D. Towsley. "Supporting stored video: Reducing rate variability and end-to end resource reservation through optimal smoothing," Technical Report Umass-TR-95-98, University of Massachusetts, Amherst, Nov. 1995.
37. M. Satyanarayanan et al., "Coda: A highly available file system for a distributed workstation environment," IEEE Trans, on Computers, Special Issue on Fault-Tolerant Computing, April 1990.
38. C. Shahabi and S. Ghandeharizadeh, "Continuous display of presentations sharing clips," ACM Multimedia Systems, pp. 76-90, 1995.
39. D. Sitaram, A. Dan, and P.S. Yu, "Issues in the design of multi server file systems to cope with load skew," IEEE PDIS Conference, Jan. 1993.
40. J. Song, A. Dan, and D. Sitaram, "JINSIL: A system for presentation of composite multimedia objects in a distributed environment," IBM Research Report, RC 20476.
41. W. Tetzlaff and R. Flynn, "Elements of scalable video servers," Proc. CompCon95, pp. 239-248, 1995.
42. Video Store Magazine, Dec. 13, 1992.
43. P. Yu and A. Dan, "Performance analysis of affinity clustering on transaction processing coupling architecture," IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 5, pp. 764-785, Oct. 1994.