ILP security optimization method for embedded systems with timing constraints

Zhi Chen, Meikang Qiu, Senlin Zhang, Fei Hu, Lei Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication7th Annual Cyber Security and Information Intelligence Research Workshop
Subtitle of host publicationEnergy Infrastructure Cyber Protection, CSIIRW11
DOIs
StatePublished - 2011
Event7th Annual Cyber Security and Information Intelligence Research Workshop: Energy Infrastructure Cyber Protection, CSIIRW11 - Oak Ridge, TN, United States
Duration: Oct 12 2011Oct 14 2011

Publication series

NameACM International Conference Proceeding Series

Conference

Conference7th Annual Cyber Security and Information Intelligence Research Workshop: Energy Infrastructure Cyber Protection, CSIIRW11
Country/TerritoryUnited States
CityOak Ridge, TN
Period10/12/1110/14/11

Keywords

  • real-time
  • scheduling
  • Security
  • smart grid

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'ILP security optimization method for embedded systems with timing constraints'. Together they form a unique fingerprint.

Cite this