Tidigare arbete har visat att den globala tidigaste-deadline-första (GEDF) schemaläggningsalgoritmen säkerställer begränsad deadline Tardines på multiprocessorer utan användningsförlust; därför, GEDF kan vara en bra kandidat schemaläggningsalgoritm för mjuka realtid arbetsbelastningar. Denna arbetsbörda genomförs dock ofta under förutsättning att en genomsnittlig avsättning görs, och i tidigare försenade derivat för GEDF förutsätts kostnader för genomförandet i värsta fall. Eftersom i värsta fall kostnader kan vara storleksordningar som är högre än genomsnittliga kostnader, kan användningen av en i värsta fall avsättning leda till betydande bortkastad bearbetningskapacitet. I denna tidning generaliseras tidigare tidsfördröjningar för GEDF så att verkställighetstiderna är probabilistiska, och en bunden på förväntad (medel) tidsfördröjning härleds. Det visas att så länge den totala förväntade användningen är strikt mindre än antalet tillgängliga processorer, är den förväntade fördröjningen av varje uppgift begränsad under GEDF. Resultatet antyder också att varje kvantil av fördröjningsfördelningen också är begränsad.
För schemaläggning av flera processorer visar REF att GEDF garanterar begränsad tidsfördröjning till sekventiella uppgifter om det totala förväntade utnyttjandet är mindre än antalet kärnor.
A Stochastic Framework for Multiprocessor Soft Real-Time Scheduling
{'venue': '2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium', 'journal': '2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium', 'mag_field_of_study': ['Computer Science']}