How Caching Queries at Client-peers Affects the Loads of Super-peer P2P Systems

被引:0
作者
Mohamed, Rozlina [1 ]
Buckingham, Christopher D. [1 ]
机构
[1] Aston Univ, Sch Engn & Appl Sci, Birmingham B4 7ET, W Midlands, England
来源
INTERNATIONAL SYMPOSIUM OF INFORMATION TECHNOLOGY 2008, VOLS 1-4, PROCEEDINGS: COGNITIVE INFORMATICS: BRIDGING NATURAL AND ARTIFICIAL KNOWLEDGE | 2008年
关键词
Peer-to-peer; super-peer; query routing; query answering;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Super-peer P2P systems strike a balance between searching efficiency in centralized P2P systems and the autonomy, load balancing and robustness provided by pure P2P systems. A super-peer is a node in a super-peer P2P system that maintains the central index for the information shared by a set of peers within the same cluster. The central index handles the searching request on behalf of the connecting set of peers and. also passes on the request to neighboring super-peers in. order to access additional indices and peers. In this paper, we study the behavior of query answering in super-peer P2P systems with the aim of understanding the issues and tradeoffs in designing a scalable super-peer system. We focus on where to post queries in order to retrieve the result and investigate the implications for three different architectures: caching queries at the peer; caching only at the super-peer; and an ordinary P2P system without any caching facilities. We are adopting the existing equation on measuring the network cost for query, answering in super-peer systems. In addition, we are adapting the same equation for super-peer system with caching facilities while answering their queries. Using these equations, the cost of query processing for these architectures is compared. The paper discusses the tradeoffs between architectures with respect to caching, highlights the effect of key parameter values on system performance, and ends by considering whether certain knowledge domains are more appropriate for particular architectures.
引用
收藏
页码:2379 / 2385
页数:7
相关论文
共 16 条
[1]  
Boyd M, 2004, BIOMED SCI INSTRUM, V3084, P82
[2]  
Brunkhorst I, 2007, LECT NOTES COMPUT SC, V4125, P179
[3]  
Calvanese D, 2004, LECT NOTES COMPUT SC, V3226, P144
[4]   Routing indices for peer-to-peer systems [J].
Crespo, A ;
Garcia-Molina, H .
22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2002, :23-32
[5]  
DIEGO C, 2004, P 23 ACM SIGMOD SIGA
[6]  
DOULKERIDIS C, 2006, 6 IEEE INT C PEER TO
[7]  
FEGARAS L, 2006, DBISP2P2P WORKSH 32
[8]  
HE W, 2007, 24 BRIT NAT C DAT BN
[9]  
IGOR T, 2003, SIGMOD REC, V32, P47
[10]  
Kokkinidis G, 2004, LECT NOTES COMPUT SC, V3268, P486