Improving Security for Periodic Tasks in Embedded Systems through Scheduling

ACM Transactions on Embedded Computing Systems

Volumn 6, Issue 3, 2007, Pages 20-

  Xie, Tao ^a   Qin, Xiao ^b  

^a San Diego State University   (United States)

^b NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

Author keywords

Algorithms; embedded systems; Performance; periodic tasks; Real time systems; scheduling; security sensitive applications

Indexed keywords

EID: 36348941936     PISSN: 15399087     EISSN: 15583465     Source Type: Journal    
DOI: 10.1145/1275986.1275992     Document Type: Article

References (39)

1. Abdelzaher, T. F. And Shin., K. G. 1999. Combined Task And Message Scheduling In Distributed Real-Time Systems. Ieee Trans. Parallel and Distributed Sys., vol.10, no.11. (Nov.), 1179-1191.
2. Abdelzaher, T. F., Atkins, E. M., And Shin., K. G. 2000. QoS negotiation in real-time systems and its application to automated flight control, IEEE Trans. Computers, vol. 49, no. 11, (Nov.), 1170-1183.
3. Ahmed, Q. And Vrbsky, S. 1998. Maintaining security in firm real-time database systems. In Proc. 14th Ann. Computer Security Application Conf.
4. Cheng, S. And Huang, Y. 2004. Dynamic real-time scheduling for multi-processor tasks using genetic algorithm. In Proc. 28th Ann. Int'l Conf. Computer Software and Applications. 154-160.
5. Elkeelany, O., Matalgah, M., Sheikh, K., THAker, M., Chaudhry, G., Medhi, D., And Qaddouri, J. 2002. Performance analysis of IPSec protocol: encryption and authentication. In Proc. IEEE Int'l Conf. Communications, New York, (April). 1164-1168.
6. Faller, W. E. And Schreck, S. J. 1995. Real-time prediction of unsteady aerodynamics: application for aircraft control and maneuverability enhancement. IEEE Trans. Neural Networks 6, 6, 1461-1468.
7. George, B. And HaritsA, J. 1997. Secure transaction processing in firm real-time database systems. In Proc. ACM SIGMOD Conf. (May).
8. Godbole, D. N., Lygeros, J., And Sastry, S. S. 1994. Hierarchical hybrid control: an IVHS case study. In Proc. Conf. Control and Decision. 1592-1597.
9. Grajcar, M. 2000. Conditional scheduling for embedded systems using genetic list scheduling. In Proc. Int'l Symp. System Synthesis (Sept.). 123-128.
10. Hou, C.-J. And Shin, K. G. 1997. Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems. IEEE Trans. Computers 46, 12, 1338-1356.
11. Kadayif, I., Kandemir, M., Kolcu, I., And Chen, G. 2002. Locality-conscious process scheduling in embedded systems. In Proc. Int'l Symp. Hardware/Software Codesign. 193-198.
12. Kalogeraki, V., Melliar-Smith, P. M., And Moser, L. E. 2000. Dynamic scheduling for soft realtime distributed object systems. In Proc. 3rd IEEE Int'l Symp. Object-Oriented Real-Time Distributed Computing. 114-121.
13. Kawano, K. And Kudoh, J. 2001. Real-time satellite data transfer system for siberian NOAA image database. In Proc. Int'l Symp. Geoscience and remote Sensing, vol. 5 (July). 2277-2279.
14. Liu, C. L. And Layland, J. W. 1973. Scheduling algorithms for multiprogramming in a hard real-time environment. JACM 20, 1, 46-61.
15. Mahafza, B., Welstead, S., Champagne, D., Manadhar, R., Worthington, T., And Campbell, S. 1998. Real-time radar signal simulation for the ground based radar for national missile defense. In Proc. the 1998 IEEE Radar Conf. (May). 62-67.
16. Maheswaran, M. And Siegel, H. J. 1998. A Dynamic matching and scheduling algorithm for heterogeneous computing systems. In Proc. the 7th Heterogeneous Computing Workshop. 57-69.
17. Muresan, R., Vahedi, H., Zhanrong, Y., And Gregori, S. 2005. Security-oriented application specific architectures: power-smart system-on-chip architecture for embedded cryptosystems. In Proc. 3rdIEEE/ACM/IFIPInt'l Conf. Hardware/Software Codesign and System Synthesis. 184-189.
18. Nilsson, J. and Dahlgren, F. 1999. Improving performance of load-store sequences for transaction processing workloads on multiprocessors. In Proc. Int'l Conf. Parallel Processing (Sept.). 246-255.
19. Qin, X. and Jiang, H. 2001. Dynamic, reliability-driven scheduling of parallel real-time jobs in heterogeneous systems, In Proc. 30th Int'l Conf. Parallel Processing, Valencia, Spain, (Sept.). 113-122.
20. Qin, X., Jiang, H., Xie, C., and Han, Z. 2000. Reliability-driven scheduling for real-time tasks with precedence constraints in heterogeneous distributed systems. In Proc. Int'l Conf. Parallel and Distributed Computing and Sys. (Nov.).
21. Qin, X., Jiang, H., and Swanson, D. R. 2002. An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems. In Proc. Int'l Conf. on Parallel Processing, (Aug.), British Columbia, Canada. 360-368.
22. Qin, X., Jiang, H., Zhu, Y., and Swanson, D. R. 2003. Dynamic load balancing for I/O-intensive tasks on heterogeneous clusters. In Proc. the 10th Int'l Conf. High Performance Computing, (Dec.). Hyderabad, India, 300-309.
23. Ramamritham, K. and Stankovic, J. A. 1984. Dynamic task scheduling in distributed hard realtime system. IEEE Software, 1, 3 (July).
24. Rao, K. N. 1989. Security audit for embedded avionics systems. In Proc. Annual Computer Security Applications Conference. 78-84.
25. Ravi, S., Raghunathan, A., Kocher, P., and Hattangady, S. 2004. Security in embedded systems: design challenges. ACM Trans. Embedded Computing Systems, 3, 3, 461-491.
26. Salmeron, J., Wood, K., and Baldick, R. 2004. Analysis of electric grid security under terrorist threat. IEEE Trans. Power Systems, 19, 2, 905-912.
27. Saputra, H., Ozturk, O., Vijaykrishnan, N., Kandemir, M., and Brooks, R. 2005. A data-driven approach for embedded security. In Proc. IEEE Annual Symp. VLSI. 104-109.
28. Sen, S., Hossain, S. I., Islam, K., Chowdhuri, D. R., and Chaudhuri, P. P. 2003. Cryptosystem designed for embedded system security. In Proc. Int'l Conf. VLSI Design. 271-276.
29. Shao, Z., Xue, C., Zhuge, Q., Sha, E.H.-M., and Xiao, B. 2004. Security protection and checking in embedded system integration against buffer overflow attacks. In Proc. Int'l Conf. Information Technology: Coding and Computing, vol. 1. 409-413.
30. Son, S. H., Mukkamala, R., and David, R. 2000. Integrating security and real-time requirements using covert channel capacity. IEEE Trans. Knowledge and Data Engineering, 12, 6, 865-879.
31. Stankovic, J. A., Spuri, M., Ramamritham, K., and Buttazzo, G. C. 1998. Deadline scheduling for real-time systems-EDF and related algorithms. Kluwer Academic Publishers, Boston, MA.
32. Suzuki, S., Katane, T., Saotome, H., Saito, O. 2002. Electric power-generating system using magnetic coupling for deeply implanted medical electronic devices. IEEE Transactions on Magnetics, 38, 5, 3006-3008.
33. Thomadakis, M. E. and Liu, J.-C. 1999. On the efficient scheduling of non-periodic tasks in hard real-time systems. In Proc. 20th IEEE Real-Time Systems Symp. 148-151.
34. Van Dijk, L., P. L. Van Der, Woerd, A. C. Mulder, J., Roermund, and A. H. M. Van. 1998. An ultra-low-power, low-voltage electronic audio delay line for use in hearing aids. IEEE Journal of Solid-State Circuits, 33, 2, 291-294.
35. Xie, T. and Qin, X. 2005a. Enhancing security of real-time applications on Grids through dynamic scheduling. In Proc. 11th Workshop Job Scheduling Strategies for Parallel Processing, (June), MA.
36. Xie, T. and Qin, X. 2005b. A new allocation scheme for parallel applications with deadline and security constraints on clusters. In Proc. 7th IEEE Int'l Conf. on Cluster Computing (Sept.), Boston, MA.
37. Xie, T. and Qin, X. 2006. Sharp: A new real-time scheduling algorithm to improve security of parallel applications on heterogeneous clusters. In Proc. 25th IEEE Int'l Performance Computing and Communications Conf. (Apr.), Phoenix, Arizona.
38. Xie, T., Qin, X., and Sung, A. 2005. SAREC: A security-aware scheduling strategy for real-time applications on clusters. In Proc. the 34th Int'l Conf. Parallel Processing, (June), Norway.
39. Zhang, Y. and Sivasubramaniam, A. 2001. Scheduling best-effort and real-time pipeline application on time-shared clusters. In Proc. Int'l Symp Parallel Architecture and Algorithm.