Multi-objective Scheduling Policy for Workflow Applications in Cloud Using Hybrid Particle Search and Rescue Algorithm

Cloud has been developed as a prominent distributed computing model over the last few years because of its wide array of resources and services that are virtualized, scalable, and on demand. In a distributed environment, coordination of workflow applications is an accepted NP-complete problem; hence...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Service oriented computing and applications Ročník 16; číslo 1; s. 45 - 65
Hlavní autoři:	Kakkottakath Valappil Thekkepurayil, Jabir, Suseelan, David Peter, Keerikkattil, Preetha Mathew
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	London Springer London 01.03.2022 Springer Nature B.V
Témata:	Algorithms Cloud computing Clustering Computer Appl. in Administrative Data Processing Computer networks Computer Science Computer Systems Organization and Communication Networks Distributed processing e-Commerce/e-business Evacuations & rescues Exact solutions IT in Business Management of Computing and Information Systems Multiple objective analysis Neural networks Optimization algorithms Original Research Paper Particle swarm optimization Scheduling Searching Software Engineering/Programming and Operating Systems Task scheduling Workflow software Cloud computing Multi-objective optimization Scientific workflows Workflow scheduling Task encryption Resource clustering
ISSN:	1863-2386, 1863-2394
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Popis
Shrnutí:	Cloud has been developed as a prominent distributed computing model over the last few years because of its wide array of resources and services that are virtualized, scalable, and on demand. In a distributed environment, coordination of workflow applications is an accepted NP-complete problem; hence, it is hard to derive exact solutions. Because of its dynamic and heterogeneous properties, this happens to be even more difficult in cloud environment. The intention of this work is to improve multi-objective optimization of scientific workflow scheduling based on proposed multi-objective hybrid particle search optimization algorithm (MOHPSO) in cloud computing platform and to propose an effective framework for workflow execution. For initial stage, fuzzy Manhattan distance-based clustering is performed to cluster the cloud resources. After that, enhanced chaotic neural network technique is applied to encrypt the task details for security purpose. In this article, the recent search and rescue optimization algorithm (SAR) is hybridized with popular particle swarm optimization algorithm (PSO) to enhance the exploration as well as search ability of optimization algorithm to create best schedules for workflow requests in cloud environment. Moreover, the scientific workflows like Epigenomics, Montage, and Cybershake with varying amount of task sizes are utilized to perform the scheduling process. CloudSim tool is utilized for the simulation of workflow scheduling problem in cloud. Performance enhancement of proposed methodology in terms of load balance, makespan, and cost is validated by comparison with various state-of-the-art algorithms. .
Bibliografie:	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ISSN:	1863-2386 1863-2394
DOI:	10.1007/s11761-021-00330-4