Addressing strategic behavior in a deployed microeconomic resource allocator

Proceedings of ACM SIGCOMM 2005 3rd Workshop on the Economics of Peer-to-Peer Systems, P2PECON 2005

Volumn , Issue , 2005, Pages 99-104

  Ng, Chaki ^a   Buonadonna, Philip ^b   Chun, Brent N ^b   Snoeren, Alex C ^c   Vahdat, Amin ^c  

^a HARVARD UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

market based systems; resource allocation; strategic behavior

Indexed keywords

COMBINATORIAL AUCTION; DISTRIBUTED RESOURCE ALLOCATION; MARKET-BASED RESOURCE ALLOCATION; MARKET-BASED SYSTEMS; RESOURCE ALLOCATION SYSTEMS; RESOURCE ALLOCATOR; STRATEGIC BEHAVIOR; WIRELESS SENSOR NETWORK TEST BEDS;

COMMERCE; COMPUTER SYSTEMS; ECONOMICS; RESOURCE ALLOCATION; SENSOR NODES; TELECOMMUNICATION SERVICES;

BEHAVIORAL RESEARCH;

EID: 84885761241     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1080192.1080195     Document Type: Conference Paper

References (20)

1. Crossbow corporation. http://www.xbow.com.
2. BUYYA, R., ABRAMSON, D., AND GIDDY, J. NimrodG: An Architecture of a Resource Management and Scheduling System in a Global Computational Grid. In Proceedings of the 4th International Conference on High Performance Computing in Asia-Pacific Region (May 2000).
3. CHUN, B. N., BUONADONNA, P., AUYOUNG, A., NG, C., PARKES, D. C., SHNEIDMAN, J., SNOEREN, A. C., AND VAHDAT, A. Mirage: A Microeconomic Resource Allocation System for SensorNet Testbeds. In Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors (May 2005).
4. CLARKE, E. H. Multipart pricing of public goods. Public Choice 2 (1971), 19-33.
5. DE VRIES, S., AND VOHRA, R. V. Combinatorial Auctions: A Survey. INFORMS Journal on Computing 15 (2003), 284-309.
6. GROVES, T. Incentives in Teams. Econometrica 41 (1973), 617-631.
7. HAJIAGHAYI, M. T., KLEINBERG, R., AND PARKES, D. C. Adaptive Limited-Supply Online Auctions. In Proceedings of the 5th ACM Conference on Electronic Commerce (2004).
8. JACKSON, M. O. Mechanism Theory. In The Encyclopedia of Life Support Systems. EOLSS Publishers, 2000.
9. LAI, K., HUBERMAN, B. A., AND FINE, L. Tycoon: A Distributed Market-based Resource Allocation System. Tech. rep., Hewlett Packard, 2004.
10. LAVI, R., MU'ALEM, A., AND NISAN, N. Towards a Characterization of Truthful Combinatorial Auctions. In Proceedings of the 44th Annual Symposium on Foundations of Computer Science (2003).
11. LAVI, R., AND NISAN, N. Competitive Analysis of Incentive Compatible On-line Auctions. In Proceedings of the 2nd ACM Conference on Electronic Commerce (2000), pp. 233-241.
12. LEHMANN, D., O'CALLAGHAN, L. I., AND SHOHAM, Y. Truth Revelation in Approximately Efficient Combinatorial Auctions. Journal of the ACM 49, 5 (September 2002), 577-602.
13. NG, C., PARKES, D. C., AND SELTZER, M. Virtual Worlds: Fast and Strategyproof Auctions for Dynamic Resou rce Allocation. In Proceedings of the 4th ACM Conference on Electronic Commerce (2003).
14. NISAN, N. Bidding and Allocation in Combinatorial Auctions. In Proceedings of the 2nd ACM Conference on Electronic Commerce (2000).
15. NISAN, N., AND RONEN, A. Algorithmic Mechanism Design. In Proceedings of the 31st Annual ACM Symposium on Theory of Computing (May 1999).
16. NISAN, N., AND RONEN, A. Computationally Feasible VCG Mechanisms. In Proceedings of the 2nd ACM Conference on Electronic Commerce (October 2000).
17. REGEV, O., AND NISAN, N. The POPCORN Market - an Online Market for Computational Resources. In Proceedings of the 1st International Conference on Information and Computation Economies (October 1998).
18. VARIAN, H., AND MACKIE-MASON, J. K. Generalized Vickrey auctions. Tech. rep., University of Michigan, 1995.
19. VICKREY, W. Counterspeculation, Auctions and Competitive Sealed Tenders. Journal of Finance (1961), 8-37.
20. WOLSKI, R., PLANK, J. S., BREVIK, J., AND BRYAN, T. Analyzing Market-based Resource Allocation Strategies for the Computational Grid. International Journal of High Performance Computing Applications (2001), 258-281.