Robustness analysis for battery-supported cyber-physical systems

Transactions on Embedded Computing Systems

Volumn 12, Issue 3, 2013, Pages

  Zhang, Fumin ^a   Shi, Zhenwu ^a   Mukhopadhyay, Shayok ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Battery management; Cyber physical systems; Dynamic schedulability test; Dynamic timing model

Indexed keywords

ADAPTIVE THRESHOLDS; ANALYTICAL APPROACH; BATTERY MANAGEMENT; CYBER PHYSICAL SYSTEMS (CPSS); DYNAMIC TIMING; REAL-TIME SCHEDULING ALGORITHMS; ROBUSTNESS ANALYSIS; SCHEDULABILITY TEST;

EMBEDDED SYSTEMS; SCHEDULING;

DYNAMICS;

EID: 84878501812     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/2442116.2442119     Document Type: Article

References (40)

1. ABDELZAHER, T., SHARMA, V., AND LU, C. 2004. A utilization bound for aperiodic tasks and priority driven scheduling. IEEE Transactions on Computers 53, 3, 334-350.
2. ABU-SHARKH, S. AND DOERFFEL, D. 2004. Rapid test and non-linear model characterisation of solid-state lithium-ion batteries. Journal of Power Sources 130, 1-2, 266-274.
3. ANDERSSON, B. AND EKELIN, C. 2005. Exact admission-control for integrated aperiodic and periodic tasks. In Proceedings of the 11th IEEE Symposium on Real-Time and Embedded Technology and Applications. 76-85.
4. AUDSLEY, N. C., BURNS, A., RICHARDSON, M., AND WELLINGS, A. J. 1991. Hard real-time scheduling: The deadline monotonic approach. In Proceedings of the 8th IEEE Workshop on Real-Time Operating Systems and Software. 127-132.
5. BARBARISI, O., VASCA, F., AND GLIELMO, L. 2006. State of charge Kalman filter estimator for automotive batteries. Control Engineering Practice 14, 267-275.
6. BATE, I. AND BURNS, A. 1997. Schedulability analysis of fixed priority real-time systems with offsets. In Proceedings of the 9th Euromicro Workshop on Real-Time Systems.
7. BATE, I. AND EMBERSON, P. 2006. Incorporating scenarios and heuristics to improve flexibility in real-time embedded systems. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium. 221-230.
8. BINI, E., BUTTAZZO, G. C., AND BUTTAZZO, G. M. 2003. Rate monotonic analysis: The hyperbolic bound. IEEE Transactions on Computers 52, 7, 933-42.
9. BROGAN, W. L. October 1990. Modern Control Theory. Prentice Hall.
10. BUTTAZZO, G. C., LIPARI, G., CACCAMO, M., AND ABENI, L. 2002. Elastic scheduling for flexible workload management. IEEE Transactions on Computers 51, 3, 289-302.
11. CERVIN, A., HENRIKSSON, D., LINCOLN, B., EKER, J., AND ARZEN, K. 2003. How does control timing affect performance? Analysis and simulation of timing using Jitterbug and TrueTime. IEEE Control Systems Magazine 23, 6, 16-30.
12. CHANTEM, T., HU, X. S., AND LEMMON, M. 2006. Generalized elastic scheduling. In Proceedings of the 27th IEEE Real-Time Systems Symposium
13. CHEN, C.-T. 1998. Linear System Theory and Design 3rd Ed. Oxford University Press.
14. CHEN, M. AND MORA, R. 2006. Accurate electrical battery model capable of predicting runtime and I-V performance. IEEE Transcations on Energy Conversion 21, 2, 504-512.
15. COLEMAN, M., HURLEY, W., AND LEE, C. K. 2008. An improved battery characterization method using a two-pulse load test. IEEE Transactions on Energy Conversion 23, 2, 708-713.
16. EMBERSON, P. AND BATE, I. 2007. Minimising task migration and priority changes in mode transitions. In Proceedings of the 13th IEEE Real-Time and Embedded Technology and Applications Symposium. 158-167.
17. JOSEPH, M. AND PANDYA, P. 1986. Finding response time in a real-time system. BCS Computer Journal 29, 5, 390-395.
18. KHALIL, H. 2001. Nonlinear Systems 3rd Ed. Prentice Hall
19. KIM, H. AND SHIN, K. G. 2009. On dynamic reconfiguration of a large-scale battery system. In Proceedings of the 15th IEEE Symposium on Real-Time and Embedded Technology and Applications. 87-96.
20. KNAUFF, M., DAFIS, C., NIEBUR, D., KWATNY, H., AND NWANKPA, C. 2007. Simulink model for hybrid power system test-bed. In Proceedings of the IEEE Electric Ship Technologies Symposium. 421-427.
21. KRSTI'C, M., KANELLAKOPOULOS, I., AND KOKOTOVI'C, P. 1995. Nonlinear and Adaptive Control Design. Wiley-Interscience.
22. KUO, T.-W. AND MOK, A. K. 1991. Load adjustment in adaptive real-time systems. In Proceedings of the 12th IEEE Real-Time Systems Symposium.
23. LEE, E. A. 2008. Cyber-physical systems: Design challenges. In Proceedings of the 11th IEEE Symposium on Object Oriented Real-Time Distributed Computing. 363-369.
24. LEHOCZKY, J. P. Dec, 1990. Fixed priority scheduling of periodic task sets with arbitrary deadlines. In Proceedings of the 11th IEEE Real-Time Systems Symposium. 201-209.
25. LEHOCZKY, J. P., SHA, L., AND DING, D. Y. 1989. The rate monotonice scheduling algorithm: Exact characterization and average case behavior. In Proceedings of the 10th IEEE Real-Time Systems Symposium. 166-171.
26. LINDEN, D. AND REDDY, T. 2002. Handbook of Batteries 3rd Edition Ed. McGraw-Hill.
27. LIU, C. AND LAYLAND, J. W. 1973. Scheduling alghorithms for multiprogramming in a hard real-time environment. Journal of the Association for Computing Machineray 20, 1, 46-61.
28. POP, V., BERGVELD, H., DANILOV, D., AND REGTIEN, P. 2008. Battery Management Systems: Accurate State-of-Charge Indication for Battery Powered Applications. Springer.
29. RAKHMATOV, D. AND VRUDHULA, S. 2003. Energy management for battery-powered embedded systems. ACM Transactions on Embedded Computing Systems 2, 3, 277-324.
30. RAKHMATOV, D., VRUDHULA, S., AND WALLACH, D. A. 2003. A model for battery lifetime analysis for organizing applications on a pocket computer. IEEE Transactions on VLSI Systems 11, 6, 1019-1030.
31. RAO, R., VRUDHULA, S., AND RAKHMATOV, D. N. 2003. Battery modeling for energy-aware system design. Computer 36, 12, 77-87.
32. REGEHR, J. 2002. Scheduling tasks with mixed preemption relations for robustness to timing faults. In Proceedings of the 23rd IEEE Real-Time Systems Symposium. 325-326.
33. REGEHR, J., JONES, M. B., AND STANKOVIC, J. A. 2000. Operating systems support for multimedia: The programming model matters. Tech. rep., Microsoft Research Technical Report MSR-TR-2000-89. September.
34. SARMA, M. 1997. Electric Machines: Steady-State Theory and Dynamic Performance. CL-Engineering.
35. SCHWEIGHOFER, B., RAAB, K., AND BRASSEUR, G. 2003. Modeling of high power automotive batteries by the use of an automated test system. IEEE Transactions on Instrumentation and Measurement 52, 4, 1087-1091.
36. SHA, L., GOPALAKRISHNAN, S., LIU, X., AND WANG, Q 2009. Cyber-physical systems: A new frontier. In Machine Learning in Cyber Trust Security, Privacy, and Reliability. Springer, 3-13.
37. WOLF, W. 2009. Cyber-physical systems. Computers 42, 3, 88-9.
38. ZHANG, F. AND BURNS, A. 2009. Schedulability analysis for real-time systems with EDF scheduling. IEEE Transactions on Computers 58, 9, 1250-1258.
39. ZHANG, F., SZWAYKOWSKA, K., MOONEY, V., ANDWOLF,W. 2008. Task scheduling for control oriented requirements for cyber-physical systems. In Proceedings of the 29th IEEE Real-Time Systems Symposium. Barcelona, Spain, 47-56.
40. ZHOU, K. AND DOYLE, J. 1997. Essentials of Robust Control. Prentice Hall.