Auction-Based Resource Allocation in Computational Grids

Li Li Ding; Zheng Wei Wang; Xiao Ling Wang

doi:10.4028/www.scientific.net/AMR.816-817.847

Paper Titles

Study on Calculation of Settlement of Rigid Pile Composite Foundation under Embankment Load (Part I)
p.831

Study on Calculation of Settlement of Rigid Pile Composite Foundation under Embankment Load (Part II)
p.835

A Dynamic Spectrum Access Method for IBOC Broadcasting Based on the Ear Perception
p.839

Synchronization of Continuous Scalar Chaotic Signal from Uncertain Chaotic System
p.843

Auction-Based Resource Allocation in Computational Grids
p.847

Modeling and Simulation of Hydraulic Power System for Maintenance Training Simulator
p.851

Simulation Research of Wind Power Rotate Speed Based on Cloud Model of Fuzzy Reasoning PID Control
p.857

Data-Aided Parameters Estimation of Satellite-Based AIS Signals
p.862

Saliency Map Based Defect Alarm System for FPC Roll-to-Roll Process
p.866

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 816-817Auction-Based Resource Allocation in Computational...

Auction-Based Resource Allocation in Computational Grids

Abstract:

Auction techniques have been becoming the key methods in grid resource allocation. In this paper, we propose the multi-attribute reverse auction models for computational grid resource based on the designed satisfaction degree function. The fairness is also introduced into the models and protocols to match the reality. Two auction-based protocols are presented, i.e., the offline multi-attribute auction-based protocol and the on-line multi-attribute auction-based protocol. The goal is to help the resource user make multi-attribute decisions with complete information or incomplete information. Results from simulation experiments show that these two protocols can achieve market efficiency and fairness in most instances.

You might also be interested in these eBooks

Manufacturing Science and Technology (ICMST2013)

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 816-817)

Pages:

847-850

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.816-817.847

Citation:

Cite this paper

Online since:

September 2013

Authors:

Li Li Ding, Zheng Wei Wang, Xiao Ling Wang

Keywords:

Auction, Multi-Attribute, Protocol, Satisfaction Degree

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] G.Y. Wei, A. Vasilakos, Y. Zheng, N.X. Xiong: A game-theoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing: Vol. 54 (2010), pp.252-269.

DOI: 10.1007/s11227-009-0318-1

Google Scholar

[2] W.F. Sun et al.: A game theoretic resource allocation model based on extended second price sealed auction in grid computing. Journal of Computers: Vol. 7 (2012), pp.65-75.

DOI: 10.4304/jcp.7.1.65-75

Google Scholar

[3] K. Asdemir: A dynamic model of bidding patterns in sponsored search auctions. Information Technology and Management: Vol. 12 (2011), pp.1-16.

DOI: 10.1007/s10799-010-0077-y

Google Scholar

[4] M. Mirzayi, M.R. Khayyambashi: First-price sealed auction model with increased fairness for resource allocation in grids, " Information Technology Journal: Vol. 8 (2009), pp.1221-1227.

DOI: 10.3923/itj.2009.1221.1227

Google Scholar

[5] F. Gorbanzadeh, A.A. P. Kazem. Hybrid genetic algorithms for solving winner determination problem in combinatorial double auction in grid. International Journal of Artificial Intelligence: Vol. 1(2012), pp.54-62.

DOI: 10.11591/ij-ai.v1i2.443

Google Scholar

[6] Timothy M. Lynar, Ric D. Herbert and Simon: Auction resource allocation mechanisms in grids of heterogeneous computers. WSEAS Transactions on Computers: Vol. 8(2009), pp.1671-1680.

Google Scholar

[7] L.L. Ding, X.M. Liu, Y.F. Xu: Competitive risk management for online Bahncard problem. Journal of Industrial and Management Optimization: Vol. 1(2010), pp.1-14.

Google Scholar