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


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. “Broadband optical access systems based on passive optical network (PON),” ITU-T Recommendation G. 983.1, 1998.
  2. “ONT management and control interface specification for B-PON,” ITU-T Recommendation G.983.2, 2000.
  3. “Gigabit-capable passive optical networks (GPON): General characteristics,” ITU-T Recommendation G.984.1, 2003.
  4. G. Kramer, B. Mukherjee, and G. Pesavento, “Ethernet PON (EPON): Design and analysis of an optical access network,” Photonic Network Commun., vol. 3, no. 3, pp. 307–319, July2001. [CrossRef]
  5. T. Holmberg, “Analysis of EPONs under the static priority scheduling scheme with fixed transmission times,” in IEEE Conf. on Next Generation Internet Design and Engineering (NGI), Apr. 2006, pp. 192–199.
  6. IEEE Std 802.3ah, IEEE Standard, 2004.
  7. G. Kramer, B. Mukherjee, and G. Esavento, “Interleaved polling with adaptive cycle time (IPACT): A dynamic bandwidth distribution scheme in an optical access network,” Photonic Network Commun., vol. 4, pp. 89–107, Jan.2002. [CrossRef]
  8. G. Kramer, B. Mukherjee, and G. Pesavento, “IPACT a dynamic protocol for an Ethernet PON (EPON),” IEEE Commun. Mag., vol. 40, no. 2, pp. 74–80, 2002.
  9. J. Zheng and H. T. Mouftah, “Media access control for Ethernet passive optical networks: an overview,” IEEE Commun. Mag., vol. 43, no. 2, pp. 145–150, 2005. [CrossRef]
  10. M. McGarry, M. Reisslein, C. Colbourn, M. Maier, F. Aurzada, and M. Scheutzow, “Just-in-time scheduling for multichannel EPONs,” J. Lightwave Technol., vol. 26, no. 10, pp. 1204–1216, 2008. [CrossRef]
  11. C. M. Assi, Y. Ye, and S. Dixit, “Dynamic bandwidth allocation for quality-of-service over Ethernet PONs,” IEEE J. Sel. Areas Commun., vol. 21, pp. 1467–1477, 2003. [CrossRef]
  12. A. Shami, X. Bai, C. Assi, and N. Ghani, “Quality of service in two-stage Ethernet passive optical access networks,” in Int. Conf. on Computer Communications and Networks, 2004, pp. 352–357.
  13. A. Shami, X. Bai, N. Ghani, C. Assi, and H. Mouftah, “QoS control schemes for two-stage Ethernet passive optical access networks,” IEEE J. Sel. Areas Commun., vol. 23, pp. 1467–1478, 2005. [CrossRef]
  14. Z. Jun and Z. Shaoren, “Dynamic bandwidth allocation with high efficiency for EPONs,” in IEEE Int. Conf. on Communications, 2006, pp. 2699–2703.
  15. J. Zheng, “Efficient bandwidth allocation algorithm for Ethernet passive optical networks,” IEE Commun. Proc., vol. 153, pp. 464–468, 2006. [CrossRef]
  16. S. Y. Choi, S. Lee, T. Lee, M. Chung, and H. Choo, “Double-phase polling algorithm based on partitioned ONU subgroups for high utilization in EPONs,” J. Opt. Commun. Netw., vol. 1, pp. 484–497, 2009. [CrossRef]
  17. S. Lee, T. Lee, M. Chung, and H. Choo, “Double-phase polling algorithm based on partitioned ONU-subgroup for high utilization of fiber channel with EPON,” in Telecommunication Networks and Applications Conf., 2007, pp. 503–508.
  18. X. Bai, A. Shami, and C. Assi, “On the fairness of dynamic bandwidth allocation schemes in Ethernet passive optical networks,” Computer Commun., vol. 29, pp. 2123–2135, 2006. [CrossRef]
  19. W. Liu, D. Liu, G. Zhu, and B. Hu, “Fairness guaranteed scheme: a novel algorithm for dynamic bandwidth allocation in EPON,” Proc. SPIE, vol. 6354, 63542U, 2006.
  20. B. Chen, J. Chen, and S. He, “Efficient and fine scheduling algorithm for bandwidth allocation in Ethernet passive optical networks,” IEEE J. Sel. Top. Quantum Electron., vol. 12, pp. 653–660, 2006. [CrossRef]
  21. H. Naser and H. T. Mouftah, “A joint-ONU interleaved-based dynamic scheduling algorithm for Ethernet passive optical networks,” IEEE/ACM Trans. Netw., vol. 14, pp. 889–899, 2006. [CrossRef]
  22. H. Naser and H. T. Moiuftah, “A fast class-of-service packet scheduling for Ethernet passive optical networks,” in IEEE Int. Conf. on Communictions, 2006, pp. 2681–2686.
  23. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson, “Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level,” IEEE/ACM Trans. Netw., vol. 5, no. 1, pp. 71–86, Feb.1997. [CrossRef]
  24. M. Matsumoto and T. Nishimura, “Mersenne twister: A 623-dimensionally equidistributed uniform pseudo-random number generator,” ACM Trans. Model. Comput. Simul., vol. 8, no. 1, pp. 3–30, 1998. [CrossRef]
  25. D. Sala and A. Gummalla, “PON functional requirements: Services and performance,” IEEE 802.3ah meeting, 2001 [Online]. Available: http://grouper.ieee.org/groups/802/3/efm/public/jul01/presentations/sala_1_0701.pdf.
  26. A. Shami, X. Bai, C. Assi, and N. Ghani, “Jitter performance in Ethernet passive optical networks,” J. Lightwave Technol., vol. 23, no. 4, pp. 1745–1753, 2005. [CrossRef]
  27. Y. Luo and N. Ansari, “Bandwidth allocation for multiservice access on EPONs,” IEEE Commun. Mag., vol. 43, no. 2, pp. S16–S21, Feb.2005. [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited