Scalable consistency maintenance in content distribution networks using cooperative leases

IEEE Transactions on Knowledge and Data Engineering

Volumn 15, Issue 4, 2003, Pages 813-828

  Ninan, Anoop George ^a   Kulkarni, Purushottam ^b   Shenoy, Prashant ^b   Ramamritham, Krithi ^b   Tewari, Renu ^c  

^a GNSS Technology for Rail Transportation   (United States)

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

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Content distribution networks; Data consistency; Data dissemination; Dynamic data; Leases; Pull; Push; Scalability; World Wide Web

Indexed keywords

CACHE MEMORY; COMPUTER SOFTWARE MAINTENANCE; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INFORMATION DISSEMINATION; SEMANTICS; SERVERS; STATE SPACE METHODS; WORLD WIDE WEB;

CACHE CONSISTENCY MECHANISMS; CONTENT DISTRIBUTION NETWORKS; DATA CONSISTENCY; DATA DISSEMINATION; WEB SERVER;

COMPUTER NETWORKS;

EID: 0042850518     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2003.1209001     Document Type: Article

References (30)

1. Akamai Technologies, Inc., http://www.akamai.com, 2003.
2. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web Caching and Zipf-Like Distributions: Evidence and Implications," Proc. Infocom '99, Mar. 1999.
3. M. Busari and C. Williamson, "On the Sensitivity of Web Proxy Cache Performance to Workload Characteristics," Proc. IEEE Infocom '01, Apr. 2001.
4. P. Cao and C. Liu, "Maintaining Strong Cache Consistency in the World-Wide Web," Proc. 17th Int'l Conf. Distributed Computing Systems, May 1997.
5. V. Cate, "Alex: A Global File System," Proc. 1992 USENIX File System Workshop, pp. 1-12, May 1992.
6. J. Dilley, M. Arlitt, S. Perret, and T. Jin, "The Distributed Object Consistency Protocol," technical report, Hewlett-Packard Labs Technical Reports, 1999.
7. V. Duvvuri, P. Shenoy, and R. Tewari, "Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web," Proc. IEEE Infocom '00, Mar. 2000.
8. L. Fan, P. Cao, J. Almeida, and A.Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol," Proc. ACM SIGCOMM '98, pp. 254-265, Sept. 1998.
9. Z. Fei, "A Novel Approach to Managing Consistency in Content Distribution Networks," Proc. Sixth Workshop Web Caching and Content Distribution, June 2001.
10. P. Francis, "Yoid: Extending the Internet Multicast Architecture," technical report, AT&T Center for Internet Research at ICSI (ACIRI), Apr. 2000.
11. S. Gadde, J. Chase, and M. Rabinovich, "Web Caching and Content Distribution: A View From the Interior," Proc. Fifth Int'l Web Caching and Content Delivery Workshop, 2000.
12. C. Gray and D. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proc. 12th ACM Symp. Operating Systems Principles, pp. 202-210, 1989.
13. M. Gritter and D.R. Cheriton, "An Architecture for Content Routing Support in the Internet," Proc. USENIX Symp. Internet Technologies, Mar. 2001.
14. J. Gwertzman and M. Seltzer, "World-Wide Web Cache Consistency," Proc. 1996 USENIX Technical Conf., Jan. 1996.
15. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web," Proc. 29th ACM Symp. Theory of Computing, 1997.
16. D. Katabi and J. Wroclawski, "A Framework for Scalable Global IP-Anycast," Proc. ACM SIGCOMM, pp. 3-15, Aug. 2000.
17. B. Krishnamurthy and C. Wills, "Study of Piggyback Cache Validation for Proxy Caches in the WWW," Proc. 1997 USENIX Symp. Internet Technology and Systems, pp. 1-12, Dec. 1997.
18. D. Li, P. Cao, and M. Dahlin, "WCIP: Web Cache Invalidation Protocol," IETF Internet Draft, Nov. 2000.
19. J.C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy, "Potential Benefits of Delta Encoding and Data Compression for HTTP," Proc. ACM SIGCOMM Conf., 1997.
20. A. Ninan, "Maintaining Cache Consistency in Content Distribution Networks," master's thesis, Dept. of Computer Science, Univ. of Massachusetts, June 2001.
21. G. Pierre, M. van Steen, and A. Tanenbaum, "Dynamically Selecting Optimal Distribution Strategies for Web Documents," IEEE Trans. Computers, vol. 51, no. 6, pp. 637-651, June 2002.
22. A. Shaikh, R. Tewari, and M. Agrawal, "On the Effectveness of DNS-Based Server Selection," Proc. IEEE Infocom, Apr. 2001.
23. R. Srinivasan, C. Liang, and K. Ramamritham, "Maintaining Temporal Coherency of Virtual Warehouses," Proc. 19th IEEE Real-Time Systems Symp. (RTSS '98), Dec. 1998.
24. R. Tewari, M. Dahlin, H.M. Vin, and J. Kay, "Beyond Hierarchies: Design Considerations for Distributed Caching on the Internet," Proc. 19th Int'l Conf. Distributed Computing Systems (ICDCS), June 1999.
25. B. Urgaonkar, A. Ninan, M. Raunak, P. Shenoy, and K. Ramamritham, "Maintaining Mutual Consistency for Cached Web Objects," Proc. 21st Int'l Conf. Distributed Computing Systems (ICDCS-21), pp. 371-380, Apr. 2001.
26. A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, and M. Dahlin, "Potential Costs and Benefits of Long-Term Prefetching for Content Distribution," Proc. Web Caching Workshop, June 2001.
27. J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar, "Engineering Server-Driven Consistency for Large-Scale Dynamic Web Services," Proc. 10th World Wide Web Conf., May 2001.
28. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Volume Leases for Consistency in Large-Scale Systems," IEEE Trans. Knowledge and Data Eng., Jan. 1999.
29. J. Yin, L. Alvisi, M. Dahlin, and C. Lin, "Hierarchical Cache Consistency in a WAN," Proc. USENIX Symp. Internet Technologies and Systems, Oct. 1999.
30. H. Yu, L. Breslau, and S. Shenker, "A Scalable Web Cache Consistency Architecture," Proc. ACM SIGCOMM '99, Sept. 1999.