Skip to main content

2018 | OriginalPaper | Buchkapitel

2. Resource Allocation in Cloud Computing Using Optimization Techniques

verfasst von : Gopal Kirshna Shyam, Ila Chandrakar

Erschienen in: Cloud Computing for Optimization: Foundations, Applications, and Challenges

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The aim of cloud computing is to provide utility based IT services by interconnecting a huge number of computers through a real-time communication network such as the Internet. Since many organizations are using cloud computing which are working in various fields, its popularity is growing. So, because of this popularity, there has been a significant increase in the consumption of resources by different data centres which are using cloud applications (Kennedy, Encyclopedia of Machine Learning, Springer, US, 2010 [1], Shi and Eberhart, IEEE International Conference on Evolutionary Computation Proceedings of World Congress on Computational Intelligence, 1998 [2], An-Ping and Chun-Xiang, Math. Probl. Eng. 8–15, 2014 [3], Dashti and Rahmani, J. Exp. Theor. Artif. Intell., 1–16, 2015 [4]). Hence, there is a need to discuss optimization techniques and solutions which will save resource consumption but there will not be much compromise on the performance. These solutions would not only help in reducing the excessive resource allocation, but would also reduce the costs without much compromise on SLA violations, thereby benefitting the Cloud service providers. In this chapter, we discuss on the optimization of resource allocation so as to provide cost benefits to the Cloud service users and Cloud service providers.

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 J. Kennedy, Particle swarm optimization, in Encyclopedia of Machine Learning (Springer, US, 2010), pp. 760–766 J. Kennedy, Particle swarm optimization, in Encyclopedia of Machine Learning (Springer, US, 2010), pp. 760–766
2.
Zurück zum Zitat Y. Shi, R. Eberhart, A modified particle swarm optimizer, in IEEE International Conference on Evolutionary Computation Proceedings of World Congress on Computational Intelligence (Anchorage, AK, 1998), pp. 69–73 Y. Shi, R. Eberhart, A modified particle swarm optimizer, in IEEE International Conference on Evolutionary Computation Proceedings of World Congress on Computational Intelligence (Anchorage, AK, 1998), pp. 69–73
3.
Zurück zum Zitat X. An-Ping, X. Chun-Xiang, Energy efficient multiresource allocation of virtual machine based on PSO in Cloud data center. Math. Probl. Eng. 8–15 (2014) X. An-Ping, X. Chun-Xiang, Energy efficient multiresource allocation of virtual machine based on PSO in Cloud data center. Math. Probl. Eng. 8–15 (2014)
4.
Zurück zum Zitat S.E. Dashti, A.M. Rahmani. Dynamic VMs placement for energy efficiency by PSO in Cloud computing. J. Exp. Theor. Artif. Intell. 1–16 (2015) S.E. Dashti, A.M. Rahmani. Dynamic VMs placement for energy efficiency by PSO in Cloud computing. J. Exp. Theor. Artif. Intell. 1–16 (2015)
5.
Zurück zum Zitat A.S. Banu, W. Helen, Scheduling deadline constrained task in hybrid IaaS cloud using cuckoo driven particle swarm optimization. Indian J. Sci. Tech. 8(16), 6 (2015) A.S. Banu, W. Helen, Scheduling deadline constrained task in hybrid IaaS cloud using cuckoo driven particle swarm optimization. Indian J. Sci. Tech. 8(16), 6 (2015)
6.
Zurück zum Zitat Y. Qiu, P. Marbach, Bandwidth allocation in ad hoc networks: a price-based approach. Proc. IEEE INFOCOM 2(3), 797–807 (2013) Y. Qiu, P. Marbach, Bandwidth allocation in ad hoc networks: a price-based approach. Proc. IEEE INFOCOM 2(3), 797–807 (2013)
7.
Zurück zum Zitat R.S. Mohana, A position balanced parallel particle swarm optimization method for resource allocation in cloud. Indian J. Sci. Tech. 8(S3), 182–8 (2015)CrossRef R.S. Mohana, A position balanced parallel particle swarm optimization method for resource allocation in cloud. Indian J. Sci. Tech. 8(S3), 182–8 (2015)CrossRef
8.
Zurück zum Zitat P. Ghosh, K. Basu, S.K. Das, A game theory based pricing strategy to support single/multiclass job allocation schemes for bandwidth-constrained distributed computing system. IEEE Trans. Parallel Distrib. Syst. 18(4), 289–306 (2010) P. Ghosh, K. Basu, S.K. Das, A game theory based pricing strategy to support single/multiclass job allocation schemes for bandwidth-constrained distributed computing system. IEEE Trans. Parallel Distrib. Syst. 18(4), 289–306 (2010)
9.
Zurück zum Zitat Y. Kwok, K. Hwang, S. Song, Selfish grids: game theoretic modeling and NAS/PAS benchmark evaluation. IEEE Trans. Parallel Distrib. Syst. 18(5), 621–636 (2007)CrossRef Y. Kwok, K. Hwang, S. Song, Selfish grids: game theoretic modeling and NAS/PAS benchmark evaluation. IEEE Trans. Parallel Distrib. Syst. 18(5), 621–636 (2007)CrossRef
10.
Zurück zum Zitat Z. Kong, C. Xu, M. Guo, Mechanism design for stochastic virtual resource allocation in non-cooperative Cloud systems, in Proceedings of 2011 IEEE International Conference on Cloud Computing, Cloud (2011), pp. 614–621 Z. Kong, C. Xu, M. Guo, Mechanism design for stochastic virtual resource allocation in non-cooperative Cloud systems, in Proceedings of 2011 IEEE International Conference on Cloud Computing, Cloud (2011), pp. 614–621
11.
Zurück zum Zitat U. Kant, D. Grosu, Auction-based resource allocation protocols in grids, in Proceedings of 16th International Conference on Parallel and Distributed Computing and Systems, ICPDCS (2004), pp. 20–27 U. Kant, D. Grosu, Auction-based resource allocation protocols in grids, in Proceedings of 16th International Conference on Parallel and Distributed Computing and Systems, ICPDCS (2004), pp. 20–27
12.
Zurück zum Zitat S. Caton, O. Rana, Towards autonomic management for cloud services based upon volunteered resources. Concurr. Comput. Pract. Experi. 24(9), 992–1014 (2012)CrossRef S. Caton, O. Rana, Towards autonomic management for cloud services based upon volunteered resources. Concurr. Comput. Pract. Experi. 24(9), 992–1014 (2012)CrossRef
13.
Zurück zum Zitat J. Espadas, A. Molina, G. Jimnez, M. Molina, D. Concha, A tenant-based resource allocation model for scaling software-as-a-service applications over cloud computing infrastructures. Future Gener. Comput. Syst. 29(1), 273–286 (2013)CrossRef J. Espadas, A. Molina, G. Jimnez, M. Molina, D. Concha, A tenant-based resource allocation model for scaling software-as-a-service applications over cloud computing infrastructures. Future Gener. Comput. Syst. 29(1), 273–286 (2013)CrossRef
14.
Zurück zum Zitat J. Bi, Z. Zhu, R. Tian, Q. Wang, Dynamic provisioning modeling for virtualized multi-tier applications in Cloud data center, in Proceedings of the 3rd IEEE International Conference on Cloud Computing (Cloud ’10) (2010), pp. 370–377 J. Bi, Z. Zhu, R. Tian, Q. Wang, Dynamic provisioning modeling for virtualized multi-tier applications in Cloud data center, in Proceedings of the 3rd IEEE International Conference on Cloud Computing (Cloud ’10) (2010), pp. 370–377
15.
Zurück zum Zitat D.C. Vanderster, N.J. Dimopoulos, R. Parra-Hernandez, R.J. Sobie, Resource allocation on computational grids using a utility model and the knapsack problem. Future Gener. Comput. Syst. 25(1), 35–50 (2009)CrossRef D.C. Vanderster, N.J. Dimopoulos, R. Parra-Hernandez, R.J. Sobie, Resource allocation on computational grids using a utility model and the knapsack problem. Future Gener. Comput. Syst. 25(1), 35–50 (2009)CrossRef
16.
Zurück zum Zitat D. Ye, J. Chen, Non-cooperative games on multidimensional resource allocation. Future Gener. Comput. Syst. 29(6), 1345–1352 (2013)CrossRef D. Ye, J. Chen, Non-cooperative games on multidimensional resource allocation. Future Gener. Comput. Syst. 29(6), 1345–1352 (2013)CrossRef
17.
Zurück zum Zitat M. Hassan, B. Song, E.N. Huh, Game-based distributed resource allocation in horizontal dynamic Cloud federation plat- form, in Algorithms and Architectures for Parallel Processing. Lecture Notes in Computer Science (Springer, Berlin, 2011), pp. 194–205CrossRef M. Hassan, B. Song, E.N. Huh, Game-based distributed resource allocation in horizontal dynamic Cloud federation plat- form, in Algorithms and Architectures for Parallel Processing. Lecture Notes in Computer Science (Springer, Berlin, 2011), pp. 194–205CrossRef
19.
Zurück zum Zitat C.A. Waldspurger, Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management, Massachusetts Institute of Technology (1995) C.A. Waldspurger, Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management, Massachusetts Institute of Technology (1995)
20.
Zurück zum Zitat T. Lan, D. Kao, M. Chiang, A. Sabharwal, An axiomatic theory of fairness in network resource allocation, in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (2010), pp. 1–9 T. Lan, D. Kao, M. Chiang, A. Sabharwal, An axiomatic theory of fairness in network resource allocation, in Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (2010), pp. 1–9
21.
Zurück zum Zitat D.C. Parkes, A.D. Procaccia, N. Shah, Beyond dominant resource fairness: extensions, limitations, and indivisibilities, in Proceedings of the 13th ACM Conference on Electronic Commerce (Valencia, Spain, 2012), pp. 808–825 D.C. Parkes, A.D. Procaccia, N. Shah, Beyond dominant resource fairness: extensions, limitations, and indivisibilities, in Proceedings of the 13th ACM Conference on Electronic Commerce (Valencia, Spain, 2012), pp. 808–825
22.
Zurück zum Zitat X. Wang, X. Liu, L. Fan, X. Jia, A decentralized virtual machine migration approach of data centers for cloud computing. Math. Prob. Eng. Article ID 878542, 10 (2013) X. Wang, X. Liu, L. Fan, X. Jia, A decentralized virtual machine migration approach of data centers for cloud computing. Math. Prob. Eng. Article ID 878542, 10 (2013)
23.
Zurück zum Zitat D.C. Erdil, Autonomic cloud resource sharing for inter cloud federations. Future Gener. Comput. Syst. 29(7), 1700–1708 (2013)CrossRef D.C. Erdil, Autonomic cloud resource sharing for inter cloud federations. Future Gener. Comput. Syst. 29(7), 1700–1708 (2013)CrossRef
24.
Zurück zum Zitat M. Steinder, I. Whalley, D. Carrera, I. Gaweda, D. Chess, Server virtualization in autonomic management of heterogeneous workloads, in Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management (2007), pp. 139–148 M. Steinder, I. Whalley, D. Carrera, I. Gaweda, D. Chess, Server virtualization in autonomic management of heterogeneous workloads, in Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management (2007), pp. 139–148
25.
Zurück zum Zitat S. Di, C.L. Wang, Dynamic optimization of multiattribute resource allocation in self-organizing clouds. IEEE Trans. Parallel Distrib. Syst. 24(3), 464–478 (2013)CrossRef S. Di, C.L. Wang, Dynamic optimization of multiattribute resource allocation in self-organizing clouds. IEEE Trans. Parallel Distrib. Syst. 24(3), 464–478 (2013)CrossRef
26.
Zurück zum Zitat M. Cardosa, A. Singh, H. Pucha, A. Chandra, Exploiting spatio-temporal tradeoffs for energy-aware MapReduce in the cloud. IEEE Trans. Comput. 61(12), 1737–1751 (2012)MathSciNetCrossRef M. Cardosa, A. Singh, H. Pucha, A. Chandra, Exploiting spatio-temporal tradeoffs for energy-aware MapReduce in the cloud. IEEE Trans. Comput. 61(12), 1737–1751 (2012)MathSciNetCrossRef
27.
Zurück zum Zitat T. Sandholm, K. Lai, MapReduce optimization using regulated dynamic prioritization, in Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems (Seattle, Wash, USA, 2009), pp. 299–310 T. Sandholm, K. Lai, MapReduce optimization using regulated dynamic prioritization, in Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems (Seattle, Wash, USA, 2009), pp. 299–310
28.
Zurück zum Zitat A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, I. Stoica, Dominant resource fairness: fair allocation of multiple resource types, in Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (Boston, Mass, USA, 2011), pp. 24–28 A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, I. Stoica, Dominant resource fairness: fair allocation of multiple resource types, in Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (Boston, Mass, USA, 2011), pp. 24–28
29.
Zurück zum Zitat K.M. Sim, Agent-based cloud computing. Trans. Serv. Comput. IEEE 5(4), 564–577 (2012)CrossRef K.M. Sim, Agent-based cloud computing. Trans. Serv. Comput. IEEE 5(4), 564–577 (2012)CrossRef
30.
Zurück zum Zitat K.M. Sim, Complex and concurrent negotiations for multiple interrelated e-markets. Trans. Syst. Man Cybern. IEEE 43(1), 230–245 (2013) K.M. Sim, Complex and concurrent negotiations for multiple interrelated e-markets. Trans. Syst. Man Cybern. IEEE 43(1), 230–245 (2013)
31.
Zurück zum Zitat G.K. Shyam, S.S. Manvi, Co-operation based game theoretic approach for resource bargaining in cloud computing environment, in International Conference on Advances in Computing, Communications and Informatics (ICACCI) (2015), pp. 374–380 G.K. Shyam, S.S. Manvi, Co-operation based game theoretic approach for resource bargaining in cloud computing environment, in International Conference on Advances in Computing, Communications and Informatics (ICACCI) (2015), pp. 374–380
32.
Zurück zum Zitat I. Uller, R. Kowalczyk, P. Braun, Towards agent-based coalition formation for service composition, in Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT) (2006), pp. 73–80 I. Uller, R. Kowalczyk, P. Braun, Towards agent-based coalition formation for service composition, in Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT) (2006), pp. 73–80
33.
Zurück zum Zitat F. Pascual, K. Rzadca, D. Trystram, Cooperation in multi-organization scheduling, in Proceedings of International Euro-Par Conference (2007) F. Pascual, K. Rzadca, D. Trystram, Cooperation in multi-organization scheduling, in Proceedings of International Euro-Par Conference (2007)
34.
Zurück zum Zitat Hong Zhang, et al., A framework for truthful online auctions in cloud computing with heterogeneous user demands, in Proceedings of International Conference on Computer Communications (IEEE, Turin, Italy, 2013), pp. 1510–1518 Hong Zhang, et al., A framework for truthful online auctions in cloud computing with heterogeneous user demands, in Proceedings of International Conference on Computer Communications (IEEE, Turin, Italy, 2013), pp. 1510–1518
36.
Zurück zum Zitat Tony T. Tran et al., Decomposition methods for the parallel machine scheduling problem with setups. J. Comput. Springer 28(1), 83–95 (2015)MathSciNetMATH Tony T. Tran et al., Decomposition methods for the parallel machine scheduling problem with setups. J. Comput. Springer 28(1), 83–95 (2015)MathSciNetMATH
Metadaten
Titel
Resource Allocation in Cloud Computing Using Optimization Techniques
verfasst von
Gopal Kirshna Shyam
Ila Chandrakar
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-73676-1_2

Premium Partner