CFP last date
20 January 2025
Reseach Article

Modeling and Simulation of Grid Resource Brokering Algorithms

by Aditya B. Patel
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 42 - Number 8
Year of Publication: 2012
Authors: Aditya B. Patel
10.5120/5716-7774

Aditya B. Patel . Modeling and Simulation of Grid Resource Brokering Algorithms. International Journal of Computer Applications. 42, 8 ( March 2012), 31-36. DOI=10.5120/5716-7774

@article{ 10.5120/5716-7774,
author = { Aditya B. Patel },
title = { Modeling and Simulation of Grid Resource Brokering Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { March 2012 },
volume = { 42 },
number = { 8 },
month = { March },
year = { 2012 },
issn = { 0975-8887 },
pages = { 31-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume42/number8/5716-7774/ },
doi = { 10.5120/5716-7774 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:30:49.715690+05:30
%A Aditya B. Patel
%T Modeling and Simulation of Grid Resource Brokering Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 42
%N 8
%P 31-36
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Grid Computing is concerned with applying the heteregenous resources of many computers to solve a single problem and involves managing the diverse resources towards a common objective. Successful utilization of grid infrastructure to solve resource intensive and computing problems requires performance modeling and evaluation to meet the QoS requirements of end users. Resource management and scheduling is the most important component of grid systems. A Grid scheduler must make resource selection decisions in an environment where it has no control over the local resources, the resources are distributed, and information about the systems is often limited or dated. Grid Resource broker or meta-scheduler uses local schedulers of the different grid middleware and local schedulers of clusters to allocate jobs to distributed resources. To address different issues in grid scheduling, different scheduling approaches and algorithms have been proposed in the literature. However, evaluation and comparative analysis of these algorithms and research experiments are often difficult to perform due to problems like large number of heterogeneous resources, dynamic nature of grid, not able to create different types of realistic workloads and jobs with different parameters and lack of certain functionalities in available resource management systems like advance reservation (AR) and grid usage accounting. This paper focuses on modeling and simulation of grid towards achieving various grid performance metrics and QoS requirements. This paper also presents the experimental results on grid simulation and performance evaluation different grid resource brokering approaches using synthetic workloads. Different simulation experiments are used to compare different aspects of scheduling using different types of grid job, input resources and workloads. The simulation results indicate the effect of resource brokering approach used on efficient execution of grid jobs, success ratio of jobs with QoS requirement, resource utilization and load balancing of grid system.

References
  1. Foster, I. , Kesselman, C. : The Grid: Blueprint for a New Computing Infrastructure Second edition, Morgan-Kaufman, 2004.
  2. Fangpeng Dong and Selim G. Akl, "Scheduling Algorithms for Grid Computing: State of the Art and Open Problems", Technical Report No. 2006-504, 2006.
  3. The Grid Scheduling Simulations Portal, http://www. gssim. org.
  4. Jinquan Z, Lina N, Changjun J, A Heuristic Scheduling Strategy for Independent Tasks on Grid, Proceedings of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA '05), November 2005.
  5. Ching-Hsien Hsu, Zhan, J. , Wai-Chi Fang, Jianhua Ma, Towards Improving QoS-Guided Scheduling in Grids, IEEE Third ChinaGrid Annual Conference, 2008.
  6. Buyya R. , Murshed M. , GridSim: A toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing Concurrency and Computation: Practice and Experience 2002:14 (13-15): 1175-1220.
  7. Parallel Workload Archive, http://www. cs. huji. ac. il/labs/parallel/workload.
  8. Grid Workload Archive, http://gwa. ewi. tudelft. nl.
Index Terms

Computer Science
Information Sciences

Keywords

Grid Resource Brokering Grid Scheduling Evaluation Grid Simulation Synthetic Workload