A Novel Grid Resource Scheduling Model Based on Extended Second Price Sealed Auction

In resource-limited environment, grid users compete for limited resources, and how to guarantee tasks' victorious probabilities is one of the most primary issues that a resource scheduling model cares. In order to solve grid resources scheduling problems, a novel model, namely ESPSA (Extended S...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming s. 305 - 310
Hlavní autoři: Qiufen Xia, Weifeng Sun, Zichuan Xu, Mingchu Li
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2010
Témata:
Algorithm design and analysis
Analytical models
Biological system modeling
extended second price sealed auction
game theory
grid resource scheduling
Hidden Markov models
Load modeling
Prediction algorithms
Predictive models
ISBN:1424494826, 9781424494828
ISSN:2168-3034
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In resource-limited environment, grid users compete for limited resources, and how to guarantee tasks' victorious probabilities is one of the most primary issues that a resource scheduling model cares. In order to solve grid resources scheduling problems, a novel model, namely ESPSA (Extended Second Price Sealed Auction), is proposed. The ESPSA model introduces an analyst entity, and designs analyst's prediction algorithm based on Hidden Markov Model (HMM). In ESPSA model, grid resources are sold through second price sealed auction. Moreover, to achieve high victorious probabilities, the user brokers who are qualified to participate in the auctions will predict other players' bids and then carry out the most beneficial bids. The ESPSA model is simulated based on GridSim toolkit. Simulation results show that the ESPSA model assures a higher victorious probability and superior to other traditional algorithms. Moreover, we analyze the existence of Nash equilibrium based on simulation results.
ISBN:1424494826
9781424494828
ISSN:2168-3034
DOI:10.1109/PAAP.2010.49