基于怕累托均衡理论的网格资源分配策略研究.pdfVIP

基于怕累托均衡理论的网格资源分配策略研究宰 孙昌言李浩姚绍文 云南大学信息学院计算机工程系，昆明650091 摘要：网格环境下资源是动态的，异构的、分布的、由不同的组织拥有，各组织对资源的管理策 略以及资源的存取花费各不相同，因此网格资源管理和调度是具有挑战性的问题。文章针对网格资源 的特性，提出一种基于经济学理论的资源优化管理机制，描述了基于银行模型的网格资源管理。以怕 累托均衡理论为基础，依靠市场机制，实现基于QoS的网格资源管理和调度。 关键词：网格资源怕累托最优银行模型 1引 言 网格把地理上分布的，隶属于不同机构的，异构的计算机资源组织成一个虚拟的组织，实现计算资源、 存储资源、数据资源、信息资源、软件资源、通信资源、知识资源、专家资源等的全面共享和协同。网格 中包含大量的各种各样的资源，这些资源具有异构性、自治性、动态性等特点。由于资源隶属于不同的机 构，各组织对资源的管理机制和策略也不尽相同。而且这些资源是动态存在的，即资源动态加入和退出， 网格资源管理需要向用户屏蔽这种动态性，有效利用当前可用资源。因此网格环境很难实现资源的统一管 理，不宜采用资源的静态分配方式。相反经济机制由于其灵活性和有效性而受到关注。因为在网格这样一 个高度动态变化的环境中经济方法是资源配置的有效方法之一，是解决多个自利个体间资源分配问题的简 单有效机制，并且可以得到该问题的最优解或近似最优解。 将网格定义为一个虚拟组织需要合适的方法使得这个虚拟组织的各个成员能够有效地共享资源，经济 模型是帮助他们管理和评价资源分配的有效手段。市场机制通过价格反映资源供需状况的变化，通过供需 均衡实现资源优化，这种动态协调的资源管理机制适合网格资源的各种特性。为此，本文在已有的网格资 源管理的模型基础上，提出了一种基于银行模型的网格资源管理方法。以怕累托均衡理论为基础实现网格 银行中参与各方的利益最大化。 2网格资源管理及分配的相关研究 资源管理是网格计算的核心，它包括资源的组织、定位、发现、调度、分配、资源可用性监管等目前 中使用经济学方法特别是使用经济学方法解优化决资源分配问题却是近20年来非常活跃的一个研究领域 相关的研究论文和原型系统为数众多14J。 济激励问题紧密相联，Ghosh提出了一种基于对策论的定价策略解决移动网格的任务分配问题。 ’基金资助：本文获云南大学理工科校级科研项目资助(KL080014)． 作者简介：孙吕言，硕士研究生，丰要研究方向：网格汁算．李浩，副教授，主要研究方向：分布式计算，网格计算．姚绍文， 教授，博士生导师，主要研究方向：web计算，网络协议工程． 文章【41提出了一种基于市场机制的网格资源管理方法，以纳什均衡理论为基础，依靠市场机制，实现 基于Qos的网格资源管理和调试。文章【5j在已有的基于市场经济的网格资源管理模型【驯的基础上，突出了 促销策略等冈素在网格资源管理分配中的作用，能够实现网格资源信息双向传递，并构建了模型。模型抽象 出三个实体，即资源消费者(用户)、资源提供者(公司)以及在用户和公司之间起 桥梁作用的资源(商品)交易市场——超市。文章【6J提出了一种适用于计算网格资源分配的双向拍卖定价 机制，实现网格资源灵活有效的管理。该机制采用MDA方式以便于表达CPU资源交易量，交易价格采用 统一拍卖方式，可以调节交易双方的付费，并考虑了优势策略激励相容、预算平衡和个人理性。文纠7j根 据消费者偏好建立虚拟市场区域，在虚拟市场区域内以定义的“兴趣度”为指标按照排序论的方法优化资源 匹配的有效性并解决了资源的负载均衡问题，然后用队首资源优先匹配的方法获得资源匹配。 这螳传统的资源分配方法往往只考虑了系统性能，忽视了用户的服务质量要求以及信息的透明。而在 银行模型中存贷双方的信息共享是对称的。也就足说，在交易发生之前，存贷双方对自己的花费和收益是 清楚的，不管是存款还是贷款，对于可能的结果各方都是透明的，也就是基于QoS的信息对称。本文正是 在文章【9】网格银行的基础上提出了一种以怕累托理论为依据的资源分配方式，并对其进行了最优化分析。 3银行模型下的网格资源组织形式 网格银行下可以把资源(服务的提供者)的提供者称为生产者，而把资源的请求者称为消费者。网格 银行模型主要包括：网格资源请求代理、网格中间件、虚拟银行、