Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Human Gait Recognition Using Gait Flow Image and Extension Neural Network Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Scheduling Real-Time Transactions Using Deferred Preemptive Technique

verfasst von : Sohel A. Bhura, A. S. Alvi

Erschienen in: Proceedings of the Second International Conference on Computer and Communication Technologies

Verlag: Springer India

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Preemptions are necessary to obtain feasible schedule for real-time processing. A nonpreemptive scheduler can block higher priority transactions affecting schedulability of the system. This paper presents deferred preemptive technique scheduling algorithm using EDF to overcome the drawbacks of fully preemptive scheduler that substantially reduces number of preemptions in comparison with fully preemptive scheduling.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Combination of CDLEP and Gabor Features for CBIR
Nächstes Kapitel An Intelligent Packet Filtering Based on Bi-layer Particle Swarm Optimization with Reduced Search Space
Literatur
1.
Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard-real-time environment. J. Assoc. Comput. Mach. 20(1), 46–61 (1973)MATHMathSciNetCrossRef
2.
Baker, T.P. Stack-based scheduling of real-time processes. Real-Time Syst.: Int. J. Time-Crit. Comput. 3 (1991)
3.
Mok, A.K.: Fundamental design problems of distributed systems for the hard-real-time environment. Ph.D. thesis, Laboratory for Computer Science, Massachusetts Institute of Technology. Available as Technical Report No. MIT/LCS/TR-297 (1983)
4.
Baruah, S., Mok, A.K., Rosier, L.E.: Preemptively scheduling hard-real-time sporadic tasks on one processor. In: Proceedings of the 11th Real-Time Systems Symposium. IEEE Computer Society Press, Orlando (1990)
5.
Amdani, S.Y., Ali, M.S., Mundada, S.M.: Mathematical model for real time disk scheduling problem. in: Proceedings published in International Journal of Computer Applications® (IJCA) (2012)
6.
Amdani, S.Y., Ali, M.S.: An overview of real-time disk scheduling algorithms. Int. J. Emerg. Technol. 2(1), 126–130 (2011)
7.
Jeffay, K., Stanat, D., Martel, C.: On non-preemptive scheduling of periodic and sporadic tasks. In: Proceedings of the 12th Real-Time Systems Symposium, IEEE Computer Society Press, San Antonio, Dec 1991
8.
George, L., Rivierre, N., Spuri, M.: Preemptive and nonpreemptive real-time uniprocessor scheduling. Tech. Rep. RR—2966, INRIA: Institut National de Recherche en Informatique et en Automatique (1996)
9.
Marinho, J., et al.: Limited pre-emptive global fixed task priority. In: IEEE 34th Real-Time Systems Symposium, pp. 182–191, Dec 2013
10.
Baruah, S., Chakraborty, S.: Schedulability analysis of non-preemptive recurring real-time tasks. In: International Workshop on Parallel and Distributed Real-Time Systems (IPDPS), Rhodes, April 2006
11.
Baruah, S.: The limited-preemption uniprocessor scheduling of sporadic task systems. In: Proceedings of the EuroMicro Conference on Real-Time Systems, IEEE Computer Society Press, Palma de Mallorca, July 2005
12.
Wang, Y., Saksena, M.: Scheduling fixed-priority tasks with preemption threshold. In: Proceedings of the International Conference on Real-time Computing Systems and Applications, IEEE Computer Society (1999)
13.
Regehr, J.: Scheduling tasks with mixed preemption relations for robustness to timing faults. In: Proceedings of the 23rd IEEE Real-Time Systems Symposium, pp. 315–326. IEEE Computer Society, Cancun, Dec 2002
14.
Burns, A. Preemptive priority based scheduling: An appropriate engineering approach. In: Son, S. (ed.) Advances in Real-TimeSystems, pp. 225–248 (1994)
15.
Gopalakrishnan, R., Parulkar, G.: Bringing real-time scheduling theory and practice closer for multimedia computing. In: Proceedings of ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, pp. 1–12, May, 1996
16.
Bril, R., Lukkien, J., Verhaegh, W.: Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited. In: ECRTS ’07: Proceedings of the 19th Euromicro Conference on Real-Time Systems, pp. 269–279. Pisa (2007)
17.
Simonson, J., Patel, J.: Use of preferred preemption points in cache-based real-time systems. In: Proceedings of IEEE International Computer Performance and Dependability Symposium (IPDS), pp. 316–325, April 1995
18.
Wu, Y., Bertogna, M.: Improving task responsiveness with limited preemptions. In: Proceedings of the 14th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA’09. IEEE Press
19.
Yao, G., Buttazzo, G., Bertogna, M.: Bounding the maximum length of non-preemptive regions under fixed priority scheduling. In: Proceedings of IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), IEEE Computer Society Press, Beijing, May–June 2009
20.
Buttazzo, G., Yao, G., Bertogna, M.: Bounding the maximum length of non-preemptive regions under fixed priority scheduling. In: Proceedings of 15th IEEE International Conference Embedded Real-Time Computer System Applications (RTCSA’09), pp. 351–360. Beijing, 24–26 Aug 2009
21.
Baruah, S., Bertogna, M.: Limited preemption EDF scheduling of sporadic task systems. IEEE Trans. Ind. Inform. 6(4), (2010)
22.
Zhu, Y.: Evaluation of scheduling algorithms for real-time disk I/O (2002)
Metadaten
Titel
Scheduling Real-Time Transactions Using Deferred Preemptive Technique
verfasst von
Sohel A. Bhura
A. S. Alvi
Copyright-Jahr
2016
Verlag
Springer India
Buch
Proceedings of the Second International Conference on Computer and Communication Technologies

Print ISBN: 978-81-322-2522-5

Electronic ISBN: 978-81-322-2523-2

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-81-322-2523-2_61

Neuer Inhalt

    Bildnachweise