SelectCast: a scalable and self-repairing multicast overlay routing facility

Authors:
Adrian Bozdog;Robbert van Renesse;Dan Dumitriu
Affiliations:
Cornell University, NY;Cornell University, NY;School of Computer and Comm. Sciences, EPFL, Lausanne, Switzerland
Venue:
Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security
Year:
2003

Citing 14
Cited 9

Accessing nearby copies of replicated objects in a distributed environment

Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures
A case for end system multicast (keynote address)

Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
End-to-end arguments in system design

ACM Transactions on Computer Systems (TOCS)
Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination

NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Mesh-based content routing using XML

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Application-Level Multicast Using Content-Addressable Networks

NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining

ACM Transactions on Computer Systems (TOCS)
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and

Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
Scattercast: an architecture for internet broadcast distribution as an infrastructure service

Scattercast: an architecture for internet broadcast distribution as an infrastructure service
Overcast: reliable multicasting with on overlay network

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Scribe: a large-scale and decentralized application-level multicast infrastructure

IEEE Journal on Selected Areas in Communications

Aggregating Information in Peer-to-Peer Systems for Improved Join and Leave

P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
Collective Operations for Wide-Area Message Passing Systems Using Adaptive Spanning Trees

GRID '05 Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing
SPICE: Scalable P2P implicit group messaging

Computer Communications
Moara: flexible and scalable group-based querying system

Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Supporting IP multicast streaming using overlay networks

The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & Workshops
ThunderDome: discovering upload constraints using decentralized bandwidth tournaments

Proceedings of the 5th international conference on Emerging networking experiments and technologies
Collaborative measurements of upload speeds in P2P systems

INFOCOM'10 Proceedings of the 29th conference on Information communications
Supporting time-critical clients in scalable pub-sub systems

International Journal of High Performance Computing and Networking
Willow: DHT, aggregation, and publish/subscribe in one protocol

IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe SelectCast, a self-repairing multicast overlay routing facility for supporting publish/subscribe applications. Select Cast is a peer-to-peer protocol, and lever-ages Astrolabe, a secure distributed information management system. SelectCast uses replication to recover quickly from transient failures, as well as Astrolabe's aggregation facilities to recover from long-term failures or adapt to changes in load or QoS requirements. In order to evaluate the scalability and performance of SelectCast, and compare these with other multicast facilities, we built a multicast testing facility on NetBed. This paper reports latency and load results for SelectCast, compared to both native IP multicast and Yoid.