WMGR: A Generic and Compact Routing Scheme for Data Center Networks

Abstract

Data center networks (DCNs) connect hundreds and thousands of computers and, as a result of the exponential growth in their number of nodes, the design of scalable (compact) routing schemes plays a pivotal role in the optimal operation of the DCN. Traditional trends in the design of DCN architectures have led to solutions, where routing schemes and network topologies are interdependent, i.e., specialized routing schemes. Unlike these, we propose a routing scheme that is compact and generic, i.e., independent of the DCN topology, the word-metric-based greedy routing. In this scheme, each node is assigned to a coordinate (or label) in the word-metric space (WMS) of an algebraic group and then nodes forward packets to the closest neighbor to the destination in this WMS. We evaluate our scheme and compare it with other routing schemes in several topologies. We prove that the memory space requirements in nodes and the forwarding decision time grow sub-linearly (with respect to n, the number of nodes) in all of these topologies. The scheme finds the shortest paths in topologies based on Cayley graphs and trees (e.g. Fat tree), while in the rest of topologies, the length of any path is stretched by a factor that grows logarithmically (with respect to n). Moreover, the simulation results show that many of the paths remain far below this upper bound.

Arithmetic Study about Efficiency in Network Topologies for Data Centers

“…Azizi et al [65] compare a novel DCCube design with fat tree, Flattened Butterfly, BCube and SWCube, where the former achieves both higher performance and lower cost consideringthe number of switches, server NICs, server CPUs and cabling. Furthermore, Aguirre et al [66] propose a greedy forwarding strategy that is independent of the network topology in place and obtains acceptable results,whilst Mohamed et al [67] present average networking equipment power consumption for different topologies, showing that fat tree, leaf and spine, BCube and DCell obtain the highest outcome.In terms of creating a specific coefficient to measure performance in a data center, most efforts have been focused on energy efficiency. For instance, Sego et al [68] come up with a metric called Data Center Energy Productivity (DCeP) as the ratio of useful work produced to the energy consumed to get that work done.…”

A Resilient Smart Body Sensor Network Through Pyramid Interconnection

“…Network topology used in WBSNs vary based on proposed solutions. These topologies including Star, Mesh, hypercube [33] affect the network in many areas such as accuracy, efficiency and resiliency. The results of network efficiency and resiliency reflected on the solutions by providing less data gathering delay and reduce power consumption.…”