FRINK Linked Data Fragments server

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

• W4206715610 endingPage "12486" @default.
• W4206715610 startingPage "12475" @default.
• W4206715610 abstract "Due to low runtime overhead and simple implementation of DM (Deadline Monotonic) scheduling, it is widely used in real-time systems. Aiming at the schedulability test problem of the sporadic task DM scheduling under uniprocessor, a density upper bound of 0.693 is analyzed, which can determine the schedulability of a task set in linear time. The theoretical analysis process is carried out in three steps. Firstly, the case is considered where the task set contains only two tasks and the deadline ratio between the tasks is less than 2. Secondly, the case is considered where the task set contains multiple tasks and the deadline ratio between any two tasks is still less than 2. Finally, the case is considered where the task set contains multiple tasks and the deadline ratio between tasks is an arbitrary value. The experimental results show that the upper bound of density is higher than related methods and the run time overhead is much lower than that of other available exact schedulability tests. The time complexity is <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink> <tex-math notation=LaTeX>$O(1)$ </tex-math></inline-formula> when a task is dynamically added to a task set, while that of other methods increases rapidly along with the number of tasks. In addition, we combined this upper bound and other tests to further propose an exact schedulability test, which effectively reduces the running time overhead by 30.8% compared with the state-of-the-art schedulability test. Due to the high efficiency of our schedulability test, an online schedulability test can be implemented in open real-time systems." @default.
• W4206715610 created "2022-01-25" @default.
• W4206715610 creator A5008171524 @default.
• W4206715610 creator A5052843240 @default.
• W4206715610 creator A5059750606 @default.
• W4206715610 creator A5071231722 @default.
• W4206715610 creator A5086890007 @default.
• W4206715610 date "2022-01-01" @default.
• W4206715610 modified "2023-10-15" @default.
• W4206715610 title "A Schedulability Test for Sporadic Task DM Scheduling Based on Density Upper Bound" @default.
• W4206715610 cites W117294625 @default.
• W4206715610 cites W1482384446 @default.
• W4206715610 cites W1828443364 @default.
• W4206715610 cites W1902889544 @default.
• W4206715610 cites W2015717967 @default.
• W4206715610 cites W2033048442 @default.
• W4206715610 cites W2042979415 @default.
• W4206715610 cites W2064207294 @default.
• W4206715610 cites W2086061827 @default.
• W4206715610 cites W2093100591 @default.
• W4206715610 cites W2099739459 @default.
• W4206715610 cites W2109118153 @default.
• W4206715610 cites W2109488193 @default.
• W4206715610 cites W2115082171 @default.
• W4206715610 cites W2141440050 @default.
• W4206715610 cites W2153545383 @default.
• W4206715610 cites W2160293203 @default.
• W4206715610 cites W2164164042 @default.
• W4206715610 cites W2167754005 @default.
• W4206715610 cites W2169193227 @default.
• W4206715610 cites W2735076311 @default.
• W4206715610 cites W2786497792 @default.
• W4206715610 cites W2794785995 @default.
• W4206715610 cites W2905083552 @default.
• W4206715610 cites W2909047102 @default.
• W4206715610 cites W2909191725 @default.
• W4206715610 cites W2946016889 @default.
• W4206715610 cites W3014169391 @default.
• W4206715610 cites W3113618232 @default.
• W4206715610 cites W3114072796 @default.
• W4206715610 cites W3134061290 @default.
• W4206715610 cites W4239322463 @default.
• W4206715610 doi "https://doi.org/10.1109/access.2022.3143037" @default.
• W4206715610 hasPublicationYear "2022" @default.
• W4206715610 type Work @default.
• W4206715610 citedByCount "1" @default.
• W4206715610 countsByYear W42067156102023 @default.
• W4206715610 crossrefType "journal-article" @default.
• W4206715610 hasAuthorship W4206715610A5008171524 @default.
• W4206715610 hasAuthorship W4206715610A5052843240 @default.
• W4206715610 hasAuthorship W4206715610A5059750606 @default.
• W4206715610 hasAuthorship W4206715610A5071231722 @default.
• W4206715610 hasAuthorship W4206715610A5086890007 @default.
• W4206715610 hasBestOaLocation W42067156101 @default.
• W4206715610 hasConcept C107568181 @default.
• W4206715610 hasConcept C126255220 @default.
• W4206715610 hasConcept C127456818 @default.
• W4206715610 hasConcept C134306372 @default.
• W4206715610 hasConcept C173608175 @default.
• W4206715610 hasConcept C199360897 @default.
• W4206715610 hasConcept C206729178 @default.
• W4206715610 hasConcept C2779960059 @default.
• W4206715610 hasConcept C31258907 @default.
• W4206715610 hasConcept C32310161 @default.
• W4206715610 hasConcept C33923547 @default.
• W4206715610 hasConcept C41008148 @default.
• W4206715610 hasConcept C4822641 @default.
• W4206715610 hasConcept C5119721 @default.
• W4206715610 hasConcept C77553402 @default.
• W4206715610 hasConcept C79189994 @default.
• W4206715610 hasConceptScore W4206715610C107568181 @default.
• W4206715610 hasConceptScore W4206715610C126255220 @default.
• W4206715610 hasConceptScore W4206715610C127456818 @default.
• W4206715610 hasConceptScore W4206715610C134306372 @default.
• W4206715610 hasConceptScore W4206715610C173608175 @default.
• W4206715610 hasConceptScore W4206715610C199360897 @default.
• W4206715610 hasConceptScore W4206715610C206729178 @default.
• W4206715610 hasConceptScore W4206715610C2779960059 @default.
• W4206715610 hasConceptScore W4206715610C31258907 @default.
• W4206715610 hasConceptScore W4206715610C32310161 @default.
• W4206715610 hasConceptScore W4206715610C33923547 @default.
• W4206715610 hasConceptScore W4206715610C41008148 @default.
• W4206715610 hasConceptScore W4206715610C4822641 @default.
• W4206715610 hasConceptScore W4206715610C5119721 @default.
• W4206715610 hasConceptScore W4206715610C77553402 @default.
• W4206715610 hasConceptScore W4206715610C79189994 @default.
• W4206715610 hasFunder F4320321001 @default.
• W4206715610 hasLocation W42067156101 @default.
• W4206715610 hasLocation W42067156102 @default.
• W4206715610 hasOpenAccess W4206715610 @default.
• W4206715610 hasPrimaryLocation W42067156101 @default.
• W4206715610 hasRelatedWork W1491993965 @default.
• W4206715610 hasRelatedWork W1995873479 @default.
• W4206715610 hasRelatedWork W1997481890 @default.
• W4206715610 hasRelatedWork W2021072488 @default.
• W4206715610 hasRelatedWork W2057226890 @default.
• W4206715610 hasRelatedWork W2109118153 @default.
• W4206715610 hasRelatedWork W2123315201 @default.

• next