AN OPTIMAL APPROACH FOR THE TASKS ALLOCATION BASED ON THE FUSION OF EC AND ITCC IN THE DISTRIBUTED COMPUTING SYSTEMS
Abhilasha Sharma · 2014
Distributed computing systems (DCS) are of current interest due to the advancement of microprocessors technology and computers networks. It consists of multiple computing nodes that communicate with each other by message passing mechanism. The advancement of the new technologies in communication and information lead to the development of the Distributed System. The task allocation is an essential phase in the Distributed computing systems. We consider the problem of tasks and processors (where m>>n). In this paper a heuristic model is presented, which performs static allocation of a set of m tasks of a program to a set of n processors (where, >> n) with the constraints of minimizing Inter Task communication Cost (ITCC) and maximize the overall throughput of the system in such a way that allocated load on all the processors should be balanced. While designing the algorithm the Execution Cost (EC) and ITCC have been taken into consideration.