ROME: Optimising lookup and load-balancing in DHT-based P2P networks

被引:0
作者
Salter, J [1 ]
Antonopoulos, N [1 ]
Peel, R [1 ]
机构
[1] Univ Surrey, Dept Comp, Guildford GU2 5XH, Surrey, England
来源
PDPTA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3 | 2005年
关键词
peer-to-peer; distributed hash tables; Chord; hop count;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Distributed Hash Tables (DHTs) have been used in Peer-to-Peer networks to provide key lookups in typically O(log n) hops whilst requiring maintenance of only small amounts of routing state. We extend ROME, a layer which runs on top of the Chord DHT to provide control over network size through monitoring of node workload and propose the use of processes to reorganise nodes and add or remove them from a pool of available machines. We show this can reduce further the hop counts in networks where available node capacity exceeds workload, without the need to modify any processes of the underlying Chord protocol.
引用
收藏
页码:699 / 702
页数:4
相关论文
共 7 条
  • [1] GARCESERICE L, PARALLEL PROCESING L, V13, P643
  • [2] GODFREY B, 2004, P IEEE INFOCOM 2004
  • [3] KAASHOEK MF, 2003, P 2 INT WORKSH PEER
  • [4] KARGER DR, 2004, P 3 INT WRKSH PEER P
  • [5] Kelaskar M, 2002, CCGRID 2002: 2ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, PROCEEDINGS, P444, DOI 10.1109/CCGRID.2002.1017187
  • [6] SALTER J, 2005, P 5 INT NETW C INC 2
  • [7] Stoica I., IEEE ACM T NETWORKIN, V11, P17