Authors:
Gregory V. Chockler and
Dahlia Malkhi
In Proceedings of the 21st ACM Symposium on Principles of
Distributed Computing (PODC'02), 2002,
Monterrey, California, USA.
Abstract:
We present an improvement to the Disk Paxos protocol by Gafni and
Lamport which utilizes extended functionality and flexibility provided
by Active Disks and supports unmediated concurrent data access
by an unlimited number of processes. The solution facilitates coordination by
an infinite number of clients using finite shared memory.
It is based on a collection of read-modify-write objects with faults,
that emulate a new, reliable shared memory abstraction called a
ranked register. The required read-modify-write objects are
readily available in
Active Disks and in Object Storage Device controllers, making our solution
suitable for state-of-the-art Storage Area Network (SAN)
environments.
Postscript Version:
ps,
ps.gz,
grishac At cs.huji.ac.il
Last modified: Sun May 5 20:35:35 IDT 2002