LLR:一种低直径、位置感知、弹性P2P网络的构建方案

2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing Pub Date : 2006-11-01 DOI:10.1109/COLCOM.2006.361863

Masahiro Sasabe, N. Wakamiya, M. Murata

{"title":"LLR:一种低直径、位置感知、弹性P2P网络的构建方案","authors":"Masahiro Sasabe, N. Wakamiya, M. Murata","doi":"10.1109/COLCOM.2006.361863","DOIUrl":null,"url":null,"abstract":"Since a peer searches for its desired file in a P2P file sharing system, the structure of an overlay network determines the effectiveness of search. In this paper, based on the Barabasi-Albert (BA) model, we propose a novel scheme (LLR) to construct a low-diameter and location-aware overlay network where peers can easily find physically-close file holders. LLR has a rewiring method to improve the structure of an overlay network and a recovery method to cope with disappearance of peers. Through several simulation experiments using real physical topologies, we found that LLR could construct an overlay network that had the higher reachability than BA and the higher correlation between physical and logical distances","PeriodicalId":315775,"journal":{"name":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","volume":"13 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2006-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":"{\"title\":\"LLR: A Construction Scheme of a Low-Diameter, Location-Aware, and Resilient P2P Network\",\"authors\":\"Masahiro Sasabe, N. Wakamiya, M. Murata\",\"doi\":\"10.1109/COLCOM.2006.361863\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Since a peer searches for its desired file in a P2P file sharing system, the structure of an overlay network determines the effectiveness of search. In this paper, based on the Barabasi-Albert (BA) model, we propose a novel scheme (LLR) to construct a low-diameter and location-aware overlay network where peers can easily find physically-close file holders. LLR has a rewiring method to improve the structure of an overlay network and a recovery method to cope with disappearance of peers. Through several simulation experiments using real physical topologies, we found that LLR could construct an overlay network that had the higher reachability than BA and the higher correlation between physical and logical distances\",\"PeriodicalId\":315775,\"journal\":{\"name\":\"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing\",\"volume\":\"13 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2006-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"11\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COLCOM.2006.361863\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COLCOM.2006.361863","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 11

摘要

由于对等体在P2P文件共享系统中搜索自己想要的文件，覆盖网络的结构决定了搜索的有效性。在本文中，基于Barabasi-Albert (BA)模型，我们提出了一种新的方案(LLR)来构建一个低直径和位置感知的覆盖网络，在这个网络中，对等体可以很容易地找到物理上接近的文件持有者。LLR具有改进覆盖网络结构的重布线方法和处理对等体消失的恢复方法。通过对真实物理拓扑的多次仿真实验，我们发现LLR可以构建比BA具有更高可达性的覆盖网络，并且物理距离和逻辑距离之间具有更高的相关性

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

LLR: A Construction Scheme of a Low-Diameter, Location-Aware, and Resilient P2P Network

Since a peer searches for its desired file in a P2P file sharing system, the structure of an overlay network determines the effectiveness of search. In this paper, based on the Barabasi-Albert (BA) model, we propose a novel scheme (LLR) to construct a low-diameter and location-aware overlay network where peers can easily find physically-close file holders. LLR has a rewiring method to improve the structure of an overlay network and a recovery method to cope with disappearance of peers. Through several simulation experiments using real physical topologies, we found that LLR could construct an overlay network that had the higher reachability than BA and the higher correlation between physical and logical distances

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2006 International Conference on Collaborative Computing: Networking, Applications and Worksharing

自引率

0.00%

发文量