Sciweavers

Share
SRDS
2000
IEEE

Performance of Mobile, Single-Object, Replication Protocols

9 years 11 months ago
Performance of Mobile, Single-Object, Replication Protocols
This paper discusses the implementation and performance of bounded voting: a new object replication protocol designed for use in mobile and weakly-connected environments. We show that the protocol eliminates several restrictions of previous work, such as the need for (1) strong or complete connectivity, (2) complete knowledge of system membership, and (3) low update rates. The protocol implements an asynchronous, weighted-voting scheme via epidemic information flow, and commits updates in an entirely decentralized fashion. A proxy mechanism is used to enable transparent handling of planned disconnections. We use a detailed simulation study to characterize the performance of bounded voting under a variety of loads and environment, and to compare it to another decentralized epidemic protocol. We further investigate the performance impact of the proxy mechanism.
Ugur Çetintemel, Peter J. Keleher
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SRDS
Authors Ugur Çetintemel, Peter J. Keleher
Comments (0)
books