Research On Topology Of Modular Data Center And Its Properties

Data center is the core of C loud Computing,and it is the base of IaaS.In Data Center,tens of thousands of servers and switches are linked by the data center networks,and server for users.By packing servers and switches into a standard shipping container with self-contained power systems and cooling systems,the modular data center is a kind of data center which can be deployed rapidly,furthermore,it hass scalability and mobility.Modular data centers should satisfy requirements such as rich link density,efficient routing algorithm,high fault-tolerant.Research on the topology of modular data centers has been hotspot.The Cayley graph is a method for constructing a new graph by group theory.There are many good features for networks constructed by the Cayley graph,such as high symmetry,low diameter,and high connectivity between server pairs.The Biswapped Network is a method to construct larger networks by any size smaller networks.There are some good properties for Biswapped Networks such as the properties of bipartite graph,low diameter,hamilton circle and enough fault-tolerace.It is meaningful to construct modular data centers by the Cayley graph and the Biswapped Networks.This thesis includes following aspects:1.Proposed taxonomy of current DCN structures by their logical topology.These structures were classified into the Fat-Tree-based or Tree-based structures,the Cayley graph-based structures,the Swapped network-based structures,and other methods-based structures.2.Constructed a structure named C3 Cube by using the Cayley graph.The C3 Cube has the properties of small-world network,greedy routing algorithm,greedy fault-tolerant routing algorithm and multipath source-routing algorithm for the C3 Cube were designed.There are some good properties for C3 Cube such as low diameter,high C lustering Coefficient,high network capacity,and enough fault-tolerant3.Constructed a structure named MLBF which is a Butterfly-based structure.The single layer butterfly structure with path diversity named SLBF was constructed firstly,MLBF is formed by interconnected multiple layers of S LBF.A limited VLB routing algorithm named LVLB was designed for MLBF which combined with attributes of MLBF.The MLBF has some merits such as low diameter,concise routing algorithm,path diversity,the LVLB algorithm guaranteed high network capacity and good fault-tolerant.4.A model named EBSN was constructed by recursively defined Biswapped Network.Features of Biswapped Network were inherited by EBSN,such as low diameter,high network capacity,good fault-tolerant.Routing algorithms were designed for EBSN including single point routing algorithm,fault-tolerant routing algorithm,mulitipath routing algorithm.The construction method of EBSN can be used to construct not only modular data center but also larger scale data centers.5.To satisfy the requirement of reliable multicast in modular data center,an EBSN-oriented multicast spanning tree algorithm named EBSNMultiTree was designed,and a P2 P recovery algorithm named EBSNRM was proposed for reliable multicast in EBSN.Simulations demonstrated the EBSNRM is a stable,efficient reliable multicast method.6.A distributed dynamic load balancing algorithm named DDLB was proposed for EBSN.The DDLB realized load balancing on EBSN by VM migration.the DDLB has some merits such as shorter average path length of VM migration,less finishing time of tasks,lower cost of communication,and good global balancing.