Abstract:With the development of new generation information technology, many traditional factories begin to transform to smart factories. How to process the huge volume data in the smart factories so as to improve the production efficiency is still a serious problem. Based on the characteristics of smart factory, a fog computing framework suitable for smart factory is proposed, and Kubernetes is used to automatically deploy containerized smart factory applications. First, in the scene of fog computing, an improved interval division genetic scheduling algorithm IDGSA (Interval Division Genetic Scheduling Algorithm) based on genetic algorithm is proposed to schedule and allocate tasks in smart factory. We consider the optimization of task execution time and resource balance at same time and combined with IDGSA, the optimized scheduling decision is given. Second, we further design an architecture of cloud and fog collaborative computing. In this scenario, we propose the IDGSA-P (Interval Division Genetic Scheduling Algorithm with Penalty factor) for optimization based on IDGSA. Finally, we carry out simulation experiments to verify the performance of the proposed algorithms. The simulation results show that compared with Kubernetes default scheduling algorithm, IDGSA can reduce data processing time by 50% and improve the utilization of fog computing resources by 60%. Compared with traditional genetic algorithm, with fewer iterations, IDGSA can reduce data processing time by 7% and improve the utilization of fog computing resources by 9% . And compared with the conventional Joines&Houck method, the proposed IDGSA-P algorithm can converge much faster and archived better optimization results. Further, the simulation shows that IDGSA-P in cloud and fog collaborative computing can reduce the total task delay by 18% and 7% , respectively, when compare to only-cloud and only-fog computing.

Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system

An ANN-Based Approach for Real-Time Scheduling in Cloud Manufacturing

Solving Flexible Job Shop Scheduling Problem in Cloud Manufacturing Environment Based on Improved Genetic Algorithm

Energy-aware application scheduling based on genetic algorithm.

A Hybrid Energy-Aware Resource Allocation Approach in Cloud Manufacturing Environment.

Research on Multi-objective Process Scheduling of Cloud Manufacturing Resources

Resource Allocation in Cloud Computing Using Genetic Algorithm and Neural Network

A New Manufacturing Resource Allocation Method for Supply Chain Optimization Using Extended Genetic Algorithm

A Workflow Scheduling Approach With Modified Fuzzy Adaptive Genetic Algorithm in IaaS Clouds

Independent Tasks Scheduling Based on Genetic Algorithm in Cloud Computing

Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing

Collaborative Optimization Scheduling of Cloud Service Resources Based on Improved Genetic Algorithm

Genetic Algorithm Based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

Research on Cloud Design Resources Scheduling Based on Genetic Algorithm

A Research on Genetic Algorithm-Based Task Scheduling in Cloud-Fog Computing Systems

Task Scheduling and Resource Balancing of Fog Computing in Smart Factory

Flexible Resource Scheduling for Software-Defined Cloud Manufacturing with Edge Computing

Achieving Flexible Scheduling of Heterogeneous Workflows in Cloud Through a Genetic Programming Based Approach

A Fast-Automated Scheduling Method Based on Genetic Algorithm for Final Assembly Workshop

FUGE: A joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method

An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments