Security-aware optimization for ubiquitous computing systems with SEAT graph approach

Journal of Computer and System Sciences

Volumn 79, Issue 5, 2013, Pages 518-529

  Qiu, Meikang ^a   Zhang, Lei ^b   Ming, Zhong ^c   Chen, Zhi ^a   Qin, Xiao ^d   Yang, Laurence T ^e  

^a UNIVERSITY OF KENTUCKY   (United States)

^b The University of Texas at Dallas   (United States)

^c SHENZHEN UNIVERSITY   (China)

^d AUBURN UNIVERSITY   (United States)

^e ST FRANCIS XAVIER UNIVERSITY   (Canada)

Author keywords

Cryptographic algorithm; Real time; Schedule; Security; Ubiquitous system

Indexed keywords

CRYPTOGRAPHY; ENERGY UTILIZATION; GRAPH ALGORITHMS; GREEN COMPUTING; INTEGER PROGRAMMING; REAL TIME SYSTEMS; SCHEDULING; TREES (MATHEMATICS); UBIQUITOUS COMPUTING;

CRYPTOGRAPHIC ALGORITHMS; INTEGER LINEAR PROGRAMMING; PRECEDENCE RELATIONSHIPS; REAL TIME; REAL TIME CONSTRAINTS; SECURITY; UBIQUITOUS COMPUTING SYSTEMS; UBIQUITOUS SYSTEMS;

DYNAMIC PROGRAMMING;

EID: 84875212881     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2012.11.002     Document Type: Article

References (22)

1. S. Son, R. Mukkamala, and R. David Integrating security and real-time requirements using covert channel capacity IEEE Trans. Knowl. Data Eng. 12 2000 865 879
2. P. Kocher, R. Lee, G. Mcgraw, A. Raghunathan, S. Ravi, Security as a new dimension in embedded system design, in: Proceedings of ACM/IEEE DAC, 2004, pp. 753-760.
3. T. Xie, and X. Qin Improving security for periodic tasks in embedded systems through scheduling ACM Trans. Embed. Comput. Syst. 6 3 2007 1 19 Article 20
4. M. Lin, L.T. Yang, X. Qin, N. Zheng, Z. Wu, and M. Qiu Static security optimization for real-time systems IEEE Trans. Ind. Inform. 5 1 2009 22 37
5. Z. Shao, C. Xue, Q. Zhuge, M. Qiu, B. Xiao, and E.H.-M. Sha Security protection and checking for embedded system integration against buffer overflow attacks via hardware/software IEEE Trans. Comput. 55 4 2006 443 453
6. Z. Shao, C. Xue, Q. Zhuge, E. Sha, B. Xiao, Security protection and checking in embedded system integration against buffer overflow attacks, in: IEEE ITCC, 2004, pp. 409-412.
7. P. Kocher Security in embedded systems: Design challenges ACM Trans. Embed. Comput. Syst. 3 3 2004 461 491
8. F. Balarin, L. Lavagno, and P. Murthy Scheduling for embedded real-time systems IEEE Trans. Design Test Computers 15 1 1998 71 82
9. M. Qiu, and E.H.-M. Sha Cost minimization while satisfying hard/soft timing constraints for heterogeneous embedded systems ACM Transact. Des. Automat. Electron. Syst. (TODAES) 14 2 March 2009 1 30 Article 25
10. A. Menezes, P. Oorschot, and S. Vanstone Handbook of Applied Cryptography 1996 CRC Press
11. J. Daemen, and V. Rijmen The Design of Rijndael: AES-The Advanced Encryption Standard 2002 Springer
12. T. Xie, and X. Qin Scheduling security-critical real-time application on clusters IEEE Trans. Comput. 55 7 2006 864 879
13. C. Irvine, Quality of security service, in: Proc. ACM New Security Paradigms Workshop, 2000, pp. 91-99.
14. T. Xie, X. Qin, A new allocation scheme for parallel applications with deadline and security constraints on cluster, in: Proc. of the 7th IEEE International Conference on Cluster Computing, 2005, pp. 1-10.
15. C. Liu, J. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment, 1973.
16. J. Stankovic, M. Spuri, K. Ramamritham, and G. Buttazzo Deadline Scheduling for Real-Time Systems-EDF and Related Algorithms 1998 Kluwer Academic Publishers Boston, MA
17. K. Ramamritham, and J. Stankovic Dynamic task scheduling in distributed hard real-time system IEEE Trans. Softw. 1 3 1984 65 75
18. B. Schneier, D. Whiting, Fast software encryption: Designing encryption algorithms for optimal software speed on the Intel Pentium processor, in: International Workshop Proceedings on Fast Software Encryption, 1997, pp. 242-259.
19. S. Fluhrer, I. Mantin, A. Shamir, Weaknesses in the key scheduling algorithm of RC4, in: The 8th Annual Workshop on Selected Areas in Cryptography, 2001, pp. 1-24.
20. B. Schneier Applied Cryptography: Protocols, Algorithms, and Source Code in C 1996 Wiley
21. A. Bosselaers Fast implementations on the Pentium http://homes.esat. kuleuven.be/~bosselae/fast.html
22. Lingo http://www.lindo.com