无结构覆盖网络中面向搜索范围最小化的副本分布

• 作者: 冯国富 张金城 李文中 陆桑璐 陈道蓄
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无结构覆盖网络 副本数量分布 搜索范围 访问频率 数据大小
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 628-635
• 分类号: TP311
• 字数: 6456字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2011.00628

摘要

复制技术常用于无结构覆盖网络,用以提高系统性能.在复制技术中有一个基础性问题经常被论及:给定访问频率和存储空间,系统该为每个数据保留多少副本?平方根分布在过去通常被认为最优,即当每个数据的副本数量正比于数据大小和访问频率的平方根时,系统在搜索过程中转发的消息数量最少.但文中工作表明,该观点并非总是正确的.首先,我们认为,为了达到理论最优,每个数据的副本数量应该反比于数据大小的平方根.其次,在现实环境中,当TTL较小或副本密度较小时,平方根分布并非最优.文中首先对问题进行形式化描述和建模,给出理论答案,然后用模拟实验验证了提出的观点,并分析了文中结论与平方根分布不一致的原因.尽管文中结论是以P2P背景得出的,但它同样适用于那些以应用层无结构覆盖网络管理资源的分布式系统.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈道蓄	南京大学软件新技术国家重点实验室	138	2089	25.0	40.0
2	张金城	南京审计学院信息科学学院	48	319	10.0	15.0
3	陆桑璐	南京大学软件新技术国家重点实验室	58	1193	16.0	34.0
4	冯国富	南京审计学院信息科学学院	19	119	5.0	10.0
5	李文中	南京大学软件新技术国家重点实验室	12	186	6.0	12.0