The week's pick
Random Articles
Reseach Article
An Optimized Algorithm for Enhancement of Performance of Distributed Computing System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 64 - Number 2 |
| Year of Publication: 2013 |
| Authors: Pankaj Saxena, Kapil Govil |
10.5120/10609-5323
|
Pankaj Saxena, Kapil Govil . An Optimized Algorithm for Enhancement of Performance of Distributed Computing System. International Journal of Computer Applications. 64, 2 ( February 2013), 37-42. DOI=10.5120/10609-5323
Abstract
Distributed Computing System (DCS) presents a platform consisting of multiple computing nodes connected in some fashion to which various modules of a task can be assigned. A node is any device connected to a computer network. Nodes can be computers or various other network applications. A task should be assigned to a processor whose capabilities are most appropriate for the execution of that task. In a DCS, a number of tasks are allocated to different processors in such a way that the overall performance in terms of time, cost should be minimized and reliability should be maximized. For a large set of tasks that is being allocated into a DCS, several allocation methods are possible. These allocations can have significant impact on quality of services such as time, cost or reliability. Execution time is the time in which a single instruction is executed. Execution cost can be termed as the amount of value of resource used. In DCS reliability is highly dependent on its network and failures of network have adverse impact on the system performance. In DCS the whole workload is divided into small and independent units, called tasks and it allocates onto the available processors. In this paper a simple algorithm for task allocation in terms of optimum time or optimum cost or optimum reliability is presented where the numbers of tasks are more then the number of processors.
References
- Braun Tracy, D. , Siegel Howard Jay, Maciejewski Anthony, A. , and Hong Ye, 2008. Static resource allocation for heterogeneous computing environments with tasks having dependencies, priorities, deadlines, and multiple versions. Journal of Parallel and Distributed Computing, Volume 68, Issue 11, 1504-1516.
- Bo Yang, Huajun Hu, and Suchang Guo, 2009. Cost-oriented task allocation and hardware redundancy policies in heterogeneous distributed computing systems considering software reliability. Journal of Computers & Industrial Engineering, Volume 56, Issue 4, 1687-1696.
- Dr. Kapil Govil, 2011. Processing Reliability based a Clever Task Allocation Algorithm to Enhance the Performance of Distributed Computing Environment. International Journal of Advanced Networking and Applications, Volume 3, Issue 1, 1025-1030.
- Deo Prakash Vidyarthia, and Anil Kumar Tripathib, 2001. Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm. Journal of Systems Architecture, Volume 47, Issue 6, 549-554.
- Ghjh Edward, A. , Billard, Joseph, C. , and Pasquale, 1997. Load balancing to adjust for proximity in some network topologies. Journal of Parallel Computing, Volume 22, Issue 14, 2007-2023.
- Herlihy Maurice, and Luchangco Victor, 2008. Distributed computing and the multicore revolution. Journal of ACM SIGACT News, Volume 39, Issue 1, 62-72.
- Henri Casanova, Frederic Desprez, and Frederic Suter, 2010. On cluster resource allocation for multiple parallel task graphs. Journal of Parallel and Distributed Computing, Volume 70, Issue 12, 1193-1203.
- Hsieh, Chung-Chi, and Hsieh Yi-Che, 2003. Reliability and cost optimization in distributed computing systems. Journal of Computers & Operations Research, volume 30, Issue 8, 1103-1119.
- Ko?odziej Joanna, and Xhafa Fatos, 2007. Modern approaches to modeling user requirements on resource and task allocation in hierarchical computational grids. International Journal of Applied Mathematics and Computer Science, Volume 21, Issue 2, 243–257.
- Marwa Shouman, Gamal Attiya, Ibrahim, Z. , Morsi, 2011. Static Workload Distribution of Parallel Applications in Heterogeneous Distributed Computing Systems with Memory and Communication Capacity Constraints. International Journal of Computer Applications, Volume 34, Issue 6, 18-24.
- Manoj, B. S. , Sekhar Archana, and Siva Ram Murthy, C. , 2009. 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, 12-19.
- Manisha Sharma, Harendra Kumar, and 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, Volume 2, Issue 1, 50-55.
- Nirmeen, A. , Bahnasawy, Fatma Omara, Magdy, A. , Koutb, and Mervat Mosa, 2011. A new algorithm for static task scheduling for heterogeneous distributed computing system. International Journal of Information and Communication Technology Research, Volume 1, Issue 1, 10-19.
- Pankaj Saxena, Kapil Govil, Rajendra Belwal, and Umesh Kumar, 2011. An efficient approach for optimal task allocation through optimizing processing time in Distributed Network. In Proceeding of International Conference on the Next Generation Information Technology Summit, Amity University, Noida, January 27-28.
- Pankaj Saxena, Dr. Kapil Govil, Neha Agrawal, Saurabh Kumar, and Deep Narayan Mishra, 2012. An approach for allocating tasks in optimized time in a distributed processing environment. International Journal of Innovative Research and Development, Volume 1, Issue 5, 431-437.
- Pankaj Saxena, and Dr. Kapil Govil, 2012. A time efficient algorithm for static allocation of tasks on processors in a distributed computing system. In Proceeding of International Conference on System Modeling & Advancement in Research Trends, Teerthanker Mahaveer University, Moradabad, Oct 20-21.
- Pankaj Saxena, Dr. Kapil Govil, Gaurav Saxena, Saurabh Kumar, and Neha Agrawal, 2012. An algorithmic approach and comparative analysis of task assignment to processor for achieving time efficiency in process completion. International Journal of Applied Engineering and Technology, Volume 2, Issue 1, 114-119.
- Peng-Yeng Yin, Shiuh-Sheng Yu, Pei-Pei Wang, and Yi-Te Wang, 2007. Task allocation for maximizing reliability of a distributed system using hybrid particle swarm optimization, Journal of Systems and Software, Volume 80, Issue 5, 724-735.
- Pradeep Kumar Yadav, Singh, M. P. , and Kuldeep Sharma, 2011. Task Allocation Model for Reliability and Cost optimization in Distributed Computing System, International Journal of Modeling, Simulation and Scientific Computations, Volume 2, Issue 2, 1-19.
- Qin-Ma Kang, Hong He, Hui-Min Song, and Rong Deng, 2010. Task allocation for maximizing reliability of distributed computing systems using honeybee mating optimization, Journal of Systems and Software, Volume 83, Issue 11, 2165–2174.
- Santhanam Srinivasan, and Niraj, K. , Jha, 1999. Safety and Reliability Driven Task Allocation in Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, Volume 10, Issue 3, 238-251.
- Shatz, S. M. , Wang, J. P. , Goto, M. , 1992. Task Allocation for Maximizing Reliability of Distributed Computer Systems, IEEE Transaction on Computers, Volume 41, Issue 9, 1156-1168.
- Ueno Yoichiro, Miyaho, and Suzuki Shuichi, 2009. Disaster recovery mechanism using widely distributed networking and secure metadata handling technology, Workshop on Use of P2P, GRID and agents for the Development of Content Networks, 45-48.
- Vidyarthi, D. P. , and Tripathi, A. K. , 2001. Maximizing reliability of distributed computing system with task allocation using simple genetic algorithm, Journal of System Architecture, Volume 47, Issue 6, 549-554.
- Zubair Khan, Ravinder Singh, and Jahangir Alam, 2012. Task allocation using fuzzy inference in parallel and distributed system, Journal of Information and Operations Management, Volume 3, Issue 2, 322-326.
Index Terms
Keywords