Abstract
In this paper, we give a class of constructions of optical priority queues by using a feedback system consisting of a (km+2) imes (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 B i 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.