Openly accessible

An efficient scheduling method for grid systems based on a hierarchical stochastic petri net

Shojafar, Mohammad, Pooranian, Zahra, Abawajy, Jemal H. and Meybodi, Mohammad Reza 2013, An efficient scheduling method for grid systems based on a hierarchical stochastic petri net, Journal of computing science and engineering, vol. 7, no. 1, pp. 44-52.

Attached Files
Name Description MIMEType Size Downloads
shojafar-efficientscheduling-2013.pdf Published version application/pdf 2.03MB 5

Title An efficient scheduling method for grid systems based on a hierarchical stochastic petri net
Author(s) Shojafar, Mohammad
Pooranian, Zahra
Abawajy, Jemal H.
Meybodi, Mohammad Reza
Journal name Journal of computing science and engineering
Volume number 7
Issue number 1
Start page 44
End page 52
Total pages 9
Publisher Korean Institute of Information Scientists and Engineers (KIISE)
Place of publication Seoul, Korea
Publication date 2013
ISSN 1976-4677
2093-8020
Keyword(s) grid computing
hierarchical stochastic Petri net (HSPN)
resource scheduling
resource allocation
modeling
Summary 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.
Language eng
Field of Research 089999 Information and Computing Sciences not elsewhere classified
Socio Economic Objective 970108 Expanding Knowledge in the Information and Computing Sciences
HERDC Research category C1 Refereed article in a scholarly journal
Copyright notice ©2013, Korean Institute of Information Scientists and Engineers (KIISE)
Persistent URL http://hdl.handle.net/10536/DRO/DU:30058875

Document type: Journal Article
Collections: School of Information Technology
Open Access Collection
Connect to link resolver
 
Link to Related Work
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Access Statistics: 29 Abstract Views, 5 File Downloads  -  Detailed Statistics
Created: Mon, 09 Dec 2013, 13:32:58 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.