The week's pick
Random Articles
Reseach Article
Static Approach for Efficient Task Allocation in Distributed Environment
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 81 - Number 15 |
| Year of Publication: 2013 |
| Authors: Faizul Navi Khan, Kapil Govil |
10.5120/14199-2401
|
Faizul Navi Khan, Kapil Govil . Static Approach for Efficient Task Allocation in Distributed Environment. International Journal of Computer Applications. 81, 15 ( November 2013), 19-22. DOI=10.5120/14199-2401
Abstract
Task allocation in a distributed environment is a fundamental problem. In such environment an application runs on a single computer can be accessible on every system / terminal present in the same network. Therefore geographical distance does not matter. If number of tasks is less than or equal to available processors in the network, we can assign these task without any issue. But this allocation becomes complex when numbers of tasks are greater than the numbers of processors. The problem of task allocation for processing of 'm' tasks to 'n' processors (m>n) in a distributed networks is addressed here through a new modified tasks allocation technique. The algorithm, presented in this paper allocates the tasks to the processor of different processing capacity to increase the performance of the distributed network. The Algorithm addressed in this paper is based on the consideration of processing time of the task to the processors. Keeping this in view we have suggested a new algorithm to assign all the tasks as per the required availability of processors and their processing capacity so that none of the tasks get remains unexecuted in the distributed environment.
References
- Anju Khandelwal, "Optimal Execution Cost of Distributed System through Clustering", International Journal of Engineering Science and Technology, Vol: 3, issue: 3, pp: 2320-2328, 2011.
- Ahmed Younes, Hamed, "Task Allocation for Minimizing Cost of Distributed Computing Systems Using Genetic Algorithms", International Journal of Advanced Research in Computer Science and Software Engineering, vol: 2, issue: 9, pp: 1202-1209, 2012.
- Asaduzzaman Shah, Maheswaran Muthucumaru, "Decentralized management of bi-modal network resources in a distributed stream processing platform", Journal of Parallel and Distributed Computing, vol: 71, issue 6, pp: 774-787, 2011.
- Boeres, Cristina1, Rebello, Vinod E. F, "A versatile cost modeling approach for multicomputer task scheduling" , journal of Parallel Computing, vol: 25, issue :1 , pp: 63-86, 1999.
- Bo yang, huajun hu, suchang guo, "Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability", Journal Computers and Industrial Engineering, vol: 56, issue: 4, pp: 1687-1696, 2009.
- G. sagar, anil K, sarj E, "Task allocation model for distributed systems", International Journal of Systems Science, vol: 22, issue: 9, pp: 1671-1678, 1991.
- Grzegorz Chmaj, Krzysztof WalkoWiak, Michal Tarnawski, Michal Kucharzak, "Heuristic Algorithms for Optimization of Task Allocation And Result Distribution in Peer-To-Peer Computing Systems", Interntional Journal of Appl. Math and Computer Science, Volume-22, No-3, Page 733-748, 2012
- Hsieh, Chung-Chi, Hsieh, Yi-Che, "Reliability and cost optimization in distributed computing systems", journal of Computers & Operations Research, vol: 30, issue: 8, pp: 1103-1119, 2003.
- Ioannis A Moschakis,Helen D Karatza , "Evaluation of gang scheduling performance and cost in a cloud computing system", Journal of Supercomputing , vol: 59, issue: 2, pp: 975-992 , 2012.
- Kapil Govil, "Processing Reliability based a Clever Task Allocation Algorithm to Enhance the Performance of Distributed Computing Environment", Int. J. Advanced Networking and Applications, Vol: 03, Issue: 01, pp: 1025-1030, 2011
- Keren A, 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, issue: 1, pp: 39-50, 2003.
- Ko?odziej Joanna, 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, issue: 2, pp: 243–257, 2007.
- Manisha Sharma, Harendra Kumar, Deepak Garg "An Optimal Task Allocation Model through Clusering with Inter-Processor Distances in Heterogeneous Distributed Computing Systems". International Journal of Soft Computing and Engineering (IJSCE), Volume-2, Issue-1, March 2012
- Marwa Shouman,Gamal Attiya, 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,issue:6,pp:18-24,2011.
- Mostapha zbakh, said el hajji, "Task allocation problem as a non cooperative game", Journal of Theoretical and Applied Information Technology, vol: 16, issue: 2, pp: 110-115, 2010.
- Najjar Faïza, Slimani, Yahya, "Extension of the one-shot semijoin strategy to minimize data transmission cost in distributed query processing", journal of Information Sciences, vol: 114, issue 1-4, pp: 1-21, 1999.
- Pradeep Kumar Yadav, M. P. Singh, Kuldeep Sharma, "Task Allocation Model for Reliability and Cost optimization in Distributed Computing System", International Journal of modeling, simulation and scientific computations, vol: 2, issue:2, pp. 1-19,2011.
Index Terms
Keywords