Show simple item record

dc.contributor.authorPietzuch, Peter
dc.contributor.authorShneidman, Jeffrey
dc.contributor.authorLedlie, Jonathan
dc.contributor.authorWelsh, Matt
dc.contributor.authorSeltzer, Margo
dc.contributor.authorRoussopoulos, Mema
dc.date.accessioned2009-05-21T18:05:11Z
dc.date.issued2005
dc.identifier.citationPietzuch, Peter, Jeffrey Shneidman, Jonathan Ledlie, Matt Welsh, Margo Seltzer, and Mema Roussopoulos. 2005. Evaluating DHT-based service placement for stream based overlays. Proceedings of the 4th International Workshop on Peer to Peer Systems (IPTPS’05), Ithaca, NY, February 24-25, 2005. Berlin: Springer Verlang. Published in Lecture Notes in Computer Science 3640: 275-286.en
dc.identifier.issn0302-9743en
dc.identifier.issn1611-3349en
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:2962665
dc.description.abstract<i>Stream-based overlay networks</i> (SBONs) are one approach to implementing large-scale stream processing systems. A fundamental consideration in an SBON is that of <i>service placement</i>, which determines the physical location of in-network processing services or operators, in such a way that network resources are used efficiently. Service placement consists of two components: <i>node discovery</i>, which selects a candidate set of nodes on which services might be placed, and <i>node selection</i>, which chooses the particular node to host a service. By viewing the placement problem as the composition of these two processes we can trade-off quality and efficiency between them. A bad discovery scheme can yield a good placement, but at the cost of an expensive selection mechanism. Recent work on operator placement [3, 9] proposes to leverage routing paths in a distributed hash table (DHT) to obtain a set of candidate nodes for service placement. We evaluate the appropriateness of using DHT routing paths for service placement in an SBON, when aiming to minimize network usage. For this, we consider two DHT-based algorithms for node discovery, which use either the <i>union</i> or <i>intersection</i> of DHT routing paths in the SBON, and compare their performance to other techniques. We show that current DHT-based schemes are actually rather poor node discovery algorithms, when minimizing network utilization. An efficient DHT may not traverse enough hops to obtain a sufficiently large candidate set for placement. The union of DHT routes may result in a low-quality set of discovered nodes that requires an expensive node selection algorithm. Finally, the intersection of DHT routes relies on route convergence, which prevents the placement of services with a large fan-in.en
dc.description.sponsorshipEngineering and Applied Sciencesen
dc.language.isoen_USen
dc.publisherSpringer Verlangen
dc.relation.isversionofhttp://dx.doi.org/10.1007/11558989_25en
dc.relation.hasversionhttp://www.eecs.harvard.edu/~margo/papers/en
dash.licenseLAA
dc.titleEvaluating DHT-Based Service Placement for Stream Based Overlaysen
dc.relation.journalLecture Notes in Computer Scienceen
dash.depositing.authorSeltzer, Margo
dc.identifier.doi10.1007/11558989_25*
dash.contributor.affiliatedWelsh, Matt
dash.contributor.affiliatedSeltzer, Margo


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record