Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287126949> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4287126949 abstract "Deficit Round-Robin (DRR) is a widespread scheduling algorithm that provides fair queueing with variable-length packets. Bounds on worst-case delays for DRR were found by Boyer et al., who used a rigorous network calculus approach and characterized the service obtained by one flow of interest by means of a convex strict service curve. These bounds do not make any assumptions on the interfering traffic hence are pessimistic when the interfering traffic is constrained by some arrival curves. For such cases, two improvements were proposed. The former, by Soni et al., uses a correction term derived from a semi-rigorous heuristic; unfortunately, these bounds are incorrect, as we show by exhibiting a counter-example. The latter, by Bouillard, rigorously derive convex strict service curves for DRR that account for the arrival curve constraints of the interfering traffic. In this paper, we improve on these results in two ways. First, we derive a non-convex strict service curve for DRR that improves on Boyer et al. when there is no arrival constraint on the interfering traffic. Second, we provide an iterative method to improve any strict service curve (including Bouillard's) when there are arrival constraints for the interfering traffic. As of today, our results provide the best-known worst-case delay bounds for DRR. They are obtained by using the method of the pseudo-inverse." @default.
- W4287126949 created "2022-07-25" @default.
- W4287126949 creator A5041322972 @default.
- W4287126949 creator A5053220917 @default.
- W4287126949 date "2021-06-02" @default.
- W4287126949 modified "2023-09-28" @default.
- W4287126949 title "Deficit Round-Robin: A Second Network Calculus Analysis" @default.
- W4287126949 doi "https://doi.org/10.48550/arxiv.2106.01034" @default.
- W4287126949 hasPublicationYear "2021" @default.
- W4287126949 type Work @default.
- W4287126949 citedByCount "0" @default.
- W4287126949 crossrefType "posted-content" @default.
- W4287126949 hasAuthorship W4287126949A5041322972 @default.
- W4287126949 hasAuthorship W4287126949A5053220917 @default.
- W4287126949 hasBestOaLocation W42871269491 @default.
- W4287126949 hasConcept C112680207 @default.
- W4287126949 hasConcept C11413529 @default.
- W4287126949 hasConcept C114466953 @default.
- W4287126949 hasConcept C126255220 @default.
- W4287126949 hasConcept C160403385 @default.
- W4287126949 hasConcept C199360897 @default.
- W4287126949 hasConcept C206729178 @default.
- W4287126949 hasConcept C22684755 @default.
- W4287126949 hasConcept C2524010 @default.
- W4287126949 hasConcept C2776036281 @default.
- W4287126949 hasConcept C2778693205 @default.
- W4287126949 hasConcept C31258907 @default.
- W4287126949 hasConcept C33923547 @default.
- W4287126949 hasConcept C41008148 @default.
- W4287126949 hasConcept C5119721 @default.
- W4287126949 hasConceptScore W4287126949C112680207 @default.
- W4287126949 hasConceptScore W4287126949C11413529 @default.
- W4287126949 hasConceptScore W4287126949C114466953 @default.
- W4287126949 hasConceptScore W4287126949C126255220 @default.
- W4287126949 hasConceptScore W4287126949C160403385 @default.
- W4287126949 hasConceptScore W4287126949C199360897 @default.
- W4287126949 hasConceptScore W4287126949C206729178 @default.
- W4287126949 hasConceptScore W4287126949C22684755 @default.
- W4287126949 hasConceptScore W4287126949C2524010 @default.
- W4287126949 hasConceptScore W4287126949C2776036281 @default.
- W4287126949 hasConceptScore W4287126949C2778693205 @default.
- W4287126949 hasConceptScore W4287126949C31258907 @default.
- W4287126949 hasConceptScore W4287126949C33923547 @default.
- W4287126949 hasConceptScore W4287126949C41008148 @default.
- W4287126949 hasConceptScore W4287126949C5119721 @default.
- W4287126949 hasLocation W42871269491 @default.
- W4287126949 hasLocation W42871269492 @default.
- W4287126949 hasOpenAccess W4287126949 @default.
- W4287126949 hasPrimaryLocation W42871269491 @default.
- W4287126949 hasRelatedWork W1583374146 @default.
- W4287126949 hasRelatedWork W1991078391 @default.
- W4287126949 hasRelatedWork W1991140836 @default.
- W4287126949 hasRelatedWork W1998798218 @default.
- W4287126949 hasRelatedWork W2020328098 @default.
- W4287126949 hasRelatedWork W2033029137 @default.
- W4287126949 hasRelatedWork W2091554317 @default.
- W4287126949 hasRelatedWork W2914258540 @default.
- W4287126949 hasRelatedWork W2975433447 @default.
- W4287126949 hasRelatedWork W244898105 @default.
- W4287126949 isParatext "false" @default.
- W4287126949 isRetracted "false" @default.
- W4287126949 workType "article" @default.