Efficient Allocation of Resources in Cloud Using Hybrid Optimization Based Algorithm

December 21, 2017


Resource allocation to cloud customers is a multifaceted procedure because of the intricacy of best allocation of sources i.e., talented allocation with limited assets and utmost earnings. The fee of the resources in a cloud is dogged animatedly primarily based on an order-deliver replica. Dynamic aid allocation permits to increase the implementation of workflow packages and allow consumers to characterize the enough regulations. The aid allocation duplicate for a cloud computing infrastructure is such that diverse assets taken from a normal resource team are allotted concurrently. In this work, we exhibit the outline and usage of a robotized asset administration framework that accomplishes a decent harmony between the two objectives. Two objectives are over-burden shirking and lessening of Physical Machines utilized. Over-burden shirking: The limit of a PM ought to be adequate to fulfill the asset needs of all VMs running on it. Something else, the PM is over-burden and can prompt debased execution of its VMs. Lessening of PM: The quantity of PMs utilized ought to be limited as long as they can in any case fulfill the requirements of all VMs. Sit still PMs can be killed to spare vitality. In this work we have proposed a Hybrid Genetic and Simulated Annealing based resource allocation model that we talk about and stretch out in this paper.


Cloud Computing, Resource Allocation, Scheduling, Virtual machine


J. Almeida, V. Almeida, D. Ardagna, C. Francalanci, and M. Trubian. Resource management in the autonomic service-oriented architecture. Autonomic Computing, International Conference on, 2006.

T. Baeck, D. Fogel, and E. Z. Michalewicz. Handbook of Evolutionary Computation. A jpint Publication of Oxford University Press and Institute of Physics Publishing, 1995.

M. N. Bennani and D. A. Menasce. Resource allocation for autonomic data centers using analytic performance models. In ICAC ’05: Proceedings of the Second International Conference on Automatic Computing. IEEE Computer Society, 2005.

P. Campegiani and F. L. Presti. A general model for virtual machines resources allocation in multi-tier distributed systems. In ICAS ’09: Proceedings of the International Conference on Autonomic and Autonomous Systems. IEEE Computer Society, 2009.

P. C. Chu and J. E. Beasley. A genetic algorithm for the multidimensional knapsack problem. Journal of Heuristics, 4(1):63–86, 1998.

P. C. C. J. E. Beasley. A genetic algorithm for the set covering problem. European Journal of Operational Research, 94:392–404, 1996.

E. G. C. Jr., M. R. Garey, and D. S. Johnson. Approximation algorithms for bin packing: a survey. pages 46–93, 1997.

A. Karve, T. Kimbrel, G. Pacifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi. Dynamic placement for clustered web applications. In WWW ’06: Proceedings of the 15th international conference on World Wide Web. ACM, 2006.

S. Martello and P. Toth. Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., 1990.

D. A. Menasce and M. N. Bennani. Autonomic virtualized environments. In ICAS ’06: Proceedings of the International Conference on Autonomic and Autonomous Systems. IEEE Computer Society, 2006.

P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem. Adaptive control of virtualized resources in utility computing environments. In EuroSys ’07: Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007. ACM, 2007.

C. Reeves. Hybrid genetic algorithms for bin-packing and related problems. Annals of Operations Research, 63:371– 396, 1996.

X. Wang, D. Lan, G. Wang, X. Fang, M. Ye, Y. Chen, and Q. Wang. Appliance-based autonomic provisioning framework for virtualized outsourcing data center. In ICAC ’07: Proceedings of the Fourth International Conference on Autonomic Computing. IEEE Computer Society, 2007.

Nguyen, Nguyen Cong, et al. "Resource management in cloud networking using economic analysis and pricing models: a survey." IEEE Communications Surveys & Tutorials (2017).

Yousafzai, A., Gani, A., Noor, R. M., Sookhak, M., Talebian, H., Shiraz, M., & Khan, M. K. (2017). Cloud resource allocation schemes: review, taxonomy, and opportunities. Knowledge and Information Systems, 50(2), 347-381.

Author Details

Sunil Yadav

Saurabh Charaya

  • Assistant Professor & HOD CSE dept. OITM (Om Institute of Technology & Management) Hisar, Haryana -125001
  • Google Scholar
  • RAJAR Journal