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 条
  • [1] Efficient Hierarchical Quorums in Unstructured Peer-to-Peer Networks
    Henry, Kevin
    Swanson, Colleen
    Xie, Qi
    Daudjee, Khuzaima
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2009, PT 1, 2009, 5870 : 183 - 200
  • [2] A hierarchical approach to improve performance of unstructured peer-to-peer system
    Khataniar, G.
    Goswami, D.
    INTERNATIONAL JOURNAL OF COMMUNICATION NETWORKS AND DISTRIBUTED SYSTEMS, 2012, 9 (1-2) : 37 - 61
  • [3] Unstructured peer-to-peer session initiation protocol for mobile environment
    Cheng, Chien-Ming
    Tsao, Shiao-Li
    Chou, Jin-Chang
    2007 IEEE 18TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-9, 2007, : 2522 - 2526
  • [4] A congestion-aware search protocol for unstructured peer-to-peer networks
    Kwong, KW
    Tsang, DHK
    PARALLEL AND DISTRIBUTED PROCESSING AND APPLICATIONS, PROCEEDINGS, 2004, 3358 : 319 - 329
  • [5] A dynamic routing protocol for keyword search in unstructured peer-to-peer networks
    Shi, Cong
    Han, Dingyi
    Liu, Yuanjie
    Meng, Shicong
    Yu, Yong
    COMPUTER COMMUNICATIONS, 2008, 31 (02) : 318 - 331
  • [6] Search in unstructured peer-to-peer networks
    Jia, ZQ
    Tang, XH
    You, JY
    Li, ML
    WEB INFORMATION SYSTEMS - WISE 2004, PROCEEDINGS, 2004, 3306 : 694 - 705
  • [7] Problems in unstructured peer-to-peer systems
    Problematika nestrukturiranih sistemov enak z enakim
    Ciglarič, M. (mojca.ciglaric@fri.uni-lj.si), 2005, Electrotechnical Society of Slovenia (72):
  • [8] Structuring unstructured peer-to-peer networks
    Schmid, Stefan
    Wattenhofer, Roger
    HIGH PERFORMANCE COMPUTING - HIPC 2007, PROCEEDINGS, 2007, 4873 : 432 - 442
  • [9] Hierarchical protocol for Byzantine agreement in a peer-to-peer overlay network
    Yoshino, H
    Hayashibara, N
    Enokido, T
    Takizawa, M
    SIXTEENTH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2005, : 5 - 9
  • [10] Hierarchical peer-to-peer systems
    Garcés-Erice, L
    Biersack, EW
    Felber, PA
    Ross, KW
    Urvoy-Keller, G
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 1230 - 1239