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
来源：
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 8 | 2005年 / 8卷
关键词：
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 条
  • [41] Adaptive double routing indices: Combining effectiveness and efficiency in P2P systems
    Bressan, S
    Hidayanto, AN
    Liau, CY
    Hasibuan, ZA
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, 3180 : 694 - 706
  • [42] Dynamics Analysis of Trust Computing Evolution in P2P Networks
    Liu, Fengming
    Ding, Yongsheng
    SITIS 2007: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SIGNAL IMAGE TECHNOLOGIES & INTERNET BASED SYSTEMS, 2008, : 200 - 205
  • [43] Exploiting social networks dynamics for P2P resource organisation
    Carchiolo, Vincenza
    Malgeri, Michele
    Mangioni, Giuseppe
    Nicosia, Vincenzo
    COMPUTER AND INFORMATION SCIENCES - ISCIS 2006, PROCEEDINGS, 2006, 4263 : 726 - +
  • [44] Understanding the effects of P2P dynamics on trust bootstrapping
    Sanchez-Artigas, Marc
    Herrera, Blas
    INFORMATION SCIENCES, 2013, 236 : 33 - 55
  • [45] Efficient simulation of bandwidth allocation dynamics in P2P Networks
    Lo Piccolo, Francesca
    Bianchi, Giuseppe
    Cassella, Stefano
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [46] Network Coding for Streaming Video over P2P Networks
    de Asis Lopez-Fuentes, Francisco
    Cabrera-Medina, Cesar
    2013 IEEE INTERNATIONAL SYMPOSIUM ON MULTIMEDIA (ISM), 2013, : 329 - 332
  • [47] Overlay Fiber Network Based MNRs for P2P Networks
    Polar, A.
    Bunruangses, M.
    Luangxaysanam, K.
    Mitatha, S.
    Yupapin, P. P.
    ISEEC, 2012, 32 : 482 - 488
  • [48] Intelligent query processing in P2P networks: semantic issues and routing algorithms
    Nicolini, A. L.
    Lorenzetti, C. M.
    Maguitman, A. G.
    Chesnevar, C. I.
    COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2019, 16 (02) : 409 - 442
  • [49] Honey Bee Inspired Routing Algorithm for Sparse Unstructured P2P Networks
    Verma, Aman
    Thakur, Sanat
    Kumar, Ankush
    Mahato, Dharmendra Prasad
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 3, AINA 2024, 2024, 201 : 175 - 186
  • [50] An efficient routing algorithm based on mutual information in unstructured P2P networks
    Gong, Weihua
    Yang, Lianghuai
    Chen, Jiujun
    Pei, Xiaobing
    Journal of Computational Information Systems, 2013, 9 (17): : 7011 - 7019
12345