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 条
  • [1] SPROUT: P2P routing with social networks
    Marti, S
    Ganesan, P
    Garcia-Molina, H
    CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2004 WORKSHOPS, PROCEEDINGS, 2004, 3268 : 425 - 435
  • [2] A multicast routing algorithm for P2P networks
    Jiang, TY
    Zhong, A
    GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 452 - 455
  • [3] A study on Routing method in P2P networks
    Kalantary, S.
    Movaghar, A.
    Ghafarizade, A. A.
    PROCEEDINGS OF THE 2008 16TH INTERNATIONAL CONFERENCE ON NETWORKS, 2008, : 375 - 380
  • [4] Multidimensional vector routing in a P2P network
    Yeh, Laurent
    Gardarin, Georges
    Dragan, Florin
    ICEIS 2007: PROCEEDINGS OF THE NINTH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS: DATABASES AND INFORMATION SYSTEMS INTEGRATION, 2007, : 486 - 489
  • [5] Dynamics of Multipath Network Coding and Multicasting in Wireless P2P Networks
    Li, Dapeng
    Zhang, Guanglin
    Tian, Feng
    Zhao, Haitao
    2015 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), 2015, : 335 - 340
  • [6] Semantic routing of search queries in P2P networks
    Rostami, Habib
    Habibi, Afar
    Livani, Emad
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (12) : 1590 - 1602
  • [7] Improvement of routing structure in P2P overlay networks
    Hu, JF
    Wu, YH
    Li, M
    Zheng, WM
    GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 292 - 299
  • [8] Probabilistic QoS routing in WiFi P2P networks
    Rajasekhar, S.
    Khalil, I.
    Tari, Z.
    20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 811 - +
  • [9] A Secure DHT Routing Scheme in P2P Networks
    Tan, Yunsong
    Zheng, Zujun
    2009 INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY, VOLS 1 AND 2, 2009, : 441 - +
  • [10] An Improved Kademlia Routing Algorithm for P2P Network
    Liang Guangmin
    2009 INTERNATIONAL CONFERENCE ON NEW TRENDS IN INFORMATION AND SERVICE SCIENCE (NISS 2009), VOLS 1 AND 2, 2009, : 63 - 66
12345