Education, Science, Technology, Innovation and Life
Open Access
Sign In

An IMA Static Load Balancing Strategy Optimization Method Based on Graph Theory

Download as PDF

DOI: 10.23977/jeis.2016.11006 | Downloads: 50 | Views: 5169


Shihai Wang 1, Qing Zhou 2, Zhijuan Zhan 2, Siyuan Zhou 1


1 School of Reliability and Systems Engineering, Beihang University, China
2 Science and Technology on Avionics Integration Laboratory, Avic Radio Electronics Research Institute Shanghai, China

Corresponding Author

Zhijuan Zhan


Aiming at the problem of reconfiguration strategy of integrated avionics system, a method of static load balancing strategy optimization based on graph theory is proposed after satisfying system performance and reliability requirements. This method establishes the IMA static load balancing strategy analysis model based on graph theory and puts forward the load balance evaluation indexes of IMA system:The maximum load value of the system partition obtained by allocating the maximum load value of the processor according to the time slice length;the longest communication link for the transmission of information between tasks;and the maximum traffic volume on the communication line. With the three evaluation indexes synthesizing, the unitary evaluation index of the IMA system load balancing strategy is put forward. On the basis of this method, the future research direction of load balancing of IMA system is prospected.


integrated avionics system; reconfiguration strategy; load balance; graph theory.


Qing, Z. , Zhijuan, Z. , Siyuan, Z. and Shihai, W. (2016) An IMA Static Load Balancing Strategy Optimization Method Based on Graph Theory. Journal of Electronics and Information Science (2016) 1: 32-36.


[1] Hendrickson B, Leland R. An improved spectral graph partition in algorithms for mapping parallel computations [J].SIAM J Scientific Computing, 1995, 16(2) 
[2] Zou C,Lu Y M,Zhang F W,Sun S L.Load-based controlling scheme of virtual machinemigration. Cloud Computing and Intelligent Systems (CCIS), 2012IEEE2nd International Conferenceon . 2012
[3] Yong Li, Dan Feng, Zhan Shi, Ying Zheng A probability-based load balancing algorithm for parallel file systems Journal of the Chinese Institute of Engineers, 2015, Vol.38 (6), pp.811-820
[4] Tarek Helmy, Hamdi Al-Jamimi, Bashar Ahmed, Hamzah LoqmanFuzzy Logic–Based Scheme for Load Balancing in Grid Services Journal of Software Engineering and Applications, 2013, Vol.05 (12), pp.149-156 
[5] David R. Karger, Matthias RuhlSimple Efficient Load-Balancing Algorithms for Peer-to-Peer SystemsTheory of Computing Systems, 2006, Vol.39 (6), pp.787-804.

Downloads: 2907
Visits: 164670

Sponsors, Associates, and Links

All published work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2016 - 2031 Clausius Scientific Press Inc. All Rights Reserved.