Peer-to-peer (P2P) is an architecture where individual computers connect to each other to form a network. Unlike the centralized server-client model where everyone connects to the server, each peer is only connected to a few other peers in the network. When a peer needs information from the network, it relies on these directly connected neighboring peers to reach the rest of the network. For example, to search for a piece of data, a peer asks all its neighbors whether they have the desired data. If its neighbors do not have the data, then it asks the neighbors' neighbors and so on.
Without any dedicated central components, P2P provides three benefits: (1) P2P system is cheap to operate, (2) users retain full control over how they participate in the network, and (3) there is no single point of failure. However, there are many deficiencies in P2P as well. For instance, to find a piece of information, a peer may need to contact many other peers in the network, which is less efficient than contacting just one central server. Similarly, two directly connected peers may be on different continents with very high communication latency.
In this dissertation, we devise mechanisms and solutions to address some of the drawbacks. We make the following contributions. First, we give algorithms for rate limiting how quickly each peer in an unstructured P2P network is allowed to initiate new searches. This rate limiting guarantees that the network is used most efficiently. Second, we devise an incentive scheme to combat undesired peer behaviors, such as free-loading on the network without contributing anything in return. Third, we provide a mechanism to improve the average link latency in a P2P network. As a result, neighbors on the P2P network are also close in the physical network. Fourth, we examine various approaches to reduce the storage space required for tracking which peer has which data. Fifth, we propose a hybrid design that combines the benefits of unstructured and structured P2P systems. And lastly, we show how to build a P2P application in an ad-hoc wireless vehicle network.
|School Location:||United States -- California|
|Source:||DAI-B 71/01, Dissertation Abstracts International|
|Keywords:||Link latency, Peer-to-peer, Rate limiting|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
supplemental files is subject to the ProQuest Terms and Conditions of use.