Sciweavers

Share
CORR
2010
Springer

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

10 years 7 months ago
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...
Jay Cheng, Cheng-Shang Chang, Sheng-Hua Yang, Tsz-
Added 22 Mar 2011
Updated 22 Mar 2011
Type Journal
Year 2010
Where CORR
Authors Jay Cheng, Cheng-Shang Chang, Sheng-Hua Yang, Tsz-Hsuan Chao, Duan-Shin Lee, Ching-Ming Lien
Comments (0)
books