Call for Papers
About the Journal
Editorial Board
Publication Ethics
Instructions for Authors
Announcements
Current Issue
Back Issues
Search for Articles
Categories
Back Issues
 

JCSE, vol. 7, no. 1, pp.44-52, March, 2013

DOI: http://dx.doi.org/10.5626/JCSE.2013.7.1.44

An Efficient Scheduling Method for Grid Systems Based on a Hierarchical Stochastic Petri Net

Mohammad Shojafar, Zahra Pooranian, Jemal H. Abawajy, Mohammad Reza Meybodi
Department of Information Engineering, Electronics and Telecommunications, Sapienza University of Rome, Rome, Italy/ Department of Computer, Dezful Branch, Islamic Azad University, Dezful, Iran/ School of Information Technology, Deakin University, Melbourne, Victoria, Australia/ Computer Engineering and Information Technology Department, Amirkabir University of Technology, Tehran, Iran

Abstract: This paper addresses the problem of resource scheduling in a grid computing environment. One of the main goals of grid computing is to share system resources among geographically dispersed users, and schedule resource requests in an efficient manner. Grid computing resources are distributed, heterogeneous, dynamic, and autonomous, which makes resource scheduling a complex problem. This paper proposes a new approach to resource scheduling in grid computing environments, the hierarchical stochastic Petri net (HSPN). The HSPN optimizes grid resource sharing, by categorizing resource requests in three layers, where each layer has special functions for receiving subtasks from, and delivering data to, the layer above or below. We compare the HSPN performance with the Min-min and Max-min resource scheduling algorithms. Our results show that the HSPN performs better than Max-min, but slightly underperforms Min-min.

Keyword: Grid computing; Hierarchical stochastic Petri net (HSPN); Resource scheduling; Resource allocation; Modeling

Full Paper:   500 Downloads, 2797 View

 
 
ⓒ Copyright 2010 KIISE – All Rights Reserved.    
Korean Institute of Information Scientists and Engineers (KIISE)   #401 Meorijae Bldg., 984-1 Bangbae 3-dong, Seo-cho-gu, Seoul 137-849, Korea
Phone: +82-2-588-9240    Fax: +82-2-521-1352    Homepage: http://jcse.kiise.org    Email: office@kiise.org