基于合作博弈的网格资源管理研究

借鉴网格计算模型和博弈论思想,将网格环境中资源的分配问题转化为合作博弈问题,通过寻找合作博弈的纳什均衡点来解决资源的分配问题。提出了一种基于合作博弈的网格资源管理算法CGRM和作业调度算法GSA-CGRM来研究资源分配的均衡性问题,提出资源分配的新方法。     

基于合作博弈的网格资源分配

针对网格资源分配中的竞争问题,提出了一种合作博弈的方法,通过建立用户的评估函数,使得竞争同一资源的多个用户能够结成联盟来增加整体效用,其中用户分得的资源份额取决于出价水平.着重研究了联盟中用户的评估函数并证明了其满足非联盟评估函数的性质,因此在资源竞争中联盟成为有效的参与者.分析表明,该方法不仅可产生惟一的纳什均衡,而且能够为联盟用户带来更多的收益,从而实现帕累托改进.     

基于虚拟市场的网格资源分配策略

针对计算网格提出了一种基于虚拟市场的资源分配方法:以局部性原理为基础,建立虚拟市场区域,并以排序优化后的队首资源优先匹配策略实现计算网格资源的优化分配.然后分析了匹配有效性及分配策略的快速响应性;最后通过模拟试验证明了该分配策略有着良好的负载均衡性,且能够使资源提供者和消费者双方的满足最大化.     

基于虚拟监测组织管理的监测网格模型

提出了一种基于虚拟监测组织管理的监测网格模型 .该模型能够解决异构网格监测系统之间的互连问题 ,并有效地对高性能分布式计算环境进行智能监测 .它通过自治域网关实现不同网格监测系统之间的交互 ,通过虚拟监测组织对监测节点实施基于监测任务的协同管理 ,并使用一种自适应多播策略作为全局监测策略 .     

网格环境下基于局部性原理的资源发现方法

在现有网格资源发现方法基础上,提出了一种分层网格资源发现模型,用户的查找请求先在底层虚拟组织内进行,若不能满足再转发到由超级节点组成的上层社区层.局部性原理的引入,降低了用户节点对超级节点的查询次数,基于类别的虚拟社区划分,使得对资源请求的查找限定在所属虚拟社区内进行,从而可缩小搜索空间,提高资源的发现速度.     

基于层次模式的网格资源发现研究

网格被普遍认为是下一代网络,而资源发现是网格资源管理的基本组成部分。完全集中式资源发现机制和完全分布式资源发现机制都存在若干优点和缺点,因此,在集中式和分布式资源发现方法的基础上,提出了基于层次模式的资源发现方法。将网格中的资源分成三层结构,其中包括物理网络层、资源信息层和索引信息层,在此分层的基础上提出了基于层次模式的资源发现方法。最后对该方法进行模拟,并对模拟结果进行分析,该方法有较好的时间扩展性和性能,同时,在这种方法中能通过并行的方法发现需要的资源。     

网格计算中的合作--一种对策论方法

The complexity of solving large business and scientific problems demands higher requirements one xisting IT enviroment of the concerned institutions. An increase in complexity is often couple with demands to deliver various different Qualities of Service (QoS), relating for example to response time,throughput, availability, security and/or co-allocation of multiple resource types. In many cases it is not enough just to deliver the required QoS in a straight for ward way but the delivery also has to satisfy requirements with respect to timing, load distribution and security among others. Because of this outsourcing of such coordinated QoS (CQoS)is getting more and more common. The connection and collaboration of different resources across system boundaries and control domains is a promising approach for executing such large-scale resource and coordiation intensive jobs.     

基于虚拟组织的网格资源管理和分配

讨论了网格计算环境下基于虚拟组织的资源管理机制与理论模型.在基于虚拟组织的网格资源管理系统中引入信誉度模型,实现资源的分类管理,改进了Buyya等提出基于代理的费用-时间最优调度算法中没有考虑任务迁移时间的不足.仿真结果表明,该资源管理系统能够根据用户的Deadline,Budget以及信誉度要求合理分配资源,实现效用驱动的资源管理和分配.     

基于合作博弈的港口物流链云服务组织方法

以合作博弈为基础,分析港口物流链云服务网络需求特征,描述了云服务网络通过公平的竞标和招标形成港口物流链的过程。设计了公有云集中决策,私有云利益补偿的物流链云服务组织策略。该策略能保证港口物流链成员利益均衡。建立了符合港口物流链云计算并行要求的多Agent计算框架,引入云遗传算法实现稳定高效的港口物流链资源选择和协作组织过程计算。算例测试结果表明,设计的模型与算法具有较强的可操作性,可以作为港口物流链云服务组织的参考方法。     

基于虚拟组织的网格资源管理和分配

讨论了网格计算环境下基于虚拟组织的资源管理机制与理论模型。在基于虚拟组织的网格资源管理系统中引入信誉度模型,实现资源的分类管理,改进了Buyya等提出基于代理的费用—时间最优调度算法中没有考虑任务迁移时间的不足。仿真结果表明,该资源管理系统能够根据用户的Deadline,Budget以及信誉度要求合理分配资源,实现效用驱动的资源管理和分配。     

基于模糊联盟合作博弈的企业联盟收益分配策略

针对企业联盟模糊情况下的收益分配问题进行分配策略研究,通过关于模糊测度的Choquet积分,定义了模糊联盟合作博弈的支付函数v和Shapley值.并证明了支付函数v具有超可加性,以及Shapley值满足有效性、对称性、哑元性与可加性的公理体系,实例证明了企业联盟收益分配的模糊Shapley值方法.     

一种网格计算环境中的资源调度策略

给出了一种网格计算环境中的资源调度策略和资源调度用例。     

一种基于Shapley值的联盟结构分配方法

提出一种针对联盟结构博弈问题的新的收益分配方法.通过分析Owen联盟结构博弈模型的局限性,在最大联盟不确定形成及特征函数不确定满足超加性时,建立了二级联盟结构合作博弈模型.提出了可行联盟结构条件下局中人分配规则并证明了该分配规则的性质.新分配方法保障实现个体局中人局部理性与联盟结构集体理性,是联盟结构保持稳定的一个必要条件.通过算例分析,验证了该分配方案的有效性.     

一种基于遗传算法的网格任务调度算法

任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法.     

一种基于Nash均衡的网格资源调度算法

运用博弈理论对资源调度算法进行深入研究,提出了能够反映供求关系的基于竞价的网格资源定价机制,并构造了网格资源和用户的效用函数,论证了资源调度中Nash均衡点的存在性和唯一性以及Nash均衡解.仿真实验表明,该资源调度算法与竞价策略能够使整个网格系统得到更高的运行效率,并且使网格用户获得最大的效用.     

物流企业战略联盟合作博弈分析

在市场需求扩大化、竞争日益加剧以及信息技术不断发展的环境下,物流企业组建战略联盟成为参与竞争的必然选择。运用博弈理论对物流企业战略联盟中成员企业间的合作关系进行研究。通过改变博弈中的收益矩阵来影响博弈策略选择,并得出结论与解决思路。     

一种基于Chord的网格资源定位方法

在Chord定位方法的基础上,针对网格资源的特点,提出数字型属性范围查询以及多维查询的思想,并基于这些思想提出在网格环境下的资源定位方法-单属性支配的多维查询方法.模拟实验结果表明,该方法具有良好的可扩展性.     

一种基于网格划分的虚拟力部署算法的研究

针对移动传感器网络节点自部署的覆盖和能耗等关键问题,对部署区域进行正方形网格划分,结合虚拟力算法,提出了一种基于网格划分的修正虚拟力部署混合算法,并采用网格顺序编号法和网格螺旋编号法两种编号方法,分别对该部署算法的性能进行了仿真分析.仿真结果表明,与原始虚拟力算法相比,所提出的算法能更快更高地提高网络覆盖率;同时相较于顺序编号法,采用螺旋编号法时所提出的部署算法节能性能和能量均衡性能更好.     

一种真实地形计算流体力学网格生成方法

随着计算流体力学(CFD)的应用领域逐步涉及到真实地形模拟,系统探讨如何生成及优化真实地形CFD网格也显现出重要意义。结合算例研究,提出一种通过获取及处理GIS数据,绘制点线面体等步骤生成真实地形网格的方法;强调对于所生成的网格,需采用网格依赖分析方法对比其计算精确性与经济性以实现优化选择;提出通过CFD前处理器二次开发形成真实地形CFD网格绘制软件以提高网格生成效率的建议。结果表明,所提方法生成的CFD网格与实际地形吻合程度高,可为真实地形CFD精细模拟应用提供可靠基础。     

一种基于动态聚合方法的网格任务调度算法

网格中的资源都是动态的,传统的静态任务调度算法不能适应网格的动态特性。通过对资源在未来一段时间内的状态进行预测,可以提高调度算法的性能。文中提出了一种用动态聚合进行调度的算法。首先对处理器的负载进行取样,然后根据网格任务的执行时间,对处理器的取样值进行动态聚合,再利用AR(p)模型进行预测,最后利用预测到的值作为参数对网格任务进行调度,把网格任务分配给每个处理器,使得每个处理器完成子任务的时间都相同,从而使得整个任务的执行时间最短。实验表明,这种算法能很好地适应处理器负载高度变化的情况。