東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Analysis and optimization of peer-to...

Wu, Di.

Linked to FindBook

Google Book

Amazon

博客來

Analysis and optimization of peer-to-peer systems under churn.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Analysis and optimization of peer-to-peer systems under churn./
Author:	Wu, Di.
Description:	188 p.
Notes:	Adviser: Kam-Wing Ng.
Contained By:	Dissertation Abstracts International69-01B.
Subject:	Computer Science. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3295073
ISBN:	9780549401063

Analysis and optimization of peer-to-peer systems under churn.
Wu, Di.

Analysis and optimization of peer-to-peer systems under churn. - 188 p.

Adviser: Kam-Wing Ng.

Thesis (Ph.D.)--The Chinese University of Hong Kong (Hong Kong), 2007.

In peer-to-peer (P2P) systems, the phenomenon of churn (i.e., peer dynamics) will destroy the overlay structure, cause the loss of data objects, deteriorate the lookup performance, increase the bandwidth cost, and thus impact the performance of distributed applications greatly. Due to the prevalence of churn in real environments, it is essential to get a better understanding on how peer-to-peer systems evolve under churn and how to optimize the system performance under churn. In this thesis, we focus our research on the analysis and optimization of peer-to-peer systems under churn. Our research work falls into three main aspects: object storage under churn, object lookup under churn, and object (or load) balancing under churn.

ISBN: 9780549401063Subjects--Topical Terms:

626642
Computer Science.

Analysis and optimization of peer-to-peer systems under churn.
LDR:04284nam 2200301 a 45 001 947816
005 20110524
008 110524s2007 ||||||||||||||||| ||eng d
020 $a 9780549401063
035 $a (UMI)AAI3295073
035 $a AAI3295073
040 $a UMI $c UMI
100 1 $a Wu, Di. $3 1018601
245 1 0 $a Analysis and optimization of peer-to-peer systems under churn.
300 $a 188 p.
500 $a Adviser: Kam-Wing Ng.
500 $a Source: Dissertation Abstracts International, Volume: 69-01, Section: B, page: 0443.
502 $a Thesis (Ph.D.)--The Chinese University of Hong Kong (Hong Kong), 2007.
520 $a In peer-to-peer (P2P) systems, the phenomenon of churn (i.e., peer dynamics) will destroy the overlay structure, cause the loss of data objects, deteriorate the lookup performance, increase the bandwidth cost, and thus impact the performance of distributed applications greatly. Due to the prevalence of churn in real environments, it is essential to get a better understanding on how peer-to-peer systems evolve under churn and how to optimize the system performance under churn. In this thesis, we focus our research on the analysis and optimization of peer-to-peer systems under churn. Our research work falls into three main aspects: object storage under churn, object lookup under churn, and object (or load) balancing under churn.
520 $a We firstly develop a stochastic model to shed light on the evolution of stored objects in peer-to-peer systems under different types of churn, and analytically study the interplay between object maintenance and churn. To avoid the complexity of Markovian modeling, our model is based on stochastic differential equations, and thus we can provide closed-form terms to capture the system time-evolution, and formally derive asymptotic performance metrics of P2P storage systems under different maintenance strategies and various kinds of churn. Our analytical results provide some important insights in object maintenance under churn, which are useful in the optimization of P2P storage systems, e.g., reducing bandwidth usage, provisioning for bandwidth spike, improving system capacity, etc. Besides analytical study, our analysis is also validated by extensive simulation.
520 $a Next, we consider the problem of optimizing lookup performance in DHT-based P2P systems under churn. We analytically study three important aspects on the optimization of DHT lookup performance, i.e., lookup strategy, lookup parallelism and lookup key replication. Our objective is to build a theoretical basis for the designers to make better choices in their future design. We first compare the performance of two representative lookup strategies - recursive routing and iterative routing, and explore the existence of better alternatives. Then we study the effectiveness of lookup parallelism in systems with different churn rates and show how to select the optimal degree of parallelism. Due to the importance of key replication on lookup performance, we also analyze the reliability of replicated keys under two different replication policies, and show how to perform proper configuration. Later, our results are also validated by simulation, and Kad is taken as a case to show the meaningfulness of our analysis.
520 $a Lastly, we study the effectiveness of two representative load balancing strategies in DHT-based P2P systems, (1) Rendezvous Directory Strategy (RDS) and (2) Independent Searching Strategy (ISS), under system churn. It enables us to have a clear understanding about their efficiency, scalability and robustness. Based on the analysis results, we also propose a Group Multicast Strategy (GMS) for load balancing in DHT systems, which attempts to achieve the benefits of both RDS and ISS. In order to have a better understanding of GMS, we also perform analytical studies on GMS in terms of its scalability and efficiency under churn. Finally, the effectiveness of GMS is evaluated by extensive simulation under different workload and churn levels.
590 $a School code: 1307.
650 4 $a Computer Science. $3 626642
690 $a 0984
710 2 $a The Chinese University of Hong Kong (Hong Kong). $3 1017547
773 0 $t Dissertation Abstracts International $g 69-01B.
790 $a 1307
790 1 0 $a Ng, Kam-Wing, $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3295073