• DocumentCode
    3532469
  • Title

    A novel market based grid resource allocation algorithm

  • Author

    Parsa, Saeed ; Shokri, Amin ; Nourossana, Sadegh

  • Author_Institution
    Iran Univ. of Sci. & Technol., Tehran, Iran
  • fYear
    2009
  • fDate
    28-31 July 2009
  • Firstpage
    146
  • Lastpage
    152
  • Abstract
    The aim of this paper has been to introduce a novel market based algorithm for grid resource allocation and resolve some incompetence with current mechanisms. Grid resource allocation could be considered as a double auction in which grid resource manager acts as an auctioneer and jobs and resource owners act as buyers (resource consumers) and sellers. In our approach resource allocation is based on activity history of each participant in the auction. Bids (Asks) in the auctions are calculated in each round, based on proportion of former bids (asks) fluctuation and prior activity of each buyer(seller). Practical evaluation results demonstrate that market equilibrium in our mechanism is improved in comparison with other mechanisms. Also essence of learning features in proposed mechanism increases competition incentive in participants which do selfishly in every round of an auction to maximize their utility.
  • Keywords
    grid computing; learning (artificial intelligence); resource allocation; auction based adaptable learning algorithm; grid resource allocation algorithm; market based algorithm; market equilibrium; Distributed computing; Distributed processing; Fluctuations; Game theory; Grid computing; History; Pricing; Protocols; Resource management; Technology management;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Networked Digital Technologies, 2009. NDT '09. First International Conference on
  • Conference_Location
    Ostrava
  • Print_ISBN
    978-1-4244-4614-8
  • Electronic_ISBN
    978-1-4244-4615-5
  • Type

    conf

  • DOI
    10.1109/NDT.2009.5272120
  • Filename
    5272120