面向科学工作流的云数据布局方法研究-计算机软件与理论专业毕业论文.docxVIP

原创性声明和关于论文使用授权的说明原创性声明 原创性声明和关于论文使用授权的说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导 下，独立进行研究所取得的成果。除文中已经注明引用的内容 外，本论文不包含任何其他个人或集体已经发表或撰写过的科研 成果。对本文的研究做出重要贡献的个人和集体，均已在文中以 明确方式标明。本声明的法律责任由本人承担。 论文作者签名： 期：翌!!：竺：兰 关于学位论文使用授权的声明 本人完全了解山东大学有关保留、使用学位论文的规定，同 意学校保留或向国家有关部门或机构送交论文的复印件和电子 版，允许论文被查阅和借阅；本人授权山东大学可以将本学位论 文的全部或部分内容编入有关数据库进行检索，可以采用影印、 缩印或其他复制手段保存论文和汇编本学位论文。 (保密论文在解密后应遵守此规定) 论文作者签名：逢型壹至 导师签名： ．2．OI I．钟加 !1 !1? ?? ? 山东大学硕士学位论文目 山东大学硕士学位论文 目 录 摘要 I ABSTRACT ．．Ⅲ 第l章绪论 ．1 1．1研究背景 l 1．2本文工作 2 1．3本文组织结构 ．3 第2章相关研究 ．5 2．1传统分布式环境下的数据布局管理 5 2．2云计算环境下的数据布局管理 6 2．3本章小结 ．7 第3章面向科学工作流的云数据布局问题建模 ．8 3．1云计算存储环境建模 8 3．2科学工作流应用建模 9 3．3数据传输时间开销建模 ．．1l 3．3．1单次数据传输时间开销建模 ll 3．3．2全程数据传输时间开销建模 12 3．4本章小结 ．．12 第4章基于遗传算法的全局数据布局策略 14 4．1基于遗传算法的布局方案全局初选 ．．15 4．1．1数据布局方案编码规则 l 5 4．1．2数据布局方案有效性保证 16 4．1．3数据布局方案的评价算法 17 4．1．4数据布局方案全局初选算法 l 8 4．2基于数据集依赖的布局方案过滤 ．．20 4．3基于负载均衡度的布局方案终选 ．．21 山东大学硕士学位论文4．4本章小结 山东大学硕士学位论文 4．4本章小结 一21 第5章基于贪婪算法的动态数据布局策略 22 5．1相关概念的定义 一22 5．2动态数据布局策略：应用构建阶段布局 ．．23 5．2．1应用构建阶段数据布局策略思想 23 5．2．2应用构建阶段数据布局算法实现 25 5．3动态数据布局策略：应用执行阶段布局 ．．27 5．3．1应用执行阶段数据布局策略思想 27 5．3．2应用执行阶段数据布局算法实现 28 5．4本章小结 一29 第6章模拟实验及对比分析 3 1 6．1实验环境与实验设计 ．．31 6．2全局数据布局策略实验与分析 ．．32 6．3动态数据布局策略实验与分析 ．．35 6．4全局策略与动态策略的全面对比 ．．38 6．4．1数据布局方案性能对比 39 6．4．2数据中心负载均衡度对比 42 6．4．3存储资源利用状况对比 44 6．5本章小结 一45 第7章总结与展望 47 参考文献 ．48 致谢 ．52 攻读学位期间发表的学术论文目录 ．53 【fJ东大学硕士学位论文TABLE 【fJ东大学硕士学位论文 TABLE OF CONTENTS Abstract in Chinese．． ．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．． ．．．．．．．．．．． ．．．．．．．．．．．． ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．】[ Abstract in English． ． ． ．． ． ． ．． ． ．．RI Chapter l Introduction ．．． ． ． ． ． ．1 1．1 Research Background ．1 1．2 Main Works．．： ．．2 1．3 Organization ofthis Thesis ． ． ． ．．．． ． 3 Chapter 2 Related Research ． ．．5 2．1 DataPlacement in Trandifional Distributed Environment 5 2．2 Data Placement in Cloud Environment ．．6 2．3 Summary． ．．． ． ． ．． ． 7 Chapter 3 Problem Modeling ． 8 3．1 Modeling ofCloud Storage Environment ．8 3．2 Modeling of Scientif