Date Added: Oct 2009
Amazon, Google, and IBM now sell cloud computing services. This paper consider the setting of a for-profit business selling data stream monitoring/management services and the authors investigate auction-based mechanisms for admission control of continuous queries. When submitting a query, each user also submits a bid of how much she is willing to pay for that query to run. The admission control auction mechanism then determines which queries to admit, and how much to charge each user in a way that maximizes system revenue while being strategy proof and sybil immune, incentivizing users to use the system honestly.