Towards Extensibility-Aware Scheduling of Industrial Applications on Fog Nodes

Proceedings - 2020 IEEE 13th International Conference on Edge Computing, EDGE 2020

Volumn , Issue , 2020, Pages 67-75

  Barzegaran, Mohammadreza ^a   Karagiannis, Vasileios ^b   Avasalcai, Cosmin ^b   Pop, Paul ^a   Schulte, Stefan ^b   Dustdar, Schahram ^b  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

extensibility; Fog computing; mixed criticality systems; optimization; scheduling

Indexed keywords

CRITICALITY (NUCLEAR FISSION); DATA ANALYTICS; EDGE COMPUTING; FOG; FOG COMPUTING; SCHEDULING;

CRITICAL TASKS; MIXED-CRITICALITY SYSTEMS; MODERN TECHNOLOGIES; RUNTIMES; STATIC SCHEDULING; TEMPORARY TASKS; TEST CASE;

INDUSTRIAL INTERNET OF THINGS (IIOT);

EID: 85095275628     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EDGE50951.2020.00018     Document Type: Conference Paper

References (39)

1. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the Internet of Things, " in Workshop on Mobile Cloud Computing (MCC), pp. 13-16, ACM, 2012.
2. C.-H. Chen, M.-Y. Lin, and C.-C. Liu, "Edge computing gateway of the Industrial Internet of Things using multiple collaborative micro controllers, " IEEE Network, vol. 32, no. 1, pp. 24-32, 2018.
3. OpenFog Consortium, "OpenFog reference architecture for fog computing, " Technical Report, 2017.
4. V. Karagiannis, S. Schulte, J. Leitao, and N. Preguica, "Enabling fog computing using self-organizing compute nodes, " in International Conference on Fog and Edge Computing (ICFEC), pp. 1-10, 2019.
5. M. Satyanarayanan, "The emergence of edge computing, " Computer, vol. 50, no. 1, pp. 30-39, 2017.
6. A. Burns and R. I. Davis, "A survey of research into mixed criticality systems, " ACM Computing Surveys (CSUR), vol. 50, no. 6, p. 82, 2018.
7. J.-Q. Li, F. R. Yu, G. Deng, C. Luo, Z. Ming, and Q. Yan, "Industrial Internet: A survey on the enabling technologies, applications, and challenges, " IEEE Communications Surveys & Tutorials, vol. 19, no. 3, pp. 1504-1526, 2017.
8. Edge Computing Consortium, "Edge computing reference architecture 2.0, " Technical Report, 2017.
9. Y. Wang, Y. Zhang, Y. Su, X. Wang, X. Chen, W. Ji, and F. Shi, "An adaptive and hierarchical task scheduling scheme for multi-core clusters, " Parallel Computing, vol. 40, no. 10, pp. 611-627, 2014.
10. K. Lakshmanan, R. Rajkumar, and J. Lehoczky, "Partitioned fixedpriority preemptive scheduling for multi-core processors, " in Euromicro Conference on Real-Time Systems (ECRTS), pp. 239-248, IEEE, 2009.
11. L. Yin, J. Luo, and H. Luo, "Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing, " IEEE Transactions on Industrial Informatics, vol. 14, no. 10, pp. 4712-4721, 2018.
12. C. Puliafito, E. Mingozzi, F. Longo, A. Puliafito, and O. Rana, "Fog computing for the internet of things: A survey, " ACM Transactions on Internet Technology, vol. 19, no. 2, pp. 1-41, 2019.
13. F. Bonomi, S. Poledna, and W. Steiner, The role of fog computing in the future of the automobile, pp. 189-210.Wiley Online Library, 2017.
14. Wei Zheng, J. Chong, C. Pinello, S. Kanajan, and A. Sangiovanni-Vincentelli, "Extensible and scalable time triggered scheduling, " in International Conference on Application of Concurrency to System Design (ACSD), pp. 132-141, 2005.
15. P. Pop, P. Eles, and Z. Peng, "Incremental mapping and scheduling for distributed heterogeneous real-time systems, " Real-Time in Sweden, 2003.
16. M. Barzegaran, A. Cervin, and P. Pop, "Performance optimization of control applications on fog computing platforms using scheduling and isolation, " IEEE Access, vol. 8, pp. 104085-104098, 2020.
17. M. Jbair, B. Ahmad, M. H. Ahmad, and R. Harrison, "Industrial cyber physical systems: A survey for control-engineering tools, " in IEEE Industrial Cyber-Physical Systems, pp. 270-276, 2018.
18. H. Bauer, C. Baur, D. Mohr, A. Tschiesner, T. Weskamp, K. Alicke, and D. Wee, "Industry 4.0 after the initial hype-where manufacturers are finding value and how they can best capture it, " McKinsey Digital, 2016.
19. P. Pop, M. L. Raagaard, M. Gutierrez, and W. Steiner, "Enabling fog Computing for industrial automation through time-sensitive networking (TSN), " IEEE Communications Standards Magazine, vol. 2, no. 2, pp. 55-61, 2018.
20. M. Gutiérrez, A. Ademaj, W. Steiner, R. Dobrin, and S. Punnekkat, "Self-configuration of IEEE 802.1 TSN networks, " in IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1-8, 2017.
21. O. Givehchi, K. Landsdorf, P. Simoens, and A. W. Colombo, "Interoperability for industrial cyber-physical systems: An approach for legacy systems, " IEEE Transactions on Industrial Informatics, vol. 13, no. 6, pp. 3370-3378, 2017.
22. P. Pop, B. Zarrin, M. Barzegaran, S. Schulte, S. Punnekkat, J. Ruh, and W. Steiner, "The FORA Fog Computing Platform for Industrial IoT, " arXiv preprint arXiv:2007.02696, 2020.
23. Nebbiolo Technologies, "Nebbiolo." http://www.nebbiolo.tech, 2020 (accessed May 10, 2020).
24. V. Karagiannis, "Compute node communication in the fog: Survey and research challenges, " in Workshop on Fog Computing and the IoT (IoTFog), pp. 1-5, ACM, 2019.
25. M. Barzegaran, N. Desai, J. Qian, K. Tange, B. Zarrin, P. Pop, and J. Kuusela, "Fogification of electric drives: An industrial use case, " in IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), p. 1-5, 2020.
26. C. Avasalcai, C. Tsigkanos, and S. Dustdar, "Decentralized resource auctioning for latency-sensitive edge computing, " in IEEE International Conference on Edge Computing (EDGE), 2019.
27. G. C. Buttazzo, Hard real-time computing systems: Predictable scheduling algorithms and applications. Springer, 2011.
28. P. Naghshtabrizi and J. P. Hespanha, "Analysis of distributed control systems with shared communication and computation resources, " in American Control Conference (ACC), pp. 3384-3389, 2009.
29. D. Tamas-Selicean and P. Pop, "Design optimization of mixed-criticality real-time systems, " ACM Transaction on Embedded Computing, vol. 14, pp. 50-78, May 2015.
30. D. Fontanelli and L. Palopoli, "Quality of service and quality of control in real-time control systems, " in International Symposium on Communications, Control and Signal Processing (ISCCSP), pp. 1-5, IEEE, 2012.
31. J. Bellendorf and Z. A. Mann, "Classification of optimization problems in fog computing, " Future Generation Computer Systems, vol. 107, pp. 158-176, 2020.
32. Y. Deng, Z. Chen, D. Zhang, and M. Zhao, "Workload scheduling toward worst-case delay and optimal utility for single-hop Fog-IoT architecture, " IET Communications, vol. 12, no. 17, pp. 2164-2173, 2018.
33. M. Barzegaran, A. Cervin, and P. Pop, "Towards quality-of-controlaware scheduling of industrial applications on fog computing platforms, " in Workshop on Fog Computing and the IoT (IoT-Fog), p. 1-5, ACM, 2019.
34. X.-Q. Pham and E.-N. Huh, "Towards task scheduling in a Cloud-Fog computing system, " in Asia-Pacific network operations and management symposium (APNOMS), pp. 1-4, 2016.
35. Q. Zhu, Y. Yang, E. Scholte, M. D. Natale, and A. Sangiovanni-Vincentelli, "Optimizing extensibility in hard real-time distributed systems, " in Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 275-284, 2009.
36. S. S. Craciunas, R. Serna Oliver, and V. Ecker, "Optimal static scheduling of real-time tasks on distributed time-triggered networked systems, " in International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1-8, IEEE, 2014.
37. S. Vestal, "Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance, " in Real-Time Systems Symposium (RTSS), pp. 239-243, IEEE, 2007.
38. E. K. Burke, G. Kendall, et al., Search methodologies. Springer, 2005.
39. M. Chiang, B. Balasubramanian, and F. Bonomi, Fog for 5G and IoT, vol. 288. Wiley Online Library, 2017.