Constructions of Optical Priority Queues under a Priority-Based Routing Policy

Abstract

In this paper, we give a class of constructions of optical priority queues by using a feedback system consisting of a $(km+2)\\times (kmn+2)$ (bufferless) optical crossbar switch and k groups of optical first-in first-out (FIFO) multiplexers, where the $i^{\\mathrm{t}\\mathrm{h}}$ group has m parallel optical n-to-l FIFO multiplexers with the same butter size Bi for $i=1,2$,, k. We show that such a feedback system can be operated as an optical priority queue under a simple priority-based routing policy if the conditions in (A1)-(A3) (see Theorem 3) are satisfied.