Recent demands for storing and querying big data have revealed various shortcomings of
traditional relational database systems. This, in turn, has led to the emergence of a new kind …

Over the years, different meanings have been associated with the word consistency in the
distributed systems community. While in the'80s “consistency” typically meant strong …

Function-as-a-Service (FaaS) platforms and" serverless" cloud computing are becoming
increasingly popular. Current FaaS offerings are targeted at stateless functions that do …

One of the major applications of future generation parallel and distributed systems is in big-
data analytics. Data repositories for such applications currently exceed exabytes and are …

Memcached is a well known, simple, in memory caching solution. This paper describes how
Facebook leverages memcached as a building block to construct and scale a distributed key …

We introduce a simple data model and API tailored for serving the social graph, and TAO, an
implementation of this model. TAO is a geographically distributed data store that provides …

The concept of one event happening before another in a distributed system is examined,
and is shown to define a partial ordering of the events. A distributed algorithm is given for …

Reliable computer systems must handle malfunctioning components that give conflicting
information to different parts of the system. This situation can be expressed abstractly in …

Recent archaeological discoveries on the island of Paxos reveal that the parliament
functioned despite the peripatetic propensity of its part-time legislators. The legislators …

Online services distribute and replicate state across geographically diverse data centers and
direct user requests to the closest or least loaded site. While effectively ensuring low latency …