Abstract:As a newly emerged distributed computing platform, the Gird aims at the implementation of resources sharing and collaborative computing on the internet. Research on grid resource scheduling algorithm is one of the core problems of grid technology, as well as an essential part of grid resource management. Resource scheduling in grid environment refers to the application of tasks scheduling algorithm to assign the works in the grid to the right resources. During the allocation process, the computing performance of grid resource nodes, communication parameters and loading balance, etc., shall be put into consideration. Since they are all dynamic for both the grid resources and the grid resource nodes, requirements on grid resource scheduling algorithm are relatively higher if compared to those existing parallel resource scheduling algorithm. Based on the Min-Min scheduling algorithm, the OPT- Min-Min scheduling algorithm is presented to overcome the drawbacks. Upon the basis of applying Min-Min pre- scheduling into stage one, by adapting the strategy of two- rounds scheduling, the assignment on heavy load resources are rescheduled to balance the load. Actual cases are used to illustrate the superiority of OPT-Min-Min scheduling algorithm to the Min-Min scheduling algorithm. Simulation experiments were carried out to the batch grid resource scheduling algorithms including Min-Min, Max-Min, Min- mean and OPT-Min-Min. According to the ETC generation technique used in experimental benchmarks, ETC matrix was generated. By the comparing and analyzing the Min- Min, Max-Min and Min-mean scheduling algorithm, the validity of OPT-Min-Min scheduling algorithm is proved. Index Terms—Grid; Scheduling Strategy; OPT-Min-Min; resource scheduling algorithm; load balance

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

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

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Research on Grid-Service Scheduling Based on Intelligent Agent

Application-adaptive Resource Scheduling in a Computational Grid

A Decentralized Coordination Method for Optimal Load Redistribution in Heterogeneous Service Grids

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

Research On Equipment Resource Scheduling In Grids

A Distributed Algorithm for Resource Allocation in Smart Grid

A Reliable Scheduling Method in Equipment Grid Using Provenance Information

Distributed Real-Time Energy Management of Multi-microgrid for Incomplete Information Scenarios

The Study on Simulation Grid Technology for Equipment Resource Sharing System

Research on Real-Time Coordinated Optimization Scheduling Control Strategy with Supply-Side Flexibility in Multi-Microgrid Energy Systems

Quality-Of-Service Driven Visual Scheduling In Grid Computing

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.

Grid load balancing using intelligent agents

The research of tasks scheduling strategies for cooperative manufacturing in grid environments

Agent-based Grid Load Balancing Using Performance-Driven Task Scheduling

OPT-Min-Min Scheduling Algorithm of Grid Resources.

Dynamic Scheduling Model of Computing Resource Based on MAS Cooperation Mechanism