RamboNodes for the Metropolitan Ad Hoc Network
Author(s)
Beal, Jacob; Gilbert, Seth
DownloadAIM-2003-027.ps (1.251Mb)
Additional downloads
Metadata
Show full item recordAbstract
We present an algorithm to store data robustly in a large, geographically distributed network by means of localized regions of data storage that move in response to changing conditions. For example, data might migrate away from failures or toward regions of high demand. The PersistentNode algorithm provides this service robustly, but with limited safety guarantees. We use the RAMBO framework to transform PersistentNode into RamboNode, an algorithm that guarantees atomic consistency in exchange for increased cost and decreased liveness. In addition, a half-life analysis of RamboNode shows that it is robust against continuous low-rate failures. Finally, we provide experimental simulations for the algorithm on 2000 nodes, demonstrating how it services requests and examining how it responds to failures.
Date issued
2003-12-17Other identifiers
AIM-2003-027
Series/Report no.
AIM-2003-027
Keywords
AI, ad-hoc networks distributed algorithms atomic distributed shared memory