Randy Haagens
Bellevue, Washington, United States
639 followers
500+ connections
About
Technologist, team leader, manager. Conceives and executes designs and plans to address…
Activity
-
I celebrated my 3 year anniversary at AWF promoting African-led conservation at the Miombo Forest Initiative Conference convening delegations from 11…
I celebrated my 3 year anniversary at AWF promoting African-led conservation at the Miombo Forest Initiative Conference convening delegations from 11…
Liked by Randy Haagens
Experience
Education
-
Massachusetts Institute of Technology
-
Activities and Societies: Teaching assistant in Digital Systems Lab, IEEE
Master's thesis: A Bus Structure for Multi-Microprocessing.
-
-
Graduate studies in Computer Science, concurrent with working at Hewlett-Packard in Cupertino, CA. I continued until my daughter was born. My Ph.D. dissertation proposal for an "IO network" led to HP-FL, HP's fiber-optic disk channel, introduced in 1987.
-
-
Publications
-
Paxos Replicated State Machines as the Basis of a High-Performance Data Store
NSDI 2011
Conventional wisdom holds that Paxos is too expensive to use for high-volume, high-throughput, data-intensive applications. Consequently, fault-tolerant storage systems typically rely on special hardware, semantics weaker than sequential consistency, a limited update interface (such as append-only), primary-backup replication schemes that serialize all reads through the primary, clock synchronization for correctness, or some combination thereof. We demonstrate that a Paxos-based replicated…
Conventional wisdom holds that Paxos is too expensive to use for high-volume, high-throughput, data-intensive applications. Consequently, fault-tolerant storage systems typically rely on special hardware, semantics weaker than sequential consistency, a limited update interface (such as append-only), primary-backup replication schemes that serialize all reads through the primary, clock synchronization for correctness, or some combination thereof. We demonstrate that a Paxos-based replicated state machine implementing a storage service can achieve performance close to the limits of the underlying hardware while tolerating arbitrary machine restarts, some permanent machine or disk failures and a limited set of Byzantine faults. We also compare it with two versions of primary-backup. The replicated state machine can serve as the data store for a file system or storage array. We present a novel algorithm for ensuring read consistency without logging, along with a sketch of a proof of its correctness.
Other authorsSee publication
Honors & Awards
-
Patent 8,695,647. "Read-Only Operations Processing in a Paxos Replication System", 2012
United States Patent Office
-
Patent 8,150,996. "Method and Apparatus for Handling Flow Control for a Data Transfer", 2012
United States Patent Office
-
Patent 8,031,617. "Fast Detection of Path Failure for TCP", 2011.
United States Patent Office
-
Patent 7,363,541. "Command Management Using Task Attributes", 2008.
United States Patent Office
-
Patent 4, 908,823. "Hybrid Communications Link Adapter...", 1990.
United States Patent Office
Languages
-
English
-
-
French
-
Other similar profiles
Explore collaborative articles
We’re unlocking community knowledge in a new way. Experts add insights directly into each article, started with the help of AI.
Explore More