Abstract:Data center networks (DCNs) generally adopt Clos network with crossbar middle switches to achieve non-blocking data switching among the servers, and the number of middle switches is proportional to the number of ports of the aggregation switches in a fixed manner. Besides, reconfiguration overhead of the switches is generally ignored, which may contradict the engineering practice. In this paper, we consider batch scheduling based packet switching in DCNs with reconfiguration overhead at each middle switch, which inevitably leads to packet delay. With existing state-of-the-art traffic matrix decomposition algorithms, we can generate a set of permutations, each of which stands for the configuration of a middle switch. By reconfiguring each middle switch to fulfill multiple configurations in parallel with others, we reveal that a tradeoff exists between packet delay and switch cost (denoted by the number of middle switches), while performance guaranteed switching with bounded packet delay can be achieved without any packet loss. Based on the tradeoff, we can minimize the number of middle switches (under a given packet delay bound) and an overall cost metric (by translating delay into a comparable cost factor), as well as formulating criterions for choosing a matrix decomposition algorithm. This provides a flexible way to reduce the number of middle switches by slightly enlarging the packet delay bound.

A Delay Model for Interconnect Trees Based on ABCD Matrix

AN IMPROVED MODEL OF THE INTERCONNECTION DELAY OF MULTICHIP MODULES

A Car-Following Model for Connected and Automated Vehicles with Heterogeneous Time Delays under Fixed and Switching Communication Topologies

An improved AMG-based method for fast power grid analysis

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

Circuit Modeling and Time Delay Analysis of Double-Walled Carbon Nanotube Interconnects

Modeling of Interconnects and Simulation of ABCD Parameters in Presence of Process Variations

Worst case crosstalk noise effect analysis in DSM circuits by ABCD modeling

Improved Delay Estimation Method for RLC Interconnects

Variant X-Tree Clock Distribution Network and Its Performance Evaluations.

A Delay Metric for VLSI Interconnect

A Fast Buffered Routing Tree Construction Algorithm under Accurate Delay Model

An iterative delay model for interconnects with coupling effects

MCM Layout with Distributed-RLC Model

An Analytical Delay Model for SRAM-based FPGA Interconnections

Stochastic Interconnect Tree Construction Algorithm with Accurate Delay and Power Consideration.

Cost and delay tradeoff in three-stage switch architecture for data center networks

Circuit-Level Delay Modeling Considering Both Tddb And Nbti

Analysis of Buffered Hybrid Structured Clock Networks

New Metric for FPGA Interconnect Delays

Performance-Driven Interconnect Design Based on Distributed RC Delay Model