Title :
Scalable adaptive hierarchical clustering
Author :
Mathy, Laurent ; Canonico, Roberto ; Simpson, Steven ; Hutchison, David
Author_Institution :
Comput. Dept., Lancaster Univ., UK
fDate :
3/1/2002 12:00:00 AM
Abstract :
We propose a new application-level clustering algorithm capable of building an overlay spanning tree among participants of large multicast sessions, without any specific help from the network routers. The algorithm and associated protocol are shown to exhibit scalable properties.
Keywords :
adaptive systems; multicast communication; network topology; transport protocols; trees (mathematics); IP multicast services; application-level clustering algorithm; multicast sessions; network routers; overlay spanning tree; scalable adaptive hierarchical clustering; scalable protocol; Algorithm design and analysis; Clustering algorithms; Delay; Design methodology; Distance measurement; Large-scale systems; Magnetic heads; Multicast algorithms; Throughput; Unicast;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/4234.991151