Performance Optimization of Control Applications on Fog Computing Platforms Using Scheduling and Isolation

IEEE Access

Volumn 8, Issue , 2020, Pages 104085-104098

  Barzegaran, Mohammadreza ^a   Cervin, Anton ^b   Pop, Paul ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

^b LUND UNIVERSITY   (Sweden)

Author keywords

Fog computing; mixed criticality systems; optimization; partitioning; quality of control; scheduling

Indexed keywords

CRITICALITY (NUCLEAR FISSION); FOG; HEURISTIC ALGORITHMS; QUALITY CONTROL; SCHEDULING; SIMULATED ANNEALING;

CONTROL APPLICATIONS; MULTI-CORE COMPUTING; OPTIMIZATION PROBLEMS; OPTIMIZATION STRATEGY; PERFORMANCE OPTIMIZATIONS; STATIC CYCLIC SCHEDULING; TEMPORAL AND SPATIAL; TIME-DEPENDENT PERFORMANCE;

FOG COMPUTING;

EID: 85086470145     PISSN: None     EISSN: 21693536     Source Type: Journal    
DOI: 10.1109/ACCESS.2020.2999322     Document Type: Article

References (60)

1. M. García-Valls, T. Cucinotta, and C. Lu, "Challenges in real-time virtualization and predictable cloud computing," J. Syst. Archit., vol. 60, no. 9, pp. 726-740, Oct. 2014.
2. O. Consortium. (2017). OpenFog Reference Architecture for Fog Comput-ing. Accessed: Jan. 5, 2020. [Online].Available: https://www.iiconsortium. org/pdf/OpenFog-Reference-Architecture-2-09-17%.pdf
3. F. Bonomi, R. Milito, P. Natarajan, and J. Zhu, "Fog computing: A platform for Internet of Things and analytics," in Big Data Internet Things: A Roadmap for Smart Environments. Cham, Switzerland: Springer, 2014, pp. 169-186.
4. C. Puliafito, E. Mingozzi, F. Longo, A. Puliafito, and O. Rana, "Fog computing for the Internet of Things: A survey," ACM Trans. Internet Technol., vol. 19, no. 2, pp. 1-41, 2019.
5. P. Hu, S. Dhelim, H. Ning, and T. Qiu, "Survey on fog computing: Architecture, key technologies, applications and open issues," J. Netw. Comput. Appl., vol. 98, pp. 27-42, Nov. 2017.
6. TTTech Computertechnik AG. (2019). Nerve. Accessed: Oct. 7, 2019. [Online]. Available: http://tttech.com/products/industrial/industrial-iot/ nerve
7. ACRN. (2019). Official Website of the Project ACRN. Accessed: Dec. 8, 2019. [Online]. Available: http://projectacrn.org/
8. R. Kaiser and S. Wagner, "The pikeos concept: History and design," SysGO AG, Mainz, Germany, White Paper, 2007. [Online]. Available: http://www.sysgo.com
9. IEEE. (2016). Official Website of the 802.1 Time-Sensitive Networking Task Group. Accessed: Dec. 8, 2019. [Online]. Available: http://www. ieee802.org/1/pages/tsn.html
10. S. S. Craciunas, R. S. Oliver, M. Chmelík, and W. Steiner, "Scheduling real-time communication in IEEE 802.1Qbv time sensitive networks," in Proc. 24th Int. Conf. Real-Time Netw. Syst. RTNS, 2016, pp. 183-192.
11. S. Yi, C. Li, and Q. Li, "A survey of fog computing: Concepts, applications and issues," in Proc. Workshop Mobile Big Data, Jun. 2015, pp. 37-42.
12. FORA. (2019). Fog Computing Platform: Requirements and Initial Designs. Accessed: Oct. 7, 2019. [Online]. Available: http://www.fora-etn. eu/deliverables/
13. J. Rushby, "Partitioning in avionics architectures: Requirements, mechanisms, and assurance," SRI Int. MENLO Park CA Comput. Sci. Lab., Washington, DC, USA, Tech. Rep. DOT/FAA/AR-99/58, 2000.
14. The Linux Foundation. (2019). Xen Project. Accessed: Oct. 7, 2019. [Online]. Available: https://xenproject.org
15. Universidad Politécnica Valencia. (2019). XtratuM Hypervisor. Accessed: Jan. 19, 2020. [Online]. Available: https://xtratum.org
16. N. R. Storey, Safety Critical Computer Systems. Reading, MA, USA: Addison-Wesley, 1996.
17. S. Xi, M. Xu, C. Lu, L. T. X. Phan, C. Gill, O. Sokolsky, and I. Lee, "Realtime multi-core virtual machine scheduling in xen," in Proc. 14th Int. Conf. Embedded Softw.-EMSOFT, 2014, pp. 1-10.
18. Y. Zhou, S. Samii, P. Eles, and Z. Peng, "Scheduling optimization with partitioning for mixed-criticality systems," J. Syst. Archit., vol. 98, pp. 191-200, Sep. 2019.
19. G. C. Buttazzo, Hard Real-Time Computing Systems: Predictable Schedul-ing Algorithms Applications, vol. 24. Boston, MA, USA: Springer, 2011.
20. S. Vestal, "Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance," in Proc. 28th IEEE Int. Real-Time Syst. Symp. (RTSS ), Dec. 2007, pp. 239-243.
21. M. Barzegaran, A. Cervin, and P. Pop, "Towards quality-of-control-aware scheduling of industrial applications on fog computing platforms," in Proc. Workshop Fog Comput. IoT, Apr. 2019, pp. 1-5.
22. S. S. Craciunas, R. S. Oliver, and V. Ecker, "Optimal static scheduling of real-time tasks on distributed time-triggered networked systems," in Proc. IEEE Emerg. Technol. Factory Autom. (ETFA), Sep. 2014, pp. 1-8.
23. S. Zhuravlev, J. C. Saez, S. Blagodurov, A. Fedorova, and M. Prieto, "Survey of scheduling techniques for addressing shared resources in multicore processors," ACM Comput. Surveys, vol. 45, no. 1, pp. 1-28, Nov. 2012.
24. K. Ogata and Y. Yang, Modern Control Eng., vol. 4. Upper Saddle River, NJ, USA: Prentice-Hall, 2002.
25. K. Astrom and B. Wittenmark, Computer Controlled System. Upper Saddle River, NJ, USA: Prentice-Hall, 1997.
26. D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin, "On task schedulability in real-time control systems," in Proc. 17th IEEE Real-Time Syst. Symp., Dec. 1996, pp. 13-21.
27. M. Krstic, Systems & Control: Foundations and Applications Delay Com-pensation for Nonlinear, Adaptive, and PDE Systems. Basel, Switzerland: Birkhäuser Boston, 2009.
28. B. Lincoln and A. Cervin, "JITTERBUG: A tool for analysis of real-time control performance," in Proc. 41st IEEE Conf. Decis. Control, Dec. 2002, pp. 1319-1324.
29. A. Cervin, P. Pazzaglia, M. Barzegaran, and R. Mahfouzi, "Using JitterTime to analyze transient performance in adaptive and reconfigurable control systems," in Proc. 24th IEEE Int. Conf. Emerg. Technol. Factory Autom. (ETFA), Sep. 2019, pp. 1025-1032.
30. J. D. Ullman, "NP-complete scheduling problems," J. Comput. Syst. Sci., vol. 10, no. 3, pp. 384-393, Jun. 1975.
31. E. K. Burke and G. Kendall, Search Methodologies. Boston, MA, USA: Springer, 2005.
32. O. Sinnen, Task Scheduling for Parallel Systems, vol. 60. Hoboken, NJ, USA: Wiley, 2007.
33. M. Chiang, B. Balasubramanian, and F. Bonomi, Fog for 5G IoT, vol. 288. Hoboken, NJ, USA: Wiley, 2017.
34. W. Yu, F. Liang, X. He, W. Grant Hatcher, C. Lu, J. Lin, and X. Yang, "A survey on the edge computing for the Internet of Things," IEEE Access, vol. 6, pp. 6900-6919, 2018.
35. R. Mahmud, R. Kotagiri, and R. Buyya, "Fog computing: A taxonomy, survey and future directions," in Internet of Everything: Algorithms, Methodologies, Technologies and Perspectives. Singapore: Springer, 2018, pp. 103-130.
36. C. Mouradian, D. Naboulsi, S. Yangui, R. H. Glitho, M. J. Morrow, and P. A. Polakos, "A comprehensive survey on fog computing: State-of-the-Art and research challenges," IEEE Commun. Surveys Tuts., vol. 20, no. 1, pp. 416-464, 1st Quart., 2018.
37. X.-M. Zhang, Q.-L. Han, and X. Yu, "Survey on recent advances in networked control systems," IEEE Trans. Ind. Informat., vol. 12, no. 5, pp. 1740-1752, Oct. 2016.
38. D. Zhang, P. Shi, Q.-G. Wang, and L. Yu, "Analysis and synthesis of networked control systems: A survey of recent advances and challenges," ISA Trans., vol. 66, pp. 376-392, Jan. 2017.
39. J. P. Hespanha, P. Naghshtabrizi, and Y. Xu, "A survey of recent results in networked control systems," Proc. IEEE, vol. 95, no. 1, pp. 138-162, Jan. 2007.
40. D. Simon, A. Seuret, and O. Sename, "Real-time control systems: Feedback, scheduling and robustness," Int. J. Syst. Sci., vol. 48, no. 11, pp. 2368-2378, Aug. 2017.
41. W. Zhang, M. S. Branicky, and S. M. Phillips, "Stability of networked control systems," IEEE Control Syst. Mag., vol. 21, no. 1, pp. 84-99, Feb. 2001.
42. Z.-W. Wang and H.-T. Sun, "Control and scheduling co-design of networked control system: Overview and directions," in Proc. Int. Conf. Mach. Learn. Cybern., Jul. 2012, pp. 816-824.
43. M. S. Mahmoud and M. M. Hamdan, "Fundamental issues in networked control systems," IEEE/CAA J. Automatica Sinica, vol. 5, no. 5, pp. 902-922, Sep. 2018.
44. A. Burns and R. Davis, "Mixed criticality systems-A review," Dept. Comput. Sci., Univ. York, York, U.K., Tech. Rep., 2013, pp. 1-69.
45. D. Timas-Selicean and P. Pop, "Design optimization of mixed-criticality real-time embedded systems," ACM Trans. Embedded Comput. Syst., vol. 14, no. 3, pp. 50-55, Apr. 2015.
46. K.-E. Arzen, A. Cervin, J. Eker, and L. Sha, "An introduction to control and scheduling co-design," in Proc. 39th IEEE Conf. Decis. Control, Dec. 2000, pp. 4865-4870.
47. Y. Xu, A. Cervin, and K.-E. Arzen, "Harmonic scheduling and control codesign," in Proc. IEEE 22nd Int. Conf. Embedded Real-Time Comput. Syst. Appl. (RTCSA), Aug. 2016, pp. 182-187.
48. H. S. Chwa, K. G. Shin, and J. Lee, "Closing the gap between stability and schedulability: A new task model for cyber-physical systems," in Proc. IEEE Real-Time Embedded Technol. Appl. Symp. (RTAS), Apr. 2018, pp. 327-337.
49. M. Ryu, S. Hong, and M. Saksena, "Streamlining real-time controller design: From performance specifications to end-to-end timing constraints," in Proc. 3rd IEEE Real-Time Technol. Appl. Symp., Jun. 1997, pp. 91-99.
50. S. Samii, A. Cervin, P. Eles, and Z. Peng, "Integrated scheduling and synthesis of control applications on distributed embedded systems," in Proc. Design, Autom. Test Eur. Conf. Exhib., Apr. 2009, pp. 57-62.
51. R. Majumdar, I. Saha, and M. Zamani, "Performance-aware scheduler synthesis for control systems," in Proc. 9th ACM Int. Conf. Embedded Softw. EMSOFT, 2011, pp. 299-308.
52. A. Cervin, J. Eker, B. Bernhardsson, and K. E. Arzén, "Feedbackfeedforward scheduling of control tasks," Real-Time Syst., vol. 23, nos. 1-2, pp. 25-53, 2002.
53. R. Schneider, D. Goswami, A. Masrur, and S. Chakraborty, "QoCoriented efficient schedule synthesis for mixed-criticality cyber-physical systems," in Proc. Forum Specification Design Lang., Sep. 2012, pp. 60-67.
54. Z. Sahraoui, E. Grolleau, D. Mehdi, M. Ahmed-Nacer, and A. Labed, "Predictive-delay control based on real-time feedback scheduling," Simul. Model. Pract. Theory, vol. 66, pp. 16-35, Aug. 2016.
55. Y.-C. Tian and L. Gui, "QoC elastic scheduling for real-time control systems," Real-Time Syst., vol. 47, no. 6, pp. 534-561, Dec. 2011.
56. Z. Sahraoui, E. Grolleau, M. A. Nacer, D. Mehdi, and H. Bauer, "Antinomy between schedulability and quality of control using a feedback scheduler," in Proc. 22nd Int. Conf. Real-Time Netw. Syst.-RTNS, 2014, pp. 171-179.
57. J. Eker, P. Hagander, and K.-E. Arzén, "A feedback scheduler for realtime controller tasks," Control Eng. Pract., vol. 8, no. 12, pp. 1369-1378, Dec. 2000.
58. H.-J. Cha, W.-H. Jeong, and J.-C. Kim, "Control-scheduling codesign exploiting trade-off between task periods and deadlines," Mobile Inf. Syst., vol. 2016, pp. 1-11, Apr. 2016.
59. Y. Xu, A. Cervin, and K.-E. Arzen, "Jitter-robust LQG control and realtime scheduling co-design," in Proc. Annu. Amer. Control Conf. (ACC), Jun. 2018, pp. 3189-3196.
60. M. Fan and G. Quan, "Harmonic semi-partitioned scheduling for fixedpriority real-time tasks on multi-core platform," in Proc. Design, Autom. Test Eur. Conf. Exhib. (DATE), Mar. 2012, pp. 503-508.