Distributed Integrated Modular Avionics Resource Allocation and Scheduling Algorithm Supporting Task Migration
At present, the avionics system tends to be modularized and integrated, and the distributed integrated modular avionics system (DIMA) is proposed as the development direction of the next generation avionics system. In order to support the operation of complex tasks, DIMA needs to have an effective resource allocation and scheduling algorithm for task migration and reorganization to achieve reconstruction. However, many current resource allocation and scheduling algorithms, used in traditional avionics systems, are not available for DIMA. In view of the above problems, the paper analyzes the characteristics of the DIMA avionics system architecture model and builds abstract models of the computing resources, computing platforms and tasks. Based on the established model, an efficient task scheduling algorithm, resource allocation algorithm and task migration algorithm for DIMA avionics architecture are designed. And we do simulation experiments to establish the model, and compare the designed EWSA algorithm with the mainstream algorithm JIT-C. The results show better performance in terms of workflow average completion time, successful scheduling completion rate and optimization rate. In addition, considering the failure in the process of executing the mission, we proposed a mission migration and reorganization algorithm WMA and set different time and number of fault resources of the aircraft in the simulation experiments to evaluate the performance of WMA algorithm.
KeywordsDistributed integrated modular avionics systems Resource allocation Scheduling algorithm Task migration
This work was supported in part by the Aeronautical Science Foundation of China under Grant 20165515001.
- 1.Wang, T., Qingfan, G.: Research on distributed integrated modular avionics system architecture design and implementation. In: IEEE AIAA Digital Avionics Systems Conference, pp. 1–53 (2013)Google Scholar
- 3.Swanson, D.L.: Evolving avionics systems from federated to distributed architectures. In: Proceedings of the 17th DASC Digital Avionics Systems Conference 1998. The AIAA/IEEE/SAE, 1: D26/1-D26/8, vol. 1. IEEE (1998)Google Scholar
- 5.Li, X., Xiong, H.: Modeling and analysis of integrated avionics processing systems. In: 2010 IEEE/AIAA 29th Digital Avionics Systems Conference (DASC), pp. 6.E.4-1–6.E.4-8. IEEE (2010)Google Scholar
- 7.Yunsheng, W., Savage, S., Hang, L., et al.: The architecture of airborne datalink system in distributed integrated modular avionics. In: Integrated Communications, Navigation and Surveillance Conference (2016)Google Scholar
- 10.Zhou, Q., Xiong, Z., Zhan, Z., et al.: The mapping mechanism between distributed integrated modular avionics and data distribution service. In: Fuzzy Systems and Knowledge Discovery, pp. 2502–2507 (2015)Google Scholar
- 11.Calheiros, R.N., Ranjan, R., Beloglazov, A., et al.: CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw.: Pract. Exp. 41(1), 23–50 (2011)Google Scholar
- 14.Panigrahy, R., Talwar, K., Uyeda, L., et al.: Heuristics for vector bin packing. research. microsoft.com (2011)Google Scholar
- 15.Li, K., Zheng, H., Wu, J.: Migration-based virtual machine placement in cloud systems. In: 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet), pp. 83–90. IEEE (2013)Google Scholar
- 16.Khanna, G., Beaty, K., Kar, G.: Application performance management in virtualized server environments. In: 10th IEEE/IFIP, IEEE 2006 Network Operations and Management Symposium, 2006. NOMS 2006, pp. 373–381 (2006)Google Scholar
- 18.Taheri, M.M., Zamanifar, K.: 2-phase optimization method for energy aware scheduling of virtual machines in cloud data centers. In: International Conference for Internet Technology and Secured Transactions, pp. 525–530 (2011)Google Scholar
- 20.Wang, Y., Cui, L., Wang, J., et al.: Spatial and temporal partitioning validation for ARINC635-based avionics software. In: International Conference on Electronics and Information Engineering (2015)Google Scholar