In the current scenario, Cloud computing carved itself as an emerging technology which enables the organization to utilize hardware, software and applications without any upfront cost over the internet. A very efficient computing environment is provided by cloud computing where the customers or several tenants are in need of multiple resources to be provided as a service over the internet. The challenge before the cloud service provider is, how efficiently and effectively the underlying computing resources like virtual machines, network, storage units, and bandwidth etc. should be managed so that no computing device is in under-utilization or over-utilization state in a dynamic environment. A good task scheduling technique is always required for the dynamic allocation of the task to avoid such a situation. A Particle Swarm Optimization (PSO) package is integrated in our simulator so as to achieve an effective result where PSO will randomly find the suitable Physical host in heterogeneous environment so as to transfer the load. Through this paper we are going to present the new Algorithm based on task scheduling technique, which will distribute the load effectively among the virtual machine so that the overall cost should be minimal. A comparison of this proposed Algorithm is performed on our simulator which shows that, this will outperform the existing techniques like EFT.

Cloud Computing, Task Scheduling, Resource Optimization, EFT, PSO, QoS

[1]. W A. Karthick, E. Ramaraj, and R. Subramanian, “An efficient multi queue job scheduling for cloud computing,” in proc. IEEE world congress on computing and communication technologies (wccct), Trichirappalli, India, pp. 164-166, Mar. 2014.
[2]. P. Samal, and P. Mishra, “Analysis of variants in round robin algorithms for load balancing in cloud computing,“ International Journal of Computer Science and Information Technologies (IJCSIT), vol. 4 (3) , pp 416-419, 2013
[3]. P. Gupta, and N. Rakesh, “Different job scheduling methodologies for web application and web server in a cloud computing environment,” in Proc. IEEE Third International Conference on Emerging Trends in Engineering and Technology, Goa, India, pp. 569-572, Nov. 2010.
[4]. W. Saber, R. Rizk, W. Moussa, and A. Ghonem, "LBSR: Load balance over slow resources," in Proc. International Conference on Computer Applications & Technology (ICCAT), Cairo, Egypt, Jan. 28-29, 2017.
[5]. M. Brototi, K. Dasgupta, P. Dutta, "Load balancing in cloud computing using stochastic hill climbing-a soft computing approach," in Proc. Procedia 2nd International Conference on Computer, Communication, Control and Information Technology (C3IT), vol. 4, pp. 783–789,Feb. 2012.
[6]. G. Gan, T. Huang, S. Gao, “Genetic simulated annealing algorithm for task scheduling based on cloud computing environment,” in Proc. IEEE International Conference on Intelligent Computing and Integrated Systems (ICISS), pp. 60–63 ,2010.
[7]. P. Yi, H. Ding, and B. Ramamurthy, “A tabu search based heuristic for optimized joint resource allocation and task scheduling in grid/clouds,” in Proc. IEEE International Conference on Advanced Networks and Telecommunications Systems, Kattankulathur, India, pp. 15–18, Dec. 2013.
[8]. Singh, S., Chana, I.: Q-aware: quality of service based cloud resource provisioning. Comput. Electr. Eng. Elsevier. doi:10.1016/j.compeleceng.2015.02.003
[9]. Chana, I., Singh, S.: Quality of service and service level agreements for cloud environments: issues and challenges. In: Cloud Computing-Challenges, Limitations and R&D Solutions, pp. 51–72. Springer International Publishing (2014).
[10]. Neeta Patil, Deepak Aeloor,” A REVIEW – DIFFERENT SCHEDULING ALGORITHMS IN CLOUD COMPUTING ENVIRONMENT”, IEEE 2017.
[11]. Tripathi, P. K., Bandyopadhyay, S., & Pal, S. K. (2007). Multiobjective particle swarm optimization with time variant inertia and acceleration coefficients. Information Sciences, 177(22), 5033-5049.
[12]. Shaobin Zhan,Hongying Huo Shenzhen “Improved PSO based Task Scheduling Algorithm in Cloud Computing”, Institute of Information Technology, Shenzhen,China Journal of Information and Computational Science 9:13 (2012) 3821–3829.
[13]. Ali Almaamari 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.
[14]. Sandeep Rana,Sanjay Jasola,Rajesh Kumar, ”A review on Particle Swarm Optimisation algorithms and their applications to data Clustering”, Artif Itell Rev(2011) Springer(2010) 35:211-222.
[15]. S.Uma,K.R.Ganhi,E.Kirubakaran ,”A hybrid PSO with dynamic inertia weigh and GA approach for discovering classification rule in data mining”, International Journal of
Computer Applications, Vol.40.(2012).
[16]. A.I.Awada, A.El-Hefnawy, H.M.Abdel kader, ”Enhanced Particle Swarm Optimisation Task Scheduling in Cloud Computing Envionments”,International Conference on communication, management and Information Tchnology(ICCMIT 2015).Procedia Computer Science.
[17]. J.C.Bansal,P.K.Singh,Mukesh Saraswat,Abhishek Verma,Shimpi Singh Jadon,Ajith Abraham,”Inertia Weight Strategies in Particle Swarm Optimisation”,978-1-4577-1123-7 IEEE 2011.
[18]. Lei Zhang,Yuehui Chen,Runyuan Sun,Shan Jing and Bo Yang,”A Task Scheduling Algorithm Based on PSO for Grid Computing”, International Journal of Computational Intelligence Research. ISSN 0973-1873 Vol.4,No.1(2008),pp.37-43.
[19]. Jemini Priyadharshini, L.Arockiam,” PBCOPSO:A Parallel Optimisation Algorithm for Task Scheduling in Cloud Environment”, Indian Journal of Science and Technology, Vol 8(16), July 2015.
[20]. Solmaz Abdi, Seyyed Ahmad Motamedi, 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,2014.Dubai(UAE).
[21]. Wang.Yu.,Li Bin.,Thomas.,Wang Jian yu.,Yuan Bo.,Tian Qiongjie,”Self adaptive learning based particle Swarm Opimisation”,Informations Science 181,4515-4538.2011.
[22]. Pooranian Z, Shojafar M, Abawajy JH,Abraham A.”An efficient metatheuristic algorithm for grid Computing”,J Comb Optim 2013:1-22.
[23]. Sivanandam SN, Visalakshi P,”Multiprocessor Scheduling Using Hybrid Particle Swarm Optimisation wit dynamically- Varying Inertia”, Int J Computer Sci Appl 4(3):95-106.
[24]. Izakian H.Ladani BT, Zamanifar K, Abraham A.”A novel particle swarm optimisation approach for grid job Scheduling”, Inf Syst Techno manage, Vol.31.Springer:2009.p.100-9.
[25]. Xingquan Zo, Guoxiang Zhang,Wei Tan,”Self Adaptive Learning PSO-Based Deadline Constrained Task Scheduling for Hybrid Iaas Cloud”,IEEE Transactions on Automation Science and Engineering ,Vol.11,No.2.April 2014.