An application layer multicast approach based on topology-aware clustering

Application layer multicast accelerates ubiquitous deployment of the multicast communication, as well as brings unavoidable performance penalties because the group members are dynamic and lack direct knowledge about the underlying topology. A promising approach to improve the multicasting performance is to cluster the nearby nodes in groups. However, it confronts some practical challenges. A challenge is that it is difficult to assign a proximity bound to determine whether some nodes should be clustered or not. Another practical problem is how to organize the corresponding multicast structure. In this paper, we propose a new topology-aware hierarchical clustering model, which implements clustering in different grain sizes. Based on the model, we propose an application layer multicast solution named HCcast, especially for large-scale group applications. HCcast employs a topology-aware approach to choose candidate parents at different levels, and uses distributed depth first searching (DFS) approach to position a host at the same level. The clusters of HCcast are topology-based, therefore cluster split and merge operations are unnecessary, which reduces the maintenance overhead. The results of our simulation experiments show that HCcast can build multicast trees with desirable delivery performance, and the performance keep stable in different join sequences. Crown Copyright (C) 2009 Published by Elsevier B.V. All rights reserved.