Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • Journal of Lightwave Technology
  • Vol. 28,
  • Issue 13,
  • pp. 1922-1931
  • (2010)

Efficient Scheduling and Grant Sizing Methods for WDM PONs

Not Accessible

Your library or personal account may give you access

Abstract

Bandwidth allocation and transmission grant scheduling are problems of particular interest to multichannel passive optical networks (PONs). While prior studies have addressed each of these subproblems separately, to the best of our knowledge, a study on the joint problem has been lacking. In this paper, we first revisit the sequential model and derive a more efficient Integer Linear Program (ILP) for the nonjoint problem that yields up to nearly 12% reduction in makespan and 11% increase in average channel utilization. Then, we investigate the joint problem of bandwidth allocation and transmission grant scheduling in multichannel optical access networks using a scheduling theoretic approach. We derive two ILP models and compare them with the sequential model. Results show that joint scheduling and sizing algorithm achieves significant improvement in terms of scheduling cycle length when compared to the nonjoint models. Since the models for the joint problem was shown to be very hard to solve, except for small-sized networks, we introduce a Tabu search heuristic that provides near-optimal solutions in significantly shorter times. We further perform a packet-level simulation to study the benefit of our new methods.

© 2010 IEEE

PDF Article
More Like This
Fitting Scheduling Timing–Elastic Weighted Granting (FST–EWG): An EPON DBA Algorithm

Chuan-Ching Sue and Wei-Nung Sung
J. Opt. Commun. Netw. 4(6) 468-479 (2012)

On Preemptive Multi-wavelength Scheduling in Hybrid WDM/TDM Passive Optical Networks

Jingjing Zhang and Nirwan Ansari
J. Opt. Commun. Netw. 4(3) 238-247 (2012)

Design and performance evaluation of dynamic wavelength scheduled hybrid WDM/TDM PON for distributed computing applications

Min Zhu, Wei Guo, Shilin Xiao, Yi Dong, Weiqiang Sun, Yaohui Jin, and Weisheng Hu
Opt. Express 17(2) 1023-1032 (2009)

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved