dc.contributor.author | Faltings, Boi | |
dc.contributor.author | Parkes, David C. | |
dc.contributor.author | Petcu, Adrian | |
dc.contributor.author | Shneidman, Jeffery | |
dc.date.accessioned | 2010-04-30T14:12:59Z | |
dc.date.issued | 2006 | |
dc.identifier.citation | Faltings, 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.uri | http://nrs.harvard.edu/urn-3:HUL.InstRepos:4031555 | |
dc.description.abstract | In 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.sponsorship | Engineering and Applied Sciences | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | Universiteit van Amsterdam | en_US |
dc.relation.isversionof | http://staff.science.uva.nl/~ulle/COMSOC-2006/ | en_US |
dc.relation.hasversion | http://www.eecs.harvard.edu/~jeffsh/pubs/Faltings2006.pdf | en_US |
dc.relation.hasversion | http://www.illc.uva.nl/Publications/ResearchReports/X-2006-04.text.pdf | en_US |
dash.license | LAA | |
dc.title | Optimizing Streaming Applications with Self-Interested Users using M-DPOP | en_US |
dc.type | Conference Paper | en_US |
dc.description.version | Accepted Manuscript | en_US |
dc.relation.journal | Proceedings of the 1st International Workshop on Computational Social Choice | en_US |
dash.depositing.author | Parkes, David C. | |
dc.date.available | 2010-04-30T14:12:59Z | |
dash.contributor.affiliated | Parkes, David | |