Constructions of Optical Queues With a Limited Number of Recirculations--Part I: Greedy Constructions

One of the main problems in all-optical packet-switched networks is the lack of optical buffers, and one feasible technology for the constructions of optical buffers is to use optical crossbar Switches and fiber Delay Lines (SDL). In this two-part paper, we consider SDL constructions of optical queues with a limited number of recirculations through the optical switches and the fiber delay lines. Such a problem arises from practical feasibility considerations. We show that the constructions of certain types of optical queues, including linear compressors, linear decompressors, and 2-to-1 FIFO multiplexers, under a simple packet routing scheme and under the constraint of a limited number of recirculations can be transformed into equivalent integer representation problems under a corresponding constraint. Specifically, we show that the effective maximum delay of a linear compressor/decompressor and the effective buffer size of a 2-to-1 FIFO multiplexer in our constructions are equal to t...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Jay Cheng, Cheng-Shang Chang, Sheng-Hua Yang, Tsz-Hsuan Chao, Duan-Shin Lee, Ching-Ming Lien
• Keywords: 2-to-1 Fifo Multiplexers, Constructions, CORR 2010, Education, Fiber Delays