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.

Research on scheduling idle resource for computational grid environments

A Distributed Resource Scheduling Based on Fuzzy Cognitive Map for Dynamic Grid Computation Systems

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

Application-adaptive Resource Scheduling in a Computational Grid

Distributed resource scheduling based on multi-node negotiation for grid systems

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Research On Equipment Resource Scheduling In Grids

Local Adaptive Resource Scheduling for Internet-Based Computation on SMT Platform

Research on Grid-Service Scheduling Based on Intelligent Agent

Quality-Of-Service Driven Visual Scheduling In Grid Computing

A Flexible Architecture for Job Management in A Grid Environment

A resource scheduling strategy for the CFD application on the grid

THE RESEARCH ON RESOURCE ALLOCATION IN COMPUTATIONAL GRID

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

Computing Field Scheduling: A Fully Decentralized Scheduling Approach for Grid Computing.

A Scheduler for Local Grid Resource Domain in High Throughput Environment

An Online Scheduling Algorithm for Assigning Jobs in the Computational Grid

A Task Scheduling Method in Grid Computing Environments

Self-organizing communication-aware resource management for scheduling in Grid environment

Research on Novel Fuzzy and Intelligent Resource Management in Grid Computing

DIRSS-G: an Intelligent Resource Scheduling System for Grid Environment Based on Dynamic Pricing