Reliability Based Task Allocation Scheme to Enhance the Performance of Distributed Environment
Keywords:
Allocation Scheme, Distributed Environment, Performance, Processing Reliability, Task allocationAbstract
Distributed Environment (DE) aims at achieving higher execution speed than the one obtainable with uniprocessor system by exploiting the collaboration of multiple computing nodes interconnected in some fashion. The idea has been to partition a uniprocessor computing load into multiple units of execution and assigning them to the various processing nodes. The best possible speed up will obviously be obtained if the various partitions of the given computational task can run independently in parallel. The processing nodes of the system must be sharing the computational load of the system so as to be able to provide proper execution characteristics. All the processing nodes must be made busy as much as possible by receiving and executing multiple tasks. In such scenario the number of tasks are lesser than available number of processors in DE, the tasks will be assign to the processor without any concern, but incase the numbers of tasks are greater than the numbers of processors then the task allocation problem will introduce in to real life scenario. Task allocation problem for processing of �m� tasks to �n� processors (m>n) in a DE is presented here through a new modified tasks allocation scheme to allocate the task in DE. The allocation scheme, proposed in this paper allocates the tasks to the processor to increase the performance of the DE on the consideration of reliability of the task to the processors.
References
Andrey G. Bronevich, Wolfgang Meyer, "Load balancing algorithms based on gradient methods and their analysis through algebraic graph theory". Journal of Parallel and Distributed Computing, Volume 68, Issue 2, February 2008, Pages 209-220
Anurag Raii, Vikram Kapoor, "Reliable Clustering Model for Enhancing Processors Throughput in Distributed Computing System", International Journal of Computer Applications, Volume 38, Issue 8, Pages 47-50, 2012.
Bo Yang, Huajun Hu, Suchang Guo, "Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability". Computers & Industrial Engineering, Volume 56, Issue 4, Pages 1687-1696
Bruce Hendrickson, Karen Devine, "Dynamic load balancing in computational mechanics". Computer Methods in Applied Mechanics and Engineering, Volume 184, Issues 2-4, Pages 485-500, 2010
D. Coit, A. Smith, "Reliability optimization of series-parallel systems using genetic algorithm", IEEE Tran on. Reliability, Volume 45, Issue 2, Pages. 254-266, 1996.
Dorta, C. Le"n, C. Rodr"guez, "Performance analysis of Branch-and-Bound skeletons".Mathematical and Computer Modelling, Volume 51, Issues 3-4, Pages 300-308, 2010
Faizul Navi Khan, Kapil Govil, "A Static approach to optimize time cost and reiliability in Distributed Processing Environment". International Journal of Scientific & Engineering Research, Volume 05, Issue 5, Pages 1016-1021, 2014
Faizul Navi Khan, Kapil Govil, "Cost Optimization Technique of Task Allocation in Heterogeneous Distributed Computing System". Int. J. Advanced Networking and Applications, Volume 05, Issue 3, Pages 1687-1696, 2013
Faizul Navi Khan, Kapil Govil, "Static Approach for Efficient Task Allocation in Distributed Environment". International Journal of Computer Applications, Volume 81, Issue 15, Pages 19-22, 2013
Gamal Attiya, Yskandar Hamam, "Task allocation for maximizing reliability of distributed systems: A simulated annealing approach". Journal of Parallel and Distributed Computing, Volume 66, Issue 10, Pages 1259-1266, 2006
Hsieh, Chung-Chi, Hsieh, Yi-Che, "Reliability and cost optimization in distributed computing systems", journal of Computers & Operations Research, Volume 30, Issue 8, Pages 1103-1119, 2003.
I. Kuban Altinel, Necati Aras, Evren G"ney, Cem Ersoy. "Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks". Computer Networks, Volume 52, Issue 12, Pages 2419-2431, 2008
Jeffery L. Kennington, Eli V. Olinick, Gheorghe Spiride. "Basic mathematical programming models for capacity allocation in mesh-based survivable networks". Omega, Volume 35, Issue 6, Pages 629-644, 2007
Kapil Govil, "Processing Reliability based a Clever Task Allocation Algorithm to Enhance the Performance of Distributed Computing Environment", Int. J. Advanced Networking and Applications, Volume 03, Issue 01, Pages 1025-1030, 2011
Manoj B.S, Sekhar Archana, 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, Volume 69, Issue 1, Pages 12-19, 2009
Maria Jo"o Alves, Jo"o Cl"maco, "A review of interactive methods for multiobjective integer and mixed-integer programming". European Journal of Operational Research, Volume 180, Issue 1, Pages 99-115, 2007
Nirmeen A. Bahnasawy, Fatma Omara, Magdy A. Koutb, Mervat Mosa , "A new algorithm for static task scheduling for heterogeneous distributed computing system", International Journal of Information and Communication Technology Research , Volume 1, Issue 1, Pages 10-19, 2011.
P. K. Yadav, M. P. Singh, Kuldeep Sharma, "An Optimal Task Allocation Model for System Cost Analysis in Heterogeneous Distributed Computing Systems: A Heuristic Approach", International Journal of Computer Applications, Volume 28, Issue 4, Pages 30-37, 2011
Pankaj Saxena, Kapil Govil. "An Optimized Algorithm for Enhancement of Performance of Distributed Computing System", International Journal of Computer Applications, Volume. 64, No. 2, Pages 37-42, 2013
Pankaj Saxena, Dr. Kapil Govil, Neha Agrawal, Saurabh Kumar, and Deep Narayan Mishra. "An approach for allocating tasks in optimized time in a distributed processing environment", International Journal of Innovative Research and Development, Volume 1, Issue 5, Pages. 431-437, 2012
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, Volume 2, Issue 2, Pages. 1-19, 2011.
Zubair khan, ravinder singh, Jahangir alam, "task allocation using fuzzy inference in parallel and distributed system", Journal of Information and Operations Management, Volume 3, Issue 2, Pages-322-326, 2012
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
