Sciweavers

JSAC
2010

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

13 years 2 months ago
Shortest propagation delay (SPD) first scheduling for EPONs with heterogeneous propagation delays
—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-toOLT 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 ...
Michael P. McGarry, Martin Reisslein, Frank Aurzad
Added 28 Jan 2011
Updated 28 Jan 2011
Type Journal
Year 2010
Where JSAC
Authors Michael P. McGarry, Martin Reisslein, Frank Aurzada, Michael Scheutzow
Comments (0)