Abstract:Resource scheduling is an integrated part of parallel and distributed computing. With the emergence of grid computing, newer challenges have arisen in resource scheduling. In grid computing environment, the scheduling problem, especially the scheduling problem with Quality of Service (QoS), becomes complex, as resources are geographically distributed, heterogeneous in nature. Petri nets have gained more and more applications, as they have abilities to model asynchronous events, parallelism, connection, and synchronization. An extended high-level timing constraint Petri net (EHLTCPN) model is presented in this paper. In the EHLTCPN, the latest firing times of time intervals and firing durations assigned to transitions are functions of time. A simple EHLTCPN model for the resource scheduling within deadline and budget in grid computing environment is constructed. A definition of Reachable Scheduling Graph (RSG) to analyze the timing property of the resource scheduling is given in this paper. Two resource scheduling algorithms with QoS are presented based on heuristics. The resource scheduling algorithms with QoS attempted to complete the allocation of jobs to resource as economically and/or quickly as possible.

QoS Guided Task Scheduling Heuristic in Computational Grid Environments

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Deadline And Budget Constrained Cost-Time Optimization Algorithm For Scheduling Dependent Tasks In Grid Computing

A Extended QoS Guided Algorithm for Grid Task Scheduling

Heuristic Scheduling for Bag-of-tasks Applications in Combination with QoS in the Computational Grid

Scheduling Algorithm Based on Integrated Utility of Multiple QoS Attributes on Service Grid

User QoS and System Index Guided Task Scheduling in Grid Computing

Extended QoS-guided Grid Task Scheduling Algorithm

Grid Task Scheduling Algorithm Based on Multiple QoS Constraints

A Strategy of Resource Scheduling for Grid Computing Based on QoS

A Grid Task Scheduling Algorithm Based on QoS Priority Grouping

An Adaptive Qos Group Guided Grid Scheduling Algorithm With Task Replicas

A Flexible Grid Task Scheduling Algorithm Based on QoS Similarity.

A Hybrid QoS-Based Algorithm for Independent Tasks Scheduling in Grid

Task Scheduling Algorithm Based on Triangle Module in Grid Computing

An Ant Colony Optimization for Grid Task Scheduling with Multiple QoS Dimensions

Grid Task Scheduling Algorithm Based on Multi-dimensional Quality of Service Constraints

A Qos Guided Task Scheduling Model in Cloud Computing Environment

Multi-objective constraint grid task collaborative scheduling model

The Resource Scheduling Algorithms With Qos For Grid Computing Based On Ehltcpn

Dynamic QoS-based Task Scheduling with Packing and Partial Cloning in Optical Grid