Abstract
Stagnation of the negotiation-based cloud market refers to a condition of having negligible or no successful (good) deals. Cloud market stagnation should be reduced as it has a detrimental effect on the market outcomes. One of the effective steps towards overcoming market stagnation is by focusing on temporary replacing the pricing mechanism with the more effective ones. To do this, we propose a new agent-based hybrid marketplace in which the elements of the negotiation market are combined with the elements of auction as another well-known market-driven pricing mechanism. That is, negotiation market is considered as the main basis of the proposed hybrid market where each resource provider can make decisions about holding ad-hoc auction(s) when experiencing high market pressure to exit the market stagnation and create dynamism in the market. Thus, in this paper, issues and challenges related to when and how an auction should be held are answered. Extensive amounts of simulation were carried out to evaluate the performance of dealer agents who deal in the proposed hybrid market in comparison with MBDNAs known as (Market-and-Behavior-Driven Negotiation Agents) in terms of average utility, success rate, and the time needed to reach an agreement. The results show that our designed dealer agents outperform MBDNAs.
Similar content being viewed by others
References
Nejad, M.M., Mashayekhy, L., Grosu, D.: A family of truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds. In: 2013 IEEE Sixth International Conference on Cloud Computing, pp. 188–195. IEEE, New York, (2013)
Alrwais, S.: Behind the scenes of IaaS implementations, technavio, 2013, global server virtualization market 2012–2016, (2011)
Docs.amazonwebservices.com. http://docs.amazonwebservices.com/AWSEC2/2009-04-04/DeveloperGuide/. Accessed 6 June 2019 (2018)
Eucalyptus. http://open.eucalyptus.com/. Accessed 6 June 2019 (2018)
Nimbus, “nimbusproject.org,”. http://www.nimbusproject.org/docs/2.2/faq.html. Accessed 6 June 2019 (2018)
Openstack. http://openstack.org/projects/compute/. Accessed 6 June 2019 (2018)
Opennebula, “opennebula.org,”. http://opennebula.org/. Accessed 6 June 2019 (2018)
Cachon, G.P., Feldman, P.: Dynamic versus static pricing in the presence of strategic consumers (2010)
Zhang, Q., Zhu, Q., Boutaba, R.: Dynamic resource allocation for spot markets in cloud computing environments. In: 2011 Fourth IEEE International Conference on Utility and Cloud Computing, pp. 178–185. IEEE, New York (2011)
Macías, M., Guitart, J.: A genetic model for pricing in cloud computing markets. In: Proceedings of the 2011 ACM Symposium on Applied Computing, pp. 113–118. ACM, New York (2011)
A. Agrawal , “5 ways to overcome marketing stagnation,”. https://www.forbes.com/sites/ajagrawal/2016/10/26/5-ways-to-overcome-marketing-stagnation/#487878452ed8. Accessed 6 June 2019 (2016)
Alzhouri, F., Agarwal, A., Liu, Y., Bataineh, A.S.: Dynamic pricing for maximizing cloud revenue: a column generation approach. In: Proceedings of the 18th International Conference on Distributed Computing and Networking, p. 22. ACM, New York, (2017)
Ferroukhi, R., Hawila, D., Vinci, S., Nagpal, D.: Renewable energy auctions-a guide to design. International Renewable Energy Agency and Clean Energy Ministerial. ”https://www.irena.org/-/media/Files/IRENA/Agency/Publication/2015/Jun/IRENA_Renewable_Energy_Auctions_A_Guide_to_Design_2015.pdf”. (2015)
Roberts, J.W., Sweeting, A.: Entry and selection in auctions (2010). “https://liberalarts.utexas.edu/economics/_files/Seminar-Papers/sem20100428.pdf”
Bergamesca, R.: 5 benefits of adding auctions to your loyalty program. https://fi.deluxe.com/community-blog/rewards-loyalty/5-benefits-adding-auctions-rewards-program/
Javed, B., Bloodsworth, P., Rasool, R.U., Munir, K., Rana, O.: Cloud market maker: an automated dynamic pricing marketplace for cloud users. Future Gener. Comput. Syst. 54, 52–67 (2016)
Sim, K.M.: Towards a unifying multilateral cloud negotiation strategy. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. 1 (2013)
Adabi, S., Movaghar, A., Rahmani, A.M., Beigy, H.: Market\_based grid resource allocation using new negotiation model. J. Netw. Comput. Appl. 36(1), 543–565 (2013)
Adabi, S., Movaghar, A., Rahmani, A.M., Beigy, H., Dastmalchy-Tabrizi, H.: A new fuzzy negotiation protocol for grid resource allocation. J. Netw. Comput. Appl. 37, 89–126 (2014)
Adabi, S., Adabi, S.: A BBO based procedure for evolving fuzzy rules of relaxed-criteria negotiation in grid resource allocation. Int. J. Comput Sci. Issues 12(4), 17 (2015)
Yu, H., Patnaik, S., Ji, S., Jia, L., Yang, T.: Design and implementation of multi-agent online auction systems in cloud computing. Int. J. Enterprise Inf. Syst. 13(1), 50–66 (2017)
Sim, K.M.: Grid commerce, market-driven g-negotiation, and grid resource management. IEEE Trans. Syst. Man Cybern. Part B 36(6), 1381–1394 (2006)
Sim, K.M.: Equilibria, prudent compromises, and the “waiting” game. IEEE Trans. Syst. Man Cybern. Part B 35(4), 712–724 (2005)
Adabi, S., Movaghar, A., Rahmani, A.M., Beigy, H.: Negotiation strategies considering market, time and behavior functions for resource allocation in computational grid. J. Supercomput. 66(3), 1350–1389 (2013)
Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 357, 201–216 (2016)
Salehan, A., Deldari, H., Abrishami, S.: An online valuation-based sealed winner-bid auction game for resource allocation and pricing in clouds. J. Supercomput. 73(11), 4868–4905 (2017)
Sim, K.M., Ng, K.F.: A relaxed-criteria bargaining protocol for grid resource management. In: Sixth IEEE International Symposium on Cluster Computing and the Grid (CCGRID’06), vol. 2, pp. 8–pp. IEEE, New York (2006)
Sim, K.M.: Evolving fuzzy rules for relaxed-criteria negotiation. IEEE Trans. Syst. Man Cybern. Part B 38(6), 1486–1500 (2008)
Baranwal, G., Kumar, D., Raza, Z., Vidyarthi, D.P.: A negotiation based dynamic pricing heuristic in cloud computing. Int. J. Grid Util. Comput. 9(1), 83–96 (2018)
Li, H., Liu, J., Tang, G.: A pricing algorithm for cloud computing resources. In: 2011 International Conference on Network Computing and Information Security, vol. 1, pp. 69–73. IEEE, New York (2011)
Kantere, V., Dash, D., Francois, G., Kyriakopoulou, S., Ailamaki, A.: Optimal service pricing for a cloud cache. IEEE Trans. Knowl. Data Eng. 23(9), 1345–1358 (2011)
Shojaiemehr, B., Rahmani, A.M., Qader, N.N.: Cloud computing service negotiation: a systematic review. Comput. Stand. Interfaces 55, 196–206 (2018)
Wang, W., Jiang, Y., Wu, W.: Multiagent-based resource allocation for energy minimization in cloud computing systems. IEEE Trans. Syst. Man Cybern. Syst. 47(2), 205–220 (2016)
Mishra, N., Singh, A., Kumari, S., Govindan, K., Ali, S.I.: Cloud-based multi-agent architecture for effective planning and scheduling of distributed manufacturing. Int. J. Product. Res. 54(23), 7115–7128 (2016)
Xu, H., Li, B.: Maximizing revenue with dynamic cloud pricing: The infinite horizon case. In: 2012 IEEE International Conference on Communications (ICC), pp. 2929–2933. IEEE, New York (2012)
Zhang, X., Huang, Z., Wu, C., Li, Z., Lau, F.C.: Online auctions in IAAS clouds: welfare and profit maximization with server costs. In: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 3–15 (2015)
Chichin, S., Vo, Q.B., Kowalczyk, R.: Towards efficient and truthful market mechanisms for double-sided cloud markets. IEEE Trans. Serv. Comput. 10(1), 37–51 (2016)
Truong-Huu, T., Tham, C.K.: A game-theoretic model for dynamic pricing and competition among cloud providers. In: 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, pp. 235–238. IEEE, New York (2013)
Garg, S.K., Vecchiola, C., Buyya, R.: Mandi: a market exchange for trading utility and cloud computing services. J. Supercomput. 64(3), 1153–1174 (2013)
Xia, Y., Hong, H., Lin, G., Sun, Z.: A secure and efficient cloud resource allocation scheme with trust evaluation mechanism based on combinatorial double auction. KSII Trans. Internet & Inf. Syst. 11(9), (2017)
Naranjo, R., Meco, A., Arroyo, J., Santos, M.: An intelligent trading system with fuzzy rules and fuzzy capital management. Int. J. Intell. Syst. 30(8), 963–983 (2015)
Wang, C.: A study of membership functions on mamdani-type fuzzy inference system for industrial decision-making (2015)
Ross, T.J.: Fuzzy Logic with Engineering Applications, 1st edn. McGraw-Hill, New York (1995)
Santhiya, H., Karthikeyan, P.: Survey on auction based scheduling in grid and cloud environment. Int. J. Comput. Appl. 62(8), (2013)
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.: Pract. Exp. 41(1), 23–50 (2011)
Son, S., Sim, K.M.: A price-and-time-slot-negotiation mechanism for cloud service reservations. IEEE Tran. Syst. Man Cybern. Part B 42(3), 713–728 (2011)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Adabi, S., Esmaeili, V. A New Multi-Agent Hybrid Marketplace for Cloud Resource Allocation. J Netw Syst Manage 28, 1086–1135 (2020). https://doi.org/10.1007/s10922-020-09515-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-020-09515-2