TY - JOUR
T1 - Just-in-time scheduling for multichannel EPONs
AU - McGarry, Michael P.
AU - Reisslein, Martin
AU - Colbourn, Charles
AU - Maier, Martin
AU - Aurzada, Frank
AU - Scheutzow, Michael
N1 - Funding Information:
Manuscript received June 26, 2007; revised December 14, 2007. This work was supported in part by the DFG Research Center MATHEON “Mathematics for key technologies” in Berlin. A preliminary overview of this work has appeared in Proceedings of IEEE International Conference on Communications (ICC), Glasgow, U.K., pp. 2174–2179, June 2007.
PY - 2008/5/15
Y1 - 2008/5/15
N2 - We investigate optical network unit (ONU) grant scheduling techniques for multichannel Ethernet passive optical networks (EPONs), such as wavelength division multiplexed (WDM) EPONs. We take a scheduling theoretic approach to solving the grant scheduling problem. We introduce a two-layer structure of the scheduling problem and investigate techniques to be used at both layers. We present an extensive ONU grant scheduling simulation study that provides: 1) insight into the nature of the ONU grant scheduling problem and 2) indication of which scheduling techniques are best for certain conditions. We find that the choice of scheduling framework has typically the largest impact on average queueing delay and achievable channel utilization. An offline scheduling framework is not work conserving and consequently wastes channel resources while waiting for all ONU REPORT messages before making access decisions. An online scheduling framework, although work conserving, does not provide the best performance since scheduling decisions are made with the information contained in a single ONU REPORT. We propose a novel online just-in-time (JIT) scheduling framework that is work conserving while increasing scheduling control by allowing the channel availability to drive the scheduling process. In online JIT, multiple ONU REPORTs can be considered together when making scheduling decisions, resulting in lower average queueing delay under certain conditions and a more effective service differentiation of ONUs.
AB - We investigate optical network unit (ONU) grant scheduling techniques for multichannel Ethernet passive optical networks (EPONs), such as wavelength division multiplexed (WDM) EPONs. We take a scheduling theoretic approach to solving the grant scheduling problem. We introduce a two-layer structure of the scheduling problem and investigate techniques to be used at both layers. We present an extensive ONU grant scheduling simulation study that provides: 1) insight into the nature of the ONU grant scheduling problem and 2) indication of which scheduling techniques are best for certain conditions. We find that the choice of scheduling framework has typically the largest impact on average queueing delay and achievable channel utilization. An offline scheduling framework is not work conserving and consequently wastes channel resources while waiting for all ONU REPORT messages before making access decisions. An online scheduling framework, although work conserving, does not provide the best performance since scheduling decisions are made with the information contained in a single ONU REPORT. We propose a novel online just-in-time (JIT) scheduling framework that is work conserving while increasing scheduling control by allowing the channel availability to drive the scheduling process. In online JIT, multiple ONU REPORTs can be considered together when making scheduling decisions, resulting in lower average queueing delay under certain conditions and a more effective service differentiation of ONUs.
KW - Dynamic bandwidth allocation (DBA)
KW - Ethernet passive optical network (EPON)
KW - Media access control (MAC)
KW - Scheduling
KW - Space division multiplexing (SDM)
KW - Wavelength division multiplexing (WDM)
UR - http://www.scopus.com/inward/record.url?scp=46349086271&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=46349086271&partnerID=8YFLogxK
U2 - 10.1109/JLT.2008.919366
DO - 10.1109/JLT.2008.919366
M3 - Article
AN - SCOPUS:46349086271
SN - 0733-8724
VL - 26
SP - 1204
EP - 1216
JO - Journal of Lightwave Technology
JF - Journal of Lightwave Technology
IS - 10
ER -