Advertisement

A Resource Scheduling Algorithm with High Task Request Acceptance Rate for Multi-platform Avionics System

  • Kui LiEmail author
  • Qing Zhou
  • Guonan Cui
  • Liang Liu
Conference paper
  • 183 Downloads
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 312)

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.

Keywords

Multi-platform Avionics System Resource modeling Resource scheduling 

Notes

Acknowledgments

This work was supported in part by the Aeronautical Science Foundation of China under Grant 20165515001.

References

  1. 1.
    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)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Digital avionics systems conference (2012)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Zhang, X., Yang, J., Sun, X., Wu, J.: Survey of geo-distributed cloud research progress. J. Softw. 29(7), 2116–2132 (2018)zbMATHGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    ARINC653-1: Avionics Application Software Standard Interface. ARINC Annapolis, Maryland (2003)Google Scholar
  12. 12.
    Rushby, J.: Partitioning in avionics architectures: requirements, mechanisms, and assurance. SRI International Menlo Park CA Computer Science Lab (2000)Google Scholar
  13. 13.
    DO-178B: Software Considerations in Airborne Systems and Equipment Certification. RTCA (1992)Google Scholar
  14. 14.
    DO-248B: Final Annual Report For Clarification Of DO-178B “Software Considerations in Airborne Systems and Equipment Certification”. RTCA (2001)Google Scholar
  15. 15.
    Carmel-Veilleux, T.: Adaptation multicoeur d’un noyau de partitionnement robuste vers l’architecture PowerPC. École de technologie supérieure (2011)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Feng, F.: Research on validity evaluation technology of avionics system with DIMA architecture. Nanjing University of Aeronautics and Astronautics (2014)Google Scholar
  18. 18.
    Barnhart, C., Cohn, A.: Airline schedule planning: accomplishments and opportunities. Manuf. Serv. Oper. Manag. 6(1), 3–22 (2004)CrossRefGoogle Scholar
  19. 19.
    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_6CrossRefGoogle Scholar
  20. 20.
    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)MathSciNetCrossRefGoogle Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    Lee, J., Lee, M., Popa, L., et al.: CloudMirror: application-aware bandwidth reservations in the cloud. In: HotCloud (2013)Google Scholar
  23. 23.
    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)CrossRefGoogle Scholar
  24. 24.
    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)CrossRefGoogle Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    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)Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2020

Authors and Affiliations

  1. 1.National Key Laboratory of Science and Technology on Avionics IntegrationChina Aeronautical Radio Electronics Research InstituteShanghaiChina
  2. 2.College of Computer Science and TechnologyNanjing University of Aeronautics and AstronauticsNanjingChina

Personalised recommendations