面向有状态应用的并行系统设计与研究.pdf

上海交通大学博士学住论文 摘要 摘 要 在过去十年里，机群系统得到了巨大的发展。机群系统之所以能得到人们的青睐，是因为它 的诸多优良特性，包括使用简单、高可用、可扩展和高性价比。由于这些本质特性，便机群系统 能满足计算机网和电信网中信息系统所必须的高可用、高性能和可扩展要求，所以可以看到有越 来越多的信息系统在使用机群系统作为它们的硬件平台，机群系统与信息系统俨然结合在一起 了。而有状态的信息系统，又是所有信息系统中使用机群系统较典型的一个，这些有状态的信息 系统的共有特点是，系统要维护大譬的数据，数据以一定的单元组织，每个单元相对独立；系统 的典犀!操作是针对一个数据单元。要支持大量的这种并发操作。但是设计者在用机群系统为有状 态的应用进行设计时，会碰到许多问题。为所有这些问题提出解决方案，每个解决方案又能满足 指标要求，各解决方案之间不抵触，需要很高的技巧。论文的主要目的就是为了缓解设计者在这 方面的困难。 论文首先讨论了负载均衡问题。轮循策略是并行系统中常见的负载均衡策略。而其在有状态 的应用中的使用和相应的性能表现，还没有较详细的研究和讨论，作者对此进行了研究。通过综 合排队论和概率论理论，提出并建立了分析该问题的数学模型，通过分析和仿真实验得到：系统 的性能，即每个节点的吞吐量的利用率和平均响应时间伸长率，都主要取决于请求到达速率与请 求服务速率之比，而受节点数和并发请求源数的影响很小；系统在处理快速请求源时，系统的每 个节点的平均吞吐量会有较大的’F降，而平均响应时间上升较少；单节点平均吞吐量只能达到最 大值的70％左右，而平均响应时间上升不超过原请求服务时间的2倍；系统在处理慢速请求源时， 系统的每个节点平均吞吐量下降不明显，而平均响应时间上升剧烈；单节点平均吞吐量能达到最 大值的90％以上，而平均响应时间上升超过原请求服务时间的9倍以上。该研究的重要意义在于， 所提出的数学模型和分析方法具有一定的通用性。也适用于分析其他负载均衡策略在有状态应用 中的性能；研究的结果还表明。采用轮循策略对有状态的应用进行负载均衡，需考虑不同的应用 场合和相应应用的服务要求，因为在不同的应用场合下系统的性能有显著的区别。 针对分布式均衡策略有扩展性好，可用性好的优点，论文对分布式均衡策略进行了比较研究。 考虑到分布式均衡策略的主要问题是各节点的决策一致性问题，着重比较了三个常见策略最小 法、权重法和随机法的性能。通过建立相应的仿真模型，得到如下结论：权重法可以较好地协调 各节点的决策，其性能优于最小法；当前台节点所拥有的后台节点的负载情况严重失真时，随机 法表现出的性能优于其它两个。该研究的意义在于，指出了在分布式均衡策略中，通常被认为最 优的最小法并不一定能给出最理想的性能，而通常不被认为最优的随机法却能在一定条件下给出 优秀的性能，其性能甚至可优于权重法。 为了提高海量存储机群系统中系统的平均故障前时间，作者在传统的动态数据备份策略的基 础上，提出了动态并行数据备份策略。该策略的基本思想是利用海量存储机群系统中节点数目巨 大的特点和每个备份可以随机存储于任何一个节点的特性，通过为失效节点上的每个数据块选择 互不相同的源节点和目标节点，来降低数据转移时间，进而提高系统的平均故障前时间。为了证 明该策略的有效性，作者根据随机过程理论，提出并建立了马尔可夫模型，由该模型对系统进行 瞬态分析，进而通过仿真实验验证了理论分析的正确性，得到的结论是：利用动态并行数据备份 策略，当备份数为2时，系统的平均故障前时间仅为I小时左右：而当备份数为3时，可达十几 天，甚至几十天；在出现节点失效后，数据块在节点间的转移速率对系统的平均故障前时间有显 著的影响，速率越快，系统的平均故障前时间越长；数据块在节点上的随机分布特性对系统的平 均故障前时间有很重要的影响，随机分布特性差的分布策略，系统的平均故障前时间会显著缩短。 上海交通大擘博士擘住论文 摘要 该研究的重要意义在于．所提出的并行数据备份策略能显著地提高系统的平均故障前时间；并且 指出通常的观点，即为每个数据单元设置2个备份，对于一个有较高数据可靠性要求的海量数据 系统来说是不能满足要求的，而使用3个备份却能满足一般的要求。 论文还研究了其他因素对系统平