A cluster-ring topology for reliable multicasting
2000 (English)In: Proceedings of the 2000 International Conference on Parallel and Distributed Processing Techniques and Applications: PDPTA'2000 / [ed] Hamid R. Arabnia, CSREA Press, 2000Conference paper (Refereed)
Applications based on multicasting such as real-time simulations or shared editors require that all data packets are delivered safely in a reasonably short time. Trying to assure such a high quality of service centrally, can easily overload both the network and the source. One technique to prevent this is clustering (organizing multicast group members into subgroups). We present an algorithm to make clustering as natural as possible by building clusters from groups of nodes that are close together in dense parts of the network. The cluster building algorithm uses only local knowledge and executes in parallel for all nodes. We have simulated our algorithm and find that it builds reasonable clusters for the topologies tested. Finally, we propose an extension of RMP, a token-ring-based, reliable multicast protocol, using our algorithm to build a ring of tree- organized clusters. This combination makes the resulting protocol scalable, which the original RMP was not.
Place, publisher, year, edition, pages
CSREA Press, 2000.
Research subject Dependable Communication and Computation Systems
IdentifiersURN: urn:nbn:se:ltu:diva-38748Local ID: d3b666e0-7ed2-11db-8824-000ea68e967bOAI: oai:DiVA.org:ltu-38748DiVA: diva2:1012249
International Conference on Parallel and Distributed Processing Techniques and Applications : 26/06/2000 - 29/06/2000
Godkänd; 2000; 20061128 (ysko)2016-10-032016-10-03Bibliographically approved