Worst Case Analysis of Packet Delay in Avionics Systems for Environmental Monitoring

Kyungtae Kang, Min Young Nam, Lui Sha

Research output: Contribution to journalArticlepeer-review


Early analysis of timing is essential in the design of reliable avionics systems. We consider an environmental monitoring system that allows the surroundings of an aircraft to be observed continuously in real time. We analyze timing aspects of the partitions within the sensor and monitoring nodes, and of the intermediate switches that connect them. We use the application-specific I/O integration support tool (ASIIST) to evaluate the worst case delay in the peripheral component interconnect buses of the end nodes. We describe a novel switching algorithm that guarantees a bounded delay for any feasible traffic through each switch, and then derive the worst case delay incurred in a switched network that contains switches operating with the proposed algorithm. By composing these delays, we are able to determine the end-to-end delay over the internal buses and network comprising the entire system, and show how it can be bounded by using our switching algorithm. Our worst case end-to-end delay analysis contributes to more reliable and better verified environmental monitoring services over packet-switched networks in avionics systems. We expect that our work will help reduce the cost of designing and implementing environmental monitoring avionics systems, by making it easier to identify unsatisfactory designs at an early stage.

Original languageEnglish (US)
Article number6872549
Pages (from-to)1354-1362
Number of pages9
JournalIEEE Systems Journal
Issue number4
StatePublished - Dec 2015


  • Avionics systems
  • Worst case time analysis
  • environmental monitoring
  • real-time switch
  • system composition

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Worst Case Analysis of Packet Delay in Avionics Systems for Environmental Monitoring'. Together they form a unique fingerprint.

Cite this