The relaxed-ring: A fault-tolerant topology for structured overlay networks

Parallel Processing Letters

Volumn 18, Issue 3, 2008, Pages 411-432

  Mejías, Boris ^a   Van Roy, Peter ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Fault tolerance; Network topology; Peer to peer; Relaxed ring; Self configuration

Indexed keywords

DIFFRACTIVE OPTICAL ELEMENTS; DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; FAULT TOLERANCE; MAINTENANCE; QUALITY ASSURANCE; RELIABILITY; TELECOMMUNICATION NETWORKS; TOPOLOGY;

BROKEN LINKS; BUILDING APPLICATIONS; FAILURE HANDLINGS; FAULT-TOLERANT; NETWORK TOPOLOGY; PEER-TO-PEER; PERIODIC MAINTENANCES; PERIODIC STABILIZATIONS; RELAXED-RING; RING TOPOLOGIES; SELF-CONFIGURATION; SELF-ORGANIZING; STRUCTURED OVERLAY NETWORKS;

COMPUTER NETWORKS;

EID: 56049117449     PISSN: 01296264     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129626408003478     Document Type: Article

References (15)

1. PlanetLab. http://www.planet-lab.org, 2008.
2. Luc Onana Alima, Sameh El-Ansary, Per Brand, and Seif Haridi. Dks (n, k, f): A family of low communication, scalable and fault-tolerant infrastructures for p2p applications. In CCGRID'03: Proceedings of the 3st International Symposium on Cluster Computing and the Grid, page 344, Washington, DC, USA, 2003. IEEE Computer Society.
3. Eric A. Brewer. Towards robust distributed systems (abstract). In PODC'00: Proceedings of the nineteenth annual ACM symposium on Principles of distributed computing, page 7, New York, NY, USA, 2000. ACM Press.
4. Raphaël Collet and Peter Van Roy. Failure handling in a network-transparent distributed programming language. In Advanced Topics in Exception Handling Techniques, pages 121-140, 2006.
5. DistOz Group. P2PS: A peer-to-peer networking library for Mozart-Oz. http://p2ps.info.ucl.ac.be, 2008.
6. Ali Ghodsi. Distributed k-ary System: Algorithms for Distributed Hash Tables. PhD dissertation, KTH - Royal Institute of Technology, Stockholm, Sweden, December 2006.
7. R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica. The impact of dht routing geometry on resilience and proximity, 2003.
8. Xiaozhou Li, Jayadev Misra, and C. Greg Plaxton. Active and concurrent topology maintenance. In DISC, pages 320-334, 2004.
9. Xiaozhou Li, Jayadev Misra, and C. Greg Plaxton. Concurrent maintenance of rings. Distributed Computing, 19(2): 126-148, 2006.
10. Boris Mejías. CiNiSMO: Concurrent Network Simulator in Mozart-Oz, Université catholique de Louvain, Belgium, http://p2ps.info.ucl.ac.be/ cinismo, 2008.
11. Boris Mejías and Peter Van Roy. A relaxed-ring for self-organising and fault-tolerant peer-to-peer networks. In XXVI International Conference of the Chilean Computer Science Society. IEEE Computer Society, November 2007.
12. Monika Moser and Seif Haridi. Atomic commitment in transactional dhts. In Proceedings of the CoreGRID Symposium, CoreGRID series. Springer, 2007.
13. Mozart Community. The Mozart-Oz programming system. http://www.mozartoz. org, 2008.
14. Tallat M. Shafaat, Monika Moser, Thorsten Schütt, Alexander Reinefeld, Ali Ghodsi, and Seif Haridi. Key-Based Consistency and Availability in Structured Overlay Networks. In Proceedings of the 3rd International ICST Conference on Scalable Information Systems (Infoscale'08). ACM, June 2008.
15. Ion Stoica, Robert Morris, David Karger, Frans Kaashock, and Hari Balakrishnan. Chord: A scalable Peer-To-Peer lookup service for internet applications. In Proceedings of the 2001 ACM SIGCOMM Conference, pages 149-160, 2001.