Skip to main content

Applying clustering algorithms to multicast group hierarchies

Waters, A. Gill and Lim, Sei Guan (2003) Applying clustering algorithms to multicast group hierarchies. Technical report. University of Kent (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:13932)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided. (Contact us about this Publication)
Official URL


Multicasting offers group communication a considerable efficiency gain, particularly for large groups. As the size of the group increases, management and protocols become more complex and severe scaling problems can arise, for example in the routers at the network layer, for reliable file distribution at the transport layer and for large scale Peer-to-Peer file sharing or processing sharing systems at the application layer. Hierarchies help to reduce complexity, state space requirements and the number of messages exchanged between participants. In this paper, we propose the use of clustering algorithms to help in determining hierarchical multicast trees. Clustering algorithms help to partition user populations according to a variety of criteria. Here, we principally consider proximity. We apply the k-means clustering algorithms iteratively to construct successive hierarchical levels. We examine the performance of the technique for multicast groups, first based on the geographical location of the participants and, secondly, based on the usual weighted graph representation of network topology. The results show that it is a promising technique for multicast tree construction. The report concludes with suggestions for applying the clustering technique in a variety of ways. Emphasis is placed on the transport and application layers to produce tree-based overlay networks.

Item Type: Monograph (Technical report)
Additional information: ISSN 1368-1036 Bibliographic details 2003, ISSU 4, pages ALL
Uncontrolled keywords: Multicasting, clustering algorithms, k-means algorithm, hierarchical, overlay networks, application-layer multicasting
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Sciences > School of Computing > Systems Architecture Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:00 UTC
Last Modified: 28 May 2019 13:51 UTC
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):