Scheduling contention‐free broadcasts in heterogeneous networks
Ching‐Hsien Hsu, Tai‐Lung Chen, Chao‐Tung Yang, HaiCheng Eric Chu · International Journal of Communication Systems · 2014
Summary 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 distributed computing systems such as grids and clouds. In this paper, we present a Location Aware Broadcasting Scheme (LABS) for performing message broadcast on irregular and heterogeneous networks in distributed systems. TheLABSintroduces a new scheduling scheme that based on heterogeneity of workstation and network topology. Together with a binomial tree optimization technique, theLABSis able to schedule communications to avoid both node and link contention. To evaluate the performance of the proposed techniques, we have implemented theLABSmethod along with some well‐known algorithms. These algorithms were performed in a variety of scenarios. Our extensive experiments show that theLABSis able to provide reliable performance with lower network latency in different circumstances. In particular, theLABShave significant improvements when the environment is with high heterogeneity. Copyright © 2014 John Wiley & Sons, Ltd.