Research On The Method Of Novel Architecture And Load Balancing For Data Center Networks In The Integrated Information Infrastructure

The integrated information infrastructure is information supporting platform for Integrative joint operations, which can integrate all the military strength as one unit. It is also military strength multiplier for supporting integrative joint operations, and is the important basic support for future information war under high-tech conditions. While data center network is the heart and brain of integrated information infrastructure to deal with massive data computation and storage. The study for key technologies of data center network has a practical and urgent significance for our army’s development of information infrastructure.In the light of the problems which have appeared in the data center network of integrated information infrastructure, including ①lacking interconnection network with high performance, ②modular construction and non-regularity, and ③load balancing algorithm with high performance and low complexity, the thesis has studied on the key problems of the interconnection structure, topological properties, and load balance in the data center network. Firstly, the novel constant degree data center network architecture KMcube based on Kautz-M?bius Cube compound graphs, its construction method and topological properties are brought forward. Secondly, the problems of modularization, non-regularity, router selection, and copy strategy in the data center network are studied on. Thirdly, the load balancing method based on non-uniform balls-into-bins model in the data center network are presented. The specific contents are as follows:(1) A series of and theoretical and practical problems for data center network construction in the integrated information infrastructure are brought forwardFirstly, a series of and theoretical and practical problems for data center network construction in the integrated information infrastructure are brought forward. The research status of topological structure, virtualization, application, domestic development and load balance in the data center network are introduced. The development context, content, and structural characteristics of the integrated information infrastructure and data center network are studied,(2) As the data center network structure in integrated information infrastructure for the study object, the thesis has brought forward a novel architecture KMcube construction method and studied on its topological properties.A novel interconnection network KMcube has been brought forward, which is based on the compound graph of kautz and M?bius cube. KMcube has owned both the quick parallel computing of Kautz digraph, and local fast communication of M?bius cube graph. In spite of the short diameter and average distance, KMcube has the properties of regularity, symmetry, scalability, and adaptability. KMcube is suitable for the data center network construction for massive parallel computing.(3) The modularization for the data center network KMcube is studied with one M?bius cube as the basic construction modularThe modular data center network KMcube has mainly studied on the urgent need for data center modularization in the integrated information network, and has discussed the advantage of choosing KMcube data center network to extent modularization in spite of other hybrid network. The basic construction modular of data center network KMcube is constructed. The direct server to server pattern for the data center network KMcube is studied, and many advantages of such a pattern are presented.(4) The non-regularity of data center network KMcube are studied, which has guaranteed on the incremental scalability of network structureThe constant degree data center network KMcube in the integrated information infrastructure has the excellent capabilities of the continuous scalability and lossless scalability. But the incremental scalability capability is need to study, which is important for the practical scalability in the integrated information infrastructure. In such a condition, the non-regularity of data center network KMcube is studied with construction modular as the basic incremental unit.(5) The efficient fault-tolerant routing and replicas deployment strategy in data center network KMcube are studiedThe efficient routing in data center network KMcube is studied, including inter-modular routing algorithm and the fault-tolerant routing for data center network KMcube. The algorithm can give a guarantee for the high performance and fault tolerance. On the base of the routing selection, the replicas deployment strategy of data center network KMcube is studied, which can efficiently reduce the routing distance and improve the parallel service response.(6) The load balancing method based on non-uniform balls-into-bins in the data center network is brought forwardFirstly, the classic balls-into-bins model, Azar balls-into-bins model and balls into non-uniform bins model are introduced form model parameters and main conclusion. Along this line to continue to expand the model parameters and application range, non-uniform balls-into-bins model is studied. The model has different balls, different bins and different bin selection probability. The non-uniform balls-into-bins model has excellent properties through the research, which has outstanding performance at the maximum load and load deviation. Finally, the modular load balance and server load balance of data center network KMcube are studied through the non-uniform balls-into-bins model. We get some good experiment results through experimental simulation. Many load balancing application environments could have a broad application space through the extension of non-uniform balls-into-bins model.