Task Allocation Model for reliability and Cost Optimization in Distributed Computing System

A Distributed Computing System (DCS) is defined as a set of processing elements interconnected by communication links. Reliability analysis of these processing elements and communication links is one of the important parameters to achieve the system efficiency. The system efficiency can be improved by making the task allocation properly in DCS. In this paper, we have presented a mathematical model, considering DCS with heterogeneous processors in order to achieve optimal cost and optimal reliability by allocating the tasks to the processors, in such a way that the allocated load on each processor is balanced. The task allocation in DCS is known as NP-hard problem even in the best conditions, and based on the present model, an efficient algorithm have been proposed to obtain optimal solutions. To design the mathematical model, execution time of the tasks on each processor as well as communication time between the tasks has been taken in the form of matrices.

[1]  Wesley W. Chu,et al.  Task Allocation in Distributed Data Processing , 1980, Computer.

[2]  Harendra Kumar,et al.  Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment , 2008, J. Comput. Networks Commun..

[3]  Atakan Dogan,et al.  Optimal and suboptimal reliable scheduling of precedence-constrained tasks in heterogeneous distributed computing , 2000, Proceedings 2000. International Workshop on Parallel Processing.

[4]  A. Ghafoor,et al.  Task assignment in distributed computing systems , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[5]  Anil Kumar Tripathi,et al.  Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm , 2001, J. Syst. Archit..

[6]  A. K. Sarje,et al.  Heuristic model for task allocation in distributed computer systems , 1991 .

[7]  Bo Yang,et al.  Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability , 2009, Comput. Ind. Eng..

[8]  Myunghwan Kim,et al.  Optimal Task Assignment in Linear Array Networks , 1992, IEEE Trans. Computers.

[9]  Viktor K. Prasanna,et al.  Distributed program reliability analysis , 1986, IEEE Transactions on Software Engineering.

[10]  C. Siva Ram Murthy,et al.  Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems , 1997, IEEE Trans. Computers.

[11]  Kishor S. Trivedi,et al.  Task allocation in fault-tolerant distributed systems , 1983, Acta Informatica.

[12]  Kyu Ho Park,et al.  Dynamic task assignment in heterogeneous linear array networks for metacomputing , 1994, Proceedings Heterogeneous Computing Workshop.

[13]  Niraj K. Jha,et al.  Safety and Reliability Driven Task Allocation in Distributed Systems , 1999, IEEE Trans. Parallel Distributed Syst..

[14]  J.-P. Wang,et al.  Task Allocation for Maximizing Reliability of Distributed Computer Systems , 1992, IEEE Trans. Computers.

[15]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.

[16]  Peng-Yeng Yin,et al.  Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization , 2007, J. Syst. Softw..

[17]  Yskandar Hamam,et al.  Task allocation for maximizing reliability of distributed systems: A simulated annealing approach , 2006, J. Parallel Distributed Comput..