Towards a fundamental understanding of the stability and delay of offline WDM EPONs

Frank Aurzada, Michael Scheutzow, Martin Reisslein, Martin Maier

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

The fundamental stability limit and packet delay characteristics of offline scheduling, an elementary scheduling mechanism in recently proposed dynamic bandwidth allocation mechanisms for Ethernet passive optical networks (EPONs) with wavelength division multiplexing (WDM), are unknown. For Poisson packet traffic and gated grant sizing, we develop an analytical framework for characterizing the stability limit and packet delay of off-line scheduling in WDM EPONs. We consider two reporting strategies: immediate reporting, whereby the report is immediately attached to an upstream data transmission, and synchronized reporting, where all reports are sent at the end of a polling cycle. We find that our analytical framework correctly characterizes the stability limit and approximates the delay of (i) synchronized reporting with arbitrary traffic loading and (ii) immediate reporting with symmetric traffic loading (where the number of equally loaded ONUs is an integer multiple of the number of upstream channels). For immediate reporting with asymmetric traffic loading, we discover and analytically characterize multicycle upstream transmission patterns that may increase or decrease the stability limit from the limit for synchronized reporting. We complement the analysis and simulation for Poisson packet traffic with simulations for self-similar packet traffic and observe that self-similar traffic results in substantially higher delays at low to medium loads as well as slightly higher stability limits than Poisson traffic.

Original languageEnglish (US)
Article number5373594
Pages (from-to)51-66
Number of pages16
JournalJournal of Optical Communications and Networking
Volume2
Issue number1-3
DOIs
StatePublished - Jan 2010

Fingerprint

Passive optical networks
Ethernet
Wavelength division multiplexing
Scheduling
Frequency allocation
Data communication systems

Keywords

  • Delay analysis
  • Ethernet passive optical network (EPON)
  • Offline scheduling
  • Stability limit
  • Wavelength division multiplexing (WDM)

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Towards a fundamental understanding of the stability and delay of offline WDM EPONs. / Aurzada, Frank; Scheutzow, Michael; Reisslein, Martin; Maier, Martin.

In: Journal of Optical Communications and Networking, Vol. 2, No. 1-3, 5373594, 01.2010, p. 51-66.

Research output: Contribution to journalArticle

@article{a8190b74edd54ca3b275cb2e5e352b58,
title = "Towards a fundamental understanding of the stability and delay of offline WDM EPONs",
abstract = "The fundamental stability limit and packet delay characteristics of offline scheduling, an elementary scheduling mechanism in recently proposed dynamic bandwidth allocation mechanisms for Ethernet passive optical networks (EPONs) with wavelength division multiplexing (WDM), are unknown. For Poisson packet traffic and gated grant sizing, we develop an analytical framework for characterizing the stability limit and packet delay of off-line scheduling in WDM EPONs. We consider two reporting strategies: immediate reporting, whereby the report is immediately attached to an upstream data transmission, and synchronized reporting, where all reports are sent at the end of a polling cycle. We find that our analytical framework correctly characterizes the stability limit and approximates the delay of (i) synchronized reporting with arbitrary traffic loading and (ii) immediate reporting with symmetric traffic loading (where the number of equally loaded ONUs is an integer multiple of the number of upstream channels). For immediate reporting with asymmetric traffic loading, we discover and analytically characterize multicycle upstream transmission patterns that may increase or decrease the stability limit from the limit for synchronized reporting. We complement the analysis and simulation for Poisson packet traffic with simulations for self-similar packet traffic and observe that self-similar traffic results in substantially higher delays at low to medium loads as well as slightly higher stability limits than Poisson traffic.",
keywords = "Delay analysis, Ethernet passive optical network (EPON), Offline scheduling, Stability limit, Wavelength division multiplexing (WDM)",
author = "Frank Aurzada and Michael Scheutzow and Martin Reisslein and Martin Maier",
year = "2010",
month = "1",
doi = "10.1364/JOCN.2.000051",
language = "English (US)",
volume = "2",
pages = "51--66",
journal = "Journal of Optical Communications and Networking",
issn = "1943-0620",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1-3",

}

TY - JOUR

T1 - Towards a fundamental understanding of the stability and delay of offline WDM EPONs

AU - Aurzada, Frank

AU - Scheutzow, Michael

AU - Reisslein, Martin

AU - Maier, Martin

PY - 2010/1

Y1 - 2010/1

N2 - The fundamental stability limit and packet delay characteristics of offline scheduling, an elementary scheduling mechanism in recently proposed dynamic bandwidth allocation mechanisms for Ethernet passive optical networks (EPONs) with wavelength division multiplexing (WDM), are unknown. For Poisson packet traffic and gated grant sizing, we develop an analytical framework for characterizing the stability limit and packet delay of off-line scheduling in WDM EPONs. We consider two reporting strategies: immediate reporting, whereby the report is immediately attached to an upstream data transmission, and synchronized reporting, where all reports are sent at the end of a polling cycle. We find that our analytical framework correctly characterizes the stability limit and approximates the delay of (i) synchronized reporting with arbitrary traffic loading and (ii) immediate reporting with symmetric traffic loading (where the number of equally loaded ONUs is an integer multiple of the number of upstream channels). For immediate reporting with asymmetric traffic loading, we discover and analytically characterize multicycle upstream transmission patterns that may increase or decrease the stability limit from the limit for synchronized reporting. We complement the analysis and simulation for Poisson packet traffic with simulations for self-similar packet traffic and observe that self-similar traffic results in substantially higher delays at low to medium loads as well as slightly higher stability limits than Poisson traffic.

AB - The fundamental stability limit and packet delay characteristics of offline scheduling, an elementary scheduling mechanism in recently proposed dynamic bandwidth allocation mechanisms for Ethernet passive optical networks (EPONs) with wavelength division multiplexing (WDM), are unknown. For Poisson packet traffic and gated grant sizing, we develop an analytical framework for characterizing the stability limit and packet delay of off-line scheduling in WDM EPONs. We consider two reporting strategies: immediate reporting, whereby the report is immediately attached to an upstream data transmission, and synchronized reporting, where all reports are sent at the end of a polling cycle. We find that our analytical framework correctly characterizes the stability limit and approximates the delay of (i) synchronized reporting with arbitrary traffic loading and (ii) immediate reporting with symmetric traffic loading (where the number of equally loaded ONUs is an integer multiple of the number of upstream channels). For immediate reporting with asymmetric traffic loading, we discover and analytically characterize multicycle upstream transmission patterns that may increase or decrease the stability limit from the limit for synchronized reporting. We complement the analysis and simulation for Poisson packet traffic with simulations for self-similar packet traffic and observe that self-similar traffic results in substantially higher delays at low to medium loads as well as slightly higher stability limits than Poisson traffic.

KW - Delay analysis

KW - Ethernet passive optical network (EPON)

KW - Offline scheduling

KW - Stability limit

KW - Wavelength division multiplexing (WDM)

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

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

U2 - 10.1364/JOCN.2.000051

DO - 10.1364/JOCN.2.000051

M3 - Article

AN - SCOPUS:77949424415

VL - 2

SP - 51

EP - 66

JO - Journal of Optical Communications and Networking

JF - Journal of Optical Communications and Networking

SN - 1943-0620

IS - 1-3

M1 - 5373594

ER -