On sampling in higher-dimensional peer-to-peer systems

被引：2
|
作者：
Konjevod, G [1 ]
Picha, AW [1 ]
Xia, DL [1 ]
机构：
[1] Arizona State Univ, Dept Comp Sci & Engn, Tempe, AZ 85287 USA
来源：
LATIN 2006: THEORETICAL INFORMATICS | 2006年 / 3887卷
关键词：
D O I：
10.1007/11682462_59
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present fully distributed algorithms for random sampling of nodes in peer-to-peer systems, extending and generalizing the work of King and Saia [Proceedings of PODC 2004] from simple Chord-like distributed hash tables to systems based on higher-dimensional hierarchical constructions, like Content Addressable Networks (CAN). We also show preliminary results on the generalization of the problem to biased sampling. In addition, we provide an extension of CAN that requires only O(1) space per node and achieves O(log n) lookup latency and message complexities.
引用
收藏
页码：641 / 652
页数：12
相关论文
共 50 条
  • [1] Peer-to-Peer Systems
    Rodrigues, Rodrigo
    Druschel, Peter
    COMMUNICATIONS OF THE ACM, 2010, 53 (10) : 72 - 82
  • [2] Peer-to-Peer Systems
    Steinmetz, Ralf
    Liebau, Nicolas
    Wehrle, Klaus
    IT-INFORMATION TECHNOLOGY, 2007, 49 (05): : 269 - 271
  • [3] Uniform and Ergodic Sampling in Unstructured Peer-to-Peer Systems with Malicious Nodes
    Anceaume, Emmanuelle
    Busnel, Yann
    Gambs, Sebastien
    PRINCIPLES OF DISTRIBUTED SYSTEMS, 2010, 6490 : 64 - +
  • [4] Supervised peer-to-peer systems
    Kothapalli, K
    Scheideler, C
    8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 188 - 193
  • [5] Trustworthiness in Peer-to-Peer Systems
    Nakahira, Shota
    Nakamura, Shigenari
    Enokido, Tomoya
    Takizawa, Makoto
    PROCEEDINGS 2015 18TH INTERNATIONAL CONFERENCE ON NETWORK-BASED INFORMATION SYSTEMS (NBIS 2015), 2015, : 652 - 657
  • [6] Dependability in peer-to-peer systems
    DePaoli, F
    Mariani, L
    IEEE INTERNET COMPUTING, 2004, 8 (04) : 54 - 61
  • [7] Testing peer-to-peer systems
    de Almeida, Eduardo Cunha
    Sunye, Gerson
    Le Traon, Yves
    Valduriez, Patrick
    EMPIRICAL SOFTWARE ENGINEERING, 2010, 15 (04) : 346 - 379
  • [8] Bootstrapping in Peer-to-Peer Systems
    Knoll, Mirko
    Wacker, Arno
    Schiele, Gregor
    Weis, Torben
    PROCEEDINGS OF THE 2008 14TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, : 271 - +
  • [9] Collusion in peer-to-peer systems
    Ciccarelli, Gianluca
    Lo Cigno, Renato
    COMPUTER NETWORKS, 2011, 55 (15) : 3517 - 3532
  • [10] Hybrid peer-to-peer systems
    Darlagiannis, V
    PEER-TO-PEER SYSTEMS AND APPLICATIONS, 2005, 3485 : 353 - 366
12345