Scalable techniques for memory-efficient CDN simulations

Proceedings of the 12th International Conference on World Wide Web, WWW 2003

Volumn , Issue , 2003, Pages 609-618

  Kulkarni, Purushottam ^a   Shenoy, Prashant ^a   Gong, Weibo ^b  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

approximate data structures; content distribution networks; simulation; web proxy cache

Indexed keywords

CHOICE OF PARAMETERS; CONTENT DISTRIBUTION NETWORKS; MAGNITUDE REDUCTION; MEMORY REQUIREMENTS; MEMORY SAVINGS; PROBABILITY OF ERRORS; SIMULATION; WEB-PROXY CACHES;

DATA STRUCTURES; INTERNET SERVICE PROVIDERS; PROXY CACHES; WORLD WIDE WEB;

CACHE MEMORY;

EID: 33847074553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/775152.775238     Document Type: Conference Paper

References (35)

1. The zlib compression library. http://www.gzip.org/zlib/.
2. M. Arlitt and C. Williamson. Web Server Workload Characterization: The Search for Invariants. In Proceedings of the SIGMETRICS Conference on Measurement and Modeling of Computer Systems, May 1996. http://www.cs.usask.ca/ projects/discus/discus reports.html.
3. B. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of ACM, 13(7):422-426, July 1970.
4. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web Caching and Zipf-like Distributions: Evidence and Implications. In Proceedings of Infocom'99, New York, NY, March 1999.
5. Andrei Broder and Michael Mitzenmacher. Network Applications of Bloom Filters: A Survey. In 40th Annual Allerton Conference on Communication, Control, and Computing, 2002.
6. P. Cao and S. Irani. Cost-Aware WWW Proxy Caching Algorithms. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, Monterey, CA, December 1997.
7. P. Cao and C. Liu. Maintaining Strong Cache Consistency in the World-Wide Web. In Proceedings of the Seventeenth International Conference on Distributed Computing Systems, May 1997.
8. A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell. A Hierarchical Internet Object Cache. In Proceedings of 1996 USENIX Technical Conference, January 1996.
9. M R. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking, 5(6):835-846, December 1997.
10. M. Dahlin, R. Wang, T. Anderson, and D. Patterson. Cooperative Caching: Using Remote Client Memory to Improve File System Performance. In Proceedings of the First Symposium on Operating Systems Design and Implementation, pages 267-280, November 1994.
11. B. Duska, D. Marwood, and M. Feeley. The Measured Access Characteristics of World-Wide-Web Client Proxy Caches. In Proceedings of the USENIX Symposium on Internet Technologies and Systems, December 1997.
12. V. Duvvuri, P. Shenoy, and R. Tewari. Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web. In Proceedings of the IEEE Infocom'00, Tel Aviv, Israel, March 2000.
13. L. Fan, P. Cao, J. Almeida, and A Z.Broder. Summary Cache: A Scalable Wide-area Web Cache Sharing Protocol. In Proceedings ACM SIGCOMM'98, Vancouver, BC, pages 254-265, September 1998.
14. FreeFlow product details. Akamai, Inc., http://www.akamai.com/service/ freeflow.html, 1999.
15. S. Gadde, J. Chase, and A. Vahdat. Coarse-grained network simulation for wide-area distributed systems. In the Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS 2002).
16. Y. Guo, W. Gong, and D. Towsley. Time-Stepped Hybrid Simulation (TSHS) for Large Scale Networks. In The Proceedings of INFOCOM 2000, Tel Aviv, Israel, March 2000.
17. J. Gwertzman and M. Seltzer. World-Wide Web Cache Consistency. In Proceedings of the 1996 USENIX Technical Conference, January 1996.
18. P. Huang, D. Estrin, and J. S. Heidemann. Enabling Large-Scale Simulations: Selective Abstraction Approach to the Study of Multicast Protocols. In MASCOTS, pages 241-248, 1998.
19. B. Krishnamurthy and C. Wills. Proxy Cache Coherency and Replacement - Towards a More Complete Picture. In Proceedings of the 19th International Conference on Distributed Computing Systems (ICDCS), June 1999.
20. P. Kulkarni, P. Shenoy, and W. Gong. Scalable Techniques for Memory-efficient CDN Simulations. Technical report, Department of Computer Science, University of Massachusetts, Amherst, 2002.
21. B. Liu, D. R. Figueiredo, Y. Guo, J. F. Kurose, and D. F. Towsley. A Study of Networks Simulation Efficiency: Fluid Simulation vs. Packet-level Simulation. In The Proceedings of INFOCOM 2001, pages 1244-1253, 2001.
22. M. Mitzenmacher. Compressed bloom filters. In The 20th Annual ACM Symposium on Principles of Distributed Computing, pages 144-150, 2001.
23. A. Ninan, P. Kulkarni, P. Shenoy, K. Ramamritham, and R. Tewari. Cooperative Leases: Scalable Consistency Maintenance in Content Distribution Networks. In Proceedings of the Eleventh World Wide Web Conference, Honolulu, Hawaii, 2002.
24. A. L. Poplawski and D. M. Nicol. An Investigation of Out-of-Core Parallel Discrete-Event Simulation. In Proceedings of the Winter Simulation Conference, pages 524-530. IEEE Computer Society Press, 1999.
25. Alex Rousskov and Duane Wessels. Cache digests. Computer Networks and ISDN Systems, 30(22-23):2155-2168, 1998.
26. P. Sarkar and J. Hartman. Efficient Cooperative Caching using Hints. In Proceedings of Operating Systems Design and Implementation Conference, October 1996.
27. R. Tewari, M. Dahlin, H.M. Vin, and J. Kay. Beyond Hierarchies: Design Considerations for Distributed Caching on the Internet. In Proceedings of the 19th International Conference on Distributed Computing Systems (ICDCS), June 1999.
28. V. Vee and W. Hsu. Parallel discrete event simulation: A Survey. Technical report, Centre for Advanced Information Systems, Nanyang Technological University, Singapore, August 1999.
29. S. Williams, M. Abrams, C. R. Standridge, G. Abdulla, and E. A. Fox. Removal Policies in Network Caches for World-Wide Web Documents. In Proceedings of the ACM SIGCOMM '96 Conference, Stanford University, CA, 1996.
30. A Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. Levy. On the Scale and Performance of Cooperative Web Proxy Caching. In Proceedings of the 17th SOSP, Kiawah Island Resort, SC, pages 16-31, December 1999.
31. A. Yan and W. Gong. Time-driven fluid simulation for high-speed networks with flow based routing. In The Symposium on Applied Telecoms, Boston, MA, April 1998.
32. J. Yin, L. Alvisi, M. Dahlin, and C. Lin. Using Leases to Support Server-Driven Consistency in Large-Scale Systems. In Proceedings of the Eighteenth International Conference on Distributed Computing Systems, May 1998.
33. J. Yin, L. Alvisi, M. Dahlin, and C. Lin. Hierarchical Cache Consistency in a WAN. In Proceedings of the USENIX Symposium on Internet Technologies (USEITS'99), Boulder, CO, October 1999.
34. J. Yin, L. Alvisi, M. Dahlin, and C. Lin. Volume Leases for Consistency in Large-Scale Systems. IEEE Transactions on Knowledge and Data Engineering, January 1999.
35. H. Yu, L. Breslau, and S. Shenker. A Scalable Web Cache Consistency Architecture. In Proceedings of the ACM SIGCOMM'99, Boston, MA, September 1999.