基于服务信任度的多约束云环境工作流调度方法

《基于服务信任度的多约束云环境工作流调度方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、价、參密级：公巧ｓＫ．？？．一／Ｃ－＇子ＵＤ：００４．９—－￡７公立若京扛；著＂记—６，斬学号：１３１４５；，，‘＇．雀＾：．＼；＇１ｎｈ＼；＊，ｖｈ＼ｖｆｒ从＇＇－應馬夫ｆ竭硕±学位论文基于服务信任度的多约束云环境工作流调度方法研究生姓名：Ｔ涛勇导师姓名：李小平教授申请学化类别工学硕±学化授予单位东南大学一２０６３级学科名称计算机科学与技术论文答辩日期１６年月日二级学科名称学化授予日期２０１６年月日答辩妾员会丰席谭文安教授评阅人蒋疑川教授院盲２０１

2、６年６月５日乘兩大１硕ｄｂ学位论文基于服务信任度的多约束云环境工作流调度方法专业名称：计算机技术硏究生姓名：Ｔ涛勇导师姓名：李小平教授ＴＲＵＳＴ－ＯＲＩＥＮＴＥＤＷＯＲＫＦＬＯＷＳＣＨＥＤＵＬＩＮＧＷＩＴＨＭＵＬＴＩＰＬＥＴＥＭＰＯＲＡＬＣＯＮＳＴＲＡＩＮＴＳＩＮＣＬＯＵＤＣＯＭＰＵＴＩＮＧＡＴｈｅｓｉｓｓｕｂｍｉｔｅｄｔｏＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＦｏｒｔｈｅＡｃａｄｅｍｉｃＤｅｒｅｅｏｆＭａｓｔｅｒｏｆＥｎｉｎｅｅｒｉｎｇｇｇＢＹＴａｏｏｎＤｉｎｙｇｇＳｕｅｒｖ

3、ｉｓｅｄｂ：ｐｙＰｒｏｆ．ＸｉａｏｉｎＬｉｐｇＳｃｈｏｏｌｏｆＣｏｍｕｔｅｒＳｃｉｅｎｃｅ＆ＥｎｉｎｅｅｒｉｎｐｇｇＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙＪｕｎｅ４２０１６，东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，论文中不包含其他人已经发表或，除了文中特别加Ｗ标注和致谢的地方外撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料一。与我同工作的同志对本研巧所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：可

4、雄日期：东南大学学位论文使用授权声明东南大学、、中国科学技术信息研究所国家图书馆有权保留本人所送交学位论文的复、印件和电子文档，可采用影印缩印或其他复制手段保存论文。本人电子文挡的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被査阅和借阅，可（＾１公布。（（包括巧登）论文的全部或部分内容论文的公布包括刊登）授权东南大学研究生院办理。研究生签名：：＾離导师签名扛期走争＾摘要云环境资源与服务类型的不确定性、动态变化性且存在虚假或欺诈的服务行为使得用户很难获取到理想的服务。因此云环境中引入服务信任评价机制十分重要。本文研

5、巧基于服务信任度多约束云环境工作流调度，考虑服务信任度、服务执行活动的准备时间Ｗ及工作流的截止期等因素，Ｗ最小化总代价信任比为目标，具有重要的理论意义与实际价值。论文根据问题的特点、相应的约束条件和基本性质，建立基于服务信任度多约束云环境工作流调度问题的数学模型Ｗ及基于行为的信任模型，用于评估云服务的信任度。基于问题的优化目标，提出迭代调整启发式算法框架ＩＡＨ，主要包括初始解生成，生成候选解集，解的调整Ｈ部分。初始解生成包括ＭＣＴＲＦ，ＥＦＴＦ和ＭＴＴＦＨ种策略；针对候选解集生成ＩＴＤ两种策略，提出代价提髙Ｃ和信任降低解的调整过程基于；ａｘ－Ｍ，。Ｉ

6、ＡＨＭｉｎ算子，改进候选解集中的解得到更优的解综合算法框架的Ｈ个部分，组合成六种启发式算法：ＥＦＴＡ、ＭＴＴＡ、ＭＣＴＡ、ＥＦＣＡ、ＭＴＣＡ、ＭＣＣＡ。通过实验验证所提出算法框架ＩＡＨ的效率和有效性，首先对Ｈ种初始解方法进行实验，确定最优的初始解生成策略；接着对算法中的参数进行测试分析，获得最优的参数；最后将ＩＡＨ中的Ｓ种算法ＭＣＴＡ，邸ＴＡ和ＭＴＴＡ与算法ＰＣＰ，邸ＩＨ进行比较。实验结果表明：算法ＭＴＴＡ的性能优于其他四种算法。关键词；工作流调度，云计算，服务信任度，总代价信任比ＩＡｂｓｔｒａｃｔＡｂｓｔｒａｃｔＴｈｅｐｒｅｓｅｎｃｅｏｆ

7、ｕｎｃｅｒｔａｉｎｔｙａｎｄｄｙｎａｍｉｃｃｈａｒａｔｅｒｉｓｔｉｃｓｏｆｃｌｏｕｄｓｅｒｖｉｃｅｓａｎｄｔｈｅｅｘｉｓｔｅｎｃｅｏｆａｓｅｏｒｆｒａｕｄｕｌｅｎｔｓｅｒｖｉｃｅｓｉｎｔｈｅｃｌｏｕｄｅｎｖｉｒｏｎｍｅｎｔｍａｋｉｎｉｔ出ｆｉｃｕｌｔｆｏｒｕｓｅｒｓｔｏｏｂｔａｉｎｆｌ＾ｇｄｅｓｉｒｅｄｓｅｒｖｉｃｅｓ．Ｔｈｅｒｅｆｏｒｅｔｈｅｉｎｔｒｏｄｕｃｔｉｏｎｏｆｔｒｕｓ