Porter, Barry and Taiani, Francois and Coulson, Geoffrey (2006) Generalised repair for overlay networks. In: SRDS 2006: 25th IEEE Symposium on Reliable Distributed Systems, Proceedings. IEEE COMPUTER SOC, LOS ALAMITOS, pp. 132-142. ISBN 0-7695-2677-2
Full text not available from this repository.Abstract
We present and evaluate a generic approach to the repair of overlay networks which identifies general principles of overlay repair and embodies these as a reusable service. At the heart of our approach is an algorithm that discovers the extent of a failed section of any type of overlay, and assigns responsibility to carry out the repair The repair strategy itself is 'pluggable' and can be tailored to the requirements of a specific overlay type or instance. Our approach is efficient in terms of the number of repair-related message exchanges it incurs; scalable in that it involves only nodes in the locality of the failed section of the overlay; and resilient in that it correctly handles cases in which multiple adjacent nodes fail simultaneously, and it tolerates new failures that occur while a repair is underway. The benefits of our approach are that: (i) it extracts and encapsulates best practice in repair for overlays; (ii) it simplifies the design and implementation of new overlays (because repair issues can be treated orthogonally to basic functionality); and (iii) it supports tailorable levels of dependability for overlays, including pluggable repair strategies.
| Item Type: | Contribution in Book/Report/Proceedings |
|---|---|
| Subjects: | UNSPECIFIED |
| Departments: | Faculty of Science and Technology > School of Computing & Communications |
| ID Code: | 52269 |
| Deposited By: | ep_importer_pure |
| Deposited On: | 13 Jan 2012 16:16 |
| Refereed?: | No |
| Published?: | Published |
| Last Modified: | 20 Aug 2012 10:08 |
| Identification Number: | |
| URI: | http://eprints.lancs.ac.uk/id/eprint/52269 |
Actions (login required)
| View Item |
