Performance enhancement of distributed network system by phase-wise dynamic task allocation

A Distributed NetworkSystem (DNS) is a set of application and system programs, and data exchanges across a number of independent personal computers connected by a communication network. Task allocation in distributed network system is always a challenging task and also very helpful in order to enhance the performance of DNS. Although there are two types of approaches for task allocation and these are dynamic and static. Dynamic approach of task allocation is much appropriate manner and it also makes the best use of available computational power in DNS. Task allocation problem can be explained as `m' number tasks are required to execute on `n' number of processors where number tasks (m) is always greater than number of processors (n) (m>n). This research paper proposed a dynamic task allocation model to allocate the `m' number of tasks on `n' number of processors in distributed network system and execution completes in k number of phases. Proposed dynamic model will help to reduce the cost of task allocation. Phase wise execution cost, inter task communication cost, residing cost of each task on different processors, and reallocation cost for each task also have taken into the consideration to design a dynamic task allocation model.

[1]  Sateesh Kumar Peddoju,et al.  A Dynamic Optimization Algorithm for Task Scheduling in Cloud Environment , 2012 .

[2]  Kapil Govil,et al.  A Static approach to optimize time cost and reiliability in Distributed Processing Environment , 2014 .

[3]  Chuang Lin,et al.  Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction , 2011, J. Netw. Comput. Appl..

[4]  A. Y. Hamed.  Task Allocation for Maximizing Reliability of Distributed Computing Systems Using Genetic Algorithms , 2012 .

[5]  S. N. Sivanandam,et al.  Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization , 2009 .

[6]  Kapil Govil,et al.  A Smart Algorithm for Dynamic Task Allocation for Distributed Processing Environment , 2011 .

[7]  Rahim Tafazolli,et al.  TAN: A Distributed Algorithm for Dynamic Task Assignment in WSNs , 2014, IEEE Sensors Journal.

[8]  B. John Oommen,et al.  Solving Multiconstraint Assignment Problems Using Learning Automata , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Chittaranjan Hota,et al.  Dynamic Task-Scheduling in Grid Computing using Prioritized Round Robin Algorithm , 2011 .

[10]  Kapil Govil,et al.  Cluster based Optimization Routing Strategy for Data Communication in Mobile Computing , 2014 .

[11]  Xiao Qin,et al.  A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters , 2005, J. Parallel Distributed Comput..

[12]  Daniele Nardi,et al.  Task Assignment with Dynamic Perception and Constrained Tasks in a Multi-Robot System , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

[14]  Harendra Kumar,et al.  Dynamic Tasks Scheduling Model for Performance Evaluation of a Distributed Computing System through Artificial Neural Network , 2011, SocProS.

[15]  Kapil Govil,et al.  A TRICKY TASK SCHEDULING TECHNIQUE TO OPTIMIZE TIME COST AND RELIABILITY IN MOBILE COMPUTING ENVIRONMENT , 2014 .

[16]  Isi Mitrani,et al.  Optimal and heuristic policies for dynamic server allocation , 2005, J. Parallel Distributed Comput..

[17]  Kapil Govil,et al.  Static Approach for Efficient Task Allocation in Distributed Environment , 2013 .

[18]  David A. Bader,et al.  Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach , 2007, IEEE Transactions on Parallel and Distributed Systems.

[19]  Pradeep Kumar Yadav,et al.  Optimal Tasks Assignment for Multiple Heterogeneous Processors with Dynamic Re-assignment , 2005 .

[20]  N. Beaumont,et al.  Using dynamic programming to determine an optimal strategy in a contract bridge tournament , 2010, J. Oper. Res. Soc..

[21]  Manisha Sharma,et al.  An Optimal Task Allocation Model through Clustering with Inter-Processor Distances in Heterogeneous Distributed Computing Systems , 2012 .

[22]  Zhang Xinxin,et al.  Dynamic Mechanisms of Task-assignment for Virtual Enterprises Based on Multi-agent Theory , 2009 .

[23]  Abderezak Touzene,et al.  A multilevel partitioning approach for efficient tasks allocation in heterogeneous distributed systems , 2008, J. Syst. Archit..