Bid-proportional auction for resource allocation in capacity-constrained clouds

Proceedings - 26th IEEE International Conference on Advanced Information Networking and Applications Workshops, WAINA 2012

Volumn , Issue , 2012, Pages 1178-1183

  Tsai, Chih Wei ^a   Tsai, Zsehong ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

auction; cloud computing; optimization; resource allocation

Indexed keywords

AUCTION; AUCTION MECHANISMS; AUCTION MODEL; CLOUD PROVIDERS; COMPUTING CAPACITY; COMPUTING ENVIRONMENTS; COMPUTING RESOURCE; FIXED PRICES; PRICE DYNAMICS; RESOURCE PRICE; RESOURCE USAGE; RESOURCE UTILIZATIONS; STOCHASTIC DEMAND;

CLOUD COMPUTING; COMPUTER SIMULATION; COMPUTER SYSTEMS; COSTS; ECONOMICS; OPTIMIZATION; RESOURCE ALLOCATION;

DYNAMICS;

EID: 84860767889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WAINA.2012.192     Document Type: Conference Paper

References (13)

1. I. Foster, Y. Zhao, I. Raicu, and S. Lu, Cloud Computing and Grid Computing 360-Degree Compared, Proc. IEEE Grid Computing Environments Workshop, pp. 1-10, 2008.
2. http://aws.amazon.com/ec2/.
3. http://www.microsoft.com/windowsazure/
4. http://code.google.com/intl/en-US/appengine/
5. http://aws.amazon.com/ec2/pricing/
6. http://www.microsoft.com/windowsazure/offers/
7. J. K. MacKie-Mason & H. R. Varian, "Pricing the Internet," Computational Economics 9401002, EconWPA, 1994
8. T. Sandholm, Limitations of the Vickrey auction in computational multiagent systems, in Proceedings of the 2nd International conference on Multi-Agent Systems, Kyoto, Japan, pp299306, 1996
9. R.T. Maheswaran and T. Basar, Nash Equilibrium and Decentralized Negotiation in Auctioning Divisible Resources, Group Decision and Negotiation, Perth, Western Australia, 2002
10. M. Feldman, K. Lai and L.Zhang. "The Proportional-share Allocation Market for Computational Resources." IEEE Transactions on Parallel and Distributed Systems, 20(8):1075-1088,aug.2009
11. F. Teng, F. Moguls. "A New Game Theoretical Resource Allocation Algorithm for Cloud Computing." In P.Bellavista, R.-S. Chang, H.-C. Chao, S.-F.Lin, and P.Sloot, editors, Advances in Grid and Pervasive Computing, volume 6104 of Lecture Notes in Computer Science, pages 321-330. Springer Berlin/Heidelberg, 2010.
12. F. Teng, F. Moguls. "Resource Pricing and Equilibrium Allocation Policy in Cloud Computing," 10th IEEE International Conference on Computer and Information Technology, 2010
13. D. Bertsekas, R. Gallager, Data Networks, Prentice Hall, 1992