The OceanStore Project Paper Abstract Structured Peer-to-Peer Overlays Need Application-Driven Benchmarks Sean Rhea, Timothy Roscoe, and John Kubiatowicz. Appears in Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03)

Considerable research effort has recently been devoted to the design of structured peer-to-peer overlays, a term we use to encompass Content-Addressable Networks (CANs), Distributed Hash Tables (DHTs), and Decentralized Object Location and Routing networks (DOLRs). These systems share the property that they consistently map a large space of identifiers to a set of nodes in a network, and while at first sight they provide very similar services, they nonetheless embody a wide variety of design alternatives. We present the case for developing application-driven benchmarks for such overlays, give a model of the services they provide applications, describe and present the results of two preliminary benchmarks, and discuss the implications of our tests for application writers. We are unaware of other empirical comparative work in this area.

Note: The original version of this paper contains an incorrect interpretation of the results for the find_owner benchmark. A correct interpretation and more relevant data may be found in the Springer-Verlag Lecture Notes in Computer Science version below.

Springer-Verlag LNCS version ((C) Springer-Verlag)
[ Paper: PDF (192K), Postscript (267K), Compressed PostScript (91K)  ]

Orignial version
[ Paper: PDF (192K), Postscript (267K), Compressed PostScript (91K)  ]