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
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;
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
DOI :
10.1109/NDT.2009.5272120