This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
27th International Conference on Distributed Computing Systems (ICDCS '07)
A High Throughput Atomic Storage Algorithm
Toronto, Canada
June 25-June 27
ISBN: 0-7695-2837-3
Rachid Guerraoui, EPFL, Lausanne, Switzerland
Dejan Kostic, EPFL, Lausanne, Switzerland
Ron R. Levy, EPFL, Lausanne, Switzerland
Vivien Quema, CNRS, Grenoble France
This paper presents an algorithm to ensure the atomicity of a distributed storage that can be read and written by any number of clients. In failure-free and synchronous situations, and even if there is contention, our algorithm has a high write throughput and a read throughput that grows linearly with the number of available servers. The algorithm is devised with a homogeneous cluster of servers in mind. It organizes servers around a ring and assumes point-to-point communication. It is resilient to the crash failure of any number of readers and writers as well as to the crash failure of all but one server. We evaluated our algorithm on a cluster of 24 nodes with dual fast ethernet network interfaces (100 Mbps). We achieve 81 Mbps of write throughput and 8?90 Mbps of read throughput (with up to 8 servers) which conveys the linear scalability with the number of servers.
Index Terms:
orig-research
Citation:
Rachid Guerraoui, Dejan Kostic, Ron R. Levy, Vivien Quema, "A High Throughput Atomic Storage Algorithm," icdcs, pp.19, 27th International Conference on Distributed Computing Systems (ICDCS '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.