Routing Algorithms for Recursively-Defined Data Centre Networks

@article{Erickson2015RoutingAF,
  title={Routing Algorithms for Recursively-Defined Data Centre Networks},
  author={Alejandro Erickson and Abbas Eslami Kiasari and Javier Navaridas and Iain A. Stewart},
  journal={2015 IEEE Trustcom/BigDataSE/ISPA},
  year={2015},
  volume={3},
  pages={84-91}
}
The server-centric data centre network architecture can accommodate a wide variety of network topologies. Newly proposed topologies in this arena often require several rounds of analysis and experimentation in order that they might achieve their full potential as data centre networks. We propose a family of novel routing algorithms on two well-known data centre networks of this type, (Generalized) DCell and FiConn, using techniques that can be applied more generally to the class of networks we… 

Figures and Tables from this paper

Improved routing algorithms in the dual-port datacenter networks HCN and BCN
The influence of datacenter usage on symmetry in datacenter network design
TLDR
It is argued that a number of structural concepts relating to symmetry from general interconnection networks, such as recursive-definability, the existence and dynamic construction of spanning trees, pancyclicity, and variations in Hamiltonicity, are appropriate topological metrics to use in this regard.

References

SHOWING 1-10 OF 30 REFERENCES
Generalized DCell Structure for Load-Balanced Data Center Networks
TLDR
A generalized DCell framework is presented so that structures with different connecting rules can be constructed and it is shown that these structures still preserve the desirable properties of the original DCell structure.
Symbiotic routing in future data centers
TLDR
This paper designs an extended routing service allowing easy implementation of application-specific routing protocols on CamCube, and demonstrates the benefits and network-level impact of running multiple routing protocols.
Expandable and Cost-Effective Network Structures for Data Centers Using Dual-Port Servers
TLDR
Inspired by the commodity servers in today's data centers that come with dual port, this paper considers how to build expandable and cost-effective structures without expensive high-end switches and additional hardware on servers except the two NIC ports.
Dcell: a scalable and fault-tolerant network structure for data centers
TLDR
Results from theoretical analysis, simulations, and experiments show that DCell is a viable interconnection structure for data centers and can be incrementally expanded and a partial DCell provides the same appealing features.
The Generalized DCell Network Structures and Their Graph Properties
TLDR
This paper gives the generalized DCell construction rule and several new DCell structures, which are more symmetric, have much smaller diameter, and provide much better load-balancing than the original DCell by using shortest-path routing.
Data Center Networks: Topologies, Architectures and Fault-Tolerance Characteristics
This SpringerBrief presents a survey of data center network designs and topologies and compares several properties in order to highlight their advantages and disadvantages. The brief also explores
Scalable and Cost-Effective Interconnection of Data-Center Servers Using Dual Server Ports
TLDR
It is proven that FiConn is highly scalable to encompass hundreds of thousands of servers with low diameter and high bisection width, and developed a low-overhead traffic-aware routing mechanism to improve effective link utilization based on dynamic traffic state.
A scalable, commodity data center network architecture
TLDR
This paper shows how to leverage largely commodity Ethernet switches to support the full aggregate bandwidth of clusters consisting of tens of thousands of elements and argues that appropriately architected and interconnected commodity switches may deliver more performance at less cost than available from today's higher-end solutions.
Jupiter rising: a decade of clos topologies and centralized control in Google's datacenter network
TLDR
This paper built a centralized control mechanism based on a global configuration pushed to all datacenter switches, and modular hardware design coupled with simple, robust software allowed the design to also support inter-cluster and wide-area networks.
...
...