Effects of Network Dynamics on Routing Efficiency in P2P Networks

被引:0
|
作者
Ciglaric, Mojca [1 ]
Krevl, Andrej [1 ]
Pancur, Matjaz [1 ]
Vidmar, Tone [1 ]
机构
[1] Univ Ljubljana, Fac Comp & Informat Sci, Ljubljana 1000, Slovenia
关键词
Network dynamics; overlay network; P2P system; routing efficiency;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
P2P Networks are highly dynamic structures since their nodes - peer users keep joining and leaving continuously. In the paper, we study the effects of network change rates on query routing efficiency. First we describe some background and an abstract system model. The chosen routing technique makes use of cached metadata from previous answer messages and also employs a mechanism for broken path detection and metadata maintenance. Several metrics are used to show that the protocol behaves quite well even with high rate of node departures, but above a certain threshold it literally breaks down and exhibits considerable efficiency degradation.
引用
收藏
页码:299 / 302
页数:4
相关论文
共 50 条
  • [21] Building a scalable P2P network with small routing delay
    Chen, Shiping
    Li, Yuan
    Ra, Kaihua
    Zhao, Lei
    Li, Tao
    Chen, Shigang
    PROGRESS IN WWW RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2008, 4976 : 456 - +
  • [22] Random P2P Network with O(d) Routing Distance
    Chen, Shiping
    Rao, Kaihua
    Li, Yuan
    Zhao, Lei
    Li, Tao
    Chen, Shigang
    2008 THIRD INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, VOLS 1-3, 2008, : 183 - +
  • [23] Routing Approach for P2P Systems Over MANET Network
    Hamad, Sofian
    Yeferny, Taoufik
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2020, 20 (03): : 60 - 67
  • [24] Analysis of topology dynamics for unstructured P2P networks
    Yin, Baoqun
    Lu, Xiaonong
    Huang, Jing
    Kang, Yu
    COMPUTER COMMUNICATIONS, 2016, 80 : 72 - 81
  • [25] On the Effects of Overlay Localization on P2P Networks
    Kiraly, Csaba
    Lo Cigno, Renato
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS, 2009, : 383 - +
  • [26] Optimizing the Network Topology in Gnutella P2P Networks
    Bo, Jin
    ADVANCES IN COMPUTER SCIENCE AND EDUCATION, 2012, 140 : 473 - 477
  • [27] A Collaborative Network Security Platform in P2P Networks
    Wang, Chun-Hsin
    Huang, Chun-Wei
    2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 1251 - 1256
  • [28] Data dissemination dynamics in mobile P2P network
    Oyama, Y
    Sasaki, H
    Iwasaki, H
    Nishiura, Y
    PROCEEDINGS OF THE FIFTH IASTED INTERNATIONAL CONFERENCE ON MODELLING, SIMULATION, AND OPTIMIZATION, 2005, : 29 - 34
  • [29] Can network coding help in P2P networks?
    Chiu, Dah Ming
    Yeung, Raymond W.
    Huang, Jiaqing
    Fan, Bin
    2006 4TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS, VOLS 1 AND 2, 2006, : 17 - +
  • [30] Trust-aware query routing in P2P social networks
    Wang, Qingjie
    Wang, Jianrong
    Yu, Jian
    Yu, Mei
    Zhang, Yan
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2012, 25 (10) : 1260 - 1280