I de federerade schemaläggningsmetoderna i multiprocessorsystem är en uppgift antingen (1) begränsad till att utföras sekventiellt på en enda processor eller (2) har exklusiv tillgång till de tilldelade processorerna. Det har funnits flera positiva resultat för att genomföra bra federerade schemaläggningspolicyer, som har konstanta upptrappningsfaktorer med avseende på någon optimal federerad schemaläggningsalgoritm. Detta dokument besvarar en öppen fråga: "För begränsade-deadline uppgiftssystem med riktad acyklisk graf (DAG) beroendestrukturer, har federerad schemaläggning politik en konstant hastighetsökningsfaktor med avseende på någon optimal schemaläggning algoritm?" Svaret är "Nej!" I detta dokument presenteras ett exempel som visar att varje federerad schemaläggningsalgoritm har en hastighetsökningsfaktor på minst (min {M, N }) med avseende på varje optimal schemaläggningsalgoritm, där N är antalet uppgifter och M är antalet processorer.
Chen REF visade dock senare att federerad schemaläggning inte har någon konstant upptrappningsfaktor med avseende på den optimala schemaläggningsalgoritmen för begränsade och godtyckliga deadlineuppgifter.
Federated scheduling admits no constant speedup factors for constrained-deadline DAG task systems
{'venue': 'Real-Time Systems', 'journal': 'Real-Time Systems', 'mag_field_of_study': ['Computer Science']}