University of Nevada - Reno
Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks
Abstract
dc:description.abstractAd-hoc behavior of peers is one of the most important characteristics of any peer-to-peer (P2P) network that affects the scalability, stability, reachability, and search efficiency of the network. These ad-hoc peers cause churn by untimely leaving and joining the network. It is important for a P2P network to sustain against these churns. Preserving the above mentioned characteristics becomes more difficult in a distributed and potentially uncooperative network environment. In this thesis, we propose a model for unstructured P2P networks which defines protocols for joining and rewiring process for a peer. Our model uses only local information for a peer for joining and rewiring, without needing to store the global state information. We impose a hard cutoff on the network which limits the number of links a peer can have. This makes sure that there are no super hubs in the network and the load is distributed evenly among peers. We also investigate the effects of such hard cutoffs on degree distribution and search efficiency of the network.
Degree
thesis:*- Level thesis:degree_level
- Master's Degree
- Department thesis:degree_department
- Computer Science and Engineering
- Year dc:date.issued
- 2009
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Kumari, Durgesh R.
- Advisor dc:contributor.advisor
-
- Yuksel, Murat
- Committee members dc:contributor.committeemember
-
- Folmer, Eelke
- Rawat, Banmali
Subjects
dc:subject × 5Rights
dc:rights- Statement dc:rights
-
- In Copyright(All Rights Reserved)
- Author(s)
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/11714/4222