Yin J, Alvisi L, Dahlin M, Iyengar A. Engineering server-driven consistency for large scale dynamic Web services. Proceedings of WWW, Hong Kong, May 2001. ACM Press, 2001. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
First 50 documents
Scalable Consistency Maintenance in Content.. - Ninan, Kulkarni.. (2003) (Correct)
....with the server by employing suitable techniques. The problem of consistency maintenance is well studied in the context of a single proxy and several techniques such as time to live (TTL) values [5] client polling, server based invalidation [4] adaptive refresh methods [23] 25] and leases [27] have been proposed. In the simplest case, a CDN can employ these techniques at each individual proxy each proxy assumes responsibility for maintaining the consistency of data stored in its cache and interacts with the server to do so independently of other proxies in the CDN. Since a typical ....
....in web servers and CDN proxies. 6RELATED WORK Recently, several cache consistency mechanisms have been developed for single proxies [4] 5] 7] as argued earlier, these mechanisms do not scale well to proxies in a CDN. Three recent efforts have focused on the issue of scalability [18] [27], 30] We discuss each in turn. A cache consistency mechanism for hierarchical proxy caches was discussed in [30] The approach does not propose a new consistency mechanism, rather it examines issues in instantiating existing approaches into a hierarchical proxy cache using mechanisms such as ....
[Article contains additional citation context not shown here]
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar, "Engineering ServerDriven Consistency for Large-Scale Dynamic Web Services," Proc. 10th World Wide Web Conf., May 2001.
Evaluating a New Approach to Strong Web Cache - Consistency With Snapshots (Correct)
....also generate unnecessary validation requests for content that is marked as cacheable. Server driven invalidation has been proposed as a mechanism for providing strong cache consistency for Web objects, but it requires servers to maintain per client state even for infrequently changing objects [6, 10, 11, 12]. We propose an alternative approach to maintaining strong cache consistency for Web objects, called MONARCH (Management of Objects in a Network using Assembly, Relationships and Change cHaracteristics) An initial version of this approach was presented in [7] MONARCH exploits the fact that Web ....
....than the duration of the simulation. The server sends out updates only for non deterministic objects. Our simulation assumes reliable and timely delivery of invalidation messages to client caches. We do not account for the details of how to handle updates in the face of slow or unavailable clients [12]. 4.3 Performance Metrics In order to evaluate the performance of each cache consistency policy and to compare the policies we used the following performance metrics. For each policy we computed the number of stale objects served from the cache, the number of requests that the cache sent to the ....
[Article contains additional citation context not shown here]
J. Yin, M. Dahlin, L. Alvisi, C. Lin, and A. Iyengar. Engineering server driven consistency for large scale dynamic web services. In Proceedings of the Tenth International World Wide Web Conference, Hong Kong, May 2001.
Scalable Consistency Maintenance in Content.. - Ninan, Kulkarni.. (2001) (Correct)
....data with the server by employing suitable techniques. The problem of consistency maintenance is well studied in the context of a single proxy and several techniques such as time to live (TTL) values [5] client polling, server based invalidation [4] adaptive refresh methods [23, 25] and leases [27] have been proposed. In the simplest case, a CDN can employ these techniques at each individual proxy each proxy assumes responsibility for maintaining consistency of data stored in its cache and interacts with the server to do so independently of other proxies in the CDN. Since a typical ....
....3.36 Renew lease 2.65 Inv. to Proxy 0.565 6 Related Work Recently several cache consistency mechanisms have been developed for single proxies [4, 5, 7] as argued earlier, these mechanisms do not scale well to proxies in a CDN. Three recent efforts have focused on the issue of scalability [18, 27, 30]. We discuss each in turn. A cache consistency mechanism for hierarchical proxy caches was discussed in [30] The approach does not propose a new consistency mechanism, rather it examines issues in instantiating existing approaches into a hierarchical proxy cache using mechanisms such as ....
[Article contains additional citation context not shown here]
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering Server-driven Consistency for Large-scale Dynamic Web Services. In Proceedings of the 10th World Wide Web Conference, Hong Kong, May 2001.
Cooperative Leases: Scalable Consistency.. - Ninan, Kulkarni.. (2002) (7 citations) (Correct)
....of cached data with the server by employing suitable techniques. The problem of consistency maintenance is well studied in the context of a single proxy and several techniques such as time tolive (TTL) values [4] client polling, server based invalidation [3] adaptive refresh [19] and leases [23] have been proposed. In the simplest case, a CDN can employ these techniques at each individual proxy each proxy assumes responsibility for maintaining consistency of data stored in its cache and interacts with the server to do so independently of other proxies in the CDN. Since a typical ....
....efficiently in web servers and CDN proxies. 6. RELATED WORK Recently several cache consistency mechanisms have been developed for single proxies [3, 4, 6] as argued earlier, these mechanisms do not scale well to proxies in a CDN. Three recent efforts have focused on the issue of scalability [16, 23, 26]. We discuss each in turn. A cache consistency mechanism for hierarchical proxy caches was discussed in [26] The approach does not propose a new consistency mechanism, rather it examines issues in instantiating existing approaches into a hierarchical proxy cache using mechanisms such as ....
[Article contains additional citation context not shown here]
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering Server-driven Consistency for Large-scale Dynamic Web Services. In Proceedings of the 10th World Wide Web Conference, Hong Kong, May 2001.
Basis Token Consistency: Supporting Strong Web Cache.. - Bradley, Bestavros (2002) (5 citations) (Correct)
....on every request) a number of proposed coherence extensions i.e. any given cache s copy of an entity is only usable if it is consistent with the server s copy, hence the widespread use of consistency to mean immediate coherence. use server originated invalidation methods [5] 6] 7] [8], 9] to proactively notify caches when content is modified. Unfortunately, these messages must generally be sent either via an out of band channel (not part of regular HTTP transactions, which poses difficulties in the presence of non implementing intermediaries or of asymmetric reachability ....
....Several proposed mechanisms combine aspects of the above two techniques with a lease mechanism to provide a boundedin time relaxation of immediate coherence over a finite timeframe without requiring caches to periodically validate their contents. This model is known as consistency [8], 9] 10] Coherence is not addressed further in this paper; we believe that a reasonable expiry policy or any of the invalidation driven models can act as an excellent complement to our proposed consistency mechanism. III. BASIS TOKEN CONSISTENCY We have devised a caching extension to HTTP we ....
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar, "Engineering server-driven consistency for large scale dynamic web services," in WWW10, (Hong Kong), May 1-5, 2001.
Maintaining Cache Consistency in Content Distribution Networks - Ninan (2001) (Correct)
....43, 12, 17, 28, 34, 38, 49] load balancing amongst proxies [23, 24, 33] redirection schemes and other performance issues [21, 20, 31] object replication strategies in such networks [22] and how prefetching affects performance in CDNs [42] very few have addressed consistency issues in CDNs. [47, 46, 48, 45, 33] are few of the existing studies that have looked into the area of managing consistency in large scale systems. While these techniques are possible solutions to the problem, it is not clear whether these solutions are indeed efficient solutions for CDNs, and how they should be deployed. Also, ....
....and an application level multicast scheme to propagate invalidates. However they assume multi level hierarchical organization of caches, they employ a lazy lease renewal technique and suggest the use of heartbeat messages to communicate interest in objects between child and parent caches. In [46, 45, 47], the authors introduce Volume Leases as a consistency solution. This amortizes the lease renewal overhead over volumes of objects. Some other techniques they suggest include delayed invalidation as a scheme to reduce network overhead; note that these schemes do not provide consistency ....
J. Yin, L. Alvisi, M. Dahlin, C. Lin, and A. Iyengar. Engineering server driven consistency for large scale dynamic web services. In Tenth International World Wide Web Conference, 2001.
Maintaining Temporal Coherency of Cooperating.. - Shah, Bernard.. (2002) (7 citations) (Correct)
.... maintenance in such hierarchies [15, 33] Other efforts include: i) the use of overlapping groups of cooperating caches [38] ii) the use of cooperation to handle caching and transcoding of data for mobile clients [22] and (iii) the use of leases to maintain consistency in caching hierarchies [35, 36]. Efforts that focus on dynamic web content include [21] where push based invalidation and dependence graphs are employed to determine where to push invalidates and when. The difference between this approach and ours is that repositories don t cooperate with one another to maintain coherency. ....
J. Yin, L. Alvisi, M. Dahlin, C. Lin, and A. Iyengar. Engineering server driven consistency for large scale dynamic web services. Proceedings of the WWW10, 2001.
Improving Availability and Performance with.. - Gao, Dahlin.. Self-citation (Dahlin Iyengar) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering server-driven consistency for large scale dynamic web services. In Proceedings of the 2001.
Data Invalidation and Prefetching for Transparent - Amol Self-citation (Dahlin Iyengar) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering server-driven consistency for large scale dynamic web services. In Proceedings of the 2001.
Application Specific Data Replication for Edge Services - Gao, Dahlin, Nayate.. (2003) (11 citations) Self-citation (Dahlin Iyengar) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering server-driven consistency for large scale dynamic web services. In Proceedings of the 2001.
Enhancing Web Performance - Iyengar, Nahum, Shaikh, Tewari (2002) (1 citation) Self-citation (Iyengar) (Correct)
....An important issue that must be addressed in a CDN is that of consistency maintenance. The problem of consistency maintenance in the context of a single proxy used several techniques such as time to live (TTL) values, clientpolling, server based invalidation, adaptive refresh [63] and leases [68]. In the simplest case, a CDN can employ these techniques at each individual CDN server or proxy each proxy assumes responsibility for maintaining consistency of data stored in its cache and interacts with the server to do so independently of other proxies in the CDN. Since a typical CDN may ....
....a hierarchical proxy cache using mechanisms such as multicast. They argue for a fixed hierarchy (i.e. a fixed parent child relationship between proxies) In addition to consistency, they also consider pushing of content from origin servers to proxies. Mechanisms for scaling leases are studied in [68]. The approach assumes volume leases, where each lease represents multiple objects cached by a standalone proxy. They examine issues such as delaying invalidations until lease renewals and discuss prefetching and pushing lease renewals. Another effort describes cooperative consistency along with ....
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering Server-driven Consistency for Large-scale Dynamic Web Services. In Proceedings of the 10th World Wide Web Conference, Hong Kong, May 2001.
Software---Practice And Experience - Softw Pract Exper (Correct)
No context found.
Yin J, Alvisi L, Dahlin M, Iyengar A. Engineering server-driven consistency for large scale dynamic Web services. Proceedings of WWW, Hong Kong, May 2001. ACM Press, 2001.
Resilient and Coherence Preserving - Dissemination Of Dynamic (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, C. Lin, and A. Iyengar, "Engineering Server Driven Consistency for Large Scale Dynamic Web Services," Proc. World Wide Web Conf. (WWW10), 2001.
Construction of a Temporal Coherency Preserving Dynamic.. - Network Shweta Agrawal (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, C. Lin, and A. Iyengar. Engineering server driven consistency for large scale dynamic web services. Proceedings of WWW10, 2001.
Client Assignment in Content Dissemination Networks for - Dynamic Data Shetal (2005) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, C. Lin, and A. Iyengar. Engineering server driven consistency for large scale dynamic web services. Proceedings of the WWW10, 2001.
SHARP: An Architecture for Secure Resource Peering - Yun Fu Jeffrey (2003) (13 citations) (Correct)
No context found.
Jian Yin, Lorenzo Alvisi, Michael Dahlin, and Arun Iyengar. Engineering Server-Driven Consistency for Large Scale Dynamic Web Services. In Proceedings of the 2001.
Cache Updates in a Peer-to-Peer Network of Mobile Agents - Elias Leontiadis Vassilios (2004) (2 citations) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar, "Engineering server-driven consistency for large-scale dynamic web services, " in Proc. WWW 10, the 10th Int'l World Wide Web Conference, Hong Kong, China, May 2001, pp. 45--57.
Flexible On-Device Service Object Replication with Replets - Zhou, Islam, Ismael (2004) (Correct)
No context found.
Yin, J., Alvisi, L., Dahlin, M., and Iyengar, A. Engineering server-driven consistency for large scale dynamic Web services. In Proceedings of the Tenth International World Wide Web Conference (WWW), May 2001.
An Efficient and Resilient Approach to Filtering and.. - Shah, Dharmarajan.. (2003) (4 citations) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, C. Lin, and A. Iyengar. Engineering server driven consistency for large scale dynamic web services. Proceedings of the WWW10, 2001.
SHARP: An Architecture for Secure Resource Peering - Fu, Chase, Chun, Schwab, Vahdat (2003) (13 citations) (Correct)
No context found.
Jian Yin, Lorenzo Alvisi, Michael Dahlin, and Arun Iyengar. Engineering Server-Driven Consistency for Large Scale Dynamic Web Services. In Proceedings of the 2001.
SHARP: An Architecture for Secure Resource Peering - Yun Fu Jeffrey (13 citations) (Correct)
No context found.
Jian Yin, Lorenzo Alvisi, Michael Dahlin, and Arun Iyengar. Engineering Server-Driven Consistency for Large Scale Dynamic Web Services. In Proceedings of the 2001.
Towards Content Distribution Networks with Latency Guarantees - Chengdu Huang And (2004) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering server-driven consistency for large scale dynamic web services. In Proceedings of International World Wide Web Conference (WWW'01), 2001.
An Evaluation of TCP Splice Benefits in Web Proxy Servers.. - Rosu Us Ibm (2002) (2 citations) (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, A. Iyengar, Engineering server-driven consistency for large scale dynamic web services, International World Wide Web Conference, 2001.
Basis Token Consistency - Extending and Evaluating a Novel.. - Bradley, Bestavros (2002) (4 citations) (Correct)
No context found.
Jian Yin, Lorenzo Alvisi, Mike Dahlin, and Arun Iyengar. Engineering server-driven consistency for large scale dynamic web services. In WWW10, Hong Kong, May 2001.
WCDP: A protocol for web cache consistency - Renu Tewari Thirumale (Correct)
No context found.
J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar. Engineering Server-driven Consistency for Large-scale Dynamic Web Services. In Proceedings of the 10th World Wide Web Conference, Hong Kong, May 2001.
First 50 documents
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC