OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 4, Iss. 6 — Jun. 1, 2012
  • pp: 468–479

Fitting Scheduling Timing–Elastic Weighted Granting (FST–EWG): An EPON DBA Algorithm

Chuan-Ching Sue and Wei-Nung Sung  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 4, Issue 6, pp. 468-479 (2012)
http://dx.doi.org/10.1364/JOCN.4.000468


View Full Text Article

Enhanced HTML    Acrobat PDF (1737 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Online scheduling algorithms incur no idle time problem but with less bandwidth efficiency, while offline scheduling algorithms focus on bandwidth efficiency but with idle time overhead. Although a just-in-time (JIT) scheduling algorithm for multi-channel Ethernet passive optical networks (EPONs) has been proposed to increase the bandwidth efficiency without the idle time overhead, its applicability to single-channel EPONs is problematic. A new algorithm called fitting scheduling timing–elastic weighted granting (FST–EWG) is proposed and is suitable for single-channel EPONs. First, the FST determines the fitting timing for performing the dynamic bandwidth allocation scheduling algorithm in an attempt to consider as many optical network unit (ONU) demands as possible and to avoid the unnecessary idle time as much as possible. Then the EWG can efficiently re-allocate the excess bandwidth of light-load ONUs to all heavy-load ONUs. The computation complexity of the proposed FST–EWG is linear and is denoted as O ( N ) , where N is the number of ONUs. Simulation results show that FST–EWG efficiently allocates bandwidth compared to previously proposed algorithms in terms of average packet delay and packet dropping probability, especially for higher load. In addition, by adding the non-strict priority intra-ONU scheduling, FST–EWG also outperforms the previously proposed DBAM method in terms of EF average delay and EF delay variation.

© 2012 OSA

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.4250) Fiber optics and optical communications : Networks
(060.4510) Fiber optics and optical communications : Optical communications

ToC Category:
Research Papers

History
Original Manuscript: June 22, 2011
Revised Manuscript: February 29, 2012
Manuscript Accepted: April 23, 2012
Published: May 15, 2012

Citation
Chuan-Ching Sue and Wei-Nung Sung, "Fitting Scheduling Timing–Elastic Weighted Granting (FST–EWG): An EPON DBA Algorithm," J. Opt. Commun. Netw. 4, 468-479 (2012)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-4-6-468

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

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited