Cost Optimization of Distributed Computing System with Dynamic Re-Allocation

Abstract

A Distributed Computing System (DCS) is a combination of application and system programs that exchanges data across a number of independent terminals connected by a communication network. Cost optimization in DCS can be achieve by optimize the performance of DCS. In task allocation two types of approaches are available and these are dynamic and static. Dynamic approach of task allocation is much better as compare to static, since it makes the best use of available computational resources in DCS. Task allocation problem can be describe 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 offers a cost optimization algorithm with dynamic re-allocation of tasks to allocate the 'm' number of tasks on 'n' number of processors in DCS and their execution completes in k number of phases. Proposed algorithm is tested in MATLAB environment and it is noticed that obtained results are better as compared to past algorithms. Cost optimization dynamic model present in this research is helpful in performance optimization of DCS and also reduce the cost of task allocation in DCS.

References

• A. Farinelli, L. Iocchi, D. Nardi, V. A. Ziparo. 2005. Task Assignment with dynamic perception and constrained tasks in a Multi-Robot System, Proc. of Intern. Conf. on Robotics and Automation (ICRA'05)
• Faizul Navi Khan, KapilGovil. 2014. A TRICKY TASK SCHEDULING TECHNIQUE TO OPTIMIZE TIME COST AND RELIABILITY IN MOBILE COMPUTING ENVIRONMENT, International Journal of Research in Engineering and Technology, Vol. 3 Issue 5, 823-829
• Faizul Navi Khan, KapilGovil. 2014. AN EFFICIENT TASK SCHEDULING ALGORITHM TO OPTIMIZE RELIABILITY IN MOBILE COMPUTING, International Journal of Advances in Engineering & Technology, Vol. 7 Issue 2, 635-641
• Faizul Navi Khan, KapilGovil. 2014. A Static approach to optimize time cost and reliability in Distributed Processing Environment. International Journal of Scientific & Engineering Research, Vol. 05, Issue 5, 1016-1021
• Faizul Navi Khan, KapilGovil. 2013. Cost Optimization Technique of Task Allocation in Heterogeneous Distributed Computing System, Int. J. Advanced Networking and Applications, Vol. 5 Issue 3, 1913-1916
• Faizul Navi Khan, Kapil Govil. 2014. Cluster based optimization routing strategy for data communication in Mobile Computing, International Journal of Computer Applications, Volume 99, Issue 2, 19-24
• Faizul Navi Khan, Kapil Govil. 2013. Distributed Task Allocation Scheme for Performance Improvement in Mobile Computing Network, International Journal of Trends in Computer Science, Vol. 2 Issue 3. 809-817
• Faizul Navi Khan, Kapil Govil, AlokAgarwal. 2014 Performance enhancement of distributed network system by Phase-wise dynamic task allocation, 2014, International Conference on Parallel, Distributed and Grid Computing (PGDC 2014), IEEE Proceedings, ISBN. 978-1-4799-7681-2
• Faizul Navi Khan, KapilGovil. 2013. Static Approach for Efficient Task Allocation in Distributed Environment, International Journal of Computer Applications, Vol. 81 Issue 15, 19-22
• Harendra Kumar, M. P. Singh, P. K. Yadav. 2013. Optimal Tasks Assignment for Multiple Heterogeneous Processors with Dynamic Re-assignment, International Journal of Computers & Technology, Vol. 4, No. 2, 528-535
• Kapil Govil. 2011. A Smart Algorithm for Dynamic Task Allocation for Distributed Processing Environment, International Journal of Computer Applications, Vol. 28, No. 2, 13-19
• M. P, Singh, P. K. Yadav, H. Kumar, B. Agarwal. 2012. Dynamic Tasks Scheduling Model for Performance Evaluation of a Distributed Computing System through Artificial Neural Network, Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) (Advances in Intelligent and Soft Computing: Published by Springer ) Vol. 130, 321-331
• Manisha Sharma, Harendra Kumar, Deepak Garg. 2012. 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 No. 1, 50-55
• Monika Choudhary, Sateesh Kumar Peddoju. 2012. A Dynamic Optimization Algorithm for Task Scheduling in Cloud Environment, International Journal of Engineering Research and Applications (IJERA), Vol. 2, Issue 3, 2564-2568
• N. Beaumont. 2009. Using dynamic programming to determine an optimal strategy in a contract bridge tournament, Journal of the Operational Research Society, Vol 61, Issue 5, 732-739
• P Visalakshi, S N Sivanandam. 2009. Dynamic Task Scheduling with Load Balancing using Hybrid Particle Swarm Optimization, Int. J. Open Problems Compt. Math. , Vol 2, No. 3, 475-488
• Pradeep Kumar Yadav, M. P. Singh and Harendra Kumar. 2008. Scheduling Algorithm: Tasks Scheduling Algorithm for Multiple Processors with Dynamic Reassignment, Journal of Computer Systems, Networks, and Communications, Vol 2008, doi:10. 1155/2008/578180, 1-9
• SagarDhakal, Majeed M. Hayat, Jorge E. Pezoa, Cundong Yang, David A. Bader. 2007. Dynamic Load Balancing in Distributed Systems in the Presence of Delays:A Regeneration-Theory Approach, IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, Vol. 18, No. 4, 485-497
• ShenChenglin, Zhang Xinxin. 2009. Dynamic Mechanisms of Task-assignment for Virtual Enterprises Based on Multi-agent Theory, Proceedings of the 2009 International Symposium on Web Information Systems and Applications (WISA'09), 525-528
• SunitaBansal, Bhavik Kothari, ChittaranjanHota. 2011. Dynamic Task-Scheduling in Grid Computing using Prioritized Round Robin Algorithm, IJCSI International Journal of Computer Science Issues, Vol. 8, Issue 2,472-477
• V. Pilloni, P. Navaratnam, S. Vural, L. Atzori, R. Tafazolli. 2014. TAN: A Distributed Algorithm for Dynamic Task Assignment in WSNs, Sensors Journal, IEEE, Vol. 14, Issue 4, 1266 - 1279
• XiangzhenKonga, Chuang Lina, YixinJianga, Wei Yana, Xiaowen Chub. 2011. Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction, Journal of Network and Computer Applications, Vol. 34, Issue 4, 1068–1077

Index Terms

Keywords