Map-Reduce-Style Job Offloading Using Historical Manufacturing Behavior for Edge Devices in Smart Factory

Chao-Chun Chen, Wei Tsung Su, Min Hsiung Hung, Zhong Hui Lin

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

For smart factories in the Industry 4.0 era, edge devices can be used to run intelligent software packages (i.e., manufacturing services) to support manufacturing activities of production equipment. However, this kind of edge device may fail to provide designed functionalities in time when it encounters a sudden high-computation (SHC) job that cannot be executed by the edge device itself within a required time constraint. Thus, how to assure that an edge device can effectively execute SHC jobs so as to provide manufacturing services to equipment in time is an important and challenging issue for smart manufacturing. Exiting job-shop scheduling (JSS) methods may optimally allocate jobs for production lines but cannot directly be applied to handle the edge devices SHC jobs, which occur irregularly and are hard to specify processing time slots for JSS methods. Aimed at resolving the above-mentioned issue, this letter proposes a novel manufacturing-behavior-based map-reduce-style job offloading scheme. First, a distributed job processing architecture is designed to allow distributed edge devices to collaboratively complete an SHC job to support manufacturing. Next, a map-reduce-style program structure is developed so that an SHC job can be easily divided into multiple parts that can be executed in parallel by the selected edge devices, each device processing a part. Then, a mechanism of selecting proper edge devices to complete the SHC job, considering historical manufacturing behaviors of each edge device, is proposed for achieving high offloading efficiency. Finally, we simulate a factory with 20 machines to conduct integrated tests. Testing results demonstrate the effectiveness and excellent performance of the proposed scheme.

Original languageEnglish
Pages (from-to)2918-2925
Number of pages8
JournalIEEE Robotics and Automation Letters
Volume3
Issue number4
DOIs
Publication statusPublished - 2018 Oct 1

Fingerprint

MapReduce
Industrial plants
Manufacturing
Job Shop Scheduling
Processing
Style
Software packages
Production Line
Software Package
High Efficiency
Testing
Industry

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Human-Computer Interaction
  • Biomedical Engineering
  • Mechanical Engineering
  • Control and Optimization
  • Artificial Intelligence
  • Computer Science Applications
  • Computer Vision and Pattern Recognition

Cite this

@article{de94c23654a645bdbdabc6b765198d6e,
title = "Map-Reduce-Style Job Offloading Using Historical Manufacturing Behavior for Edge Devices in Smart Factory",
abstract = "For smart factories in the Industry 4.0 era, edge devices can be used to run intelligent software packages (i.e., manufacturing services) to support manufacturing activities of production equipment. However, this kind of edge device may fail to provide designed functionalities in time when it encounters a sudden high-computation (SHC) job that cannot be executed by the edge device itself within a required time constraint. Thus, how to assure that an edge device can effectively execute SHC jobs so as to provide manufacturing services to equipment in time is an important and challenging issue for smart manufacturing. Exiting job-shop scheduling (JSS) methods may optimally allocate jobs for production lines but cannot directly be applied to handle the edge devices SHC jobs, which occur irregularly and are hard to specify processing time slots for JSS methods. Aimed at resolving the above-mentioned issue, this letter proposes a novel manufacturing-behavior-based map-reduce-style job offloading scheme. First, a distributed job processing architecture is designed to allow distributed edge devices to collaboratively complete an SHC job to support manufacturing. Next, a map-reduce-style program structure is developed so that an SHC job can be easily divided into multiple parts that can be executed in parallel by the selected edge devices, each device processing a part. Then, a mechanism of selecting proper edge devices to complete the SHC job, considering historical manufacturing behaviors of each edge device, is proposed for achieving high offloading efficiency. Finally, we simulate a factory with 20 machines to conduct integrated tests. Testing results demonstrate the effectiveness and excellent performance of the proposed scheme.",
author = "Chao-Chun Chen and Su, {Wei Tsung} and Hung, {Min Hsiung} and Lin, {Zhong Hui}",
year = "2018",
month = "10",
day = "1",
doi = "10.1109/LRA.2018.2847746",
language = "English",
volume = "3",
pages = "2918--2925",
journal = "IEEE Robotics and Automation Letters",
issn = "2377-3766",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "4",

}

Map-Reduce-Style Job Offloading Using Historical Manufacturing Behavior for Edge Devices in Smart Factory. / Chen, Chao-Chun; Su, Wei Tsung; Hung, Min Hsiung; Lin, Zhong Hui.

In: IEEE Robotics and Automation Letters, Vol. 3, No. 4, 01.10.2018, p. 2918-2925.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Map-Reduce-Style Job Offloading Using Historical Manufacturing Behavior for Edge Devices in Smart Factory

AU - Chen, Chao-Chun

AU - Su, Wei Tsung

AU - Hung, Min Hsiung

AU - Lin, Zhong Hui

PY - 2018/10/1

Y1 - 2018/10/1

N2 - For smart factories in the Industry 4.0 era, edge devices can be used to run intelligent software packages (i.e., manufacturing services) to support manufacturing activities of production equipment. However, this kind of edge device may fail to provide designed functionalities in time when it encounters a sudden high-computation (SHC) job that cannot be executed by the edge device itself within a required time constraint. Thus, how to assure that an edge device can effectively execute SHC jobs so as to provide manufacturing services to equipment in time is an important and challenging issue for smart manufacturing. Exiting job-shop scheduling (JSS) methods may optimally allocate jobs for production lines but cannot directly be applied to handle the edge devices SHC jobs, which occur irregularly and are hard to specify processing time slots for JSS methods. Aimed at resolving the above-mentioned issue, this letter proposes a novel manufacturing-behavior-based map-reduce-style job offloading scheme. First, a distributed job processing architecture is designed to allow distributed edge devices to collaboratively complete an SHC job to support manufacturing. Next, a map-reduce-style program structure is developed so that an SHC job can be easily divided into multiple parts that can be executed in parallel by the selected edge devices, each device processing a part. Then, a mechanism of selecting proper edge devices to complete the SHC job, considering historical manufacturing behaviors of each edge device, is proposed for achieving high offloading efficiency. Finally, we simulate a factory with 20 machines to conduct integrated tests. Testing results demonstrate the effectiveness and excellent performance of the proposed scheme.

AB - For smart factories in the Industry 4.0 era, edge devices can be used to run intelligent software packages (i.e., manufacturing services) to support manufacturing activities of production equipment. However, this kind of edge device may fail to provide designed functionalities in time when it encounters a sudden high-computation (SHC) job that cannot be executed by the edge device itself within a required time constraint. Thus, how to assure that an edge device can effectively execute SHC jobs so as to provide manufacturing services to equipment in time is an important and challenging issue for smart manufacturing. Exiting job-shop scheduling (JSS) methods may optimally allocate jobs for production lines but cannot directly be applied to handle the edge devices SHC jobs, which occur irregularly and are hard to specify processing time slots for JSS methods. Aimed at resolving the above-mentioned issue, this letter proposes a novel manufacturing-behavior-based map-reduce-style job offloading scheme. First, a distributed job processing architecture is designed to allow distributed edge devices to collaboratively complete an SHC job to support manufacturing. Next, a map-reduce-style program structure is developed so that an SHC job can be easily divided into multiple parts that can be executed in parallel by the selected edge devices, each device processing a part. Then, a mechanism of selecting proper edge devices to complete the SHC job, considering historical manufacturing behaviors of each edge device, is proposed for achieving high offloading efficiency. Finally, we simulate a factory with 20 machines to conduct integrated tests. Testing results demonstrate the effectiveness and excellent performance of the proposed scheme.

UR - http://www.scopus.com/inward/record.url?scp=85061538600&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061538600&partnerID=8YFLogxK

U2 - 10.1109/LRA.2018.2847746

DO - 10.1109/LRA.2018.2847746

M3 - Article

AN - SCOPUS:85061538600

VL - 3

SP - 2918

EP - 2925

JO - IEEE Robotics and Automation Letters

JF - IEEE Robotics and Automation Letters

SN - 2377-3766

IS - 4

ER -