Alexander Lloyd
14 Papers
153 Citations
Alexander Lloyd is an academic researcher from Google. The author has contributed to research in topics: Distributed database & Scalability. The author has an hindex of 8, co-authored 14 publications.
Chat about Author
Papers
Spanner: Google's globally-distributed database
James C. Corbett,Jeffrey Dean,Michael James Boyer Epstein,Andrew Fikes,Christopher Frost,J. J. Furman,Sanjay Ghemawat,Andrey Gubarev,Christopher Heiser,Peter Hochschild,Wilson C. Hsieh,Sebastian Kanthak,Eugene Kogan,Hongyi Li,Alexander Lloyd,Sergey Melnik,David Mwaura,David Nagle,Sean Quinlan,Rajesh Rao,Lindsay Rolig,Yasushi Saito,Michal Piotr Szymaniak,Chris Jorgen Taylor,Ruth Wang,Dale Woodford +25 more
- 08 Oct 2012
TL;DR: This article describes how Spanner is structured, its feature set, the rationale underlying various design decisions, and a novel time API that exposes clock uncertainty, critical to supporting external consistency and a variety of powerful features.
•Proceedings Article
Megastore: Providing Scalable, Highly Available Storage for Interactive Services
Jason Baker,Christopher N. Bond,James C. Corbett,J. J. Furman,Andrey Khorlin,James Larson,Jean-Michel Leon,Yawei Li,Alexander Lloyd,Vadim Yushprakh +9 more
- 01 Jan 2011
TL;DR: Megastore provides fully serializable ACID semantics within ne-grained partitions of data, which allows us to synchronously replicate each write across a wide area network with reasonable latency and support seamless failover between datacenters.
Spanner: Google’s Globally Distributed Database
James C. Corbett,Jeffrey Dean,Michael James Boyer Epstein,Andrew Fikes,Christopher Frost,J. J. Furman,Sanjay Ghemawat,Andrey Gubarev,Christopher Heiser,Peter Hochschild,Wilson C. Hsieh,Sebastian Kanthak,Eugene Kogan,Hongyi Li,Alexander Lloyd,Sergey Melnik,David Mwaura,David Nagle,Sean Quinlan,Rajesh Rao,Lindsay Rolig,Yasushi Saito,Michal Piotr Szymaniak,Chris Jorgen Taylor,Ruth Wang,Dale Woodford +25 more
TL;DR: Spanner as mentioned in this paper is Google's scalable, multiversion, globally distributed, and synchronously replicated database, which is the first system to distribute data at global scale and support externally-consistent distributed transactions.
672
Patent
Systems and methods of increasing database access concurrency using granular timestamps
Wilson C. Hsieh,Alexander Lloyd,Eric Veach +2 more
- 04 Jun 2013
TL;DR: In this article, the authors propose a method to read and write data from a database table, where each non-key column has one or more column values, and each column value has an associated timestamp that identifies when the column value was stored.
60
Patent
Pipelining Paxos State Machines
Wilson C. Hsieh,Alexander Lloyd +1 more
- 05 Jan 2016
TL;DR: Paxos transactions are pipelined in a distributed database formed by a plurality of replica servers as discussed by the authors, and a leader server is selected by consensus of the replicas, and receives a lock on leadership for an epoch.
33