In the application layer multicast (ALM), clustering nearby nodes can effectively improve the multicast performance. However, it is difficult for the ALM solution to quickly and accurately position the newcomer, because group members have no direct knowledge of underlying network topology. Additionally, ALM delivery trees with different performances are built when group members join the group in different join sequences. To alleviate the above problems, this paper proposes a distance-heuristic tree building protocol (called DHTB). DHTB uses our proposed distance-constrained cluster model and close-member-first-receive (CF) rule. In the model, most nearby nodes are grouped into some distance-constrained clusters, with little cluster organization and maintenance overhead. The CF rule arranges or rearranges the locations of group members according to related distances, and effectively positions the newcomer with the help of on-demand landmarks. Both the distance-constrained cluster model and CF rule are distance-heuristic. Therefore DHTB can alleviate the join sequence problem, and build the ALM tree with desirable performance.
Publié le : 2013-01-30
Classification:  Application layer multicast, multicast tree, join sequence, distance, multicast performance,  94A11, 94C99
@article{cai1328,
     author = {Xinchang Zhang; Shandong Key Laboratory of Computer Networks, Shandong Computer Science Center, Jinan and Weidong Gu; Shandong Key Laboratory of Computer Networks, Shandong Computer Science Center, Jinan and Meihong Yang; Shandong Key Laboratory of Computer Networks, Shandong Computer Science Center, Jinan and Guanggang Geng; Computer Network Information Center, Chinese Academy of Sciences, Beijing and Wanming Luo; Computer Network Information Center, Chinese Academy of Sciences, Beijing},
     title = {A Distance-Heuristic Tree Building Approach in Application Layer Multicast},
     journal = {Computing and Informatics},
     volume = {31},
     number = {6},
     year = {2013},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai1328}
}
Xinchang Zhang; Shandong Key Laboratory of Computer Networks, Shandong Computer Science Center, Jinan; Weidong Gu; Shandong Key Laboratory of Computer Networks, Shandong Computer Science Center, Jinan; Meihong Yang; Shandong Key Laboratory of Computer Networks, Shandong Computer Science Center, Jinan; Guanggang Geng; Computer Network Information Center, Chinese Academy of Sciences, Beijing; Wanming Luo; Computer Network Information Center, Chinese Academy of Sciences, Beijing. A Distance-Heuristic Tree Building Approach in Application Layer Multicast. Computing and Informatics, Tome 31 (2013) no. 6, . http://gdmltest.u-ga.fr/item/cai1328/