A new optimal approach for multiple optimisation objectives grid resource allocation and scheduling

Authors:
Li Chunlin;Li Layuan
Affiliations:
Department of Computer Science, Wuhan University of Technology, Wuhan, P.R. China;Department of Computer Science, Wuhan University of Technology, Wuhan, P.R. China
Venue:
International Journal of Systems Science
Year:
2008

Citing 17
Cited 1

Scheduling Independent Tasks with QoS Requirements in Grid Computing with Time-Varying Resource Prices

GRID '02 Proceedings of the Third International Workshop on Grid Computing
A Case for Economy Grid Architecture for Service-Oriented Grid Computing

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Economic Scheduling in Grid Computing

JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
On Quality of Service Optimization with Discrete QoS Options

RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A Scalable Solution to the Multi-Resource QoS Problem

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Taxomomy of QoS Specifications

WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
Scalable Resource Allocation for Multi-Processor QoS Optimization

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
QoS guided min-min heuristic for grid task scheduling

Journal of Computer Science and Technology - Grid computing
Apply agent to build grid service management

Journal of Network and Computer Applications
Competitive proportional resource allocation policy for computational grid

Future Generation Computer Systems - Special issue: Computational science of lattice Boltzmann modelling
The use of economic agents under price driven mechanism in grid resource management

Journal of Systems Architecture: the EUROMICRO Journal
Integrated Resource Management and Scheduling with Multi-Resource Constraints

RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Analyzing Market-Based Resource Allocation Strategies for the Computational Grid

International Journal of High Performance Computing Applications
A distributed utility-based two level market solution for optimal resource scheduling in computational grid

Parallel Computing
Multi economic agent interaction for optimizing the aggregate utility of grid users in computational grid

Applied Intelligence
End-to-end quality of service for high-end applications

Computer Communications
Agent framework to support the computational grid

Journal of Systems and Software

Negotiation strategies considering market, time and behavior functions for resource allocation in computational grid

The Journal of Supercomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

The article considers the resource allocation and scheduling problem in a grid computing environment. The article proposes system optimisation scheduling (SOS) that provides a potential solution of joint optimisation of objectives for both the resource and application layer, which combine both application-oriented and resource-oriented scheduling benefits. Grid systems will strive to find an optimal relation between user satisfaction and resource utilisation. Utility functions are used to express grid user's Quality of Service requirement, resource provider's benefit function and system's objectives. In order to verify the efficiency of the proposed scheduling algorithm, we compare the performance of application optimisation scheduling, resource optimisation scheduling, SOS with a traditional Round-Robin algorithm. The simulations study the effect of the request rate and task-to-resource ratio on the different scheduling algorithm.