Reliability-based optimization aimed for task allocation in heterogeneous distributed computing systems

This paper investigates the problem of allocating parallel application tasks to processors in heterogeneous distributed computing systems. The authors are proposing a simple, fast and effective algorithm to find the best possible solution with low computation time. The proposed algorithm uses the Correlation Density Rank (CDR) algorithm on the Virtual Allocation Network (VAN) in order to obtain reliability-based influence coefficients. Those coefficients are used to construct a simple linear programing as a new framework. We study the performance of the proposed algorithm over a wide range of parameters including problem size, the ratio of average communication time to average computation time, and task interaction density. The applicability and effectiveness of our algorithm is demonstrated by comparing with recently published related algorithms, which are found in the literature.