基于累积点播概率的负载均衡算法研究.pdfVIP

基 于 累 积 点 播 概 率 的 负 载 均 衡 算 法 研 究 赵兵选 卫星 樊少华 蔺玉 ! ∀ ∀ ∀ 中国科学技术大学 网络传播系统与控制联合实验室 吉林大学机械学 院 ! 中国科学技术大学管理学院 摘 要 # 为 了提 高集群系统 的资源利用率 , 降低对 用 户请求 的拒绝率, 需 要对 集群系 统 中的各个服 务器节 点进 行 负载均衡 。 文章 在对 一 些主流 的负载均衡算法进 行 了详细 分析 , 对 比了它们 的优缺 点, 并在此基 础 上提 出了基 于 累积 点播概率 的负载均衡算法 。 该算法包含三 个部 分# 最优 副本生 成 、 贪 婪 的副本放 置 和 动态 贪婪 副 本调整 。 仿 真实验 验证 了所提算法 的有 效性。 关键词 ∃ 负载均衡 累积 点播 概率 贪 婪算法 副本放置 · · ∋ ∗ + − . ∋ ∋ 0 2 − 4 ∗ 0 0 6 − ∗ 0 0 0 + . + 0 ∗ 4 % ( ) , / 1 3 5 5 1 1) 5 ( ( 5 1 7 7 1, / 8 , 0 ∗ 9 1+ 7 : ∋0 + ; − 1 1+ 7 = 0 + %, 0 ∗ , ∋0 1+ ? ∋ ∀ ∗ + 0 ∗ Α % , 1 5 ΒΧ Χ Δ%ΕΧ