Constructions of Optical Queues With a Limited Number of Recirculations--Part II: Optimal 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. In Part I, we have proposed a class of greedy constructions for certain types of optical queues, including linear compressors, linear decompressors, and 2-to-1 FIFO multiplexers, and have shown that every optimal construction among our previous constructions of these types of optical queues under the constraint of a limited number of recirculations must be a greedy construction. Specifically, given M 2 and 1 k M - 1, we have shown that to find an optimal construction, it suffices to find an optimal sequence dM 1 GM,k such tha...

• Type: Journal
• Year: 2010
• Where: CORR
• Authors: Xuan-Chao Huang, Jay Cheng
• Keywords: CORR 2010, Education, Optical, Optical Queues, Optimal Construction