Skip to main content
Top
Published in: The Journal of Supercomputing 2/2019

26-09-2018

Toward maximization of profit and quality of cloud federation: solution to cloud federation formation problem

Authors: Benay Kumar Ray, Avirup Saha, Sunirmal Khatua, Sarbani Roy

Published in: The Journal of Supercomputing | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The emergence of cloud computing has led to an astronomical growth in the computing services provided by vendors over the cloud interface. This has led to the paradigm of cloud federations where a group of CSPs collaborate to form a federation for seamless provisioning of resource requests. In this paper, cloud federation formation framework is modeled as a multi-objective optimization problem with the trade-off between profit and QoS. Federation formation algorithms try to maximize the federation profit while maintaining a balance between the QoS and the profit of the members of the federation. We have applied Linear Scalarization as well as \(\varepsilon \)-constraint method to find the pareto-optimal solution to this multi-objective optimization problem. A heuristic-based algorithm for cloud federation formation following the integer linear program is proposed. We perform extensive experiments to investigate the performance of our proposed mechanism and show that our proposed mechanism yields optimized solution to the general problem of profit/QoS trade-off.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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+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!

Literature
1.
go back to reference Mashayekhy L, Nejad MM, Grosu D (2015) Cloud federations in the sky: formation game and mechanism. IEEE Trans Cloud Comput 3(1):14–27CrossRef Mashayekhy L, Nejad MM, Grosu D (2015) Cloud federations in the sky: formation game and mechanism. IEEE Trans Cloud Comput 3(1):14–27CrossRef
2.
go back to reference Niyato D, Vasilakos AV, Kun Z (2011) 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, Newport Beach, CA, pp 215–224 Niyato D, Vasilakos AV, Kun Z (2011) 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, Newport Beach, CA, pp 215–224
3.
go back to reference Wahab OA, Bentahar J, Otrok H, Mourad A (2016) Towards trustworthy multi-cloud services communities: a trust-based hedonic coalitional game. IEEE Trans Serv Comput PP(99):1 Wahab OA, Bentahar J, Otrok H, Mourad A (2016) Towards trustworthy multi-cloud services communities: a trust-based hedonic coalitional game. IEEE Trans Serv Comput PP(99):1
4.
go back to reference Hung JC, Gangman Y (2017) Advances in next era cloud-empowered computing and techniques. J Supercomput 73(7):2843–2850CrossRef Hung JC, Gangman Y (2017) Advances in next era cloud-empowered computing and techniques. J Supercomput 73(7):2843–2850CrossRef
5.
go back to reference Rochwerger B, Breitgand D, Levy E, Galis A (2009) The reservoir model and architecture for open federated cloud computing. IBM J Res Dev 53(4):4:1–4:11CrossRef Rochwerger B, Breitgand D, Levy E, Galis A (2009) The reservoir model and architecture for open federated cloud computing. IBM J Res Dev 53(4):4:1–4:11CrossRef
6.
go back to reference Rochwerger B, Breitgand D, Epstein A (2011) Reservoir when one cloud is not enough. IEEE Comput 44(3):44–51CrossRef Rochwerger B, Breitgand D, Epstein A (2011) Reservoir when one cloud is not enough. IEEE Comput 44(3):44–51CrossRef
7.
go back to reference Celesti A, Tusa F, Villari M, Puliafito A (2010) How to enhance cloud architectures to enable cross-federation. In: 2010 IEEE 3rd International Conference on Cloud Computing, Miami, FL, pp 337–345 Celesti A, Tusa F, Villari M, Puliafito A (2010) How to enhance cloud architectures to enable cross-federation. In: 2010 IEEE 3rd International Conference on Cloud Computing, Miami, FL, pp 337–345
8.
go back to reference Nordal A, Kvalnes A, Hurley J, Johansen D (2011) Balava: federating private and public clouds. In: Proceedings of IEEE World Congress on Services, pp 569–577 Nordal A, Kvalnes A, Hurley J, Johansen D (2011) Balava: federating private and public clouds. In: Proceedings of IEEE World Congress on Services, pp 569–577
9.
go back to reference Yang X, Nasser B, Surridge M, Middleton S (2012) A business-oriented cloud federation model for real-time applications. Future Gener Comput Syst 28(8):1158–1167CrossRef Yang X, Nasser B, Surridge M, Middleton S (2012) A business-oriented cloud federation model for real-time applications. Future Gener Comput Syst 28(8):1158–1167CrossRef
10.
go back to reference Altmann J, Kashef MM (2014) Cost model based service placement in federated hybrid clouds. Future Gener Comput Syst 41:79–90CrossRef Altmann J, Kashef MM (2014) Cost model based service placement in federated hybrid clouds. Future Gener Comput Syst 41:79–90CrossRef
11.
go back to reference Van den Bossche R, Vanmechelen K, Broeckhove J (2010) Costoptimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: Proceedings of 3rd IEEE International Conference on Cloud Computing, pp 228–235 Van den Bossche R, Vanmechelen K, Broeckhove J (2010) Costoptimal scheduling in hybrid IaaS clouds for deadline constrained workloads. In: Proceedings of 3rd IEEE International Conference on Cloud Computing, pp 228–235
12.
go back to reference Goiri I, Guitart J, Torres J (2010) Characterizing cloud federation for enhancing providers’ profit. In: IEEE 3rd International Conference on Cloud Computing, Miami, FL, pp 123–130 Goiri I, Guitart J, Torres J (2010) Characterizing cloud federation for enhancing providers’ profit. In: IEEE 3rd International Conference on Cloud Computing, Miami, FL, pp 123–130
13.
go back to reference Hassan MM, Song B, Huh EN (2011) Distributed resource allocation games in horizontal dynamic cloud federation platform. In: IEEE 13th International Conference on High Performance Computing and Communications, Banff, AB, pp 822–827 Hassan MM, Song B, Huh EN (2011) Distributed resource allocation games in horizontal dynamic cloud federation platform. In: IEEE 13th International Conference on High Performance Computing and Communications, Banff, AB, pp 822–827
14.
go back to reference Toosi A, Calheiros R, Thulasiram R, Buyya R (2011) Resource provisioning policies to increase IaaS providers profit in a federated cloud environment. In: Proceedings of 13th IEEE International Conference on High Performance Computing and Communications, pp 279–287 Toosi A, Calheiros R, Thulasiram R, Buyya R (2011) Resource provisioning policies to increase IaaS providers profit in a federated cloud environment. In: Proceedings of 13th IEEE International Conference on High Performance Computing and Communications, pp 279–287
15.
go back to reference Chaisiri S, Lee BS, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177CrossRef Chaisiri S, Lee BS, Niyato D (2012) Optimization of resource provisioning cost in cloud computing. IEEE Trans Serv Comput 5(2):164–177CrossRef
16.
go back to reference Messina F, Pappalardo G, Rosaci D, Santoro C, Sarn GML (2015) A trust-aware, self-organizing system for large-scale federations of utility computing infrastructures. Future Gener Comput Syst 56:77–94CrossRef Messina F, Pappalardo G, Rosaci D, Santoro C, Sarn GML (2015) A trust-aware, self-organizing system for large-scale federations of utility computing infrastructures. Future Gener Comput Syst 56:77–94CrossRef
17.
go back to reference Lee YH, Huang KC, Shieh MR (2017) Distributed resource allocation in federated clouds. J Supercomput 73(7):3196–3211CrossRef Lee YH, Huang KC, Shieh MR (2017) Distributed resource allocation in federated clouds. J Supercomput 73(7):3196–3211CrossRef
18.
go back to reference Abdi S, PourKarimi L, Ahmadi M (2018) Cost minimization for bag-of-tasks workflows in a federation of clouds. J Supercomput 74(6):2801–2822CrossRef Abdi S, PourKarimi L, Ahmadi M (2018) Cost minimization for bag-of-tasks workflows in a federation of clouds. J Supercomput 74(6):2801–2822CrossRef
19.
go back to reference Li H, Wu C, Li Z, Lau FCM (2013) Profit-maximizing virtual machine trading in a federation of selfish clouds. In: Proceedings of IEEE on INFOCOM, Turin, pp 25–29 Li H, Wu C, Li Z, Lau FCM (2013) Profit-maximizing virtual machine trading in a federation of selfish clouds. In: Proceedings of IEEE on INFOCOM, Turin, pp 25–29
20.
go back to reference Zant BE, Amigo I, Gagnaire M (2014) Federation and revenue sharing in cloud computing environment. In: IEEE International Conference on Cloud Engineering, Boston, MA, pp 446–451 Zant BE, Amigo I, Gagnaire M (2014) Federation and revenue sharing in cloud computing environment. In: IEEE International Conference on Cloud Engineering, Boston, MA, pp 446–451
21.
go back to reference Rebai S, Hadji M, Zeghlache D (2015) Improving profit through cloud federation. In: 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, pp 732–739 Rebai S, Hadji M, Zeghlache D (2015) Improving profit through cloud federation. In: 12th Annual IEEE Consumer Communications and Networking Conference (CCNC), Las Vegas, NV, pp 732–739
22.
go back to reference Wang WJ, Chang YS, Lo WT (2013) Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments. J Supercomput 66(2):783–811CrossRef Wang WJ, Chang YS, Lo WT (2013) Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments. J Supercomput 66(2):783–811CrossRef
23.
go back to reference Ye S, Liu H, Leung Y, Chu X (2017) Reinsurance-emulated collaboration mechanism in cloud federation. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD). IEEE Ye S, Liu H, Leung Y, Chu X (2017) Reinsurance-emulated collaboration mechanism in cloud federation. In: 2017 IEEE 10th International Conference on Cloud Computing (CLOUD). IEEE
24.
go back to reference Bellaiche M, Adel A, Talal H (2018) A cooperative game for online cloud federation formation based on security risk assessment. In: 2018 5th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/2018 4th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom). IEEE Bellaiche M, Adel A, Talal H (2018) A cooperative game for online cloud federation formation based on security risk assessment. In: 2018 5th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/2018 4th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom). IEEE
27.
go back to reference Ray BK, Sunirmal K, Sarbani R (2018) A game theoretic model for cloud federation, cloud computing for optimization: foundations, applications, and challenges. Springer, Cham, pp 73–97CrossRef Ray BK, Sunirmal K, Sarbani R (2018) A game theoretic model for cloud federation, cloud computing for optimization: foundations, applications, and challenges. Springer, Cham, pp 73–97CrossRef
28.
go back to reference Johnson P, Beverlin M (1970) Beta distribution, continuous univariate distributions-2. Wiley, New York, pp 37–56 Johnson P, Beverlin M (1970) Beta distribution, continuous univariate distributions-2. Wiley, New York, pp 37–56
29.
go back to reference Bouguessa M (2012) Modeling outlier score distributions, advanced data mining and applications. Springer, Berlin, pp 713–725CrossRef Bouguessa M (2012) Modeling outlier score distributions, advanced data mining and applications. Springer, Berlin, pp 713–725CrossRef
30.
go back to reference Figueiredo MAT, Jain AK (2002) Unsupervised learning of finite mixture models. IEEE Trans Pattern Anal Mach Intell 24(3):381–396CrossRef Figueiredo MAT, Jain AK (2002) Unsupervised learning of finite mixture models. IEEE Trans Pattern Anal Mach Intell 24(3):381–396CrossRef
31.
go back to reference Ji Y, Wu C, Liu P, Wang J, Coombes KR (2005) Applications of beta-mixture models in bioinformatics. Bioinformatics 21(9):2118–2122CrossRef Ji Y, Wu C, Liu P, Wang J, Coombes KR (2005) Applications of beta-mixture models in bioinformatics. Bioinformatics 21(9):2118–2122CrossRef
33.
go back to reference Holbrook MB (1992) Product quality, attributes, and brand name as determinants of price: the case of consumer electronics. Mark Lett 3(1):71–83CrossRef Holbrook MB (1992) Product quality, attributes, and brand name as determinants of price: the case of consumer electronics. Mark Lett 3(1):71–83CrossRef
34.
go back to reference Firth M (1993) Price setting and the value of a strong brand name. Int J Res Mark 10(4):381–386CrossRef Firth M (1993) Price setting and the value of a strong brand name. Int J Res Mark 10(4):381–386CrossRef
35.
go back to reference Shehzad U, Ahmad S, Iqbal K, Nawaz M, Usman S (2014) Influence of brand name on consumer choice and decision. IOSR J Bus Manag (IOSR-JBM) 16(6):72–76CrossRef Shehzad U, Ahmad S, Iqbal K, Nawaz M, Usman S (2014) Influence of brand name on consumer choice and decision. IOSR J Bus Manag (IOSR-JBM) 16(6):72–76CrossRef
37.
go back to reference Miettinen K (1999) Nonlinear multiobjective optimization. Springer international series in operations research and management science, vol 12. Springer US, New York Miettinen K (1999) Nonlinear multiobjective optimization. Springer international series in operations research and management science, vol 12. Springer US, New York
39.
go back to reference Klee V, Minty GJ (1969) How good is the simplex algorithm? In: Shisha O (ed) Inequalities III (Proceedings of the Third Symposium on Inequalities held at the University of California, Los Angeles, California, 1–9 Sept 1969, Dedicated to the Memory of Theodore S. Motzkin). Academic Press, New York, pp 159–175 (1972) Klee V, Minty GJ (1969) How good is the simplex algorithm? In: Shisha O (ed) Inequalities III (Proceedings of the Third Symposium on Inequalities held at the University of California, Los Angeles, California, 1–9 Sept 1969, Dedicated to the Memory of Theodore S. Motzkin). Academic Press, New York, pp 159–175 (1972)
40.
go back to reference Schrijver A (1998) Theory of linear and integer programming. Wiley. ISBN 0-471-98232-6 (mathematical) Schrijver A (1998) Theory of linear and integer programming. Wiley. ISBN 0-471-98232-6 (mathematical)
41.
go back to reference Borgwardt KH (1987) The simplex method: a probabilistic analysis. Algorithms and combinatorics (study and research texts), vol 1. Springer, Berlin, p xii+268 Borgwardt KH (1987) The simplex method: a probabilistic analysis. Algorithms and combinatorics (study and research texts), vol 1. Springer, Berlin, p xii+268
45.
go back to reference Buyya R, Yeo C, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616CrossRef Buyya R, Yeo C, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25(6):599–616CrossRef
46.
go back to reference Ray BK, Khatua S, Roy S (2014) Negotiation based service brokering using game theory. In: IEEE International Conference on Applications and Innovations in Mobile Computing (AIMoC) Ray BK, Khatua S, Roy S (2014) Negotiation based service brokering using game theory. In: IEEE International Conference on Applications and Innovations in Mobile Computing (AIMoC)
47.
go back to reference Grozev N, Buyya R (2014) Inter-cloud architectures and application brokering: taxonomy and survey. Softw Pract Exp 44(3):369–390CrossRef Grozev N, Buyya R (2014) Inter-cloud architectures and application brokering: taxonomy and survey. Softw Pract Exp 44(3):369–390CrossRef
Metadata
Title
Toward maximization of profit and quality of cloud federation: solution to cloud federation formation problem
Authors
Benay Kumar Ray
Avirup Saha
Sunirmal Khatua
Sarbani Roy
Publication date
26-09-2018
Publisher
Springer US
Published in
The Journal of Supercomputing / Issue 2/2019
Print ISSN: 0920-8542
Electronic ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-018-2620-2

Other articles of this Issue 2/2019

The Journal of Supercomputing 2/2019 Go to the issue

Premium Partner