基于博弈论思想的云制造资源调度策略研究

《基于博弈论思想的云制造资源调度策略研究》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、挂林理工大学硕士研究生学位论文基于博弈论思想的云制造资源调度策略研究专业：研究方向：研究生：指导教师：计算机应用技术计算机网络赵鹏谢晓兰副教授论文起止日期：２０１１年１月至２０１２年４月ＲｅｓｅａｒｃｈｏｎＲｅｓｏｕｒｃｅＳｃｈｅｄｕｌｅＳｔｒａｔｅｇｙＢａｓｅｄｏｎＧａｍｅＴｈｅｏｒｙｆｏｒＣｌｏｕｄＭａｎｕｆａｃｔｕｒｉｎｇＥｎｖｉｒｏｎｍｅｎｔＭａｊｏｒ：ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎＤｉｒｅｃｔｉｏｎｏｆＳｔｕｄｙ：ＣｏｍｐｕｔｅｒＮｅｔｗｏｒｋＧｒａｄｕａｔｅＳｔｕｄｅｎｔ：ＺｈａｏＰｅｎｇＳｕｐｅｒｖｉｓｏｒ：ＡｓｓｉｓｔａｎｔＰｒｏ

2、ｆ．ＸｉｅＸｉａｏｌａｎＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙＪａｎｕａｒｙ，２０１１ｔｏＡｐｒｉｌ，２０１２研究生学位论文独创性声明和版权使用授权书独创性声明本人声明：所呈交的论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含他人已经发表或撰写过的研究成果，也不包含为获得其它教育机构的学位或证书而使用过的材料。对论文的完成提供过帮助的有关人员已在论文中作了明确的说明并表示谢意。学位论文作者（签

3、字）：：盘区均因驻签字日期：丝ｆ王，亟：２王．学位论文版权使用授权书本学位论文作者完全了解（学校）有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的印刷本和电子版本，允许论文被查阅和借阅。本人授权（学校）可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。同时授权中国科学技术信息研究所将本学位论文收录到＜中国学位论文全文数据库》，并通过网络向社会公众提供信息服务。（保密的学位论文在解密后适用本授权书）本论文是否保密：是否如需保密，保密期限为：学位论文作者签名：舞过Ｒ咎签字日期：羽

4、ｆ净易月少日导师粹彬彬签字日期：夕９矽年Ｚ月侈日桂林理工大学硕士学位论文摘要伴随着云计算的发展前进，在制造业领域，关于云制造相关技术的研究也愈发引起人们的关注。参照云计算环境下的虚拟化技术，以及云计算虚拟资源云池的构建，云制造环境中制造资源的提供与利用同样需要采用虚拟化技术来获取制造资源，从而构建大型的虚拟制造资源云池，同时对获得的资源进行服务化封装，来为用户提供稳定可靠、优质安全、即需即用可方便获取的制造资源服务，并覆盖制造过程的整个生命周期。在云计算中海量计算资源同任务之间的调度协调是非常关键的技术，对于所有研究者来说都是不小的挑战。相比较于云计算虚

5、拟化资源的调度分配，云制造环境中的资源虚拟化以及调度策略更加复杂，是目前亟待解决的问题。本文由云计算的发展与应用现状入手，介绍了云制造的研究背景与现状，然后分析了制造网格的构成，对比云计算体系结构，研究了采用虚拟化技术后云制造的体系结构，继而针对云制造环境中纷繁复杂的制造资源，对制造资源进行了区别分类，进而应用虚拟化的策略与方法，对于云制造环境下资源的接入获得进行了详细阐述。然后通过引入博弈论，进而研究云制造环境下任务及资源的特点和调度方式，按照博弈论的要求对云制造环境进行了描述，并在此基础上对调度问题进行了建模，给出了一种通过不断博弈以追求达到Ｎａｓｈ

6、均衡状态调度策略的资源调度算法。该算法首先进行局部博弈，进而进行全局博弈，不断循环尝试，都采用Ｎａｓｈ均衡作为最终的分配评价标准，保证了最终分配的公平性，高效性。最后使用ＣｌｏｕｄＳｉｍ对博弈均衡算法进行了编程仿真，并与常见的排队等待策略从运行时间，负载均衡及资源分配合理性上进行了比较分析，证明了本文提出的基于博弈论思想的资源调度算法的可行性及优点。关键词：云制造，博弈论，资源调度，ＣｌｏｕｄＳｉｍ桂林理工大学硕＋学位论文ＡｂｓｔｒａｃｔＷｉｔｈｔｈｅｄｅｖｅｌｏｐｍｅｎｔｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇ，ｔｈｅｒｅｓｅａｒｃｈｏｆｃｌｏｕｄｍａｎｕｆａ

7、ｃｔｕｒｉｎｇａｔｔｒａｃｔｓｍｏｒｅａｎｄｍｏｒｅａｔｔｅｎｔｉｏｎｉｎｍａｎｕｆａｃｔｕｒｉｎｇｆｉｅｌｄ．Ａｓｗｅａｌｌｋｎｏｗｔｈａｔｔｈｅｖｉｒｔｕａｌｔｅｃｈｎｏｌｏｇｙｏｆｃｌｏｕｄｃｏｍｐｍｉｎｇｄｅｖｏｔｅｓｔｏｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇｖｉｒｔｕａｌｒｅｓｏｕｒｃｅｐｏｏｌ，ｉｎｃｌｏｕｄｍａｎｕｆａｃｔｕｒｉｎｇｅｎｖｉｒｏｎｍｅｎｔ，ｔｈｅｐｒｏｖｉｄｉｎｇａｎｄｕｓｉｎｇｏｆｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｒｅｓｏｕｒｃｅｓａｌＳＯｎｅｅｄｔｈｅｓａｍｅｖｉｒｔｕａｌｔｅｃｈｎｏｌｏｇｙｆｏｒ

8、ｔｈｅｖｉｒｔｕａｌｉｚａｔｉｏｎｏｆｔｈｅｍａｎｕｆａｃｔｕｒｉｎｇｒｅｓｏｕ