English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

Deficit Round-Robin (DRR) is a widespread scheduling algorithm that providesfair queueing with variable-length packets. Bounds on worst-case delays for DRRwere found by Boyer et al., who used a rigorous network calculus approach andcharacterized the service obtained by one flow of interest by means of a convexstrict service curve. These bounds do not make any assumptions on theinterfering traffic hence are pessimistic when the interfering traffic isconstrained by some arrival curves. For such cases, two improvements wereproposed. The former, by Soni et al., uses a correction term derived from asemi-rigorous heuristic; unfortunately, these bounds are incorrect, as we showby exhibiting a counter-example. The latter, by Bouillard, rigorously deriveconvex strict service curves for DRR that account for the arrival curveconstraints of the interfering traffic. In this paper, we improve on theseresults in two ways. First, we derive a non-convex strict service curve for DRRthat improves on Boyer et al. when there is no arrival constraint on theinterfering traffic. Second, we provide an iterative method to improve anystrict service curve (including Bouillard's) when there are arrival constraintsfor the interfering traffic. As of today, our results provide the best-knownworst-case delay bounds for DRR. They are obtained by using the method of thepseudo-inverse.

Deficit Round-Robin: A Second Network Calculus Analysis