The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
An Introduction to the Theoretical Aspects of Coloured Petri Nets
A Decade of Concurrency, Reflections and Perspectives, REX School/Symposium
Modeling and Performance Analysis of a Multiserver Multiqueue System on the Grid
FTDCS '03 Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems
Distributed Simulation of Timed Coloured Petri Nets
DS-RT '02 Proceedings of the Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications
The grid core technologies
Modeling and Performance Analysis of a Priority-based Scheduling Scheme in Service Grid
GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
GCC '06 Proceedings of the Fifth International Conference on Grid and Cooperative Computing
Optimal task partition and distribution in grid service system with common cause failures
Future Generation Computer Systems - Special section: Information engineering and enterprise architecture in distributed computing environments
Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems
International Journal on Software Tools for Technology Transfer (STTT)
IEEE Transactions on Computers
Future Generation Computer Systems
Quality of Service of Grid Computing: Resource Sharing
GCC '07 Proceedings of the Sixth International Conference on Grid and Cooperative Computing
Workflows and e-Science: An overview of workflow system features and capabilities
Future Generation Computer Systems
Reliability of grid service systems
Computers and Industrial Engineering
Normalized workflow net (NWF-net): Its definition and properties
Future Generation Computer Systems
Workflow-based Grid applications
Future Generation Computer Systems
Towards a green cluster through dynamic remapping of virtual machines
Future Generation Computer Systems
A probabilistic task scheduling method for grid environments
Future Generation Computer Systems
A queuing network model for minimizing the total makespan of computational grids
Computers and Electrical Engineering
Colored Petri Net model with automatic parallelization on real-time multicore architectures
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
The computational grid is a new technology aimed to facilitate resource sharing and wide area collaborations. Task scheduling is an important aspect in the grid environment to obtain a desired quality of service (QoS). In grid environments, the resource management system (RMS) is responsible for the scheduling and execution of tasks. The RMS divides the incoming tasks into several subtasks and distributes them among grid resources for parallel execution. Then, the RMS integrates the received results into the entire task output, which is requested by the user. A grid service is desired to execute a certain task under the control of the RMS. In this paper, the task scheduling by RMS and the task execution within grid resources are modeled using coloured Petri nets (CPNs). The proposed CPN-based modelling pattern formally describes the process of task distribution and execution within the grid environment. We have also proposed a method for evaluation the grid service reliability based on the analysis of the model. In addition, an instance of the proposed model for a sample grid environment is constructed and analysed using CPN Tools. The CPN model and the results of the reliability evaluation of the sample grid environment are also presented in this paper.