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

Authors:
Atakan Dogan;Füsun Özgüner
Affiliations:
-;-
Venue:
GRID '02 Proceedings of the Third International Workshop on Grid Computing
Year:
2002

Citing 11
Cited 25

Price dynamics of vertically differentiated information markets

Proceedings of the first international conference on Information and computation economies
Statistical Prediction of Task Execution Times through Analytic Benchmarking for Scheduling in a Heterogeneous Environment

IEEE Transactions on Computers
Modeling Applications for Adaptive QoS-based Resource Management

HASE '97 Proceedings of the 2nd High-Assurance Systems Engineering Workshop
Static Mapping Heuristics for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions in Heterogeneous Environments

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
On QoS-Based Scheduling of a Meta-Task with Multiple QoS Demands in Heterogeneous Computing

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The Legion Resource Management System

IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
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)
A Quality of Service based Allocation and Routing Algorithm for Distributed, Heterogeneous Real Time Systems

ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Legion: The Next Logical Step Toward a Nationwide Virtual Computer

Legion: The Next Logical Step Toward a Nationwide Virtual Computer
A QoS performance measure framework for distributed heterogeneous networks

EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing

Scheduling of a meta-task with QoS requirements in heterogeneous computing systems

Journal of Parallel and Distributed Computing
A distributed multiple dimensional QoS constrained resource scheduling optimization policy in computational grid

Journal of Computer and System Sciences
QoS based resource scheduling by computational economy in computational grid

Information Processing Letters
Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid

Journal of Parallel and Distributed Computing
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees

Fundamenta Informaticae
Joint QoS optimization for layered computational grid

Information Sciences: an International Journal
Optimization decomposition approach for layered QoS scheduling in grid computing

Journal of Systems Architecture: the EUROMICRO Journal
Multi-level scheduling for global optimization in grid computing

Computers and Electrical Engineering
Cross-layer optimization policy for QoS scheduling in computational grid

Journal of Network and Computer Applications
An efficient coordination scheme between layers of grid architecture

Computer Standards & Interfaces
A new optimal approach for multiple optimisation objectives grid resource allocation and scheduling

International Journal of Systems Science
Resource scheduling with conflicting objectives in grid environments: Model and evaluation

Journal of Network and Computer Applications
A global optimization approach for three layers of computational grid stack

Advances in Engineering Software
Deadline division-based heuristic for cost optimization in workflow scheduling

Information Sciences: an International Journal
QoS driven scheduling for grid: from application perspective, resource perspective and system perspective

International Journal of Computer Applications in Technology
A system-centric scheduling policy for optimizing objectives of application and resource in grid computing

Computers and Industrial Engineering
Hierarchical control policy for dynamic resource management in grid virtual organization

The Journal of Supercomputing
QoS based resource scheduling by computational economy in computational grid

Information Processing Letters
A multi-QoS guaranteed dynamic grid resource scheduling algorithm

International Journal of Computers and Applications
Time and cost trade-off management for scheduling parallel applications on Utility Grids

Future Generation Computer Systems
Scheduling parallel applications on utility grids: time and cost trade-off management

ACSC '09 Proceedings of the Thirty-Second Australasian Conference on Computer Science - Volume 91
A game-theoretic method of fair resource allocation for cloud computing services

The Journal of Supercomputing
Modeling and analysis of the effects of QoS and reliability on pricing, profitability, and risk management in multiperiod grid-computing networks

Decision Support Systems
Economic-based resource allocation for reliable Grid-computing service based on Grid Bank

Future Generation Computer Systems
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees

Fundamenta Informaticae

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper considers the problem of scheduling a set of independent tasks with multiple QoS requirements, which may include timeliness, reliability, security, version, and priority, in a Grid computing system in which resource prices can vary with time during scheduling time intervals. This problem is referred to as the QoS-based scheduling problem with time-varying resource prices. In order to solve this problem, a static scheduling algorithm (QSMTS VP) is developed. The simulation studies carried out show that QSMTS VP is capable of meeting diverse QoS requirements of many users simultaneously and that QSMTS VP can react to the dynamics of the market. Thus, QSMTS VP is a promising heuristic that can be deployed in a computational market.