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

Shiyong YIN, Jinsong BAO, Jie LI, Jie ZHANG

PDF(1515 KB)
PDF(1515 KB)
Front. Mech. Eng. ›› 2019, Vol. 14 ›› Issue (3) : 320-331. DOI: 10.1007/s11465-019-0542-1
RESEARCH ARTICLE

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

Author information +
History +

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

Cite this article

Download citation ▾
Shiyong YIN, Jinsong BAO, Jie LI, Jie ZHANG. Real-time task processing method based on edge computing for spinning CPS. Front. Mech. Eng., 2019, 14(3): 320‒331 https://doi.org/10.1007/s11465-019-0542-1

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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[18]
Delimitrou C, Kozyrakis C. Quasar: Resource-efficient and QoS-aware cluster management. ACM SIGPLAN Notices, 2014, 49(4): 127–144
CrossRef Google scholar
[19]
Delimitrou C, Kozyrakis C. Paragon: QoS-aware scheduling for heterogeneous datacenters. ACM SIGPLAN Notices, 2013, 48(4): 77–88
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[22]
Armbrust M, Fox A, Griffith R, A view of cloud computing. Communications of the ACM, 2010, 53(4): 50–58
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar
[32]
Shi W S, Cao J, Zhang Q, Edge computing: Vision and challenges. IEEE Internet of Things Journal, 2016, 3(5): 637–646
CrossRef Google scholar
[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
CrossRef Google scholar
[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
CrossRef Google scholar

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
AI Summary AI Mindmap
PDF(1515 KB)

Accesses

Citations

Detail

Sections
Recommended

/