期刊名称：International Journal on Internet and Distributed Computing Systems
印刷版ISSN：2219-1127
电子版ISSN：2219-1887
出版年度：2013
卷号：3
期号：1
页码：164-173
出版社：IJIDCS Press
摘要：This paper tackles the reliability problem of task allocation in heterogeneous distributed systems in the presence of network contention. A large number of scheduling heuristics has been presented in literature, but most of them target maximizing the system reliability without taking network contention delay into consideration. In this paper, we deal with a more realistic model for heterogeneous networks of workstations by taking network contention as an important factor in our study. Although network contention is not considered in task scheduling, yet it has a great effect on the execution time of a parallel program. In our work, we rely on the hybrid algorithm investigated in [8] but with a new system model that allows us to capture network contention. We first develop a mathematical model for reliability based on the unreliability cost function caused by the execution of tasks on the system processors and by the inter-processor communication link where network contention caused by the inter-processor communication time in the link is considered as the main constraint. We then propose an evaluation function that approximates the total completion time of a given assignment by taking into account communication delays caused by network contention. In order to demonstrate the benefits of our model, we evaluate it by means of simulation. We show the significant improved accuracy and reliability of the produced schedules
