Performance-Aware Cloud Resource Allocation via Fitness-Enabled Auction

IEEE Transactions on Parallel and Distributed Systems

Volumn 27, Issue 4, 2016, Pages 1160-1173

  Wang, Hongbing ^a,b   Kang, Zuling ^a,b   Wang, Lei ^a,b  

^a Ministry of Education   (China)

^b China Mobile Group Zhejiang Company Limited   (China)

Author keywords

auction theory; cloud computing; cloud resource allocation; fitness enabled auction; Performance aware

Indexed keywords

CLOUD COMPUTING; COMPUTATION THEORY; DATA HANDLING; DISTRIBUTED DATABASE SYSTEMS; HEALTH; RESOURCE ALLOCATION; THREE DIMENSIONAL COMPUTER GRAPHICS; WEB SERVICES;

3-D IMAGE PROCESSING; AUCTION THEORY; CLOUD COMPUTING ENVIRONMENTS; COMPUTING PARADIGM; CONTINUOUS DOUBLE AUCTION; ECONOMIC EFFICIENCY; FITNESS-ENABLED AUCTION; PERFORMANCE-AWARE;

IMAGE PROCESSING;

EID: 84963614607     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2015.2426188     Document Type: Article

References (33)

1. G. Lin, D. Fu, J. Zhu, and G. Dasmalchi, "Cloud computing: IT as a service," IT Prof., vol. 11, no. 2, pp. 10-13, 2009.
2. S. Srinivasan and V. Getov, "Navigating the cloud computing landscape-technologies, services, and adopters," Comput., vol. 44, no. 3, pp. 22-23, Mar. 2011.
3. A. Velte, T. Velte, and R. Elsenpeter, Cloud Computing: A Practical Approach. New York, NY, USA: McGraw-Hill, 2010.
4. H. Ma, Bidding Strategies in Agent-Based Continuous Double Auctions. New York, NY, USA: Springer Science & Business Media, 2008.
5. M. Posada, C. Hernndez-Iglesias, and A. López-Paredes, "Learning in continuous double auction market," in Artificial Economics. Berlin, Germany: Springer, 2006.
6. H. Izakian, A. Abraham, and B. Ladani, "An auction method for resource allocation in computational grids," Future Gener. Comput. Syst., vol. 26, no. 2, pp. 228-235, 2010.
7. R. Buyya, D. Abramson, J. Giddy, and H. Stockinger, "Economic models for resource management and scheduling in grid computing," Concurrency Computation: Practice Experience, vol. 14, nos. 13-15, pp. 1507-1542, 2002.
8. Y. Lan, W. Tong, Z. Liu, and Y. Hou, "Multi-unit continuous double auction based resource allocation method," in Proc. 3rd Int. Conf. Intell. Control Inf. Process., 2012, pp. 773-777.
9. P. Bonacquisto, G. D. Modica, G. Petralia, and O. Tomarchio, "A strategy to optimize resource allocation in auction-based cloud markets," in Proc. IEEE Int. Conf. Services Comput., 2014, pp. 339-346.
10. R. Prodan, M. Wieczorek, and H. Fard, "Double auction-based scheduling of scientific applications in distributed grid and cloud environments," J. Grid Comput., vol. 9, no. 4, pp. 531-548, 2011.
11. W. Lin, G. Lin, and H. Wei, "Dynamic auction mechanism for cloud resource allocation," in Proc. 10th IEEE/ACM Int. Conf. Cluster, Cloud Grid Comput., 2010, pp. 591-592.
12. D. Sun, G. Chang, C. Wang, Y. Xiong, and X. Wang, "Efficient Nash equilibrium based cloud resource allocation by using a continuous double auction," in Proc. Int. Conf. Comput. Des. Appl., 2010, pp. 94-99.
13. Hadoop yarn [Online]. Available: http://hadoop.apache.org, 2015.
14. Apache mesos [Online]. Available: http://mesos.apache.org, 2014.
15. Z. Kang and H. Wang, "A novel approach to allocate cloud resource with different performance traits," in Proc. IEEE Int. Conf. Services Comput., 2013, pp. 128-135.
16. D. Grosu and A. Das, "Auction-based resource allocation protocols in grids," in Proc. 16th Int. Conf. Parallel Distrib. Comput. Syst., 2004, pp. 20-27.
17. T. Eymann, M. Reinicke, W. Streitberger, O. Rana, L. Joita, D. Neumann, B. Schnizler, D. Veit, O. Ardaiz, P. Chacin, I. Chao, F. Freitag, L. Navarro, M. Catalano, M. Gallegati, G. Giulioni, R. C. Schiaffino, and F. Zini, "Catallaxy-based grid markets," Multiagent Grid Syst., vol. 1, no. 4, pp. 297-307, 2005.
18. O. Ardaiz, P. Artigas, T. Eymann, F. Freitag, L. Navarro, and M. Reinicke, "The catallaxy approach for decentralized economicbased allocation in grid resource and service markets," Appl. Intell., vol. 25, no. 2, pp. 131-145, 2006.
19. P. Faratin, C. Sierra, and N. Jennings, "Negotiation decision functions for autonomous agents," Robot. Auton. Syst., vol. 24, no. 3, pp. 159-182, 1998.
20. P. Anthony and N. Jennings, "Developing a bidding agent for multiple heterogeneous auctions," ACM Trans. Internet Technol., vol. 2, no. 3, pp. 185-217, 2003.
21. L. Kleinrock, Queuing Systems, Volume Two: Computer Application. New York, NY, USA: Wiley, 1976.
22. S. Chaisiri, L. B.S., and D. Niyato, "Optimization of resource provisioning cost in cloud computing," IEEE Trans. Services Comput., vol. 5, no. 2, pp. 164-177, Apr.-Jun. 2012.
23. K. Prasad, T. Faruquie, L. Subramaniam, and M. Mohania, "Resource allocation and SLA determination for large data processing services over cloud," in Proc. IEEE Int. Conf. Services Comput., 2010, pp. 522-529.
24. T. Huu and J. Montagnat, "Virtual resources allocation for workflow-based applications distribution on a cloud infrastructure," in Proc. 10th IEEE/ACM Int. Conf. Cluster, Cloud Grid Comput., 2009, pp. 612-617.
25. F. Teng and F. Magoules, "Resource pricing and equilibrium allocation policy in cloud computing," in Proc. 10th IEEE Int. Conf. Comput. Inf. Technol., 2010, pp. 195-202.
26. B. An, V. Lesser, D. Irwin, and M. Zink, "Automated negotiation with decommitment for dynamic resource allocation in cloud computing," in Proc. 9th Int. Conf. Auton. Agents Multiagent Syst., 2010, pp. 981-988.
27. Z. Xiao, W. Song, and Q. Chen, "Dynamic resource allocation using virtual machines for cloud computing environment," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1107-1117, Jun. 2013.
28. P. Pillai and S. Rao, "Resource allocation in cloud computing using the uncertainty principle of game theory," IEEE Syst. J., vol. PP, no. 99, pp. 1-12, 2014, Doi: 10.1109/JSYST.2014.2314861.
29. J. Li, M. Qiu, and J. Niu, "Adaptive resource allocation for preemptable jobs in cloud systems," in Proc. 10th Int. Conf. Intell. Syst. Des. Appl., 2010, pp. 31-36.
30. S. A.H., E. A.S., and R. H. V., "Security-aware resource allocation in clouds," in Proc. IEEE Int. Conf. Services Comput., 2013, pp. 400-407.
31. Amazon elastic compute cloud (amazon ec2) [Online]. Available: http://aws.amazon.com/ec2, 2014.
32. Eucalyptus [Online]. Available: http://open.eucalyptus.com, 2015.
33. P. Pillai and S. Rao, "Resource allocation in cloud computing using the uncertainty principle of game theory," IEEE Syst. J., pp. 1-12, 2014, Doi: 10.1109/JSYST.2014.2314861.