An Intelligent Task Scheduling Approach for Cloud Using IPSO and A* Search Algorithm

Cloud computing technology is playing a vital role in this fast internet era for transferring, storing and accessing the large volume of confidential data which are official, medical and military. Efficient techniques for searching and processing the cloud data are essential for providing better service to the cloud users. For the fast processing and searching the data, many techniques were proposed by various researchers in the past. However, those techniques are not working in better results in cloud services. In a heterogeneous environment, achieving higher efficiency is an important issue in task scheduling. To solve this problem, many evolutionary algorithms have been adopted in the past. Even though it is a Nondeterministic Polynomial-hard problem, the local search algorithms are integrated for increasing convergence speed in population-based algorithms. In this paper, we propose a new task scheduling approach which combines an incremental particle swarm optimization and A * search algorithm for effective task scheduling. Moreover, the current particle swarm optimization algorithms and the heuristic algorithms gained in results on random and scientific Directed Acyclic Graph. The experiments show that the performance of the proposed approach is better when it is compared with the existing task scheduling approaches.

[1]  R. K. Jena,et al.  Energy Efficient Task Scheduling in Cloud Environment , 2017 .

[2]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Arputharaj Kannan,et al.  An Effective Intrusion Detection on Cloud Virtual Machines Using Hybrid Feature Selection and Multiclass Classifier , 2015 .

[4]  Maolin Tang,et al.  A Heuristic Algorithm for Multi-Site Computation Offloading in Mobile Cloud Computing , 2016, ICCS.

[5]  Li Yan,et al.  A Multi-Objective Hybrid Cloud Resource Scheduling Method Based on Deadline and Cost Constraints , 2017, IEEE Access.

[6]  Jianwu Wang,et al.  Workflow as a Service in the Cloud: Architecture and Scheduling Algorithms , 2014, ICCS.

[7]  Upendra Bhoi,et al.  Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing , 2015 .

[8]  M. Vijayalakshmi,et al.  Secured Temporal Log Management Techniques for Cloud , 2015 .

[9]  Arputharaj Kannan,et al.  Intelligent feature selection and classification techniques for intrusion detection in networks: a survey , 2013, EURASIP Journal on Wireless Communications and Networking.

[10]  Imane Aly Saroit,et al.  Grouped tasks scheduling algorithm based on QoS in cloud computing network , 2017 .

[11]  Rajkumar Buyya,et al.  Multi-cloud resource provisioning with Aneka: A unified and integrated utilisation of microsoft azure and amazon EC2 instances , 2015, 2015 International Conference on Computing and Network Communications (CoCoNet).

[12]  Claudio Fabiano Motta Toledo,et al.  Genetic-based algorithms applied to a workflow scheduling algorithm with security and deadline constraints in clouds , 2017, Comput. Electr. Eng..

[13]  Mohammed F. AlRahmawy,et al.  An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment , 2017 .

[14]  G. Manikandan,et al.  An intelligent intrusion detection system for secure wireless communication using IPSO and negative selection classifier , 2018, Cluster Computing.

[15]  Wenke Zang,et al.  A cloud model based DNA genetic algorithm for numerical optimization problems , 2018, Future Gener. Comput. Syst..

[16]  Xiaomin Zhu,et al.  Scheduling for Workflows with Security-Sensitive Intermediate Data by Selective Tasks Duplication in Clouds , 2017, IEEE Transactions on Parallel and Distributed Systems.

[17]  Nima Jafari Navimipour,et al.  An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing , 2017, J. Syst. Softw..

[18]  A. Kannan,et al.  Agent based intelligent approach for the malware detection for infected cloud data storage files , 2015, 2015 Seventh International Conference on Advanced Computing (ICoAC).