scispace - formally typeset
Search or ask a question

Answers from top 8 papers

More filters
Papers (8)Insight
Fog Computing extends the Cloud by providing virtualized computing resources close to the End Devices so that the response time of accessing computing resources can be reduced significantly.
It is an efficient task scheduling algorithm in the cloud computing environment.
By two sets of experiments show this method can better reduce the processing time of the task and ensure better overall load balancing of fog devices in a cloud-fog computing system.
Open accessProceedings ArticleDOI
29 Mar 2018
114 Citations
We believe that this work is significant to the emerging fog computing technology, and the priority-based algorithm is useful to a wide range of application domains.
Simulation results performed on real‐life workload traces reveal that the MHDL heuristic performs better as compared to other scheduling policies in the fog computing environment while meeting application privacy requirements.
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.
Extensive simulation results demonstrate the tradeoff relationship between EE and task scheduling performance in homogeneous fog networks.
Extensive simulation results demonstrate the tradeoff relationship between energy efficiency and task scheduling performance in homogeneous fog networks.

Related Questions

How can task scheduling be done efficiently in fog and edge environments?5 answersEfficient task scheduling in fog and edge environments can be achieved through various approaches. One approach is to use fuzzy-based task offloading techniques that consider hardware features, network conditions, and application characteristics to schedule tasks to appropriate nodes in the fog-cloud system. Another approach is to use nonlinear mathematical programming-based schedulers that maximize work scheduling by considering characteristics such as availability and performance when assigning tasks to processors in cloud and fog nodes. Additionally, multi-objective optimization models can be used to optimize time delay and energy consumption in task scheduling, resulting in reduced response time and energy consumption costs. It is also important to consider the advantages, limitations, and issues associated with different scheduling algorithms proposed by researchers for fog environments. By considering these approaches and factors, task scheduling can be done efficiently in fog and edge environments.
How does scheduling constraints affect the time of a task?5 answersScheduling constraints have a significant impact on the time of a task. In parallel-computing frameworks like Hadoop and Spark, tasks within the same stage (job) have a collective completion time determined by the slowest task in the collection. Time window constraints on tasks in a robotic network cloud system ensure that tasks are ordered and completed in the fastest way possible. In resource-constrained Internet of Things (IoT) systems, hardware configurations and varying effects on the scheduler's computing time make it challenging to achieve optimal scheduler optimization while minimizing computational complexity. In edge computing, dependent task scheduling with bandwidth constraints during task startups is crucial to reduce startup latency and improve performance. In a cluster of machines, scheduling parallel-task jobs with synchronization, packing, and placement constraints aims to minimize the weighted average of completion times.
What are the most well-known methods for scheduling Virtual Machines in cloud computing?3 answersThe most well-known methods for scheduling Virtual Machines in cloud computing include First Come First Serve (FCFS), Short Job First (SJF), Round Robin, Priority algorithm, Modified Short Job First, Enhanced Round Robin, Genetic algorithm, enhanced shark smell optimization algorithm (ESSOA), and Brownian movement-centered gravitation search algorithm (BMGSA). These methods aim to optimize performance metrics such as makespan, turnaround time, number of Virtual Machines, and resource utilization. FCFS and SJF have been found to outperform other baseline algorithms in terms of processing time and space-shared simulations. The proposed ESSOA and BMGSA algorithms have also shown efficiency in terms of execution cost, degree of imbalance, make span, and resource utilization. Additionally, a new load distribution framework called TTS has been proposed to provide a better solution for scheduling algorithms, reducing energy consumption and time for task allocation.
What are the best practices for scheduling tasks in a cloud manufacturing environment?5 answersThe best practices for scheduling tasks in a cloud manufacturing environment involve the use of deep reinforcement learning algorithms such as Deep Q-network (DQN). These algorithms effectively address the multi-task scheduling problem and outperform traditional approaches like genetic algorithms (GA) and ant colony optimization algorithms (ACO). Additionally, optimizing the utilization of cloud resources without increasing execution time and cost is crucial. An optimized workflow scheduling approach can improve resource utilization and ensure efficient task scheduling for scientific workflows on virtual machines (VMs). Furthermore, the scheduling of tasks in cloud computing should aim to maximize resource utilization, minimize time loss, and achieve high throughput and low response time. Various algorithms, including heuristic, meta-heuristic, and hybrid approaches, have been proposed to achieve these objectives.
How can we design taskforce scheduling algorithms that are efficient and effective?5 answersEfficient and effective taskforce scheduling algorithms can be designed by considering several factors. One approach is to focus on reducing communication volume and imbalance ratio, as well as minimizing the turnaround time and delay parameters of task scheduling. Another strategy is to use meta-heuristic algorithms, such as the coronavirus herd immunity optimizer algorithm, to optimize task scheduling in a cloud computing environment. Additionally, a task scheduling algorithm based on time and cost can be employed, which takes into account factors such as execution time, transmission delay, and system cost to achieve reasonable task assignment. Furthermore, a Bayesian optimization-based algorithm can automatically search for the best heuristic strategy in the problem space, improving scheduling performance globally. By considering these approaches, taskforce scheduling algorithms can be designed to be efficient and effective.
What is Dynamic Scheduling in cloud computing?7 answers