Resource allocation with supply adjustment in distributed computing systems

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 498-506

  Danak, Amir ^a   Mannor, Shie ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALLOCATION MECHANISM; COMPUTATIONAL RESOURCES; DISTRIBUTED COMPUTING SYSTEMS; DYNAMIC BEHAVIORS; GRID RESOURCE; MARKET CAPACITY; ON-DEMAND COMPUTING; PARALLEL AND DISTRIBUTED SYSTEMS; RESOURCE SHARING; STRATEGIC MOVES;

COMPUTER SYSTEMS;

PROFITABILITY;

EID: 77955866114     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.60     Document Type: Conference Paper

References (23)

1. M. Siddiqui, A. Villazón, and T. Fahringer, "Grid capacity planning with negotiation-based advance reservation for optimized QoS," in SC '06: Proc. of the 2006 ACM/IEEE Conf. on Supercomputing. ACM New York, NY, USA, 2006.
2. T.-H. Li, "A statistical framework of optimal workload consolidation with application to capacity planning for on-demand computing," J. of the American Statistical Assoc., vol. 102, no. 479, pp. 841-855, 2007.
3. D. F. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini, "Economic models for allocating resources in computer systems," in Market-based Control: a Paradigm for Distributed Resource Allocation, S. H. Clearwater, Ed. River Edge, NJ, USA: World Sci. Pub. Co., Inc., 1996, ch. 7, pp. 156-183.
4. J. Broberg, S. Venugopal, and R. Buyya, "Market-oriented grids and utility computing: The state-of-the-art and future directions," Journal of Grid Computing, vol. 6, no. 3, pp. 255-276, 2008.
5. R. Wolski, J. S. Plank, J. Brevik, and T. Bryan, "Analyzing market-based resource allocation strategies for computational grid," International Journal of High Performance Computing Applications, vol. 15, no. 3, pp. 258-281, 2001.
6. R. Wolski, T. Bryan, J. Plank, and J. Brevik, "Grid resource allocation and control using computational economies," in Grid Computing: Making the Global Infrastructure a Reality, F. Berman, G. Fox, and T. Hey, Eds. Wiley, 2003.
7. A. AuYoung, P. Buonadonna, B. N. Chun, C. Ng, D. C. Parkes, J. Shneidman, A. C. Snoeren, and A. Vahdat, "Two auction-based resource allocation environments: Design and experience," in Market Oriented Grid and Utility Computing, R. Buyya and K. Bubendorfer, Eds. Wiley, 2009.
8. K. Lai, L. Rasmusson, E. Adar, L. Zhang, and B. A. Huberman, "Tycoon: An implementation of a distributed, market-based resource allocation system," Multiagent and Grid Systems, vol. 1, no. 3, pp. 169-182, 2005.
9. J. Sherwani, N. Ali, N. Lotia, Z. Hayat, and R. Buyya, "Libra: a computational economy-based job scheduling system for clusters," Software: Practice and Experience, vol. 34, no. 6, pp. 573-590, 2004.
10. C. Li, L. Li, and Z. Lu, "Utility driven dynamic resource allocation using competitive markets in computational grid," Advances in Eng. Software, vol. 36, no. 6, pp. 425-434, 2005.
11. D. Grosu and A. Das, "Auctioning resources in grids: Model and Protocols," Concurrency and Computation: Practice and Experience, vol. 18, no. 15, pp. 1909-1927, 2006.
12. R. Wilson, "Auctions for shares," Quarterly Journal of Economics, vol. 43, no. 4, pp. 675-689, 1979.
13. R. Engelbrecht-Wiggans, J. A. List, and D. H. Reiley, "Demand reduction in multi-unit auctions with varying numbers of bidders: Theory and evidence from a field experiment," Int. Economic Review, vol. 47, no. 1, pp. 203-231, 2006.
14. Y. Lengwiler, "Auctions of divisible goods with endogenous supply," Economic Theory, vol. 14, no. 2, pp. 373-392, 1999.
15. K. Back and J. F. Zender, "Auctions of divisible goods with endogenous supply," Econ. Letters, vol. 73, no. 1, 2001.
16. D. McAdams, "Adjustable supply in uniform price auctions: Non-commitment as a strategic tool," Economics Letters, vol. 95, no. 1, pp. 48-53, 2007.
17. M. LiCalzi and A. Pavan, "Tilting the supply schedule to enhance competition in uniform-price auctions," European Economic Review, vol. 49, no. 1, pp. 227-250, 2005.
18. B. Moldovanu, A. Sela, and X. Shi, "Competing auctions with endogenous quantities," Journal of Economic Theory, vol. 141, no. 1, pp. 1-27, 2008.
19. N. Nisan, "Bidding languages for combinatorial auctions," in Combinatorial Auctions, P. Cramton, Y. Shoham, and R. Steinberg, Eds., 2006, ch. 9, pp. 215-231.
20. A. Anjomshoaa, M. Drescher, D. Fellows, A. Ly, S. McGough, D. Pulsipher, and A. Savva, "Job submission description language (JSDL) specification," Open Grid Forum, no. GFD-R.056, December 2005.
21. Y. Sprumont, "The division problem with single-peaked preferences: A characterization of the uniform allocation rule," Econometrica, vol. 59, no. 2, pp. 509-519, 1991.
22. K. L. Chung, A course in probability theory. Academic Press, 2001.
23. A. W. Drake, Fundamentals of Applied Probability Theory. Mcgraw-Hill College, 1967.