TY - GEN
T1 - ILP security optimization method for embedded systems with timing constraints
AU - Chen, Zhi
AU - Qiu, Meikang
AU - Zhang, Senlin
AU - Hu, Fei
AU - Zhang, Lei
PY - 2011
Y1 - 2011
N2 - Security is critical in the design of smart grid. In order to express security requirements of an application, we propose a novel graph model, Security Aware Task Graph (SATG), to represent real-time constraints and precedence relationships among tasks. Based on the SATG graph, we propose an optimal algorithm, Integer Linear Programming Security Optimization (ILPSO) to achieve the maximal overall security strength while satisfaction of the timing constraint. Experimental results demonstrate the correctness and efficiency of our proposed method.
AB - Security is critical in the design of smart grid. In order to express security requirements of an application, we propose a novel graph model, Security Aware Task Graph (SATG), to represent real-time constraints and precedence relationships among tasks. Based on the SATG graph, we propose an optimal algorithm, Integer Linear Programming Security Optimization (ILPSO) to achieve the maximal overall security strength while satisfaction of the timing constraint. Experimental results demonstrate the correctness and efficiency of our proposed method.
KW - Security
KW - real-time
KW - scheduling
KW - smart grid
UR - http://www.scopus.com/inward/record.url?scp=84862858649&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84862858649&partnerID=8YFLogxK
U2 - 10.1145/2179298.2179340
DO - 10.1145/2179298.2179340
M3 - Conference contribution
AN - SCOPUS:84862858649
SN - 9781450309455
T3 - ACM International Conference Proceeding Series
BT - 7th Annual Cyber Security and Information Intelligence Research Workshop
T2 - 7th Annual Cyber Security and Information Intelligence Research Workshop: Energy Infrastructure Cyber Protection, CSIIRW11
Y2 - 12 October 2011 through 14 October 2011
ER -