基于博弈论的分布式集群软件维护策略研究-计算机技术专业论文.docxVIP

万方数据 万方数据 分类号： 密级： U D C ： 编号： 专业硕士学位论文 （工程硕士） 基于博弈论的分布式集群软件维护 策略研究 硕士研究生 ：林祝庆 指导教师 ：赵靖 教授 学位级别 ：工程硕士 学科、专业 ：计算机技术 所在单位 ：计算机科学与技术学院 论文提交日期 ：2015 年 5 月 论文答辩日期 ：2015 年 6 月 学位授予单位 ：哈尔滨工程大学 Classified Index: U.D.C: A Dissertation for the Professional Degree of Master (Master of Engineering) A Research on the Software Maintenance of Distributed Cluster Based on Game Theory Candidate: Lin Zhuqing Supervisor: Prof. Zhao jing Academic Degree Applied for: Master of Engineering Speciality: Computer Technology Date of Submission: May, 2015 Date of Oral Examination: Jun, 2015 University: Harbin Engineering University 哈尔滨工程大学 学位论文原创性声明 本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人 独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参 考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人 或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本 人承担。 作者（签字）： 日期： 年 月 日 哈尔滨工程大学 学位论文授权使用声明 本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位 期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留 并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将 论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫 描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本 人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名 单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。 本论文（□在授予学位后即可 □在授予学位 12 个月后 □解密后）由 哈尔滨工程大学送交有关部门进行保存、汇编等。 作者（签字）： 导师（签字）： 日期： 年 月 日 年 月 日 基于博弈论的分布式集群软件维护策略研究 基于博弈论的分布式集群软件维护策略研究 摘 要 分布式集群提供服务的过程中，软件的稳定性和高可用性是一个重要问题。软件 运行过程中，由于内存泄漏，数据分片，文件锁不释放，数字的精度误差累积和未终 止的线程等情况，造成软件性能下降，甚至系统崩溃，我们称这种现象为软件老化。 软件再生是一种积极应对软件老化的恢复方案。软件再生不涉及软件设计阶段，是对 现有软件低成本，积极恢复的一种方法。现在，云计算越来越流行，分布式集群中应 用服务器的虚拟化平台也会有软件老化问题。 在本文中，首先建立了一个包含三台虚拟机的系统模型，其中两台作为主服务 器，第三台作为备份服务器。建立模型的目的是弄清服务提供者和服务维护者之间的 协作关系以及他们不同目标之间的关系：服务提供者作为一个领导者，要最大限度地 提高系统的可用性；而服务维护者则想要减少自己的维护费用。因此，在服务提供者 和服务维护者之间的问题--最大化可用性和最小化成本是基于非合作博弈的。假设由 于内存泄漏造成资源消耗，使得在活动的虚拟机上运行的应用服务器的性能退化,然后 提出了基于马尔可夫更新过程的系统退化状态模型。每个虚拟机上 Ralert 的阈值水平解 析定义，用来确定最佳的重启方案。另外，本文也得到系统稳态的可用性表达式和平 均的系统维护成本。最后，给出了拥有开环信息的斯塔克伯格策略并通过一个数值仿 真提出了该博弈的解决方案。 关键词：集群；软件维护；博弈；可用性 Abstract The stability and high availability of the software is an important problem in the service process of distributed clusters. In the process of the software, because of the memory leak, data partition, fi