Performance-Effective and Contention-Free Broadcasts on Irregular Network with Heterogeneous Workstations

Ching-Hsien Hsu, Ming-Hsiung Tsai, Tai-Lung Chen, Kun-Ming Yu
2008 2008 The 3rd International Conference on Grid and Pervasive Computing - Workshops  
With the advance of network and computer techniques, the development of scalable computing becomes a new trend. To integrate and utilize distributed and heterogeneous resources efficiently, message broadcasting is an important and crucial technique for such systems. In this paper, we present a Location Aware Broadcast Scheme (LABS) for performing broadcast on irregular heterogeneous network. The LABS introduces a new scheduling scheme that based on heterogeneity of workstation and network
more » ... gy. Together with a binomial tree optimization technique, LABS can arrange communications in a contention free and shortest routing path manner. To evaluate the performance of LABS, we have implemented the proposed techniques along with other algorithms. The experimental results show that LABS has good performance in different circumstances. Especially, LABS has significant improvements when the environment is with high heterogeneity.
doi:10.1109/gpc.workshops.2008.66 dblp:conf/gpc/HsuTCY08 fatcat:44a2t4mmuveijciq2qvyvmztre