Real-time task processing method based on edge computing for spinning CPS

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

References

[1] Kang K D, Basaran C. 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

[2] Ahmadi H, Abdelzaher T, Gupta I. 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

[3] Xue C J, Xing G L, Yuan H, 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

[4] Guo Y F, Kong F X, Zhu D K, 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

[5] He W B, Liu X, Nguyen H, 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

[6] Lee J, Shin K G. 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

[7] Zhang F, Szwaykowska K, Wolf W, Task scheduling for control oriented requirements for cyber-physical systems. In: Proceedings of IEEE Real-Time Systems Symposium. Barcelona: IEEE, 2008, 47–56

[8] Kim J, Lakshmanan K, Rajkumar R. 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

[9] Zhang J, Yang X D, Fan H B. An improved real-time task preemptive scheduling in cyber-physical systems. In: Proceedings of Chinese Control and Decision Conference. Chongqing, 2017, 5843–5848

[10] Liu C Y,Zhang L C. Dynamic multi-priority scheduling for cyber-physical systems. Computer Science, 2015, 42(1): 28–32 (in Chinese)

[11] Adyanthaya S, Geilen M,Basten T, 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

[12] Zhou B H, Yao D P. 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

[13] Fu C, Wu P, Li M, 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

[14] Ning Z, Hou W, Hu X, 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

[15] Liu J, Zhao F, Liu X, 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

[16] Paroliniy L, Toliaz N, Sinopoliy B, 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

[17] Ousterhout K,Wendell P,Zaharia M, Sparrow: Distributed, low latency scheduling. In: Proceedings of the 24th ACM Symposium on Operating Systems Principle. Farmington: ACM, 2013, 69–84

[18] Delimitrou C, Kozyrakis C. Quasar: Resource-efficient and QoS-aware cluster management. ACM SIGPLAN Notices, 2014, 49(4): 127–144

[19] Delimitrou C, Kozyrakis C. Paragon: QoS-aware scheduling for heterogeneous datacenters. ACM SIGPLAN Notices, 2013, 48(4): 77–88

[20] Higuera-Toledano M T, Risco-Martin J L, Arroba P, Green adaptation of real-time web services for industrial CPS within a cloud environment. IEEE Transactions on Industrial Informatics, 2017, 13(3): 1249–1256

[21] Yildirim G, Tatar, Y.Simplified agent-based resource sharing approach for WSN-WSN Interaction in IoT/CPS projects. IEEE ACCESS, 2018, 6: 78077–78091

[22] Armbrust M, Fox A, Griffith R, A view of cloud computing. Communications of the ACM, 2010, 53(4): 50–58

[23] Xu Z W. 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

[24] Vaquero L M, Rodero-Merino L. Finding your way in the fog: Towards a comprehensive definition of fog computing. Computer Communication Review, 2014, 44(5): 27–32

[25] Singh S P,Nayyar A, Kumar R, Fog computing: From architecture to edge computing and big data processing. Journal of Supercomputing, 2019, 75(4): 2070–2105

[26] Pereira J, Ricardo L, Luís, M, Assessing the reliability of fog computing for smart mobility applications in VANETs. Future Generation Computer Systems, 2019, 94: 317–332

[27] Gai K K, Qiu M K, Zhao H, Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. Journal of Network and Computer Applications, 2016, 59(c): 46–54

[28] Beck M T,Werner M, Feld S,Mobile edge computing: A taxonomy. In: Proceedings of the 6th International Conference on Advances in Future Internet. Lisbon, 2014, 48–54

[29] Zhang F, Ge J, Wong C, Online learning offloading framework for heterogeneous mobile edge computing system. Journal of Parallel and Distributed Computing, 2019, 128: 167–183

[30] Wang S G, Zhao Y L, Xu J L, Edge server placement in mobile edge computing. Journal of Parallel and Distributed Computing, 2019, 127: 160–168

[31] Do T V,Do N H, Nguyen H T, Comparison of scheduling algorithms for multiple mobile computing edge clouds. Simulation Modelling Practice and Theory, 2019, 93: 104–118

[32] Shi W S, Cao J, Zhang Q, Edge computing: Vision and challenges. IEEE Internet of Things Journal, 2016, 3(5): 637–646

[33] Uhlemann T H J, Lehmann C, Steinhilper R. The digital twin: Realizing the cyber-physical production system for Industry 4.0. Procedia CIRP, 2017, 61: 335–340

[34] Yun S, Park J H, Kim W T. 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

Acknowledgements

This work was supported in part by the Fundamental Research Funds for the Central Universities and the Graduate Student Innovation Fund of Donghua University (Grant No. CUSF-DH-D-2019096), the National Key Research and Development Plan of China (Grant No. 2017YFB1304000), and the National Natural Science Foundation of China (Grant No. 51475301).

Open Access

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made.

The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder.

To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.

RIGHTS & PERMISSIONS

2019 The Author(s) 2019. This article is published with open access at link.springer.com and journal.hep.com.cn