IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Guided Search-Based Multi-Objective Evolutionary Algorithm for Grid Workflow Scheduling

Guided Search-Based Multi-Objective Evolutionary Algorithm for Grid Workflow Scheduling
View Sample PDF
Author(s): Ritu Garg (National Institute of Technology Kurukshetra, India)
Copyright: 2019
Pages: 30
Source title: Exploring Critical Approaches of Evolutionary Computation
Source Author(s)/Editor(s): Muhammad Sarfraz (Kuwait University, Kuwait)
DOI: 10.4018/978-1-5225-5832-3.ch009

Purchase

View Guided Search-Based Multi-Objective Evolutionary Algorithm for Grid Workflow Scheduling on the publisher's website for pricing and purchasing information.

Abstract

The computational grid provides the global computing infrastructure for users to access the services over a network. However, grid service providers charge users for the services based on their usage and QoS level specified. Therefore, in order to optimize the grid workflow execution, a robust multi-objective scheduling algorithm is needed considering economic cost along with execution performance. Generally, in multi-objective problems, simulations rely on running large number of evaluations to obtain the accurate results. However, algorithms that consider the preferences of decision maker, convergence to optimal tradeoff solutions is faster. Thus, in this chapter, the author proposed the preference-based guided search mechanism into MOEAs. To obtain solutions near the pre-specified regions of interest, the author has considered two MOEAs, namely R-NSGA-II and R-ε-MOEA. Further, to improve the diversity of solutions, a modified form called M-R-NSGA-II is used. Finally, the experimental settings and performance metrics are presented for the evaluation of the algorithms.

Related Content

Kamel Mouloudj, Vu Lan Oanh LE, Achouak Bouarar, Ahmed Chemseddine Bouarar, Dachel Martínez Asanza, Mayuri Srivastava. © 2024. 20 pages.
José Eduardo Aleixo, José Luís Reis, Sandrina Francisca Teixeira, Ana Pinto de Lima. © 2024. 52 pages.
Jorge Figueiredo, Isabel Oliveira, Sérgio Silva, Margarida Pocinho, António Cardoso, Manuel Pereira. © 2024. 24 pages.
Fatih Pinarbasi. © 2024. 20 pages.
Stavros Kaperonis. © 2024. 25 pages.
Thomas Rui Mendes, Ana Cristina Antunes. © 2024. 24 pages.
Nuno Geada. © 2024. 12 pages.
Body Bottom