|
|
Real-time task processing method based on edge computing for spinning CPS |
Shiyong YIN, Jinsong BAO(), Jie LI, Jie ZHANG |
College of Mechanical Engineering, Donghua University, Shanghai 201620, China |
|
|
Abstract Spinning production is a typical continuous manufacturing process characterized by high speed and uncertain dynamics. Each manufacturing unit in spinning production produces various real-time tasks, which may affect production efficiency and yarn quality if not processed in time. This paper presents an edge computing-based method that is different from traditional centralized cloud computation because its decentralization characteristics meet the high-speed and high-response requirements of yarn production. Edge computing nodes, real-time tasks, and edge computing resources are defined. A system model is established, and a real-time task processing method is proposed for the edge computing scenario. Experimental results indicate that the proposed real-time task processing method based on edge computing can effectively solve the delay problem of real-time task processing in spinning cyber-physical systems, save bandwidth, and enhance the security of task transmission.
|
Keywords
edge computing
real-time task
scheduling
CPS
spinning
|
Corresponding Author(s):
Jinsong BAO
|
Just Accepted Date: 31 May 2019
Online First Date: 03 July 2019
Issue Date: 24 July 2019
|
|
1 |
K D Kang, C Basaran. Adaptive data replication for load sharing in a sensor data center. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops. Montreal: IEEE, 2009, 20–25
https://doi.org/10.1109/ICDCSW.2009.12
|
2 |
H Ahmadi, T Abdelzaher, I Gupta. Congestion control for spatio-temporal data in cyber-physical systems. In: Proceedings of the 1st ACM/IEEE International Conference on Cyber-physical Systems. Stockholm: ACM, 2010, 89–98
https://doi.org/10.1145/1795194.1795207
|
3 |
C J Xue, G L Xing, H Yuan, et al.Joint sleep scheduling and mode assignment in wireless cyber-physical systems. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops. Montreal: IEEE, 2009, 1–6
https://doi.org/10.1109/ICDCSW.2009.13
|
4 |
Y F Guo, F X Kong, D K Zhu, et al.Sensor placement for lifetime maximization in monitoring oil pipelines. In: Proceedings of the 1st ACM/IEEE International Conference on Cyber-physical Systems. Stockholm: ACM, 2010, 61–68
https://doi.org/10.1145/1795194.1795204
|
5 |
W B He, X Liu, H Nguyen, et al.A cluster-based protocol to enforce integrity and preserve privacy in data aggregation. In: Proceedings of IEEE International Conference on Distributed Computing Systems Workshops. Montreal: IEEE, 2009, 109–118
https://doi.org/10.1109/ICDCSW.2009.18
|
6 |
J Lee, K G Shin. Development and use of a new task model for cyber-physical systems: A real-time scheduling perspective. Journal of Systems and Software, 2017, 126(4): 45–56
https://doi.org/10.1016/j.jss.2017.01.004
|
7 |
F Zhang, K Szwaykowska, W Wolf, et al.Task scheduling for control oriented requirements for cyber-physical systems. In: Proceedings of IEEE Real-Time Systems Symposium. Barcelona: IEEE, 2008, 47–56
https://doi.org/10.1109/RTSS.2008.52
|
8 |
J Kim, K Lakshmanan, R Rajkumar. Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems. In: Proceedings of International Conference on Cyber-Physical Systems. Beijing: IEEE, 2012, 55–64
https://doi.org/10.1109/ICCPS.2012.14
|
9 |
J Zhang, X D Yang, H B Fan. An improved real-time task preemptive scheduling in cyber-physical systems. In: Proceedings of Chinese Control and Decision Conference. Chongqing, 2017, 5843–5848
https://doi.org/10.1109/CCDC.2017.7978213
|
10 |
C Y, Liu L C Zhang. Dynamic multi-priority scheduling for cyber-physical systems. Computer Science, 2015, 42(1): 28–32 (in Chinese)
|
11 |
S Adyanthaya, M, Geilen T Basten, et al.Fast multiprocessor scheduling with fixed task binding of large scale industrial cyber physical systems. In: Proceedings of Euromicro Conference on Digital System Design. Los Alamitos: IEEE, 2013, 979–988
https://doi.org/10.1109/DSD.2013.111
|
12 |
B H Zhou, D P Yao. Research on reserved real-time scheduling approach for cyber and physical system. In: Proceedings of International Conference on Intelligent Networks and Intelligent Systems. Shenyang: IEEE, 2013, 62–65
https://doi.org/10.1109/ICINIS.2013.23
|
13 |
C Fu, P Wu, M Li, et al.Real-time data retrieval with multiple availability intervals in CPS under freshness constraints. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2018, 37(11): 2743–2754
https://doi.org/10.1109/TCAD.2018.2857378
|
14 |
Z Ning, W Hou, X Hu, et al.A cloud-supported CPS approach to control decision of process manufacturing: 3D ONoC. In: Proceedings of the 13th IEEE Conference on Automation Science and Engineering. Xi’an: IEEE, 2017, 458–463
https://doi.org/10.1109/COASE.2017.8256147
|
15 |
J Liu, F Zhao, X Liu, et al.Challenges towards elastic power management in internet data centers. In: Proceedings of the 29th IEEE International Conference on Distributed Computing Systems Workshops. Montreal: IEEE, 2009, 65–72
https://doi.org/10.1109/ICDCSW.2009.44
|
16 |
L Paroliniy, N Toliaz, B Sinopoliy, et al.A cyber-physical systems approach to energy management in data centers. In: Proceedings of the 1st ACM/IEEE International Conference on Cyber-physical Systems. Stockholm: ACM, 2010, 168–177
https://doi.org/10.1145/1795194.1795218
|
17 |
K, Ousterhout P, Wendell M Zaharia, et al.Sparrow: Distributed, low latency scheduling. In: Proceedings of the 24th ACM Symposium on Operating Systems Principle. Farmington: ACM, 2013, 69–84
https://doi.org/10.1145/2517349.2522716
|
18 |
C Delimitrou, C Kozyrakis. Quasar: Resource-efficient and QoS-aware cluster management. ACM SIGPLAN Notices, 2014, 49(4): 127–144
https://doi.org/10.1145/2644865.2541941
|
19 |
C Delimitrou, C Kozyrakis. Paragon: QoS-aware scheduling for heterogeneous datacenters. ACM SIGPLAN Notices, 2013, 48(4): 77–88
https://doi.org/10.1145/2499368.2451125
|
20 |
M T Higuera-Toledano, J L Risco-Martin, P Arroba, et al.Green adaptation of real-time web services for industrial CPS within a cloud environment. IEEE Transactions on Industrial Informatics, 2017, 13(3): 1249–1256
https://doi.org/10.1109/TII.2017.2693365
|
21 |
G Yildirim, Y. Tatar, Simplified agent-based resource sharing approach for WSN-WSN Interaction in IoT/CPS projects. IEEE ACCESS, 2018, 6: 78077–78091
https://doi.org/10.1109/ACCESS.2018.2884741
|
22 |
M Armbrust, A Fox, R Griffith, et al.A view of cloud computing. Communications of the ACM, 2010, 53(4): 50–58
https://doi.org/10.1145/1721654.1721672
|
23 |
Z W Xu. Cloud-sea computing systems: Towards thousand-fold improvement in performance per watt for the coming zettabyte era. Journal of Computer Science and Technology, 2014, 29(2): 177–181
https://doi.org/10.1007/s11390-014-1420-2
|
24 |
L M Vaquero, L Rodero-Merino . Finding your way in the fog: Towards a comprehensive definition of fog computing. Computer Communication Review, 2014, 44(5): 27–32
https://doi.org/10.1145/2677046.2677052
|
25 |
S P, Singh A Nayyar, R Kumar, et al.Fog computing: From architecture to edge computing and big data processing. Journal of Supercomputing, 2019, 75(4): 2070–2105
https://doi.org/10.1007/s11227-018-2701-2
|
26 |
J Pereira, L Ricardo, M Luís, , et al.Assessing the reliability of fog computing for smart mobility applications in VANETs. Future Generation Computer Systems, 2019, 94: 317–332
https://doi.org/10.1016/j.future.2018.11.043
|
27 |
K K Gai, M K Qiu, H Zhao, et al.Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. Journal of Network and Computer Applications, 2016, 59(c): 46–54
https://doi.org/10.1016/j.jnca.2015.05.016
|
28 |
M T, Beck M Werner, S, Feldet al.Mobile edge computing: A taxonomy. In: Proceedings of the 6th International Conference on Advances in Future Internet. Lisbon, 2014, 48–54
|
29 |
F Zhang, J Ge, C Wong, et al.Online learning offloading framework for heterogeneous mobile edge computing system. Journal of Parallel and Distributed Computing, 2019, 128: 167–183
https://doi.org/10.1016/j.jpdc.2019.02.003
|
30 |
S G Wang, Y L Zhao, J L Xu, et al.Edge server placement in mobile edge computing. Journal of Parallel and Distributed Computing, 2019, 127: 160–168
https://doi.org/10.1016/j.jpdc.2018.06.008
|
31 |
T V, Do N H Do, H T Nguyen, et al.Comparison of scheduling algorithms for multiple mobile computing edge clouds. Simulation Modelling Practice and Theory, 2019, 93: 104–118
https://doi.org/10.1016/j.simpat.2018.10.005
|
32 |
W S Shi, J Cao, Q Zhang, et al.Edge computing: Vision and challenges. IEEE Internet of Things Journal, 2016, 3(5): 637–646
https://doi.org/10.1109/JIOT.2016.2579198
|
33 |
T H J Uhlemann, C Lehmann, R Steinhilper. The digital twin: Realizing the cyber-physical production system for Industry 4.0. Procedia CIRP, 2017, 61: 335–340
https://doi.org/10.1016/j.procir.2016.11.152
|
34 |
S Yun, J H Park, W T Kim. Data-centric middleware based digital twin platform for dependable cyber-physical systems. In: Proceedings of the 9th International Conference on Ubiquitous and Future Networks. Milan: IEEE, 2017, 922–926
https://doi.org/10.1109/ICUFN.2017.7993933
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|