Title :
Resource management and knapsack formulations on the grid
Author :
Parra-Hernandez, R. ; Vanderster, D. ; Dimopoulos, N.J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Victoria Univ., BC, 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.
Keywords :
grid computing; knapsack problems; resource allocation; grid computing; knapsack formulation; resource allocation; resource management; Collaboration; Computational modeling; Conferences; Councils; Grid computing; High performance computing; Problem-solving; Processor scheduling; Quality of service; Resource management;
Conference_Titel :
Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on
Print_ISBN :
0-7695-2256-4
DOI :
10.1109/GRID.2004.54
