基于竞价实例的云工作流调度方法

《基于竞价实例的云工作流调度方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校倾：選心＆索－龄貧爭鲁硕±学位论文基于竞价实例的云工作流调度方法研究生姓名：沃世木导师姓名：李小平教授申请学位类别工学硕±学位授予单位东南大学一２０级学科名称计算机科学与技术论文答辩日期１６年６月３日二级学科名称学位授予日期２０１６年月日答辩委员会主席巧文安巧巧评阅人巧庭川教巧Ｍ２０１６年６月５日表兩未＊雙硕±学位论文基于竞价实例的云工作流调度方法专业名称：计娜群与技术硏究生姓名：沃世木导师姓名＝李小平教授ＷＯＲＫＦＬＯＷＳＣＨＥＤＵＬＩＮＧＷＩＴＨＳ

2、ＰＯＴＩＮＳＴＡＮＣＥＳＩＮＣＬＯＵＤＣＯＭＰＵＴＩＮＧＡＴｈｅｓｉｓｓｕｂｍｉｔｔｅｄｔｏＳｏｕｔｈｅａｓｔＵ打ｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｇＢＹＭｕｈａｍｍａｄＷａｓｅｅｍＳｕｐｅｒｖｉｓｅｄｂｙ：ＰｒｏｆＸｉａｏｉｎＬｉ．ｐｇＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆ＥｎｇｉｎｅｅｒｉｎｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＪｕｎｅ５２０１６，Ｉ东南大学学位论文独创性声明本

3、人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注巧致谢的地方外，论文中不包含其他人己经发表或撰写过的研巧成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示了谢意。如ｏｒ研巧生签名：日期：么杳东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复、。印件和电子文档，可（＾采用影印缩印或其他复制手段保存论文本人电子文档的内容一和纸质论

4、文的内容相致。除在保密期内的保密论文外，允许论文被査阅和借阅，可Ｗ公布（包括刊登）论文的全部或部分内容。论文的公布（包括刊登）授权东南大学研巧生院办理。研巧生签名：导师答名期：＾摘要云计算为用户提供了一个可靠的、按需的可配置的计算资源共享池。在云环境下，用户可Ｗ随时从任何地方访问计算资源及其相关数据。云计算主要有Ｈ种提供服务的方式：分别是软件即服务巧ａａＳ，平台即服务ＰａａＳ，基础架构即服务＆沾。云服）（）口）。务提供商提供兰种不同的资源租赁方式：长期预留实例、短期按需实例和竞价实例竞价实例在不同时间段价格不同。通

5、过竞价方式租赁资源可Ｗ有效减少计算资源的租赁费用。云环境下工作流调度问题中使用不同的计费模型，在满足用户约束下最小化租赁费用具有重要的理论意义与实际价值。在本论文中，我们考虑了具有截止期约束的工作流应用资源租赁问题，分析不同租一赁方式的持征，建立该问题的数学模型并提出了种基于混合资源配置方式的费用节约算法（ＣＳＡ）。算法包括Ｈ个部分：资源与序列初始化，调度构造，多序列生成。资源初始化避免在调度构造阶段不必要的资源租赁，从而节省时间；调度构造阶段首先。将任务分配到空闲槽中，然后同时考虑使用所有Ｈ种不同的资源租赁方式由于任务一分配的

6、顺序对多序列生成阶段的性能影响较大，本文提出种局部搜索算法调整任务调度的序列。本文通过和只采用了预留租赁和按需租赁方式的算法ａＨＥＦＴ比较，使用ＡＮＯＶＡ进行分析。实验结果表明，ＣＳＡ在所有情况下相比较于ａＨＥＦＴ表现的更好，ａＨＥＦＴ１４５％。的平均费用比ＣＳＡ高出．关键词＊云计算，工作流调拓资源配置，成本最小化ＩＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＣｌｏｕｄｃｏｍｐｕｔｉｎｇｐｒｏｖｉｄｅｓ泣ｒｅｌｉａｂｌｅｃｕｓｔｏｍｉｚｅｄａｎｄｕａｌｉｔｏｆｓｅｒｖｉｃｅｕａｒａｎｔｅｅｄ，ｑｙｇｄｙｎａｍｉｃ

7、ｅｎｖｉｒｏｎｍｅｎｔｓｔｏｅｎｄｕｓｅｒｓ．Ｕｎｄｅｒｃｌｏｕｄｅｎｖｉｒｏｎｍｅｎｔ化ｉｓｏｓｓ化ｌｅｆｏｒｕｓｅｒｓｔｏｐ？ａｃｃｅｓｓｔｈｅａｐｐｌｉｃａｔｉｏｎｓａｎｄｔｈｅｉｒａｓｓｏｃｉａｔｅｄｄａｔａｆｒｏｍａｎ３ｒｗｈｅｒｅａｔａｎｙｔｉｍｅ．Ｃｌｏｕｄｃｏｍｕｔｉｎｒｏｖｉｄｅｓｓｅｒｖｉｃｅｓｉｎｔｈｒｅｅｄｉｆｅｒｅｎｔｗａｓｅ．．ＳａａＳＰａａＳｌａａＳｉｎｃｄｉｎｗａｐｇｐｙｇ，，，ｌｕｇｓｏｆｔｒｅ，ｐｌａｔｆｏｒｍｓａｎｄｉｎｆｒａｓｔｒ

8、ｕｃｔｕｒｅｓｒｅｓｐｅｃｔｉｖｅｌ