应用的论文于网格计算最优资源分配策略的研究和实现的论文.doc

A Thesis Submitted in Partial Fulfillment of the Requirements for the Degree for the Master of Engineering The Research and Implementation of Optimal Resource Allocation of Application of Grid Systems  Candidate Major  : Pan Xiaoqing : Software Engineering  Supervisor: Prof. Liu Yunsheng Huazhong University of Science and Technology Wuhan 430074, P. R. China December, 2011 独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他 个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集 体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名：  日期：  年  月  日  学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。 本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检 索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。  本论文属于  必威体育官网网址□， 不必威体育官网网址□。  在  年解密后适用本授权书。  （请在以上方框内打“√”）  学位论文作者签名：  指导教师签名：  日期：  年  月  日  日期：  年  月  日 华 中 科 技 大 学 硕 士 学 位 论 文  摘  要  随着信息技术的飞速发展，为了解决巨型、复杂的科学计算，一种新型的体系 结构应运而生，这就是“网格”。网格是以 Internet 为基础，大规模，地理上分散的异 构计算机组织成一个“虚拟的超级计算机。”近年来，与网格相关的项目研究已经初 步证明网格技术在复杂事务处理中的重要价值，但是同时这些研究结果也显示了网 格技术所面临的诸多挑战。其中，如何有效的管理网格资源是影响是否能够更加完 善计算网格的非常重要技术因素之一。 最近一种混合资源模型，出现了一种新的资源分配策略，该策略的思想是在动 态的为不同服务功能分配服务器的时候，在达到最低成本时，滞留时间是受约束的 也就是在满足时间约束下，成本最优。研究的是具有多层次服务功能、共用一个服 务器缓冲池的系统的最优资源配置。每个服务设备都拥有一个受约束的最大期望滞 留时间。中央服务器的决策者可以动态分配服务器，当然增添服务器的数量越多， 进程处理速度越快，但是相应的使用成本就会越高。 通过对模型的改进，运用排队论知识和建立马尔科夫决策过程模型进一步优化 成本最优策略。数值实验的结果表明，改进的最优成本策略在一定程度上优化了性 能。  关键词：受约束的马尔科夫决策问题  单调性  最优资源分配  排队论  I 华 中 科 技 大 学 硕 士 学 位 论 文 Abstract With the development of information technology in order to solve complex scientific computing giant,a new type of system structure arises , which is the Grid.It organizes heterogeneous computers scattered in different geographical location to a virtual super computerby Internet technology.In recent years, some research about grid computing have proved that grid technology in complex transaction processing have important value.However these results also show the grid technology has many challenges.How to have a more efficient way to manage the grid resources is one o