The Community for Technology Leaders
Grid Computing, IEEE/ACM International Workshop on (2004)
Pittsburgh, PA
Nov. 8, 2004 to Nov. 8, 2004
ISSN: 1550-5510
ISBN: 0-7695-2256-4
pp: 94-101
R. Parra-Hernandez , University of Victoria, Canada
N. J. Dimopoulos , University of Victoria, Canada
D. Vanderster , University of Victoria, Canada
ABSTRACT
This work formulates the resource allocation problem on grids as a knapsack problem. The notion of utility is introduced, and it is used to effect allocation policies. Simulation results using a variety of allocation policies are presented and show that knapsack formulations optimally allocate resources congruent with the chosen policies.
INDEX TERMS
null
CITATION
R. Parra-Hernandez, N. J. Dimopoulos, D. Vanderster, "Resource Management and Knapsack Formulations on the Grid", Grid Computing, IEEE/ACM International Workshop on, vol. 00, no. , pp. 94-101, 2004, doi:10.1109/GRID.2004.54
78 ms
(Ver 3.3 (11022016))