Matches in SemOpenAlex for { <https://semopenalex.org/work/W618967794> ?p ?o ?g. }
- W618967794 abstract "We present a novel federated scheduling approach for parallel real-time tasks under a general directed acyclic graph (DAG) model. We provide a capacity augmentation bound of 2 for hard real-time scheduling; here we use the worst-case execution time and critical-path length of tasks to determine schedulability. This is the best known capacity augmentation bound for parallel tasks. By constructing example task sets, we further show that the lower bound on capacity augmentation of federated scheduling is also 2 for any m > 2. Hence, the gap is closed and bound 2 is a strict bound for federated scheduling. The federated scheduling algorithm is also a schedulability test that often admits task sets with utilization much greater than 50%m. Type of Report: Other Department of Computer Science & Engineering Washington University in St. Louis Campus Box 1045 St. Louis, MO 63130 ph: (314) 935-6160 Capacity Augmentation Bound of Federated Scheduling for Parallel DAG Tasks Jing Li, Abusayeed Saifullah, Kunal Agrawal, Christopher Gill, and Chenyang Lu Department of Computer Science and Engineering Washington University in St. Louis {li.jing, saifullah}@go.wustl.edu, {kunal, cdgill, lu}@cse.wustl.edu" @default.
- W618967794 created "2016-06-24" @default.
- W618967794 creator A5005528787 @default.
- W618967794 creator A5016200671 @default.
- W618967794 creator A5035990793 @default.
- W618967794 creator A5076029698 @default.
- W618967794 date "2014-01-01" @default.
- W618967794 modified "2023-09-23" @default.
- W618967794 title "Capacity Augmentation Bound of Federated Scheduling for Parallel DAG Tasks" @default.
- W618967794 cites W1485093219 @default.
- W618967794 cites W1536852470 @default.
- W618967794 cites W1563776668 @default.
- W618967794 cites W1580874598 @default.
- W618967794 cites W164978841 @default.
- W618967794 cites W1965747554 @default.
- W618967794 cites W1968005108 @default.
- W618967794 cites W1971930430 @default.
- W618967794 cites W1976922833 @default.
- W618967794 cites W1977289603 @default.
- W618967794 cites W1982587869 @default.
- W618967794 cites W1986310339 @default.
- W618967794 cites W1996275534 @default.
- W618967794 cites W2012173880 @default.
- W618967794 cites W2015293407 @default.
- W618967794 cites W2016559894 @default.
- W618967794 cites W2019745154 @default.
- W618967794 cites W2021947636 @default.
- W618967794 cites W2032401773 @default.
- W618967794 cites W2047379384 @default.
- W618967794 cites W2074573349 @default.
- W618967794 cites W2080809038 @default.
- W618967794 cites W2083734282 @default.
- W618967794 cites W2095126271 @default.
- W618967794 cites W2098147619 @default.
- W618967794 cites W2101926965 @default.
- W618967794 cites W2104680817 @default.
- W618967794 cites W2116581888 @default.
- W618967794 cites W2124404374 @default.
- W618967794 cites W2124888010 @default.
- W618967794 cites W2127467256 @default.
- W618967794 cites W2130566259 @default.
- W618967794 cites W2132215926 @default.
- W618967794 cites W2135559191 @default.
- W618967794 cites W2147453591 @default.
- W618967794 cites W2156316099 @default.
- W618967794 cites W2168253093 @default.
- W618967794 doi "https://doi.org/10.7936/k73b5xcm" @default.
- W618967794 hasPublicationYear "2014" @default.
- W618967794 type Work @default.
- W618967794 sameAs 618967794 @default.
- W618967794 citedByCount "4" @default.
- W618967794 countsByYear W6189677942014 @default.
- W618967794 countsByYear W6189677942015 @default.
- W618967794 countsByYear W6189677942016 @default.
- W618967794 crossrefType "journal-article" @default.
- W618967794 hasAuthorship W618967794A5005528787 @default.
- W618967794 hasAuthorship W618967794A5016200671 @default.
- W618967794 hasAuthorship W618967794A5035990793 @default.
- W618967794 hasAuthorship W618967794A5076029698 @default.
- W618967794 hasConcept C111919701 @default.
- W618967794 hasConcept C11413529 @default.
- W618967794 hasConcept C115874739 @default.
- W618967794 hasConcept C120314980 @default.
- W618967794 hasConcept C126255220 @default.
- W618967794 hasConcept C127413603 @default.
- W618967794 hasConcept C134306372 @default.
- W618967794 hasConcept C173608175 @default.
- W618967794 hasConcept C201995342 @default.
- W618967794 hasConcept C206729178 @default.
- W618967794 hasConcept C33923547 @default.
- W618967794 hasConcept C41008148 @default.
- W618967794 hasConcept C55416958 @default.
- W618967794 hasConcept C68387754 @default.
- W618967794 hasConcept C74197172 @default.
- W618967794 hasConcept C77553402 @default.
- W618967794 hasConceptScore W618967794C111919701 @default.
- W618967794 hasConceptScore W618967794C11413529 @default.
- W618967794 hasConceptScore W618967794C115874739 @default.
- W618967794 hasConceptScore W618967794C120314980 @default.
- W618967794 hasConceptScore W618967794C126255220 @default.
- W618967794 hasConceptScore W618967794C127413603 @default.
- W618967794 hasConceptScore W618967794C134306372 @default.
- W618967794 hasConceptScore W618967794C173608175 @default.
- W618967794 hasConceptScore W618967794C201995342 @default.
- W618967794 hasConceptScore W618967794C206729178 @default.
- W618967794 hasConceptScore W618967794C33923547 @default.
- W618967794 hasConceptScore W618967794C41008148 @default.
- W618967794 hasConceptScore W618967794C55416958 @default.
- W618967794 hasConceptScore W618967794C68387754 @default.
- W618967794 hasConceptScore W618967794C74197172 @default.
- W618967794 hasConceptScore W618967794C77553402 @default.
- W618967794 hasLocation W6189677941 @default.
- W618967794 hasOpenAccess W618967794 @default.
- W618967794 hasPrimaryLocation W6189677941 @default.
- W618967794 hasRelatedWork W2008659392 @default.
- W618967794 hasRelatedWork W2027807625 @default.
- W618967794 hasRelatedWork W2027934431 @default.
- W618967794 hasRelatedWork W2081746076 @default.
- W618967794 hasRelatedWork W2090822559 @default.
- W618967794 hasRelatedWork W2092933369 @default.