On the multiple shared memory module approach to ATM switching
IEEE INFOCOM '92 Proceedings of the eleventh annual joint conference of the IEEE computer and communications societies on One world through communications (Vol. 1)
Serial Array Time Slot Interchangers and Optical Implementations
IEEE Transactions on Computers
Proceedings of the first Canada-France conference on Parallel and distributed computing
COD: alternative architectures for high speed packet switching
IEEE/ACM Transactions on Networking (TON)
Broadband integrated networks
Journal of High Speed Networks - Special issue on optical networking
Algebraic switching theory and broadband applications
Algebraic switching theory and broadband applications
Performance Guarantees in Communication Networks
Performance Guarantees in Communication Networks
Switching and Traffic Theory for Integrated Broadband Networks
Switching and Traffic Theory for Integrated Broadband Networks
The Mathematical Theory of Nonblocking Switching Networks
The Mathematical Theory of Nonblocking Switching Networks
Scaling internet routers using optics
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Exact emulation of a priority queue with a switch and delay lines
Queueing Systems: Theory and Applications
Constructions of optical FIFO queues
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
A simple proof for the constructions of optical priority queues
Queueing Systems: Theory and Applications
Recursive construction of FIFO optical multiplexers with switched delay lines
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
Recursive Constructions of Parallel FIFO and LIFO Queues With Switched Delay Lines
IEEE Transactions on Information Theory
Constructions of Fault-Tolerant Optical 2-to-1 FIFO Multiplexers
IEEE Transactions on Information Theory
Constructions of Optical 2-to-1 FIFO Multiplexers With a Limited Number of Recirculations
IEEE Transactions on Information Theory
Load balanced Birkhoff-von Neumann switches, part I: one-stage buffering
Computer Communications
Advances in photonic packet switching: an overview
IEEE Communications Magazine
Approaches to optical Internet packet switching
IEEE Communications Magazine
CORD: contention resolution by delay lines
IEEE Journal on Selected Areas in Communications
QoS performance of optical burst switching in IP-over-WDM networks
IEEE Journal on Selected Areas in Communications
Using switched delay lines for exact emulation of FIFO multiplexers with variable length bursts
IEEE Journal on Selected Areas in Communications - Part Supplement
Emulation of an optical flexible delay line by parallel variable optical delay lines
IEEE Communications Letters
Hi-index | 0.00 |
Queueing theory is generally known as the study of the performance of queues. In this paper, we are interested in another aspect of queueing theory, the constructions of queues via switched delay lines (SDLs). We consider three types of discrete-time queues: linear compressors, nonovertaking delay lines, and flexible delay lines. These three types of queues correspond to certain conditional nonblocking switches and (in a strict sense) nonblocking switches in switching theory. Analogous to their counterparts in switching theory, there exist multistage constructions for these three types of queues. Specifically, we develop a two-stage construction of a linear compressor. For nonovertaking delay lines and flexible delay lines, however, we develop a three-stage construction. Moreover, a flexible delay line can also be constructed by a layered Cantor network. As applications of these constructions, we show two optical switch architectures that achieve exact emulation of output-buffered switches.