Hide metadata

dc.date.accessioned2014-05-14T13:11:21Z
dc.date.available2014-05-14T13:11:21Z
dc.date.created2014-04-17T22:44:20Z
dc.date.issued2014
dc.identifier.urihttp://hdl.handle.net/10852/39188
dc.description.abstractPublish/subscribe (pub/sub) is a popular communication paradigm in the design of largescale distributed systems. A fundamental challenge in deploying pub/sub systems on a data center or a cloud infrastructure is efficient and cost-effective resource allocation that would allow delivery of notifications to all subscribers. In this paper, we provide answers to the following three fundamental questions: Given a pub/sub workload, (1) what is the minimum amount of resources needed to satisfy all the subscribers, (2) what is a cost-effective way to allocate resources for the given workload, and (3) what is the cost of hosting it on a public Infrastructure-as-a-Service (IaaS) provider like Amazon EC2. To answer these questions, we formulate a problem coined Minimum Cost Subscriber Satisfaction (MCSS).We prove MCSS to be NP-hard and provide an efficient heuristic solution based on a combination of optimizations.We evaluate the solution experimentally using real traces from Spotify and Twitter along with a pricing model from Amazon. We show the impact of each optimization using a naive solution as the baseline. Using a variety of practical scenarios for each dataset, we also show that our solution scales well for millions of subscribers and runs fast.en_US
dc.languageEN
dc.language.isoenen_US
dc.publisherUniversitetet i Oslo
dc.relation.ispartofResearch report http://urn.nb.no/URN:NBN:no-35645
dc.relation.ispartofseriesConference proceedings (Universitetet i Oslo. Institutt for informatikk)
dc.relation.urihttp://urn.nb.no/URN:NBN:no-35645
dc.titleCost-Effective Resource Allocation for Deploying Pub/Sub on Clouden_US
dc.typeResearch reporten_US
dc.creator.authorSetty, Vinay Jayarama
cristin.unitcode185,15,5,71
cristin.unitnameNettverk og distribuerte systemer
cristin.ispublishedtrue
cristin.fulltextoriginal
dc.identifier.cristin1128879
dc.identifier.pagecount15
dc.identifier.urnURN:NBN:no-44086
dc.type.documentForskningsrapporten_US
dc.source.isbn978-82-7368-401-1
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/39188/2/Setty-TR-436-01-2014.pdf


Files in this item

Appears in the following Collection

Hide metadata