DHT对等网络中基于虚拟服务器的负载平衡算法研究

文摘

英文文摘

插图索引

附表索引

第1章 绪论

1.1 课题研究背景和意义

1.2 DHT网络负载平衡算法研究综述

1.2.1 研究现状

1.2.2 负载信息收集算法

1.2.3 负载迁移算法

1.3 本文的主要工作

1.4 本文的组织结构

第2章 基于虚拟服务器的对等网络负载平衡算法研究

2.1 相关研究基础

2.1.1 DHT基本概念

2.1.2 Chord网络

2.1.3 负载平衡的相关概念

2.2 基于虚拟服务器的对等网络负载平衡算法

2.2.1 虚拟服务器(virtual server)

2.2.2 静态经典算法

2.2.3 动态经典算法

2.3 分析和讨论

2.4 小结

第3章 单虚拟服务器问题(SVNP)数学模型及概率分析

3.1 数学基础

3.1.1 DHT网络的数学性质

3.1.2 基于虚拟服务器的数学理论

3.2 单虚拟服务器问题(SVNP)数学模型

3.3 SVNP的概率分析

3.3.1 节点能力分布均匀的情况下的概率分析

3.3.2 节点能力分布非均匀的情况下的概率分析

3.4 小结

第4章 一种基于虚拟服务器拆分的负载平衡算法

4.1 算法的基本思想

4.2 算法可行性分析

4.3 虚拟服务器拆分算法

4.3.1 算法流程

4.3.2 目录节点算法

4.3.3 单虚拟服务器节点算法

4.3.4 新虚拟服务器初始化的讨论

4.4 初始虚拟服务器个数的讨论

4.5 小结

第5章 实验结果与分析

5.1 实验环境

5.1.1 硬件环境

5.1.2 软件环境

5.2 实验结果与分析

5.2.1 检验SVNP的概率分析

5.2.2 检验虚拟服务器拆分算法的有效性

5.2.3 检验虚拟服务器拆分算法的影响

5.3 小结

结 论

参考文献

致 谢

附录A 攻读学位期间所发表的学术论文