An IMA Static Load Balancing Strategy Optimization Method Based on Graph Theory
DOI: 10.23977/jeis.2016.11006 | Downloads: 47 | Views: 4287
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 AuthorZhijuan 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.
KEYWORDSintegrated avionics system; reconfiguration strategy; load balance; graph theory.
CITE THIS PAPER
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.
 Hendrickson B, Leland R. An improved spectral graph partition in algorithms for mapping parallel computations [J].SIAM J Scientific Computing, 1995, 16(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
 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
 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
 David R. Karger, Matthias RuhlSimple Efficient Load-Balancing Algorithms for Peer-to-Peer SystemsTheory of Computing Systems, 2006, Vol.39 (6), pp.787-804.