IoT applications have become a pillar for enhancing the quality of life. However, the increasing amount of data generated by IoT devices places pressure on the resources of traditional cloud data centers. This prevents cloud data centers from fulfilling the requirements of IoT applications, particularly delay-sensitive applications. Fog computing is a relatively recent computing paradigm that extends cloud resources to the edge of the network. However, task scheduling in this computing paradigm is still a challenge. In this study, a semidynamic real-time task scheduling algorithm is proposed for bag-of-tasks applications in the cloud–fog environment. The proposed scheduling algorithm formulates task scheduling as a permutation-based optimization problem. A modified version of the genetic algorithm is used to provide different permutations for arrived tasks at each scheduling round. Then, the tasks are assigned, in the order defined by the best permutation, to a virtual machine, which has sufficient resources and achieves the minimum expected execution time. A conducted optimality study reveals that the proposed algorithm has a comparative performance with respect to the optimal solution. Additionally, the proposed algorithm is compared with first fit, best fit, the genetic algorithm, and the bees life algorithm in terms of makespan, total execution time, failure rate, average delay time, and elapsed run time. The experimental results show the superiority of the proposed algorithm over the other algorithms. Moreover, the proposed algorithm achieves a good balance between the makespan and the total execution cost and minimizes the task failure rate compared to the other algorithms. Graphical Abstract
1 July 2023 in Journal of King Saud University Computer and Information Sciences
Optimizing robot trajectories in dynamic and complex environments remains a significant challenge, particularly within wireless sensor networks (WSNs), where many existing simulation tools rely on predefined and inflexible scenarios. This paper presents an extensible graphical user interface (GUI)–based simulation system that integrates robot animation and scenario generation within a unified framework. The proposed system adopts a modular, plugin-based architecture that enables the seamless incorporation of diverse path-planning and trajectory optimization models without modifying the core infrastructure. In addition, an intelligent path-planning approach based on a Genetic Algorithm enhanced with Bézier curve modeling is integrated to support smooth and collision-free robot navigation in dynamic environments. Experimental evaluation demonstrates that the proposed framework provides an effective, scalable, and adaptable platform for conducting reproducible robot trajectory simulations in both research-oriented and practical applications. Overall, the proposed GUI-based and modular simulation framework provides a flexible, extensible, and reproducible platform for evaluating intelligent robot trajectory planning in dynamic WSN environments.