Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
   volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 1 van 7 gevonden artikelen
 
 
  A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with bounded relative deadlines
 
 
Titel: A fully polynomial-time approximation scheme for feasibility analysis in static-priority systems with bounded relative deadlines
Auteur: Fisher, Nathan
Baruah, Sanjoy
Verschenen in: Journal of embedded computing
Paginering: Jaargang 2 (2008) nr. 3-4 pagina's 291-299
Jaar: 2008-11-18
Inhoud: Current feasibility tests for the static-priority scheduling of periodic task systems run in pseudo-polynomial time. We present a fully polynomial-time approximation scheme (FPTAS) for feasibility analysis in static-priority systems where each task's relative deadline is constrained to be at most its period. This test is an approximation with respect to the amount of processor capacity that must be "sacrificed" for the test to become exact. We show that an arbitrary level of accuracy, ϵ, may be chosen for the approximation scheme, and present a run-time bound that is polynomial in terms of ϵ and the number of tasks, n.
Uitgever: IOS Press
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 1 van 7 gevonden artikelen
 
   volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland