关于非完全信息博弈的网格资源分配策略的研究

《关于非完全信息博弈的网格资源分配策略的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、大迕理T大学硕士学位论文大连理工大学学位论文版权使用授权书本人完全了解学校有关学位论文知识产权的规定，在校攻读学位期间论文工作的知识产权属于大连理工大学，允许论文被查阅和借阅。学校有权保留论文并向国家有关部门或机构送交论文的复印件和电子版，可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印、或扫描等复制手段保存和汇编本学位论文。学位论文题目：作者签名：导师签名：大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外，本论文不包

2、含其他个人或集体已经发表的研究成果，也不包含其他已申请学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。若有不实之处，本人愿意承担相关法律责任。学位论文题目：基王韭完全焦!曼谴銮鲍圆整盗塑金醒篚坠珏究作者签名：五阻吼』L年卫月卫日大连理工大学硕士学位论文1绪论1．1研究背景Internet发展至今，已如水银泻地，遍布世界各个角落。它巨大的存储量，高效的信息传输能力，便利了人与人之间信息的沟通交流。Internet上聚集了数以万计的网络资源，如计算资源、存储资源、数据资源、软件资源、各种数字化设备

3、和程控系统等，它们通过虚拟化的链接，统一的管理，彼此之间协同计算成为传播和使用信息的重要载体。随着信息技术市场飞速发展，业界长期追求的以技术为中心的做法将逐渐让位于以人为中心的模式。计算机系统总体结构已经历了三种模式的演变：首先是大型机／终端模模式，它使用方便易于管理，但开放性差，不易拓展，价格昂贵；其次是客户／服务器模式，集中在大型主机中的服务器功能被分散到多台独立的开放式服务器，通过网络与各类客户机相联；接下来是服务器聚集模式，它用一套物理上集中式服务器同时提供多台独立服务器的功能，并将尽量多的功能从客户端移回集中式服务器端，以提高系统的可管理

4、性。然而，如1．1所示，目前网络处理能力每九个月就翻一倍，而摩尔定律指出每个集成电路中晶体管数量每18个月会翻一倍，那么，处理器的发展速度与网络处理能力相比存在很大的差距。因此业界需要一种关键的网络技术，它必须能够更加有效地利用微处理器，从而确保网络处理能力与处理器成本之间的平衡，这种技术就是网格计算。纵观计算机系统结构的发展可谓“合久必分，分久必合"，网格计算技术的出现可以看成是新的“分"，即服务器均物理地分布到各地，但仍保持虚拟的单一系统映像，也可以看成是一种特殊的“合”。喜譬萋a'23●5帕耵b群讲y髑糟图1．1摩尔定律与存储发展，光纤发展的

5、比较F塘．1．1Thecomparationofmolarlaw,developmentofstorageandfibre器基于非完全信息博弈的髓格资源分配策略研究网格(Grid)一词来源于电力网(PowerGrid)1。人们使用电力网络时，无需区分是水电，火电还是核电，也不用考虑这些电站位于何处，应为他们已经构成了电力网格。当一个组织机构在努力保持竞争力时必须考虑很多因素：减少计算费用、增加计算吞吐量、加快对市场的响应、改进生产服务质量和产品创新等。尽管对计算力的需求非常大，但是许多现有的系统都没有得到充分利用，使许多计算周期没有使用，而实际上这

6、些计算周期可以用于满足不断增长的计算资源需求。网格计算可以把连接在网络上的各种自治资源和系统有效地组合起来，实现资源共享、协同工作和联台计算，更加有效而灵活地使用分布式计算资源，从现有的系统中获取更加有用的汁算力，帮助组织机构获得竞争优势。网格计算出了需要对任务、信息和资源进行适当的匹配和优化，还要对对资源进行台理的虚拟化。更进一步来讲，网格计算的核心可以看作是信息和任务负载的虚拟化。图1．2显示了网格计算的组件。任务负载虚拟化切断了它和基础设施之问的依赖关系，在适当的时间动态地配置，以确保在正确的资源上智能地执行任务负载．任务负载管理器会实现这种

7、功能，但最初是作业调度嚣来启动任务并安排相关人物操作的；信息虚拟化使得网格数据在用户面前形成了一个特殊的视图．用户可以以自己喜好的方式来访问它，如同在本地访问一样。使得个人与机器达到一种前所未有的融合状态。图12网格计算组件Figl2ThemodulesofGridcomputing大连理工大学硕士学位论文】imGray在1999年的图灵奖获奖演说中指出了计算机的研究开发的三个主要脉络，即巴贝奇问题(如何构造计算机系统)、布什问题(人机之间有什么关系、如何使用计算机)以及图灵问题(机器智能)。其中的布什问题，网格计算将给出一个全新的思想，即“人机社

8、会"。它不仅很好地抽象了杂乱的市场需求和用户需求，为科学研究提供一个共性的方向，而且自利克莱德提出艄人机共生”思想已过去了