Abstract
With a high-speed, dynamic and continuous yarn manufacturing process, spinning production suffers from different problems of dynamic disturbances such as yarn breakage, machine breakdown, and yarn quality. Processing real-time tasks is critical for tackling these problems, except for satisfying the requirements of mass production. The existing spinning cyber-physical production systems (CPPS), however, rely on a cloud center for centralized processing of real-time tasks. Thus, it becomes increasingly difficult for them to meet real-time requirements. As such, this paper proposes a novel real-time task processing method for spinning CPPS based on edge computing. First, a new hybrid structure of edge computing nodes (ECN) that consists of both 1-1 and N-1 modes is introduced for different types of tasks in spinning CPPS such as fixed tasks, decision-intensive tasks, and data-intensive tasks. Second, a collaboration mechanism is developed for collaborations between ECNs. The mathematical model and algorithms for real-time task processing are provided for a single ECN. Finally, a case study on a real spinning production is conducted. The results of this case study have demonstrated that the proposed method can significantly reduce the processing time of real-time tasks, as well as improve the production flexibility and production efficiency in spinning CPPS. The proposed method could be applied to continuous and batch manufacturing fields with high real-time requirements, such as weaving, chemical fiber production, and the pharmaceutical industry.












Similar content being viewed by others
References
Adyanthaya, S., Geilen, M., Basten, T., Schiffelers, R., Theelen, B., & Voeten, J. (2013). Fast multiprocessor scheduling with fixed task binding of large scale industrial cyber physical systems. In Proceedings of 16th Euromicro conference on digital system design (pp. 979–988).
Ahmadi, H., Abdelzaher, T., & Gupta, I. (2010). Congestion control for spatio-temporal data in cyber-physical systems. In Proceedings of 2010 ACM/IEEE international conference on cyber-physical systems (pp. 89–98).
Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., et al. (2010). A view of cloud computing. Communications of the ACM, 53(4), 50–58.
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., et al. (2003). Xen and the art of virtualization. ACM SIGOPS Operating Systems Review, 37(5), 164–177.
Beck, M. T., Werner, M., Feld, S., & Schimper, T. (2014). Mobile edge computing: A taxonomy. In Proceedings of 2014 international conference on advances in future internet (pp. 48–54).
Chen, B. T., Wan, J. F., Celesti, A., Li, D., Abbas, H., & Zhang, Q. (2018). Edge computing in IoT-based manufacturing. IEEE Communications Magazine, 56(9), 103–109.
Chen, T., & Wu, H. C. (2017). A new cloud computing method for establishing asymmetric cycle time intervals in a wafer fabrication factory. Journal of Intelligent Manufacturing, 28(5), 1095–1107.
Chen, L., Ye, D. S., & Zhang, G. C. (2013). Approximating the optimal competitive ratio for an ancient online scheduling problem. Technical report, CoRR, arXiv:1302.3946v1.
Ebenlendr, T. (2011). Semi-online preemptive scheduling: one algorithm for all variants. Theory of Computing Systems, 48(3), 577–613.
Gai, K. K., Qiu, M. K., Zhao, H., Tao, L. X., & Zong, Z. L. (2016). Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing. Journal of Network and Computer Applications, 59(SI), 46–54.
He, W. B., Liu, He, X., Nguyen, H., & Nahrstedt, K. (2009). A cluster-based protocol to enforce integrity and preserve privacy in data aggregation. In Proceedings of 2009 IEEE international conference on distributed computing systems workshops (pp. 14–19).
Hehenberger, P., Vogel-Heuser, B., Bradley, D., Eynardd, B., Tomiyamae, T., & Achichef, S. (2016). Design, modelling, simulation and integration of cyber physical systems: Methods and applications. Computers in Industry, 82, 273–289.
Hock, K. P., Radjabli, K., McGuiness, D., & Boddeti, M. (2016). Predictive analysis in energy management system. In Proceedings of 2016 IEEE international conference on environment and electrical engineering (pp. 1–4).
Jha, S. B., Babiceanu, R. F., & Seker, R. (2019). Formal modeling of cyber-physical resource scheduling in iiot cloud environments. Journal of Intelligent Manufacturing. https://doi.org/10.1007/s10845-019-01503-x.
Kang, K. D., & Basaran, C. (2009). Adaptive data replication for load sharing in a sensor data center. In Proceedings of 2009 IEEE international conference on distributed computing systems workshops (pp. 20–25).
Kim, J., Lakshmanan, K., & Rajkumar, R. (2012). Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems. In Proceedings of 2012 international conference on cyber-physical systems (pp. 55–64).
Lee, J., & Shin, K. G. (2017). Development and use of a new task model for cyber-physical systems: A real-time scheduling perspective. Journal of Systems and Software, 126, 45–56.
Lin, Y. K., & Chong, C. S. (2017). Fast ga-based project scheduling for computing resources allocation in a cloud manufacturing system. Journal of Intelligent Manufacturing, 28(5), 1189–1201.
Liu, C. Y., & Zhang, L. C. (2015). Dynamic multi-priority scheduling for cyber-physical systems. Computer Science, 42(1), 28–32.
Lu, C., Li, X. Y., Gao, L., Liao, W., & Yi, J. (2017). An effective multi-objective discrete virus optimization algorithm for flexible job-shop scheduling problem with controllable processing times. Computers & Industrial Engineering, 104, 156–174.
Matthews, J. N., Dow, E. M., Deshane, T., Hu, W. J., Bongio, J., Wilbur, P. F., et al. (2008). Running Xen: A hands-on guide to the art of virtualization. Englewood Cliffs: Prentice Hall PTR.
Monostori, L., Kádár, B., Bauernhansl, T., Kondoh, S., Kumara, S., Reinhart, G., et al. (2016). Cyber-physical systems in manufacturing. CIRP Annals-Manufacturing Technology, 65(2), 621–641.
Mosterman, P. J., & Zander, J. (2016). Industry 4.0 as a cyber-physical system study. Software & Systems Modeling, 15(1), 17–29.
Pan, J., & Mcelhannon, J. (2018). Future edge cloud and edge computing for internet of things applications. IEEE Internet of Things Journal, 5(1), 439–449.
Premsankar, G., Di, F. M., & Taleb, T. (2018). Edge computing for the internet of things: A case study. IEEE Internet of Things Journal, 5(2), 1275–1284.
Puttonen, J., Lobov, A., Soto, M. A. C., & Lastra, J. L. M. (2019). Cloud computing as a facilitator for web service composition in factory automation. Journal of Intelligent Manufacturing, 30(2), 687–700.
Qi, Q. L., Zhao, D. M., Liao, T. W., & Tao, F. (2018). Modeling of cyber-physical systems and digital twin based on edge computing, fog computing and cloud computing towards smart manufacturing. In Proceeding of the ASME 2018 international manufacturing science and engineering conference (pp. 1–7).
Shi, W. S., Cao, J., Zhang, Q., Li, Y. H., & Xu, L. Y. (2016). Edge computing: vision and challenges. IEEE Internet of Things Journal, 3(5), 637–646.
Song, Y., Sun, Y. Z., & Shi, W. S. (2013). A two-tiered on-demand resource allocation mechanism for VM-based data centers. IEEE Transactions on Services Computing, 6(1), 116–129.
Song, Y., Wang, H., Li, Y. Q., Feng, B. Q., & Sun, Y. Z. (2009). Multi-Tiered on-demand resource scheduling for VM-based data center. In Proceeding of the 2009 IEEE/ACM international symposium on cluster computing and the grid (pp. 148–155).
Talhi, A., Fortineau, V., Huet, J. C., & Lamouri, S. (2019). Ontology for cloud manufacturing based product lifecycle management. Journal of Intelligent Manufacturing, 30(5), 2171–2192.
Tang, S., Lee, B. S., & He, B. (2016). Fair resource allocation for data-intensive computing in the cloud. IEEE Transactions on Services Computing, 11(1), 20–33.
Tran, N. H., Park, H. S., Ngueyen, Q. V., & Hoang, T. D. (2019). Development of a smart cyber-physical manufacturing system in the industry 4.0 context. Applied Sciences-Basel, 9(16), 3325.
Vaquero, L. M., & Rodero-Merino, L. (2014). Finding your way in the fog: towards a comprehensive definition of fog computing. ACM SIGCOMM Computer Communication Review, 44(5), 27–32.
Wang, S. G., Liu, Z. P., Sun, Q. B., Zou, H., & Yang, F. C. (2014). Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. Journal of Intelligent Manufacturing, 25(2), 283–291.
Wang, J. L., Zhang, J., & Wang, X. X. (2018a). A data driven cycle time prediction with feature selection in a semiconductor wafer fabrication system. IEEE Transactions on Semiconductor Manufacturing, 31(1), 173–182.
Wang, J. L., Zhang, J., & Wang, X. X. (2018b). Bilateral LSTM: A two-dimensional long short-term memory model with multiply memory units for short-term cycle time forecasting in re-entrant manufacturing systems. IEEE Transactions on Industrial Informatics, 14(2), 748–758.
Xu, Z. W. (2014). Cloud-sea computing systems: Towards thousand-fold improvement in performance per watt for the coming zettabyte era. Journal of Computer Science and Technology, 29(2), 177–181.
Xue, C. J., Xing, G. L., Yuan, Z. H., Shao, Z. L., & Sha, E. (2009). Joint sleep scheduling and mode assignment in wireless cyber-physical systems. In Proceedings of 2009 IEEE international conference on distributed computing systems workshops (pp. 1–6).
Yao, M. (2016). Development status and prospects of intelligent of textile industry. Cotton Textile Technology, 44(2), 1–3.
Yao, X., Zhou, J., Lin, Y., Li, Y., Yu, H., & Liu, Y. (2017). Smart manufacturing based on cyber-physical systems and beyond. Journal of Intelligent Manufacturing, 30(8), 2805–2817.
Yuan, J. J., Ng, C. T., & Cheng, T. C. E. (2011). Best semi-online algorithms for unbounded parallel batch scheduling. Discrete Applied Mathematics, 159(8), 838–847.
Zhang, H., & Roy, U. (2019). A semantics-based dispatching rule selection approach for job shop scheduling. Journal of Intelligent Manufacturing, 30(7), 2759–2779.
Zhang, F., Szwaykowska, K., Wolf, W., & Mooney, V. (2008). Task scheduling for control-oriented requirements for cyber-physical systems. In Proceedings of 2008 IEEE real-time systems symposium (pp. 47–56).
Zhang, Y. F., Xi, D., Yang, H. D., Tao, F., & Wang, Z. (2019). Cloud manufacturing based service encapsulation and optimal configuration method for injection molding machine. Journal of Intelligent Manufacturing, 30(7), 2681–2699.
Zhang, J., Yang, X. D. & Fan, H. B. (2017). An improved real-time task preemptive scheduling in cyber-physical systems. In Proceedings of 2017 Chinese control and decision conference (pp. 5843–5848).
Acknowledgements
This work was supported in part by Fundamental Research Funds for the Central University and Graduate Student Innovation Fund of Donghua University (Grant No. CUSF-DH-D-2019096), National Key Research and Development Plan of China (Grant No. 2017YFB1304000), and the Fundamental Research Funds for the Central Universities, China (2232017A-03).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Yin, S., Bao, J., Zhang, J. et al. Real-time task processing for spinning cyber-physical production systems based on edge computing. J Intell Manuf 31, 2069–2087 (2020). https://doi.org/10.1007/s10845-020-01553-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-020-01553-6