Skip to main content
SpringerLink
Log in

Resource Allocation in Cloud Computing Using Optimization Techniques

  • Chapter
  • First Online:
Cloud Computing for Optimization: Foundations, Applications, and Challenges

Part of the book series: Studies in Big Data ((SBD,volume 39))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. J. Kennedy, Particle swarm optimization, in Encyclopedia of Machine Learning (Springer, US, 2010), pp. 760–766

    Google Scholar 

  2. 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

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Y. Qiu, P. Marbach, Bandwidth allocation in ad hoc networks: a price-based approach. Proc. IEEE INFOCOM 2(3), 797–807 (2013)

    Google Scholar 

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

    Article  Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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

    Google Scholar 

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

    Google Scholar 

  12. S. Caton, O. Rana, Towards autonomic management for cloud services based upon volunteered resources. Concurr. Comput. Pract. Experi. 24(9), 992–1014 (2012)

    Article  Google Scholar 

  13. 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)

    Article  Google Scholar 

  14. 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

    Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. D. Ye, J. Chen, Non-cooperative games on multidimensional resource allocation. Future Gener. Comput. Syst. 29(6), 1345–1352 (2013)

    Article  Google Scholar 

  17. 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

    Chapter  Google Scholar 

  18. Scheduling in Hadoop (2012), https://www.Cloudera.com/blog/tag/scheduling

  19. C.A. Waldspurger, Lottery and Stride Scheduling: Flexible Proportional-Share Resource Management, Massachusetts Institute of Technology (1995)

    Google Scholar 

  20. 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

    Google Scholar 

  21. 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

    Google Scholar 

  22. 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)

    Google Scholar 

  23. D.C. Erdil, Autonomic cloud resource sharing for inter cloud federations. Future Gener. Comput. Syst. 29(7), 1700–1708 (2013)

    Article  Google Scholar 

  24. 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

    Google Scholar 

  25. 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)

    Article  Google Scholar 

  26. 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)

    Article  MathSciNet  Google Scholar 

  27. 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

    Google Scholar 

  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

    Google Scholar 

  29. K.M. Sim, Agent-based cloud computing. Trans. Serv. Comput. IEEE 5(4), 564–577 (2012)

    Article  Google Scholar 

  30. K.M. Sim, Complex and concurrent negotiations for multiple interrelated e-markets. Trans. Syst. Man Cybern. IEEE 43(1), 230–245 (2013)

    Google Scholar 

  31. 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

    Google Scholar 

  32. 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

    Google Scholar 

  33. F. Pascual, K. Rzadca, D. Trystram, Cooperation in multi-organization scheduling, in Proceedings of International Euro-Par Conference (2007)

    Google Scholar 

  34. 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

    Google Scholar 

  35. 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

  36. Tony T. Tran et al., Decomposition methods for the parallel machine scheduling problem with setups. J. Comput. Springer 28(1), 83–95 (2015)

    MathSciNet  MATH  Google Scholar 

  37. IaaS providers, http://www.tomsitpro.com/articles/iaas-providers,1-1560.html. Accessed 24 March 2016

  38. G. Taylor, Iterated Prisoner’s Dilemma in MATLAB: Archive for the “Game Theory”, Category (2007), https://maths.straylight.co.uk/archives/category/game-theory

Download references

Author information

Authors and Affiliations

  1. School of Computing and Information Technology, REVA University, Bengaluru, 560 064, India

    Gopal Kirshna Shyam & Ila Chandrakar

Authors
  1. Gopal Kirshna Shyam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ila Chandrakar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gopal Kirshna Shyam .

Editor information

Editors and Affiliations

  1. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Bhabani Shankar Prasad Mishra

  2. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Himansu Das

  3. Department of Information and Communication Technology , Fakir Mohan University, Balasore, Odisha, India

    Satchidananda Dehuri

  4. School of Computer Engineering, KIIT University, Bhubaneswar, Odisha, India

    Alok Kumar Jagadev

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation