Share Email Print

Proceedings Paper

Buffering and scheduling of asynchronous variable-length packets
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 8 February 2005
PDF: 9 pages
Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); doi: 10.1117/12.573437
Show Author Affiliations
Meow Chiow Chia
Vineetha Kalavally, Univ. of Nottingham (Malaysia)
Soon Hwa Chin, Univ. of Nottingham (Malaysia)
Andre Franzen, Shell International Exploration and Production B.V. (Netherlands)

Published in SPIE Proceedings Vol. 5626:
Network Architectures, Management, and Applications II
S. J. Ben Yoo; Gee-Kung Chang; Guangcheng Li; Kwok-wai Cheung, Editor(s)

© SPIE. Terms of Use
Back to Top