Abstract:In recent years, the world has seen incremental growth in online activities owing to which the volume of data in cloud servers has also been increasing exponentially. With rapidly increasing data, load on cloud servers has increased in the cloud computing environment. With rapidly evolving technology, various cloud-based systems were developed to enhance the user experience. But, the increased online activities around the globe have also increased data load on the cloud-based systems. To maintain the efficiency and performance of the applications hosted in cloud servers, task scheduling has become very important. The task scheduling process helps in reducing the makespan time and average cost by scheduling the tasks to virtual machines (VMs). The task scheduling depends on assigning tasks to VMs to process the incoming tasks. The task scheduling should follow some algorithm for assigning tasks to VMs. Many researchers have proposed different scheduling algorithms for task scheduling in the cloud computing environment. In this article, an advanced form of the shuffled frog optimization algorithm, which works on the nature and behavior of frogs searching for food, has been proposed. The authors have introduced a new algorithm to shuffle the position of frogs in memeplex to obtain the best result. By using this optimization technique, the cost function of the central processing unit, makespan, and fitness function were calculated. The fitness function is the sum of the budget cost function and the makespan time. The proposed method helps in reducing the makespan time as well as the average cost by scheduling the tasks to VMs effectively. Finally, the performance of the proposed advanced shuffled frog optimization method is compared with existing task scheduling methods such as whale optimization-based scheduler (W-Scheduler), sliced particle swarm optimization (SPSO-SA), inverted ant colony optimization algorithm, and static learning particle swarm optimization (SLPSO-SA) in terms of average cost and metric makespan. Experimentally, it was concluded that the proposed advanced frog optimization algorithm can schedule tasks to the VMs more effectively as compared with other scheduling methods with a makespan of 6, average cost of 4, and fitness of 10.

A Shuffle Frog-Leaping Algorithm for Test Scheduling of 2D/3D SoC

Shuffled Frog-Leaping Algorithm Based Batch Scheduling in Semiconductor Furnace

SoC Test Scheduling with Hot-Spot Avoidance and Even Heat Distribution

Test scheduling of System-on-Chip using Dragonfly and Ant Lion optimization algorithms

Test Scheduling and Test Time Reduction for SoC by Using Enhanced Firefly Algorithm

An Evolutionary Frog Leaping Algorithm for Global Optimization Problems and Applications

A Novel Testability-Oriented Data Path Scheduling Scheme in High-Level Synthesis

Hierarchical SoC Testing Scheduling Based on the Ant Colony Algorithm

Cloud-Based Advanced Shuffled Frog Leaping Algorithm for Tasks Scheduling

An effective shuffled frog-leaping algorithm for lot-streaming flow shop scheduling problem

Scheduling Tests for 3D Stacked Chips under Power Constraints

Incremental Sequence Pair Generation Algorithm for SOC Test Scheduling

A SoC Design Exploration Algorithm Based on Branch-and-Bound and List Scheduling

An Effective Shuffled Frog-Leaping Algorithm for the Flexible Job-Shop Scheduling Problem

Reconfigured Test Architecture Optimization For Tsv-Based Three-Dimensional Socs

Test scheduling using test subsession partitioning

A Knowledge-Guided Multi-Objective Shuffled Frog Leaping Algorithm for Dynamic Multi-Depot Multi-Trip Vehicle Routing Problem

A Test Scheduling Method for Multi-Tower 3D-SIC Based on Quantum-Behaved Particle Swarm Optimization Algorithm

An adaptive shuffled frog-leaping algorithm for parallel batch processing machines scheduling with machine eligibility in fabric dyeing process

A New Timing-Driven Placement Algorithm Based on Table-Lookup Delay Model