Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087568862> ?p ?o ?g. }
- W2087568862 endingPage "1818" @default.
- W2087568862 startingPage "1805" @default.
- W2087568862 abstract "Response time analysis is required both for on-line admission of applications in dynamic systems and as an integral part of design tools for complex distributed real-time systems. We consider sporadic tasks with fixed-priorities and arbitrary deadlines to be executed upon a uniprocessor platform. Pseudo-polynomial time algorithms are known for computing exact worst-case response times for this task model. Nevertheless, the problem is known NP-hard and there cannot exist a constant approximation algorithm for response time computation, unless P=NP. We propose a fully polynomial time approximation scheme (FPTAS) for computing response time upper bounds under resource augmentation. The resource augmentation is defined as the processor speedup factor bounded by (1 + 1/k), where k <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>def</sup> [1 = ε]-1 for any constant ε ∈ (0;1), the FPTAS accuracy parameter. This algorithm is best possible in the sense that resource augmentation is indeed necessary for an efficient response time calculation." @default.
- W2087568862 created "2016-06-24" @default.
- W2087568862 creator A5038409580 @default.
- W2087568862 creator A5064245140 @default.
- W2087568862 creator A5064923711 @default.
- W2087568862 date "2015-07-01" @default.
- W2087568862 modified "2023-10-17" @default.
- W2087568862 title "An <sc>fptas</sc> for Response Time Analysis of Fixed Priority Real-Time Tasks with Resource Augmentation" @default.
- W2087568862 cites W1547385820 @default.
- W2087568862 cites W1828443364 @default.
- W2087568862 cites W1972868674 @default.
- W2087568862 cites W2041045065 @default.
- W2087568862 cites W2046941316 @default.
- W2087568862 cites W2050243060 @default.
- W2087568862 cites W2052251387 @default.
- W2087568862 cites W2052706221 @default.
- W2087568862 cites W2064207294 @default.
- W2087568862 cites W2077252510 @default.
- W2087568862 cites W2086061827 @default.
- W2087568862 cites W2099739459 @default.
- W2087568862 cites W2104635487 @default.
- W2087568862 cites W2109488193 @default.
- W2087568862 cites W2132965669 @default.
- W2087568862 cites W2141440050 @default.
- W2087568862 cites W2142511658 @default.
- W2087568862 cites W2145132630 @default.
- W2087568862 cites W2147759509 @default.
- W2087568862 cites W2153545383 @default.
- W2087568862 cites W2154025706 @default.
- W2087568862 cites W2162443515 @default.
- W2087568862 cites W2164164042 @default.
- W2087568862 cites W2166440675 @default.
- W2087568862 cites W2169193227 @default.
- W2087568862 doi "https://doi.org/10.1109/tc.2014.2346178" @default.
- W2087568862 hasPublicationYear "2015" @default.
- W2087568862 type Work @default.
- W2087568862 sameAs 2087568862 @default.
- W2087568862 citedByCount "6" @default.
- W2087568862 countsByYear W20875688622015 @default.
- W2087568862 countsByYear W20875688622016 @default.
- W2087568862 countsByYear W20875688622017 @default.
- W2087568862 countsByYear W20875688622022 @default.
- W2087568862 countsByYear W20875688622023 @default.
- W2087568862 crossrefType "journal-article" @default.
- W2087568862 hasAuthorship W2087568862A5038409580 @default.
- W2087568862 hasAuthorship W2087568862A5064245140 @default.
- W2087568862 hasAuthorship W2087568862A5064923711 @default.
- W2087568862 hasConcept C111919701 @default.
- W2087568862 hasConcept C11413529 @default.
- W2087568862 hasConcept C118615104 @default.
- W2087568862 hasConcept C134306372 @default.
- W2087568862 hasConcept C148764684 @default.
- W2087568862 hasConcept C173608175 @default.
- W2087568862 hasConcept C19012869 @default.
- W2087568862 hasConcept C199360897 @default.
- W2087568862 hasConcept C2777027219 @default.
- W2087568862 hasConcept C311688 @default.
- W2087568862 hasConcept C33923547 @default.
- W2087568862 hasConcept C34388435 @default.
- W2087568862 hasConcept C41008148 @default.
- W2087568862 hasConcept C45374587 @default.
- W2087568862 hasConcept C4822641 @default.
- W2087568862 hasConcept C63553672 @default.
- W2087568862 hasConcept C68339613 @default.
- W2087568862 hasConcept C79189994 @default.
- W2087568862 hasConcept C99140742 @default.
- W2087568862 hasConceptScore W2087568862C111919701 @default.
- W2087568862 hasConceptScore W2087568862C11413529 @default.
- W2087568862 hasConceptScore W2087568862C118615104 @default.
- W2087568862 hasConceptScore W2087568862C134306372 @default.
- W2087568862 hasConceptScore W2087568862C148764684 @default.
- W2087568862 hasConceptScore W2087568862C173608175 @default.
- W2087568862 hasConceptScore W2087568862C19012869 @default.
- W2087568862 hasConceptScore W2087568862C199360897 @default.
- W2087568862 hasConceptScore W2087568862C2777027219 @default.
- W2087568862 hasConceptScore W2087568862C311688 @default.
- W2087568862 hasConceptScore W2087568862C33923547 @default.
- W2087568862 hasConceptScore W2087568862C34388435 @default.
- W2087568862 hasConceptScore W2087568862C41008148 @default.
- W2087568862 hasConceptScore W2087568862C45374587 @default.
- W2087568862 hasConceptScore W2087568862C4822641 @default.
- W2087568862 hasConceptScore W2087568862C63553672 @default.
- W2087568862 hasConceptScore W2087568862C68339613 @default.
- W2087568862 hasConceptScore W2087568862C79189994 @default.
- W2087568862 hasConceptScore W2087568862C99140742 @default.
- W2087568862 hasIssue "7" @default.
- W2087568862 hasLocation W20875688621 @default.
- W2087568862 hasLocation W20875688622 @default.
- W2087568862 hasLocation W20875688623 @default.
- W2087568862 hasOpenAccess W2087568862 @default.
- W2087568862 hasPrimaryLocation W20875688621 @default.
- W2087568862 hasRelatedWork W1815446007 @default.
- W2087568862 hasRelatedWork W1982537107 @default.
- W2087568862 hasRelatedWork W2046941316 @default.
- W2087568862 hasRelatedWork W2052251387 @default.
- W2087568862 hasRelatedWork W2087568862 @default.
- W2087568862 hasRelatedWork W2131827828 @default.
- W2087568862 hasRelatedWork W2783992526 @default.