Loading...
Please wait, while we are loading the content...
Similar Documents
Failure Recovery in a Macroprogrammed Sensor Network System
| Content Provider | Semantic Scholar |
|---|---|
| Author | Gummadi, Ramakrishna Gnawali, Omprakash Govindan, Ramesh Millstein, Todd D. |
| Copyright Year | 2005 |
| Abstract | Sensor network macroprogramming systems like Kairos can greatly simplify programming a distributed sensor network application by expressing it as a centralized sequential computation on shared node state. However, the accuracy and timely availability of the results can be adversely affected by software, node hardware, and network failures. Ideally, a macroprogramming system should relieve the programmer from having to explicitly handle such failures by providing high-level facilities for failure recovery. In this paper, we show that there exist generic techniques that can recover sensor network computations from various classes of failures. We then evaluate the efficacy of two recovery invocation strategies: directed recovery, in which Kairos invokes a declaratively-specified generic recovery method; and transparent recovery in which Kairos itself invokes an appropriate recovery method at a suitable point in the macroprogram, without programmer assistance. We evaluate these techniques on the primary metrics of application accuracy and availability against three qualitatively different sensor network applications, written in Kairos, running on a 36-node test-bed. Our main result is that transparent recovery can ensure worst-case correctness of the recovered application to within 40% of that of the non-faulting application across a wide range and severity of software and hardware faults, and can improve an application's availability in the presence of faults by a factor of up to 2.75. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.usc.edu/assets/002/82955.pdf |
| Alternate Webpage(s) | https://www.cs.usc.edu/assets/002/82955.pdf |
| Alternate Webpage(s) | http://enl.usc.edu/papers/cache/ramki_tech05b.pdf |
| Alternate Webpage(s) | http://www.cs.usc.edu/Research/TechReports/05-872.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
