Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1012927157.pdf (264.66 KB)

ETD Abstract Container

Abstract Header

TRAFFIC EFFECT OF BROADCAST ON LARGE PEER-TO-PEER NETWORKS-A CASE STUDY OF THE GNUTELLA

HUANG, YANMU
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1012927157

Abstract Details

2002, MS, University of Cincinnati, Engineering : Computer Science.
With peer-to-peer (P2P) (and the like) networks emerging, computers on the Internet edges are able to construct software networks over which people can share their resources. An efficient function to search such a large number of computers for particular resource becomes an increasingly important need. Due to the network's randomness and dynamics, global topological information collected for unicast routing would be expensive and volatile, especially on decentralized networks. As a simple and cheap routing mechanism to deliver search requests to a number of computers simultaneously, broadcast is unsurprisingly adopted in the Gnutella network. However, it results in tremendous redundant traffic that devastates the network's reliability and usability. In this thesis, we theoretically analyze traffic effect associated with broadcasting, and then propose and evaluate five schemes to alleviate traffic load on broadcasting networks. Some schemes can significantly reduce the whole newtwork traffic by one third with little or no cost on reachability and latency of messages after initial TTL goes beyond 7. In addition, we propose a multi-backup routing method that makes use of redundant traffic to enable more search results to reach a searcher. Finally we propose a practical push mechanism to replace the unpractical one in current Gnutella protocol. It is expected that the analysis and proposals will benefit the designing of future P2P networks and related routing algorithms.
Dr. Fred Annexstein (Advisor)
81 p.
Computer Science
gnutella; power law; small-world; traffic congestion

Recommended Citations

Citations

  • HUANG, Y. (2002). TRAFFIC EFFECT OF BROADCAST ON LARGE PEER-TO-PEER NETWORKS-A CASE STUDY OF THE GNUTELLA [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1012927157

    APA Style (7th edition)

  • HUANG, YANMU. TRAFFIC EFFECT OF BROADCAST ON LARGE PEER-TO-PEER NETWORKS-A CASE STUDY OF THE GNUTELLA. 2002. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1012927157.

    MLA Style (8th edition)

  • HUANG, YANMU. "TRAFFIC EFFECT OF BROADCAST ON LARGE PEER-TO-PEER NETWORKS-A CASE STUDY OF THE GNUTELLA." Master's thesis, University of Cincinnati, 2002. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1012927157

    Chicago Manual of Style (17th edition)

ucin1012927157
770
© 2002, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.