A Framework for Resource Allocation in Grid Computing

Authors:
Daniel A. Menasce;Emiliano Casalicchio
Affiliations:
George Mason University;Università Roma "Tor Vergata"
Venue:
MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Year:
2004

Citing 0
Cited 16

Optimal precomputation for mapping service level agreements in grid applications

InfoScale '06 Proceedings of the 1st international conference on Scalable information systems
Autonomic QoS-Aware resource management in grid computing using online performance models

Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Heuristic solutions to resource allocation in grid computing: a natural approach

The Journal of Supercomputing
Optimal precomputation for mapping service level agreements in grid computing

Future Generation Computer Systems
Deploying Software Components for Performance

CBSE '08 Proceedings of the 11th International Symposium on Component-Based Software Engineering
Autonomic QoS control in enterprise Grid environments using online simulation

Journal of Systems and Software
Building online performance models of grid middleware with fine-grained load-balancing: a globus toolkit case study

EPEW'07 Proceedings of the 4th European performance engineering conference on Formal methods and stochastic models for performance evaluation
A Min-Min average algorithm for scheduling transaction-intensive grid workflows

AusGrid '09 Proceedings of the Seventh Australasian Symposium on Grid Computing and e-Research - Volume 99
A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing Platform

International Journal of High Performance Computing Applications
Resource provisioning in SLA-based cluster computing

JSSPP'10 Proceedings of the 15th international conference on Job scheduling strategies for parallel processing
BTS: Resource capacity estimate for time-targeted science workflows

Journal of Parallel and Distributed Computing
Auto-scaling to minimize cost and meet application deadlines in cloud workflows

Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
On the use of online analytic performance models, in self-managing and self-organizing computer systems

Self-star Properties in Complex Information Systems
QoS-Driven grid resource selection based on novel neural networks

GPC'06 Proceedings of the First international conference on Advances in Grid and Pervasive Computing
From missions to systems: generating transparently distributable programs for sensor-oriented systems

Proceedings of the 7th International Workshop on Middleware Tools, Services and Run-Time Support for Sensor Networks
A Scheduling Algorithm for the Distributed Student Registration System in Transaction-Intensive Environment

International Journal of Distance Education Technologies

Quantified Score

Hi-index	0.00

Visualization

Abstract

Grid computing is the future computing paradigm for enterprise applications. An enterprise application running ongrid is composed of a set of SLA-constrained sub-tasks demanding different types of services and resources such as processors, data storages, service providers, and network links. This paper formalizes the resource allocation problem for SLA-constrained grid applications. The paper considers a very general case in which applications are decomposed into tasks that exhibit precedence relationships. The problem consists in finding the optimal resource allocation that minimizes total cost while preserving execution time service level agreements. The paper provides a framework for building heuristic solutions for this NP-hard problem, presents an example of such heuristic, and provides a numerical example.