Matches in SemOpenAlex for { <https://semopenalex.org/work/W66124634> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W66124634 abstract "In this paper, we focus on a non-preemptive scheduling of sporadic flows, combining fixed priorities and deadlines. This scheduling is called FP/EDF. With any flow are associated a fixed priority denoting the importance of the flow and a delivery deadline. A packet m can be transmitted only if there is no waiting packet with a fixed priority higher than m and no waiting packet with the same fixed priority as m but with a smaller deadline. We are interested in the worst case response time of flows, both in uniprocessor and distributed cases. In the uniprocessor case, we prove that any sporadic flow set feasible with the classical Fixed Priority scheduling is feasible with FP/EDF. The converse is false, as shown by an example. Moreover, we show that when all flows sharing the same fixed priority have the same processing time, any sporadic flow set feasible with FP/FIFO is feasible with FP/EDF, but the converse is false. We then establish new results with FP/EDF in a distributed context, when all flows follow the same sequence of nodes. The absolute deadline of a packet that is considered by any scheduler is computed on the first node visited and then left unchanged by any other node. We show in such conditions how to compute an upper bound on the end-to-end response time of any flow. For this, we use a worst case analysis based on the trajectory approach. Results obtained for some configurations are exact. In all configurations, these results are compared with those provided by the classical holistic approach. We show that our results are largely better." @default.
- W66124634 created "2016-06-24" @default.
- W66124634 creator A5045955994 @default.
- W66124634 creator A5046105755 @default.
- W66124634 creator A5051296080 @default.
- W66124634 date "2004-01-01" @default.
- W66124634 modified "2023-09-25" @default.
- W66124634 title "FP/EDF, a non-preemptive scheduling combiningfixed priorities and deadlines:uniprocessor and distributed cases" @default.
- W66124634 hasPublicationYear "2004" @default.
- W66124634 type Work @default.
- W66124634 sameAs 66124634 @default.
- W66124634 citedByCount "3" @default.
- W66124634 crossrefType "journal-article" @default.
- W66124634 hasAuthorship W66124634A5045955994 @default.
- W66124634 hasAuthorship W66124634A5046105755 @default.
- W66124634 hasAuthorship W66124634A5051296080 @default.
- W66124634 hasConcept C107568181 @default.
- W66124634 hasConcept C111919701 @default.
- W66124634 hasConcept C120314980 @default.
- W66124634 hasConcept C126255220 @default.
- W66124634 hasConcept C127456818 @default.
- W66124634 hasConcept C158379750 @default.
- W66124634 hasConcept C173608175 @default.
- W66124634 hasConcept C206729178 @default.
- W66124634 hasConcept C206952183 @default.
- W66124634 hasConcept C2524010 @default.
- W66124634 hasConcept C2776809875 @default.
- W66124634 hasConcept C31258907 @default.
- W66124634 hasConcept C32310161 @default.
- W66124634 hasConcept C33923547 @default.
- W66124634 hasConcept C41008148 @default.
- W66124634 hasConcept C4822641 @default.
- W66124634 hasConcept C5119721 @default.
- W66124634 hasConcept C79189994 @default.
- W66124634 hasConceptScore W66124634C107568181 @default.
- W66124634 hasConceptScore W66124634C111919701 @default.
- W66124634 hasConceptScore W66124634C120314980 @default.
- W66124634 hasConceptScore W66124634C126255220 @default.
- W66124634 hasConceptScore W66124634C127456818 @default.
- W66124634 hasConceptScore W66124634C158379750 @default.
- W66124634 hasConceptScore W66124634C173608175 @default.
- W66124634 hasConceptScore W66124634C206729178 @default.
- W66124634 hasConceptScore W66124634C206952183 @default.
- W66124634 hasConceptScore W66124634C2524010 @default.
- W66124634 hasConceptScore W66124634C2776809875 @default.
- W66124634 hasConceptScore W66124634C31258907 @default.
- W66124634 hasConceptScore W66124634C32310161 @default.
- W66124634 hasConceptScore W66124634C33923547 @default.
- W66124634 hasConceptScore W66124634C41008148 @default.
- W66124634 hasConceptScore W66124634C4822641 @default.
- W66124634 hasConceptScore W66124634C5119721 @default.
- W66124634 hasConceptScore W66124634C79189994 @default.
- W66124634 hasLocation W661246341 @default.
- W66124634 hasOpenAccess W66124634 @default.
- W66124634 hasPrimaryLocation W661246341 @default.
- W66124634 hasRelatedWork W1492968255 @default.
- W66124634 hasRelatedWork W1520445676 @default.
- W66124634 hasRelatedWork W1900072645 @default.
- W66124634 hasRelatedWork W1970967610 @default.
- W66124634 hasRelatedWork W2006023091 @default.
- W66124634 hasRelatedWork W2071128385 @default.
- W66124634 hasRelatedWork W2078375802 @default.
- W66124634 hasRelatedWork W2090557530 @default.
- W66124634 hasRelatedWork W2102103472 @default.
- W66124634 hasRelatedWork W2133980295 @default.
- W66124634 hasRelatedWork W2135707471 @default.
- W66124634 hasRelatedWork W2142264424 @default.
- W66124634 hasRelatedWork W2143046770 @default.
- W66124634 hasRelatedWork W2155248253 @default.
- W66124634 hasRelatedWork W2165570975 @default.
- W66124634 hasRelatedWork W2168253093 @default.
- W66124634 hasRelatedWork W2238437571 @default.
- W66124634 hasRelatedWork W2766687947 @default.
- W66124634 hasRelatedWork W2148600077 @default.
- W66124634 hasRelatedWork W2183095942 @default.
- W66124634 isParatext "false" @default.
- W66124634 isRetracted "false" @default.
- W66124634 magId "66124634" @default.
- W66124634 workType "article" @default.