DMCA
Replicated State Machines for Collision-Prone Wireless Networks (2005)
Cached
Download Links
BibTeX
@MISC{Chockler05replicatedstate,
author = {Gregory Chockler and Seth Gilbert},
title = {Replicated State Machines for Collision-Prone Wireless Networks},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Replicated state machines have long been used as a means to implement fault-tolerant services in fault-prone distributed networks. In this paper, we extend the replicated state machine paradigm to wireless, ad hoc networks that are prone to collisions, message loss, and crash failures. Our algorithm is designed specifically for ad hoc deployments, where the participants are a priori unknown, and is adaptive to varying numbers of participants. Finally, our algorithm is efficient in the sense that the protocol messages are constant-sized, and the state machine returns responses in constant time.
