Skip to main content
Erschienen in: Journal of Intelligent Manufacturing 8/2020

04.03.2020

Real-time task processing for spinning cyber-physical production systems based on edge computing

verfasst von: Shiyong Yin, Jinsong Bao, Jie Zhang, Jie Li, Junliang Wang, Xiaodi Huang

Erschienen in: Journal of Intelligent Manufacturing | Ausgabe 8/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat Ebenlendr, T. (2011). Semi-online preemptive scheduling: one algorithm for all variants. Theory of Computing Systems, 48(3), 577–613.CrossRef Ebenlendr, T. (2011). Semi-online preemptive scheduling: one algorithm for all variants. Theory of Computing Systems, 48(3), 577–613.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Liu, C. Y., & Zhang, L. C. (2015). Dynamic multi-priority scheduling for cyber-physical systems. Computer Science, 42(1), 28–32. Liu, C. Y., & Zhang, L. C. (2015). Dynamic multi-priority scheduling for cyber-physical systems. Computer Science, 42(1), 28–32.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Mosterman, P. J., & Zander, J. (2016). Industry 4.0 as a cyber-physical system study. Software & Systems Modeling, 15(1), 17–29.CrossRef Mosterman, P. J., & Zander, J. (2016). Industry 4.0 as a cyber-physical system study. Software & Systems Modeling, 15(1), 17–29.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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). 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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). 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).
Zurück zum Zitat Yao, M. (2016). Development status and prospects of intelligent of textile industry. Cotton Textile Technology, 44(2), 1–3. Yao, M. (2016). Development status and prospects of intelligent of textile industry. Cotton Textile Technology, 44(2), 1–3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat Zhang, H., & Roy, U. (2019). A semantics-based dispatching rule selection approach for job shop scheduling. Journal of Intelligent Manufacturing, 30(7), 2759–2779.CrossRef Zhang, H., & Roy, U. (2019). A semantics-based dispatching rule selection approach for job shop scheduling. Journal of Intelligent Manufacturing, 30(7), 2759–2779.CrossRef
Zurück zum Zitat 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, 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).
Zurück zum Zitat 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.CrossRef 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.CrossRef
Zurück zum Zitat 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). 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).
Metadaten
Titel
Real-time task processing for spinning cyber-physical production systems based on edge computing
verfasst von
Shiyong Yin
Jinsong Bao
Jie Zhang
Jie Li
Junliang Wang
Xiaodi Huang
Publikationsdatum
04.03.2020
Verlag
Springer US
Erschienen in
Journal of Intelligent Manufacturing / Ausgabe 8/2020
Print ISSN: 0956-5515
Elektronische ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-020-01553-6

Weitere Artikel der Ausgabe 8/2020

Journal of Intelligent Manufacturing 8/2020 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.