A Search Algorithm Based on Referral Trust in Unstructured P2P Systems

被引：1

作者：

Ping, Wang ^{[1
]}

Jing, Qiu ^{[1
]}

Hui, Qiu Yu ^{[1
]}

机构：

[1] Southwest Univ, Coll Comp & Informat Sci, Chongqing, Peoples R China

来源：

PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I | 2009年

关键词：

search algorithm; gossip algorithm; trust; unstructured P2P systems;

D O I：

10.1109/ISECS.2009.28

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Efficient search algorithm is one of the important issues in unstructured P2P systems. However, current search mechanisms are not efficient or scalable enough with the expansion of system. Gossip-based P2P techniques are reliable and scalable protocols for information dissemination. To this end, one search algorithm based on gossip algorithm with referral trust is proposed in our paper, in which peers can disseminate the query with low traffic and better efficiency.

引用

页码：453 / 457

页数：5

共 13 条

[1] Search in power-law networks [J].

Adamic, L.A. ;

Lukose, R.M. ;

Puniyani, A.R. ;

Huberman, B.A. .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (4 II) :461351-461358

[2] A survey of peer-to-peer content distribution technologies [J].

Androutsellis-Theotokis, S ;

Spinellis, D .

ACM COMPUTING SURVEYS, 2004, 36 (04) :335-371

[3]

[Anonymous], 2003, P ATAPCC KARLSR BW G

[4]

BERRY NTJ, 1975, MATH THEORY INFECT D

[5]

Boyd S, 2005, IEEE INFOCOM SER, P1653

[6] Routing indices for peer-to-peer systems [J].

Crespo, A ;

Garcia-Molina, H .

22ND INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2002, :23-32

[7]

GAMBETTA D, CAN WE TRUST TRUST

[8]

Huang JP, 2007, PROCEEDINGS OF THE 14TH CONFERENCE OF INTERNATIONAL LINEAR ALGEBRA SOCIETY, P76

[9] A survey of trust and reputation systems for online service provision [J].

Josang, Audun ;

Ismail, Roslan ;

Boyd, Colin .

DECISION SUPPORT SYSTEMS, 2007, 43 (02) :618-644

[10]

Lv Qin., 2002, Proceedings of the 16th international conference on Supercomputing, P84, DOI DOI 10.1145/514191.514206

← 1 2 →