Abstract
At present, Multi-platform Avionics System (MPA) has been widely used. The existing adaptive scheduling algorithm based on Sliding-Scheduled Tenant (SST) simulates and verifies the resource management and task scheduling of MPA, and analyzes the task requirements of MPA. However, due to the shortcomings of SST algorithm in considering energy consumption and other aspects, it reduces the task acceptance rate, and does not consider the limitations of sensors and priorities, which makes al algorithm unable to meet the requirements of avionics system. This paper proposes a method of system resource selection, which considers the energy consumption, sensor and priority limit, so as to improve the acceptance rate of tasks, improve the acceptance rate of high priority, and get a scheduling algorithm with high acceptance rate of tasks. Finally, through the comprehensive analysis of the experimental results and experimental results in different scenes, it is shown that the algorithm proposed in this paper outperforms the existing algorithm in terms of the acceptance rate.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Watkins, C.B., Walter, R.: Transitioning from federated avionics architectures to integrated modular avionics. In: IEEE/AIAA 26th Digital Avionics Systems Conference, DASC 2007, pp. 2.A.1-1–2.A.1-10. IEEE (2007)
Zaruba, R.: Air/ground data communication radios for future ATM. In: IEEE 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC), Prague, Czech Republic, 13 September 2015–17 September 2015 (2015)
Digital avionics systems conference (2012)
Halle, M., Thielecke, F.: Next generation IMA configuration engineering-from architecture to application. In: 2015 IEEE/AIAA 34th Digital Avionics Systems Conference (DASC), pp. 6B2-1–6B2-13. IEEE (2015)
Zhang, X., Yang, J., Sun, X., Wu, J.: Survey of geo-distributed cloud research progress. J. Softw. 29(7), 2116–2132 (2018)
Hao, F., Kodialam, M., Lakshman, T.V., et al.: Online allocation of virtual machines in a distributed cloud. IEEE/ACM Trans. Netw. 25(1), 238–249 (2017)
Jiao, L., Li, J., Xu, T., et al.: Optimizing cost for online social networks on geo-distributed clouds. IEEE/ACM Trans. Netw. (TON) 24(1), 99–112 (2016)
Jin, H., Cheocherngngarn, T., Levy, D., et al.: Joint host-network optimization for energy-efficient data center networking. In: 2013 IEEE 27th International Symposium on Parallel & Distributed Processing (IPDPS), pp. 623–634. IEEE (2013)
Dalvandi, A., Gurusamy, M., Chua, K.C.: Application scheduling, placement, and routing for power efficiency in cloud data centers. IEEE Trans. Parallel Distrib. Syst. 28(4), 947–960 (2017)
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)
ARINC653-1: Avionics Application Software Standard Interface. ARINC Annapolis, Maryland (2003)
Rushby, J.: Partitioning in avionics architectures: requirements, mechanisms, and assurance. SRI International Menlo Park CA Computer Science Lab (2000)
DO-178B: Software Considerations in Airborne Systems and Equipment Certification. RTCA (1992)
DO-248B: Final Annual Report For Clarification Of DO-178B “Software Considerations in Airborne Systems and Equipment Certification”. RTCA (2001)
Carmel-Veilleux, T.: Adaptation multicoeur d’un noyau de partitionnement robuste vers l’architecture PowerPC. École de technologie supérieure (2011)
Beaulieu, S.: Analyse du déterminisme et de la fiabilité du protocole PCI express dans un contexte de certification avionique. École de technologie supérieure (2012)
Feng, F.: Research on validity evaluation technology of avionics system with DIMA architecture. Nanjing University of Aeronautics and Astronautics (2014)
Barnhart, C., Cohn, A.: Airline schedule planning: accomplishments and opportunities. Manuf. Serv. Oper. Manag. 6(1), 3–22 (2004)
Meisen, M.: Optimizing long-haul transportation considering alternative transportation routes within a parcel distribution network. In: Sebastian, H.J., Kaminsky, P., Müller, T. (eds.) Quantitative Approaches in Logistics and Supply Chain Management. Lecture Notes in Logistics, pp. 129–147. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-12856-6_6
Crainic, T.G., Gendreau, M., Farvolden, J.M.: A simplex-based tabu search method for capacitated network design. INFORMS J. Comput. 12(3), 223–236 (2000)
Knauth, T., Fetzer, C.: Energy-aware scheduling for infrastructure clouds. In: 2012 IEEE 4th International Conference on Cloud Computing Technology and Science (CloudCom), pp. 58–65. IEEE (2012)
Lee, J., Lee, M., Popa, L., et al.: CloudMirror: application-aware bandwidth reservations in the cloud. In: HotCloud (2013)
Hajjat, M., Sun, X., Sung, Y.W.E., et al.: Cloudward bound: planning for beneficial migration of enterprise applications to the cloud. ACM SIGCOMM Comput. Commun. Rev. 40(4), 243–254 (2010)
Hou, C., Zhang, F., Lin, W., et al.: A hop-by-hop energy efficient distributed routing scheme. ACM Sigmetrics Perform. Eval. Rev. 41(3), 101–106 (2014)
Benson, T., Akella, A., Maltz, D.A.: Network traffic characteristics of data centers in the wild. In: Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement, pp. 267–280. ACM (2010)
Benson, T., Anand, A., Akella, A., et al.: Understanding data center traffic characteristics. In: Proceedings of the 1st ACM workshop on Research on Enterprise Networking, pp. 65–72. ACM (2009)
Dalvandi, A., Gurusamy, M., Chua, K.C.: Power-efficient and predictable data centers with sliding scheduled tenant requests. In: IEEE International Conference on Cloud Computing Technology & Science (2014)
Acknowledgments
This work was supported in part by the Aeronautical Science Foundation of China under Grant 20165515001.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, K., Zhou, Q., Cui, G., Liu, L. (2020). A Resource Scheduling Algorithm with High Task Request Acceptance Rate for Multi-platform Avionics System. In: Gao, H., Feng, Z., Yu, J., Wu, J. (eds) Communications and Networking. ChinaCom 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 312. Springer, Cham. https://doi.org/10.1007/978-3-030-41114-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-41114-5_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-41113-8
Online ISBN: 978-3-030-41114-5
eBook Packages: Computer ScienceComputer Science (R0)