Deno: A Decentralized, Peer-to-Peer Object Replication System for Mobile and Weakly-Connected Environments

In IEEE Transactions on Computers (TOC), 52(7): July 2003.

U. Cetintemel, P. J. Keleher, B. Bhattacharjee, and M. J. Franklin



Abstract:
This paper presents the design, implementation, and evaluation of the replication framework of Deno, a decentralized, peer-to-peer object-replication system targeted for weakly connected environments. Deno uses weighted voting for availability and pair-wise, epidemic information flow for flexibility. This combination allows the protocols to operate with less than full connectivity, to easily adapt to changes in group membership, and to make few assumptions about the underlying network topology. We present two versions of Deno's protocol that differ in the consistency levels they support. We also propose security extensions to handle a class of malicious actions that involve misrepresentation of protocol information. Deno has been implemented and runs on top of Linux and Win32 platforms. We use the Deno prototype to characterize the performance of the Deno protocols and extensions. Our study reveals several interesting results that provide fundamental insight into the benefits of
@article{deno-toc,
	title = "Deno: A Decentralized, Peer-to-Peer Object Replication System for Mobile and Weakly-Connected Environments",
	author = "U. Cetintemel and P. J. Keleher and B. Bhattacharjee and M. J. Franklin",
	journal = {IEEE Transactions on Computers (TOC)},
	volume = {52},
	issue = {7},
	month = {July},
	year = {2003},
}


Available: bibtex, abstract,
Edit