Composable Consistency for Wide Area Replication.ppt

Composable Consistency for Wide Area Replication Overview Goal: middleware support for wide area caching in diverse distributed applications Key Hurdle: flexible consistency management Our Solution: novel consistency interface/model - Composable Consistency Benefit: supports broader set of sharing needs than existing models. Examples: file systems, databases, directories, collaborative apps – wider variety than any existing consistency model can support Demo Platform: novel P2P middleware data store - Swarm Caching: Overview The Idea: cache frequently used items locally for quick retrieval Benefits Within cluster: load-balancing, scalability Across WAN: lower latency, improved throughput availability Applications Data stored in one place, accessed from multiple locations Examples: File system: personal files, calendars, log files, software, … Database: online shopping, inventory, auctions, … Directory: DNS, LDAP, Active Directory, KaZaa, … Collaboration: chat, multi-player games, meetings, … Centralized Service Proxy-based Caching Caching: The Challenge Applications have diverse consistency needs Caching: The Problem Consistency requirements are diverse Caching is difficult over WANs Variable delays, node failures, network partitions, admin domains, … Thus, most WAN applications either: Roll their own caching solution, or Do not cache and live with the latency Can we do better? Thesis A consistency management system that provides a small set of customizable consistency mechanisms can efficiently satisfy the data sharing needs of a wide variety of distributed applications. Outline Further Motivation Application study ? new taxonomy to classify application sharing needs Composable Consistency (CC) model Novel interface to express consistency semantics for each access Small option set can express more diverse semantics Evaluation Existing Models are Inadequate Provide a few packaged consistency semantics for specific needs: e.g., optimistic/eventual, close-to-ope