Hide metadata

dc.date.accessioned2014-02-18T15:34:43Z
dc.date.available2014-02-18T15:34:43Z
dc.date.created2014-01-15T16:08:04Z
dc.date.issued2013
dc.identifier.urihttp://hdl.handle.net/10852/38315
dc.description.abstractPublish/subscribe (pub/sub) is a popular communication paradigm in the design of largescale distributed systems. A provider of a pub/sub service (whether centralized, peer-assisted, or based on a federated organization of cooperatively managed servers) commonly faces a fundamental challenge: given limited resources, how to maximize the satisfaction of subscribers? We provide, to the best of our knowledge, the first formal treatment of this problem by introducing two metrics that capture subscriber satisfaction in the presence of limited resources. This allows us to formulate matters as two new flavors of maximum coverage optimization problems. Unfortunately, both variants of the problem prove to be NP-hard. By subsequently providing formal approximation bounds and heuristics, we show, however, that efficient approximations can be attained. We validate our approach using real-world traces from Spotify and show that our solutions can be executed periodically in real-time in order to adapt to workload variations.en_US
dc.languageEN
dc.language.isoenen_US
dc.relation.ispartofResearch report http://urn.nb.no/URN:NBN:no-35645
dc.relation.urihttp://urn.nb.no/URN:NBN:no-35645
dc.titleMaximizing the Number of Satisfied Subscribers in Pub/Sub Systems Under Capacity Constraintsen_US
dc.typeResearch reporten_US
dc.creator.authorSetty, Vinay Jayarama
dc.creator.authorVitenberg, Roman
dc.creator.authorKreitz, Gunnar
dc.creator.authorUrdaneta, Guido
dc.creator.authorvan Steen, Maarten
cristin.unitcode185,15,5,71
cristin.unitnameNettverk og distribuerte systemer
cristin.ispublishedtrue
cristin.fulltextoriginal
dc.identifier.cristin1091219
dc.identifier.pagecount12
dc.identifier.urnURN:NBN:no-41159
dc.type.documentForskningsrapporten_US
dc.source.isbn82-7368-393-1
dc.identifier.fulltextFulltext https://www.duo.uio.no/bitstream/handle/10852/38315/1/Setty-TR-420-07-2013.pdf


Files in this item

Appears in the following Collection

Hide metadata