Optimized caching in systems with heterogeneous client populations

Performance Evaluation

Volumn 42, Issue 2, 2000, Pages 163-185

  Eager, Derek L ^a   Ferris, Michael C ^b   Vernon, Mary K ^b  

^a UNIVERSITY OF SASKATCHEWAN   (Canada)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); DATA STRUCTURES; MATHEMATICAL MODELS; ONLINE SYSTEMS; OPTIMIZATION; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC;

HETEROGENEOUS SYSTEMS; PROXY CACHING;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 0034273406     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(00)00029-8     Document Type: Article

References (26)

1. C.C. Aggarwal, J.L. Wolf, P.S. Yu, A permutation based pyramid broadcasting scheme for video-on-demand systems, in: Proceedings of the IEEE International Conference on Multimedia Computing and Systems (ICMCS'96), Hiroshima, Japan, June 1996.
2. Bisdikian C.C., Patel B.V. Cost-based program allocation for distributed multimedia-on-demand systems. IEEE MultiMedia. 3(3):1996;62-72.
3. A. Brooke, D. Kendrick, A. Meeraus, GAMS: A User's Guide, Scientific Press, San Francisco, CA, 1988.
4. Brubeck D.W., Rowe L.W. Hierarchical storage management in a distributed VOD system. IEEE MultiMedia. 3(3):1996;37-47.
5. Y. Cai, K.A. Hua, K. Vu, Optimizing patching performance, in: Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 1999 (MMCN'99), San Jose, CA, January 1999, pp. 204-215.
6. P. Cao, S. Irani, Cost-aware WWW proxy caching algorithms, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), Monterey, CA, December 1997, pp. 193-206.
7. S.W. Carter, D.D.E. Long, Improving video-on-demand server efficiency through stream tapping, in: Proceedings of the Sixth International Conference on Computer Communications and Networks (ICCCN'97), Las Vegas, NV, September 1997, pp. 200-207.
8. A. Chankhunthod, P.B. Danzig, C. Neerdaels, M.F. Schwartz, K.J. Worrell, A hierarchical Internet object cache, in: Proceedings of the 1996 USENIX Technical Conference, January 1996.
9. G.B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963.
10. D.L. Eager, M.K. Vernon, Dynamic skyscraper broadcasts for video-on-demand, in: Proceedings of the Fourth International Workshop on Multimedia Information Systems (MIS'98), Istanbul, Turkey, September 1998, pp. 18-32.
11. D.L. Eager, M.C. Ferris, M.K. Vernon, Optimized regional caching for on-demand data delivery, in: Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 1999 (MMCN'99), San Jose, CA, January 1999, pp. 301-316.
12. D.L. Eager, M.K. Vernon, J. Zahorjan, Minimizing bandwidth requirements for on-demand data delivery, in: Proceedings of the Fifth International Workshop on Multimedia Information Systems (MIS'99), Indian Wells, CA, October 1999, pp. 80-87.
13. D.L. Eager, M.K. Vernon, J. Zahorjan, Optimal and efficient merging schedules for video-on-demand servers, in: Proceedings of the Seventh ACM International Multimedia Conference (ACM Multimedia'99), Orlando, FL, November 1999, pp. 199-202.
14. D.L. Eager, M.K. Vernon, J. Zahorjan, Bandwidth skimming: a technique for cost-effective video-on-demand, in: Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 2000 (MMCN'2000), San Jose, CA, January 2000, pp. 206-215.
15. M.C. Ferris, R.R. Meyer, Models and solution for on-demand data delivery problems, in: P.M. Pardalos (Ed.), Nonconvex Optimization and its Applications, Vol. 42, Kluwer Academic Publishers, Dordrecht, 2000, pp. 175-188. ftp://ftp.cs.wisc.edu/math-prog/tech-reports/99-04.ps.
16. L. Gao, J. Kurose, D. Towsley, Efficient schemes for broadcasting popular videos, in: Proceedings of the Eighth International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV'98), Cambridge, UK, July 1998.
17. L. Gao, D. Towsley, Supplying instantaneous video-on-demand services using controlled multicast, in: Proceedings of the 1999 IEEE International Conference on Multimedia Computing and Systems (ICMCS'99), Florence, Italy, June 1999.
18. K.A. Hua, S. Sheu, Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems, in: Proceedings of the ACM SIGCOMM'97 Conference, Cannes, France, September 1997, pp. 89-100.
19. K.A. Hua, Y. Cai, S. Sheu, Patching: a multicast technique for true video-on-demand services, in: Proceedings of the Sixth ACM International Multimedia Conference (ACM Multimedia'98), Bristol, UK, September 1998, pp. 191-200.
20. G.L. Nemhauser, L.A. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, 1988.
21. Nussbaumer J.-P., Patel B.V., Schaffa F., Sterbenz J.P.G. Networking requirements for interactive video on demand. IEEE J. Selected Areas Commun. 13(5):1995;779-787.
22. J.-F. Paris, D.D.E. Long, P.E. Mantey, Zero-delay broadcasting protocols for video-on-demand, in: Proceedings of the Seventh ACM International Multimedia Conference (ACM Multimedia'99), Orlando, FL, November 1999, pp. 189-197.
23. S. Sen, J. Rexford, D. Towsley, Proxy prefix caching for multimedia streams, in: Proceedings of the IEEE Infocom'99 Conference, New York, NY, March 1999.
24. R. Tewari, H.M. Vin, A. Dan, D. Sitaram, Resource-based caching for web servers, in: Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 1998 (MMCN'98), San Jose, CA, January 1998.
25. S. Viswanathan, T. Imielinski, Pyramid broadcasting for video-on-demand service, in: Proceedings of the IS&T/SPIE Conference on Multimedia Computing and Networking 1995 (MMCN'95), San Jose, CA, February 1995, pp. 66-77.
26. Viswanathan S., Imielinski T. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Syst. 4(4):1996;197-208.