个人信息Personal Information
副教授
硕士生导师
性别:男
毕业院校:中国科学技术大学
学位:博士
所在单位:软件学院、国际信息与软件学院
学科:计算机系统结构. 软件工程
办公地点:软件学院综合楼415
联系方式:wfsun@dlut.edu.cn
电子邮箱:wfsun@dlut.edu.cn
A game theoretic resource allocation model based on extended second price sealed auction in grid computing
点击次数:
论文类型:期刊论文
发表时间:2012-01-01
发表刊物:Journal of Computers
收录刊物:EI、Scopus
卷号:7
期号:1
页面范围:65-75
ISSN号:1796203X
摘要: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 guarantee higher task's victorious probabilities in grid resources scheduling situations, 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, thus, any participant who changes its strategy unilaterally could not make the results better. ? 2012 ACADEMY PUBLISHER.