Skip to main content
SpringerLink
Log in

Real-Time Reconfigurable Scheduling of Sporadic Tasks

  • Conference paper
  • First Online:
Software Technologies (ICSOFT 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 457))

Included in the following conference series:

Abstract

This book chapter deals with the problem of scheduling multiprocessor real-time tasks by an optimal EDF-based scheduling algorithm. Two forms of automatic reconfigurations which are assumed to be applied at run-time: Addition-Removal of tasks or just modifications of their temporal parameters: WCET and/or deadlines. Nevertheless, when such a scenario is applied to save the system at the occurrence of hardware-software faults, or to improve its performance, some real-time properties can be violated at run-time. We define an Intelligent Agent that automatically checks the system’s feasibility after any reconfiguration scenario was applied on a multiprocessor embedded system. Indeed, if the system is unfeasible, then the Intelligent Agent dynamically provides precious technical solutions for users to send sporadic tasks to idle times, by modifying the deadlines of tasks, the worst case execution times (WCETs), the activation time, by tolerating some non critical tasks, by sending some tasks from their current processors to be scheduled in other processors, or in the worst case by removing some soft tasks according to predefined heuristic. We implement the agent to support these services.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

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

Institutional subscriptions

References

  1. Gharsellaoui, H., Khalgui, M., BenAhmed, S.: Feasible Automatic Reconfigurations of Real-Time OS Tasks. IGI-Global Knowledge, London (2012)

    Google Scholar 

  2. Dertouzos, M.: Control robotics: the procedural control of physical processes. In: Proceedings of the IFIP Congress (1974)

    Google Scholar 

  3. Balbastre, P., Ballester, R., Brocal V., Ripoll, L.: Task period selection to minimize hyperperiod, emerging technologies and factory automation. In: 16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1–4. IEEE Press, Toulouse, France (2011)

    Google Scholar 

  4. Buttazzo, G., Stankovic, J.: RED: robust earliest deadline scheduling. In: 3rd International Workshop On Responsive Computing Systems, Austin (1993)

    Google Scholar 

  5. Wang, X., Khalgui, M., Li, Z.W.: Dynamic low power reconfigurations of real-time embedded systems. In: 16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), pp. 1–4. IEEE Press, Toulouse, France (2011)

    Google Scholar 

  6. Tia, T., Liu, J.W.-S., Sun, J., Ha, R.: A linear-time optimal acceptance test for scheduling of hard real-time tasks, Technical report. Department of Computer Science, University of illinois at Urbana-Champaign, Urbana-Champaign (1994)

    Google Scholar 

  7. Marian, N., Angelov, C., Sierszecki, K.: Design models for reusable and reconfigurable state machines. In: Yang, L.T., et al. (eds.) Proceedings of Embedded Ubiquitous Computing (2005)

    Google Scholar 

  8. Schwan, K., West, R.: Dynamic window-constrained scheduling for multimedia applications. In: 6th IEEE International Conference on Multimedia Computing and Systems (1999)

    Google Scholar 

  9. Balbastre, P., Ripoll, I., Crespo, A.: Schedulability analysis of window-constrained execution time tasks for real-time control. In: 14th IEEE International Conference on Euromicro Conference Real-Time Systems (ECRTS) (2002)

    Google Scholar 

  10. Al-Safi, Y., Vyatkin, V.: An ontology-based reconfiguration agent for intelligent mechatronic systems. In: Mařík, V., Vyatkin, V., Colombo, A.W. (eds.) HoloMAS 2007. LNCS (LNAI), vol. 4659, pp. 114–126. Springer, Heidelberg (2007)

    Google Scholar 

  11. Rooker, M.N., Subder, C., Strasser, T., Zoitl, A., Hummer, O., Ebenhofer, G.: Zero downtime reconfiguration of distributed automation systems: the CEDAC approach. In: 3rd IEEE International Conference on Industrial Applications of Holonic and Multi-Agent Systems, Regensburg (2007)

    Google Scholar 

  12. Legrand, J., Singhoff, L.M.F.: Cheddar : a flexible real time scheduling framework. In: ACM SIGAda Ada Letters, vol. 24, no 4, pp. 1–8. ACM Press, ISSN:1094–3641 (2004)

    Google Scholar 

  13. Baruah, S., Koren, G., Mishra, B., Raghunathan, A., Rosier, L., Shasha, D.: On-line scheduling in the presence of overload. In: IEEE Symposium on Foundations of Computer Science, San Juan, Puerto Rico (1991)

    Google Scholar 

  14. Hong, I., Potkonjak, M., Srivastava, B.M.: On-line scheduling of hard real-time tasks on variable voltage processor. In: 8th International Conference on Computer-Aided Design, San Jose, California, USA (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Higher School of Technology and Computer Science, University of Carthage, Carthage, Tunisia

    Hamza Gharsellaoui

  2. Al-Jouf College of Technology, Technical and Vocational Training Corporation, Al-Jouf, Kingdom of Saudi Arabia

    Hamza Gharsellaoui

  3. Faculty of Mathematical, Physical and Natural Sciences of Tunis, FST, University of Tunis El Manar, Tunis, Tunisia

    Samir Ben Ahmed

Authors
  1. Hamza Gharsellaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Samir Ben Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamza Gharsellaoui .

Editor information

Editors and Affiliations

  1. Polytechnic Institute of Setúbal, Setúbal, Portugal

    José Cordeiro

  2. Centre for Telematics and Information Te, University of Twente, Enschede, The Netherlands

    Marten van Sinderen

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gharsellaoui, H., Ben Ahmed, S. (2014). Real-Time Reconfigurable Scheduling of Sporadic Tasks. In: Cordeiro, J., van Sinderen, M. (eds) Software Technologies. ICSOFT 2013. Communications in Computer and Information Science, vol 457. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44920-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-44920-2_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-44919-6

  • Online ISBN: 978-3-662-44920-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation