Resource management and knapsack formulations on the grid

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2004, Pages 94-101

  Parra Hernandez, R ^a   Vanderster, D ^a   Dimopoulos, N J ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION POLICIES; KNAPSACK FORMULATIONS; NON-PREEMPTIVE ENVIRONMENT; RESOURCE MANAGEMENT;

COMPUTATIONAL METHODS; MATHEMATICAL MODELS; METADATA; OPTIMIZATION; PROBLEM SOLVING; QUALITY OF SERVICE; RESOURCE ALLOCATION; SERVERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 19944393906     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2004.54     Document Type: Conference Paper

References (11)

1. F. Douglis and I. Foster, "The Grid Grows Up", IEEE Internet Computing, July-August 2003, pp. 24-26.
2. Foster, I. and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure, Morgan-Kaufmann, 1998.
3. H. Pirkul, "A Heuristic Solution Procedure for the Multi-constraint Zero-One Knapsack Problem", Naval Research Logistics, 1987, pp. 161-172.
4. J. Gomoluch and M. Schroeder, "Market-based Resource Allocation for Grid Computing", Middleware 2003 Workshops: Rio de Janeiro, Brazil, June 2003, pp. 211-218.
5. H. Casanova, "Simgrid: A toolkit for the simulation of application scheduling", Proceedings of the IEEE Symposium on Cluster Computing and the Grid (CCGrid'01), May 2001.
6. D. Lifka, "The ANL/IBM SP scheduling system, Job Scheduling Strategies for Parallel Processing", D.G. Feitelson and Rudolph (eds.), Lectures Notes Comput. Sci., Vol. 949, Springer-Verlag, 1995, pp. 295-303.
7. R. Loulou and E. Michaelides, "New Greedy-Like Heuristics for the Multidimensional 0-1 Knapsack Problem". Operations Research, Nov. 1979, pp. 1101-1114.
8. G. Mounie, C. Rapine and D. Trystram, "Efficient approximation algorithms for scheduling malleable tasks", Proc. of the 11th annual ACM Symposium on Parallel Algorithms and Architecture (SPAA' 99), pp. 23-32.
9. J. K. Ousterhout, "Scheduling techniques for concurrent systems", 3rd Intl. Conf. Distributed Comput. Syst., Oct. 1982, pp. 22-30.
10. R. Parra-Hernandez, N. Dimopoulos, "Heuristic Approaches for Solving the Multidimensional Knapsack Problem (MKP)", WSEAS Transactions on Systems, April 2002, pp. 248-253.
11. R. Parra-Hernandez, N. Dimopoulos, "A New Heuristic for Solving the Multi-choice Multidimensional Knapsack Problem", in print, IEEE Trans. Systems, Man, and Cybernetics.