一种基于系统负载的轮流服务模型.pdfVIP

华南理工大学学报(自然科学版) 第37卷第10期 JournalofSouthChina of V01．37No．10 UniversityTechnology Science 2009年lO月 (Natural Edition) October2009 一种基于系统负载的轮流服务模型水 王文丰 赵跃龙 (华南理工大学计算机科学与工程学院，广东广州510640) 摘要：针对现有集群系统在可用性和服务质量等方面存在的不足，文中引入一种动态k 又树结构，在此基础上提出了一种基于系统负载的轮流服务模型．在该模型中，分别采用 了一种自回归负载预测模型、基于选举域划分的多机心跳机制以及动态域主节点的选举 机制和算法．理论分析和实验结果表明，该模型大大提高了系统的可靠性和可用性，减少 了请求处理的平均响应时间，降低了选举开销，能够满足大规模集群服务高可用性和高服 务质量的要求． 关键词：可用性；服务质量；动态k叉树；选举域；轮流服务 中图分类号：TP333 文献标识码：A 随着Internet的迅猛发展，集群已经成为新一度卜减小了单点失效的可能性，但是主从服务器一 代计算环境．新的计算环境的出现和发展同时带来 般不同时使用，即不支持负载均衡，这显然浪费了系 了许多新的问题，如24×7不问断服务的支持、大规 统资源．此外，文献[2]中指出，主从服务器的失效 模的并发访问以及高服务质量(QoS)的需求等，所具有较强的相关性，并且这种相关性大大降低了主 有这些使得现有集群系统面临着巨大的压力和严峻 从方案的有效性．文献[5]中提出了一种支持负载 的挑战，如何保障高可靠、高可用和高质量的服务是 均衡的多机心跳模型．该模型在逻辑上分为一个主 当今研究的一大热点． 节点和多个从节点，主节点一旦失效将通过选举产 目前，大规模集群系统已经得到了相当广泛的 生新的服务节点．由于单个节点的处理能力相对有 应用．根据节点的组织形式，可以将现有集群系统分 限，在请求到达率超过系统服务能力时，主节点将处 为集中服务和无服务器两种服务结构．集中服务结 于过载状态(但不一定失效)．Agarwala等‘61指出， 构具有设计和实现简单、便于使用和管理以及全局 一个有效的表示服务器可用性的方法是通过其负载 调度的优点，但主节点往往容易成为系统潜在的性 进行描述．显然，在七述情况下，系统的町用性非常 能瓶颈并由此引发单点失效故障…．无服务器结构 低，因此也就难以保障高的服务质量． 虽然能够克服这一缺陷，但在系统任务调度以及节 针对现有集群系统在可用性和服务质量等方面 点之间的计算和通信开销等方面存在着不足旧。31．实 存在的不足，文中提出了一种基于系统负载的轮流 际上，现有的一些所谓的无服务器结构的系统并不 服务模型．理论分析和实验结果表明，该模型对提高 是真正意义上的无服务器结构，其中仍然存在着某 系统的可用性和服务质量是有效的． 个集中式服务节点． 1 动态k叉树 为了解决集中服务结构中容易出现的单点失效 问题，通常采用心跳机制来提高系统的可靠性．文献 定义1 动态k叉树是一种特殊的k叉树，其特 [4]中采用主从心跳机制，这种方案虽然在一定程 殊性主要表现在：除k叉树创建的初始时刻外，所有 收稿n期：2008．11-ll 基金资助项目(200805610019) 华南理工大学学报(自然科学版) 第37卷