敄慰瑲敭瑮漠潃灭瑵牥匠楣湥ā-Maintaining.pptVIP

Maintaining Mutual Consistency for Cached Web Objects Bhuvan Urgaonkar, Anoop Ninan, Mohammad Raunak, Prashant Shenoy, Krithi Ramamritham University of Massachusetts, Amherst Introduction Our Goal: Mutual Consistency Many web objects are related to one another Examples: Stock prices and stock market indices Sports scores of individuals and teams Proxy must present a logically consistent view of related objects Problem: How to maintain mutual consistency ? Outline Motivation Consistency Semantics Consistency Maintenance Techniques Experimental Evaluation Related Work Concluding Remarks Consistency Taxonomy Consistency of Individual Objects Strong consistency The proxy and server always in sync with each other Strong consistency is expensive! Relax strong consistency: ? - consistency Time domain: ?t - consistency The proxy never out of sync with the server by more than ? time units Eg: Sports score not stale by more than a minute Value domain: ?v - consistency The difference in the object values at the proxy and the server bound by ? at all times Eg: Only interested in changes larger than $1 to a stock price Mutual Consistency: Time Domain Related objects should have existed at the server no more than ? time units apart Mutual Consistency: Value Domain Difference of some function of the values of the two objects at server and proxy bound by ? Example: With ? = $1, the difference between two stock prices at proxy within $1 of the difference at server Individual Consistency:Time Domain Baseline Approach Have a fixed polling interval of ? Problem: Wastes network bandwidth when rate of change slow LIMD Approach (Linear Increase Multiplicative Decrease) Start by polling once every ? Object changes but no violations: Increase the polling interval by a small linear factor Object does not change: Increase the polling interval by a larger linear factor One or more violations occur: