Maintaining mutual consistency for cached web objects

Bhuvan Urgaonkar, A. G. Ninan, M. S. Raunak, P. Shenoy, K. Ramamritham

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Citations (Scopus)

Abstract

Existing web proxy caches employ cache consistency mechanisms to ensure that locally cached data is consistent with that at the server. In this paper, we argue that techniques for maintaining consistency of individual objects are not sufficient-a proxy should employ additional mechanisms to ensure that related web objects are mutually consistent with one another. We formally define the notion of mutual consistency and the semantics provided by a mutual consistency mechanism to end-users. We then present techniques for maintaining mutual consistency in the temporal and value domains. A novel aspect of our techniques is that they can adapt to the variations in the rate of change of the source data, resulting in judicious use of proxy and network resources. We evaluate our approaches using real-world web traces and show that (i) careful tuning can result in substantial savings in the network overhead incurred without any substantial loss in fidelity of the consistency guarantees, and (ii) the incremental cost of providing mutual consistency guarantees over mechanisms to provide individual consistency guarantees is small.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Pages371-380
Number of pages10
StatePublished - 2001
Event21st IEEE International Conference on Distributed Computing Systems - Mesa, AZ, United States
Duration: Apr 16 2001Apr 19 2001

Other

Other21st IEEE International Conference on Distributed Computing Systems
CountryUnited States
CityMesa, AZ
Period4/16/014/19/01

Fingerprint

Proxy caches
Servers
Tuning
Semantics
Costs

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Urgaonkar, B., Ninan, A. G., Raunak, M. S., Shenoy, P., & Ramamritham, K. (2001). Maintaining mutual consistency for cached web objects. In Proceedings - International Conference on Distributed Computing Systems (pp. 371-380)
Urgaonkar, Bhuvan ; Ninan, A. G. ; Raunak, M. S. ; Shenoy, P. ; Ramamritham, K. / Maintaining mutual consistency for cached web objects. Proceedings - International Conference on Distributed Computing Systems. 2001. pp. 371-380
@inproceedings{3de372813823417d961ceaa714fbb4ea,
title = "Maintaining mutual consistency for cached web objects",
abstract = "Existing web proxy caches employ cache consistency mechanisms to ensure that locally cached data is consistent with that at the server. In this paper, we argue that techniques for maintaining consistency of individual objects are not sufficient-a proxy should employ additional mechanisms to ensure that related web objects are mutually consistent with one another. We formally define the notion of mutual consistency and the semantics provided by a mutual consistency mechanism to end-users. We then present techniques for maintaining mutual consistency in the temporal and value domains. A novel aspect of our techniques is that they can adapt to the variations in the rate of change of the source data, resulting in judicious use of proxy and network resources. We evaluate our approaches using real-world web traces and show that (i) careful tuning can result in substantial savings in the network overhead incurred without any substantial loss in fidelity of the consistency guarantees, and (ii) the incremental cost of providing mutual consistency guarantees over mechanisms to provide individual consistency guarantees is small.",
author = "Bhuvan Urgaonkar and Ninan, {A. G.} and Raunak, {M. S.} and P. Shenoy and K. Ramamritham",
year = "2001",
language = "English (US)",
pages = "371--380",
booktitle = "Proceedings - International Conference on Distributed Computing Systems",

}

Urgaonkar, B, Ninan, AG, Raunak, MS, Shenoy, P & Ramamritham, K 2001, Maintaining mutual consistency for cached web objects. in Proceedings - International Conference on Distributed Computing Systems. pp. 371-380, 21st IEEE International Conference on Distributed Computing Systems, Mesa, AZ, United States, 4/16/01.

Maintaining mutual consistency for cached web objects. / Urgaonkar, Bhuvan; Ninan, A. G.; Raunak, M. S.; Shenoy, P.; Ramamritham, K.

Proceedings - International Conference on Distributed Computing Systems. 2001. p. 371-380.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Maintaining mutual consistency for cached web objects

AU - Urgaonkar, Bhuvan

AU - Ninan, A. G.

AU - Raunak, M. S.

AU - Shenoy, P.

AU - Ramamritham, K.

PY - 2001

Y1 - 2001

N2 - Existing web proxy caches employ cache consistency mechanisms to ensure that locally cached data is consistent with that at the server. In this paper, we argue that techniques for maintaining consistency of individual objects are not sufficient-a proxy should employ additional mechanisms to ensure that related web objects are mutually consistent with one another. We formally define the notion of mutual consistency and the semantics provided by a mutual consistency mechanism to end-users. We then present techniques for maintaining mutual consistency in the temporal and value domains. A novel aspect of our techniques is that they can adapt to the variations in the rate of change of the source data, resulting in judicious use of proxy and network resources. We evaluate our approaches using real-world web traces and show that (i) careful tuning can result in substantial savings in the network overhead incurred without any substantial loss in fidelity of the consistency guarantees, and (ii) the incremental cost of providing mutual consistency guarantees over mechanisms to provide individual consistency guarantees is small.

AB - Existing web proxy caches employ cache consistency mechanisms to ensure that locally cached data is consistent with that at the server. In this paper, we argue that techniques for maintaining consistency of individual objects are not sufficient-a proxy should employ additional mechanisms to ensure that related web objects are mutually consistent with one another. We formally define the notion of mutual consistency and the semantics provided by a mutual consistency mechanism to end-users. We then present techniques for maintaining mutual consistency in the temporal and value domains. A novel aspect of our techniques is that they can adapt to the variations in the rate of change of the source data, resulting in judicious use of proxy and network resources. We evaluate our approaches using real-world web traces and show that (i) careful tuning can result in substantial savings in the network overhead incurred without any substantial loss in fidelity of the consistency guarantees, and (ii) the incremental cost of providing mutual consistency guarantees over mechanisms to provide individual consistency guarantees is small.

UR - http://www.scopus.com/inward/record.url?scp=0035000849&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035000849&partnerID=8YFLogxK

M3 - Conference contribution

SP - 371

EP - 380

BT - Proceedings - International Conference on Distributed Computing Systems

ER -

Urgaonkar B, Ninan AG, Raunak MS, Shenoy P, Ramamritham K. Maintaining mutual consistency for cached web objects. In Proceedings - International Conference on Distributed Computing Systems. 2001. p. 371-380