A Solution to Task Allocation Problem Statically by Considering the Cost Factor in a Distributed Computing System

Pankaj Saxena, Dr.Kapil Govil


 The problem of the task allocation in Distributed Computing System (DCS) is to need to allocate a number of tasks to different processors for execution. The purpose of the distributed system is to coordinate the use of shared resources or provide communication services to the users.  We consider the problem of finding an optimal task allocation in distributed computing system with the goal of minimizing the system cost. In the present paper we are taking n to denote the number of processors and m for denoting the number of different tasks where m>n. A distributed network consists of multiple autonomous computers that communicate through a communication media. In a static task allocation, the information regarding the tasks and processor attributes is assumed to be known in advance, before the execution of the tasks.so it gives better execution environment. Execution cost can be termed as the amount of value of resource used. In this paper an algorithm is presented to solve the problem of static task allocation in DCS, i.e. given a set of communicating tasks to be processed on a set of processors, to which processor should each task be allocated to get the more reliable results in lesser cost.


Processing Cost, Distributed Computing System (DCS), Task, Processor.


. Hsieh, Chung-Chi, Hsieh and Yi-Che, Reliability and cost optimization in distributed computing systems, journal of Computers & Operations Research, vol. 30, pp. 1103-1119, 2003.

. Ioannis A Moschakis and Helen D Karatza, Evaluation of gang scheduling performance and cost in a cloud computing system, Journal of Supercomputing, vol.59, pp. 975-992, 2012.

. Keren A and Barak A, opportunity cost algorithms for reduction of I/O and inter process communication overhead in a computing cluster, IEEE transaction on parallel and distributed systems, vol. 14, pp.: 39-50, 2003.

. Kołodziej Joanna and Xhafa Fatos, Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids, International Journal of Applied Mathematics and Computer Science, vol. 21, pp. 243–257, 2007.

. Marwa Shouman,Gamal Attiya and Ibrahim Z. Morsi, Static Workload Distribution of Parallel Applications in Heterogeneous Distributed Computing Systems with Memory and Communication Capacity Constraints, International Journal of Computer Applications,vol.34, pp.18-24, 2011.

. H.Kumar et al, A task allocation model for distributed data network, Journal of Mathematical Sciences, vol.1, pp.379-392, 2006.

. Manoj B.S, Sekhar Archana and Siva Ram Murthy C, A state-space search approach for optimizing reliability and cost of execution in distributed sensor networks, Journal of Parallel and Distributed Computing, vol. 69, pp. 12-19, 2009.

. Manisha Sharma, Harendra Kumar and Deepak Garg, An Optimal Task Allocation Model through Clustering with Inter-Processor Distances in Heterogeneous Distributed Computing Systems, International Journal of Soft Computing and Engineering, vol. 2, pp.50-55, 2012.

. Mostapha zbakh and said el hajji, Task allocation problem as a non cooperative game, Journal of Theoretical and Applied Information Technology, vol. 16, pp. 110-115, 2010.

. Najjar Faïza, Slimani and Yahya, Extension of the one-shot semijoin strategy to minimize data transmission cost in distributed query processing, journal of Information Sciences, vol. 114, pp. 1-21, 1999.

. Malith Jayasinghea, Zahir Taria, Panlop Zeephongsekulb, Albert Y. Zomayac , “On Choosing a Task Assignment Policy for a Distributed Server System” , Journal of Parallel and Distributed Computing, Volume 59, Issue 2, Pages 204-228 ,1999.

. Deo Prakash Vidyarthia, Anil Kumar Tripathib, “Maximizing reliability of distributed

computing system with task allocation using simple genetic algorithm” , Journal of Systems

Architecture, Volume 47, Issue 6, Pages 549-554 ,2001.

DOI: http://dx.doi.org/10.29218/srmsmaths.v1i1.10

Copyright (c) 2017 SRMS Journal of Mathematical Sciences

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.