Fuzzy based task allocation technique in distributed computing system

With the rapid growth of Distributed System (DS) technology, the task scheduling has become an important issue. Task scheduling in distributed system is required to improve efficiency in applications such as project management, communications etc. The most important issue while designing any task scheduling algorithm is how to reduce make span time and waiting time. This paper proposes a novel fuzzy based task allocation algorithm. This algorithm can allocate task efficiently over different processors by balancing the load among processors with the objective of reducing execution and response time.

[1]  Peng-Yeng Yin,et al.  Multi-objective task allocation in distributed computing systems by hybrid particle swarm optimization , 2007, Appl. Math. Comput..

[2]  Ahmed Younes.  Task Allocation for Minimizing Cost of Distributed Computing Systems Using Genetic Algorithms , 2012 .

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

[4]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[5]  Steven Tuecke,et al.  The Physiology of the Grid An Open Grid Services Architecture for Distributed Systems Integration , 2002 .

[6]  Ishfaq Ahmad,et al.  On multiprocessor task scheduling using efficient state space search approaches , 2005, J. Parallel Distributed Comput..

[7]  A.E. El-Abd.  Load balancing in distributed computing systems using fuzzy expert systems , 2002, Modern Problems of Radio Engineering, Telecommunications and Computer Science (IEEE Cat. No.02EX542).

[8]  Jun Wei,et al.  An effective iterated greedy algorithm for reliability-oriented task allocation in distributed computing systems , 2013, J. Parallel Distributed Comput..

[9]  Edward D. Lazowska,et al.  A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Sharing , 1986, Perform. Evaluation.

[10]  Yskandar Hamam,et al.  Reliability oriented task allocation in heterogeneous distributed computing systems , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

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

[12]  B. Earl Wells,et al.  Heuristic Model for Task Allocation in a Heterogeneous Distributed Computing System , 1996, PDPTA.

[13]  Anil Kumar Tripathi,et al.  A GA Based Multiple Task Allocation Considering Load , 2000, Int. J. High Speed Comput..

[14]  Edward D. Lazowska,et al.  A comparison of receiver-initiated and sender-initiated adaptive load sharing (extended abstract) , 1985, SIGMETRICS 1985.

[15]  Yskandar Hamam,et al.  Two phase algorithm for load balancing in heterogeneous distributed systems , 2004, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2004. Proceedings..

[16]  Sanjay Kumar Chaturvedi,et al.  Fuzzy arithmetic based reliability allocation approach during early design and development , 2014, Expert Syst. Appl..

[17]  Chul Hye Park,et al.  A fuzzy-based distributed load balancing algorithm for large distributed systems , 1995, Proceedings ISADS 95. Second International Symposium on Autonomous Decentralized Systems.

[18]  Amir Masoud Rahmani,et al.  Intelligent fuzzy based biasing load balancing algorithm in distributed systems , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[19]  Aïcha Mokhtari,et al.  CPU Load Prediction Model for Distributed Computing , 2009, 2009 Eighth International Symposium on Parallel and Distributed Computing.

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

[21]  A. Srinivasan.  Using Ones Assignment Method and Robust's Ranking Technique , 2013 .