FRINK Linked Data Fragments server

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

• W3091362456 endingPage "172151" @default.
• W3091362456 startingPage "172136" @default.
• W3091362456 abstract "We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous works have limitations, for example, that they are classified as offline scheduling techniques since they establish a flow network model or an LP problem considering a very long time interval. In this study, we propose how to construct the flow network model for online scheduling periodic real-time tasks on multiprocessors. Our key idea is to construct the flow network only for the active instances of tasks at the current scheduling time, while guaranteeing the existence of an optimal schedule for the future instances of the tasks. The optimal scheduling is here defined to ensure that all real-time tasks meet their deadlines when the total utilization demand of the given tasks does not exceed the total processing capacity. We then propose the flow network model-based polynomial-time scheduling algorithms. Advantageously, the flow network model allows the task workload to be collected unfairly within a certain time interval without losing the optimality. It thus leads us to designing three unfair-but-optimal scheduling algorithms on both continuous and discrete-time models. Especially, our unfair-but-optimal scheduling algorithm on a discrete-time model is, to the best of our knowledge, the first in the problem domain. We experimentally demonstrate that it significantly alleviates the scheduling overheads, i.e., the reduced number of preemptions with the comparable number of task migrations across processors, in comparison with an existing algorithm on the discrete-time model." @default.
• W3091362456 created "2020-10-08" @default.
• W3091362456 creator A5024592528 @default.
• W3091362456 creator A5054946593 @default.
• W3091362456 date "2020-01-01" @default.
• W3091362456 modified "2023-10-09" @default.
• W3091362456 title "Flow Network Models for Online Scheduling Real-Time Tasks on Multiprocessors" @default.
• W3091362456 cites W1921705579 @default.
• W3091362456 cites W1968005108 @default.
• W3091362456 cites W1980289219 @default.
• W3091362456 cites W1983383464 @default.
• W3091362456 cites W2001274023 @default.
• W3091362456 cites W2012059473 @default.
• W3091362456 cites W2016946898 @default.
• W3091362456 cites W2030483977 @default.
• W3091362456 cites W2037468202 @default.
• W3091362456 cites W2037702235 @default.
• W3091362456 cites W2043507584 @default.
• W3091362456 cites W2053044043 @default.
• W3091362456 cites W2056830486 @default.
• W3091362456 cites W2058817479 @default.
• W3091362456 cites W2066415966 @default.
• W3091362456 cites W2071701263 @default.
• W3091362456 cites W2084224084 @default.
• W3091362456 cites W2101144036 @default.
• W3091362456 cites W2104338317 @default.
• W3091362456 cites W2114149665 @default.
• W3091362456 cites W2123806189 @default.
• W3091362456 cites W2133768306 @default.
• W3091362456 cites W2147133278 @default.
• W3091362456 cites W2148960429 @default.
• W3091362456 cites W2156036190 @default.
• W3091362456 cites W2157407983 @default.
• W3091362456 cites W2158343672 @default.
• W3091362456 cites W2169221343 @default.
• W3091362456 cites W2170091282 @default.
• W3091362456 cites W586095647 @default.
• W3091362456 doi "https://doi.org/10.1109/access.2020.3024692" @default.
• W3091362456 hasPublicationYear "2020" @default.
• W3091362456 type Work @default.
• W3091362456 sameAs 3091362456 @default.
• W3091362456 citedByCount "2" @default.
• W3091362456 countsByYear W30913624562022 @default.
• W3091362456 countsByYear W30913624562023 @default.
• W3091362456 crossrefType "journal-article" @default.
• W3091362456 hasAuthorship W3091362456A5024592528 @default.
• W3091362456 hasAuthorship W3091362456A5054946593 @default.
• W3091362456 hasBestOaLocation W30913624561 @default.
• W3091362456 hasConcept C107568181 @default.
• W3091362456 hasConcept C111919701 @default.
• W3091362456 hasConcept C11413529 @default.
• W3091362456 hasConcept C114809511 @default.
• W3091362456 hasConcept C119948110 @default.
• W3091362456 hasConcept C120314980 @default.
• W3091362456 hasConcept C122141398 @default.
• W3091362456 hasConcept C126255220 @default.
• W3091362456 hasConcept C127456818 @default.
• W3091362456 hasConcept C158336966 @default.
• W3091362456 hasConcept C173608175 @default.
• W3091362456 hasConcept C175893541 @default.
• W3091362456 hasConcept C206729178 @default.
• W3091362456 hasConcept C2778476105 @default.
• W3091362456 hasConcept C311688 @default.
• W3091362456 hasConcept C31689143 @default.
• W3091362456 hasConcept C32310161 @default.
• W3091362456 hasConcept C33923547 @default.
• W3091362456 hasConcept C41008148 @default.
• W3091362456 hasConcept C4822641 @default.
• W3091362456 hasConcept C68387754 @default.
• W3091362456 hasConcept C85924588 @default.
• W3091362456 hasConceptScore W3091362456C107568181 @default.
• W3091362456 hasConceptScore W3091362456C111919701 @default.
• W3091362456 hasConceptScore W3091362456C11413529 @default.
• W3091362456 hasConceptScore W3091362456C114809511 @default.
• W3091362456 hasConceptScore W3091362456C119948110 @default.
• W3091362456 hasConceptScore W3091362456C120314980 @default.
• W3091362456 hasConceptScore W3091362456C122141398 @default.
• W3091362456 hasConceptScore W3091362456C126255220 @default.
• W3091362456 hasConceptScore W3091362456C127456818 @default.
• W3091362456 hasConceptScore W3091362456C158336966 @default.
• W3091362456 hasConceptScore W3091362456C173608175 @default.
• W3091362456 hasConceptScore W3091362456C175893541 @default.
• W3091362456 hasConceptScore W3091362456C206729178 @default.
• W3091362456 hasConceptScore W3091362456C2778476105 @default.
• W3091362456 hasConceptScore W3091362456C311688 @default.
• W3091362456 hasConceptScore W3091362456C31689143 @default.
• W3091362456 hasConceptScore W3091362456C32310161 @default.
• W3091362456 hasConceptScore W3091362456C33923547 @default.
• W3091362456 hasConceptScore W3091362456C41008148 @default.
• W3091362456 hasConceptScore W3091362456C4822641 @default.
• W3091362456 hasConceptScore W3091362456C68387754 @default.
• W3091362456 hasConceptScore W3091362456C85924588 @default.
• W3091362456 hasFunder F4320321408 @default.
• W3091362456 hasFunder F4320322120 @default.
• W3091362456 hasLocation W30913624561 @default.
• W3091362456 hasLocation W30913624562 @default.
• W3091362456 hasLocation W30913624563 @default.
• W3091362456 hasLocation W30913624564 @default.

• next