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

第32卷第 4期 电 子 与 信 息 学 报 Vo1．32NO．4 2010年4月 JournalofElectronics＆ InformationTechnology Apr．2010 一 种基于定价与信任的网格资源分配算法 杨 明 刘元安 马晓雷 李 立 (北京邮电大学电子工程学院 北京 1008761 摘 要：该文首先对基于组合双向拍卖的网格资源分配与定价模型进行改进，提出以各类资源的单价定价的算法。 然后提出一种等效价格算法，设计基于信任度的价格调整函数，将不同信任度的各节点的报价，都映射为基准信任 度下的等效价格。最后基于该等效报价，以组合双向拍卖模型进行网格资源分配。仿真表明所提算法的交易率较高， 能防止恶意节点参与交易，所得交易效用可激励买家提高和卖家降低其等效报价。 关键词：网格；资源分配；定价；组合双向拍卖；信任；效用 中图分类号：TP393 文献标识码： A 文章编号：1009—5896f20l0)0 0846—06 DOI：10．3724／SP．J．1146．2009．00435 A GridResourceAllocationAlgorithm BasedonPricingandTrust YangM ing LiuYuan—an MaXiao-lei LiLi (SchoolofElectronicEngineering，BeijingUniversityolPostsandTelecommunications，Beijing100876，Chin Abstract：Thispaperfirstlyimprovesthecombinatorialdoubleauctionbasedgridresourceallocationandpricing model，andproposesaunitpricebasedpricingalgorithm ．Thenanequivalentpricealgorithm isproposed，which designsthetrust—basedpriceadjustingfunctionjandmapsthebidpricesofthenodeswhichhavedifferenttrust valuesinto the equivalent pricesunder the base trust degree．Finally the grid resources are allocated by combinatorialdoubleauctionusingtheseequivalentprices．Simulationsshow thealgorithm hashigh trad erate， canpreventmaliciousnodesfrom enteringthetrade．Thetradeutilitycangivebuyersandsellersincentivesto increaseanddecreasetheirequivalentbidprices，respectively． Keywords：Grid；Resourceallocation；Pricing；Combinatorialdoubleauction；Trust；Utility 1 引言 户对多种资源的交易。 网格经济的另一个重要研究方向是信任 。【】机制， 网格作为继 Internet之后的一种新型网络计算 涉及到网格安全与服务质量两方面。文献f4]基于信 平台，本质是在动态和多机构的虚拟组织内，实现 任度对恶意节点进行鉴别，有效加强了网格资源分 协 同的问题求解与资源共享。网格资源具有异构性、