计算机科学与技术硕士论文：拟计算环境理论_任务划分_调度决策_粒子群算法_层次分析法.docVIP

计算机科学与技术硕士论文：虚拟计算环境中任务调度策略研究 【中文摘要】当今社会伴随计算机技术的飞速发展与互联网技术的广泛应用,越来越多的计算技术依托于网络平台上来实现。目前在互联网中,计算机资源成爆炸式增长。为了满足大规模计算能力和海量数据存储与处理的需求,我们依靠网络计算来建立能支持资源共享和集成的虚拟计算环境,这是一种有效的解决方案。本文结合大规模高性能计算的需求,构建适合地震资料处理的虚拟计算环境。研究是提高数据处理的效率,充分高效的利用计算资源,使任务透明、方便、高效的进行提交,并且使其快速匹配、高效执行在最优的计算资源中。由于地震资料数据天然的数据可分性,数据之间联系较少。相对来讲一个数据文件一般较大,所以单个文件的处理对计算资源结点的要求是相当高的,要想充分的利用计算资源,必须在研究过程中根据任务和资源属性对其进行划分。精确求解数据划分的最优化过程是较困难的,本文采用了改进的粒子群算法(Particle Swarm Optimization, PSO)对其进行划分大小的求解。在划分完成后通过引入层次分析法(Analytic Hierarchy Process, AHP)对资源与任务进行快速的匹配。经过实验验证,此方案具有较高的执行效率。 【英文摘要】Today, with the rapid development of computer technology and extensive application of Internet technology, more and more computing technology is relying on the network platform. Currently on the Internet, the computer resources are growing rapidly, in order to meet the needs of large-scale computing, and mass data storage and processing, we rely on the network to establish the virtual computing environment (iVCE) which support resource sharing and integration, it is a effective solution.In this paper, i... 【关键词】虚拟计算环境理论 任务划分 调度决策 粒子群算法 层次分析法 【英文关键词】iVCE divisible task scheduling strategy Particle Swarm Optimization AHP 【目录】虚拟计算环境中任务调度策略研究 摘要 4-5 Abstract 5 第一章 前言 8-11 1.1 课题研究背景、目的及意义 8-9 课题研究背景 8-9 课题的研究目和意义 9 1.2 论文研究目标及内容 9-10 1.3 论文组织结构安排 10-11 第二章 虚拟计算环境与调度理论 11-26 2.1 虚拟计算环境理论 11-15 虚拟计算环境介绍 11 虚拟计算环境的组成与体系架构 11-15 虚拟计算环境与集群网格 15 2.2 调度理论 15-25 调度算法简介 15-16 调度算法研究现状 16-17 几种常用调度算法比较 17-21 几种常见调度器 21-25 2.3 本章小结 25-26 第三章 虚拟计算环境中数据划分策略研究 26-39 3.1 任务划分理论 26-28 任务划分简介 26-27 任务划分原则 27-28 3.2 虚拟计算环境中任务划分算法 28-30 常用任务划分算法类型 28 地震数据处理任务划分 28-30 3.3 改进粒子群算法的划分策略 30-38 粒子群算法简介 30-31 算法原理 31-33 改进划分算法应用分析 33-37 与其它启发算法比较 37-38 3.4 本章小结 38-39 第四章 基于层次分析法的任务调度决策 39-49 4.1 层次分析法理论 39-43 层次分析法简介 39 层次分析法思想 39-41 层次分析法的优缺点 41-43 4.2 基于层次分析法任务调度决策 43-48 算法应用分析 43-47 调度决策 47-48 4.3 本章小结 48-49 第五章 实验测试与结果分析 49-60 5.1 测试环境 49-55 主要算法实验 49-53 硬件环境 53-54 软件环境 54-55 虚拟计算环境拓扑结构 55