Loading [a11y]/accessibility-menu.js
Construction of Polynomial-Size Optical Priority Queues Using Linear Switches and Fiber Delay Lines | IEEE Journals & Magazine | IEEE Xplore

Construction of Polynomial-Size Optical Priority Queues Using Linear Switches and Fiber Delay Lines


Abstract:

One of the main problems in all-optical packet switched networks is the buffering of packets. A popular solution for buffering packets is to use a set of fiber delay line...Show More

Abstract:

One of the main problems in all-optical packet switched networks is the buffering of packets. A popular solution for buffering packets is to use a set of fiber delay lines attached to a switch. A priority queue is one of the most general buffering schemes that allows the packet with the highest priority to depart the buffer on a departure request and dropping of the lowest priority packet if a new packet arrives when the buffer is full. We present a recursive algorithm for constructing optical priority queues of polynomial size from a switch with linear number of inputs/outputs and fiber delay lines. The best known lower bound allows the construction of a priority queue of size 2M using a switch of size M. However, the best known upper bound constructs a priority queue of size M3 using a switch of size M. We show that it is possible to construct a priority queue of size O(MC) for a fixed constant c using a switch of size O(M).
Published in: IEEE/ACM Transactions on Networking ( Volume: 25, Issue: 2, April 2017)
Page(s): 974 - 987
Date of Publication: 13 October 2016

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.