学位论文 > 优秀研究生学位论文题录展示
网格工作流中的资源评估与选择策略分析与实现
作 者: 陆海燕
导 师: 叶新铭
学 校: 内蒙古大学
专 业: 计算机应用
关键词: 网格工作流 QoS 资源评估 资源选择 MADM
分类号: TP393.01
类 型: 硕士论文
年 份: 2008年
下 载: 56次
引 用: 0次
阅 读: 论文下载
内容摘要
网格技术允许在多个实体中实现资源共享,但是网格工作流的一个主要问题是为运行某一特定任务选择最适合的资源。最适合资源的选择涉及到若干个因素的分析,如运行任务的预测时间,对资源的访问限制,使用资源的成本等。另外,资源选择必须考虑与每个资源有关的不确定性,回答与访问每个资源有关的资源可靠性,预测错误的可能性,及成本错误的可能性问题。在以前的文献中,以不同的方式来阐述了网格工作流任务调度中的资源调度问题。但是,解决资源调度问题的方法只考虑到影响优化选择的一两个因素,并没有完全考虑到上述提到的那些重要的因素,不能满足对QoS的多样化需求。考虑到网格工作流资源调度问题实质属于多目标决策问题,因此这篇论文通过讨论求解MADM一类问题的方法,提出了三种适用于网格工作流单任务调度的“多维QoS指导的资源评估和选择算法”,即侧重客观决策的RESA算法,完全主观决策的RESA-E算法,以及侧重主观决策的RESA-LE算法,它们都能确保搜索到满足用户需求的最佳资源,不仅包括价格、时间最优,而且满足他们自己定义的专有QoS需求,最后通过Matlab程序实现并且将这三种算法进行分析比较,得出RESA算法为求解网格工作流资源评估和选择问题的最佳算法。RESA为用户提供自动化的资源选择工具和网格资源多样性问题的解决提供了一定的理论基础和应用前景。
|
全文目录
摘要 4-5 ABSTRACT 5-7 目录 7-9 图表目录 9-11 引言 11-12 第一章 相关概念 12-24 1.1 网格 12-15 1.1.1 网格概念 12-13 1.1.2 网格特点 13-14 1.1.3 网格应用 14-15 1.2 工作流基本概念 15-17 1.3 网格工作流 17-24 1.3.1 网格工作流的概念 18 1.3.2 网格应用需要网格工作流 18-19 1.3.3 网格工作流与传统工作流的区别 19 1.3.4 网格工作流架构(GWA) 19-21 1.3.5 网格工作流及相关研究的现状 21-22 1.3.6 网格工作流面临的挑战 22-24 第二章 RESA算法的研究背景 24-36 2.1 环境背景 24-28 2.1.1 从性能角度看网格工作流的结构和执行模式 24-28 2.2 相关工作 28-30 2.3 预测策略和技术 30-36 2.3.1 预测策略 30-31 2.3.2 预测技术 31-35 2.3.3 结论 35-36 第三章 基于模糊信息矩阵的多属性决策问题MADM 36-44 3.1 求解MADM通用的思想结构 36-37 3.2 选择的算法 37-44 3.2.1 算法涉及到基础矩阵和向量类型 39-41 3.2.2 算法的理论基础 41-42 3.2.3 小结 42-44 第四章 RESA算法和实现 44-71 4.1 算法思想 44 4.2 修改要点 44-46 4.3 RESA算法结构 46-50 4.4 RESA算法描述与实现 50-71 4.4.1 RESA算法实现环境及编程语言 50 4.4.2 RESA的算法描述 50 4.4.3 决策矩阵X的预测算法和部分实现 50-56 4.4.4 RESA的主要函数 56-58 4.4.5 RESA算法实现过程与结果 58-65 4.4.6 算法比较 65-69 4.4.7 结论 69-71 第五章 总结和展望 71-74 5.1 全文总结 71-72 5.2 展望 72-74 参考文献 74-79 致谢 79
|
相似论文
- 北部湾口四种中上层鱼类耳石形态学、分布、生物学及资源评估,S932.4
- 基于Click的模块化软件路由器的包调度算法研究,TP393.05
- 面向用户偏好的MADM方法在个性化推荐中的应用,G353.1
- 基于QoS优化的无线传感器网络高效路由研究,TP212.9
- 基于端口流控的局域网优化系统设计,TP393.08
- 基于模糊逻辑控制原理的WLAN MAC协议改进,TN925.93
- LTE系统RRM中多用户调度策略的研究,TN929.5
- IMS网络中的MPLS流量工程性能评估,TN919.8
- 无线多跳网络串联队列模型的研究及在QoS路由中的应用,TN92
- 基于QoS的无线传感器网络路由算法研究,TP212.9
- 基于域信任的自适应网格工作流调度算法,TP311.52
- 认知网络QoS动态自适应监控机制研究,TN915.09
- 认知网络中面向QoS的资源管理机制研究,TN915.09
- 无线网络中可分级视频传输QoS保证跨层设计方法研究,TN919.81
- 公共交通综合信息网络系统规划建设的研究,TP393.02
- 车载自组织网络的QoS路由协议研究,TN929.5
- 车载无线视频监控系统研究,U463.6
- 无线传感器网络自适应QoS路由算法研究及应用,TP212.9
- 基于接口自动机的服务组合验证研究,TP393.09
- 网络音频传输系统的QoS研究,TP393.06
- P2P视频点播系统优化的研究与实现,TP393.09
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络理论
© 2012 www.xueweilunwen.com
|