By Topic

Scheduling Hybrid WDM/TDM Passive Optical Networks With Nonzero Laser Tuning Time

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jingjing Zhang ; Dept. of Electr. & Comput. Eng., New Jersey Inst. of Technol., Newark, NJ, USA ; Ansari, N.

Owing to the high bandwidth provisioning, hybrid wavelength division multiplexing/time division multiplexing (WDM/TDM) passive optical network (PON) is becoming an attractive future-proof access network solution. In hybrid WDM/TDM PON, tunable lasers are potential candidate light sources attributed to their multiwavelength provisioning capability and color-free property. Currently, the laser tuning time ranges from a few tens of nanoseconds to seconds, or even minutes, depending on the adopted technology. Different laser tuning time may introduce different network performance. To achieve small packet delay and ensure fairness, the schedule length for given optical network unit (ONU) requests is desired to be as short as possible. This paper illustrates contributions in four main aspects. First, we show that both preemptive and nonpreemptive scheduling problems with the objective of minimizing the schedule length are NP-hard when the laser tuning time is nonzero. Second, we present a heuristic preemptive scheduling algorithm with an approximation factor of at most 2 and a heuristic nonpreemptive scheduling algorithm with an approximation factor of at most 2-1/m , where m is the number of wavelengths. Third, extensive simulations have been conducted, and simulation results show that our proposed algorithms, which consider laser tuning time, achieve significantly better performances as compared to algorithms that are directly derived from existing algorithms without considering laser tuning time. Fourth, since the scheduling in one cycle is related to that in the last cycle, we provide some discussions on the scheduling in multiple cycles.

Published in:

Networking, IEEE/ACM Transactions on  (Volume:19 ,  Issue: 4 )