基于收益与风险均衡的网格资源预留策略.pdfVIP

华南理工大学学报(自然科学版) JournalofSouthChina of V01．39No．2 第39卷第2期 UniversityTechnology 2011年2月 Science 2011 (Natural Edition) February 1)02-0088-07 文章编号：1000-565X(201 基于收益与风险均衡的网格资源预留策略宰 丁长松1 胡志刚2 胡周君1 (1．中南大学信息科学与工程学院，湖南长沙410083；2．中南大学软件学院，湖南长沙410083) 摘要：针对资源预留过程中的“预留违约风险”问题，提出一种可量化分析收益与风险 均衡的资源预留策略．该策略基于真实预留请求日志的统计特性，采用效用函数将预留模 型的多目标规划问题转化为二次规划问题，通过求解该二次规划问题来确定预留方案．通 过理论分析给出了策略模型的有效性证明和求解方法，并通过仿真实验在较大规模的模 拟网格系统中检验了所提出的预留策略的性能．结果表明，该策略在有效保障任务服务质 量需求的前提下，能依据网格任务不同的风险偏好来确定最优的资源预留组合策略，从而 有效解决“预留违约风险”和“资源利用率”之间的矛盾． 关键词：网格计算；资源预留；违约风险；效用函数；网格经济 1．02．015 中图分类号：TP393 doi：10．3969／j．issn．1000-565X．201 网格的核心目标之一是为用户提供非凡的服务 系统中的各个资源站点采用不同资源管理策略(包 质量(QoS)…．随着网格在商业上的广泛应用，一些括不同的预留机制)，用户任务在多站点协同预留 关键领域(如电子商务、可视化远程医疗、金融模型 资源时，来自不同站点的资源难以一致地为特定用 的实时求解等)对网格系统提出了严格的QoS要户任务提供服务旧J，如资源完全共享站点和空闲周 求．资源预留作为一种基本的QoS保障机制，其效 期共享站点所提供的资源服务能力会对任务最终的 果已在大量实际应用中得到验证，各种流行的网格 执行效果产生很大影响．因此，如何针对预留过程中 中间件也已将资源预留服务作为一个基础性服务 QoS保障的不确定性设计一个合理、高效、实用的预 组件㈣】． 留机制成为一个亟待解决的问题． 从网格经济的角度而言，资源预留机制是通过 跨站点多资源协同预留过程可以描述为：在用 预订的方式将未来某一时间段内的资源使用权预留 户QoS需求约束下，资源调度器从众多资源提供节 给网格用户，以此保障不确定网格环境下用户任务 点中为任务选定若干资源节点，以达到效用最优的 的Qos需求．已有的关于预留机制的研究和性能评 目标．如前所述，资源动态服务能力的不确定性致使 估结果显示，传统预留机制在为网格用户提供QoS 资源预留效果的不确定性．文中将资源预留时的不 保证方面存在以下难点：①网格资源的可用性、可 确定性统称为违约风险，具体描述为资源预留期望 靠性、可信性等QoS指标缺乏可量化衡量的标准， 效果与实际效果的偏差．违约风险源于资源服务能 由此导致用户方和资源提供方难以在统一的标准下 力的不确定性，因此多资源协同预留的违约风险不 达成一致”1；②网格资源的动态性、异构性、自治性 仅取决于单个资源提供者的风险，也取决于资源提 等特点使得资源动态服务能力