Sciweavers

Share
CCGRID
2008
IEEE

Pastel: Bridging the Gap between Structured and Large-State Overlays

12 years 8 months ago
Pastel: Bridging the Gap between Structured and Large-State Overlays
Peer-to-peer overlays envision a single overlay substrate that can be used (possibly simultaneously) by many applications, but current overlays either target fast, few-hop lookups for contacting directly the responsible nodes, or slower multi-hop lookups that can be used by applications that exploit the overlay topology (like multicast or anycast). In this paper we present Pastel, an extension to Pastry that bridges the gap between the two types of overlays. Pastel maintains both Pastry routing tables and a full information table, and we show how we can exploit synergies between the maintenance of the two. We also propose a novel API that is richer than the one offered by existing overlays, to give applications control over the type of lookups (structured, multi-hop routing, or attempt direct contact). We implemented Pastel in a discrete-event packet level simulator and our results show that Pastel has lookups that are usually more efficient than Pastry’s. Furthermore, the bandwidt...
Nuno Cruces, Rodrigo Rodrigues, Paulo Ferreira
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where CCGRID
Authors Nuno Cruces, Rodrigo Rodrigues, Paulo Ferreira
Comments (0)
books