Abstract

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

Full Article  |  PDF Article

References

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
Login to access OSA Member Subscription

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 OSA member, or as an authorized user of your institution.

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

Figures (9)

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
Login to access OSA Member Subscription

Tables (7)

You do not have subscription access to this journal. Article tables 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
Login to access OSA Member Subscription