A new Method on Resource Scheduling in grid systems based on Hierarchical Stochastic Petri net

one of the main goals of Grid systems is to share system resources and schedule resource requests. The resource scheduling problem becomes complex when resources are distributed, heterogeneous, dynamic and autonomous. In this paper, we have proposed a new method to optimize the resource Scheduling in grid computing based on categorized requests in three layers which depend on Hierarchical Stochastic Petri net model called HSPN. These layers are Home, Local and Grid layers. We have divided our tasks in these layers. Each layer has special function to receive subtask and deliver data to up/down layer. Then, we have compare HSPN with other resource scheduling such as Min.min and Max.min algorithms. These results show that the HSPN algorithm provides better results than Max.min but the results are weaker than Min.min algorithm in the same conditions. Keywords-Grid Computing; Hierarchical Stochastic Petri Net; Resource Scheduling; Resource Allocation; Modeling

[1]  Bai Wang,et al.  Grid Application Scheduling Model Based on Petri Net with Changeable Structure , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[2]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[3]  P. Sadayappan,et al.  Distributed job scheduling on computational Grids using multiple simultaneous requests , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[4]  Debra A. Hensgen,et al.  The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions , 1998, Proceedings Seventh Heterogeneous Computing Workshop (HCW'98).

[5]  Rajkumar Buyya,et al.  A taxonomy of scientific workflow systems for grid computing , 2005, SGMD.

[6]  Hong Zhang,et al.  Segmented min-min: a static mapping algorithm for meta-tasks on heterogeneous computing systems , 2000, Proceedings 9th Heterogeneous Computing Workshop (HCW 2000) (Cat. No.PR00556).

[7]  Ger Koole,et al.  Resource allocation in grid computing , 2008, J. Sched..

[8]  Francine Berman,et al.  Overview of the Book: Grid Computing – Making the Global Infrastructure a Reality , 2003 .

[9]  Gianfranco Balbo,et al.  Introduction to Stochastic Petri Nets , 2002, European Educational Forum: School on Formal Methods and Performance Analysis.

[10]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[11]  Changjun Jiang,et al.  Resource scheduling model for grid computing based on sharing synthesis of Petri net , 2005, Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design, 2005..

[12]  R. Buyya,et al.  A budget constrained scheduling of workflow applications on utility Grids using genetic algorithms , 2006, 2006 Workshop on Workflows in Support of Large-Scale Science.

[13]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.