Applied Sciences · 2019 · 220 citations · 18 references
ComputingCloud ComputingComputer ScienceCloud InfrastructureInternet Of ThingsSchedulingCost-performance TradeoffsFog ComputingResource SchedulingTask SchedulingBag-of-tasks ComputingBag-of-tasks SchedulingCloud Computing ResourcesEvolutionary AlgorithmsExecution Time AnalysisFog Computing ArchitectureParticle Swarm Optimization
The rapid growth of IoT data pressures cloud infrastructure, prompting the emergence of Fog computing as a next‑generation solution that must efficiently allocate resources to minimize completion time and operating cost. The study proposes a new approach to optimize task scheduling for Bag‑of‑Tasks applications in a Cloud–Fog environment, aiming to reduce execution time and operating costs. The authors developed the TCaS algorithm and evaluated it on 11 datasets of varying sizes. TCaS achieved a 15.11 % improvement over the Bee Life Algorithm and 11.04 % over Modified Particle Swarm Optimization, effectively balancing completion time and operating cost.
In recent years, constant developments in Internet of Things (IoT) generate large amounts of data, which put pressure on Cloud computing’s infrastructure. The proposed Fog computing architecture is considered the next generation of Cloud Computing for meeting the requirements posed by the device network of IoT. One of the obstacles of Fog Computing is distribution of computing resources to minimize completion time and operating cost. The following study introduces a new approach to optimize task scheduling problem for Bag-of-Tasks applications in Cloud–Fog environment in terms of execution time and operating costs. The proposed algorithm named TCaS was tested on 11 datasets varying in size. The experimental results show an improvement of 15.11% compared to the Bee Life Algorithm (BLA) and 11.04% compared to Modified Particle Swarm Optimization (MPSO), while achieving balance between completing time and operating cost.
18
Fog and IoT: An Overview of Research Opportunities
Mung Chiang, Tao Zhang · IEEE Internet of Things Journal · 2016 · 2.3K citations
The Hungarian method for the assignment problem
H. W. Kuhn · Naval Research Logistics (NRL) · 2004 · 1.3K citations · Full text
Kirak Hong, David Lillethun, Umakishore Ramachandran et al. · 2013 · 484 citations
Computing, Automotive Engineering, Information Technology +15