Just-in-Time Scheduling for Multichannel EPONs
Authors:
- Martin ReissleinMartin Reisslein
- Charles J. ColbournCCCharles J. Colbourn
- Martin MaierMMMartin Maier
- Frank AurzadaFAFrank Aurzada
- Michael ScheutzowMSMichael Scheutzow
- 13 June 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Journal of Lightwave Technology
- Vol. 26 (10) , 1204-1216
Abstract
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.Keywords
This publication has 22 references indexed in Scilit:
- Stability of Predictor-Based Dynamic Bandwidth Allocation over EPONsIEEE Communications Letters, 2007
- STARGATE: the next evolutionary step toward unleashing the potential of WDM EPONs [Topics in Optical Communications]IEEE Communications Magazine, 2007
- Dynamic Wavelength and Bandwidth Allocation in Hybrid TDM/WDM EPON NetworksJournal of Lightwave Technology, 2007
- Dynamic bandwidth allocation schemes in hybrid TDM/WDM passive optical networks2006
- WDM Ethernet passive optical networksIEEE Communications Magazine, 2006
- Success PON demonstrator: experimental exploration of next-generation optical access networksIEEE Communications Magazine, 2005
- Dynamic bandwidth allocation algorithm for differentiated sservices over WDM EPONs2004
- Dynamic bandwidth allocation for quality-of-service over ethernet PONsIEEE Journal on Selected Areas in Communications, 2003
- IPACT a dynamic protocol for an Ethernet PON (EPON)IEEE Communications Magazine, 2002
- A wavelength-division multiplexed passive optical network with cost-shared componentsIEEE Photonics Technology Letters, 1994