Show simple item record

dc.contributor.authorFaltings, Boi
dc.contributor.authorParkes, David C.
dc.contributor.authorPetcu, Adrian
dc.contributor.authorShneidman, Jeffery
dc.date.accessioned2010-04-30T14:12:59Z
dc.date.issued2006
dc.identifier.citationFaltings, Boi, David Parkes, Adrian Petcu, and Jeff Shneidman. 2006. Optimizing streaming applications with self-interested users using M-DPOP. In Proceedings of the 1st International Workshop on Computational Social Choice: December 6-8, 2006, Amsterdam, ed. U. Endriss, J. Lang, 206-219. Amsterdam: Institute for logic, language and computation.en_US
dc.identifier.urihttp://nrs.harvard.edu/urn-3:HUL.InstRepos:4031555
dc.description.abstractIn this paper we deal with the problem of optimally placing a set of query operators in an overlay network. Each user is interested in performing a query on streaming data and each query has an associated set of in-network operators that filter, aggregate and process the data in various ways. Each user has private information about the operators associated with a query and about the utility from different combinations of operator placements. Each server in the overlay network is able to perform some set of operators, and servers differ in their network and computational characteristics. We model this problem as a Distributed Constraint Optimization Problem (DCOP). On this DCOP model, we apply the MDPOP algorithm from Petcu et al. that is executed by clients associated with users and situated at nodes on the overlay network. MDPOP makes truth-telling an \textit{ex-post Nash equilibrium}, and determines the social-welfare maximizing placement of operators to servers. No client can benefit by deviating from the MDPOP algorithm. Nodes need only communicate with other nodes that have an interest in placing an operator on the same server. Structure can be exploited, where it exists, to provide a scalable algorithm. The only central authority required is a bank that can extract payments from users. In addition, it is possible to develop a faithful method to redistribute some of the VCG payments back to users when desired.en_US
dc.description.sponsorshipEngineering and Applied Sciencesen_US
dc.language.isoen_USen_US
dc.publisherUniversiteit van Amsterdamen_US
dc.relation.isversionofhttp://staff.science.uva.nl/~ulle/COMSOC-2006/en_US
dc.relation.hasversionhttp://www.eecs.harvard.edu/~jeffsh/pubs/Faltings2006.pdfen_US
dc.relation.hasversionhttp://www.illc.uva.nl/Publications/ResearchReports/X-2006-04.text.pdfen_US
dash.licenseLAA
dc.titleOptimizing Streaming Applications with Self-Interested Users using M-DPOPen_US
dc.typeConference Paperen_US
dc.description.versionAccepted Manuscripten_US
dc.relation.journalProceedings of the 1st International Workshop on Computational Social Choiceen_US
dash.depositing.authorParkes, David C.
dc.date.available2010-04-30T14:12:59Z
dash.contributor.affiliatedParkes, David


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record