A Survey of Distributed Search Techniques in Large Scale Distributed Systems

被引:13
作者
Ahmed, Reaz [1 ]
Boutaba, Raouf [2 ]
机构
[1] Bangladesh Univ Engn & Technol, Dept Comp Sci, Dhaka 1000, Bangladesh
[2] Univ Waterloo, David R Cheriton Sch Comp Sci, Waterloo, ON N2L 3G1, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
P2P content sharing; service discovery; P2P databases; PEER; DISCOVERY; RESOURCE; OVERLAY;
D O I
10.1109/SURV.2011.040410.00097
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Peer-to-peer (P2P) technology has triggered a wide range of distributed applications beyond simple file-sharing. Distributed XML databases, distributed computing, server-less web publishing and networked resource/service sharing are only a few to name. Despite of the diversity in applications, these systems share a common problem regarding searching and discovery of information. This commonality stems from the transitory nodes population and volatile information content in the participating nodes. In such dynamic environment, users are not expected to have the exact information about the available objects in the system. Rather queries are based on partial information, which requires the search mechanism to be flexible. On the other hand, to scale with network size the search mechanism is required to be bandwidth efficient. In this survey, we identify the search requirements in large scale distributed systems and investigate the ability of the existing search techniques in satisfying these requirements. Representative search techniques from P2P content sharing, service discovery and P2P databases are considered in this work.
引用
收藏
页码:150 / 167
页数:18
相关论文
共 101 条
[1]
Adjie-Winoto W, 1999, OPERATING SYSTEMS REVIEW, VOL 33, NO 5, DECEMBER 1999, P186, DOI 10.1145/319344.319164
[2]
RESOURCE AND SERVICE DISCOVERY IN LARGE-SCALE MULTI-DOMAIN NETWORKS [J].
Ahmed, Reaz ;
Limam, Noura ;
Xiao, Jin ;
Iraqi, Youssef ;
Boutaba, Raouf .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2007, 9 (04) :2-30
[3]
SERVICE NAMING IN LARGE-SCALE AND MULTI-DOMAIN NETWORKS [J].
Ahmed, Reaz ;
Boutaba, Raouf ;
Cuervo, Fernando ;
Iraqi, Alcatel Youssef ;
Li, Tianshu ;
Limam, Noura ;
Xiao, Jin ;
Ziembicki, Joanna .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2005, 7 (03) :38-54
[4]
Androutsellis-Theotokis S., 2004, ACM COMPUT SURV, V45, P195
[5]
Ankolekar A, 2002, LECT NOTES COMPUT SC, V2342, P348
[6]
[Anonymous], 2001, Proceedings of the International Joint Conference on Artificial Intelligence-01 Workshop: Ontologies and Information Sharing
[7]
[Anonymous], P IEEE INFOCOM
[8]
[Anonymous], 2002, DATABASE MANAGEMENT
[9]
ANTONIOU G, 2003, HDB ONTOLOGIES INFOR, P76
[10]
Aspnes J, 2003, SIAM PROC S, P384