Mirage: A Microeconomic Resource Allocation System for Sensornet Testbeds
Chun, Brent N.
Snoeren, Alex C.
MetadataShow full item record
CitationChun, Brent N., Philip Buonadonna, Alvin AuYoung, Chaki Ng, David C. Parkes, Jeffrey Shneidman, Alex C. Snoeren, and Amin Vahdat. 2005. Mirage: A microeconomic resource allocation system for sensornet testbeds. In The Second IEEE Workshop on Embedded Networked Sensors: IEEE EmNetS-II, 30-31 May 2005, Sydney, Australia, ed. S. Jha, 19-28. Piscataway, N.J.: IEEE.
AbstractIn this paper, we argue that a microeconomic resource allocation scheme, specifically the combinatorial auction, is well suited to testbed resource management. To demonstrate this, we present the Mirage resource allocation system. In Mirage, testbed resources are allocated using a repeated combinatorial auction within a closed virtual currency environment. Users compete for testbed resources by submitting bids which specify resource combinations of interest in space/time (e.g., "any 32 MICA2 motes for 8 hours anytime in the next three days") along with a maximum value amount the user is willing to pay. A combinatorial auction is then periodically run to determine the winning bids based on supply and demand while maximizing aggregate utility delivered to users. We have implemented a fully functional and secure prototype of Mirage and have been operating it in daily use for approximately four months on Intel Research Berkeley's 148-mote sensornet testbed.
Citable link to this pagehttp://nrs.harvard.edu/urn-3:HUL.InstRepos:4031552
- FAS Scholarly Articles