基于CG树的负载调度算法和资源管理模型的研究与实现

发布时间：2021-01-09 03:29

　　本文研究在CG树模型下的负载调度算法和资源管理模型,以实现分布式集群系统的负载均衡和资源合理利用。通过研究现有的负载调度算法,本文提出了一种基于CG树模型的请求式动态负载调度算法,该调度算法根据集群系统内各个节点所拥有的资源信息和负载情况,结合外界请求的来源和请求内容,动态地选择集群系统内最合适的一个节点来为外界请求服务。该算法能在满足外界请求的同时,有效的实现集群系统的负载均衡。我们提出了一种基于CG树的请求式资源管理模型。该模型能在适当的时候对集群系统中访问次数较多的文件资源进行扩散,使得更多的服务器节点拥有这个资源,以避免系统负载失衡;同时,在适当的时候对外界访问次数很少的资源副本进行删除,以避免服务器存储空间的浪费。在Linux操作系统下使用socket及多线程技术实现了CG树下的资源管理模型的一个原型,并进行了一些相关的测试实验。 

【文章来源】：厦门大学福建省 211工程院校 985工程院校 教育部直属院校

【文章页数】：68 页

【学位级别】：硕士

【部分图文】：

共享存储结构

纽纽睡澳澳 澳澳澳澳澳 .......i唇示 示翔翔翔翔翔 翔翔 翔图1一1共享存储结构(2)独立存储这种结构如图1一2所示，跟上面提到的共享存储的结构有些类似，这种结构同样拥有与客户请求进行交互的对外的负载均衡器以及用于真正提供服务的服务器池，但没有第三层的共享存储结构，而是每台真实服务器都使用本地的存储设备存储资源文件。这种结构的集群构造比较廉价，不需要专门的存储设备，只需要普通的PC机就可以构建。但这种结构也有其自身的缺点，主要体现在每台服务器都需要有整个集群系统中所能提供的所有资源的一个备份，这样会造成资源冗余现象严重，很多比较少被访问的资源在所有服务器上都有备份，因此使得服务器存储空间的浪费比较严重。另外，采用这种存储结构，为了保证服务器池各个服务器节点资源的一致性

...口 口口口口 图2一 1LVS结构图(2)KTCPVS[22] KTCPVS(KemelTCPVi山皿 1Server)的结构如图2一2所示，它是LVS开发者开发的一个基于内容分布的集群系统。KTCPVS集群的体系结构主要是由两部分组成:一是KTCPVS交换机，进行基于内容的调度;二是后端服务器，运行不同的网络服务。KTCPVS交换机和后端服务器通过LAN/场认N互联。KTCPVS交换机将不同类型的请求发送到不同的后端服务器，再将结果返回给客户，后端服务器对客户是不可见的。KTCPVS集群的结构对客户是透明的，客户访问集群提供的网络服务就像访问一台高性能、高可用的服务器一样[23]。


本文编号：2965888