A modified hybrid whale optimization algorithm for the scheduling problem in multimedia data objects

Abstract

SummaryThe scheduling of the Multimedia Data Objects (MDO) is a difficult and extraordinary issue that faces us in the World Wide Web (WWW) to minimize the response time for clients to finish rapidly their tasks. MDO scheduling problem can be modeled as a Two‐Machine Flow Shop Scheduling Problem (T‐MFSSP) that minimizes the makespan. Notwithstanding another objective is to decrease the average lateness time of the clients' jobs. This paper proposes a Modified Hybrid Whale Algorithm (MHWA) to solve a standout among the most imperative applications of flow shop scheduling in the field of MDO. MHWA is hybridized with a local search strategy for solving the scheduling problem of MDO. To cope up with the combinatorial nature of the MDO scheduling, LRV maps the continuous search space into a sequence of jobs. To get better solutions, some operations are applied to the solutions such as swap mutation and reversed block insertion operations. Nawaz‐Enscore‐Ham (NEH) is added to MHWA to upgrade the performance of the algorithm. The solution of Johnson heuristic is added to the initial population of MHWA. It can be inferred that MHWA gives competitive outcomes appeared differently in relation to Johnson and Earliest Due Date (EDD) algorithms. MHWA can obtain the optimal makespan and can minimize the average lateness of the jobs.

A Systematic Review of the Whale Optimization Algorithm: Theoretical Foundation, Improvements, and Hybridizations

“…Abdel‐Basset et al [ 157 ] proposed a modified hybrid whale optimization algorithm (MHWA) for the scheduling problem in multimedia data objects. The solutions' quality is improved by repeatedly applying mutation and reverse block insertion operations.…”

Brain tumor diagnosis based on artificial neural network and a chaos whale optimization algorithm

“…It has been observed that this exploration is accomplished by generating index bubbles along a circle or paths. [41][42][43] The WOA algorithm is one of the nature-inspired optimization algorithms which is inspired from the bubble net hunting process of the humpback whales and can be used in different optimization problems. [44][45][46] The algorithm starts with a random vector of variables as the whale's population to find the global solution for the optimization problem.…”

“…Humpback whales prefer to hunt bunches of small creatures or fish near the water's surface. It has been observed that this exploration is accomplished by generating index bubbles along a circle or paths …”

An energy efficient and resource‐constrained scheduling framework for smart city application

“…These applications not only have large amount of data, but also have higher requirements for real‐time processing, which also put forward higher requirements for cloud computing or data center management 7‐9 . In particular, the scheduling system should meet the needs of all kinds of application tasks, such as real‐time, 10 reliability, 11 security, 12 energy consumption, 13 and so on.…”