Ex-post efficient resource allocation for Self-organizing Cloud

Computers and Electrical Engineering

Volumn 39, Issue 7, 2013, Pages 2342-2356

  Di, Sheng ^a   Wang, Cho Li ^a   Chen, Ling ^b  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHENZHEN INSTITUTES OF ADVANCED TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT RESOURCE ALLOCATION; INCENTIVE COMPATIBILITY; RESOURCE ALLOCATION SCHEMES; RESOURCE DEMANDS; RESOURCE UTILIZATIONS; SCALABLE MODEL; TASK EXECUTIONS; WIN-WIN;

COMPUTER SCIENCE; ELECTRICAL ENGINEERING;

RESOURCE ALLOCATION;

EID: 84885596385     PISSN: 00457906     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compeleceng.2012.12.018     Document Type: Article

References (25)

1. Gupta D, Cherkasova L, Gardner R, Vahdat A. Enforcing performance isolation across virtual machines in xen. In: Middleware'06: international middleware conference; 2006. p. 342-62.
2. Amazon ec2. < http://aws.amazon.com/ec2/ >.
3. Anderson DP. Boinc: a system for public-resource computing and storage. In: Proceedings of 5th IEEE/ACM international workshop on grid computing; 2004. p. 4-10.
4. Cloud@home. < http://clouds.gforge.inria.fr/pmwiki.php >.
5. Briscoe G, Marinos A. Digital ecosystems in the clouds: towards community cloud computing. In: DEST'09: proceedings of the 3rd IEEE international conference on digital ecosystems and technologies; 2009. p. 103-8.
6. R.G. Harris Ex-post efficiency and resource allocation under uncertainty Rev Econom Stud 45 3 1978 427 436
7. Di S, Wang C-L, Zhang W, Cheng L. Probabilistic best-fit multi-dimensional range query in self-organizing cloud. In: ICPP'11: the 40th international conference on parallel processing; 2011. p. 763-72.
8. Huang L, Jia J, Yu B, Chun B-G, Maniatis P, Naik M. Predicting execution time of computer programs using sparse polynomial regression. In: The 24th annual conference on neural information processing systems; 2010. p. 1-9.
9. R. Sarikaya, C. Isci, and A. Buyuktosunoglu Program behavior prediction using a statistical metric model SIGMETRICS'10: proceedings of the ACM SIGMETRICS international conference on measurement and modeling of computer systems 2010 ACM New York (NY), USA 371 372
10. Y. Song, X. Zhang, and Y. Song An effective and practical performance prediction model for parallel computing on non-dedicated heterogeneous now J Parall Distrib Comput (JPDC) 38 1996 63 80
11. H.R. Varian Position auctions Int J Ind Org (IJIO) 25 2006 1163 1178
12. Ratnasamy S, Francis P, Handley M, Karp R, Shenker S. A scalable content-addressable network. In: ACM SIGCOMM computer communication review. New York, NY, USA; 2001. p. 161-72.
13. S. Di, and C.-L. Wang Dynamic optimization of multi-attribute resource allocation in self-organizing clouds IEEE Trans Parall Distrib Syst (TPDS) 2013
14. Barham P, Dragovic B, Fraser K, Hand S, Harris T, Ho A, et al. Xen and the art of virtualization. In: Proceedings of the 19th ACM symposium on operating systems principles. New York, NY, USA; 2003. p. 164-77.
15. Peersim simulator: http://peersim.sourceforge.net.
16. R.K. Jain The art of computer systems performance analysis: techniques for experimental design, measurement, simulation and modelling 1991 John Wiley and Sons
17. Mattihalli C. Designing and implementing of earliest deadline first scheduling algorithm on standard linux. In: GREENCOM-CPSCOM'10: proceedings of the 2010 IEEE/ACM Int'l conference on green computing and communications & int'l conference on cyber, physical and social computing. Washington (DC), USA; 2010. p. 901-6.
18. Singh J. An algorithm to reduce the time complexity of earliest deadline first scheduling algorithm in real-time system. CoRR abs/1101.0056.
19. U. Endriss, N. Maudet, F. Sadri, and F. Toni Negotiating socially optimal allocations of resources J Artif Intell Res (JAIR) 25 2006 315 348
20. H. Nurmi Fair division: from cake-cutting to dispute resolution Eur J Polit Econ 12 1 1996 169 172
21. Menache I, Ozdaglar A, Shimkin N. Socially optimal pricing of cloud computing resources. In: ValueTools'11: 5th international ICST conference on performance evaluation methodologies and tools; 2011.
22. Teo YM, Mihailescu M. A strategy-proof pricing scheme for multiple resource type allocations. In: ICPP'09: proceedings of intenational conference on parallel processings; 2009. p. 172-9.
23. Perry M, Reny PJ. An ex-post efficient auction; 2000. http://mailhost.econ.yale.edu/seminars/microt/mt99/reny-991110.pdf >.
24. P. Dasgupta, and E. Maskin Efficient auctions Quart J Econom CXV 2 2000 341 388
25. Du S, Zhu H. Ex post equilibria in double auctions of divisible assets; 2012. < http://www.mit.edu/∼zhuh/DuZhu-expost.pdf >.