A strategy-proof pricing scheme for multiple resource type allocations

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 2009, Pages 172-179

  Teo, Yong Meng ^a   Mihailescu, Marian ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Mechanism design; Pricing scheme; Resource allocation; Selfish agents; VCG mechanism

Indexed keywords

BUDGET BALANCE; BUYERS AND SELLERS; COMBINATORIAL AUCTION; DISTRIBUTED RESOURCE SHARING; DISTRIBUTED SYSTEMS; DYNAMIC MARKET; INCENTIVE COMPATIBILITY; INDIVIDUAL RATIONALITY; MECHANISM DESIGN; MULTIPLE RESOURCES; NP COMPLETE PROBLEMS; PEER TO PEER; PRICING SCHEME; RESOURCE ALLOCATION STRATEGIES; RESOURCE SHARING; SELFISH AGENTS; SIMULATION EVALUATION; VCG MECHANISM;

COMMERCE; COMPUTATIONAL EFFICIENCY; COMPUTER RESOURCE MANAGEMENT; COSTS; ECONOMICS; PEER TO PEER NETWORKS; RESOURCE ALLOCATION;

MACHINE DESIGN;

EID: 77951465818     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2009.23     Document Type: Conference Paper

References (21)

1. A. AuYong, B. N. Chun, A. C. Snoeren, and A. Vahdat, Resource Allocation in Federated Distributed Computing Infrastructures, Proc. of the 1st Workshop on Operating System and Architectural Support for the On-demand IT InfraStructure, Boston, USA, 2004.
2. R. Buyya, D. Abramson, and J. Giddy, Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid, Proc. of the 4th Intl. Conference on High Performance Computing in Asia-Pacific Region, pp. 283-289, Beijing, China, 2000.
3. B. Chun, P. Buonadonna, A. AuYoung, C. Ng, D. Parkes, J. Shneidman, A. Snoeren, and A. Vahdat, Mirage: A Microeconomic Resource Allocation System for SensorNet Testbeds, Proc. of the 2nd IEEE Workshop on Embedded Networked Sensors, pp. 19-28, Sydney, Australia, 2005.
4. B. Chun, and D. Culler, Market-based Proportional Resource Sharing for Clusters, Millenium Project Research Report, University of California at Berkeley, 1999.
5. R. K. Dash, N. R. Jennings, and D. C. Parkes, Computational Mechanism Design: A Call to Arms, IEEE Intelligent Systems, Vol. 18(6), pp. 40-47, 2003
6. D. Fudenberg, and J. Tirole, Game Theory, MIT Press, 1983.
7. T. Groves, Incentives in Teams, Econometrica, Vol. 41(4), pp. 617-631, Econometric Society, 1973.
8. K. Lai, B. A. Huberman, and L. R. Fine, Tycoon: A Distributed Marketbased Resource Allocation System, Technical Report DC/0404013, Helwett-Packard, 2004.
9. D. Lehmann, R. Muller, and T. Sandholm, The Winner Determination Problem, Combinatorial Auctions, Chapter 12, MIT Press, 2006
10. R. Myerson, and M. A. Satterthwaite, Efficient Mechanisms for Bilateral Trading, Journal of Economic Theory, pp. 265-281, Elsevier, 1983.
11. N. Nisan, Bidding and allocation on combinatorial auctions, Proc. of the 2nd ACM Conference on Electronic Commerce, pp. 1-12, Minneapolis, USA, 2000.
12. N. Nisan, and A. Ronen, Algorithmic Mechanism Design (Extended Abstract), Proc. of ACM Symposium on Theory of Computing, pp. 129-140, Atlanta, USA, 1999.
13. D. C. Parkes, J. R. Kalagnanam, and M. Eso, Achieving Budget-Balance with Vickrey-Based Payment Schemes in Exchanges, Proc. of the 17th Intl. Conference on Artificial Intelligence, pp. 1161-1168, Seattle, USA, 2001.
14. O. Regev and N. Nisan, The Popcorn Market: Online Markets for Computational Resources Proc. of the 1st Intl. Conference on Information and Computation Economies, pp. 148-157, Charleston, USA, 1998.
15. T. Sandholm, An Algorithm for Optimal Winner Determination in Combinatorial Auctions, Proc. of the 16th Intl. Joint Conference on Artificial Intelligence, pp.542-547, Stockholm, Sweden, 1999.
16. B. Schnizler, Java Combinatorial Auction Simulation Environment, http://www.schnizler.com/jcase.html
17. J. Shneidman, and D. C. Parkes, Rationality and Self-Interest in Peer to Peer Networks, Proc. of 2nd Intl. Workshop on Peer-to-Peer Systems, pp. 139-148, Berkeley, USA, 2003.
18. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta, Spawn: A Distributed Computational Economy, IEEE Transactions on Software Engineering, Vol. 18, pp. 103-117, 1992.
19. C. A. Waldspurger, and W. E. Weihl, Lottery Scheduling: Flexible Proportional-Share Resource Management, Proc. of the 1st USENIX Symp. on Operating Systems Design and Implementation, pp. 1-11, California, USA, 1994.
20. R. Wolski, J. S. Plank, J. Brevik, and T. Bryan, G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid, Proc. of the 15th Intl. Parallel & Distributed Processing Symposium, pp. 46, San Francisco, USA, 2001.
21. C. S. Yeo and R. Buyya, Service Level Agreement Based Allocation of Cluster Resources: Handling Penalty to Enhance Utility, Proc. of the 7th Intl. Conference on Cluster Computing, pp. 27-30, Boston, USA, 2005.