The Research and Implementation of Load Scheduling Algorithm and Resource Management Model Based on CG Tree

摘要

本文研究在CG树模型下的负载调度算法和资源管理模型，以实现分布式集群系统的负载均衡和资源合理利用。通过研究现有的负载调度算法，本文提出了一种基于CG树模型的请求式动态负载调度算法，该调度算法根据集群系统内各个节点所拥有的资源信息和负载情况，结合外界请求的来源和请求内容，动态地选择集群系统内最合适的一个节点来为外界请求服务。该算法能在满足外界请求的同时，有效的实现集群系统的负载均衡。我们提出了一种基于CG树的请求式资源管理模型。该模型能在适当的时候对集群系统中访问次数较多的文件资源进行扩散，使得更多的服务器节点拥有这个资源，以避免系统负载失衡；同时，在适当的时候对外界访问次数很少的资源副本进行删...