Skip to main content
Erschienen in: Cluster Computing 4/2021

25.06.2021

Bankruptcy approach to integrity aware resource management in a cloud federation

verfasst von: Alireza Mahini, Reza Berangi, Amir Masoud Rahmani, Hamidreza Navidi

Erschienen in: Cluster Computing | Ausgabe 4/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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)CrossRef 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)CrossRef
2.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat Assis, M.R.M., Bittencourt, L.F.: Avoiding free riders in the cloud federation highways. In: CLOSER, pp. 169–179 (2017) Assis, M.R.M., Bittencourt, L.F.: Avoiding free riders in the cloud federation highways. In: CLOSER, pp. 169–179 (2017)
5.
Zurück zum Zitat 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)CrossRef 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)CrossRef
6.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Buyya, R., Broberg, J., Goscinski, A.M.: Cloud Computing: Principles and Paradigms, vol. 87. Wiley, New York (2010) Buyya, R., Broberg, J., Goscinski, A.M.: Cloud Computing: Principles and Paradigms, vol. 87. Wiley, New York (2010)
9.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Buyya, R., Vecchiola, C., Selvi, S.T.: Mastering cloud computing: foundations and applications programming. Newnes (2013) Buyya, R., Vecchiola, C., Selvi, S.T.: Mastering cloud computing: foundations and applications programming. Newnes (2013)
11.
Zurück zum Zitat Chang, D.Y.: Applications of the extent analysis method on fuzzy AHP. Eur. J. Oper. Res. 95(3), 649–655 (1996)CrossRef Chang, D.Y.: Applications of the extent analysis method on fuzzy AHP. Eur. J. Oper. Res. 95(3), 649–655 (1996)CrossRef
12.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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) 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)
16.
Zurück zum Zitat 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) 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.
18.
Zurück zum Zitat Fukuta, N., Ito, T., Shintani, T.: A logic-based framework for mobile intelligent information agents. In: WWW Posters (2001) Fukuta, N., Ito, T., Shintani, T.: A logic-based framework for mobile intelligent information agents. In: WWW Posters (2001)
19.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Grozev, N., Buyya, R.: Inter-cloud architectures and application brokering: taxonomy and survey. Software 44(3), 369–390 (2014) Grozev, N., Buyya, R.: Inter-cloud architectures and application brokering: taxonomy and survey. Software 44(3), 369–390 (2014)
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat Hadji, M., Zeghlache, D.: Mathematical programming approach for revenue maximization in cloud federations. IEEE Trans. Cloud Comput. 5(1), 99–111 (2015)CrossRef Hadji, M., Zeghlache, D.: Mathematical programming approach for revenue maximization in cloud federations. IEEE Trans. Cloud Comput. 5(1), 99–111 (2015)CrossRef
23.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat 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)CrossRef 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)CrossRef
25.
Zurück zum Zitat 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)CrossRef 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)CrossRef
26.
Zurück zum Zitat Huang, J., Kauffman, R.J., Ma, D.: Pricing strategy for cloud computing: a damaged services perspective. Decis. Support Syst. 78, 80–92 (2015)CrossRef Huang, J., Kauffman, R.J., Ma, D.: Pricing strategy for cloud computing: a damaged services perspective. Decis. Support Syst. 78, 80–92 (2015)CrossRef
28.
Zurück zum Zitat 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)CrossRef 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)CrossRef
29.
Zurück zum Zitat Krishna, V.: Auction theory, San Diego; London and Sydney (2002) Krishna, V.: Auction theory, San Diego; London and Sydney (2002)
30.
Zurück zum Zitat Krishna, V.: Auction Theory. Academic Press, Cambridge (2009) Krishna, V.: Auction Theory. Academic Press, Cambridge (2009)
32.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
37.
Zurück zum Zitat Mashayekhy, L., Nejad, M.M., Grosu, D.: A trust-aware mechanism for cloud federation formation. IEEE Trans. Cloud Comput. (2019) Mashayekhy, L., Nejad, M.M., Grosu, D.: A trust-aware mechanism for cloud federation formation. IEEE Trans. Cloud Comput. (2019)
38.
Zurück zum Zitat 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) 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)
40.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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)
44.
Zurück zum Zitat Tadelis, S.: Game Theory: An Introduction. Princeton University Press, Princeton (2013)MATH Tadelis, S.: Game Theory: An Introduction. Princeton University Press, Princeton (2013)MATH
45.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)CrossRef 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)CrossRef
47.
Zurück zum Zitat Thomson, W.: Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: an update. Math. Soc. Sci. 74, 41–59 (2015)MathSciNetCrossRef Thomson, W.: Axiomatic and game-theoretic analysis of bankruptcy and taxation problems: an update. Math. Soc. Sci. 74, 41–59 (2015)MathSciNetCrossRef
48.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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) 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.
Zurück zum Zitat Xu, H., Li, B.: Dynamic cloud pricing for revenue maximization. IEEE Trans. Cloud Comput. 1(2), 158–171 (2013)CrossRef Xu, H., Li, B.: Dynamic cloud pricing for revenue maximization. IEEE Trans. Cloud Comput. 1(2), 158–171 (2013)CrossRef
51.
Zurück zum Zitat 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) 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.
Zurück zum Zitat 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)MathSciNetCrossRef 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)MathSciNetCrossRef
53.
Zurück zum Zitat 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) 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)
Metadaten
Titel
Bankruptcy approach to integrity aware resource management in a cloud federation
verfasst von
Alireza Mahini
Reza Berangi
Amir Masoud Rahmani
Hamidreza Navidi
Publikationsdatum
25.06.2021
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 4/2021
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-021-03336-x

Weitere Artikel der Ausgabe 4/2021

Cluster Computing 4/2021 Zur Ausgabe

Premium Partner