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
Link To Document