By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
McGarry, M.P. ; Dept. of Electr. & Comput. Eng., Univ. of Texas at El Paso, El Paso, TX, USA ; Reisslein, M. ; Aurzada, F. ; Scheutzow, M.

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.

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:28 ,  Issue: 6 )