Buffering and scheduling of asynchronous variable length packets

Meow Chiow Chia, Vineetha Kalavally, Soon Hwa Chin, André Franzen

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

1 Citation (Scopus)


By eliminating optical synchronizers in optical IP routers, more complex scheduling algorithms are needed to schedule asynchronous packets. This will result in voids at the switch output thus reducing switch throughput. A novel scheduling algorithm had previously been proposed to reduce these excess losses by filling voids caused by asynchronous and variable length operation. Non-degenerate (i.e. non-uniform) buffer depth has previously been shown to improve the packet loss performance especially under bursty traffic. We investigated the performance of the void filling algorithm by combining non-degenerate and degenerate (uniform) fiber delay lines. Performance is studied for different threshold levels, i.e. the number of uniform delay lines in the feedback delay line before introducing the non-degenerate delay lines. The packet loss performance for combined non-degenerate and degenerate delay lines with void filling algorithm is presented for an optical router with a feedback delay lines buffer under self similar traffic. The recirculating delay lines buffer emulates a two-stage buffer where first stage buffers smaller packets whilst the second stage stores larger packets. This buffering mechanism is similar to SLOB (i.e. Switch With Large Optical Buffer).

Original languageEnglish
Title of host publicationNetwork Architectures, Management, and Applications II, Beijing, 9 November 2004 - 11 November 2004
Number of pages9
EditionPART 1
Publication statusPublished - 2005
EventNetwork Architectures, Management, and Applications 2004 - Beijing, China
Duration: 9 Nov 200411 Nov 2004
Conference number: 2nd

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X


ConferenceNetwork Architectures, Management, and Applications 2004


  • Non-degenerate buffer depth
  • Optical buffering
  • Packet loss
  • Variable length
  • Void filling

Cite this