Author(s)

Shihai Wang ¹, Qing Zhou ², Zhijuan Zhan ², Siyuan Zhou ¹

Affiliation(s)

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

Corresponding Author

Zhijuan Zhan

ABSTRACT

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.

KEYWORDS

integrated 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.

REFERENCES

[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.

Sponsors, Associates, and Links

---

• Information Systems and Signal Processing Journal
  
  
• Intelligent Robots and Systems
  
  
• Journal of Image, Video and Signals
  
  
• Transactions on Real-Time and Embedded Systems
  
  
• Journal of Electromagnetic Interference and Compatibility
  
  
• Acoustics, Speech and Signal Processing
  
  
• Journal of Power Electronics, Machines and Drives
  
  
• Journal of Electro Optics and Lasers
  
  
• Journal of Integrated Circuits Design and Test
  
  
• Journal of Ultrasonics
  
  
• Antennas and Propagation
  
  
• Optical Communications
  
  
• Solid-State Circuits and Systems-on-a-Chip
  
  
• Field-Programmable Gate Arrays
  
  
• Vehicular Electronics and Safety
  
  
• Optical Fiber Sensor and Communication
  
  
• Journal of Low Power Electronics and Design
  
  
• Infrared and Millimeter Wave
  
  
• Detection Technology and Automation Equipment
  
  
• Journal of Radio and Wireless
  
  
• Journal of Microwave and Terahertz Engineering
  
  
• Journal of Communication, Control and Computing
  
  
• International Journal of Surveying and Mapping
  
  
• Information Retrieval, Systems and Services
  
  
• Journal of Biometrics, Identity and Security
  
  
• Journal of Avionics, Radar and Sonar