shojafar-efficientscheduling-2013.pdf (2.03 MB)
An efficient scheduling method for grid systems based on a hierarchical stochastic petri net
journal contribution
posted on 2013-01-01, 00:00 authored by M Shojafar, Z Pooranian, Jemal AbawajyJemal Abawajy, M MeybodiThis 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.
History
Journal
Journal of computing science and engineeringVolume
7Issue
1Pagination
44 - 52Publisher
Korean Institute of Information Scientists and Engineers (KIISE)Location
Seoul, KoreaPublisher DOI
ISSN
1976-4677eISSN
2093-8020Language
engPublication classification
C1 Refereed article in a scholarly journalCopyright notice
2013, Korean Institute of Information Scientists and Engineers (KIISE)Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC