基于竞价机制的网格资源分配研究

论文摘要

随着第三次互联网浪潮的到来,“即取即用”的网络应用模式成为资源共享的发展趋势。网格不是因特网的一种新名词,它并不是要抛弃和完全取代因特网。网格的最终目的就是给用户提供一种与地理位置无关、与具体计算设施无关的透明的计算能力。而要让网格服务质量得到好的保证,最重要的就是要对在网格环境下给用户提供服务的网格资源进行科学有效的管理,即要有好的网格资源管理机制。网格资源管理是网格的核心组件,而其中的资源调度又是重点所在。所以,网格资源调度一直是网格技术领域中主要的研究热点和难点之一。网格资源调度讲求一个调度的高效性,所谓的调度高效性,是指在资源调度过程中,尽量让更多的任务分配到最合适的资源上去执行,同时减少资源出现闲置的情况,即尽量保证各资源的负载均衡性。网格资源的自治性、动态性、异构性,使得网格资源提供者和使用者组成了一个小社会,价格理论以及实际实践产生出的一系列价格策略已被证明是社会中资源管理的有效、持久的方法,因此有必要引入经济学方法到网格资源管理中。为此本文提出了一个基于竞价机制的网格资源分配模型,设计了资源分配策略。模拟实验表明该模型能够较好地适应网格环境的动态变化,并动态的调整供需平衡。同时,本文提出了一种基于竞价机制的费用优化算法。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 网格计算的概念和目的
• 1.1.2 网格计算的基本特征
• 1.2 网格研究现状
• 1.2.1 国外网格研究现状
• 1.2.2 国内网格研究现状
• 1.2.3 网格计算的发展过程
• 1.3 课题的研究内容及意义
• 1.4 本文所作的主要工作
• 1.5 本文组织结构
• 第二章 网格资源管理和调度
• 2.1 网格资源管理概述
• 2.1.1 网格资源管理的功能
• 2.1.2 网格资源管理模型
• 2.2 分布式资源管理系统中的经济方法
• 2.3 基于经济学原理的资源管理
• 2.4 网格资源管理中的经济模型
• 2.4.1 商品市场模型
• 2.4.2 牌价模型
• 2.4.3 议价模型
• 2.4.4 招标/契约模型
• 2.4.5 拍卖模型
• 2.4.6 基于标价的比例资源共享模型
• 2.4.7 团体/联合/股份持有模型
• 2.5 小结
• 第三章 基于竞价机制的网格资源分配算法
• 3.1 竞价算法的引入
• 3.2 基于竞价的任务调度算法
• 3.2.1 任务调度框架
• 3.2.2 竞价算法模型
• 3.2.3 竞价过程的描述
• 3.2.4 竞价算法总体步骤描述
• 3.3 基于竞价机制的费用优化算法
• 3.4 小结
• 第四章 网格模拟环境 GridSim
• 4.1 几种常见的网格模拟环境
• 4.1.1 Globus
• 4.1.2 Legion
• 4.1.3 Data Grid
• 4.1.4 AppLeS
• 4.1.5 Nimrod-G
• 4.1.6 Condor
• 4.1.7 Javelin
• 4.1.8 NetSolve
• 4.1.9 SETI@ Home
• 4.2 GridSim 网格仿真环境
• 4.2.1 GridSim 的体系结构
• 4.2.2 Gridsim 工具箱的特点
• 4.2.3 GridSim 主要实体
• 4.2.4 SimJava 通用的离散事件模拟包
• 4.3 GridSim 的安装
• 4.4 小结
• 第五章 仿真实验和结果分析
• 5.1 实验目标
• 5.2 实验设计
• 5.3 仿真系统的实现
• 5.3.1 图形化界面
• 5.3.2 资源、任务及网络拓扑的创建
• 5.4 性能评价
• 5.4.1 实验1--基于竞价机制的网格资源分配算法
• 5.4.2 实验2--基于竞价机制的费用优化算法
• 第六章 结论
• 6.1 总结与结论
• 6.2 未来工作展望
• 致谢
• 参考文献
• 攻读硕士期间发表论文