OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and O. Gerstel
  • Vol. 5, Iss. 11 — Nov. 1, 2013
  • pp: 1157–1167

Report Duration Computation Schemes in Reduced-Buffer Optical Network Units for Passive Optical Networks

Ganesh C. Sankaran and Krishna M. Sivalingam  »View Author Affiliations

Journal of Optical Communications and Networking, Vol. 5, Issue 11, pp. 1157-1167 (2013)

View Full Text Article

Enhanced HTML    Acrobat PDF (824 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Reduction of packet buffers in an optical network unit (ONU) has been proposed previously as a power savings mechanism. To support smaller buffer sizes at an ONU, the polling scheme used must be extended to two levels. Similar to an ONU reporting its queue length to the optical line terminal (OLT), with two-level polling the end nodes (ENs) will report their queue lengths to the connected ONU. We present ONU report computation schemes that take reported EN queue lengths as the input and compute the report duration to be sought from the OLT. This problem can be mapped onto the minimum makespan scheduling (MMS) problem that is NP-complete. Three different heuristics were studied: longest duration first (LD), wrapped round robin (WR), and earliest free first (EF). To incorporate the small-buffer case, three sequencing strategies were also proposed. These strategies are executed before (PRE), after (PST), or during (INL) the execution of a given MMS heuristic. The performances of nine combinations (3 heuristics × 3 sequencing strategies) were evaluated by using a simulation-based model. Based on simulations, the EF–PST combination emerged as the best possible solution for Poisson, video, and WAN traffic types.

© 2013 Optical Society of America

OCIS Codes
(060.4250) Fiber optics and optical communications : Networks
(230.2090) Optical devices : Electro-optical devices
(060.4259) Fiber optics and optical communications : Networks, packet-switched

ToC Category:
Research Papers

Original Manuscript: February 14, 2013
Revised Manuscript: July 30, 2013
Manuscript Accepted: August 12, 2013
Published: October 16, 2013

Ganesh C. Sankaran and Krishna M. Sivalingam, "Report Duration Computation Schemes in Reduced-Buffer Optical Network Units for Passive Optical Networks," J. Opt. Commun. Netw. 5, 1157-1167 (2013)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. C. Lam, Passive Optical Networks. Academic, 2007.
  2. A. R. Dhaini, P.-H. Ho, and G. Shen, “Toward green next-generation passive optical networks,” IEEE Commun. Mag., vol. 49, no. 11, pp. 94–101, Nov. 2011.
  3. G. C. Sankaran and K. M. Sivalingam, “ONU buffer elimination for power savings in passive optical networks,” in IEEE Int. Conf. on Communications (ICC), Kyoto, Japan, June 2011.
  4. G. C. Sankaran, “ONU power saving mechanisms in passive optical networks,” M.S. thesis, Indian Institute of Technology, Madras, 2012.
  5. M. R. Garey, D. S. Johnson, and R. Sethi, “The complexity of Flowshop and Jobshop scheduling,” Math. Oper. Res., vol.  1, no. 2, pp. 117–129, 1976. [CrossRef]
  6. G. Kramer, Ethernet Passive Optical Networks. New York, NY: McGraw-Hill, 2005.
  7. J. Zheng and H. T. Mouftah, “A survey of dynamic bandwidth allocation algorithms for Ethernet passive optical networks,” Opt. Switch. Netw., vol.  6, no. 3, pp. 151–162, 2009. [CrossRef]
  8. J. Mandin, “EPON power saving via sleep mode,” in IEEE P802.3av 10GEPON Task Force Meeting, vol. 3, Sept. 2008, pp. 15–33 [Online]. Available: http://www.ieee802.org/3/av/public/2008_09/3av_0809_mandin_4.pdf .
  9. R. Kubo, J. Kani, Y. Fujimoto, N. Yoshimoto, and K. Kumozaki, “Sleep and adaptive link rate control for power saving in 10G-EPON systems,” in IEEE Global Telecommunications Conf. (GLOBECOM), 2009.
  10. B. Skubic and D. Hood, “Evaluation of ONU power saving modes for gigabit-capable passive optical networks,” IEEE Netw., vol.  25, no. 2, pp. 20–24, Mar.–Apr 2011.
  11. W. T. Rhee and M. Talagrand, “Martingale inequalities and NP-complete problems,” Math. Oper. Res., vol.  12, no. 1, pp. 177–181, 1987. [CrossRef]
  12. “All SPEC CPU 2000 results published by SPEC,” Apr. 2008. [Online]. Available: http://www.spec.org/cpu2000/results/cpu2000.html .
  13. “OMNeT++,” Dec. 2011. [Online]. Available: http://www.omnetpp.org/ .
  14. “MAWI WAN traffic traces” [Online]. Available: http://mawi.wide.ad.jp/mawi/ .
  15. “Video trace library,” last accessed Aug. 10, 2011 [Online]. Available: http://trace.eas.asu.edu/ .
  16. G. C. Sankaran and K. M. Sivalingam, “Reporting in ONUs with reduced buffers,” in Int. Conf. on Optical Network Design and Modeling (ONDM), Colchester, UK, Apr. 2012.

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