Recursive Constructions of Parallel FIFO and LIFO Queues With Switched Delay Lines

DOI10.1109/TIT.2007.894666MaRDI QIDQ3548163zbMATH OpenOpenAlexFDO

Authors Po-Kai Huang, Cheng-Shang Chang, Jay Cheng, D. S. Lee

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2007.894666

zbMATH Keywords

cachesfirst-in first-out (FIFO) queueslast-in first-out (LIFO) queuesoptical buffersswitched delay lines

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Analytic circuit theory (94C05)

Recommendations

• Constructions of Optical 2-to-1 FIFO Multiplexers With a Limited Number of Recirculations
• A Necessary and Sufficient Condition for the Construction of 2-to-1 Optical FIFO Multiplexers by a Single Crossbar Switch and Fiber Delay Lines
• A simple proof for the constructions of optical priority queues
• Exact emulation of a priority queue with a switch and delay lines
• Performance analysis of clock-regulated queues with output multiplexing in three different 2x2 crossbar switch architectures

Cited in

(3)

• Exact emulation of a priority queue with a switch and delay lines
• A simple proof for the constructions of optical priority queues
• Constructions of Optical 2-to-1 FIFO Multiplexers With a Limited Number of Recirculations

This page was built for publication: Recursive Constructions of Parallel FIFO and LIFO Queues With Switched Delay Lines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548163)