Generalised repair for overlay networks

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2006, Pages 132-142

  Porter, Barry ^a   Taïani, François ^a   Coulson, Geoff ^a  

^a LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE REUSABILITY; ENCAPSULATION; MESSAGE PASSING; REQUIREMENTS ENGINEERING;

DEPENDABILITY; OVERLAY NETWORKS; REPAIR-RELATED MESSAGE EXCHANGES; REUSABLE SERVICE;

TELECOMMUNICATION NETWORKS;

EID: 34447563134     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2006.23     Document Type: Conference Paper

References (31)

1. AgentSpace distributed alg. prototype & evaluation tool. http://www.comp.lancs.ac.uk/computing/users/porterbf/.
2. Z. Bar-Joseph, I. Keidar, and N. Lynch. Early-delivery dynamic atomic broadcast. In Proc. of the 16th International Symposium on Distributed Computing (DISC), pages 1-16, Toulouse, France, 2002.
3. G. Bracha and S. Toueg. Asynchronous consensus and broadcast protocols. J. ACM, 32(4):824-840, 1985.
4. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu. Advances in network simulation. Computer, 33(5):59-67, 2000.
5. R. W. Buskens and R. P. Bianchini, Jr. Self-stabilizing mutual exclusion in the presence of faulty nodes. In FTCS-25: 25th International Symposium on Fault Tolerant Computing Digest of Papers, pages 144-153, California, 1995.
6. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 2002.
7. D. Cavin, Y. Sasson, and A. Schiper. Consensus with unknown participants or fundamental self-organization. In Third International Conference on Ad hoc Networks and Wireless (ADHOC-NOW 2004), pages 135-148, Vancouver
8. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. JACM, 43(2):225-267, 1996.
9. Y. Chawathe, S. McCanne, and E. A. Brewer. RMX: Reliable multicast for heterogeneous networks. In INFOCOM, pages 795-804, Tel Aviv, Israel, March 2000. IEEE.
10. G. Chockler, I. Keidar, and R. Vitenberg. Group communication specifications: a comprehensive study. ACM Computing Surveys, 33(4):427-469, 2001.
11. I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong. Freenet: A distributed anonymous information storage and retrieval system. Lecture Notes in Computer Science, 2009:46, 2001.
12. D. Doval and D. O'Mahony. Overlay networks: A scalable alternative for p2p. IEEE Internet Computing, 7(4):79-82
13. J. Dowling, E. Curran, R. Cunningham, and V. Cahill. Collaborative reinforcement learning of autonomic behaviour. In Proc. of the 2nd International Workshop on Self-Adaptive and Autonomic Computing Systems, pages 700-704, 2004.
14. A. Ganek and T. Corbi. The dawning of the autonomic computing era. IBM Systems Journal, 42:1:5-19, 2003.
15. A. J. Ganesh, A.-M. Kermarrec, and L. Massoulié. SCAMP: Peer-to-peer lightweight membership service for large-scale group communication. In Proc. of the 3rd International workshop on Networked Group Communication, 2001.
16. A. Ghodsi, L. O. Alima, and S. Haridi. Symmetric replication for structured peer-to-peer systems. In The 3rd International Workshop on Databases, Information Systems and Peer-to-Peer Computing, Trondheim, Norway, July 2005.
17. P. Grace, G. Coulson, G. Blair, and B. Porter. Deep middleware for the divergent grid. In Proc. of Middleware 2005, LNCS, volume 3790, pages 334-353
18. A. Itai and M. Rodeh. Symmetry breaking in distributed networks. Information and Computation, 88(1):60-87, 1990.
19. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F Kaashoek, and J. W. O'Toole, Jr. Overcast: Reliable multicasting with an overlay network. In Proc. of the Fourth Symposium on Operating System Design and Implementation (OSDI), pages 197-212, October 2000.
20. A. Montresor, M. Jelasity, and O. Babaoglu. Chord on demand. In Proc. of IEEE P2P 2005, pages 87-94
21. B. Porter, G. Coulson, and D. Hughes. Intelligent dependability services for overlay networks. In Proc. of Distributed Applications and Interoperable Systems 2006 (DAIS'06), volume 4025 of LNCS, pages 199-212, Bologna, Italy
22. B. Porter, F Taïani, and G. Coulson. Generalizing repair for overlay networks. Technical Report PTC-06-01, Lancaster University, 2006.
23. D. Powell, editor. Delta-4: A Generic Architecture for Dependable Distributed Computing. Springer-Verlag, 1991.
24. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content addressable network. Technical Report TR-00-010, UC Berkeley, Berkeley, CA, 2000.
25. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. LNCS, 2218:329, 2001.
26. S. Singh and J. F Kurose. Electing "good" leaders. Journal of Parallel and Distributed Computing, 21:184-201, 1994.
27. I. Stoica, R. Morris, D. Karger, M. F Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proc. of the 2001 conference on applications, technologies, architectures, and protocols for computer communications, pages 149-160. ACM Press
28. B. Yang and H. Garcia-Molina. Designing a super-peer network. In Proc. of the 19th International Conference on Data Engineering, Bangalore, India, March 2003.
29. M. Yang and Z. Fei. A proactive approach to reconstructing overlay multicast trees. In IEEE INFOCOM, Hong Kong, March 2004.
30. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, UC Berkeley, April 2001.
31. S. Zhuang, D. Geels, I. Stoica, and R. H. Katz. On failure detection algorithms in overlay networks. In Proc. of INFOCOM"05, Miami, FL, USA, March 2005.