一种关于网格资源出价优化方法的探讨.pdfVIP

一种关于网格资源出价优化方法的探讨} 唐果李浩姚绍文 云南大学软件学院，云南省昆明市65009l 摘要：传统网格采用高吞吐率资源管理技术进行资源管理和调度，它侧重于整个系统的效用，但 其服务的请求者和提供者的表示和匹配问题不能有效地解决。在网格中引入经济学原理是网格资源调 度的有效解决办法。本文在以网格银行模型作为资源中介代理的基础上，从全局的角度为网格活动的 所有参与者提供分析和导向，提出基于DBc价格更新迭代算法。通过对资源历史使用率的分析，不 断迭代修正当前价格，得到资源下一次使用时的价格预期，计算出提供给用户的最终定价。基于历史 使用率的网格资源出价方法在网格系统中更有利于维护网格资源参与者的利益，可以让资源得到更为 有效地利用。 关键词：网格银行模型使用率预期价格更新 1引 言 网格资源的异构性、动态性、自治性给网格的资源管理和调度带来了很大的闲难。传统网格采用高吞 吐率资源管理技术，它侧重于整个系统的效用。Globus中的资源分配管理者主要处理资源请求、执行远程 应用、分配资源和管理活动等任务，并根据计算资源的情况把资源更新信息发送给元计算日录服务。但 Globus中同样没有考虑资源各方的价格因素。而在实际应用中，大量的资源并不是无偿使用的，要吸引资 源的拥有者加入网格，就必须保证他们的利益。网格资源的获取和利用是要付出代价的，资源的提供方必 须由于贡献了资源而得到相应的补偿。 可见，经济模式是一种非常有效的资源管理模式，所以在技术的支撑下建立资源协调的市场经济体制 是一种非常有效的资源管理模式，它可以平衡资源的供给与需求。 经济网格中，资源管理和调度的方法有很多研究。使用商品市场模型可获得全局的价格均衡，商品市 场中，最蕈要的两个因素是完成任务的预算和时间，基于时间和预算的算法也有很秒卜4J，其中以Buyya在 and 文献【4】中提到的deadlinebudget 发，以维护消费者的最大权益为根本目的，没有考虑到资源提供者的利益。 本文以网格银行作为资源代理平台，借助宏观经济学的理论，从全局的角度为网格活动的所有参与者 提供分析和导向，在DBC算法的基础上提出了基于历史价格而不断迭代修正当前价格的算法。这种方法 在网格系统中更有利于维护资源提供者的利益，可以让资源得到更为有效地利用。 本文的组织结构如下：第2节讨论了相关的工作，第3节介绍了网格银行及其特点，在第4节中，提 出了基于DBc的价格更新迭代算法，第5节给出了相关的数学实现，最后，在第7节进行了总结及展望。 ‘基金资助：本文获云南大学理工科校级科研项目资助(1(L080014)． 作者简介：唐果，硕十研究生，主要研究方向：网格计算．李浩，副教授，主要研究方向：分布式计算，网格计算．姚绍文，教 授，博士生导师，主要研究方向：web计算，网络协议工程． 2相关工作 计算机的发展经历了许多阶段，在上世纪70年代左右，大型机占据主导地位，代表了当时的主要计算 机技术；到了80年代，小型机的逐渐崛起，计算机的能力不再以体积的庞大为特征，特别是90年代，随 着微处理器技术的迅速发展，CPu的集成度越来越高，微机成为一种广为普及的计算机类型，而微机性能 的提高和高速系统级网络计算的发展以及成熟和免费的操作系统的出现，为机群计算形式的出现提供了基 础。在机群计算的资源管理策略中，基于花费的资源管理和面向市场的模型被证明是非常有用的【5j。 网格也广泛地应片j在社会生活的各个方面‘6，71。在代理系统【引，电信网络|9J，数据库‘101和数据挖掘㈣中， 资源共享的经济模型得到了很好的应用。近年来，更多的基于经济理论及模型的方法应用到了网格计算当 market 中【1，12J。其中，Buyya在文献Ⅲ中采用了商品市场模型(commoditymodeIs)，价格公告模型(postedprice modeIs)、拍卖模型(auction 价格均衡，并介绍了“慢”和“快”CPU的不同价格策略。 全球网格论坛(GGF)提出了网格经济服务框架(GESA)u3|，IBM苏黎世研究院提出了IBM商业网格模