Dynamic deficit round-robin scheduling scheme for variable-length packets

K. Yamakoshi, K. Nakai, E. Oki, Naoaki Yamanaka

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

A dynamic deficit round-robin (DDRR) scheduling scheme for variable-length packets is proposed. It can resolve the drawback of the conventional deficit round-robin (DRR) scheduler that short-packet delay performance and high throughput cannot be satisfied simultaneously. DDRR uses an adaptive granularity for the deficit counter, where the granularity is dynamically changed according to packet lengths is queues. The algorithm, along with the simulation results showing the efficiency, are presented. The DDRR scheduler was implemented for 5 Tbit/s switching system.

Original languageEnglish
Pages (from-to)148-149
Number of pages2
JournalElectronics Letters
Volume38
Issue number3
DOIs
Publication statusPublished - 2002 Jan 31
Externally publishedYes

Fingerprint

Scheduling
Switching systems
Throughput

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Dynamic deficit round-robin scheduling scheme for variable-length packets. / Yamakoshi, K.; Nakai, K.; Oki, E.; Yamanaka, Naoaki.

In: Electronics Letters, Vol. 38, No. 3, 31.01.2002, p. 148-149.

Research output: Contribution to journalArticle

Yamakoshi, K. ; Nakai, K. ; Oki, E. ; Yamanaka, Naoaki. / Dynamic deficit round-robin scheduling scheme for variable-length packets. In: Electronics Letters. 2002 ; Vol. 38, No. 3. pp. 148-149.
@article{7cb92bf6bedd4a6aab8959ca7332247d,
title = "Dynamic deficit round-robin scheduling scheme for variable-length packets",
abstract = "A dynamic deficit round-robin (DDRR) scheduling scheme for variable-length packets is proposed. It can resolve the drawback of the conventional deficit round-robin (DRR) scheduler that short-packet delay performance and high throughput cannot be satisfied simultaneously. DDRR uses an adaptive granularity for the deficit counter, where the granularity is dynamically changed according to packet lengths is queues. The algorithm, along with the simulation results showing the efficiency, are presented. The DDRR scheduler was implemented for 5 Tbit/s switching system.",
author = "K. Yamakoshi and K. Nakai and E. Oki and Naoaki Yamanaka",
year = "2002",
month = "1",
day = "31",
doi = "10.1049/el:20020079",
language = "English",
volume = "38",
pages = "148--149",
journal = "Electronics Letters",
issn = "0013-5194",
publisher = "Institution of Engineering and Technology",
number = "3",

}

TY - JOUR

T1 - Dynamic deficit round-robin scheduling scheme for variable-length packets

AU - Yamakoshi, K.

AU - Nakai, K.

AU - Oki, E.

AU - Yamanaka, Naoaki

PY - 2002/1/31

Y1 - 2002/1/31

N2 - A dynamic deficit round-robin (DDRR) scheduling scheme for variable-length packets is proposed. It can resolve the drawback of the conventional deficit round-robin (DRR) scheduler that short-packet delay performance and high throughput cannot be satisfied simultaneously. DDRR uses an adaptive granularity for the deficit counter, where the granularity is dynamically changed according to packet lengths is queues. The algorithm, along with the simulation results showing the efficiency, are presented. The DDRR scheduler was implemented for 5 Tbit/s switching system.

AB - A dynamic deficit round-robin (DDRR) scheduling scheme for variable-length packets is proposed. It can resolve the drawback of the conventional deficit round-robin (DRR) scheduler that short-packet delay performance and high throughput cannot be satisfied simultaneously. DDRR uses an adaptive granularity for the deficit counter, where the granularity is dynamically changed according to packet lengths is queues. The algorithm, along with the simulation results showing the efficiency, are presented. The DDRR scheduler was implemented for 5 Tbit/s switching system.

UR - http://www.scopus.com/inward/record.url?scp=0037204097&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037204097&partnerID=8YFLogxK

U2 - 10.1049/el:20020079

DO - 10.1049/el:20020079

M3 - Article

AN - SCOPUS:0037204097

VL - 38

SP - 148

EP - 149

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 3

ER -