Dynamic Multiple-Period Reconfiguration of Real-Time Scheduling Based on Timed des Supervisory Control

IEEE Transactions on Industrial Informatics

Volumn 12, Issue 1, 2016, Pages 101-111

  Wang, Xi ^a,b   Li, Zhiwu ^a,c   Wonham, W M ^b  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF TORONTO   (Canada)

^c MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

Author keywords

dynamic reconfiguration; non preemptive scheduling; Real time system; supervisory control; timed discrete event system

Indexed keywords

DISCRETE EVENT SIMULATION; DISCRETE TIME CONTROL SYSTEMS; DYNAMIC MODELS; INTERACTIVE COMPUTER SYSTEMS; RECONFIGURABLE HARDWARE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS;

DYNAMIC RE-CONFIGURATION; DYNAMIC RECONFIGURATION TECHNIQUES; EARLIEST-DEADLINE-FIRST SCHEDULING ALGORITHMS; NON-PREEMPTIVE; RECONFIGURATION PROCESS; SUPERVISORY CONTROL; SUPERVISORY CONTROL THEORY; TIMED DISCRETE EVENT SYSTEMS;

REAL TIME SYSTEMS;

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

References (31)

1. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real time environment, " J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46-61, 1973.
2. E. Nassor and G. Bres, "Hard real-time sporadic task scheduling for fixed priority schedulers, " in Proc. Intern. Workshop Respon. Syst., 1991, pp. 44-47.
3. G. Buttazzo, M. Bertogna, and G. Yao, "Limited preemptive scheduling for real-time systems: A survey, " IEEE Trans. Ind. Informat., vol. 9, no. 1, pp. 3-15, Feb. 2013.
4. L. L. Bello, E. Bini, and G. Patti, "Priority-driven swapping-based scheduling of aperiodic real-time messages over etherCAT networks, " IEEE Trans. Ind. Informat., vol. 11, no. 3, pp. 741-751, Jun. 2015.
5. N. Q. Wu, M. C. Zhou, and Z. W. Li, "Short-term scheduling of crudeoil operations: Petri net-based control-theoretic approach, " IEEE Robot. Autom. Mag., vol. 22, no. 2, pp. 64-76, Jun. 2015.
6. P. C. Y. Chen and W. M. Wonham, "Real-time supervisory control of a processor for non-preemptive execution of periodic tasks, " Real-Time Syst., vol. 23, pp. 183-208, 2002.
7. V. Janarthanan, P. Gohari, and A. Saffar, "Formalizing real-time scheduling using priority-based supervisory control of discrete-event systems, " IEEE Trans. Autom. Control, vol. 51, no. 6, pp. 1053-1058, Jun. 2006.
8. G. Buttazzo, G. Lipari, and L. Abeni, "Elastic task model for adaptive rate control, " in Proc. 19th Real-Time Syst. Symp., 1998, pp. 286-295.
9. G. Buttazzo and L. Abeni, "Adaptive workload management through elastic scheduling, " Real-Time Syst., vol. 23, nos. 1-2, pp. 7-24, 2002.
10. G. Buttazzo, G. Lipari, M. Caccamo, and L. Abeni, "Elastic scheduling for flexible workload management, " IEEE Trans. Comput., vol. 51, no. 3, pp. 289-302, Mar. 2002.
11. M. Marinoni and G. Buttazzo, "Elastic DVS management in processors with discrete voltage/frequency modes, " IEEE Trans. Ind. Informat., vol. 3, no. 1, pp. 51-62, Feb. 2007.
12. L. Shaet al., "Real time scheduling theory: A historical perspective, " Real-Time Syst., vol. 28, no. 2, pp. 101-155, 2004.
13. X. Wang, I. Khemaissia, M. Khalgui, Z. W. Li, O. Mosbahi, and M. C. Zhou, "Dynamic low-power reconfiguration of real-time systems with periodic and probabilistic tasks, " IEEE Trans. Autom. Sci. Eng., vol. 12, no. 1, pp. 258-271, Jan. 2015.
14. J. Cecilio and P. Furtado, "Architecture for uniform (re)configuration and processing over embedded sensor and actuator networks, " IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 53-60, Feb. 2014.
15. M. Garcia-Valls, I. R. López, and L. F. Villar, "iLAND: An enhanced middleware for real-time reconfiguration of service oriented distributed real-time systems, " IEEE Trans. Ind. Informat., vol. 9, no. 1, pp. 228-236, Feb. 2013.
16. L. Li, S. Li, and S. Zhao, "QoS-aware scheduling of services-oriented internet of things, " IEEE Trans. Ind. Informat., vol. 10, no. 2, pp. 1497-1505, May 2014.
17. M. N. Rooker, C. Sünder, T. Strasser, A. Zoitl, O. Hummer, and G. Ebenhofer, "Zero downtime reconfiguration of distributed automation systems: The -CEDAC approach, " in Proc. Int. Conf. Ind. Appl. Holonic Multi-Agent Syst., Regensburg, Germany, Sep. 2007, pp. 326-337.
18. P. Vrba and V. Marik, "Capabilities of dynamic reconfiguration of multiagent-based industrial control systems, " IEEE Trans. Syst. Man Cybern. A: Syst. Humans, vol. 40, no. 2, pp. 213-223, Mar. 2010.
19. G. Koren and D. Shasha, "Skip-over: Algorithms and complexity for overloaded systems that allow skips, " in Proc. 19th Real-Time Syst. Symp., 1995, pp. 110-117.
20. L. George and P. Courbin, "Reconfiguration of uniprocessor sporadic real-time systems: The sensitivity approach, " in IGI-Global Knowledge on Reconfigurable Embedded Control Systems: Applications for Flexibility and Agility. Hershey, PA, USA: IGI Global, 2011, pp. 167-189.
21. L. B. Lo, E. Bini, and G. Patti, "Priority-driven swapping-based scheduling of aperiodic real-time messages over EtherCAT networks, " IEEE Trans. Ind. Informat., vol. 11, no. 3, pp. 741-751, Jun. 2015.
22. A. Kavousi-Fard, M. A. Rostami, and T. Niknam, "Reliability-oriented reconfiguration of vehicle-to-grid networks, " IEEE Trans. Ind. Informat., vol. 11, no. 3, pp. 682-691, Jun. 2015.
23. S. Baruah, R. Howell, and L. Rosier, "Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor, " Real-Time Syst., vol. 2, pp. 301-324, 1990.
24. P. J. Ramadge and W. M. Wonham, "Supervisory control of a class of discrete event processes, " SIAM J. Control Optim., vol. 25, no. 1, pp. 206-230, 1987.
25. W. M. Wonham. (2015). Supervisory Control of Discrete-Event Systems, Dept. Elect. Comput. Eng., University of Toronto, Toronto, ON, Canada [Online]. Available at http://www. control. utoronto. ca/DES.
26. B. Brandin and W. M. Wonham, "Supervisory control of timed discrete event systems, " IEEE Trans. Autom. Control, vol. 39, no. 2, pp. 329-342, Feb. 1994.
27. F. Singhoff, J. Legrand, L. Nana, and L. Marce, "Cheddar: A flexible real time scheduling framework, " in Proc. Int. ACM SIGAda Conf., 2004, pp. 1-8.
28. P. J. Ramadge and W. M. Wonham, "The control of discrete event systems, " Proc. IEEE, vol. 77, no. 1, pp. 81-98, Jan. 1989.
29. W. M. Wonham and P. J. Ramadge, "Modular supervisory control of discrete event systems, " Math. Control Signal Syst., vol. 1, no. 1, pp. 13-30, 1988.
30. C. Ma and W. M. Wonham, Nonblocking Supervisory Control of State Tree Structures. New York, NY, USA: Springer, 2005, vol. 317.
31. A. Girbea, C. Suciu, S. Nechifor, and F. Sisak, "Design and implementation of a service-oriented architecture for the optimization of industrial applications, " IEEE Trans. Ind. Informat., vol. 10, no. 1, pp. 185-196, Feb. 2014.