The Community for Technology Leaders
Green Image
Issue No. 09 - Sept. (2012 vol. 23)
ISSN: 1045-9219
pp: 1790-1802
Yu Hua , Huazhong University of Science and Technology, Wuhan
Xue Liu , McGill University, Montreal
ABSTRACT
An avionics network demands determinism and predictability. This is especially challenging because of the relatively low bandwidth of the on-board network, and the emerging needs of heterogeneous flows due to the proliferation of avionics applications. Redundant transmission and hard real-time scheduling potentially generate many duplicate data, which makes deduplication become more difficult. Many avionic flows further exhibit dynamic workloads which may change abruptly online. Hence, besides the guarantee of transmission delay, modern avionic network design needs to flexibly handle burst flows and efficiently implement data deduplication for bandwidth saving. In order to address these challenges, we propose a DeDuplication-aware Deficit Round Robin (D2DRR)-based scheduling scheme for Avionics Full DupleX (AFDX) networks with the benefits of low complexity and easy implementation. The core idea is to judiciously offer proper “division of labor” between switches and end systems and transform the services for heterogeneous flows to a single representation of utilization, i.e., DRR quantum, which can be flexibly reconfigured. We further leverage Bloom filters to support fast deduplication in order to reduce the load on the AFDX network. D2DRR, hence, offers salient features, elastic scheduling and adept deduplication, to deliver substantial performance improvements. Through both simulations and real implementations, extensive experimental results in an AFDX testbed demonstrate the efficacy and efficiency of our proposed schemes.
INDEX TERMS
Delay, Aerospace electronics, Real time systems, Reliability, Scheduling, Bandwidth, Complexity theory, scheduling analysis, Delay, Aerospace electronics, Real time systems, Reliability, Scheduling, Bandwidth, Complexity theory, data deduplication., Cyber physical systems, avionics networks
CITATION
Yu Hua, Xue Liu, "Scheduling Heterogeneous Flows with Delay-Aware Deduplication for Avionics Applications", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1790-1802, Sept. 2012, doi:10.1109/TPDS.2012.51
174 ms
(Ver 3.1 (10032016))