FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124435847> ?p ?o ?g. }

• W2124435847 endingPage "19" @default.
• W2124435847 startingPage "1" @default.
• W2124435847 abstract "We investigate the preemptive scheduling of periodic tasks with hard deadlines. We show that, even in the uniprocessor case, no pseudopolynomial-time algorithm can test the feasibility of a task system within a constant speedup bound, unless P = NP. This result contrasts with recent results for sporadic task systems. For two special cases, synchronous task systems and systems with a constant number of different task types, we provide the first polynomial-time constant-speedup feasibility tests for multiprocessor platforms. Furthermore, we show that the problem of testing feasibility is coNP-hard for synchronous multiprocessor task systems. The complexity of some of these problems has been open for a long time. We also propose a weight maximization variant of the feasibility problem, where every task has a nonnegative weight, and the goal is to find a subset of tasks that can be scheduled feasibly and has maximum weight. We give the first constant-speed, constant-approximation algorithm for the case of synchronous task systems, together with related hardness results." @default.
• W2124435847 created "2016-06-24" @default.
• W2124435847 creator A5030253538 @default.
• W2124435847 creator A5053105539 @default.
• W2124435847 creator A5064823807 @default.
• W2124435847 creator A5073490534 @default.
• W2124435847 date "2012-12-01" @default.
• W2124435847 modified "2023-10-01" @default.
• W2124435847 title "Algorithms and complexity for periodic real-time scheduling" @default.
• W2124435847 cites W1531196853 @default.
• W2124435847 cites W1972868674 @default.
• W2124435847 cites W1980289219 @default.
• W2124435847 cites W1982129592 @default.
• W2124435847 cites W2007439549 @default.
• W2124435847 cites W2007604989 @default.
• W2124435847 cites W2025225042 @default.
• W2124435847 cites W2030926924 @default.
• W2124435847 cites W2034751786 @default.
• W2124435847 cites W204261080 @default.
• W2124435847 cites W2049083558 @default.
• W2124435847 cites W2055656009 @default.
• W2124435847 cites W2064207294 @default.
• W2124435847 cites W2069832779 @default.
• W2124435847 cites W2071701263 @default.
• W2124435847 cites W2081954069 @default.
• W2124435847 cites W2086748818 @default.
• W2124435847 cites W2109488193 @default.
• W2124435847 cites W2114616381 @default.
• W2124435847 cites W2165102171 @default.
• W2124435847 cites W2610183793 @default.
• W2124435847 doi "https://doi.org/10.1145/2390176.2390182" @default.
• W2124435847 hasPublicationYear "2012" @default.
• W2124435847 type Work @default.
• W2124435847 sameAs 2124435847 @default.
• W2124435847 citedByCount "4" @default.
• W2124435847 countsByYear W21244358472015 @default.
• W2124435847 countsByYear W21244358472019 @default.
• W2124435847 countsByYear W21244358472022 @default.
• W2124435847 crossrefType "journal-article" @default.
• W2124435847 hasAuthorship W2124435847A5030253538 @default.
• W2124435847 hasAuthorship W2124435847A5053105539 @default.
• W2124435847 hasAuthorship W2124435847A5064823807 @default.
• W2124435847 hasAuthorship W2124435847A5073490534 @default.
• W2124435847 hasBestOaLocation W21244358472 @default.
• W2124435847 hasConcept C11413529 @default.
• W2124435847 hasConcept C126255220 @default.
• W2124435847 hasConcept C148764684 @default.
• W2124435847 hasConcept C149635348 @default.
• W2124435847 hasConcept C162324750 @default.
• W2124435847 hasConcept C173608175 @default.
• W2124435847 hasConcept C179799912 @default.
• W2124435847 hasConcept C187736073 @default.
• W2124435847 hasConcept C199360897 @default.
• W2124435847 hasConcept C206729178 @default.
• W2124435847 hasConcept C2776330181 @default.
• W2124435847 hasConcept C2777027219 @default.
• W2124435847 hasConcept C2780451532 @default.
• W2124435847 hasConcept C311688 @default.
• W2124435847 hasConcept C33923547 @default.
• W2124435847 hasConcept C41008148 @default.
• W2124435847 hasConcept C4822641 @default.
• W2124435847 hasConcept C55416958 @default.
• W2124435847 hasConcept C68339613 @default.
• W2124435847 hasConcept C74172769 @default.
• W2124435847 hasConcept C79189994 @default.
• W2124435847 hasConceptScore W2124435847C11413529 @default.
• W2124435847 hasConceptScore W2124435847C126255220 @default.
• W2124435847 hasConceptScore W2124435847C148764684 @default.
• W2124435847 hasConceptScore W2124435847C149635348 @default.
• W2124435847 hasConceptScore W2124435847C162324750 @default.
• W2124435847 hasConceptScore W2124435847C173608175 @default.
• W2124435847 hasConceptScore W2124435847C179799912 @default.
• W2124435847 hasConceptScore W2124435847C187736073 @default.
• W2124435847 hasConceptScore W2124435847C199360897 @default.
• W2124435847 hasConceptScore W2124435847C206729178 @default.
• W2124435847 hasConceptScore W2124435847C2776330181 @default.
• W2124435847 hasConceptScore W2124435847C2777027219 @default.
• W2124435847 hasConceptScore W2124435847C2780451532 @default.
• W2124435847 hasConceptScore W2124435847C311688 @default.
• W2124435847 hasConceptScore W2124435847C33923547 @default.
• W2124435847 hasConceptScore W2124435847C41008148 @default.
• W2124435847 hasConceptScore W2124435847C4822641 @default.
• W2124435847 hasConceptScore W2124435847C55416958 @default.
• W2124435847 hasConceptScore W2124435847C68339613 @default.
• W2124435847 hasConceptScore W2124435847C74172769 @default.
• W2124435847 hasConceptScore W2124435847C79189994 @default.
• W2124435847 hasIssue "1" @default.
• W2124435847 hasLocation W21244358471 @default.
• W2124435847 hasLocation W21244358472 @default.
• W2124435847 hasLocation W21244358473 @default.
• W2124435847 hasOpenAccess W2124435847 @default.
• W2124435847 hasPrimaryLocation W21244358471 @default.
• W2124435847 hasRelatedWork W1990948131 @default.
• W2124435847 hasRelatedWork W2019551231 @default.
• W2124435847 hasRelatedWork W2087568862 @default.
• W2124435847 hasRelatedWork W2093396203 @default.
• W2124435847 hasRelatedWork W2124435847 @default.
• W2124435847 hasRelatedWork W2319467001 @default.

• next