一种基于定价与信任的网格资源分配算法

杨明; 刘元安; 马晓雷; 李立

doi:10.3724/SP.J.1146.2009.00435

一种基于定价与信任的网格资源分配算法

doi: 10.3724/SP.J.1146.2009.00435

计量
- 文章访问数: 3351
- HTML全文浏览量: 71
- PDF下载量: 864
- 被引次数: 0
出版历程
- 收稿日期: 2009-03-30
- 修回日期: 2009-09-28
- 刊出日期: 2010-04-19

A Grid Resource Allocation Algorithm Based on Pricing and Trust

摘要

摘要: 该文首先对基于组合双向拍卖的网格资源分配与定价模型进行改进，提出以各类资源的单价定价的算法。然后提出一种等效价格算法，设计基于信任度的价格调整函数，将不同信任度的各节点的报价，都映射为基准信任度下的等效价格。最后基于该等效报价，以组合双向拍卖模型进行网格资源分配。仿真表明所提算法的交易率较高，能防止恶意节点参与交易，所得交易效用可激励买家提高和卖家降低其等效报价。
- 网格; 资源分配; 定价; 组合双向拍卖; 信任; 效用
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.

HTML全文

参考文献(1)

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.

施引文献

资源附件(0)

访问统计