Resource Management and Knapsack Formulations on the Grid

R. Parra-Hernandez; D. Vanderster; N. J. Dimopoulos

doi:10.1109/GRID.2004.54

G
GRID
2004
Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)
Abstract - Resource Management and Knapsack Formulations on the Grid

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/EndNote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by R. Parra-Hernandez Articles by D. Vanderster Articles by N. J. Dimopoulos

Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04)

Resource Management and Knapsack Formulations on the Grid

Pittsburgh, PA

November 08-November 08

ISBN: 0-7695-2256-4

	ASCII Text	x
	R. Parra-Hernandez, D. Vanderster, N. J. Dimopoulos, "Resource Management and Knapsack Formulations on the Grid," Grid Computing, IEEE/ACM International Workshop on, pp. 94-101, Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04), 2004.

	BibTex	x
	@article{ 10.1109/GRID.2004.54, author = {R. Parra-Hernandez and D. Vanderster and N. J. Dimopoulos}, title = {Resource Management and Knapsack Formulations on the Grid}, journal ={Grid Computing, IEEE/ACM International Workshop on}, volume = {0}, year = {2004}, issn = {1550-5510}, pages = {94-101}, doi = {http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Grid Computing, IEEE/ACM International Workshop on TI - Resource Management and Knapsack Formulations on the Grid SN - 1550-5510 SP94 EP101 A1 - R. Parra-Hernandez, A1 - D. Vanderster, A1 - N. J. Dimopoulos, PY - 2004 KW - null VL - 0 JA - Grid Computing, IEEE/ACM International Workshop on ER -

R. Parra-Hernandez, University of Victoria, Canada

D. Vanderster, University of Victoria, Canada

N. J. Dimopoulos, University of Victoria, Canada

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GRID.2004.54

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.

Citation:

R. Parra-Hernandez, D. Vanderster, N. J. Dimopoulos, "Resource Management and Knapsack Formulations on the Grid," grid, pp.94-101, Fifth IEEE/ACM International Workshop on Grid Computing (GRID'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.