Randomized parallel communications on an extension of the omega network
Journal of the ACM (JACM)
Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
IEEE/ACM Transactions on Networking (TON)
High-speed switch scheduling for local-area networks
ACM Transactions on Computer Systems (TOCS)
On the self-similar nature of Ethernet traffic (extended version)
IEEE/ACM Transactions on Networking (TON)
Scheduling algorithms for input-queued cell switches
Scheduling algorithms for input-queued cell switches
Long-tail buffer-content distributions in broadband networks
Performance Evaluation
ATM Input-Buffered Switches with the Guaranteed-Rate Property
ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
Providing bandwidth guarantees in an input-buffered crossbar switch
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3
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
Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering
Computer Communications
Path switching-a quasi-static routing scheme for large-scale ATM packet switches
IEEE Journal on Selected Areas in Communications
Analysis of the parallel packet switch architecture
IEEE/ACM Transactions on Networking (TON)
A near optimal scheduler for switch-memory-switch routers
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures
Scaling internet routers using optics
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Work-conserving distributed schedulers for Terabit routers
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Randomization does not reduce the average delay in parallel packet switches
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches
IEEE/ACM Transactions on Networking (TON)
Packet-mode emulation of output-queued switches
Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures
Implementing DSP Algorithms with On-Chip Networks
NOCS '07 Proceedings of the First International Symposium on Networks-on-Chip
Computer Networks: The International Journal of Computer and Telecommunications Networking
Frame-aggregated concurrent matching switch
Proceedings of the 3rd ACM/IEEE Symposium on Architecture for networking and communications systems
Performance of a speculative transmission scheme for scheduling-latency reduction
IEEE/ACM Transactions on Networking (TON)
STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing
Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow
On guaranteed smooth switching for buffered crossbar switches
IEEE/ACM Transactions on Networking (TON)
Evaluation of a Novel Load-Balancing Algorithm with Variable Granularity
ICA3PP '08 Proceedings of the 8th international conference on Algorithms and Architectures for Parallel Processing
Padded frames: a novel algorithm for stable scheduling in load-balanced switches
IEEE/ACM Transactions on Networking (TON)
Research on next-generation scalable routers implemented with H-Torus topology
Journal of Computer Science and Technology
Scalable Model for Packet Loss Analysis of Load-Balancing Switches with Identical Input Processes
ASMTA '09 Proceedings of the 16th International Conference on Analytical and Stochastic Modeling Techniques and Applications
Packet Loss Analysis of Load-Balancing Switch with ON/OFF Input Processes
EPEW '09 Proceedings of the 6th European Performance Engineering Workshop on Computer Performance Engineering
Design and performance analysis of a practical load-balanced switch
IEEE Transactions on Communications
CR switch: a load-balanced switch with contention and reservation
IEEE/ACM Transactions on Networking (TON)
A performance analysis framework for routing lookup in scalable routers
ICOIN'09 Proceedings of the 23rd international conference on Information Networking
Multicast scheduling in feedback-based two stage switch
HPSR'09 Proceedings of the 15th international conference on High Performance Switching and Routing
IEEE/ACM Transactions on Networking (TON)
Design of parallel packet switch simulation system based on NS2
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A parallel packet switch supporting differentiated QoS based on weighted layer assignment
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Evaluating buffer-constrained routers under bursty and shaped traffic
ANTS'09 Proceedings of the 3rd international conference on Advanced networks and telecommunication systems
Perfect matchings in o(n log n) time in regular bipartite graphs
Proceedings of the forty-second ACM symposium on Theory of computing
Crosstalk-preventing scheduling in AWG-based cell switches
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Twister networks and their applications to load-balanced switches
INFOCOM'10 Proceedings of the 29th conference on Information communications
Packet loss minimization in load-balancing switch
ASMTA'10 Proceedings of the 17th international conference on Analytical and stochastic modeling techniques and applications
VL2: a scalable and flexible data center network
Communications of the ACM
Feedback-based scheduling for load-balanced two-stage switches
IEEE/ACM Transactions on Networking (TON)
The concurrent matching switch architecture
IEEE/ACM Transactions on Networking (TON)
Crosstalk-preventing scheduling in single-and two-stage AWG-based cell switches
IEEE/ACM Transactions on Networking (TON)
A 10-Gb/s CML I/O circuit for backplane interconnection in 0.18-µm CMOS technology
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Load-balanced three-stage switch
Journal of Network and Computer Applications
An 8 × 8 20 Gbps Reconfigurable Load Balanced TDM Switch IC for High-Speed Networking
Journal of Signal Processing Systems
LBSR: a load-balanced semiminimal routing algorithm in cellular routers
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Load balanced Birkhoff-von Neumann switches, part II: multi-stage buffering
Computer Communications
A parallel packet switch with multiplexors containing virtual input queues
Computer Communications
A simulation study of the throughput of a crossbar switch node by means of periodic input patterns
Proceedings of the 13th International Conference on Computer Systems and Technologies
Hunting mice with microsecond circuit switches
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
Efficient buffering and scheduling for a single-chip crosspoint-queued switch
Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Data Center Switch for Load Balanced Fat-Trees
Journal of Signal Processing Systems
Proceedings of the 14th International Conference on Computer Systems and Technologies
A Study on the Performance of a Three-Stage Load-Balancing Switch
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.26 |
Motivated by the need for a simple and high performance switch architecture that scales up with the speed of fiber optics, we propose a switch architecture with two-stage switching fabrics and one-stage buffering. The first stage performs load balancing, while the second stage is a Birkhoff-von Neumann input-buffered switch that performs switching for load balanced traffic. Such a switch is called the load balanced Birkhoff-von Neumann switch in this paper. The on-line complexity of the switch is O(1). It is shown that under a mild technical condition on the input traffic, the load balanced Birkhoff-von Neumann switch achieves 100% throughput as an output-buffered switch for both unicast and multicast traffic with fan-out splitting. When input traffic is bursty, we show that load balancing is very effective in reducing delay, and the average delay of the load balanced Birkhoff-von Neumann switch is proven to converge to that of an output-buffered switch under heavy load. Also, by simulations, we demonstrate that load balancing is more effective than the conflict resolution algorithm, i-SLIP, in heavy load. When both the load balanced Birkhoff-von Neumann switch and the corresponding output-buffered switch are allocated with the same finite amount of buffer at each port, we also show that the packet loss probability in the load balanced Birkhoff-von Neumann switch is much smaller than that in an output-buffered switch, when the buffer is large.