The week's pick
Random Articles
Reseach Article
Performance Analysis of Adaptive Resource Clustering in Grid
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 29 - Number 9 |
| Year of Publication: 2011 |
| Authors: Ashish Chandak, Bibhudatta Sahoo, Ashok Kumar Turuk |
10.5120/3588-4973
|
Ashish Chandak, Bibhudatta Sahoo, Ashok Kumar Turuk . Performance Analysis of Adaptive Resource Clustering in Grid. International Journal of Computer Applications. 29, 9 ( September 2011), 41-47. DOI=10.5120/3588-4973
Abstract
A grid provides abundant resources to the grid users. Task scheduling is a fundamental issue in grid computing. The objective of task scheduling is to allocate required resources to user request. Grid application that requires fast task execution does not perform well since tasks are assigned according to node availability not according to node computing capability. In this paper, we discussed adaptive resource clustering architecture that virtually grouping same computing capability nodes based on the number and resource requirement of tasks so that task execution becomes faster. In this paper, we evaluate the performance of adaptive clustering with static and without clustering of resources and task are schedule by Max-Min, Min-Min, FCFS heuristics and simulation results shows that our architecture outperforms in makespan and success execution rate of tasks.
References
- Ian Foster, Carl Kesselman, and Steven Tuecke, The anatomy of the grid: Enabling scalable virtual organizations, International Journal High Performane Computing Application 15, 200-222, 2001.
- Carl Kesselman Ian Foster. The Grid 2: Blueprint for a New Computing Infrastructure. ELSEVIER, Second edition.
- S D Sharma. Operation Research. Kedar Nath Ram Nath and Co, Fourteenth edition, 2001.
- Tracy D. Braun, Howard Jay Siegel, and Noah Beck, A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, Journal of Parallel and Distributed Computing, 810-837, 2001.
- L. Ramakrishnan, L. Grit, A. Iamnitchi, D. Irwin, A. Yumerefendi, J. Chase. Toward a Doctrine of Containment: Grid Hosting with Adaptive Resource Control. IEEE/ACM SuperComputing.
- K. Appleby, S. Fakhouri, L. Fong, G. Goldszmidt, M. Kalantar, S. Krishnakumar, D. Pazel, J. Pershing, and B. Rochwerger, Oceano - SLA Based Management of a Computing Utility, In 7th IFIP/IEEE International Symposium on Integrated Network Management.
- Y. He, W.J. Hsu, C.E. Leiserson, Provably efficient online nonclairvoyant adaptive scheduling, IEEE Trans. Parallel Distrib. Syst. 19, 1263-1279, 2008.
- F. Xhafa, L. Barolli, A. Durresi, Immediate mode scheduling of independent jobs in computational grids, in: Proceedings of the 21st International Conference on Advanced Networking and Applications (AINA '07), IEEE, 970-977, 2007.
- F. Xhafa, L. Barolli, A. Durresi, Batch mode scheduling in grid systems, Int. J. Web Grid Serv. 3 19-37, 2007.
- Kobra Etminani, M. Naghibzadeh, A Min-Min Max-Min Selective Algorihtm for Grid Task Scheduling., ICI 2007. 3rd IEEE/IFIP International Conference in Central Asia, 2007.
- Hesam Izakian and Ajith Abraham and Behrouz Tork Ladani, An Auction Method for Resource Allocation in Computational Grids, Future Generation Computer Systems, 26, 228 - 235, 2010.
- J. Bresnahan, I. Foster. An Architecture for Dynamic Allocation of Compute Cluster Bandwidth, MS Thesis, Department of Computer Science, University of Chicago, December 2006.
- H.D. Karatza, A simulation model of task cluster scheduling in distributed systems, in: Proceedings of the 7th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS’99), December 20–22, 1999, Cape Town, IEEE Computer Society Press, 163–168, 1999.
- Kyriaki Gkoutioudi, Helen D. Karatza, Task cluster scheduling in a grid system, Simulation Modelling Practice and Theory, 18, 1242–1252, 2010.
- A. Gerasoulis, T. Yang, On the granularity and clustering of directed acyclic task graphs, IEEE Transactions on Parallel and Distributed Systems 4 (6), 686–701, 1993.
- S.P. Dandamudi, Performance implications of task routing and task scheduling strategies for multiprocessor systems, in: Proceedings of the IEEE Euromicro Conference on Massively Parallel Computing Systems, Ischia, Italy, 348–353, 1994.
- H.D. Karatza, A Comparative analysis of scheduling policies in a distributed system using simulation, International Journal of Simulation Systems, Science and Technology 1, 12–20, 2000.
- L.W. Dowdy, E. Rosti, G. Serazzi, E. Smirni, Scheduling Issues in high-performance computing, Performance Evaluation Review 26, 60–69, 1999.
Index Terms
Keywords