Scheduling hybrid WDM/TDM EPONs with heterogeneous propagation delays

Qianjun Shuai, Nirwan Ansari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2014 IEEE International Conference on Communications, ICC 2014
PublisherIEEE Computer Society
Pages3877-3882
Number of pages6
ISBN (Print)9781479920037
DOIs
StatePublished - Jan 1 2014
Event2014 1st IEEE International Conference on Communications, ICC 2014 - Sydney, NSW, Australia
Duration: Jun 10 2014Jun 14 2014

Publication series

Name2014 IEEE International Conference on Communications, ICC 2014

Other

Other2014 1st IEEE International Conference on Communications, ICC 2014
CountryAustralia
CitySydney, NSW
Period6/10/146/14/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Dynamic Wavelength Bandwidth Assignment Scheduling
  • Offline
  • Shortest Propagation Delay first
  • WDM EPON

Fingerprint Dive into the research topics of 'Scheduling hybrid WDM/TDM EPONs with heterogeneous propagation delays'. Together they form a unique fingerprint.

Cite this