Browse > Article

Dynamic Resource Ranking and Grouping Algorithm for Grid Computing  

Yi Jinsung (LG전자 MC사업본부)
Park Kiejin (아주대학교 산업정보시스템공학부)
Choi Changyeol (아주대학교 정보통신전문대학원)
Kim Sungsoo (아주대학교 정보통신대학)
Publication Information
Journal of KIISE:Information Networking / v.32, no.4, 2005 , pp. 471-482 More about this Journal
Abstract
The high-speed network permits Grid computing to handle large problem of management areas and share various computational resources. As there are many resources and changes of them in Grid computing, the resources should be detected effectively and matched correctly with tasks to provide high performance. In this paper, we propose a mechanism that maximizes the performance of Grid computing systems. According to a priority, grade and site of heterogeneous resources, we assign tasks to those resources. Initially, a volunteer's priority and ranking are determined by static information like as CPU speed, RAM size, storage size and network bandwidth. And then, the rank of resources is decided by considering dynamic information such as correctness, response time, and error rate. We find that overall Grid system performance is improved and high correctness using resource reallocation mechanism is achieved.
Keywords
Grid Computing; Credibility; Ranking; Dynamic Information;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Corsava and V. Getov, 'Agent-based Service Management in Large Datacenters and Grids,' Proceedings of the 3rd ACM/IEEE International Symposium on Cluster Computing and the Grid, pp. 633-640, May 2003
2 J. Cao, D.J. Kerbyson, and G.R. Nudd, 'Performance Evaluation of an Agent-based Resource Management Infrastructure for Grid Computing,' Proceedings of the 1st ACM/IEEE International Symposium on Cluster Computing and the Grid, pp. 311-318, 2001   DOI
3 D.P. Spooner, S.A. Jarvis, J. Cao, S. Saini, and G.R. Nudd, 'Local Grid Scheduling Techniques using Performance Prediction,' IEEE Computer and Digital Techniques, Vol. 150, pp. 87-96, Mar. 2003   DOI   ScienceOn
4 J. Cao, D.P. Spooner, S.A. Jarivs, S. Saini, and G.R. Nudd, 'Agent-Based Grid Load Balancing using Performance-driven Task Scheduling,' Proceedings of the 17th IEEE International Parallel and Distributed Processing Symposium, pp. 49-58, Apr. 2003   DOI
5 J. Cao, S.A. Jarvis, D.P. Spooner, J.D. Turner, D.J. Kerbyson, and G.R. Nudd, 'Performance Prediction Technology for Agent-based Resource Management in Grid Environments,' Proceedings of the 16th IEEE International Parallel and Distributed Processing Symposium, pp. 86-99, Apr. 2002
6 L. Sarmenta, 'Bayanihan: Web-Based Volunteer Computing Using Java,' Proceedings of the 2nd International Conference on World-Wide Computing and its Applications, pp. 444-461, Mar. 1998
7 Z. Xu, X. Hou, and J. Sun, 'Ant Algorithm-based Task Scheduling in Grid Computing,' IEEE Canadian Conference on Electrical and Computer Engineering, Vol. 2, pp. 1107-1110, May 2003   DOI
8 C. Chu, J. Gu, X. Hou, and Q. Gu, 'A Heuristic Ant Algorithm for Solving QoS Multicast Routing Problem,' Proceedings of the 2002 Congress on Evolutionary Computation, Vol. 2, pp. 1630-1635, May 2002
9 K. Subramoniam, M. Maheswaran, and M. Toulouse, 'Towards a Micro- Economic Model for Resource Allocation in Grid Computing Systems,' IEEE Canadian Conference on Electrical and Computer Engineering, Vol. 2, pp. 782-785, May 2002   DOI
10 L. Sarmenta, 'Studying Sabotage-Tolerance Mechanisms through Web-based Parallel Parametric Analysis and Monte Carlo Simulation,' Proceedings of the International Conference on Internet Computing, Vol. 2, pp. 557-563, June 2001
11 L. Sarmenta, S. Hirano, and S. Ward, 'Towards Bayanihan: Building an Extensible Framework for Volunteer Computing Using Java,' ACM Workshop on Java for High-Performance Network Computing in Concurrency: Practice and Experience, Vol. 10(11-13), pp. 1015-1019, 1998   DOI   ScienceOn
12 L. Sarmenta, 'An Adaptive, Fault-Tolerant Implementation of BSP for Java-based Volunteer Computing Systems,' Proceedings of the 13th International Parallel Processing Symposium on Parallel and Distributed Computing, LNCS 1586, pp. 763-780, Apr. 1999   DOI   ScienceOn
13 C. Liu, L. Yang, I. Foster, and D. Angulo, 'Design and Evaluation of a Resource Selection Framework for Grid Applications,' Proceedings of the 11th IEEE Symposium on High-Performance Distributed Computing, pp. 63-72, July 2002   DOI
14 R. Oldfield and D. Katz, 'Armada: a Parallel File System for Computational Grids,' Proceedings of the 1st ACM/IEEE International Symposium on Cluster Computing and the Grid, pp. 194-201, May 2001   DOI
15 F. Truck, S. Vanhaste, B. Volckaert, and P. Demeester, 'A Generic Middleware-based Platform for Scalable Cluster Computing,' Future Generation Computer Systems, Vol. 18(4), pp. 549-560, 2002   DOI   ScienceOn
16 Q. Snell, K. Tew, J. Ekstrom, and M. Clement, 'An Enterprise-Based Grid Resource Management System,' Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing. pp. 83-92, July 2002   DOI
17 J.P. Goux, S. Kulkarni, M. Yoder, and J. Linderoth, 'An Enabling Framework for Master-Worker Applications on the Computational Grid,' Proceedings of the 9th IEEE International Symposium on High Performance Distributed Computing, pp. 214-217, Aug. 2000
18 E. Heymann, M.A. Senar, E. Luque, and M. Livny, 'Evaluation of an Adaptive Scheduling Strategy for Master-Worker Applications on Clusters of Workstations,' Proceedings of the 7th International Conference on High Performance Computing, pp. 310-319, Dec. 2000
19 L. Sarmenta, 'Sabotage-Tolerance Mechanisms for Volunteer Computing Systems,' Proceedings of the 1st ACM/IEEE International Symposium on Cluster Computing and the Grid, pp. 337-346, May 2001   DOI
20 I. Foster and C. Kesselman, 'Globus: A Metacomputing Infrastructure Toolkit,' The International Journal of Supercomputer Applications and High Performance Computing, Vol. 11, No. 2, pp. 115-128, Oct. 1997   DOI
21 K. Krauter, R. Buyya, and M. Maheswaran, 'A Taxonomy and Survey of Grid Resource Management Systems for Distributed Computing,' Software Practice and Experience Journal, Vol. 32, No. 2, pp. 135-164, Feb. 2002   DOI   ScienceOn
22 I. Foster, C. Kesselman, J. Nick, and S. Teucke, 'Grid Services for Distributed System Integration,' IEEE Computer, Vol. 35, No. 6, pp. 37-46, June 2002   DOI   ScienceOn
23 K. Czajkowski, I. Foster, and C. Kesselman, 'Resource Co-Allocation in Computational Grids,' Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, pp. 219-228, Aug. 1999