DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Lee, Young-Hee | - |
dc.contributor.advisor | 이영희 | - |
dc.contributor.author | Park, Byung-Gyu | - |
dc.contributor.author | 박병규 | - |
dc.date.accessioned | 2011-12-13T06:08:39Z | - |
dc.date.available | 2011-12-13T06:08:39Z | - |
dc.date.issued | 2010 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=419117&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/34899 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전산학과, 2010.2, [ viii, 51 p. ] | - |
dc.description.abstract | In this paper, we propose a novel and efficient load balancing scheme to solve maintenance overhead and query routing latency problems in virtual server-based DHT systems. A unique feature of our scheme is a functional separation of the virtual server. That is, we functionally divide a virtual server into two logical nodes: Virtual Routing Node and Virtual Storage Node. Also, we suggest a simple routing algorithm which causes only $\theta(1)$ additional hop on top of Chord, and we apply two different join algorithm to reduce the overhead for load balancing process without affecting the routing performance. We perform an extensive simulation with varying parameters in terms of load balancing effect, load balancing overhead, maintenance overhead and routing performance. The simulation results show that our scheme effectively achieves good load balancing with considerably reduced query routing length and without increasing the number of connections that each physical node maintains compared to the legacy virtual server scheme. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Structured P2P | - |
dc.subject | DHT | - |
dc.subject | Virtual Server | - |
dc.subject | Load Balancing | - |
dc.subject | Routing Performance | - |
dc.subject | 라우팅 성능 | - |
dc.subject | 구조적 P2P | - |
dc.subject | 분산해시테이블 | - |
dc.subject | 가상 서버 | - |
dc.subject | 로드밸런싱 | - |
dc.title | (An) efficient load balancing scheme in virtual server-based DHT systems | - |
dc.title.alternative | 가상 서버 기반의 DHT 시스템에서의 효율적인 로드 밸런싱 기법 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 419117/325007 | - |
dc.description.department | 한국과학기술원 : 전산학과, | - |
dc.identifier.uid | 020084220 | - |
dc.contributor.localauthor | Lee, Young-Hee | - |
dc.contributor.localauthor | 이영희 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.