Query routing in the TerraDir distributed directory

被引：4
|
作者：
Silaghi, B [1 ]
Bhattacharjee, B [1 ]
Keleher, P [1 ]
机构：
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
来源：
SCALABILITY AND TRAFFIC CONTROL IN IP NETWORKS II | 2002年 / 4868卷
关键词：
peer-to-peer systems; distributed directories; query routing; hierarchical namespaces;
D O I：
10.1117/12.475281
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present, the design and evaluation of the query-routing protocol of the TerraDir distributed directory. TerraDir is a wide-area distributed directory designed for hierarchical namespaces, and provides a lookup service for mapping keys to objects. We introduce distributed lookup and caching algorithms that leverage the underlying data hierarchy. Our algorithms provide efficient lookups while avoiding the load imbalances often associated with hierarchical systems. The TerraDir load balancing scheme also incorporates a node replication algorithm that provides configurable failure resilience with provably low overheads.
引用
收藏
页码：299 / 309
页数：11
相关论文
共 50 条
  • [31] Distributed query processing on the grid
    Smith, J
    Gounaris, A
    Watson, P
    Paton, NW
    Fernandes, AAA
    Sakellariou, R
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2003, 17 (04): : 353 - 367
  • [32] On the complexity of distributed query optimization
    Wang, CP
    Chen, MS
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (04) : 650 - 662
  • [33] Optimizing distributed Query Processing
    Roosta, SH
    [J]. PDPTA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2005, : 869 - 875
  • [34] Efficient Distributed Query Processing
    Kolcun, Roman
    Boyle, David E.
    McCann, Julie A.
    [J]. IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2016, 13 (03) : 1230 - 1246
  • [35] STRATEGIES FOR DISTRIBUTED QUERY OPTIMIZATION
    SEGEV, A
    [J]. INFORMATION SCIENCES, 1991, 54 (1-2) : 67 - 88
  • [36] DISTRIBUTED QUERY-PROCESSING
    YU, CT
    CHANG, CC
    [J]. COMPUTING SURVEYS, 1984, 16 (04) : 399 - 433
  • [37] Distributed kNN Query Authentication
    Zhang, Ce
    Xu, Cheng
    Xu, Jianliang
    Choi, Byron
    [J]. 2018 19TH IEEE INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT (MDM 2018), 2018, : 167 - 176
  • [38] Centralized Routing and Distributed Routing Protocol For Dynamic Routing
    Jing, Zhan
    [J]. 2012 WORLD AUTOMATION CONGRESS (WAC), 2012,
  • [39] A novel distributed framework for optimizing query routing trees in wireless sensor networks via optimal operator placement
    Chatzimilioudis, Georgios
    Cuzzocrea, Alfredo
    Gunopulos, Dimitrios
    Mamoulis, Nikos
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2013, 79 (03) : 349 - 368
  • [40] Multi-query Optimization for Distributed Similarity Query Processing
    Zhuang, Yi
    Li, Qing
    Chen, Lei
    [J]. 28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2008, : 639 - +
12345