Back to search

University of Nevada - Reno

Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks

Abstract

dc:description.abstract

Ad-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 × 5

Rights

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

Chain of custody

source
Harvested from
University of Nevada - Reno
Base URL
scholarwolf.unr.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kumari, Durgesh R.. Ad-hoc Limited Scale-Free Models for Unstructured Peer-to-Peer Networks. Master's Degree thesis, 2009. http://hdl.handle.net/11714/4222