Constructing optical LIFO buffers of size B with 3 log2B fiber delay lines

  • Authors:
  • Xiaoliang Wang;Xiaohong Jiang;Achille Pattavina

  • Affiliations:
  • Graduate School of Information Sciences, Tohoku University, Sendai, Japan;Graduate School of Information Sciences, Tohoku University, Sendai, Japan;Department of Electronics and Information, Politecnico di Milano, Milano, Italy

  • Venue:
  • ONDM'10 Proceedings of the 14th conference on Optical network design and modeling
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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 emulating optical buffers with fiber delay line (FDL). Recent advances have shown the feasibility of emulating many kinds of optical buffers, such as the First In First Out (FIFO) buffer, priority buffer, etc. The Last In First Out (LIFO) buffer is another important network components that can be used for providing QoS guarantee and congestion control. Huang et al. introduced a recursive construction of LIFO buffer with buffer size B by using no less than 9 log2 B FDLs [1]. In this paper, we try to reduce the number of required delay lines there. We will show that by combining every 3 fiber delay lines into one group and applying exponential growth of FDLs among groups, one needs only 3 log2 B delay lines to emulate a LIFO buffers of size B.