A study of matching output queueing with a 3D-VOQ switch

Authors:
Ding-Jyh Tsaur;Hsuan-Kuei Cheng;Chia-Lung Liu;Woei Lin
Affiliations:
Institute of Computer Science, National Chung-Hsing University, Taichung, Taiwan, R.O.C.;Institute of Computer Science, National Chung-Hsing University, Taichung, Taiwan, R.O.C.;Institute of Computer Science, National Chung-Hsing University, Taichung, Taiwan, R.O.C.;Institute of Computer Science, National Chung-Hsing University, Taichung, Taiwan, R.O.C.
Venue:
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Year:
2006

Citing 9
Cited 0

High-speed switch scheduling for local-area networks

ACM Transactions on Computer Systems (TOCS)
Two-dimensional round-robin schedulers for packet switches with multiple input queues

IEEE/ACM Transactions on Networking (TON)
Scheduling algorithms for input-queued cell switches

Scheduling algorithms for input-queued cell switches
The iSLIP scheduling algorithm for input-queued switches

IEEE/ACM Transactions on Networking (TON)
3D-VOQ Switch Design and Evaluation

AINA '05 Proceedings of the 19th International Conference on Advanced Information Networking and Applications - Volume 2
Achieving 100% throughput in an input-queued switch

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 1
On the speedup required for combined input- and output-queued switching

Automatica (Journal of IFAC)
Saturn: a terabit packet switch using dual round robin

IEEE Communications Magazine
Matching output queueing with a combined input/output-queued switch

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a novel architecture of three-Dimensional Virtual Output Queue (3D-VOQ) switch is proposed The 3D-VOQ switch requires no speedup and provides an exact emulation of an output-queued switch with a broad class of service scheduling algorithms regardless of its incoming traffic pattern and switch size First, an N×N 3D-VOQ switch was proposed In this architecture, input queues were designed with a few virtual output queues (VOQ) to avoid Head-Of-Line problems and output sides were arranged using sufficient separate queues The combination of this scheme makes switch an input/output contention-free architecture Next, we propose a Small Time- to-leave Cell First (STCF) algorithm of which it can produce a stable many-to-many assignment It is also demonstrated and illustrated that the proposed 3D-VOQ switch can be used to mimic an exact OQ switch Finally, analysis and simulation are employed to verify the performance of 3D-VOQ.