Analysis of the DRR with Improved Latency 


Vol. 30,  No. 12, pp. 847-854, Dec.  2005


PDF
  Abstract

Many of scheduling algorithms that provide a pre-defined bandwidth to a traffic flow fall into a category of Latency-rate (LR) server, the delay of whose network can be simply calculated by adding up individual “latencies” of each LR servers. Deficit Round Robin (DRR) is one of such LR servers and the simplest one to implement, so that it is adopted in many real systems. In this research we suggest an improved version of DRR, the DRR with Instant Service (DRR-IS), and analyze it. We have proved that the DRR-IS is still an LR server and have obtained its latency. The DRR-IS, compared with DRR, turns out to have the same complexity while provide about 30% better latency.

  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

J. Joung, "Analysis of the DRR with Improved Latency," The Journal of Korean Institute of Communications and Information Sciences, vol. 30, no. 12, pp. 847-854, 2005. DOI: .

[ACM Style]

Jinoo Joung. 2005. Analysis of the DRR with Improved Latency. The Journal of Korean Institute of Communications and Information Sciences, 30, 12, (2005), 847-854. DOI: .

[KICS Style]

Jinoo Joung, "Analysis of the DRR with Improved Latency," The Journal of Korean Institute of Communications and Information Sciences, vol. 30, no. 12, pp. 847-854, 12. 2005.