Skip to main content
SpringerLink
Log in
Book cover

International Conference on Communications and Networking in China

ChinaCom 2019: Communications and Networking pp 143–166Cite as

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

  • Conference paper
  • First Online:

  • 1041 Accesses

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.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  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. 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. Digital avionics systems conference (2012)

    Google Scholar 

  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. Zhang, X., Yang, J., Sun, X., Wu, J.: Survey of geo-distributed cloud research progress. J. Softw. 29(7), 2116–2132 (2018)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  11. ARINC653-1: Avionics Application Software Standard Interface. ARINC Annapolis, Maryland (2003)

    Google Scholar 

  12. Rushby, J.: Partitioning in avionics architectures: requirements, mechanisms, and assurance. SRI International Menlo Park CA Computer Science Lab (2000)

    Google Scholar 

  13. DO-178B: Software Considerations in Airborne Systems and Equipment Certification. RTCA (1992)

    Google Scholar 

  14. DO-248B: Final Annual Report For Clarification Of DO-178B “Software Considerations in Airborne Systems and Equipment Certification”. RTCA (2001)

    Google Scholar 

  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. 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. Feng, F.: Research on validity evaluation technology of avionics system with DIMA architecture. Nanjing University of Aeronautics and Astronautics (2014)

    Google Scholar 

  18. Barnhart, C., Cohn, A.: Airline schedule planning: accomplishments and opportunities. Manuf. Serv. Oper. Manag. 6(1), 3–22 (2004)

    Article  Google Scholar 

  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_6

    Chapter  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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. Lee, J., Lee, M., Popa, L., et al.: CloudMirror: application-aware bandwidth reservations in the cloud. In: HotCloud (2013)

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

Download references

Acknowledgments

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

Author information

Authors and Affiliations

  1. National Key Laboratory of Science and Technology on Avionics Integration, China Aeronautical Radio Electronics Research Institute, Shanghai, 200233, China

    Kui Li & Qing Zhou

  2. College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, 211016, China

    Guonan Cui & Liang Liu

Authors
  1. Kui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qing Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Guonan Cui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kui Li .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. School of Computer Software, Tianjin University, Tianjin, China

    Zhiyong Feng

  3. Hangzhou Dianzi University, Hangzhou, China

    Jun Yu

  4. Tongji University, Shanghai Shi, China

    Jun Wu

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation