Grid computing is the fixture computing paradigm for enterprise applications. An enterprise application running on a grid 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
A framework for resource allocation in grid computing / Menascé, Daniel A.; Casalicchio, Emiliano. - STAMPA. - (2004), pp. 259-267. ( Proceedings - IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS 2004 Volendam, nld 2004) [10.1109/MASCOT.2004.1348280].
A framework for resource allocation in grid computing
Casalicchio, Emiliano
2004
Abstract
Grid computing is the fixture computing paradigm for enterprise applications. An enterprise application running on a grid 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 exampleI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
