Buffering and scheduling of asynchronous variable-length packets

Meow Chiow Chia; Vineetha Kalavally; Soon Hwa Chin; Andre Franzen

doi:10.1117/12.573437

8 February 2005 Buffering and scheduling of asynchronous variable-length packets

Meow Chiow Chia, Vineetha Kalavally, Soon Hwa Chin, Andre Franzen

Proceedings Volume 5626, Network Architectures, Management, and Applications II; (2005) https://doi.org/10.1117/12.573437
Event: Asia-Pacific Optical Communications, 2004, Beijing, China

Abstract

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).

Citation Download Citation

Meow Chiow Chia, Vineetha Kalavally, Soon Hwa Chin, and Andre Franzen "Buffering and scheduling of asynchronous variable-length packets", Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); https://doi.org/10.1117/12.573437

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available