Light-Weight Currency Management Mechanisms in Deno

In The 10th IEEE Workshop on Research Issues in Data Engineering (RIDE2000), February 2000.

Ugur Cetintemel and Pete Keleher

This paper discusses the currency management mechanisms used in Deno, a replicated-object storage sys-tem designed for use in mobile and weakly-connected environments. Deno primarily differs from previous work in implementing an asynchronous weighted-voting scheme via epidemic information flow, and in committing updates in an entirely decentralized fashion, without requiring any server to have complete knowledge of system membership.

We first give an overview of Deno, briefly discussing its voting scheme, proxy mechanism, basic API, and commit performance. We then present currency management mechanisms, based on peer-to-peer currency exchanges, that enable light-weight replica creation, retirement, and currency redistribution while main-taining protocol correctness. We also demonstrate that peer-to-peer exchanges can be used to exponen-tially converge to arbitrary target currency distributions.

	title = "Light-Weight Currency Management Mechanisms in Deno",
	author = "Ugur Cetintemel and Pete Keleher",
	booktitle = {The 10th IEEE Workshop on Research Issues in Data Engineering (RIDE2000)},
	month = {February},
	year = {2000},

Available: bibtex, abstract,