An efficient cloud resource exchange model based on the double auction and evolutionary game theory
Springer Science and Business Media LLC - Trang 1-17 - 2023
Tóm tắt
One of the most well-known ways for cloud service providers (CSPs) to satisfy customers and reduce SLA violations is to offer resources through an auction market. In previous research based on classical games, the CSP has been considered as a player. A drawback of this type of modeling is that it is not scalable as the number of CSPs increases. In this paper, we use the combination of barter and evolutionary game theory to model the exchange of VM instances among CSPs. First, each CSP estimates the free and used resources. Then, according to the estimated valuation, the CSP announces its bid as a strategy to the auctioneer. We use evolutionary game theory to update the strategy of CSPs and increase their winning probability. The proposed method does not require any monetary exchange or registration of separate contracts between CSPs. In case of an SLA violation, a CSP can reclaim its rented resources from the other party. Moreover, since the violation of the agreement is costly for the violating party, the motivation for cooperation between CSPs increases. The simulation results show that the proposed model can lead to a 5% improvement in social welfare compared to the state-of-the-art barter double auction methods. Moreover, in addition to increasing the payoff of CSPs, it reduces the number of contracts by 3%.
Tài liệu tham khảo
Kang, K., Zhong, R.Y., Xu, S.X., Tan, B.Q., Wang, L., Peng, T.: Auction-based cloud service allocation and sharing for logistics product service system. J. Clean. Prod. 278, 123881 (2021)
Mohammadi, A., Rezvani, M.H.: A novel optimized approach for resource reservation in cloud computing using producer–consumer theory of microeconomics. J. Supercomput. 75(11), 7391–7425 (2019)
Lu, Y., Zheng, X., Li, L., Xu, L.D.: Pricing the cloud: a QoS-based auction approach. Enterprise Inform Sys 14(3), 334–351 (2020)
Abbasi-khazaei, T., Rezvani, M.H.: Energy-aware and carbon-efficient VM placement optimization in cloud datacenters using evolutionary computing methods. Soft Comput 26(18), 9287–9322 (2022)
Zhang, J., Yang, X., Xie, N., Zhang, X., Vasilakos, A.V., Li, W.: An online auction mechanism for time-varying multidimensional resource allocation in clouds. Futur. Gener. Comput. Syst. 111, 27–38 (2020)
Li, S., Huang, J., Cheng, B.: A price-incentive resource auction mechanism balancing the interests between users and cloud service provider. IEEE Trans. Netw. Serv. Manage. 18(2), 2030–2045 (2020)
Baranwal, G., Kumar, D., Raza, Z., Vidyarthi, D.P.: Double auction-based cloud resource provisioning. In: Auction based resource provisioning in cloud computing, pp. 75–95. Springer, Singapore (2018)
Ghafouri-ghomi, Z., Rezvani, M.H.: An optimized message routing approach inspired by the landlord-peasants game in disruption-tolerant networks. Ad Hoc Netw. 127, 102781 (2022)
Tavakoli-Someh, S., Rezvani, M.H.: Multi-objective virtual network function placement using NSGA-II meta-heuristic approach. J. Supercomput. 75(10), 6451–6487 (2019)
Li, L., Yeo, C.S., Hsu, C.Y., Yu, L.C., Lai, K.R.: Agent-based fuzzy constraint-directed negotiation for service level agreements in cloud computing. Clust. Comput. 21(2), 1349–1363 (2018)
Naghdehforoushha, M., Fooladi, M.D.T., Rezvani, M.H., Sadeghi, M.M.G.: BLMDP: A new bi-level Markov decision process approach to joint bidding andtask-scheduling in cloud spot market. Turk. J. Electr. Eng. Comput. Sci. 30(4), 1419–1438 (2022)
Wu, C., Buyya, R., Ramamohanarao, K.: Cloud pricing models: Taxonomy, survey, and interdisciplinary challenges. ACM Computing Surveys (CSUR) 52(6), 1–36 (2019)
Narahari, Y.: Game theory and mechanism design. World Scientific, Singapore (2014)
Shoham, Y., Leyton-Brown, K.: Multiagent systems: algorithmic, game-theoretic, and logical foundations. Cambridge University Press, Cambridge (2008)
Liu, Z.H., Wang, Z.J., Yang, C.: Multi-objective resource optimization scheduling based on iterative double auction in cloud manufacturing. Adv Manuf 7(4), 374–388 (2019)
Dibaj, S.M., Miri, A., Mostafavi, S.: A cloud dynamic online double auction mechanism (DODAM) for sustainable pricing. Telecommun. Syst. 75(4), 461–480 (2020)
Jehle, G.A.: Advanced microeconomic theory. Pearson Education India, Noida (2001)
Mansoury, R., Rezvani, M.H.: Barter exchange economy: a new solution concept for resource sharing in wireless multimedia cloud networks. Int J Hybrid Inform Technol 14(1), 1–26 (2021)
Hammoud, A., Otrok, H., Mourad, A., Dziong, Z.: Stable federated fog formation: an evolutionary game theoretical approach. Futur. Gener. Comput. Syst. 124, 21–32 (2021)
Zamzam, M., El-Shabrawy, T. and Ashour, M., 2020, October. Game theory for computation offloading and resource allocation in edge computing: a survey. In 2020 2nd Novel Intelligent and Leading Emerging Sciences Conference (NILES) 47–53
Ghasemian Koochaksaraei, M.H., Toroghi Haghighat, A., Rezvani, M.H.: A bartering double auction resource allocation model in cloud environments. Concurr Comput: Practice Exp 34(19), e7024 (2022)
Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, C.A., Buyya, R.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pr Exp 41(1), 23–50 (2011)
Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 357, 201–216 (2016)
Lu, L., Yu, J., Zhu, Y., Li, M.: A double auction mechanism to bridge users’ task requirements and providers’ resources in two-sided cloud markets. IEEE Trans. Parallel Distrib. Syst. 29(4), 720–733 (2017)
Middya, A.I., Ray, B., Roy, S.: Auction based resource allocation mechanism in federated cloud environment: TARA. IEEE Trans Serv Comput 15(1), 470–483 (2019)
Peng, X., Ota, K., Dong, M.: Multiattribute-based double auction toward resource allocation in vehicular fog computing. IEEE Int Things J. 7(4), 3094–3103 (2020)
Mashhadi, F., Monroy, S.A.S., Bozorgchenani, A., Tarchi, D.: Optimal auction for delay and energy constrained task offloading in mobile edge computing. Comput. Netw. 183, 107527 (2020)
Kumar, D., Baranwal, G., Raza, Z., Vidyarthi, D.P.: A truthful combinatorial double auction-based marketplace mechanism for cloud computing. J. Syst. Softw. 140, 91–108 (2018)
Baranwal, G., Vidyarthi, D.P.: A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. J. Syst. Softw. 108, 60–76 (2015)
Wu, X., Gu, Y., Tao, J.: Cloud computing resource allocation mechanism research based on reverse auction. Energy Procedia 13, 736–741 (2011)
Wang, Q., Guo, S., Liu, J., Pan, C., Yang, L.: Profit maximization incentive mechanism for resource providers in mobile edge computing. Trans Serv Comput 15(1), 138–149 (2019)
Aggarwal, A., Kumar, N., Vidyarthi, D.P., Buyya, R.: Fog-integrated cloud architecture enabled multi-attribute combinatorial reverse auctioning framework. Simul. Model. Pract. Theor 109, 102307 (2021)
Khoobkar, M.H., Fooladi, D.T., M., Rezvani, M.H. and Gilanian Sadeghi, M.M.: Partial offloading with stable equilibrium in fog-cloud environments using replicator dynamics of evolutionary game theory. Clust. Comput. 25(2), 1393–1420 (2022)
Newton, J.: Evolutionary game theory: A renaissance. Games 9(2), 31 (2018)
Chu, L.Y., Shen, Z.-J.M.: Truthful double auction mechanisms. Oper. Res. 56, 102–120 (2008)
Da Costa, G., Grange, L., De Courchelle, I.: Modeling, classifying and generating large-scale google-like workload. Sustain Comput: Inform Sys 19, 305–314 (2018)
Besharati, R., Rezvani, M.H., Sadeghi, M.M.G.: An Incentive-compatible offloading mechanism in fog-cloud environments using second-price sealed-bid auction. J Grid Comput 19(3), 1–29 (2021)
Chu, L.Y.: Truthful bundle/multiunit double auctions. Manag. Sci. 55, 1184–1198 (2009)
Zheng, Z., Gui, Y., Wu, F., Chen, G.: STAR: Strategy-proof double auctions for multi-cloud, multi-tenant bandwidth reservation. In IEEE Trans Comput 64(7), 2071–2083 (2015). https://doi.org/10.1109/TC.2014.2346204
Lee, Y.C., Wang, C., Zomaya, A.Y., Zhou, B.B.: Profit-driven scheduling for cloud services with data access awareness, journal of parallel and distributed computing, 72(4). ISSN 591–602, 0743–7315 (2012)
Kumar, D., Baranwal, G., Raza, Z., Vidyarthi, D.P.: A systematic study of double auction mechanisms in cloud computing. J Syst Softw 125, 234–255 (2017)
Zaman, S., Grosu, D.: Combinatorial auction-based allocation of virtual machine instances in clouds, journal of parallel and distributed computing, 73(4). ISSN 495–508, 0743–7315 (2013)