Towards robust distributed systems (abstract)

Authors:
Eric A. Brewer
Affiliations:
UC Berkeley and Inktomi
Venue:
Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing
Year:
2000

Citing 0
Cited 74

Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services

ACM SIGACT News
Globetp: template-based database replication for scalable web applications

Proceedings of the 16th international conference on World Wide Web
Cooperative secondary authorization recycling

Proceedings of the 16th international symposium on High performance distributed computing
Gossiping over storage systems is practical

ACM SIGOPS Operating Systems Review - Gossip-based computer networking
OLTP through the looking glass, and what we found there

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Eventually consistent

Communications of the ACM - Rural engineering development
Eventually Consistent

Queue - Scalable Web Services
Moara: flexible and scalable group-based querying system

Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Efficient on-demand operations in dynamic distributed infrastructures

LADIS '08 Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware
Zeno: eventually consistent Byzantine-fault tolerance

NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
How is the weather tomorrow?: towards a benchmark for the cloud

Proceedings of the Second International Workshop on Testing Database Systems
Pangea: an eager database replication middleware guaranteeing snapshot isolation without modification of database servers

Proceedings of the VLDB Endowment
Clouds at the crossroads: research perspectives

Crossroads - Plugging Into the Cloud
Caching and Materialization for Web Databases

Foundations and Trends in Databases
An evaluation of alternative architectures for transaction processing in the cloud

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Extreme scale with full SQL language support in microsoft SQL Azure

Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
In search of database consistency

Communications of the ACM
Client-centric consistency formalization and verification for system with large-scale distributed data storage

Future Generation Computer Systems
Object storage on CRAQ: high-throughput chain replication for read-mostly workloads

USENIX'09 Proceedings of the 2009 conference on USENIX Annual technical conference
Patterns and statistical analysis for understanding reduced resource computing

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
Database replication: a tale of research across communities

Proceedings of the VLDB Endowment
What consistency does your key-value store actually provide?

HotDep'10 Proceedings of the Sixth international conference on Hot topics in system dependability
On the expressiveness and trade-offs of large scale tuple stores

OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems: Part II
Scalable transactions in the cloud: partitioning revisited

OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems: Part II
Consistent cache maintenance for database driven websites

ICWE'10 Proceedings of the 10th international conference on Current trends in web engineering
Using Paxos to build a scalable, consistent, and highly available datastore

Proceedings of the VLDB Endowment
Scalable SQL

Communications of the ACM
10 rules for scalable performance in 'simple operation' datastores

Communications of the ACM
Scalable SQL

Queue - Data
Building a product line architecture for variant-rich enterprise applications using a data-oriented approach

Proceedings of the 15th International Software Product Line Conference, Volume 2
PLP: page latch-free shared-everything OLTP

Proceedings of the VLDB Endowment
YCSB++: benchmarking and performance debugging advanced features in scalable table stores

Proceedings of the 2nd ACM Symposium on Cloud Computing
Windows Azure Storage: a highly available cloud storage service with strong consistency

SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Don't settle for eventual: scalable causal consistency for wide-area storage with COPS

SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
NoSQL databases: a step to database scalability in web environment

Proceedings of the 13th International Conference on Information Integration and Web-based Applications and Services
Adaptive and dynamic funnel replication in clouds

ACM SIGOPS Operating Systems Review
TransMR: data-centric programming beyond data parallelism

HotCloud'11 Proceedings of the 3rd USENIX conference on Hot topics in cloud computing
Transactions: from local atomicity to atomicity in the cloud

Dependable and Historic Computing
Performance comparison of consistency maintenance techniques for cloud database

Proceedings of the 50th Annual Southeast Regional Conference
WIISARD: a measurement study of network properties and protocol reliability during an emergency response

Proceedings of the 10th international conference on Mobile systems, applications, and services
Poor man's social network: consistently trade freshness for scalability

WebApps'12 Proceedings of the 3rd USENIX conference on Web Application Development
OLTP on hardware islands

Proceedings of the VLDB Endowment
Transaction processing using thread-to-metadata

Proceedings of the 16th International Database Engineering & Applications Sysmposium
A short survey on the state of the art in architectures and platforms for large scale data analysis and knowledge discovery from data

Proceedings of the WICSA/ECSA 2012 Companion Volume
Failover and takeover contingency mechanisms for network partition and node failure

Proceedings of the eleventh ACM SIGPLAN workshop on Erlang workshop
Elastic, scalable and self-tuning data replication in the cloud-TM platform

Proceedings of the 1st European Workshop on Dependable Cloud Computing
Declarative distributed advertisement system for iDTV: an industrial experience

Proceedings of the 14th symposium on Principles and practice of declarative programming
Update Propagator for Joint Scalable Storage

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
Toward a principled framework for benchmarking consistency

HotDep'12 Proceedings of the Eighth USENIX conference on Hot Topics in System Dependability
How consistent is your cloud application?

Proceedings of the Third ACM Symposium on Cloud Computing
Quality-of-service for consistency of data geo-replication in cloud computing

Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Domains: safe sharing among actors

Proceedings of the 2nd edition on Programming systems, languages and applications based on actors, agents, and decentralized control abstractions
Web engineering for cloud computing (web engineering forecast: cloudy with a chance of opportunities)

ICWE'12 Proceedings of the 12th international conference on Current Trends in Web Engineering
Retrieving, storing, correlating and distributing information for cloud management

GECON'12 Proceedings of the 9th international conference on Economics of Grids, Clouds, Systems, and Services
SCORe: a scalable one-copy serializable partial replication protocol

Proceedings of the 13th International Middleware Conference
Deployments made easy: essentials of managing a (rural) wireless mesh network

Proceedings of the 3rd ACM Symposium on Computing for Development
Performance of graph query languages: comparison of cypher, gremlin and native access in Neo4j

Proceedings of the Joint EDBT/ICDT 2013 Workshops
Scalable and dynamically balanced shared-everything OLTP with physiological partitioning

The VLDB Journal — The International Journal on Very Large Data Bases
On brewing fresh espresso: LinkedIn's distributed data serving platform

Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Rethinking eventual consistency

Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
ChainReaction: a causal+ consistent datastore based on chain replication

Proceedings of the 8th ACM European Conference on Computer Systems
The ACE theorem for querying the web of data

Proceedings of the 22nd international conference on World Wide Web companion
Enhanced segment trees in object-relational mapping

Proceedings of the 6th Balkan Conference in Informatics
CAP for networks

Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking
Time-based updates in software defined networks

Proceedings of the second ACM SIGCOMM workshop on Hot topics in software defined networking
Cache conscious star-join in MapReduce environments

Proceedings of the 2nd International Workshop on Cloud Intelligence
Archiving the relaxed consistency web

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Data-Intensive Cloud Computing: Requirements, Expectations, Challenges, and Solutions

Journal of Grid Computing
Consumer-centric SLA manager for cloud-hosted databases

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
SO-1SR: towards a self-optimizing one-copy serializability protocol for data management in the cloud

Proceedings of the fifth international workshop on Cloud data management
Orbe: scalable causal consistency using dependency matrices and physical clocks

Proceedings of the 4th annual Symposium on Cloud Computing
F1: a distributed SQL database that scales

Proceedings of the VLDB Endowment
Eventually consistent: not what you were expecting?

Communications of the ACM
Eventually Consistent: Not What You Were Expecting?

Queue - Performance

Quantified Score

Hi-index	0.06

Visualization

Abstract

Current distributed systems, even the ones that work, tend to be very fragile: they are hard to keep up, hard to manage, hard to grow, hard to evolve, and hard to program. In this talk, I look at several issues in an attempt to clean up the way we think about these systems. These issues include the fault model, high availability, graceful degradation, data consistency, evolution, composition, and autonomy.These are not (yet) provable principles, but merely ways to think about the issues that simplify design in practice. They draw on experience at Berkeley and with giant-scale systems built at Inktomi, including the system that handles 50% of all web searches.