|
|
On Preemptive Multi-wavelength Scheduling in Hybrid WDM/TDM Passive Optical Networks |
Journal of Optical Communications and Networking, Vol. 4, Issue 3, pp. 238-247 (2012)
http://dx.doi.org/10.1364/JOCN.4.000238
Enhanced HTML
Acrobat PDF (259 KB)
Abstract
In this paper, we investigate the wavelength scheduling problem in hybrid
wavelength division multiplexing/time division multiplexing passive optical
networks (WDM/TDM PONs), which can be mapped into multiprocessor scheduling
problems with wavelengths and optical network unit (ONU) requests being
considered as machines and jobs, respectively. To achieve high bandwidth
utilization, guarantee low delay, and ensure short-term fairness, we try to
construct a schedule with the minimum latest job completion time. First, we
investigate the non-preemptive scheduling problem, which was shown to be
NP-hard, and hence requires heuristic algorithms to approximate the optimal
solution. The approximation ratio of the best heuristic algorithm is as large as
© 2012 OSA
OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications
ToC Category:
Research Papers
History
Original Manuscript: July 22, 2011
Revised Manuscript: January 19, 2012
Manuscript Accepted: January 26, 2012
Published: February 22, 2012
Citation
Jingjing Zhang and Nirwan Ansari, "On Preemptive Multi-wavelength Scheduling in Hybrid WDM/TDM Passive Optical Networks," J. Opt. Commun. Netw. 4, 238-247 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-3-238
You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription
You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription
You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.
Contact your librarian or system administrator
or
Log in to access OSA Member Subscription





OSA is a member of 