Author : Neeraj Kumar Pandey 1
Date of Publication :22nd February 2018
Abstract: The most important problem in the cloud service provider is to maintain the elastic property of the cloud in such a way that user will pretend the cloud as limitless. So the challenge is how to make the limited sources unlimited. Every task must be granted what it requires by any mean otherwise it will degrade the performance of cloud. So resource allocation has a lot of solution. Resource allocation is an NP-hard problem so no particular solution can perform well always. But these kinds of problems are solved by nature in many ways such that such as ant colony optimization (ACO) algorithm, particle swarm optimization (PSO) algorithm and firefly algorithm. In this paper, a particle swarm optimization technique has been used to resolve the most critical problem of the cloud service provider at cloud data centre. This technique is basically taken from the collective and collaborative nature of the nature swarm. This technique can be used to allocate the resource to the task request by minimizing the makes span, flow time and task execution cost. The simulation and test results show the better efficiency than the other similar existing technique.
Reference :
-
- Jing Liu, Xingguo Luo, Xingming Zhang, and Fan Zhang “Job scheduling algorithm for cloud computing based on particle swarm optimization” Advanced Materials Research Online, Trans Tech Publications, Switzerland ISSN: 1662-8985, Vol. 662, (2013) pp 957- 960.
- Vahid Asadzadeh Chalack,Seyed Naser Razavi,Sajjad Jahanbakhsk Gudakahriz “Resource Allocation in Cloud Environment Using Approaches Based Particle Swarm Optimization” International Journal of Computer Applications Technology and Research Volume 6–Issue 2, 87-90 ISSN:-2319–8656 (2017) pp. 87-90.
- Lizheng Guo, Shuguang Zhao, Shigen Shen1, Changyuan Jiang “Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm” journal of networks, journal of networks, vol. 7, no. 3, march (2012) pp.547-553.
- Zhangjun Wu, Zhiwei Ni, Lichuan Gu, Xiao Liu “A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling” IEEE International Conference on Computational Intelligence and Security (2010) pp 184- 188.
- Solmaz Abdi, Seyyed Ahmad Motamedi, and Saeed Sharifian “Task Scheduling using Modified PSO Algorithm in Cloud Computing Environment” International Conference on Machine Learning, Electrical and Mechanical Engineering (ICMLEME'2014) Jan. 8-9, Dubai (UAE) (2014) pp.37-41.
- J. Kennedy, R.C. Eberhart, “Particle swarm optimization”, Proc, IEEE Conf. Neural Netw., vol. IV, IEEE, Piscataway, NJ, 1995,pp.1942-1948.
- Abraham, R. Buyya, and B. Nath.” Nature‟s heuristics for scheduling jobs on computational Grids”, 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), India, 2000.
- Ali Al-maamari and Fatma A. Omara “Task Scheduling Using PSO Algorithm in Cloud Computing Environments” International Journal of Grid Distribution Computing Vol. 8, No.5, (2015), pp.245-256.
- Atul Vikas Lakra, Dharmendra Kumar Yadav “MultiObjective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization” International Conference on Intelligent Computing, Communication & Convergence (2015) pp.107-113.
- R K Jena “Multi objective Task Scheduling in Cloud Environment Using Nested PSO Framework” 3rd International Conference on Recent Trends in Computing 2015 (ICRTC-2015) pp. 1219-1227.