東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Algorithms for performance and trust...

Zhang, Hui.

Linked to FindBook

Google Book

Amazon

博客來

Algorithms for performance and trust in peer-to-peer systems.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Algorithms for performance and trust in peer-to-peer systems./
Author:	Zhang, Hui.
Description:	192 p.
Notes:	Advisers: Ashish Goel, Ramesh Govindan.
Contained By:	Dissertation Abstracts International66-11B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3196924
ISBN:	9780542427954

Algorithms for performance and trust in peer-to-peer systems.
Zhang, Hui.

Algorithms for performance and trust in peer-to-peer systems. - 192 p.

Advisers: Ashish Goel, Ramesh Govindan.

Thesis (Ph.D.)--University of Southern California, 2005.

This thesis studies several problems in P2P system design at the three layers, and presents algorithmic techniques to address them.

ISBN: 9780542427954Subjects--Topical Terms:

626642
Computer Science.

Algorithms for performance and trust in peer-to-peer systems.
LDR:03252nam 2200325 a 45 001 972948
005 20110928
008 110928s2005 eng d
020 $a 9780542427954
035 $a (UnM)AAI3196924
035 $a AAI3196924
040 $a UnM $c UnM
100 1 $a Zhang, Hui. $3 1019075
245 1 0 $a Algorithms for performance and trust in peer-to-peer systems.
300 $a 192 p.
500 $a Advisers: Ashish Goel, Ramesh Govindan.
500 $a Source: Dissertation Abstracts International, Volume: 66-11, Section: B, page: 6085.
502 $a Thesis (Ph.D.)--University of Southern California, 2005.
520 $a This thesis studies several problems in P2P system design at the three layers, and presents algorithmic techniques to address them.
520 $a Peer-to-Peer (P2P) computing defines a class of systems and applications where autonomous hosts (peers) pool their resources and collaborate to perform a special task. The performance of a P2P system is governed by the combined efforts in its design at three layers: efficient distributed algorithms in overlay routing layer, effective techniques to exploit the characteristics on underlying network layer, and robust mechanisms for providing peers with incentives to cooperate at application layer.
520 $a At the overlay routing layer we are concerned with the design of distributed algorithms for information storage and retrieval. We use the Freenet anonymous publishing system as a case study to show how the small-world model can be applied to it for optimized content dissemination, and enable an unstructured system to give the same asymptotic routing performance as structured P2P systems like Chord.
520 $a At the underlying network layer, the impact of physical network characteristics on the asymptotic performance of P2P systems is studied. We discuss how the underlying network's latency expansion affects overlay routing latency stretch, and empirically determine the latency expansion characteristic of the Internet. Further, a simple random sampling scheme is proposed for exploiting the underlying network proximity. It incurs little network overhead and obtains optimal latency stretch in a large class of P2P systems.
520 $a At the application layer peer autonomy may cause free-riders and malicious users. We advocate the use of reputation systems to build social trust as a countermeasure. Two distributed rating schemes are presented in keeping with the design philosophy of many of P2P systems. Using intuitions from PageRank's random walk model, we further propose and evaluate a collusion-robust ranking scheme for a class of eigenvector-based reputation systems.
520 $a This thesis presents a set of incrementally deployable solutions for existing P2P systems to address the above design issues. These algorithms further form the base of a P2P information sharing infrastructure the design goal of which is to unify dynamic virtual communities on the Internet.
590 $a School code: 0208.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 0 $a University of Southern California. $3 700129
773 0 $t Dissertation Abstracts International $g 66-11B.
790 $a 0208
790 1 0 $a Goel, Ashish, Ramesh Govindan, $e advisor
791 $a Ph.D.
792 $a 2005
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3196924