A real time multichannel scheduling algorithm in avionics

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 adjusts 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 offers 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.