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

In this paper, we give a class of constructions of optical priority queues by using a feedback system consisting of a (km+2)×(kmn+2) (bufferless) optical crossbar switch and k groups of optical first-in first-out (FIFO) multiplexers, where the ith group has m parallel optical n-to-1 FIFO multiplexers with the same buffer size B% 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.