Packets scheduling for optical SDL LIFO buffers

Abstract

The lack of optical buffer is still one of the main problems that hinder the development of all optical network. The current works on this topic mainly focus on the emulation of optical buffers by using bufferless switch fabric and fiber delay line (SDL). Recent advances have shown the feasibility of emulating many kinds of optical buffers, such as First In First Out (FIFO) buffer, priority buffer etc. The Last In First Out (LIFO) buffer is another important network component that can be used for congestion control and providing quality of service guarantee in the network. In [1] Huang et al. introduced a recursive construction of LIFO buffer with buffer size B by using no less than 9 log B delay lines. In this paper, we explore a more effective construction of optical LIFO buffer from SDL and the feedback switch architecture. Based on such an architecture, a scheduling algorithm is proposed to emulate the LIFO buffer of size B with 2 log B delay lines.