Loading [a11y]/accessibility-menu.js
Scheduling hybrid WDM/TDM EPONs with heterogeneous propagation delays | IEEE Conference Publication | IEEE Xplore

Scheduling hybrid WDM/TDM EPONs with heterogeneous propagation delays


Abstract:

Dynamic wavelength bandwidth assignment (DWBA) in hybrid TDM/WDM EPON is a challenging and important issue. Normally, the ONUs located at different distances away from th...Show More

Abstract:

Dynamic wavelength bandwidth assignment (DWBA) in hybrid TDM/WDM EPON is a challenging and important issue. Normally, the ONUs located at different distances away from the OLT can affect the network performance caused by the heterogeneous round trip delays in report-grant based bandwidth allocation. This paper addresses this problem by mapping the DWBA problem in WDM/TDM EPON into parallel machine scheduling with release dates. This scheduling problem is NP-hard. In order to achieve high network utilization, we try to minimize the cycle length for given traffic loads. We propose hybrid shortest propagation delay (SPD) first and longest processing time (LPT) first (SPD/LPT) scheduling algorithms and analyze their network performances. The results show that our proposed algorithms can achieve the shortest cycle length as compared with traditional LPT and SPD rules when fewer upstream wavelengths are deployed with a give number of ONUs.
Date of Conference: 10-14 June 2014
Date Added to IEEE Xplore: 28 August 2014
Electronic ISBN:978-1-4799-2003-7

ISSN Information:

Conference Location: Sydney, NSW, Australia

Contact IEEE to Subscribe

References

References is not available for this document.