Static security optimization for real-time systems

IEEE Transactions on Industrial Informatics

Volumn 5, Issue 1, 2009, Pages 22-27

  Lin, Man ^a   Xu, Li ^a   Yang, Laurence T ^a   Qin, Xiao ^b   Zheng, Nenggan ^c   Wu, Zhaohui ^c   Qiu, Meikang ^d  

^a ST FRANCIS XAVIER UNIVERSITY   (Canada)

^b AUBURN UNIVERSITY   (United States)

^c ZHEJIANG UNIVERSITY   (China)

^d UNO College of Engineering   (United States)

Author keywords

Embedded real time systems; Optimization; Security

Indexed keywords

BIOMEDICAL ENGINEERING; EMBEDDED SYSTEMS; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING;

EARLIEST DEADLINE FIRSTS; ELECTRONICS SYSTEMS; EMBEDDED REAL-TIME SYSTEMS; GROUP-BASED; HIGH QUALITIES; OPTIMIZATION PROBLEMS; QUALITY OF SECURITIES; RAILWAY SIGNALING; REAL-TIME APPLICATIONS; REAL-TIME CONSTRAINTS; REAL-TIME SCHEDULING ALGORITHMS; REAL-TIME TASKS; SCHEDULABILITY; SCHEDULABILITY TESTS; SCHEDULING SCHEMES; SECURITY; SECURITY MODELS; SECURITY REQUIREMENTS; SECURITY SERVICES; SECURITY TYPES; SECURITY VALUES; SECURITY-AWARE; STATIC SECURITIES;

REAL TIME SYSTEMS;

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

References (36)

1. lp-Solve. [Online], Available: http://lpsolve.sourceforge.net/.
2. T. F. Abdelzaher, E. M. Atkins, and K. G. Shin, "QoS negotiation in realtime systems and its application to automated flight control," in Proc. IEEE Real-Time Technology and Applications Symp., 1997, pp. 228-238.
3. H. Aydin, R. Melhem, D. Moose, and P. Mejia-Alvarez, "Power-aware scheduling for periodic real-time tasks," IEEE Trans. Comput., vol. 53, no. 5, pp. 584-600, May 2004.
4. A. Burns, "Scheduling hard real-time systems: A review," Softw. Eng. J., vol. 6, pp. 116-128, 1991.
5. J.J. Chen, H. R. Hsu, and T. W. Kwo, "Leakage-aware energy-efficient scheduling of real-time tasks in multiprocessor systems," in Proc. IEEE Real Time Technology and Applications Symp., Washington, DC, 2006, pp. 408-417.
6. T. Dean, J. Allen, and Y. Aloimonos, Artificial Intelligence. Reading, MA: Addison-Wesley, 1995.
7. D. P. Eames and J. Moffett, "The integration of safety and security requirements," in Proc. 18th Int. Conf. Computer Safety, Reliability and Security, London, U.K., 1999, pp. 468-480.
8. J. Engblom, A. Ermedahl, M. Sjödin, J. Gustavsson, and H. Hansson, "Towards industry strength worst-case execution time analysis." in Proc. SNART'99, Linkoping, Sweden, 1999, Linkoping Univ.
9. W. E. Faller and S. J. Schreck, "Real-time prediction of unsteady aerodynamics: Application for aircraft control and manoeuvrability enhancement." IEEE Trans. Neural Netw., vol. 6, no. 6, pp. 1461-1468, Nov. 1995.
10. W. A. Halang and A. D. Stoyenko, Constructing Predictable Real Time Systems. Norwell, MA: Kluwer, 1991.
11. C. Irvine and T. Levin, "Quality of security service," in Proc. 2000 Workshop New Security Paradigms, Cork, Ireland, 2001, pp. 91-99.
12. C. Irvine and T. Levin, "Towards a taxonomy and costing method for security services," in Proc. 15th Annu. Computer Security Applications, 2007.
13. C. Kaufman, R. Perlman, and M. Speciner, Network Security: Private Communication in a Public World. Upper Saddle River, NJ: Prentice-Hall, 2002.
14. M. Lin and L. T. Yang, "Schedulability driven security optimization in real-time systems," in Proc. 1st Int. Conf. Availability, Reliability and Security (ARES 2006), Vienna, Austria, Apr. 2006, pp. 314-320.
15. J. W. S. Liu, Real-Time Systems. Englewood Cliffs. NJ: Prentice-Hall. 2000.
16. J. W.-S. Liu, K.-J. Lin, W.-K. Shih, A. C.-S. Yu, C. Chung, J. Yao, and W. Zhao. "Algorithms for scheduling imprecise computations," IEEE Comput., vol. 24, no. 5, pp. 58-68, May 1991.
17. B. Mahafza, S. Welstead, D. Champagne, R. Manadhar, T. Wor-thington, and S. Campbell, "Real-time radar signal simulation for the ground based radar for national missile defense," in Proc. 1998 IEEE Radar Conf, Dallas, TX, May 1998, pp. 62-67.
18. J. Nilsson and F. Dahlgren, "Improving performance of load-store sequences for transaction processing workloads on multiprocessors," in Proc. Int. Conf. Parallel Processing, Washington, DC, Sep. 1999, pp. 246-255.
19. C. D. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Englewood Cliffs. NJ: Prentice-Hall, 1982.
20. C. Park, "Predicting program execution time by analyzing static and dynamic program paths," J. Real-Time Syst., vol. 5, pp. 31-62, 1993.
21. P. Puschner and C. Koza, "Calculating the maximum execution time of real-time programs," J. Real-Time Syst., vol. 1, pp. 159-176, 1989.
22. Q. Quan and X. S. Hu, "Energy efficient DVS schedule for fixed-priority real-time systems," ACM Trans. Embed. Comput. Syst., vol. 6. no. 4, 2007, Article no. 29.
23. R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, "A resource allocation model for QoS management," in Proc. IEEE Real-Time Systems Symp., San Francisco, CA, Dec. 1997, pp. 298-307.
24. 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, 2003.
25. S. H. Son, R. Mukkamala, and R. David, "Integrating security and realtime requirements using covert channel capacity," IEEE Trans. Knowl. Data Eng., vol. 12, no. 6, pp. 865-879, Dec. 2000.
26. S. H. Son, R. Zimmerman, and J. Hansson, "An adaptable security manager for real-time transactions," in Proc. I2th Euromicro Conf. Real-Time Systems, Stockholm, Sweden, Aug. 2000, pp. 63-70.
27. S. Son and B. Thuraisingham, "Towards a multilevel secure database management system for real-time applications," in Proc. IEEE Workshop Real-Time Applications, New York, May 1993, pp. 131-135.
28. J. A. Stankovic, "Misconceptions about real-time computing," IEEE Computer, vol. 21, no. 10, pp. 10-19, Oct. 1988.
29. J. A. Stankovic, M. Spuri, K. Ramamritham, and G. Buttazzo, Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms, ser. The Springer International Series in Engineering and Computer Science. Norwell, MA: Kluwer, 1998.
30. S. Suzuki, T. Katane, H. Saotome, and O. Saito. "Electric power-generating system using magnetic coupling for deeply implanted medical electronic devices." IEEE Trans. Magn., vol. 38, no. 5, pt. 1, pp. 3006-3008, Sep. 2002.
31. T. Xie and X. Qin, "A new allocation scheme for parallel applications with deadline and security constraints on clusters," in Proc. 7th IEEE Int. Conf. Cluster Computing (Cluster 2005), Boston, MA, 2005, pp. 1-10.
32. T. Xie and X. Qin, "Scheduling security-critical real-time applications on clusters," IEEE Trans. Comput., vol. 55. no. 7, pp. 864-879. Jul. 2006.
33. T. Xie and X. Qin, "Security middleware model for real-time applications on grids." IE1CE Tran. Inf. Syst. Archive, vol. E89-D, pp. 631-638, 2006.
34. T. Xie, X. Qin, and M. Lin, "Open issues and challenges in security-aware real-time scheduling for distributed systems," Inf. J., vol. 9, no. 2, pp. 215-230, 2006.
35. T. Xie, X. Qin, and A. Sung, "SAREC: A security-aware scheduling strategy for real-time applications on clusters," in Proc. 34th Int. Conf. Parallel Processing, Oslo, Norway, 2005, pp. 5-12.
36. D. Zhu and H. Aydin, "Reliability-aware energy management for periodic real-time tasks," in Proc. IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS'07), Bellevue, WA, 2007, pp. 225-235.