User-access model-driven approach to proxy cache performance analysis

Decision Support Systems

Volumn 25, Issue 4, 1999, Pages 309-338

  Watson, Edward F ^a   Shi, Ying ^a   Chen, Ye Sho ^a  

^a LOUISIANA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DECISION THEORY; HUMAN COMPUTER INTERACTION; MATHEMATICAL MODELS; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC; USER INTERFACES; WORLD WIDE WEB;

NETWORK CACHE POLICY; USER-ACCESS MODEL-DRIVEN METHOD;

DECISION SUPPORT SYSTEMS;

EID: 0032641884     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-9236(99)00017-2     Document Type: Article

References (41)

1. M. Abrams, C. Standridge, G. Abdulla, S. Williams, E. Fox, Caching Proxies, Limitations and Potentials, World Wide Web Journal Issue 1, 4th WWW Conference, 1995, pp. 119-133.
2. M. Abrams, WWW: Beyond the Basics, 1997, http://ei.cs.vt.edu/ ∼ wwwbtb/fall.96/book/chap25/index.html.
3. M. Arlitt, C.L. Williamson, Trace-drive simulation of document caching strategies for internet web servers, Simulation 68 (1) (1997) 23-33.
4. M. Arlitt, C.L. Williamson, Web server workload characterization: the search for invariants, Proceedings of the 1996 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, Philadelphia, PA, May 23-26, 1996, pp. 126-137.
5. Y.S. Chen, Zipf's Law in Natural Languages, Programming Languages, and Command Languages: the Simon-Yule Approach, 1991.
6. Y.S. Chen, P.P. Chong, Information productivity modeling: the Simon-Yule approach, Encyclopedia of Library and Information Science 61 (1998) 170-200, Supplement 24.
7. Y.S. Chen, F.F. Leimkuhler, A relationship between Lotka's law, Bradford's law, and Zipf's law, Journal of the American Society for Information Science, September 1986, pp. 307-314.
8. Y.S. Chen, P.P. Chong, M.Y. Tong, Mathematical and computer modeling of the Pareto principle, Mathematical Computer Modeling 19 (9) (1994) 61-80.
9. R.C. Cunha, A. Bestavros, E.M. Crovela, Characteristics of WWW Client-based Traces, Computer Science Department, Boston University (BU-CS-95-010), 1996, http://cs-www. bu.edu/faculty/crovella/paper-archive/TR-95-010/paper. html.
10. S. Glassman, A caching relay for the world web, Proceedings of the First International Conference on the World-Wide Web (WWW94), Elsevier, May 1994.
11. N. Gross, Clearing the traffic jams in cyberspace, Business Week, November 17, 1997, p. 82.
12. J.D. Guyton, M.F. Schwartz, Locating nearby copies of replicated internet servers, Technical Report CU-CS-762-5, University of Colorado at Boulder, 1995.
13. J. Gwertzman, M. Seltzer, World wide web cache consistency, Report, Microsoft and Harvard University, 1996.
14. Y. Ijiri, H.A. Simon, Skew Distributions and the Sizes of Business Firms, North-Holland, 1977.
15. F.F. Leimkuhler, P.M. Morse, Analysis and application of information productivity models, NSF Grant IST-791189333A1, 1979.
16. A. Luotonen, K. Atlis, World-wide web proxies, Proceedings of the First International World Wide Web Conference, Amserdam, Elserver, May 1994.
17. R. Malpani, J. Lorch, D. Berger, Making world wide web caching servers cooperate, 1996, http://www.w3.org/ pub/conferences/www4/papers/59/.
18. B. Mandelbrot, An information theory of statistical structure of languages, Proceedings of the Symposium on Applications of Communication Theory, London, Butterworths, London, 1953, pp. 486-500.
19. P. Markatos, Main memory caching of web documents, Proceedings of the Fifth International Conference on the World-Wide Web (WWW96), Paris, May 1996.
20. A.A. Markov, An example of a statistical investigation of the text of 'Eugen Onegin' illustrating the connection of trials in a chain, Bulletin de L'Academie Imperiale des Science de st, Petersburg 7 (1913) 153.
21. R.E. McGrath, Caching for large scale systems, D-Lib Magazine, January 1996, http://repository.cnri.reston.va.us/ dlib/january96/ncsa/01mcgrath.html.
22. P.M. Morse, F.F. Leimkuhler, Exact solution for the Bradford distribution and its use in modeling informational data, Operations Research 27 (1979) 187-198, NLANR, Squid, http://squid.nlanr.net/.
23. D. O'Callaghan, A central caching proxy server for WWW users at the University of Melbourne, The First Australian World Wide Web Conference, March 1995.
24. V. Pareto, Manuale d'Economia Politica, 1909; A.M. Kelley, English Translation, 1971.
25. V. Paxson, S. Floyd, Why we don't know how to simulate the internet, in: S. Andradottir, K.J. Healy, D.H. Withers, B.L. Nelson (Eds.), Proceedings of the 1997 Winter Simulation Conference, 1997, pp. 1037-1044.
26. C.D. Pegden, R.E. Shannon, R.P. Sadowsk, Introduction to Simulation Using SIMAN, 2nd edn., McGraw-Hill, 1995.
27. J.E. Pitkow, M.M. Recker, A simple yet robust caching algorithm based on dynamic access patterns, Proceedings of the First International Conference on the World-Wide Web (WWW94), Elsevier, May 1994.
28. M.M. Recker, E.J. Pitkow, Predicting document access in large, multimedia repositories, Report, Graphics, Visualization and Usability Center, Georgia Institute of Technology, 1996.
29. H.A. Simon, T.A. Van Wormer, Some Monte Carlo estimates of the Yule distribution, Behavior Science, 1963, pp. 203-210.
30. H.A. Simon, On a class of skew distribution function, Biometrika 42 (1955) 425-440.
31. Y. Tong, A self-adaptive database buffer replacement scheme, PhD Dissertation, 1994.
32. A.R. Uhlig, Trap-driven memory simulation, Dissertation, Department of Electronic Engineering and Computer Sciences, University of Michigan, 1995, http://www. eecs.umich.edu/ ∼ uhlig/thesis/index.html.
33. D. Wessels, Intelligent caching for world-wide web objects, Thesis, University of Colorado, 1995a.
34. D. Wessels, Harvest Project, 1995b, http://harvest.cs.colorado.edu/.
35. D. Wessels, Squid Cache Server, 1996a, http://www. nlanr.net/Squid/.
36. D. Wessels, NLANR Cache, 1996b, http://www. nlanr.net/Cache/.
37. S.H. Wildstrom, When the web gets too sticky, Business Week, December 8, 1997, p. 22.
38. S. Williams, et al., Removal policies in network caches for world-wide web documents, The Association for Computing Machinery (ACM) 96 Conference, Stanford, CA, August 1996.
39. N. Yeager, R. McGrath, Web Server Technology: The Advanced Guide for World Wide Web Information Providers, Morgan Kaufmann Publishers, San Francisco, 1996.
40. G.U. Yule, Mathematical theory of evolution, based on the conclusion of Dr. J.C. Willis, F.R.S., Philosophical Transactions B 213 (1924) 21-83.
41. G.K. Zipf, Human Behavior and the Principle of Least Effort, Addison-Wesley, Cambridge, MA, 1949.