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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
J. Kennedy, Particle swarm optimization, in Encyclopedia of Machine Learning (Springer, US, 2010), pp. 760–766
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
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)
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)
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)
Y. Qiu, P. Marbach, Bandwidth allocation in ad hoc networks: a price-based approach. Proc. IEEE INFOCOM 2(3), 797–807 (2013)
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)
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)
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)
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
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
S. Caton, O. Rana, Towards autonomic management for cloud services based upon volunteered resources. Concurr. Comput. Pract. Experi. 24(9), 992–1014 (2012)
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)
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
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)
D. Ye, J. Chen, Non-cooperative games on multidimensional resource allocation. Future Gener. Comput. Syst. 29(6), 1345–1352 (2013)
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–205
Scheduling in Hadoop (2012), https://www.Cloudera.com/blog/tag/scheduling
C.A. Waldspurger, Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management, Massachusetts Institute of Technology (1995)
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
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
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)
D.C. Erdil, Autonomic cloud resource sharing for inter cloud federations. Future Gener. Comput. Syst. 29(7), 1700–1708 (2013)
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
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)
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)
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
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
K.M. Sim, Agent-based cloud computing. Trans. Serv. Comput. IEEE 5(4), 564–577 (2012)
K.M. Sim, Complex and concurrent negotiations for multiple interrelated e-markets. Trans. Syst. Man Cybern. IEEE 43(1), 230–245 (2013)
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
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
F. Pascual, K. Rzadca, D. Trystram, Cooperation in multi-organization scheduling, in Proceedings of International Euro-Par Conference (2007)
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
Lena Mashayekhy, et al., An online mechanism for resource allocation and pricing in clouds. Trans. Comput. IEEE. https://doi.org/10.1109/TC.2015.2444843
Tony T. Tran et al., Decomposition methods for the parallel machine scheduling problem with setups. J. Comput. Springer 28(1), 83–95 (2015)
IaaS providers, http://www.tomsitpro.com/articles/iaas-providers,1-1560.html. Accessed 24 March 2016
G. Taylor, Iterated Prisoner’s Dilemma in MATLAB: Archive for the “Game Theory”, Category (2007), https://maths.straylight.co.uk/archives/category/game-theory
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Shyam, G.K., Chandrakar , I. (2018). Resource Allocation in Cloud Computing Using Optimization Techniques. In: Mishra, B., Das, H., Dehuri, S., Jagadev, A. (eds) Cloud Computing for Optimization: Foundations, Applications, and Challenges. Studies in Big Data, vol 39. Springer, Cham. https://doi.org/10.1007/978-3-319-73676-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-73676-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73675-4
Online ISBN: 978-3-319-73676-1
eBook Packages: EngineeringEngineering (R0)