Change search
ReferencesLink to record
Permanent link

Direct link
A clustering structure for reliable multicasting
1999 (English)In: Proceedings - Eight International Conference on Computer Communications and Networks: 11 - 13 October 1999, Boston, Massachusetts / [ed] Sudhir Dixit, Piscataway NJ: IEEE Communications Society, 1999, 378-383 p.Conference paper (Refereed)
Abstract [en]

In reliable multicast, the multicast packets must be acknowledged. We propose a clustering structure which can be used by most of the existing reliable multicast protocols for collecting acknowledgements and for making local retransmissions. Given a network N and a multicast routing tree (or a set of trees) T, we consider a subgraph G of N induced by the members of a multicast group. We then form disjoint clusters (local groups) of multicast receivers such that the receivers within a cluster are densely connected in G. The goal is to obtain a balanced clustering structure (dependent on the topology of G) such that the number of clusters is constant and the cluster size is kept low. This structure enables different clusters to process acknowledgments concurrently. It is also used to localize retransmissions. That is, when a packet is missed at a node, we will obtain the lost packet from another node which resides in the same cluster or at a nearby cluster whenever possible

Place, publisher, year, edition, pages
Piscataway NJ: IEEE Communications Society, 1999. 378-383 p.
Research subject
Dependable Communication and Computation Systems
URN: urn:nbn:se:ltu:diva-37531DOI: 10.1109/ICCCN.1999.805546Local ID: b98741d0-7ed3-11db-8824-000ea68e967bISBN: 780357949OAI: diva2:1011029
International Conference on Computer Communications and Networks : 11/10/1999 - 13/10/1999
Godkänd; 1999; 20061128 (ysko)Available from: 2016-10-03 Created: 2016-10-03Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full text

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

Altmetric score

ReferencesLink to record
Permanent link

Direct link