Abstract
In this paper, on the basis of the analysis of common market model and some economic theories in the cloud computing resource management process, we propose a cloud resource management model based on combinatorial double auction. In order to solve the winner determination problem (WDP) in the combinatorial double auction, a cloud resource combinatorial double auction algorithm based on genetic algorithm and simulated annealing algorithm is proposed. Simulation results reveal that the algorithm combines genetic algorithm with simulated annealing algorithm (SAGA) outperforms genetic algorithm on fitness value and stability, and as the number of bidders increase, the solution have higher fitness value can be obtained.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barroso, L.A., Clidaras, J., Holzle, U.: The datacenter as a computer: an introduction to the design of warehouse-scale machines. Synth. Lect. Comput. Archit. 8(3), 1–154 (2013)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
Zuo, L., Shu, L., Dong, S., et al.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–2699 (2015)
Zuo, L., Dong, S., Shu, L., et al.: A multiqueue interlacing peak scheduling method based on tasks classification in cloud computing. IEEE Syst. J. PP(99), 1–13 (2016)
Zuo, L., Shu, L., Dong, S., et al.: Dynamically weighted load evaluation method based on self-adaptive threshold in cloud computing. Mob. Netw. Appl. 1–15 (2016)
Buyya, R., Yeo, C.S., Venugopal, S.: Market-oriented cloud computing: vision, hype, and reality for delivering it services as computing utilities. In: 10th IEEE International Conference on High Performance Computing and Communications (HPCC), pp. 5–13 (2008)
Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. (2014)
Xia, M., Stallaert, J., Whinston, A.B.: Solving the combinatorial double auction problem. Eur. J. Oper. Res. 164(1), 239–251 (2005)
Hsieh, F.S., Liao, C.S.: Schemes to reward winners in combinatorial double auctions based on optimization of surplus. Electron. Commer. Res. Appl. 14(6), 405–417 (2015)
Son, J., Dastjerdi, A.V., Calheiros, R.N.: CloudSimSDN: modeling and Simulation of software-defined cloud data centers. In: 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 475–484 (2015)
Acknowledgement
This paper was supported by the National Natural Science Foundation of China (Nos. 61170276, 61373135); Project for Production Study and Research of Jiangsu Province (Grant No. BY2013011); Science and Technology Enterprises Innovation Fund Project of Jiangsu Province (Grant No. BC2013027); Key University Science Research Project of Jiangsu Province (Grant No.12KJA520003); Natural Science Foundation of Jiangsu Province of China (Grant No. BK20140883).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Hu, B., Yao, L., Chen, Y., Sun, Z. (2017). Cloud Resource Combinatorial Double Auction Algorithm Based on Genetic Algorithm and Simulated Annealing. In: Lee, JH., Pack, S. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 199. Springer, Cham. https://doi.org/10.1007/978-3-319-60717-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-319-60717-7_43
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-60716-0
Online ISBN: 978-3-319-60717-7
eBook Packages: Computer ScienceComputer Science (R0)