Abstract:The Grid technology emerges as the need of resource sharing and cooperating in a wide area. Resource scheduling techniques are needed to improve the utilization of these resources. Compared with the traditional computer system, effective resource scheduling in the Grid is difficult because the Grid resources have some new properties: the huge amount, the wide-area distribution, the dynamical changing and being lack of centralized management. In this paper, we propose a Grid resource-scheduling model based on a Routing-Transferring method to solve above problems. Compared with other Grid scheduling models, our model is more measured up to the real Grid environment. The first important feature of our model is that it is a fully decentralized model, which means that there are several independent task queues distributed in the different locations and they are scheduled simultaneously and independently. The second feature is that our model uses the technologies of the resource routing table to tolerate the inaccuracy of the global resource information. We propose a scheduling algorithm called Minimal Q Value (MQV) based on the Routing-Transferring method to schedule a task to a resource as optimally as possible. The kernel of the MQV algorithm is that it will schedule a task on a nearest resource. Only when the nearer resource is overload, the MQV algorithm schedules the task to a farther resource. We implement our model on a Grid simulation tool called SimGrid The result of the simulation shows that our model is efficient and more suitable for the Grid-level resource scheduling.

A Cooperative Model of VO Based on Grid and Its Task Scheduling

Comparative study on two models of grid service

Intelligent Agent-Based Scheduling Mechanism for Grid Service

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Modeling and Analyzing of Grid Service

A Semantic-Based Framework for Virtual Organization Management

A VOC Based Approach to Support Virtual Organizations.

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

A Model of Agent-Enabling Autonomic Grid Service System

A Service-Oriented Grid Model with Quality of Service Provision

Scheduling in Grid Computer Environment Based on Collaborative Task

A Policy-Driven Multi-Agent System For Ogsa-Compliant Grid Control

A SCHEDULING MODEL OF GRID SERVICE BASED ON QOS

Grid Service Selection Using QoS Model.

A Grid Scheduling Model Based On A Routing-Transferring Method

Design and Implementation of Dynamic Virtual Organization Management System

Grid Service Discovery Based on Cross-VO Service Domain Model

A Formal Framework of Virtual Organisations as Agent Societies

Agent-Based Modeling For Virtual Organizations In Grid

An organization model and cooperative control of grid

Research of Cooperation-type Task Scheduling Strategy Based on QoS in Grid