RamboNodes for the Metropolitan Ad Hoc Network
Author(s)
Beal, Jacob; Gilbert, Seth
DownloadMIT-CSAIL-TR-2003-034.ps (23326Kb)
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
MIT-CSAIL-TR-2003-034
AIM-2003-027
Series/Report no.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory
Keywords
AI, ad-hoc networks distributed algorithms atomic distributed shared memory