Dynamic low-power reconfiguration of real-time systems with periodic and probabilistic tasks

IEEE Transactions on Automation Science and Engineering

Volumn 12, Issue 1, 2015, Pages 258-271

  Wang, Xi ^a,b   Khemaissia, Imen ^c   Khalgui, Mohamed ^d,e   Li, Zhiwu ^a,f,g   Mosbahi, Olfa ^c   Zhou, Mengchu ^h,i  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF TORONTO   (Canada)

^c UNIVERSITY OF TUNIS EL MANAR   (Tunisia)

^d CNR   (Italy)

^e UNIVERSITY OF CARTHAGE   (Tunisia)

^f MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^g KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^h Department of Computer Science and Technology   (China)

ⁱ NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Agent based architecture; dynamic reconfiguration; EDF scheduling; low power; real time system

Indexed keywords

CELLULAR TELEPHONE SYSTEMS; DYNAMIC MODELS; EMBEDDED SYSTEMS; INTERACTIVE COMPUTER SYSTEMS; PERSONAL DIGITAL ASSISTANTS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SOFTWARE AGENTS;

AGENT BASED ARCHITECTURES; DYNAMIC RE-CONFIGURATION; EDF SCHEDULING; INTELLIGENT SOFTWARE AGENT; LOW POWER; LOW POWER TECHNOLOGIES; REAL TIME CONSTRAINTS; REAL-TIME EMBEDDED SYSTEMS;

REAL TIME SYSTEMS;

EID: 84920738238     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2014.2309479     Document Type: Article

References (43)

1. Y. Shin and K. Choi, "Power conscious fixed priority scheduling for hard real-time systems," in Proc. IEEE Des. Autom. Conf., New Orleans, LA, USA, Jun. 1999, pp. 134-139.
2. G. Quan and X. S. Hu, "Minimal energy fixed-priority scheduling for variable voltage processors," IEEE Trans. Comput.-Aid. Des. Integ. Circu. Syst., vol. 22, no. 8, pp. 1062-1071, Aug. 2003.
3. H. Yun and J. Kim, "On energy-optimal voltage scheduling for fixedpriority hard real-time systems," ACM Trans. Emb. Comput. Syst., vol. 2, no. 3, pp. 393-430, 2003.
4. F. Yao, A. Demers, and S. Shenker, "A scheduling model for reduced CPU energy," in Proc. 36th IEEE Annu. Symp. Found. Comput. Sci., Oct. 1995, pp. 374-382.
5. B. Gaujal and N. Navet, "Dynamic voltage scaling under EDF revisited," Real-Time Syst., vol. 37, no. 1, pp. 77-97, Oct. 2007.
6. 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.
7. J. Mei, K. Li, J. Hu, S. Yin, and H.-M. S. Edwin, "Energy-aware preemptive scheduling algorithm for sporadic tasks on DVS platform," Microprocess. Microsyst., vol. 37, no. 1, pp. 99-112, 2013.
8. X. Zhu, C. He, K. Li, and X. Qin, "Adaptive energy-efficient scheduling for real-time tasks on DVS-enabled heterogeneous clusters," J. Parallel Distrib. Comput., vol. 72, no. 6, pp. 751-763, 2012.
9. T. Ishihara, "A multi-performance processor for reducing the energy consumption of real-time embedded systems," IEICE Trans. Fund. Electr., Commu. Comp. Sci., vol. E93-A, no. 12, pp. 2533-2541, 2010.
10. S. Kim, "Adaptive online voltage scaling scheme based on the nash bargaining solution," ETRI Journal, vol. 33, no. 3, pp. 407-414, Jun. 2011.
11. T. Yokoyama, G. Zeng, H. Tomiyama, and H. Takada, "Static task scheduling algorithms based on greedy heuristics for battery-powered DVS systems," IEICE Trans. Inform. Syst., vol. E93D, no. 8, pp. 2737-2746, 2010.
12. Y. Zhu and F. Mueller, "Feedback EDF scheduling of real-time tasks exploiting dynamic voltage scaling," Real-Time Syst., vol. 31, no. 1-3, pp. 33-63, 2005.
13. S. K. Pradhan and B. Subudhi, "Real-time adaptive control of a flexible manipulator using reinforcement learning," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 2, pp. 237-249, Apr. 2012.
14. D. Zhu, R. Melhem, and D. Mosse, "The effects of energy management on reliability in real-time embedded systems," in Proc. Int. Conf. Comp.-Aid. Des., 2004, pp. 35-40.
15. C. A. Rusu, R. Melhem, and D. Mosse, "Maximizing the system value while satisfying time and energy constraints," IBM J. Res. Develop., vol. 47, no. 5-6, pp. 689-702, Sep. 2003.
16. E. Camponogara, A. B. de Oliveira, and G. Lima, "Optimization-based dynamic reconfiguration of real-time schedulers with support for stochastic processor consumption," IEEE Trans. Ind. Informat., vol. 6, no. 4, pp. 594-609, Nov. 2010.
17. L. George and P. Courbin, "Reconfiguration of uniprocessor sporadic real-time systems: The sensitivity approach," in Book Chapter in IGIGlobal Knowledge on Reconfigurable Embedded Control Systems: Applications for Flexibility and Agility. Hershey, PA, USA: IGI Global, 2011.
18. X. Wang, M. Khalgui, and Z. W. Li, "Dynamic low power reconfigurations of real-time embedded systems," in Proc. 1st Pervas. Embedded Comput. Commun. Syst., Algarve, Portugal, Mar. 2011, pp. 415-420.
19. M. Khalgui, O. Mosbahi, Z. W. Li, and H.-M. Hanisch, "Reconfigurable multiagent embedded control systems: From modeling to implementation," IEEE Trans. Comput., vol. 60, no. 4, pp. 538-551, Apr. 2011.
20. H. C. Lau, Z. J. Zhao, S. S. Ge, and T. H. Lee, "Allocating resources in multiagent flowshops with adaptive auctions," IEEE Trans. Autom. Sci. Eng., vol. 8, no. 4, pp. 732-743, Oct. 2011.
21. S. Lee, "Fairness, stability and optimality of adaptive multiagent systems: Interaction through resource sharing," IEEE Trans. Autom. Sci. Eng., vol. 7, no. 3, pp. 427-439, Jul. 2010.
22. C. Angelov, K. Sierszecki, and N. Marian, L. T. Yang, Ed. et al., "Design models for reusable and reconfigurable state machines," in Proc. Embedded Ubiquitous Comput., 2005, pp. 152-163.
23. J. F. Zhang, M. Khalgui, Z. W. Li, O. Mosbahi, and A. M. Al-Ahmari, "R-TNCES: A novel formalism for reconfigurable discrete event control systems," IEEE Trans. Syst. Man Cybern.: Syst., vol. 43, no. 4, pp. 757-772, Jul. 2013.
24. W. Wang, S. Ranka, and P. Mishra, "Energy-aware dynamic reconfiguration algorithms for real-time multitasking systems," Sustainable Comp.: Inform. Syst., vol. 1, no. 1, pp. 35-45, 2011.
25. L. W. Niu, "Energy efficient scheduling for real-time embedded systems with QoS guarantee," Real-Time Syst., vol. 47, no. 2, pp. 75-108, 2011.
26. G. Liu, C. Jiang, M. Zhou, and P. Xiong, "Interactive Petri nets," IEEE Trans. Syst.Man Cybern.: Syst., vol. 43, no. 2, pp. 291-302, Mar. 2013.
27. S. Liu, H. Cao, L. Li, and M. C. Zhou, "Predicting stay time of mobile users with contextual information," IEEE. Trans. Autom. Sci. Eng., vol. 10, no. 4, pp. 1026-1036, Oct. 2013.
28. P. Wang, Z. Ding, C. Jiang, and M. C. Zhou, "A web service based public-oriented personalized health care platform," IEEE Trans. Syst. Man Cybern.: Syst., vol. 43, no. 4, pp. 941-957, Jul. 2013.
29. Y.Wu,C. Yan, Z. Ding,G.Liu, P.Wang, C. Jiang, andM. C. Zhou, "A novel method for calculating service reputation," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 3, pp. 634-642, Jul. 2013.
30. W. Y. Yu, C. G. Yan, Z. J. Ding, C. J. Jiang, and M. C. Zhou, "Modeling and validating E-commerce business process based on Petri nets," IEEE Trans. Syst.Man Cybern.: Syst., vol. 44, no. 3, pp. 327-341, Mar. 2014.
31. R.West and K. Schwan, "Dynamic window-constrained scheduling for multimedia applications," in Proc. IEEE 6th Int. Conf. Mult. Comp. Syst., June 1999, vol. 2, pp. 87-91.
32. L. Sha, T. Abdelzaher, K. E. Årzén, A. Cervin, T. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. Lehoczky, and A. K. Mok, "Real time scheduling theory: A historical perspective," Real-Time Syst., vol. 28, no. 2, pp. 101-155, 2004.
33. U. N. Bhat, An Introduction to Queueing Theory. Cambridge, MA, USA: Birkhäuser, 2008.
34. I. Khemaissia, O. Mosbahi, M. Khalgui, and W. Bouzayen, "New reconfigurable middleware for feasible adaptive RT-Linux," in Proc. 4th Pervas. Embedded Comput. Commun. Syst., Lisbon, Portugal, Jan. 2014, pp. 158-167.
35. 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.
36. C. L. Liu and J.W. Layland, "Scheduling algorithms formultiprogramming in a hard real time environment," J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46-61, Jan. 1973.
37. S. Baruah and J. Goossens, J. Y.-T. Leung, Ed., "Scheduling real-time tasks: Algorithms and complexity," in Handbook of Scheduling: Algorithms, Models, and Performance Analysis. London, U.K.: Chapman Hall, 2004.
38. B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner, "Theoretical and practical limits of dynamic voltage scaling," in Proc. 41st Des. Autom. Conf., 2004, pp. 868-873.
39. K. Li, "Energy efficient scheduling of parallel tasks on multiprocessor computers," J. Supercomputing, vol. 60, no. 2, pp. 223-247.
40. L. George, N. Rivierre, and M. Spuri, "Preemptive and non-preemptive scheduling real-time uniprocessor scheduling," INRIA Res. Rep. 2966, Sep. 1996.
41. 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.
42. J. F. Hermant and L. George, "An optimal approach to determine the minimum architecture for real-time embedded systems scheduled by EDF," Syst. Inform. Sci. Notes, vol. 2, pp. 78-81, Sept. 2007.
43. L. Abeni and G. Buttazzo, "Resource reservation in dynamic real-time systems," Real-Time Syst., vol. 27, no. 2, pp. 123-167, Jul. 2004.