• DocumentCode
    3247334
  • Title

    IPACT with Smallest Available Report First: A New DBA Algorithm for EPON

  • Author

    Bhatia, Sumit ; Bartos, Radim

  • Author_Institution
    Univ. of New Hampshire, Durham
  • fYear
    2007
  • fDate
    24-28 June 2007
  • Firstpage
    2168
  • Lastpage
    2173
  • Abstract
    Dynamic Bandwidth allocation in Ethernet Passive Optical Networks (EPONs) has been an area of intense research in recent years. Most of the proposed solutions offer clever methods for fair grant sizing, traffic prediction, and prioritized, differentiated services. Barring some work by Kamal et al. and some elements in the scheme proposed by Ma et al., no work has been done on exploring the order of granting (i.e., ONU sequencing) in an EPON. In this paper, we propose an unexplored heuristic for improving the performance of the IPACT scheme with respect to the most important metric: packet delay. In this heuristic, the OLT always grants that ONU which has the Smallest (Available) Reported queue length, First (SARF). Our simulations indicate that our heuristic can improve the delay performance of IPACT by 10-20% (when tested under the gated allocation policy).
  • Keywords
    access protocols; bandwidth allocation; optical fibre LAN; queueing theory; telecommunication traffic; DBA algorithm; EPON; Ethernet passive optical networks; IPACT protocol; OLT; ONU; adaptive cycle time; differentiated services; dynamic bandwidth allocation; fair grant sizing; gated allocation policy; interleaved polling; optical line terminator; optical network unit; packet delay; smallest reported queue length; traffic prediction; Channel allocation; Communications Society; Data communication; Delay effects; EPON; Optical devices; Optical network units; Scheduling algorithm; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2007. ICC '07. IEEE International Conference on
  • Conference_Location
    Glasgow
  • Print_ISBN
    1-4244-0353-7
  • Type

    conf

  • DOI
    10.1109/ICC.2007.365
  • Filename
    4289036