Shades: Expediting Kademlia's lookup process: Expediting Kademlia's lookup process

Gil Einziger; Roy Friedman; Yoav Kantor

doi:10.1016/j.comnet.2016.01.014

Shades: Expediting Kademlia's lookup process: Expediting Kademlia's lookup process

Gil Einziger, Roy Friedman, Yoav Kantor

Technion - Israel Institute of Technology

Research output: Contribution to journal › Article › peer-review

Abstract

Kademlia is considered to be one of the most effective key based routing protocols. It is nowadays implemented in many file sharing peer-to-peer networks such as BitTorrent, KAD, and Gnutella. This paper introduces Shades, a combined routing/caching scheme that significantly shortens the average lookup process in Kademlia and improves its load handling. The paper also includes an extensive performance study demonstrating the benefits of Shades and compares it to other suggested alternatives using both synthetic workloads and traces from YouTube and Wikipedia.

Original language	English
Pages (from-to)	37-50
Number of pages	14
Journal	Computer Networks
Volume	99
DOIs	https://doi.org/10.1016/j.comnet.2016.01.014
State	Published - 22 Apr 2016

Keywords

Kademlia
Peer-to-peer
Lookup process
Caching

All Science Journal Classification (ASJC) codes

Computer Networks and Communications

Access to Document

10.1016/j.comnet.2016.01.014

Cite this

@article{644c98e7ffe74b49ae5222b92b8facd3,

title = "Shades: Expediting Kademlia's lookup process: Expediting Kademlia's lookup process",

abstract = "Kademlia is considered to be one of the most effective key based routing protocols. It is nowadays implemented in many file sharing peer-to-peer networks such as BitTorrent, KAD, and Gnutella. This paper introduces Shades, a combined routing/caching scheme that significantly shortens the average lookup process in Kademlia and improves its load handling. The paper also includes an extensive performance study demonstrating the benefits of Shades and compares it to other suggested alternatives using both synthetic workloads and traces from YouTube and Wikipedia.",

keywords = "Kademlia, Peer-to-peer, Lookup process, Caching",

author = "Gil Einziger and Roy Friedman and Yoav Kantor",

year = "2016",

month = apr,

day = "22",

doi = "10.1016/j.comnet.2016.01.014",

language = "الإنجليزيّة",

volume = "99",

pages = "37--50",

journal = "Computer Networks",

issn = "1389-1286",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Shades: Expediting Kademlia's lookup process

T2 - Expediting Kademlia's lookup process

AU - Einziger, Gil

AU - Friedman, Roy

AU - Kantor, Yoav

PY - 2016/4/22

Y1 - 2016/4/22

N2 - Kademlia is considered to be one of the most effective key based routing protocols. It is nowadays implemented in many file sharing peer-to-peer networks such as BitTorrent, KAD, and Gnutella. This paper introduces Shades, a combined routing/caching scheme that significantly shortens the average lookup process in Kademlia and improves its load handling. The paper also includes an extensive performance study demonstrating the benefits of Shades and compares it to other suggested alternatives using both synthetic workloads and traces from YouTube and Wikipedia.

AB - Kademlia is considered to be one of the most effective key based routing protocols. It is nowadays implemented in many file sharing peer-to-peer networks such as BitTorrent, KAD, and Gnutella. This paper introduces Shades, a combined routing/caching scheme that significantly shortens the average lookup process in Kademlia and improves its load handling. The paper also includes an extensive performance study demonstrating the benefits of Shades and compares it to other suggested alternatives using both synthetic workloads and traces from YouTube and Wikipedia.

KW - Kademlia

KW - Peer-to-peer

KW - Lookup process

KW - Caching

UR - http://www.scopus.com/inward/record.url?scp=84959562078&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2016.01.014

DO - 10.1016/j.comnet.2016.01.014

M3 - مقالة

SN - 1389-1286

VL - 99

SP - 37

EP - 50

JO - Computer Networks

JF - Computer Networks

ER -

Shades: Expediting Kademlia's lookup process: Expediting Kademlia's lookup process

Abstract

Keywords

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this