A Grid Resource Allocation Algorithm Based on Pricing and Trust

Yang Ming; Liu Yuan-an; Ma Xiao-lei; Li Li

doi:10.3724/SP.J.1146.2009.00435

Volume 32 Issue 4

Dec. 2010

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2010 > 32(4): 846-851

Yang Ming, Liu Yuan-an, Ma Xiao-lei, Li Li. A Grid Resource Allocation Algorithm Based on Pricing and Trust[J]. Journal of Electronics & Information Technology, 2010, 32(4): 846-851. doi: 10.3724/SP.J.1146.2009.00435

Citation:

Yang Ming, Liu Yuan-an, Ma Xiao-lei, Li Li. A Grid Resource Allocation Algorithm Based on Pricing and Trust[J]. Journal of Electronics & Information Technology, 2010, 32(4): 846-851. doi: 10.3724/SP.J.1146.2009.00435

Citation:

PDF( 313 KB)

A Grid Resource Allocation Algorithm Based on Pricing and Trust

doi: 10.3724/SP.J.1146.2009.00435

Received Date: 2009-03-30
Rev Recd Date: 2009-09-28
Publish Date: 2010-04-19

Abstract

Abstract

This paper firstly improves the combinatorial double auction based grid resource allocation and pricing model, and proposes a unit price based pricing algorithm. Then an equivalent price algorithm is proposed, which designs the trust-based price adjusting function, and maps the bid prices of the nodes which have different trust values into the equivalent prices under the base trust degree. Finally the grid resources are allocated by combinatorial double auction using these equivalent prices. Simulations show the algorithm has high trade rate, can prevent malicious nodes from entering the trade. The trade utility can give buyers and sellers incentives to increase and decrease their equivalent bid prices, respectively.

FullText(HTML)

References(1)

References

Chandrashekar T S, Narahari Y, and Rosa C H, et al..Auction-based mechanisms for electronic procurement [J].IEEE Transactions on Automation Science and Engineering.2007, 4 (3):297-321[2]Xia M, Stallaert J, and Whinston A B. Solving thecombinatorial double auction problem [J].European Journalof Operational Research.2005, 164(1):239-251[3]Ma J and Orgun M A. Trust management and trust theoryrevision [J].IEEE Transactions on System, Man andCybernetics-Part A: System and Human.2006, 36(3):451-460[4]Vijayakumar V and WahidhaBanu R S D. Trust andreputation aware security for resource selection in gridcomputing [C]. 2008 International Conference on SecurityTechnology Proceedings, Sanya, China, Dec. 13-15, 2008:121-124.[5]Yuan L, He Z, and Zeng G. A resource trade model based ontrust evaluation for grid computing [C]. 2007 IFIPInternational Conference on Network and ParallelComputing Proceedings, Dalian, China, Sep. 18-21, 2007:506-511.[6]Esther D, Rina A S, and Sarit K. Protocols and strategies forautomated multi-attributes auctions [C]. The 1st Conferenceon Autonomous Agents and Multi-agent SystemsProceedings, Bologna, Italy, 2002: 77-85.[7]Liu Y and He H. Multi-unit combinatorial auction based gridresource co-allocation approach [C]. The 3rd InternationalConference on Semantics.[J].Knowledge and Grid Proceedings,Xian, China, Oct. 29-3.2007,:-[8]Tan Z and Gurd J R. Market-based grid resource allocationusing a stable continuous double auction [C]. The 8th GridComputing Conference Proceedings, Texas, USA, Sep. 19-21,2007: 283-290.[9]李立, 刘元安, 马晓雷. 基于组合双向拍卖的网格资源分配[J].电子学报, 2009, 37(1): 165-169.Li L, Liu Y, and Ma X. Grid resource allocation based on thecombinatorial double auction [J]. Acta Electronica Sinica,2009, 37(1): 165-169.[10]杨明, 刘元安, 马晓雷等. 基于加权平均的网格资源分配与定价[J]. 北京邮电大学学报, 2009, 32(6): 9-13.Yang M, Liu Y, and Ma X, et al.. Grid resourceallocation-pricing based on weighted average[J]. Journal ofBeijing University of posts and Telecommunications, 2009,32(6): 9-13.[11]Patel J. A trust and reputation model for agent-based virtualorganizations [D]. [Ph.D. dissertation], University ofSouthampton, 2007.

Relative Articles

Supplements(0)

Cited By

Proportional views