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
关键词
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 条
  • [31] Hybrid search schemes for unstructured peer-to-peer networks
    Gkantsidis, C
    Mihail, N
    Saberi, A
    IEEE INFOCOM 2005: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2005, : 1526 - 1537
  • [32] Combating Hidden Action in Unstructured Peer-to-Peer Systems
    Zhao, Qi
    Zhang, Jianzhong
    Xu, Jingdong
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [33] Creating and maintaining replicas in unstructured peer-to-peer systems
    Leontiadis, Elias
    Dimakopoulos, Vassilios V.
    Pitoura, Evaggelia
    EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 1015 - 1025
  • [34] Autonomous topology optimization for unstructured peer-to-peer networks
    Wan, H
    Ishikawa, N
    Hjelm, J
    11th International Conference on Parallel and Distributed Systems, Vol I, Proceedings, 2005, : 488 - 494
  • [35] Effective message routing in unstructured peer-to-peer overlays
    Ciglaric, M
    IEE PROCEEDINGS-COMMUNICATIONS, 2005, 152 (05): : 673 - 678
  • [36] SuperpathTrust for trust aggregation in unstructured peer-to-peer networks
    Chen, Shanshan
    Yang, Geng
    Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2010, 31 (01): : 223 - 228
  • [37] A Distributed Hybrid Scheme for Unstructured Peer-to-Peer Networks
    Tang, Yong
    Zhang, Zhan
    Chen, Shigang
    Fan, Guangbin
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 30 - 35
  • [38] Dynamic Search Algorithm in Unstructured Peer-to-Peer Networks
    Lin, Po-Chiang
    Lin, Tsung-Nan
    Wang, Hsinping
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [39] Generalized Probabilistic Flooding in Unstructured Peer-to-Peer Networks
    Gaeta, Rossano
    Sereno, Matteo
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2011, 22 (12) : 2055 - 2062
  • [40] 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):