Skip to Main Content
Frequently Asked Questions
Submit an ETD
Global Search Box
Need Help?
Keyword Search
Participating Institutions
Advanced Search
School Logo
Files
File List
ucin1064343495.pdf (625.89 KB)
ETD Abstract Container
Abstract Header
IMPROVING ROUTING AND CACHING PERFORMANCE IN DHT BASED PEER-TO-PEER SYSTEMS
Author Info
XU, ZHIYONG
Permalink:
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1064343495
Abstract Details
Year and Degree
2003, PhD, University of Cincinnati, Engineering : Computer Science and Engineering.
Abstract
With the exciting successes of file sharing applications such as Napster, Gnutella and Kazza, Peer-to-Peer (P2P) system becomes one of the fastest growing applications on Internet. A P2P system can be viewed as a distributed system in which nodes have identical responsibility. It has generated great research interests because it achieves many fascinating technical characteristics such as fully decentralized control, self-autonomous and load balance. However, its appealing properties also bring more difficult problems than the traditional Client/Server applications in the system design and implementation, especially in large-scale environments. A critical problem in P2P system is to search and locate resources among peers. This task is fulfilled by the routing service. As the most frequently executed operations in Peer-to-Peer (P2P) applications, the efficiency of the routing procedures has great influence on system overall performance. In recent years, Distributed Hash Table (DHT) based routing algorithms have been proposed as a fundamental building block for P2P systems. In current DHT algorithms, routing tasks are uniformly distributed across all the system peers. Each peer only maintains a small amount of system routing information and a routing procedure is accomplished by the coordination of several peers. However, the neglect of the characteristics of real P2P systems reduces their efficiency and makes them difficult to achieve the ideal performance. Caching is another important technical aspect. Good caching scheme can significantly decrease the unnecessary network traffic and reduce the client perceived latency. The main contribution of this dissertation is: by taking the P2P system characteristics such as topology information, peers' computer resource diversity and workload distribution into consideration, system routing and caching performance in current DHT algorithms are greatly improved. We also address maintenance overhead problem and propose our prelimilary solution to reduce it.
Committee
Dr. Yiming Hu (Advisor)
Pages
149 p.
Subject Headings
Computer Science
Keywords
peer-to-peer
;
client/server
;
DHT
;
routing algorithm
Recommended Citations
Refworks
EndNote
RIS
Mendeley
Citations
XU, Z. (2003).
IMPROVING ROUTING AND CACHING PERFORMANCE IN DHT BASED PEER-TO-PEER SYSTEMS
[Doctoral dissertation, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1064343495
APA Style (7th edition)
XU, ZHIYONG.
IMPROVING ROUTING AND CACHING PERFORMANCE IN DHT BASED PEER-TO-PEER SYSTEMS.
2003. University of Cincinnati, Doctoral dissertation.
OhioLINK Electronic Theses and Dissertations Center
, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1064343495.
MLA Style (8th edition)
XU, ZHIYONG. "IMPROVING ROUTING AND CACHING PERFORMANCE IN DHT BASED PEER-TO-PEER SYSTEMS." Doctoral dissertation, University of Cincinnati, 2003. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1064343495
Chicago Manual of Style (17th edition)
Abstract Footer
Document number:
ucin1064343495
Download Count:
1,111
Copyright Info
© 2003, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.