@inproceedings{ea01cd48e9f44b759867a540c8788ee3,
title = "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 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.",
keywords = "Dynamic Wavelength Bandwidth Assignment Scheduling, Offline, Shortest Propagation Delay first, WDM EPON",
author = "Qianjun Shuai and Nirwan Ansari",
year = "2014",
doi = "10.1109/ICC.2014.6883926",
language = "English (US)",
isbn = "9781479920037",
series = "2014 IEEE International Conference on Communications, ICC 2014",
publisher = "IEEE Computer Society",
pages = "3877--3882",
booktitle = "2014 IEEE International Conference on Communications, ICC 2014",
address = "United States",
note = "2014 1st IEEE International Conference on Communications, ICC 2014 ; Conference date: 10-06-2014 Through 14-06-2014",
}