• DocumentCode
    2356479
  • 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
  • fYear
    2004
  • fDate
    8 Nov. 2004
  • Firstpage
    94
  • Lastpage
    101
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on
  • ISSN
    1550-5510
  • Print_ISBN
    0-7695-2256-4
  • Type

    conf

  • DOI
    10.1109/GRID.2004.54
  • Filename
    1382820
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2356479