Fair early drop marker for improving TCP fairness in multiple domain DiffServ networks

Kyeong Hur, Doo-Seop Eom, Jae H. Lee, NhoKyung Park, Kwang i. Hwang

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

The differentiated services (DiffServ) model, proposed as a scalable way of providing quality of service in the Internet, provides packet level service differentiation on a per-hop basis. To provide the end-to-end service differentiation more efficiently for the assured services, as well as a source marker, an interdomain marker placed at the boundary edge routers connecting network domains is necessary because an Internet connection usually spans through a path involving one or more network domains. Such an interdomain marker should be operated at the aggregate flow level due to the scalability problem. The random early demotion and promotion (REDP) marker was proposed as an interdomain marker. It introduces randomness and early decisions on the three-color packet marking process at the aggregate flow level to remove the phase effect that brings about the unfairness in the demotion and promotion among different flows. The REDP marker achieves good UDP fairness in demoting and promoting packets through random and early marking decisions on packets. However, TCP fairness of the REDP marker is not obvious as for UDP sources. In this paper, we propose a new interdomain marker to resolve the problem of the REDP marker. Instead of unfair packet droppings at the RIO buffers in the core routers which cause unfairness of TCP flows, it fairly drops the green packets of each TCP flow with a token filling rate configuration method before they enter into the core routers. By doing this fair early packet dropping, it increases TCP fairness at a minor expense for the total throughput.

Original languageEnglish
Pages (from-to)1205-1219
Number of pages15
JournalComputer Communications
Volume30
Issue number6
DOIs
Publication statusPublished - 2007 Mar 26

Fingerprint

Routers
Internet
Scalability
Quality of service
Throughput
Color

Keywords

  • Assured services
  • Demotion
  • Differentiated services
  • Fairness
  • Internet
  • Promotion
  • Quality-of-service

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Fair early drop marker for improving TCP fairness in multiple domain DiffServ networks. / Hur, Kyeong; Eom, Doo-Seop; Lee, Jae H.; Park, NhoKyung; Hwang, Kwang i.

In: Computer Communications, Vol. 30, No. 6, 26.03.2007, p. 1205-1219.

Research output: Contribution to journalArticle

Hur, Kyeong ; Eom, Doo-Seop ; Lee, Jae H. ; Park, NhoKyung ; Hwang, Kwang i. / Fair early drop marker for improving TCP fairness in multiple domain DiffServ networks. In: Computer Communications. 2007 ; Vol. 30, No. 6. pp. 1205-1219.
@article{2fa673db43424f1c886ffda6a90de72e,
title = "Fair early drop marker for improving TCP fairness in multiple domain DiffServ networks",
abstract = "The differentiated services (DiffServ) model, proposed as a scalable way of providing quality of service in the Internet, provides packet level service differentiation on a per-hop basis. To provide the end-to-end service differentiation more efficiently for the assured services, as well as a source marker, an interdomain marker placed at the boundary edge routers connecting network domains is necessary because an Internet connection usually spans through a path involving one or more network domains. Such an interdomain marker should be operated at the aggregate flow level due to the scalability problem. The random early demotion and promotion (REDP) marker was proposed as an interdomain marker. It introduces randomness and early decisions on the three-color packet marking process at the aggregate flow level to remove the phase effect that brings about the unfairness in the demotion and promotion among different flows. The REDP marker achieves good UDP fairness in demoting and promoting packets through random and early marking decisions on packets. However, TCP fairness of the REDP marker is not obvious as for UDP sources. In this paper, we propose a new interdomain marker to resolve the problem of the REDP marker. Instead of unfair packet droppings at the RIO buffers in the core routers which cause unfairness of TCP flows, it fairly drops the green packets of each TCP flow with a token filling rate configuration method before they enter into the core routers. By doing this fair early packet dropping, it increases TCP fairness at a minor expense for the total throughput.",
keywords = "Assured services, Demotion, Differentiated services, Fairness, Internet, Promotion, Quality-of-service",
author = "Kyeong Hur and Doo-Seop Eom and Lee, {Jae H.} and NhoKyung Park and Hwang, {Kwang i.}",
year = "2007",
month = "3",
day = "26",
doi = "10.1016/j.comcom.2006.12.004",
language = "English",
volume = "30",
pages = "1205--1219",
journal = "Computer Communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - Fair early drop marker for improving TCP fairness in multiple domain DiffServ networks

AU - Hur, Kyeong

AU - Eom, Doo-Seop

AU - Lee, Jae H.

AU - Park, NhoKyung

AU - Hwang, Kwang i.

PY - 2007/3/26

Y1 - 2007/3/26

N2 - The differentiated services (DiffServ) model, proposed as a scalable way of providing quality of service in the Internet, provides packet level service differentiation on a per-hop basis. To provide the end-to-end service differentiation more efficiently for the assured services, as well as a source marker, an interdomain marker placed at the boundary edge routers connecting network domains is necessary because an Internet connection usually spans through a path involving one or more network domains. Such an interdomain marker should be operated at the aggregate flow level due to the scalability problem. The random early demotion and promotion (REDP) marker was proposed as an interdomain marker. It introduces randomness and early decisions on the three-color packet marking process at the aggregate flow level to remove the phase effect that brings about the unfairness in the demotion and promotion among different flows. The REDP marker achieves good UDP fairness in demoting and promoting packets through random and early marking decisions on packets. However, TCP fairness of the REDP marker is not obvious as for UDP sources. In this paper, we propose a new interdomain marker to resolve the problem of the REDP marker. Instead of unfair packet droppings at the RIO buffers in the core routers which cause unfairness of TCP flows, it fairly drops the green packets of each TCP flow with a token filling rate configuration method before they enter into the core routers. By doing this fair early packet dropping, it increases TCP fairness at a minor expense for the total throughput.

AB - The differentiated services (DiffServ) model, proposed as a scalable way of providing quality of service in the Internet, provides packet level service differentiation on a per-hop basis. To provide the end-to-end service differentiation more efficiently for the assured services, as well as a source marker, an interdomain marker placed at the boundary edge routers connecting network domains is necessary because an Internet connection usually spans through a path involving one or more network domains. Such an interdomain marker should be operated at the aggregate flow level due to the scalability problem. The random early demotion and promotion (REDP) marker was proposed as an interdomain marker. It introduces randomness and early decisions on the three-color packet marking process at the aggregate flow level to remove the phase effect that brings about the unfairness in the demotion and promotion among different flows. The REDP marker achieves good UDP fairness in demoting and promoting packets through random and early marking decisions on packets. However, TCP fairness of the REDP marker is not obvious as for UDP sources. In this paper, we propose a new interdomain marker to resolve the problem of the REDP marker. Instead of unfair packet droppings at the RIO buffers in the core routers which cause unfairness of TCP flows, it fairly drops the green packets of each TCP flow with a token filling rate configuration method before they enter into the core routers. By doing this fair early packet dropping, it increases TCP fairness at a minor expense for the total throughput.

KW - Assured services

KW - Demotion

KW - Differentiated services

KW - Fairness

KW - Internet

KW - Promotion

KW - Quality-of-service

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

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

U2 - 10.1016/j.comcom.2006.12.004

DO - 10.1016/j.comcom.2006.12.004

M3 - Article

AN - SCOPUS:33947263181

VL - 30

SP - 1205

EP - 1219

JO - Computer Communications

JF - Computer Communications

SN - 0140-3664

IS - 6

ER -