非贡献网格环境下自适应任务调度算法研究-互联网技术-论文之家

您现在的位置：硕士论文 >> 电子论文 >> 计算机 >> 互联网技术 >> 正文

非贡献网格环境下自适应任务调度算法研究

作者：侯勇 Publish: 2007-11-13 Hits:-

【中文题名】

非贡献网格环境下自适应任务调度算法研究

【英文题名】

The Study of the Adaptive Scheduling Algorithm in the Non-dedicated Grid Environment

【学科专业】

计算机应用

【论文级别】

硕士论文

【投稿时间】

2007-11-13

【中关键词】

服务网格,任务调度,非贡献网格调度,,,

【英关键词】

Service Grid,Task Scheduling,Non-dedicated Grid Algorithm,

【分类导航】

工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题

【论文摘要】

高速网络的发展使得将分散、异构的计算资源有机地整合到一起,实现网格计算成为可能。网格计算为解决科学和工程领域一些大规模计算问题提供了理想的平台。由于网格具有广域性、动态性、异构性的特点,如何将任务进行调度以满足用户的需求就成为一个极具挑战性的问题。随着网格技术的发展,非贡网格环境下的任务调度研究已成为网格任务调度中必须要重点考虑的问题。本文提到非贡献(Non-dedicated)网格是指能够在很少增加额外投资的情况下,让网络中已有计算资源参加计算的资源,以提高计算性能,但仅在不影响本地任务执行的情况下,才为网格提供空闲资源的网格模式。综合考虑非贡献网格中资源的贡献与非贡献等特性,根据用户任务的特点,对资源和任务进行匹配,以提高系统的整体性能,是本文的研究内容之一。本文首先介绍网格基本概念和最新的研究动态。接着研究了网格任务调度模型,以及几种经典的动态任务调度算法,如Min-Min、Max-Min、Suffrage等。在对现有非贡献任务调度系统GHS分析的基础上,针对其Min-Min调度算法简单、实用、高效但存在负载不平衡的特性,将具有负载均衡的特性的Max-Min算法融合进Min...

【论文题纲】

摘要	2-3
Abstract	3-6
第一章绪论	6-14
1.1 研究背景	6-10
1.1.1 网格技术简介	6-7
1.1.2 网格分类	7-8
1.1.3 网格任务调度的研究现状	8-10
1.2 研究内容	10-12
1.2.1 网格任务调度	10-11
1.2.2 非贡献网格下的任务调度现状及存在问题	11-12
1.3 课题来源及其意义	12
1.4 本文所做主要工作	12-13
1.5 本文组织结构	13-14
第二章网格体系结构与通用任务调度模型	14-24
2.1 网格体系结构和规范	14-19
2.1.1 五层沙漏模型	14-16
2.1.2 开放网格服务体系结构OGSA	16-17
2.1.3 WSRF 规范	17-19
2.2 CGSP 网格平台介绍	19-22
2.3 通用自适应网格调度模型	22-24
第三章基于GHS 的网格任务调度算法及改进	24-32
3.1 GHS 介绍	24-26
3.1.1 GHS 系统结构介绍	24-25
3.1.2 GHS 网格任务调度过程	25-26
3.2 基于GHS 的任务调度算法	26-27
3.2.1 元任务调度	26-27
3.2.2 原算法不足之处	27
3.3 经典算法分析及对原算法改进	27-32
3.3.1 经典算法分析	27-29
3.3.2 Min-Min 与Max-Min 算法	29-30
3.3.3 改进算法A-MM	30-32
第四章基于非贡献网格任务调度模型与算法	32-36
4.1 引入非贡献属性	32
4.2 NDA-MM 调度策略	32-36
第五章仿真实验与结果分析	36-43
5.1 仿真实验目的	36-37
5.2 仿真环境设置和实现	37-38
5.2.1 使用现有网格仿真工具的局限性	37-38
5.2.2 算法环境设置和简单实现方法	38
5.3 实验结果及性能分析	38-43
第六章结论	43-44
参考文献	44-47
在读期间发表论文清单和参与项目说明	47-48
致谢	48-49

【DOI】

LunWen.ID:2.2008.376494



付费论文：有参考文献 300元

1、注册会员 2、购买本文 3、下载文章
注:此文为收费论文，需付费购买。每页大约1000字。

代写论文流程

载入中…

Web lunwenjia


热门搜索：服务网格论文任务调度非贡献网格调度

互联网技术最新论文

互联网技术热门论文