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

一种基于定价与信任的网格资源分配算法作者：杨明，刘元安，马晓雷，李立，YangMing，LiuYuan-an，MaXiao-lei，LiLi作者单位：北京邮电大学电子工程学院,北京,100876刊名：电子与信息学报英文刊名：JOURNALOFELECTRONICS&INFORMATIONTECHNOLOGY年，卷(期)：2010，32(4)被引用次数：0次参考文献(11条)1.ChandrashekarTS.NarahariY.RosaCHAuction-basedmechanismsforelectronicprocurement2007(3)2.XiaM.StallaertJ.WhinstonABSolvingthecombinatorialdoubleauctionproblem2005(1)3.MaJ.OrgunMATrustmanagementandtrusttheoryrevision2006(3)4.VijayakumarV.WahidhaBanuRSDTrustandreputationawaresecurityforresourceselectioningridcomputing20085.YuanL.HeZ.ZengGAresourcetrademodelbasedontrustevaluationforgridcomputing20076.EstherD.RinaAS.SaritKProtocolsandstrategiesforautomatedmulti-attributesauctions20027.LiuY.HeHMulti-unitcombinatorialauctionbasedgridresourceco-allocationapproach20078.TanZ.GurdJRMarket-basedgridresourceallocationusingastablecontinuousdoubleauction20079.李立.刘元安.马晓雷基于组合双向拍卖的网格资源分配[期刊论文]-电子学报2009(1)10.杨明.刘元安.马晓雷基于加权平均的网格资源分配与定价2009(6)11.PatelJAtrustandreputationmodelforagent-basedvirtualorganizations2007相似文献(10条)1.会议论文陈阳.曾国荪基于多商品市场模型的网格资源分配的公平性分析随着网络通信技术的迅猛发展,网格正逐渐成为一个解决大规模复杂性问题的新兴的高性能计算平台.由于网格资源在广域上分布、本质上异构、由不同的个人或组织拥有、有不同的存取策略和花费模式、负载和可用性动态变化等原因,使得网格环境下的资源管理十分复杂且具有挑战性.利用经济机制管理网格资源具有灵活、高效和公平等特点,因而越来越引起人们的关注.资源分配较为常用的经济模型有多商品市场、合同网和拍卖等.与传统的网格资源管理系统偏重效率,以实现系统中任务执行时间的最小化为目标不同,经济机制的固有特点使得它在管理和分配网格资源时不仅注重效率而且兼顾公平.网格中对公平的定义至今还未形成统一的标准,但是公平对网格资源分配的重要性却是有目共睹的.公平性能够保证网格的服务质量(QoS),实现网格资源的优化配置,维持网格系统全局的稳定,并最终促进网格平台计算效率的提高.总之,随着网格应用的增多和类型的多样化,公平性必将成为评价网格资源管理系统性能必不可少的因素之一.在众多用于网格资源分配的经济机制中,多商品市场模型以微观经济学中的一般均衡理论为基础,通过建立网格资源市场,调节资源价格使资源的供需达到均衡,来实现对网格资源的优化配置.均衡意味着公平这在经济理论中早已是不争的事实,因此,对基于多商品市场模型的网格资源分配的公平性进行分析将有助于加深我们对网格资源管理系统公平性需求的认识和理解.2.学位论文黄沛杰基于宏观信息导向的网格资源分配方法2008随着互联网技术的发展,大量的计算机聚合到一个逻辑的服务平台成为可能,由此产生了一个被称为网格(Grid)的新一代网络环境,构思了像电力网一样“即插即用”地从网格中得到包括计算能力、信息和知识在内的各种服务资源的前景。网格使得地理上广泛分布的、异构的、动态变化的资源可以更方便、更高效地共享。目前国内外已有很多关于实现网格的软件机制的研究正在开展,这使得我们可以暂时不考虑底层的实现细节而集中研究上层的网格资源分配方法。在网格环境下,由于服务提供者的自治性、资源及其使用者的异构性和动态性,如何有效地对网格资源进行配置和调度是一个挑战。传统的分布式计算机系统的资源分配方法难以奏效。而经济学研究的核心问题就在于如何对有限的稀缺资源更好地进行配置,因而成为了网格资源分配的研究热点。目前已有的基于经济学的网格资源分配的研究大多数是基于微观经济理论,关注的是网格环境中的个体行为。而网格的目标在于实现互联网上所有资源的广泛共享,网格服务覆盖范围包含了不同领域的终端,因而不仅要考虑微观经济的作用,还应该尝试基于宏观经济的新的研究,关注整个网格环境的总体效果。本文拓展了已有的层次性网格市场模型,然后以宏观信息导向为主线,借助成熟的智能计算技术,在资源分配所涉及到的资源配置、服务定价和任务调度等几个主要子领域,探讨了能有效提高网格系统整体性能的资源分配方法。基于智能计算技术的宏观信息导向的引入可以克服单个网格交易者因为所拥有的信息有限而对网格环境下动态变化的资源供需难以把握的困难,增强了网格交易者在经济活动中的“理性”和“智能”,在满足个体效益的前提下能有效地提高网格市场的整体性能。本文在以下几方面力图有所创新,为建立完善的网格服务模型提供必要的理论准备：(1)提出了基于宏观信息导向的层次性网格市场模型。在已有面向服务框架和层次性市场结构的基础上,保持网格终端用户的自治性,扩展了信息中心的功能,提出了适合实施宏观信息导向的层次性网格市场模型。在这个模型上可以运用数据挖掘、机器学习及统计分析等方法,把智能计算技术引入到网格市场资源分配中。(2)提出了基于宏观信息指导的网格资源配置方法。在网格市场上,服务提供者都要选择某一资源配置来提供网格服务。然而,单个服务提供者所拥有的信息是有限的,加之网格环境下动态变化的资源需求,有效地配置资源对服务提供者来说是一个难题。为此,我们提出了为服务提供者提供有效资源配置指导作用的网格资源配置优化方法,通过分析网格的历史交易数据流,采用数据流频繁模式挖掘选择合适的资源组合,并运用主成分分析在选定了资源种类的基础上优化资源配比。(3)提出了基于非均衡理论的网格资源分配方法。目前已有的许多使用经济学进行网格资源分配的文献都是基于市场均衡经济学。然而瓦尔拉斯均衡体系的实现所依赖的完全信息、价格瞬时调整和价格机制无代价的传递信息的假定是不现实的。本文基于非均衡经济学理论,综合考虑价格信号和数量信号对市场供需的影响,研究非均衡网格市场上服务提供者的资源数量配置和服务定价。(4)提出了静态策略和动态调整相结合的网格任务调度方法。目前已有的大多数网格任务调度文献都只是关注单一市场的任务调度性能,我们的研究集中在层次性网格市场的任务调度方法,有效地使宏观经济调节和市场自行调节相结合。该方法是基于时间序列预测的离线静态策略和基于强化学习的实时动态调整的组合,充分地考虑了网格历史交易信息和网格市场的供需动态变化。(5)开发了适合研究宏观信息导向的网格市场模拟器GMSim。针对目前网格基础设施还不完善,难以提供网格资源分配研究所需的实验环境的问题,在开放源代码的澳大利亚Monash大学的经济网格模拟器GridSim的基础上,结合基于宏观信息导向的网格资源分配方法研究的需要,开发了网格市场模拟器GMSim。我们重新设计了GridSim模拟器的各个实体,重点改造了其信息中心实体,使其具备智能化信息导向的服务框架,在这个框架上把智能计算技术引入到网格市场资源分配之中,为基于宏观信息导向的资源分配方法的研究提供更好的实验支持。3.期刊论文祁超.张璟.李军怀.QiChao.ZhangJing.LiJunhuai基于蚁群系统的网格资源分配与任务调度-东南大学学报（英文版）2007,23(3)为了解决基于启发式算法的资源分配和任务调度过程中由于没有考虑任务间的相互依赖关系而出现的任务死锁问题,提出了一种基于蚁群系统的改进算法.首先阐述了如何将分配调度问题映射到任务资源分配图的优化选择问题上和如何将信号量机制引入到最优任务资源分配图中来解决死锁问题.其次说明了基于蚁群系统如何利用网格信息素系统模型实现该算法,涉及任务资源分配图的构造,以及通过蚁群的正反馈和分布式并行计算机制优化任务资源分配图.最后模拟试验结果说明所提出的算法可以有效地解决网格中任务死锁问题.4.学位论文李志洁基于经济原理的网格资源分配策略与算法研究2007本文以新的计算基础设施—网格技术为背景，研究如何利用经济学原理来优化网格资源的配置方案。研究目标是解决网格资源分配中的用户出价问题并验证所提方法的有效性。本文从资源分配模型、资源分配算法和模拟实验三个层次上对基于经济模型的网格资源分配进行了研究，内容主要包括并行任务的资源分配、优化用户效用的资源分配、基于负载预测的资源分配以及有限理性下的资源分配，主要研究成果体现为以下几点：(1)提出了一种基于极大熵方法的网格资源分配策略，改善了并行任务的网格资源分配中用户作业的时间优化问题。具有并行任务的多个用户竞争同一资源的时间优化是一个极大极小的难解问题，利用极大熵方法将这个难解的问题转化为一个可微的优化问题，通过二分搜索最优解可得到用户出价的优化方案。讨论了用户出价函数的特征，证明了该方案的存在性和唯一性。结果表明该方案具有较低的时间复杂度，适于优化大粒度的并行网格任务的执行时间。(2)提出了一种基于效用函数优化的分配策略，改善了网格用户需求的异构性问题。利用综合的效用函数来考虑所有网格用户的效用优化，通过柯布-道格拉斯效用函数对网格资源进行合理分配和管理，综合考虑了用户作业执行费用和执行时间两方面的因素，较好的反映了经济模型中各变量之间的权衡，给出了网格用户效用函数的两种可行的优化方案，即基于预算约束的效用优化和基于时限约束的效用优化，并使用拉格朗日方法解决网格用户效用函数的优化问题。结果表明该策略可使网格用户在能估计资源节点拥塞度，并能完成其所有任务的前提下，产生一个合理的出价方案。(3)提出了一种基于序贯博弈的网格资源分配策略，改善了网格资源的负载预测问题。资源负载预测是实现资源优化分配的关键环节，该策略克服了资源的异构性和动态性对判断资源负载状态的不利影响，将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈，通过寻求该序贯博弈中各个阶段博弈的纳什均衡解，预测资源负载；然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格；最后根据各用户出价按比例分配资源的计算能力，实现了资源的优化分配。结果表明该策略能够得到合理的用户出价，降低资源占用时间，较好地适应了网格环境下异构资源的动态性。(4)提出了一种基于进化博弈的网格资源分配策略，改善了有限理性用户竞争资源的策略均衡问题。该策略运用进化博弈论对用户出价策略的演进进行研究，将网格用户视为有限理性的博弈群，建立了用户出价进化博弈的一般模型。该模型定义了用户出价策略的效用矩阵，然后利用复制动态方程求解网格用户策略选择比例的进化稳定点，并详细讨论了各种用户评估函数对进化稳定点的影响，得到的网格用户出价演化的均衡策略即是进化稳定策略。结果表明进化博弈方法虽然不能直接选择最优策略来实现纳什均衡，但能通过反复博弈，使用户动态地学习并调整自己的策略，克服有限理性的制约，逐步达到稳定均衡，从而实现了网格资源的优化分配。5.期刊论文梁俊斌.苏德富.LiangJunbin.SUDefu基于云模型的网格资源分配策略-计算机工程与应用2005,41(5)网格是下一代的Internet,是目前网络研究的重点.网格资源分配是网