Abstract:The computational grid provides a promising platform for the deployment of various high-performance computing applications. Problem in implementing computational grid environments is how to effectively use various resources in the system, such as CPU cycle, memory, communication network, and data storage. There are many effective heuristic algorithms for scheduling in the computational grid, however most scheduling strategies have no theoretical guarantee at all. In this paper, a cost-based online scheduling algorithm is presented for job assignment in the grid environment with theoretical guarantee. Firstly, a scheduling framework is described, where the grid environment is characterized, and the online job model is defined. Secondly, the cost-based online scheduling algorithm is presented where costs of resources are exponential functions of their loads, and the performance of this algorithm is theoretically analyzed against the performance of the optimal offline algorithm. Finally, we implement the algorithm in the grid simulation environment, and compare the performance of the presented algorithm with the other three algorithms, and experimental results indicate that the cost-based online scheduling algorithm can outperform the other three online algorithms.

Optimization Method for Grid Scheduling of Data Parallel Pipeline

O p t i m i z a t i o n M e t h o d f o r G r i d S c h e d u l i n g o f Data Parallel Pipeline

Improving Grid Scheduling of Pipelined Data Processing by Combining Heuristic Algorithms and Simulated Annealing

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

Parallel adaptive hybrid genetic optimization algorithm and its application

Performance-Driven Task and Data Co-scheduling Algorithms for Data-Intensive Applications in Grid Computing

Task Assignment Optimization for Data Parallel Pipelines in Grids

Application-adaptive Resource Scheduling in a Computational Grid

Optimization Service for Complex Process System in Grid Environment and Its Task Scheduling Strategy

Grid workflow scheduling based on task and data locations

Hierarchical Parallel Simulated Annealing and Its Applications

Optimizing Schedules for Quantum Annealing

Research on Parallel Modern Optimization Algorithms Using GPU

Optimal schedules for annealing algorithms

Task Scheduling by Mean Field Annealing Algorithm in Grid Computing

Nature Inspired Meta-Heuristics For Grid Scheduling: Single And Multi-Objective Optimization Approaches

An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid

Global Grid Queue Services Architecture And Point-Based Simulated Annealing Algorithm For Resource Scheduling

Optimal Parameters Selection for Simulated Annealing with Limited Computational Effort

Optimization Analyses and Studies Based on the Simulated Annealing Algorithm