Skip to main content

2015 | OriginalPaper | Buchkapitel

8. Global Fixed-Job-Priority Scheduling of L&L Tasks

verfasst von : Sanjoy Baruah, Marko Bertogna, Giorgio Buttazzo

Erschienen in: Multiprocessor Scheduling for Real-Time Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Recall the classification in Sect. 3.2 of scheduling algorithms into dynamic priority (DP), fixed-job priority (FJP), and fixed-task priority (FTP) ones, according to the restrictions that are placed upon the manner in which scheduling algorithms may assign priorities to jobs. This chapter is devoted to FJP 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!

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
Resource augmentation as a technique for improving the performance on online scheduling algorithms was formally proposed by Kalyanasundaram and Pruhs [113].
 
2
Alternatively, τ1’s period can be chosen to be infinitesimally larger than p—this would force \(\textsf{EDF}\) to schedule τ1’s job last, without changing the value of m.
 
3
We point out that the constraints expressed by Theorem 8.8 is incomparable to those in Lemma 8.2, since \(m/(2m-1) \ge 1/2\) but \(m^2/(2m-1) \le (m+1)/2\).
 
Metadaten
Titel
Global Fixed-Job-Priority Scheduling of L&L Tasks
verfasst von
Sanjoy Baruah
Marko Bertogna
Giorgio Buttazzo
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-08696-5_8

Neuer Inhalt