Scheduling Algorithms of Flat Semi-Dormant Multicontrollers for a Cyber-Physical System

IEEE Transactions on Industrial Informatics

Volumn 13, Issue 4, 2017, Pages 1665-1680

  Gong, Hongfang ^a,b   Li, Renfa ^a   An, Jiyao ^a   Chen, Weiwei ^a   Li, Keqin ^a,c  

^a HUNAN UNIVERSITY   (China)

^b CHANGSHA UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c STATE UNIVERSITY OF NEW YORK   (United States)

Author keywords

Control and architecture codesign; cost and performance evaluation; cyber physical system (CPS); queuing system; semi dormant controller clusters

Indexed keywords

CONTROL SYSTEMS; CONTROLLERS; CYBER PHYSICAL SYSTEM; EMBEDDED SYSTEMS; ENERGY UTILIZATION; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING; SCHEDULING ALGORITHMS; TIME DIVISION MULTIPLE ACCESS;

CO-DESIGNS; CYBER PHYSICAL SYSTEMS (CPSS); CYBER-PHYSICAL SYSTEMS (CPS); MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTI-OBJECTIVE PARTICLE SWARM OPTIMIZATION ALGORITHMS; QUEUING SYSTEMS; SEMI-DORMANT CONTROLLER CLUSTERS; TIME DIVISION MULTIPLE ACCESSES (TDMA);

NETWORKED CONTROL SYSTEMS;

EID: 85029447460     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2017.2690939     Document Type: Article

References (56)

1. A. Annaswamy, D. Soudbakhsh, R. Schneider, D. Goswami, and S. Chakraborty, "Arbitrated network control systems: A co-design of control and platform for cyber-physical systems," in Proc. Workshop Control Cyber Phys. Syst., Mar. 2013, pp. 339-356.
2. S. Gao et al. "A cross-domain recommendation model for cyber-physical systems," IEEE Trans. Emerg. Topics Comput., vol. 1, no. 2, pp. 384-393, Dec. 2013.
3. H. Voit, "An arbitrated networked control systems approach to cyberphysical systems," Ph.D. dissertation, Inst. Autom. Control Eng., Tech. Univ. Munich, Munich, Germany, Jun. 2013.
4. A. Annaswamy, S. Chakraborty, D. Soudbakhsh, D. Goswami, and H. Voit, "The arbitrated networked control systems approach to designing cyber-physical systems," in Proc. 3rd IFAC Workshop Distrib. Estimation Control Netw. Syst., Sep. 2012, pp. 174-179.
5. H. Zeng, M. D. Natale, A. Ghosal, and A. Sangiovanni-Vincentelli, "Schedule optimization of time-triggered systems communicating over the FlexRay static Segment," IEEE Trans. Ind. Informat., vol. 7, no. 1, pp. 1-17, Feb. 2011.
6. J. Dvorak and Z. Hanzalek, "Using two independent channels with gateway for FlexRay static segment scheduling," IEEE Trans. Ind. Informat., vol. 12, no. 5, pp. 1887-1895, Oct. 2016.
7. M. Hu, J. Luo, Y. Wang, M. Lukasiewycz, and Z. Zeng, "Holistic scheduling of real-time applications in time-triggered in-vehicle networks," IEEE Trans. Ind. Informat., vol. 10, no. 3, pp. 1817-1828, Aug. 2014.
8. M. Kang, K. Park, and M.-K. Jeong, "Frame packing for minimizing the bandwidth consumption of the FlexRay static segment," IEEE Trans. Ind. Electron., vol. 60, no. 9, pp. 4001-4008, Sep. 2013.
9. D. Goswami et al. "Challenges in automotive cyber-physical systems design," in Proc. IEEE Int. Conf. Embedded Comput. Syst., Architectures, Model. Simul., Jul. 2012, pp. 346-354.
10. H. Zeng, M. D. Natale, P. Giusto, and A. Sangiovanni-Vincentelli, "Using statistical methods to compute the probability distribution of message response time in controller area network," IEEE Trans. Ind. Informat., vol. 6, no. 4, pp. 678-691, Nov. 2010.
11. Y. Fu, J. Bi, J. Wu, Z. Chen, K. Wang, and M. Luo, "A dormant multicontroller model for software defined networking," China Commun., vol. 11, no. 3, pp. 45-55, Jun. 2014.
12. Software-Defined Networking: The New Norm for Networks, ONF White Paper, 2012. [Online]. Available: https://www.opennetworking.org/component/content/article/105-module-content/related-documents/840-white-paper
13. F. Baronti et al. "Design and verification of hardware building blocks for high-speed and fault-tolerant in-vehicle networks," IEEE Trans. Ind. Electron., vol. 58, no. 3, pp. 792-801, Mar. 2011.
14. FlexRay Protocol Specification (Version 3.0.1), FlexRay Consortium, Garden City, NY, USA, 2010. [Online]. Available: http://www.flexray.com
15. G. F. Lawler, Introduction to Stochastic Processes, 2nd ed. Boca Raton, FL, USA: CRC Press, 2006.
16. A. C. C. Carlos, T. P. Gregorio, and S. L. Maximino, "Handling multiple objectives with particle swarm optimization," IEEE Trans. Evol. Comput., vol. 8, no. 3, pp. 256-279, Jun. 2004.
17. M. Li and P. Li, "Crowdsourcing in cyber-physical systems: Stochastic optimization with strong stability," IEEE Trans. Emerg. Topics Comput., vol. 1, no. 2, pp. 218-231, Dec. 2013.
18. F. Xia and Y. Sun, "Control-scheduling codesign: A perspective on integrating control and computing," Dyn. Continuous, Discrete Impulsive Syst. B, vol. 13, no. S1, pp. 1352-1358, 2006.
19. P. Tabuada, "Event-triggered real-time scheduling of stabilizing control tasks," IEEE Trans. Automat. Control, vol. 52, no. 9, pp. 1680-1685, Sep. 2007.
20. H. Xu, A. Sahoo, and S. Jagannathan, "Stochastic adaptive event-triggered control and network scheduling protocol co-design for distributed networked systems," IET Control Theory Appl., vol. 8, no. 18, pp. 2253-2265, Dec. 2014.
21. C. Peng and Q.-L. Han, "Output-based event-triggered H control for sampled-data control systems with nonuniform sampling," in Proc. Amer. Control Conf., Jun. 2013, pp. 1727-1732.
22. M. C. F. Donkers and W. P. M. H. Heemels, "Output-based event-triggered control with guaranteed L-gain and improved and decentralized eventtriggering," IEEE Trans. Automat. Control, vol. 57, no. 6, pp. 1362-1376, Jun. 2012.
23. W. P. M. H. Heemels, M. C. F. Donkers, and A. R. Teel, "Periodic eventtriggered control based on state feedback," in Proc. 50th IEEE Conf. Decision Control Eur. Control Conf., Dec. 2011, pp. 2571-2576.
24. Y. Guan, Q.-L. Han, and C. Peng, "Decentralized event-triggered control for sampled-data systems with asynchronous sampling," in Proc. Amer. Control Conf., Jun. 2013, pp. 6565-6570.
25. S. Al-Areqi, D. Gorges, and S. Liu, "Event-based networked control and scheduling codesign with guaranteed performance," Automatica, vol. 57, no. 4, pp. 128-134, Jul. 2015.
26. S. Al-Areqi, D. Gorges, and S. Liu, "Event-based control and scheduling codesign: Stochastic and robust approaches," IEEE Trans. Automat. Control, vol. 60, no. 5, pp. 1291-1303, May 2015.
27. T. Majdoub, S. L. Nours, O. Pasquier, and F. Nouvel, "Performance evaluation of an automotive distributed architecture based on a high speed power line communication protocol using a transaction level modeling approach," J. Real-Time Image Process., vol. 9, no. 1, pp. 281-295, Mar. 2014.
28. M. Kauer, D. Soudbakhsh, D. Goswami, S. Chakraborty, and A. Annaswamy, "Fault-tolerant control synthesis and verification of distributed embedded systems," in Proc. 17th Design, Autom. Test Europe, Mar. 2014, pp. 1-6.
29. R. Postoyan, P. Tabuada, D. Nesi, and A. Anta, "A framework for the event-triggered stabilization of nonlinear systems," IEEE Trans. Automat. Control, vol. 60, no. 4, pp. 982-996, Apr. 2015.
30. X. Cao, P. Cheng, J. Chen, and Y. Sun, "An online optimization approach for control and communication codesign in networked cyber-physical systems," IEEE Trans. Ind. Informat., vol. 9, no. 1, pp. 439-450, Feb. 2013.
31. N. Kottenstette and P. J. Antsaklis, "Control of multiple networked passive plants with delays and data dropouts," in Proc. Amer. Control Conf., Jun. 2008, pp. 3126-3132.
32. N. Kottenstette and N. Chopra, "Lm2-stable digital-control networks for multiple continuous passive plants," in Proc. 1st IFAC Workshop Estimation Control Netw. Syst., Sep. 2009, pp. 120-125.
33. N. Kottenstette, J. F. Hall III, X. Koutsoukos, P. Antsaklis, and J. Sztipanovits, "Digital control of multiple discrete passive plants over networks," Int. J. Syst., Control Commun., vol. 3, no. 2, pp. 194-228, Apr. 2011.
34. N. Kottenstette, G. Karsai, J. Sztipanovits, "A passivity-based framework for resilient cyber physical systems," in Proc. 2nd Int. Symp. Resilient Control Syst., Aug. 2009, pp. 43-50.
35. M. Yadin and P. Naor, "Queueing system with a removable service station," J. Oper. Res. Soc., vol. 14, no. 4, pp. 393-405, Dec. 1963.
36. D. P. Heyman, "Optimal operating policies for M/G/1 queueing system," Oper. Res., vol. 16, no. 2, pp. 362-382, Apr. 1968.
37. Y. C. Chang and W. L. Pearn, "Optimal management for infinite capacity N-policy M/G/1 queue with a removable service station," Int. J. Syst. Sci., vol. 42, no. 7, pp. 1075-1083, Apr. 2011.
38. Z. G. Zhang and N. Tian, "Analysis on queueing systemswith synchronous vacations of partial servers," Perform. Eval., vol. 52, no. 4, pp. 269-282, May 2003.
39. X. Xu and Z. G. Zhang, "Analysis of multiple-server queue with a single vacation (e, d)-policy," Perform. Eval., vol. 63, no. 8, pp. 825-838, Aug. 2006.
40. J.-C. Ke, C.-H. Lin, J.-Y. Yang, and Z. G. Zhang, "Optimal (d, c) vacation policy for a finite buffer M/M/c queue with unreliable servers and repairs," Appl. Math. Model., vol. 33, no. 10, pp. 3949-3962, Oct. 2009.
41. L. D. Servi and S. G. Finn, "M/M/1 queues with working vacations (M/M/1/WV)," Perform. Eval, vol. 50, no. 1, pp. 41-52, Oct. 2002.
42. Z.-J. Zhang and X. Xu, "Analysis for the M/M/1 queue with multiple working vacations and N-policy," Int. J. Inf. Manage. Sci., vol. 19, no. 3, pp. 495-506, 2008.
43. C.-H. Lin and J.-C. Ke, "Multi-server system with single working vacation," Appl. Math. Model., vol. 33, no. 7, pp. 2967-2977, Jul. 2009.
44. D.-Y. Yang and C.-H. Wu, "Cost-minimization analysis of a working vacation queue with N-policy and server breakdowns," Comput. Ind. Eng., vol. 82, pp. 151-158, Apr. 2015.
45. M. Jain and S. Upadhyaya, "Synchronous working vacation policy for finite-buffer multiserver queueing system," Appl. Math. Comput., vol. 217, no. 24, pp. 9916-9932, Aug. 2011.
46. T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei, "Timing analysis of the FlexRay communication protocol," Real-Time Syst., vol. 39, no. 1, pp. 205-235, Aug. 2008.
47. G. Cena and A. Valenzano, "On the properties of the flexible time division multiple access technique," IEEE Trans. Ind. Informat., vol. 2, no. 2, pp. 86-94, May 2006.
48. G. I. Mary, Z. C. Alex, and L. Jenkins, "Response time analysis of messages in controller area network: A review", J. Comput. Netw. Commun., vol. 2013, pp. 1-11, 2013.
49. J. L. Diaz et al. "Stochastic analysis of periodic real-time systems," in Proc. 23rd IEEE Real-Time Syst. Symp., Dec. 2002, pp. 289-300.
50. J. P. Lehoczky, "Real-time queueing theory," in Proc. 17th IEEE Real-Time Syst. Symp., Dec. 1996, pp. 186-195.
51. J. P. Lehoczky, "Real-time queueing network theory," in Proc. 18th IEEE Real-Time Syst. Symp., Dec. 1997, pp. 58-67.
52. M. F. Neuts, Matrix Geometric Solutions in Stochastic Models: An Algorithmic Approach. Baltimore, MD, USA: Johns Hopkins Univ. Press, 1981.
53. J. A. White, J. W. Schmidt, and G. K. Bennett, Analysis of Queueing Systems. New York, NY, USA: Academic, 1975.
54. I. Park and M. Sunwoo, "FlexRay network parameter optimizationmethod for automotive applications," IEEE Trans. Ind. Electron., vol. 58, no. 4, pp. 1449-1459, Apr. 2011.
55. R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien, "Controller area network (CAN) schedulability analysis: Refuted, revisited and revised," Real-Time Syst., vol. 35, no. 3, pp. 239-272, Apr. 2007.
56. H. Zeng, M. D. Natale, P. Giusto, and A. Sangiovanni-Vincentelli, "Stochastic analysis of CAN-based real-time automotive systems," IEEE Trans. Ind. Informat., vol. 5, no. 4, pp. 388-401, Nov. 2009.