Flexible routing in a distributed K-ary tree: The K-Umbrella

Sotiriou, A-D; Kalliaras, P; Mitrou, N

dc.contributor.author	Sotiriou, A-D	en
dc.contributor.author	Kalliaras, P	en
dc.contributor.author	Mitrou, N	en
dc.date.accessioned	2014-03-01T01:30:00Z
dc.date.available	2014-03-01T01:30:00Z
dc.date.issued	2009	en
dc.identifier.issn	1124-318X	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/19442
dc.subject	Community Networks	en
dc.subject.classification	Telecommunications	en
dc.subject.other	Fault tolerance	en
dc.subject.other	Quality assurance	en
dc.subject.other	Telecommunication networks	en
dc.subject.other	Adaptive characteristics	en
dc.subject.other	Decentralisation	en
dc.subject.other	Distributed hash tables	en
dc.subject.other	Flexible routing	en
dc.subject.other	K-ary trees	en
dc.subject.other	Peer-to-peer applications	en
dc.subject.other	Routing tables	en
dc.subject.other	Applications	en
dc.title	Flexible routing in a distributed K-ary tree: The K-Umbrella	en
heal.type	journalArticle	en
heal.identifier.primary	10.1002/ett.1246	en
heal.identifier.secondary	http://dx.doi.org/10.1002/ett.1246	en
heal.language	English	en
heal.publicationDate	2009	en
heal.abstract	As peer-to-peer (P2P) applications become more mature and. demanding, there is a need, for the underlying technologies to provide more adaptive characteristics, according to the application's requirements. In this paper, we present K-Umbrella, a K-ary distributed hash table (DHT), which allows us to efficiently route through the use of a fixed-size routing table. By controlling a number of parameters, our algorithm, is able to trade-off between efficiency, fault-tolerance and decentralisation according to the application's requirements. Through a detailed analysis of our algorithms and an extensive set of simulations, we will show that our protocol is able to offer an improved alternative to current DHT algorithms. Copyright © 2007 John Wiley & Sons, Ltd.	en
heal.publisher	JOHN WILEY & SONS LTD	en
heal.journalName	European Transactions on Telecommunications	en
dc.identifier.doi	10.1002/ett.1246	en
dc.identifier.isi	ISI:000264045900002	en
dc.identifier.volume	20	en
dc.identifier.issue	2	en
dc.identifier.spage	139	en
dc.identifier.epage	157	en