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 条

[1] Distributed directory service and message routing for mobile agents
[J]. Moreau, Luc, 1600, Elsevier Science B.V., Amsterdam, Netherlands (39): : 2 - 3
[2] Distributed directory service and message routing for mobile agents
Moreau, L
[J]. SCIENCE OF COMPUTER PROGRAMMING, 2001, 39 (2-3) : 249 - 272
[3] A Relation Routing Scheme for Distributed Semantic Media Query
Liao, Zhuhua
Zhang, Guoqiang
Yi, Aiping
Zhang, Guoqing
Liang, Wei
[J]. SCIENTIFIC WORLD JOURNAL, 2013,
[4] Adaptive Query Routing on Distributed Context - The COSINE Framework
Juszczyk, Lukasz
Psaier, Harald
Manzoor, Atif
Dustdar, Schahram
[J]. MDM: 2009 10TH INTERNATIONAL CONFERENCE ON MOBILE DATA MANAGEMENT, 2009, : 588 - 593
[5] On Smart Query Routing: For Distributed Graph Querying with Decoupled Storage
Khan, Arijit
Segovia, Gustavo
Kossmann, Donald
[J]. PROCEEDINGS OF THE 2018 USENIX ANNUAL TECHNICAL CONFERENCE, 2018, : 401 - 412
[6] DISTRIBUTED-DIRECTORY SCHEME - STANFORD DISTRIBUTED-DIRECTORY PROTOCOL
THAPAR, M
DELAGI, B
[J]. COMPUTER, 1990, 23 (06) : 78 - 80
[7] A distributed location service for reducing query failures in geographic ad hoc routing
Chou, CH
Ssu, KF
Jiau, HC
[J]. 11TH PACIFIC RIM INTERNATIONAL SYMPOSIUM ON DEPENDABLE COMPUTING, PROCEEDINGS, 2005, : 333 - 340
[8] A Distributed Entity Directory
Giunchiglia, Fausto
Hume, Alethia
[J]. SEMANTIC WEB: ESWC 2013 SATELLITE EVENTS, 2013, 7955 : 291 - 292
[9] Keyword Query Routing
Thanh Tran
Zhang, Lei
[J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (02) : 363 - 375
[10] An architecture of the distributed multi-media information retrieval network with query routing systems
Kawasaki, Y
Sunahara, H
[J]. 2000 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, PROCEEDINGS VOLS I-III, 2000, : 1179 - 1182

← 1 2 3 4 5 →