导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2010, Vol. 31 ›› Issue (10): 2034-2039.

• Avionics and Autocontrol • Previous Articles     Next Articles

A Real Time Multichannel Scheduling Algorithm in Avionics

Zhou Li, Wang Haotian, He Feng, Xiong Huagang   

  1. School of Electronic Information Engineering, Beijing University of Aeronautics and Astronautics
  • Received:2009-11-03 Revised:2010-03-05 Online:2010-10-25 Published:2010-10-25
  • Contact: Xiong Huagang

Abstract: A new multichannel scheduling algorithm named real time multichannel weighted round-robin (RMWRR) is proposed in avionic wavelength division multiplexing (WDM) networks. The channels are divided into a hard real time channel group and a best effort channel group. Weights are adjustes in the hard real time channel group and compensated in the best effort channel group in this algorithm, which improves channel utilization and is better adapted to the changes of weights; furthermore, it also guarantees the deadlines of real time data flows. For non-real time data flows regulated by a leaky bucket, the RMWRR algorithm offeres upper delay bound. Theoretical analysis is made on the hard real time scheduling conditions and upper delay bound of the best effort. The simulation results and example analysis show that the proposed algorithm has the properties of low channel resource occupation while guaranteeing hard real time flows and low delay of non-real time data flows.

Key words: avionics, wavelength division multiplexing, scheduling algorithm, real time system, network performance

CLC Number: