Skip to main content
SpringerLink
Log in

A New Multi-Agent Hybrid Marketplace for Cloud Resource Allocation

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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)

  2. Alrwais, S.: Behind the scenes of IaaS implementations, technavio, 2013, global server virtualization market 2012–2016, (2011)

  3. Docs.amazonwebservices.com. http://docs.amazonwebservices.com/AWSEC2/2009-04-04/DeveloperGuide/. Accessed 6 June 2019 (2018)

  4. Eucalyptus. http://open.eucalyptus.com/. Accessed 6 June 2019 (2018)

  5. Nimbus, “nimbusproject.org,”. http://www.nimbusproject.org/docs/2.2/faq.html. Accessed 6 June 2019 (2018)

  6. Openstack. http://openstack.org/projects/compute/. Accessed 6 June 2019 (2018)

  7. Opennebula, “opennebula.org,”. http://opennebula.org/. Accessed 6 June 2019 (2018)

  8. Cachon, G.P., Feldman, P.: Dynamic versus static pricing in the presence of strategic consumers (2010)

  9. 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)

  10. 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)

  11. 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)

  12. 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)

  13. 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)

  14. Roberts, J.W., Sweeting, A.: Entry and selection in auctions (2010). “https://liberalarts.utexas.edu/economics/_files/Seminar-Papers/sem20100428.pdf”

  15. 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/

  16. 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)

    Article  Google Scholar 

  17. Sim, K.M.: Towards a unifying multilateral cloud negotiation strategy. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. 1 (2013)

  18. 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)

    Article  Google Scholar 

  19. 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)

    Article  Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. 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)

    Article  Google Scholar 

  23. Sim, K.M.: Equilibria, prudent compromises, and the “waiting” game. IEEE Trans. Syst. Man Cybern. Part B 35(4), 712–724 (2005)

    Article  Google Scholar 

  24. 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)

    Article  Google Scholar 

  25. Samimi, P., Teimouri, Y., Mukhtar, M.: A combinatorial double auction resource allocation model in cloud computing. Inf. Sci. 357, 201–216 (2016)

    Article  MATH  Google Scholar 

  26. 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)

    Article  Google Scholar 

  27. 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)

  28. Sim, K.M.: Evolving fuzzy rules for relaxed-criteria negotiation. IEEE Trans. Syst. Man Cybern. Part B 38(6), 1486–1500 (2008)

    Article  Google Scholar 

  29. 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)

    Article  Google Scholar 

  30. 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)

  31. 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)

    Article  Google Scholar 

  32. Shojaiemehr, B., Rahmani, A.M., Qader, N.N.: Cloud computing service negotiation: a systematic review. Comput. Stand. Interfaces 55, 196–206 (2018)

    Article  Google Scholar 

  33. 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)

    Google Scholar 

  34. 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)

    Article  Google Scholar 

  35. 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)

  36. 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)

  37. 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)

    Article  Google Scholar 

  38. 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)

  39. 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)

    Article  Google Scholar 

  40. 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)

  41. 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)

    Article  Google Scholar 

  42. Wang, C.: A study of membership functions on mamdani-type fuzzy inference system for industrial decision-making (2015)

  43. Ross, T.J.: Fuzzy Logic with Engineering Applications, 1st edn. McGraw-Hill, New York (1995)

    MATH  Google Scholar 

  44. Santhiya, H., Karthikeyan, P.: Survey on auction based scheduling in grid and cloud environment. Int. J. Comput. Appl. 62(8), (2013)

  45. 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)

    Google Scholar 

  46. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, North Tehran Branch, Islamic Azad University, Tehran, Iran

    Sepideh Adabi & Vida Esmaeili

Authors
  1. Sepideh Adabi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vida Esmaeili
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sepideh Adabi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-020-09515-2

Keywords

Search

Navigation