A proximity-based hierarchical overlay framework for distributed hash tables = 분산 해시 테이블을 위한 거리 기반 계층 오버레이 프레임워크

Several structured peer-to-peer networks have been created to solve the scalability problem of previous peer-to-peer systems such as Gnutella and Napster. These peer-to-peer networks which support distributed hash table functionality construct a sort of structured overlay network, which can cause a topology mismatch between the overlay and the underlying physical network. To solve this mismatch problem, we propose a proximity-based hierarchical overlay framework for Distributed Hash Tables. The hierarchical approach for the overlay is based on the concept that the underlying global Internet is also a hierarchical architecture, that is, a network of networks. This hierarchical approach for the overlay puts forth two benefits: finding data in a physically near place with a high probability, and smaller lookup time. Our hierarchical overlay framework is different from other hierarchical architecture systems in a sense that it provides a concrete self-organizing grouping algorithm. This kind of self-organization makes our framework more suitable for pure peer-to-peer concepts. Basic design of our system consists of node join algorithm, data publication algorithm, and data retrieval algorithm. To verify how efficient the overlay is we suggest three metrics - data publication time, data lookup time and direct delay for data retrieval. To improve these three metrics is the goal of our system. All these three metrics depend not only on how near the nodes group together in a sub-network but also on how well balanced the size of the super-network and the sub-network is. Our additional improvement extension schemes enhance these three metrics and complete the basic algorithm which constructs a hierarchical structure without any central control.
Advisors
Yoon, Hyun-Sooresearcher윤현수researcher
Publisher
한국과학기술원
Issue Date
2007
Identifier
268751/325007  / 000995817
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학전공, 2007. 8, [ vii, 74 p. ]

Keywords

peer-to-peer; DHT; physical topology; hierarchical architecture; overlay network; 피어-투-피어; 분산 해시 테이블; 물리적 토폴로지; 계층 구조; 오버레이 네트워크; peer-to-peer; DHT; physical topology; hierarchical architecture; overlay network; 피어-투-피어; 분산 해시 테이블; 물리적 토폴로지; 계층 구조; 오버레이 네트워크

URI
http://hdl.handle.net/10203/33244
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=268751&flag=t
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 125
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0