The week's pick
Reseach Article
An Adaptive Scheduling System for Computational Grid using Autonomic Computing
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 47 - Number 13 |
| Year of Publication: 2012 |
| Authors: Ebrahim Aghaei, Mohammad Saniee Abadeh, Mohammad Hossein Yektaie |
10.5120/7247-0281
|
Ebrahim Aghaei, Mohammad Saniee Abadeh, Mohammad Hossein Yektaie . An Adaptive Scheduling System for Computational Grid using Autonomic Computing. International Journal of Computer Applications. 47, 13 ( June 2012), 12-19. DOI=10.5120/7247-0281
Abstract
Grid computing provides an environment to be share software and hardware resources. On the one hand, environment of Grid computing is inherently large, complex, heterogeneous and dynamic and its state changes over time, on the other hand, incoming job to Grid show unstable behavior, which before that is not known and changes over time. As regards that scheduling in Grid has a vital role in overall system performance, the need to scheduling methods to adapt themselves to conditions in Grid, and regarding current state of the environment and jobs the scheduler must be able to make decisions. In this article, for the scheduling of computational Grid, we have used Autonomic Computing principles to enable Grid scheduler dynamically adapt itself to the environment and increase efficiency. Autonomic computing systems are inspired by biologically systems which their goal is to manage themselves with minimal involvement of managers. Autonomic computing is suitable for a computational Grid because of the large, heterogeneous, dynamic and autonomous nature of the Grid. The proposed method in this study, in terms of makes pan, execution time and resource utilization has shown higher performance, compared to other methods and related numerous experiments.
References
- I. Foster and K. Kesselman, 2004, The Grid 2: Blueprint for a New Computing Infrastructure, 2nd ed. , Morgan Kaufmann Publishers.
- M. Parashar, H. Liu and et al. , 2006, "AutoMate: Enabling Autonomic Applications on the Grid",Cluster Computing, vol. 9, no. 2, pp. 161-174.
- Y. Gaoa, H. Rongb and J. Z. Huangc, 2005, "Adaptive grid job scheduling with genetic algorithms",Future Generation Computer Systems, vol. 21, no. 1, pp. 151-161, October 2005.
- J. O. Kephart and D. M. Chess, 2003, "The Vision of Autonomic Computing",Computer, vol. 36, no. 1, pp. 41-50.
- S. Hariri, B. Khargharia and et al. , 2006, "The Autonomic Computing Paradigm",Journal of Cluster Computing, vol. 9, no. 1, pp. 5-17.
- M. Rahman, R. Ranjan and R. Buyya, 2010, "A Taxonomy of Autonomic Application Management in Grids",16th IEEE International Conference on Parallel and Distributed Systems, pp. 189-196.
- F. Xhafa and A. Abraham, 2010, "Computational models and heuristic methods for Grid scheduling problems",Future Generation Computer Systems, vol. 26, no. 4, pp. 608-621.
- T. D. Braunt, H. J. Siegel and et al. , 2001, "A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems",Journal of Parallel and Distributed Computing, vol. 61, no. 6, pp. 810-837.
- J. Yu, R. Buyya and K. Ramamohanarao, 2008, "Workflow Scheduling Algorithms for Grid Computing",Metaheuristics for Scheduling in Distributed Computing Environments, vol. 146, pp. 173-214.
- D. I. G. Amalarethinam and P. Muthulakshmi, 2011, "An Overview of the Scheduling Policies and Algorithms in Grid Computing",International Journal of Research and Reviews in Computer Science, vol. 2, no. 2, pp. 280-294.
- H. Casanova, M. Kim and et al. , 1999, "Adaptive Scheduling for Task Farming with Grid Middleware",International Journal of High Performance Computing Applications, vol. 13, no. 3, pp. 231-240.
- J. M. Schopf, 2003, "Ten actions when grid scheduling", in Grid resource management Management: State of the Art and Future Trends, first ed. , Springer, pp. 15-23.
- T. Altameem and M. Amoon, 2010, "An Agent-Based Approach for Dynamic Adjustment of Scheduled Jobs in Computational Grids",Journal of Computer and Systems Sciences International, vol. 49, no. 5, pp. 765-772.
- IBM White Paper, 2005,"An Architectural Blueprint for Autonomic Computing", 3th ed. , IBM Corporation.
- M. Parashar and S. Hariri, 2007,"Autonomic Computing Concepts, Infrastructure, and Applications", CRC Press, Taylor & Francis Group.
- R. Nou, F. Julia and et al. , 2011, "A path to achieving a self-managed Grid middleware",Future Generation Computer Systems, vol. 27, no. 1, pp. 10-19.
- M. Salehie and L. Tahvildari, 2009, "Self-adaptive software: Landscape and research challenges",ACM Transactions on Autonomous and Adaptive Systems, vol. 4, no. 2, pp. 1-42.
- M. C. Huebschr and J. A. Mccann, 2008, "A survey of Autonomic Computing — degrees, models and applications",ACM Computing Surveys, vol. 40, no. 3, pp. 1-31.
- H. Izakian, B. Tork Ladani and et al. , 2010, "A Discrete Particle Swarm Optimization Approach for Grid Job Scheduling",International Journal of Innovative Computing, Information and Control, vol. 6, no. 9, pp. 4219-4233.
Index Terms
Keywords