Skip to main content
SpringerLink
Log in
Book cover

Artificial Intelligence Perspectives in Intelligent Systems pp 69–80Cite as

Real Time Tasks Scheduling Optimization Using Quantum Inspired Genetic Algorithms

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 464))

Abstract

Real Time Scheduling (RTS) optimization is a key step in Real Time Embedded Systems design flow. Since RTS is a hard problem especially on multiprocessors systems, researchers have adopted metaheuristics to find near optimal solutions. On the other hand, a new class of genetic algorithms inspired from quantum mechanics appeared and proved its efficiency with regard to conventional genetic algorithms. The objective of this work is to show how we can use quantum inspired genetic algorithm to resolve the RTS problem on embedded multicores architecture. Our proposed algorithm tries to minimize the tasks response times mean and the number of tasks missing their deadlines while balancing between processors cores usage ratios. Experimental results show a big improvement in research time with regard to conventional genetic algorithms.

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   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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. Boutekkouk, F., Oubadi S.: Periodic/Aperiodic tasks scheduling optimization for real time embedded systems with hard/soft constraints. In: International Conference IT4OD 2014. Tebessa, Algeria, 19–20 Oct 2014

    Google Scholar 

  2. Han, K.: Genetic quantum algorithm and its application to combinatorial optimization problem. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1354–1360. USA (2000)

    Google Scholar 

  3. Jelodar, M. S., Fakhraie, S. N., Montazeri, F., Fakhraie, S. M., NiliAhmadabadi, M.: A representation for genetic-algorithm-based multiprocessor task scheduling. In: IEEE Congress on Evolutionary Computation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada, 16–21 July 2006

    Google Scholar 

  4. Kasim Al-Aubidy, M.: Real-time systems, Classification of Real-Time Systems. Computer Engineering, Department Philadelphia University, Summer Semester (2011)

    Google Scholar 

  5. Kumar, C., Prakash, S., Kumar G.T.,Sahu, D.P.: Variant of genetic algorithm and its applications. In: Proceeding of the International Conference on Advances in Computer and Electronics Technology ACET (2014)

    Google Scholar 

  6. Lalatendu, B., Durga, P.M.: Schedulability analysis of task scheduling in multiprocessor real-time systems using EDF algorithm. In: IEEE International Conference on Computer Communication and Informatics (ICCCI), Coimbatore, INDIA, 10–12 Jan 2012

    Google Scholar 

  7. Niu, Q., Zhou, F., Zhou, T.: Quantum genetic algorithm for hybrid flow shop scheduling problems to minimize total completion time. In: LSMS/ICSEE’10 Proceedings of the 2010 International Conference on Life System Modeling and Simulation and Intelligent Computing (2010)

    Google Scholar 

  8. Shor, P.: Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on the Foundation of Computer Sciences, NM, pp. 20–22 (1994)

    Google Scholar 

  9. Stierand, I., Reinkemeier, P., Gezgin, T., Bhaduri, P.: Real-time scheduling interfaces and contracts for the design of distributed embedded systems. In: 8th IEEE International Symposium on Industrial Embedded Systems (SIES), Porto (2013)

    Google Scholar 

  10. Zhang, K., Qi, B., Jiang, Q., Tang, L.: Real-time periodic task scheduling considering load-balance in multiprocessor environment. In: 3rd IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), Beijing (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ReLaCS2: Research Laboratory on Computer Science’s Complex Systems, University of Oum El Bouaghi, 04000, Oum El Bouaghi, Algeria

    Fateh Boutekkouk

  2. Department of Mathematics and Computer Science, University of Oum El Bouaghi, 04000, Oum El Bouaghi, Algeria

    Soumia Oubadi

Authors
  1. Fateh Boutekkouk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Soumia Oubadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fateh Boutekkouk .

Editor information

Editors and Affiliations

  1. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Radek Silhavy

  2. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Roman Senkerik

  3. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Zuzana Kominkova Oplatkova

  4. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Petr Silhavy

  5. Faculty of Applied Informatics, Tomas Bata University in Zlín, Zlín, Czech Republic

    Zdenka Prokopova

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Boutekkouk, F., Oubadi, S. (2016). Real Time Tasks Scheduling Optimization Using Quantum Inspired Genetic Algorithms. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Silhavy, P., Prokopova, Z. (eds) Artificial Intelligence Perspectives in Intelligent Systems. Advances in Intelligent Systems and Computing, vol 464. Springer, Cham. https://doi.org/10.1007/978-3-319-33625-1_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-33625-1_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-33623-7

  • Online ISBN: 978-3-319-33625-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation