HUP: An Unstructured Hierarchical Peer-to-Peer Protocol

被引:0
|
作者
Khataniar, Guruprasad [1 ]
Goswami, Diganta [1 ]
机构
[1] Indian Inst Technol Guwahati, Dept Comp Sci & Engn, Gauhati 781039, India
来源
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III | 2010年
关键词
P2P network; Token; Overlay structure; Node capability; Time-to-Live (TTL);
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper presents an organized network architecture for unstructured peer-to-peer systems where nodes are added to the network in a systematic way to efficiently utilize the node resources. This network architecture is characterized by O(log(m)(n)) network diameter and O(log(m)(n)) messages for node joining and node failure, where n is the number of nodes in the network and m is the number of children of a node. Purely decentralized systems like Gnutella route the query in an environment where the node capabilities are not identified. Whereas the proposed Hierarchical Unstructured p2p (HUP) routes the query towards the high capable nodes. This organization of nodes improves the probability of query success rate than that of purely unstructured systems.
引用
收藏
页码:671 / 676
页数:6
相关论文
共 50 条
  • [41] Limited search mechanism for unstructured peer-to-peer network
    Beijing Key Laboratory of Intelligent Telecommunications, Beijing University of Posts and Telecommunications, Beijing 100876, China
    不详
    Ruan Jian Xue Bao, 9 (2132-2150):
  • [42] Analyzing unstructured peer-to-peer search networks with QIL
    Deng, QN
    Lv, H
    2004 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING, PROCEEDINGS, 2004, : 547 - 550
  • [43] An Efficient Search Scheme in Unstructured Peer-to-Peer Networks
    Gong, Yadong
    Deng, Heping
    Gu, Zhanran
    Hu, Jiye
    Wen, Yongxiang
    MECHATRONICS AND INTELLIGENT MATERIALS, PTS 1 AND 2, 2011, 211-212 : 295 - +
  • [44] Exploiting the TTL rule in unstructured peer-to-peer networks
    Pitsilis, Georgios
    Periorellis, Panayiotis
    15TH IEEE INTERNATIONAL WORKSHOPS ON ENABLING TECHNOLOGIES: INFRASTRUCTURE FOR COLLABORATIVE ENTERPRISES, PROCEEDINGS, 2006, : 79 - +
  • [45] Path query routing in unstructured peer-to-peer networks
    Bonnel, Nicolas
    Menier, Gildas
    Marteau, Pierre-Francois
    EURO-PAR 2007 PARALLEL PROCESSING, PROCEEDINGS, 2007, 4641 : 479 - +
  • [46] Sharable file searching in unstructured Peer-to-peer systems
    Wenyu Qu
    Wanlei Zhou
    Masaru Kitsuregawa
    The Journal of Supercomputing, 2010, 51 : 149 - 166
  • [47] Speed up queries in unstructured peer-to-peer networks
    Zhang, Zhan
    Tang, Yong
    Chen, Shigang
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 6181 - 6186
  • [48] Hybrid periodical flooding in unstructured peer-to-peer networks
    Zhuang, ZY
    Liu, YH
    Xiao, L
    Ni, LM
    2003 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS, 2003, : 171 - 178
  • [49] On constructing small worlds in unstructured peer-to-peer systems
    Petrakis, Y
    Pitoura, E
    CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2004 WORKSHOPS, PROCEEDINGS, 2004, 3268 : 415 - 424
  • [50] Search with probabilistic guarantees in unstructured peer-to-peer networks
    Ferreira, RA
    Ramanathan, MK
    Awan, A
    Grama, A
    Jagannathan, S
    FIFTH IEEE INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING, PROCEEDINGS, 2005, : 165 - 172