Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays

Michael P. McGarry, Martin Reisslein, Frank Aurzada, Michael Scheutzow

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

Due to the geographic distribution of its subscribers, Ethernet Passive Optical Networks (EPONs) have typically varying propagation delays between the Optical Network Units (ONUs) and the Optical Line Terminal (OLT). In this paper, we consider EPONs with an offline scheduling framework, which enables Quality-of-Service mechanisms by collecting bandwidth requests from all ONUs before the OLT makes dynamic bandwidth allocations for transmissions on the shared ONUs-to-OLT upstream channel. We propose and evaluate the Shortest Propagation Delay (SPD) first scheduling policy which sequences the ONUs' upstream transmissions in increasing order of the ONUs' propagation delays, i.e., the upstream transmission of the ONU with the smallest propagation delay is scheduled first. We formally analyze the competitiveness of SPD first scheduling and find that it achieves very close to optimal performance. We characterize the stability limit for Gated and Limited grant sizing in conjunction with SPD grant scheduling. We evaluate the cycle length and packet delay with SPD scheduling through probabilistic analysis and simulations and find significant reductions in packet delay with SPD first scheduling in EPONs with heterogeneous propagation delays, especially when Limited grant sizing is employed.

Original languageEnglish (US)
Article number5514398
Pages (from-to)849-862
Number of pages14
JournalIEEE Journal on Selected Areas in Communications
Volume28
Issue number6
DOIs
StatePublished - Aug 2010

Fingerprint

Passive optical networks
Ethernet
Fiber optic networks
Scheduling
Frequency allocation
Quality of service
Bandwidth

Keywords

  • Ethernet Passive Optical Network
  • Grant scheduling
  • Packet delay
  • Propagation delay

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays. / McGarry, Michael P.; Reisslein, Martin; Aurzada, Frank; Scheutzow, Michael.

In: IEEE Journal on Selected Areas in Communications, Vol. 28, No. 6, 5514398, 08.2010, p. 849-862.

Research output: Contribution to journalArticle

@article{a6e204ac9c164e1c84440c898e266bc0,
title = "Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays",
abstract = "Due to the geographic distribution of its subscribers, Ethernet Passive Optical Networks (EPONs) have typically varying propagation delays between the Optical Network Units (ONUs) and the Optical Line Terminal (OLT). In this paper, we consider EPONs with an offline scheduling framework, which enables Quality-of-Service mechanisms by collecting bandwidth requests from all ONUs before the OLT makes dynamic bandwidth allocations for transmissions on the shared ONUs-to-OLT upstream channel. We propose and evaluate the Shortest Propagation Delay (SPD) first scheduling policy which sequences the ONUs' upstream transmissions in increasing order of the ONUs' propagation delays, i.e., the upstream transmission of the ONU with the smallest propagation delay is scheduled first. We formally analyze the competitiveness of SPD first scheduling and find that it achieves very close to optimal performance. We characterize the stability limit for Gated and Limited grant sizing in conjunction with SPD grant scheduling. We evaluate the cycle length and packet delay with SPD scheduling through probabilistic analysis and simulations and find significant reductions in packet delay with SPD first scheduling in EPONs with heterogeneous propagation delays, especially when Limited grant sizing is employed.",
keywords = "Ethernet Passive Optical Network, Grant scheduling, Packet delay, Propagation delay",
author = "McGarry, {Michael P.} and Martin Reisslein and Frank Aurzada and Michael Scheutzow",
year = "2010",
month = "8",
doi = "10.1109/JSAC.2010.100810",
language = "English (US)",
volume = "28",
pages = "849--862",
journal = "IEEE Journal on Selected Areas in Communications",
issn = "0733-8716",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays

AU - McGarry, Michael P.

AU - Reisslein, Martin

AU - Aurzada, Frank

AU - Scheutzow, Michael

PY - 2010/8

Y1 - 2010/8

N2 - Due to the geographic distribution of its subscribers, Ethernet Passive Optical Networks (EPONs) have typically varying propagation delays between the Optical Network Units (ONUs) and the Optical Line Terminal (OLT). In this paper, we consider EPONs with an offline scheduling framework, which enables Quality-of-Service mechanisms by collecting bandwidth requests from all ONUs before the OLT makes dynamic bandwidth allocations for transmissions on the shared ONUs-to-OLT upstream channel. We propose and evaluate the Shortest Propagation Delay (SPD) first scheduling policy which sequences the ONUs' upstream transmissions in increasing order of the ONUs' propagation delays, i.e., the upstream transmission of the ONU with the smallest propagation delay is scheduled first. We formally analyze the competitiveness of SPD first scheduling and find that it achieves very close to optimal performance. We characterize the stability limit for Gated and Limited grant sizing in conjunction with SPD grant scheduling. We evaluate the cycle length and packet delay with SPD scheduling through probabilistic analysis and simulations and find significant reductions in packet delay with SPD first scheduling in EPONs with heterogeneous propagation delays, especially when Limited grant sizing is employed.

AB - Due to the geographic distribution of its subscribers, Ethernet Passive Optical Networks (EPONs) have typically varying propagation delays between the Optical Network Units (ONUs) and the Optical Line Terminal (OLT). In this paper, we consider EPONs with an offline scheduling framework, which enables Quality-of-Service mechanisms by collecting bandwidth requests from all ONUs before the OLT makes dynamic bandwidth allocations for transmissions on the shared ONUs-to-OLT upstream channel. We propose and evaluate the Shortest Propagation Delay (SPD) first scheduling policy which sequences the ONUs' upstream transmissions in increasing order of the ONUs' propagation delays, i.e., the upstream transmission of the ONU with the smallest propagation delay is scheduled first. We formally analyze the competitiveness of SPD first scheduling and find that it achieves very close to optimal performance. We characterize the stability limit for Gated and Limited grant sizing in conjunction with SPD grant scheduling. We evaluate the cycle length and packet delay with SPD scheduling through probabilistic analysis and simulations and find significant reductions in packet delay with SPD first scheduling in EPONs with heterogeneous propagation delays, especially when Limited grant sizing is employed.

KW - Ethernet Passive Optical Network

KW - Grant scheduling

KW - Packet delay

KW - Propagation delay

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

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

U2 - 10.1109/JSAC.2010.100810

DO - 10.1109/JSAC.2010.100810

M3 - Article

AN - SCOPUS:80053041907

VL - 28

SP - 849

EP - 862

JO - IEEE Journal on Selected Areas in Communications

JF - IEEE Journal on Selected Areas in Communications

SN - 0733-8716

IS - 6

M1 - 5514398

ER -