Efficient Clustering Model for Utilization of Processor's Capacity in Distributed Computing System

Distributed Computing System (DCS) computing plays an important role in computing world where processing load is distributed for computational efficiencies. DCS are designed to facilitate the sharing of resources as well as to reduce communication costs, increase throughput, and decrease delay of services. DCS are motivated by the need for cost reduction in tasks execution. In such applications the quality of the output is proportional to the amount of real-time computations. To meet such challenging computing requirements at electrifying speeds efficient clustering strategies are required for proper utilization of Distributed System. In this paper, we proposed a model for efficient utilization of the processing units in distributed environment and calculated the through of individual processor as 0.339789, 0.371609 and 0.529287 which is far better in comparison to the non clustering model of Sig05.

[1]  Ruey-Shun Chen,et al.  A heuristic algorithm for the reliability-oriented file assignment in a distributed computing system , 1994, Proceedings of 1994 International Conference on Parallel and Distributed Systems.

[2]  Te-Son Kuo,et al.  Task assignment in distributed computing systems , 1990 .

[3]  Sam Toueg,et al.  The weakest failure detector for solving consensus , 1992, PODC '92.

[4]  Niraj K. Jha,et al.  Safety and Reliability Driven Task Allocation in Distributed Systems , 1999, IEEE Trans. Parallel Distributed Syst..

[5]  Chien-Chung Shen,et al.  A Graph Matching Approach to Optimal Task Assignment in Distributed Computing Systems Using a Minimax Criterion , 1985, IEEE Trans. Computers.

[6]  Masahiro Tsuchiya,et al.  A Task Allocation Model for Distributed Computing Systems , 1982, IEEE Transactions on Computers.

[7]  Amiya Nayak,et al.  Comparison-Based System-Level Fault Diagnosis: A Neural Network Approach , 2012, IEEE Transactions on Parallel and Distributed Systems.

[8]  Myunghwan Kim,et al.  Optimal Task Assignment in Linear Array Networks , 1992, IEEE Trans. Computers.

[9]  Sam Toueg,et al.  The weakest failure detector for solving consensus , 1996, JACM.

[10]  Anthony A. Maciejewski,et al.  Overlay network resource allocation using a decentralized market-based approach , 2012, Future Gener. Comput. Syst..

[11]  C. Siva Ram Murthy,et al.  Task Allocation Algorithms for Maximizing Reliability of Distributed Computing Systems , 1997, IEEE Trans. Computers.

[12]  J.-P. Wang,et al.  Task Allocation for Maximizing Reliability of Distributed Computer Systems , 1992, IEEE Trans. Computers.

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

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

[15]  Wesley W. Chu,et al.  Task Allocation in Distributed Data Processing , 1980, Computer.

[16]  Hong He,et al.  Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization , 2010, J. Syst. Softw..

[17]  A. Ghafoor,et al.  Task assignment in distributed computing systems , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[18]  Ishfaq Ahmad,et al.  Optimal task assignment in heterogeneous computing systems , 1997, Proceedings Sixth Heterogeneous Computing Workshop (HCW'97).

[19]  Peng-Yeng Yin,et al.  Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization , 2007, J. Syst. Softw..

[20]  Harold S. Stone,et al.  Critical Load Factors in Two-Processor Distributed Systems , 1978, IEEE Transactions on Software Engineering.

[21]  C. Siva Ram Murthy,et al.  An Improved Algorithm for Module Allocation in Distributed Computing Systems , 1997, J. Parallel Distributed Comput..

[22]  Sung-Bong Yang,et al.  Task scheduling in distributed computing systems with a genetic algorithm , 1997, Proceedings High Performance Computing on the Information Superhighway. HPC Asia '97.

[23]  Anthony A. Maciejewski,et al.  A Combined Dual-stage Framework for Robust Scheduling of Scientific Applications in Heterogeneous Environments with Uncertain Availability , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[24]  Kemal Efe,et al.  Heuristic Models of Task Assignment Scheduling in Distributed Systems , 1982, Computer.

[25]  Virginia Mary Lo,et al.  Heuristic Algorithms for Task Assignment in Distributed Systems , 1988, IEEE Trans. Computers.