WWW集群服务器的数据副本分布方式研究.pdfVIP

!#$%’(!(!)*+*,-#’ ./!0123456178179:53; 软 件 学 报 =16!?@1* AAA 集群服务器的数据副本分布方式研究B 沈海华 ? 陈世敏 ? 沈美 明? 郑纬 民 清华大学 计算机科学与技术系 北京 ) ? !%C+ # G J C D E5F6 H54I5 ;K9 /K9KF4LM25;I2 /4 G(( M99H ::: 9KF4LM25;I2 /4 摘要 为 了有效地提高 服务器 的吞 吐能力 反应速度和可扩展性 国际上许 多著名站 点纷纷转 向采用 G NNN O ? 集群服务器来替代原有 的单一主机服务器 采用不 同副本分布方式 的 集群服务器 其数据可靠性 NNN NNN ? 也有所不 同 对不 同数据副本分布方式进行探讨 同时 论证 了最优副本分布方案 ? ? 关键词 集群服务器 数据副本 副本分布方式 可靠性 G P P P NNN 中图法分类号 G *$* 文献标识码 G QR S 随着计算机网络的发展和普及 网上访 问的人数和访 问频度不断增加 迅速增长的服务流量给 ? ? 服务器 的处理能力提 出了越来越高的要求 尤其在一些热 门站点更是如此 为 了提高服务 NNN ? 器 的吞吐能力和反应速度 人们不得不升级或更换服务器 与采用价格 昂贵 的高性能主机或 ? 8TR 计算机相 比 集群服务器 以其高性能 可扩展性和低成本脱颖而 出 在一些关键性 的领域 如金融 ? O ? O 电子商务等 都要求 小时基本不间断的高可靠性服务 能否解决好高可靠性 问题 成为 ? C ? ? NNN 集群服务器能否适用于这些服务的关键 在 集群 中 为 了提供结点数据 的可靠性 需要将数据保持多个副本 对于双机系统 副 NNN ? ? ? 本 的分布是直截 了当的 但是 集群有多个结点 副本分布可 以存在多种方式 例如 ? ? ? ? NNN @1U;66 和 公 司开 发 的 中就有 一 到一 一 到 多 多到一 等 多种 副本 分布 方 =F4/5 8954IVW8;3U;3 X YOX YOX Y 式Z![ *\ 下面 我们将对 副本分布方案进 行分析和研 究 找 出最优 副本分布方案 并在理论加 以 ? ?