| 【中文题名】 | 结构化对等网中基于复制的访问热点消除方法研究 |
| 【英文题名】 | Query Hotspot Elimination Scheme Based on Replication in Structured Peer-to-Peer Networks |
| 【学科专业】 | 计算机软件与理论 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-9-27 |
| 【中关键词】 | 对等网络,分布式哈希表,访问热点,负载平衡,线性最小均方误差, |
| 【英关键词】 | Peer-to-Peer,Distributed Hash Table,Query Hotspot,load balance,LMMSE, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>计算技术、计算机技术>计算机的应用>计算机网络>一般性问题 |
| 【论文摘要】 |
随着计算机能力的不断增强和网络技术的飞速发展与迅速普及,以充分合理利用互联网中所蕴含的各种潜在资源为目标的对等(Peer-to-Peer,简写为P2P)网络得到了广泛的应用。在P2P网络中,结构化P2P网络是在假设所有数据文档的受欢迎程度相同的前提条件下来设计和实现的。然而在实际网络中,查询请求的分布是十分不均匀的,这就导致了网络中存在少量十分受欢迎的热点数据文档,这些热点数据文档使存储有该类数据文档的结点负载变得很高,并极有可能过载而出现丢包现象。特别是一些突发事件或者大型活动的发生,均会引发P2P网络上蜂拥而至的突发访问(Flash Crowds),从而导致访问热点(Query Hotspots)问题。访问热点的出现将使得结点的性能严重降低,不仅令该结点不能够提供有效服务,甚至还会影响到整个P2P网络的服务质量。复制技术常被用来处理访问热点问题,以降低网络丢包数,从而保证网络的服务质量。
复制技术包括:副本的创建策略和副本的利用和维护策略。该技术通过为热点数据文档创建副本,把热点结点的过剩负载通过副本转移到轻负载结点上,从而降低热点结点的负载。然而,创建副本是需要耗费开销的,因此开销问题... |
| 【论文题纲】 |
|
摘要 |
7-8 |
|
Abstract |
8-12 |
|
第1章 绪论 |
12-24 |
|
1.1 对等网络 |
12-19 |
|
1.1.1 非结构化对等网络 |
13-15 |
|
1.1.2 结构化对等网络 |
15-19 |
|
1.2 结构化对等网络中的热点问题 |
19-21 |
|
1.3 复制技术 |
21-22 |
|
1.3.1 复制技术的介绍 |
21 |
|
1.3.2 复制技术的研究现状 |
21-22 |
|
1.4 本文主要工作 |
22-23 |
|
1.5 论文结构 |
23-24 |
|
第2章 处理访问热点问题的研究技术 |
24-32 |
|
2.1 引言 |
24 |
|
2.2 负载平衡的对等网结构 |
24-26 |
|
2.3 虚拟结点的方法 |
26-27 |
|
2.4 复制技术 |
27-30 |
|
2.5 各类网络处理访问热点问题的技术 |
30-32 |
|
第3章 结构化对等网中的一种前摄复制方法 |
32-41 |
|
3.1 引言 |
32-33 |
|
3.2 P2P 流量的特点 |
33-34 |
|
3.2.1 重尾分布 |
33 |
|
3.2.2 请求访问的突发增长 |
33-34 |
|
3.3 LAR 复制方法的复制触发机制 |
34-36 |
|
3.4 线性最小均方误差预测方法 |
36-38 |
|
3.5 前摄复制方法 |
38 |
|
3.6 模拟实验结果及分析 |
38-40 |
|
3.7 小结 |
40-41 |
|
第4章 结构化对等网中一种基于预测的公平复制算法 |
41-56 |
|
4.1 引言 |
41-42 |
|
4.2 LAR 算法的复制策略 |
42-43 |
|
4.3 基于预测的公平复制算法 |
43-46 |
|
4.4 模拟实验结果分析 |
46-55 |
|
4.4.1 请求服从 Zipf 分布时的性能比较 |
47-50 |
|
4.4.2 请求突发增大时的性能比较 |
50-53 |
|
4.4.3 访问热点发生变化 |
53-54 |
|
4.4.4 系统平均负载发生变化 |
54 |
|
4.4.5 PFR 算法可扩展性(Scalability) |
54-55 |
|
4.5 小结 |
55-56 |
|
第5章 结构化对等网中一种副本概率选择算法 |
56-63 |
|
5.1 引言 |
56 |
|
5.2 LAR 算法的副本利用策略 |
56-58 |
|
5.3 副本概率选择算法 |
58-60 |
|
5.3.1 副本概率选择 |
58-59 |
|
5.3.2 基于反馈的副本信息的更新和收集算法 |
59-60 |
|
5.4 实验结果及分析 |
60-62 |
|
5.5 小结 |
62-63 |
|
结论 |
63-65 |
|
参考文献 |
65-69 |
|
致谢 |
69-70 |
|
附录A 攻读学位期间发表的论文和参加的项目 |
70 |
|
| 【DOI】 | LunWen.ID:2.2008.376142 |
