Skip to main content
SpringerLink
Log in

Bankruptcy approach to integrity aware resource management in a cloud federation

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

There has been a debate surrounding cloud federation in recent studies partly because of the cloud providers’ profit increases and also because of resource utilization improvement. However, the main part of these studies suffers from the lack of considering integrity issues. In this paper, we provide a formal definition of cloud federation integrity in a proposing architecture and introduce a resource management mechanism inspired by the proposed solutions to the bankruptcy problem such as Talmud, Constrained Equal Awards, and Constrained Equal Loss. We utilize Social-Gap, Gini-Coefficient, Participation motivation, Deviant member destiny, and Deviation’s social effects to evaluate the proposed mechanism. The obtained result in the conducted simulations based on the available bankruptcy award rules reveals that Talmud reduces the social gap by 37–55% and improves the Gini coefficient by 12–30% than other rules. Our study confirms that there is no motivation to deviate from honesty in announcing the number of virtual machines and the federation’s bid price.

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
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ahmed, U., Raza, I., Hussain, S.A.: Trust evaluation in cross-cloud federation: survey and requirement analysis. ACM Comput. Surv. (CSUR) 52(1), 19 (2019)

    Article  Google Scholar 

  2. Aryal, R.G., Altmann, J.: Fairness in revenue sharing for stable cloud federations. In: International Conference on the Economics of Grids, Clouds, Systems, and Services, pp. 219–232. Springer (2017)

  3. Assis, M.R., Bittencourt, L.F.: A survey on cloud federation architectures: identifying functional and non-functional properties. J. Netw. Comput. Appl. 72, 51–71 (2016)

    Article  Google Scholar 

  4. Assis, M.R.M., Bittencourt, L.F.: Avoiding free riders in the cloud federation highways. In: CLOSER, pp. 169–179 (2017)

  5. Assis, M.R.M., Bittencourt, L.F.: Multicloud tournament: a cloud federation approach to prevent free-riders by encouraging resource sharing. J. Netw. Comput. Appl. 166, 102694 (2020)

    Article  Google Scholar 

  6. Assis, M.R., Bittencourt, L.F., Tolosana-Calasanz, R.: Cloud federation: Characterisation and conceptual model. In: Utility and Cloud Computing (UCC), 2014 IEEE/ACM 7th International Conference on, pp. 585–590. IEEE (2014)

  7. 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 (2018)

  8. Buyya, R., Broberg, J., Goscinski, A.M.: Cloud Computing: Principles and Paradigms, vol. 87. Wiley, New York (2010)

    Google Scholar 

  9. Buyya, R., Ranjan, R., Calheiros, R.N.: Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In: International Conference on Algorithms and Architectures for Parallel Processing, pp. 13–31. Springer (2010)

  10. Buyya, R., Vecchiola, C., Selvi, S.T.: Mastering cloud computing: foundations and applications programming. Newnes (2013)

  11. Chang, D.Y.: Applications of the extent analysis method on fuzzy AHP. Eur. J. Oper. Res. 95(3), 649–655 (1996)

    Article  Google Scholar 

  12. Chauhan, S.S., Pilli, E.S., Joshi, R., Singh, G., Govil, M.: Brokering in interconnected cloud computing environments: a survey. J. Parallel Distrib. Comput. (2018)

  13. Chauhan, S.S., Pilli, E.S., Joshi, R.C., Singh, G., Govil, M.C.: Brokering in interconnected cloud computing environments: a survey. J. Parallel Distrib. Comput. 133, 193–209 (2019)

    Article  Google Scholar 

  14. Chouhan, L., Bansal, P., Lauhny, B., Chaudhary, Y.: A survey on cloud federation architecture and challenges. In: Social Networking and Computational Intelligence, pp. 51–65. Springer (2020)

  15. Coronado, J.P.R., Altmann, J.: Model for incentivizing cloud service federation. In: Economics of Grids, Clouds, Systems, and Services, pp. 233–246. Springer International Publishing (2017). https://doi.org/10.1007/978-3-319-68066-8_18

  16. El Zant, B., Gagnaire, M.: New pricing policies for federated cloud. In: 2014 6th International Conference on New Technologies, Mobility and Security (NTMS), pp. 1–6. IEEE (2014)

  17. Farris, F.A.: The Gini index and measures of inequality. Am. Math. Mon. 117(10), 851–864 (2010)

    Article  MathSciNet  Google Scholar 

  18. Fukuta, N., Ito, T., Shintani, T.: A logic-based framework for mobile intelligent information agents. In: WWW Posters (2001)

  19. Gohad, A., Narendra, N.C., Ramachandran, P.: Cloud pricing models: a survey and position paper. In: IEEE International Conference on Cloud Computing in Emerging Markets (CCEM), pp. 1–8. IEEE (2013)

  20. Grozev, N., Buyya, R.: Inter-cloud architectures and application brokering: taxonomy and survey. Software 44(3), 369–390 (2014)

    Google Scholar 

  21. Habibi, M., Fazli, M., Movaghar, A.: Efficient distribution of requests in federated cloud computing environments utilizing statistical multiplexing. Futur. Gener. Comput. Syst. 90, 451–460 (2019)

    Article  Google Scholar 

  22. Hadji, M., Zeghlache, D.: Mathematical programming approach for revenue maximization in cloud federations. IEEE Trans. Cloud Comput. 5(1), 99–111 (2015)

    Article  Google Scholar 

  23. Hammoud, A., Otrok, H., Mourad, A., Wahab, O.A., Bentahar, J.: On the detection of passive malicious providers in cloud federations. IEEE Commun. Lett. 23(1), 64–67 (2019)

    Article  Google Scholar 

  24. Hammoud, A., Mourad, A., Otrok, H., Wahab, O.A., Harmanani, H.: Cloud federation formation using genetic and evolutionary game theoretical models. Futur. Gener. Comput. Syst. 104, 92–104 (2020)

    Article  Google Scholar 

  25. Hassan, M.M., Abdullah-Al-Wadud, M., Almogren, A., Rahman, S.M.M., Alelaiwi, A., Alamri, A., Hamid, M.A.: Qos and trust-aware coalition formation game in data-intensive cloud federations. Concurr. Comput. 28(10), 2889–2905 (2016)

    Article  Google Scholar 

  26. Huang, J., Kauffman, R.J., Ma, D.: Pricing strategy for cloud computing: a damaged services perspective. Decis. Support Syst. 78, 80–92 (2015)

    Article  Google Scholar 

  27. Ishikawa, T., Fukuta, N.: Federated cloud-based resource allocation by automated negotiations using strategy changes. In: Next Frontier in Agent-Based Complex Automated Negotiation, pp. 111–125. Springer, Japan (2015). https://doi.org/10.1007/978-4-431-55525-4_7

  28. Khorasani, N., Abrishami, S., Feizi, M., Esfahani, M.A., Ramezani, F.: Resource management in the federated cloud environment using cournot and bertrand competitions. Futur. Gener. Comput. Syst. 113, 391–406 (2020)

    Article  Google Scholar 

  29. Krishna, V.: Auction theory, San Diego; London and Sydney (2002)

  30. Krishna, V.: Auction Theory. Academic Press, Cambridge (2009)

    Google Scholar 

  31. Lipschütz, I., Schwarz, M.E.: Fairness vs. economic efficiency: lessons from an interdisciplinary analysis of talmudic bankruptcy law. Rev. Law Econ. (2020). https://doi.org/10.1515/rle-2016-0070

  32. Lu, Z., Wen, X., Sun, Y.: A game theory based resource sharing scheme in cloud computing environment. In: 2012 World Congress on Information and Communication Technologies, pp. 1097–1102. IEEE (2012)

  33. Ma, K., Bagula, A., Mauwa, H., Celesti, A.: Modelling cloud federation: a fair profit distribution strategy using the shapley value. In: 2018 IEEE 6th International Conference on Future Internet of Things and Cloud (FiCloud), pp. 393–398. IEEE (2018)

  34. Mansour, I., Sahandi, R., Cooper, K., Warman, A.: Interoperability in the heterogeneous cloud environment: a survey of recent user-centric approaches. In: Proceedings of the International Conference on Internet of things and Cloud Computing, p. 62. ACM (2016)

  35. Mashayekhy, L., Grosu, D.: A coalitional game-based mechanism for forming cloud federations. In: Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing, pp. 223–227. IEEE Computer Society (2012)

  36. Mashayekhy, L., Nejad, M.M., Grosu, D.: Cloud federations in the sky: formation game and mechanism. IEEE Trans. Cloud Comput. 3(1), 14–27 (2015)

    Article  Google Scholar 

  37. Mashayekhy, L., Nejad, M.M., Grosu, D.: A trust-aware mechanism for cloud federation formation. IEEE Trans. Cloud Comput. (2019)

  38. Mihailescu, M., Teo, Y.M.: Dynamic resource pricing on federated clouds. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, pp. 513–517. IEEE Computer Society (2010)

  39. Moghaddam, M.M., Manshaei, M.H., Saad, W., Goudarzi, M.: On data center demand response: a cloud federation approach. IEEE Access 7, 101829–101843 (2019). https://doi.org/10.1109/access.2019.2928552

    Article  Google Scholar 

  40. Niyato, D., Vasilakos, A.V., Kun, Z.: Resource and revenue sharing with coalition formation of cloud providers: Game theoretic approach. In: 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 215–224. IEEE (2011)

  41. Papadakis-Vlachopapadopoulos, K., González, R.S., Dimolitsas, I., Dechouniotis, D., Ferrer, A.J., Papavassiliou, S.: Collaborative SLA and reputation-based trust management in cloud federations. Futur. Gener. Comput. Syst. 100, 498–512 (2019)

  42. Ramakrishnan, G., Anantharaman, P., Mukherjee, S.: Proactive resource provisioning model for cloud federation. In: Distributed Computing and Internet Technology, pp. 169–174. Springer International Publishing (2015). https://doi.org/10.1007/978-3-319-28034-9_22

  43. Ray, B.K., Saha, A., Roy, S.: Migration cost and profit oriented cloud federation formation: hedonic coalition game based approach. Clust. Comput. 21(4), 1981–1999 (2018). https://doi.org/10.1007/s10586-018-2837-0

    Article  Google Scholar 

  44. Tadelis, S.: Game Theory: An Introduction. Princeton University Press, Princeton (2013)

    MATH  Google Scholar 

  45. Tang, L., Chen, H.: Double auction mechanism for request outsourcing in cloud federation. In: 2015 IEEE International Conference on Communication Workshop (ICCW), pp. 1889–1894. IEEE (2015)

  46. Thomas, M.V., Chandrasekaran, K.: Dynamic partner selection in cloud federation for ensuring the quality of service for cloud consumers. Int. J. Model. Simul. Sci. Comput. 8(03), 1750036 (2017)

    Article  Google Scholar 

  47. Thomson, W.: Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: an update. Math. Soc. Sci. 74, 41–59 (2015)

    Article  MathSciNet  Google Scholar 

  48. Toosi, A.N., Calheiros, R.N., Thulasiram, R.K., Buyya, R.: Resource provisioning policies to increase iaas provider’s profit in a federated cloud environment. In: High Performance Computing and Communications (HPCC), 2011 IEEE 13th International Conference on, pp. 279–287. IEEE (2011)

  49. Wang, W., Li, B., Liang, B.: Towards optimal capacity segmentation with hybrid cloud pricing. In: Distributed Computing Systems (ICDCS), 2012 IEEE 32nd International Conference on, pp. 425–434. IEEE (2012)

  50. Xu, H., Li, B.: Dynamic cloud pricing for revenue maximization. IEEE Trans. Cloud Comput. 1(2), 158–171 (2013)

    Article  Google Scholar 

  51. Zhang, L., Li, Z., Wu, C.: Dynamic resource provisioning in cloud computing: a randomized auction approach. In: INFOCOM, 2014 Proceedings IEEE, pp. 433–441. IEEE (2014)

  52. Zhang, H., Jiang, H., Li, B., Liu, F., Vasilakos, A.V., Liu, J.: A framework for truthful online auctions in cloud computing with heterogeneous user demands. IEEE Trans. Comput. 65(3), 805–818 (2016)

    Article  MathSciNet  Google Scholar 

  53. Zhao, J., Li, H., Wu, C., Li, Z., Zhang, Z., Lau, F.C.: Dynamic pricing and profit maximization for the cloud with geo-distributed data centers. In: IEEE INFOCOM 2014-IEEE Conference on Computer Communications, pp. 118–126. IEEE (2014)

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

    Alireza Mahini

  2. School of Computer Engineering, Iran University of Science and Technology, Tehran, Iran

    Reza Berangi

  3. Future Technology Research Center, National Yunlin University of Science and Technology, 123 University Road, Section 3, Douliou, Yunlin, 64002, Taiwan

    Amir Masoud Rahmani

  4. Department of Mathematics and Computer Science, Shahed University, Tehran, Iran

    Hamidreza Navidi

Authors
  1. Alireza Mahini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Berangi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amir Masoud Rahmani
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hamidreza Navidi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Berangi.

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

Mahini, A., Berangi, R., Rahmani, A.M. et al. Bankruptcy approach to integrity aware resource management in a cloud federation. Cluster Comput 24, 3469–3494 (2021). https://doi.org/10.1007/s10586-021-03336-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03336-x

Keywords

Search

Navigation