Efficient Utilization of Processor’s Capacity in Heterogeneous Distributed System in Tasks Allocation Model

Distributed System (DS) has attracted several researchers by posing several challenging problems. All the processors share single communication cannel. To make the best use of the computational power available it is essential to assign the tasks to that processor whose characteristics are most appropriate for their execution and excessive inter-task communication is avoided. The total processing time of a program is equal to the sum of Execution Times (ET) and Inter Task Communication Times (ITCT). The model discussed in this paper provide an optimal solution for assigning a set of "m" tasks to a set of "n" processors where m >> n, in such a way that allocated load on all the processors are balanced according to the relative speed.