Matches in SemOpenAlex for { <https://semopenalex.org/work/W1939219589> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1939219589 abstract "Many industrial applications with real-time demands are composed of mixed sets of tasks with a variety of requirements. These can be in the form of standard timing constraints, such as periods and deadlines, or complex, e.g. to express application-specific or nontemporal constraints, reliability, performance, etc. Arrival patterns determine whether tasks are treated as periodic, sporadic or aperiodic. As many algorithms only focus on specific sets of task types and constraints, system design has to focus on those supported by a particular algorithm, at the expense of the rest. In this paper, we present an algorithm to deal with a combination of mixed sets of tasks and constraints: periodic tasks with complex and simple constraints, soft and firm aperiodic tasks and sporadic tasks. Instead of providing an algorithm tailored to a specific set of constraints, we propose an EDF (earliest deadline first) based runtime algorithm and the use of an offline scheduler for complexity reduction to transform complex constraints into the EDF model. At runtime, an extension to EDF, two-level EDF, ensures the feasible execution of tasks with complex constraints in the presence of additional tasks or overloads. We present an algorithm for handling offline guaranteed sporadic tasks, with minimum inter-arrival times, in this context, which keeps track of arrivals of instances of sporadic tasks to reduce pessimism about future sporadic arrivals and to improve the response times and acceptance of firm aperiodic tasks. A simulation study underlines the effectiveness of the proposed approach." @default.
- W1939219589 created "2016-06-24" @default.
- W1939219589 creator A5027514914 @default.
- W1939219589 creator A5073437237 @default.
- W1939219589 date "2002-11-11" @default.
- W1939219589 modified "2023-10-18" @default.
- W1939219589 title "Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints" @default.
- W1939219589 cites W1611475125 @default.
- W1939219589 cites W1797271790 @default.
- W1939219589 cites W1898285620 @default.
- W1939219589 cites W1949685257 @default.
- W1939219589 cites W1973485586 @default.
- W1939219589 cites W2011479059 @default.
- W1939219589 cites W2024800288 @default.
- W1939219589 cites W2098764081 @default.
- W1939219589 cites W2101879503 @default.
- W1939219589 cites W2109488193 @default.
- W1939219589 cites W2114154624 @default.
- W1939219589 cites W2132253042 @default.
- W1939219589 cites W2134935059 @default.
- W1939219589 cites W2149833774 @default.
- W1939219589 cites W2152655407 @default.
- W1939219589 cites W2161432424 @default.
- W1939219589 cites W2163364610 @default.
- W1939219589 cites W2165172064 @default.
- W1939219589 cites W2169127852 @default.
- W1939219589 cites W2570030068 @default.
- W1939219589 doi "https://doi.org/10.1109/real.2000.896010" @default.
- W1939219589 hasPublicationYear "2002" @default.
- W1939219589 type Work @default.
- W1939219589 sameAs 1939219589 @default.
- W1939219589 citedByCount "60" @default.
- W1939219589 countsByYear W19392195892012 @default.
- W1939219589 countsByYear W19392195892013 @default.
- W1939219589 countsByYear W19392195892014 @default.
- W1939219589 countsByYear W19392195892015 @default.
- W1939219589 countsByYear W19392195892016 @default.
- W1939219589 countsByYear W19392195892017 @default.
- W1939219589 countsByYear W19392195892020 @default.
- W1939219589 countsByYear W19392195892022 @default.
- W1939219589 crossrefType "proceedings-article" @default.
- W1939219589 hasAuthorship W1939219589A5027514914 @default.
- W1939219589 hasAuthorship W1939219589A5073437237 @default.
- W1939219589 hasConcept C104247578 @default.
- W1939219589 hasConcept C114614502 @default.
- W1939219589 hasConcept C120314980 @default.
- W1939219589 hasConcept C126255220 @default.
- W1939219589 hasConcept C173608175 @default.
- W1939219589 hasConcept C206345919 @default.
- W1939219589 hasConcept C206729178 @default.
- W1939219589 hasConcept C2984822820 @default.
- W1939219589 hasConcept C31258907 @default.
- W1939219589 hasConcept C33923547 @default.
- W1939219589 hasConcept C41008148 @default.
- W1939219589 hasConceptScore W1939219589C104247578 @default.
- W1939219589 hasConceptScore W1939219589C114614502 @default.
- W1939219589 hasConceptScore W1939219589C120314980 @default.
- W1939219589 hasConceptScore W1939219589C126255220 @default.
- W1939219589 hasConceptScore W1939219589C173608175 @default.
- W1939219589 hasConceptScore W1939219589C206345919 @default.
- W1939219589 hasConceptScore W1939219589C206729178 @default.
- W1939219589 hasConceptScore W1939219589C2984822820 @default.
- W1939219589 hasConceptScore W1939219589C31258907 @default.
- W1939219589 hasConceptScore W1939219589C33923547 @default.
- W1939219589 hasConceptScore W1939219589C41008148 @default.
- W1939219589 hasLocation W19392195891 @default.
- W1939219589 hasOpenAccess W1939219589 @default.
- W1939219589 hasPrimaryLocation W19392195891 @default.
- W1939219589 hasRelatedWork W1513409726 @default.
- W1939219589 hasRelatedWork W1882733036 @default.
- W1939219589 hasRelatedWork W1986789817 @default.
- W1939219589 hasRelatedWork W2052334484 @default.
- W1939219589 hasRelatedWork W2125095596 @default.
- W1939219589 hasRelatedWork W2160425906 @default.
- W1939219589 hasRelatedWork W2162118702 @default.
- W1939219589 hasRelatedWork W2389719923 @default.
- W1939219589 hasRelatedWork W2434525066 @default.
- W1939219589 hasRelatedWork W2546696010 @default.
- W1939219589 isParatext "false" @default.
- W1939219589 isRetracted "false" @default.
- W1939219589 magId "1939219589" @default.
- W1939219589 workType "article" @default.