Traffic shaping in aggregate-based networks: Implementation and analysis

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • RWTH Aachen University
  • Forschungszentrum Jülich
View graph of relations

Details

Original languageEnglish
Pages (from-to)274-286
Number of pages13
JournalComputer communications
Volume28
Issue number3
Publication statusPublished - 18 Nov 2004
Externally publishedYes

Abstract

The Differentiated Services architecture allows providing scalable Quality of Service by means of aggregating flows to a small number of traffic classes. Among these classes a Premium Service is defined, for which end-to-end delay guarantees are of particular interest. However, in aggregate scheduling networks such delay bounds suffer significantly from effects that are due to multiplexing of flows to aggregates. A way to minimize the impacts of interfering flows is to shape incoming traffic, so that bursts are smoothed. Doing so reduces the queuing delay within the core of a domain, whereas an additional shaping delay at the edge is introduced. This paper addresses the issue of traffic shaping analytically by extending known Network Calculus. An equation that allows computing tight per-flow output bounds in aggregate scheduling networks is derived and a solution for shaped interfering flows is provided. We then give an overview on the shaping capabilities of current legacy routers, showing deviations of actual implementations compared to the idealized view. Finally, the evolved analytical framework is applied to an example scenario and the results are compared to corresponding measurements.

Keywords

    Aggregate scheduling, Differentiated services, Legacy routers, Network calculus, Traffic shaping

ASJC Scopus subject areas

Cite this

Traffic shaping in aggregate-based networks: Implementation and analysis. / Fidler, Markus; Sander, Volker; Klimala, Wojciech.
In: Computer communications, Vol. 28, No. 3, 18.11.2004, p. 274-286.

Research output: Contribution to journalArticleResearchpeer review

Fidler M, Sander V, Klimala W. Traffic shaping in aggregate-based networks: Implementation and analysis. Computer communications. 2004 Nov 18;28(3):274-286. doi: 10.1016/j.comcom.2004.10.005
Fidler, Markus ; Sander, Volker ; Klimala, Wojciech. / Traffic shaping in aggregate-based networks : Implementation and analysis. In: Computer communications. 2004 ; Vol. 28, No. 3. pp. 274-286.
Download
@article{b5a7c3060e7044a8855d29b1f29ecc28,
title = "Traffic shaping in aggregate-based networks: Implementation and analysis",
abstract = "The Differentiated Services architecture allows providing scalable Quality of Service by means of aggregating flows to a small number of traffic classes. Among these classes a Premium Service is defined, for which end-to-end delay guarantees are of particular interest. However, in aggregate scheduling networks such delay bounds suffer significantly from effects that are due to multiplexing of flows to aggregates. A way to minimize the impacts of interfering flows is to shape incoming traffic, so that bursts are smoothed. Doing so reduces the queuing delay within the core of a domain, whereas an additional shaping delay at the edge is introduced. This paper addresses the issue of traffic shaping analytically by extending known Network Calculus. An equation that allows computing tight per-flow output bounds in aggregate scheduling networks is derived and a solution for shaped interfering flows is provided. We then give an overview on the shaping capabilities of current legacy routers, showing deviations of actual implementations compared to the idealized view. Finally, the evolved analytical framework is applied to an example scenario and the results are compared to corresponding measurements.",
keywords = "Aggregate scheduling, Differentiated services, Legacy routers, Network calculus, Traffic shaping",
author = "Markus Fidler and Volker Sander and Wojciech Klimala",
year = "2004",
month = nov,
day = "18",
doi = "10.1016/j.comcom.2004.10.005",
language = "English",
volume = "28",
pages = "274--286",
journal = "Computer communications",
issn = "0140-3664",
publisher = "Elsevier",
number = "3",

}

Download

TY - JOUR

T1 - Traffic shaping in aggregate-based networks

T2 - Implementation and analysis

AU - Fidler, Markus

AU - Sander, Volker

AU - Klimala, Wojciech

PY - 2004/11/18

Y1 - 2004/11/18

N2 - The Differentiated Services architecture allows providing scalable Quality of Service by means of aggregating flows to a small number of traffic classes. Among these classes a Premium Service is defined, for which end-to-end delay guarantees are of particular interest. However, in aggregate scheduling networks such delay bounds suffer significantly from effects that are due to multiplexing of flows to aggregates. A way to minimize the impacts of interfering flows is to shape incoming traffic, so that bursts are smoothed. Doing so reduces the queuing delay within the core of a domain, whereas an additional shaping delay at the edge is introduced. This paper addresses the issue of traffic shaping analytically by extending known Network Calculus. An equation that allows computing tight per-flow output bounds in aggregate scheduling networks is derived and a solution for shaped interfering flows is provided. We then give an overview on the shaping capabilities of current legacy routers, showing deviations of actual implementations compared to the idealized view. Finally, the evolved analytical framework is applied to an example scenario and the results are compared to corresponding measurements.

AB - The Differentiated Services architecture allows providing scalable Quality of Service by means of aggregating flows to a small number of traffic classes. Among these classes a Premium Service is defined, for which end-to-end delay guarantees are of particular interest. However, in aggregate scheduling networks such delay bounds suffer significantly from effects that are due to multiplexing of flows to aggregates. A way to minimize the impacts of interfering flows is to shape incoming traffic, so that bursts are smoothed. Doing so reduces the queuing delay within the core of a domain, whereas an additional shaping delay at the edge is introduced. This paper addresses the issue of traffic shaping analytically by extending known Network Calculus. An equation that allows computing tight per-flow output bounds in aggregate scheduling networks is derived and a solution for shaped interfering flows is provided. We then give an overview on the shaping capabilities of current legacy routers, showing deviations of actual implementations compared to the idealized view. Finally, the evolved analytical framework is applied to an example scenario and the results are compared to corresponding measurements.

KW - Aggregate scheduling

KW - Differentiated services

KW - Legacy routers

KW - Network calculus

KW - Traffic shaping

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

U2 - 10.1016/j.comcom.2004.10.005

DO - 10.1016/j.comcom.2004.10.005

M3 - Article

AN - SCOPUS:13544261418

VL - 28

SP - 274

EP - 286

JO - Computer communications

JF - Computer communications

SN - 0140-3664

IS - 3

ER -

By the same author(s)