Change search
ReferencesLink to record
Permanent link

Direct link
A cluster-ring topology for reliable multicasting
Luleå tekniska universitet.
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)
Abstract [en]

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
URN: urn:nbn:se:ltu:diva-38748Local ID: d3b666e0-7ed2-11db-8824-000ea68e967bOAI: diva2:1012249
International Conference on Parallel and Distributed Processing Techniques and Applications : 26/06/2000 - 29/06/2000
Godkänd; 2000; 20061128 (ysko)Available from: 2016-10-03 Created: 2016-10-03Bibliographically approved

Open Access in DiVA

fulltext(185 kB)0 downloads
File information
File name FULLTEXT01.pdfFile size 185 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Carr-Motyckova, Lenka

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

ReferencesLink to record
Permanent link

Direct link