The cache inference problem and its application to content and request routing

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 848-856

  Laoutaris, Nikolaus ^a,b   Zervas, Georgios ^a   Bestavros, Azer ^a   Kollios, George ^a  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK ROUTING; OPTIMIZATION; PROBLEM SOLVING; PUBLIC POLICY; RESOURCE ALLOCATION; ROBUST CONTROL;

CACHE INFERENCE PROBLEM (CIP); CACHING AGENTS; RESOURCE MANAGEMENT;

BUFFER STORAGE;

EID: 34548355203     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.104     Document Type: Conference Paper

References (32)

1. "Gnutella2 developer network: Known hub cache and hub cluster cache & node route cache and addressed packet forwarding," http://www.gnutella2.com/index.php.
2. "Domain names - implementation and specification," http://tools.ietf.org/html/rfc1035.
3. "The gnutella web caching system," http://www.gnucleus.com/ gwebcache/.
4. "The ircache project," http://www.ircache.net/.
5. "The squid web proxy cache," info at http://www.squid-cache. org/.
6. E. G. Coffman and P. J. Denning, Operating systems theory. Prentice-Hall, 1973.
7. A. Fedorova, M. Seltzer, C. Small, and D. Nussbaum, "Performance Of Multithreaded Chip Multiprocessors And Implications For Operating System Design," in Proc. of USENIX '05, April 2005.
8. A. Fedorova, M. Seltzer, and M. D. Smith, "A Non-Work-Conserving Operating System Scheduler for SMT Processors," in Proc. of WIOSCA'06, June 2006.
9. P. R. Jalenkovic and A. Radovanovic, "Asymptotic insensitivity of least-recently-used caching to statistical dependency," in Proc. of IEEE Infocom, San Francisco, CA, 2003.
10. S. Podlipnig and L. Böszörmenyi, "A survey of web cache replacement strategies," ACM Computing Surveys, vol. 35, no. 4, pp. 374-398, 2003.
11. M. F. Arlitt and C. L. Williamson, "Web server workload characterization: the search for invariants," in Proc. of ACM SIGMETRICS '96, Philadelphia, Pennsylvania, United States, 1996, pp. 126-137.
12. L. Breslau, P. Cao, L. Fan, G. Philips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," in Proc. IEEE Infocom, New York, 1999.
13. S. Jin and A. Bestavros, "Sources and characteristics of web temporal locality," in Proc. IEEE/ACM Mascots '00, San Fransisco, CA, 2000.
14. K. Psounis, A. Zhu, B. Prabhakar, and R. Motwani, "Modeling correlations in web traces and implications for designing replacement policies," Computer Networks, vol. 45, 2004.
15. N. Laoutaris, G. Zervas, A. Bestavros, and G. Kollios, "The Cache Inference Problem and its Application to Content and Request Routing (Extended Version)," CS Department, Boston University, Tech. Rep. BUCS-TR-2006-017, July 2006.
16. J. Aldrich, "R.A. Fisher and the making of maximum likelihood 1912-1922," Statistical Science, vol. 12, no. 3, pp. 162-176, 1997.
17. M. E. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: evidence and possible causes," IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 835-846, 1997.
18. R. Nickalls, "A new approach to solving the cubic: Cardan's solution revealed," The Mathematical Gazette, vol. 77, pp. 354-359, 1993.
19. A. Dan and D. Towsley, "An approximate analysis of the LRU and FIFO buffer replacement schemes," in Proc. of ACM SIGMETRICS '90, 1990, pp. 143-152.
20. H. Che, Y. Tung, and Z. Wang, "Hierarchical web caching systems: Modeling, design and experimental results," IEEE Journal on Selected Areas in Communications, vol. 20, no. 7, 2002.
21. N. Laoutaris, H. Che, and I. Stavrakakis, "The LCD interconnection of LRU caches and its analysis," Performance Evaluation, vol. 63, no. 7, pp. 609-634, 2006.
22. N. Laoutaris, "A closed-form method for LRU replacement under generalized power-law demand," submitted, 2006.
23. R. Storn and K. Price, "Differential evolution: A simple and efficient adaptive scheme for global optimization over continuous spaces," Journal of Global Optimization, vol. 11, pp. 341-359, 1997.
24. "Inet ats, inc. http://www.inetats.com/."
25. S. D. Gribble, "UC Berkeley Home IP HTTP Traces," July 1997, available at http://www.acm.org/sigcomm/ITA/.
26. F. Li, C. Chang, G. Kollios, and A. Bestavros, "Characterizing and exploiting reference locality in data stream applications," in Proc of ICDE'06, vol. 0. Los Alamitos, CA, USA: IEEE Computer Society, 2006, p. 81.
27. D. Lee, J. Choi, J. Kim, S. Noh, S. Min, Y. Cho, and C. Kim, "LRFU: A spectrum of policies that subsumes the least recently used and least frequently used policies," IEEE Transactions on Computers, vol. 50, no. 12, pp. 1352-1361, 2001.
28. N. Laoutaris, G. Smaragdakis, A. Bestavros, and I. Stavrakakis, "Mistreatment in distributed caching groups: Causes and implications," in Proc. of IEEE Infocom '06, Barcelona, Spain, 2006.
29. N. Burnett, J. Bent, A. Arpaci-Dusseau, and R. Arpaci-Dusseau, "Exploiting gray-box knowledge of buffer-cache management," in Proc. of USENIX '02, Monterey, California, USA, 2002, pp. 29-44.
30. S. Vanichpun and A. M. Makowski, "Comparing strength of locality of reference popularity, majorization, and some folk theorems," in Proc. of IEEE Infocom '04, Hong Kong, PRC, Apr. 2004.
31. _, "The output of a cache under the independent reference model: where did the locality of reference go?" in Proc. of ACM SIGMETRICS '04, New York, NY, USA, 2004, pp. 295-306.
32. _, "Modeling locality of reference via notions of positive dependence - some mixed news," in Proc. of IEEE Infocom '06, Barcelona, Spain, 2006.