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.

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

Optimization Method for Grid Scheduling of Data Parallel Pipeline

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

A parallel computing method for irregular work

Parallel adaptive hybrid genetic optimization algorithm and its application

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

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

Task Assignment Optimization for Data Parallel Pipelines in Grids

Scalable-Grain Pipeline Parallelization Method For Multi-Core Systems

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

Grid workflow scheduling based on task and data locations

Research on Parallel Modern Optimization Algorithms Using GPU

Hierarchical Parallel Simulated Annealing and Its Applications

Parallel computing based parameter auto-tuning algorithm for optimization solvers

Software Pipelining for Graphic Processing Unit Acceleration: Partition, Scheduling and Granularity

An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid

Parallel Optimization Scheme for Industrial Steam Cracking Process.

Optimization Analyses and Studies Based on the Simulated Annealing Algorithm

Performance Modeling and Analysis for Resource Scheduling in Data Grids.

Optimized Data I/O Strategy of the Algorithm of Parallel Digital Terrain Analysis

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