Advertisement

An Improved Deadline-Based Message Scheduling Algorithm for Real-Time Control Network

  • Qingyu Yang
  • Lincang Ju
  • Sibo Ge
  • Ren Shi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4114)

Abstract

A good message scheduling algorithm could give timeliness guarantee to real-time control network. Based on DM algorithm, this paper presents an improved deadline-based algorithm, Deadline Monotonic with Urgent Message Considered (DMUMC), for FF control network message scheduling. The main idea of DMUMC is that deadline of urgent aperiodic message, such as alarms, was taken into account when establishing BAT. The simulation results show that DMUMC algorithm significantly reduces response time of urgent aperiodic message by adjusting service time of low priority periodic message with large deadline, and improves timeliness and message schedulability of FF control network, compared with traditional methods that didn’t consider the issue of aperiodic message.

Keywords

Relative Deadline Alarm Message Priority Message Reduce Response Time Message Schedule 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Qingyu Yang
    • 1
  • Lincang Ju
    • 2
  • Sibo Ge
    • 1
  • Ren Shi
    • 1
  1. 1.Dept. of Automation, Xi’an Jiaotong University, 710049 Xi’anChina
  2. 2.Dept. of Power & Control Engineering, Xi’an Jiaotong University, 710049 Xi’anChina

Personalised recommendations