A Novel Structured Data Center Network with Constant Degree and Small-World Characteristics

被引：0

作者：

Li M.-S. ^{[1
,2
]}

Xiao W.-J. ^{[3
]}

Lai Z.-W. ^{[1
]}

Zhang Z.-Y. ^{[1
]}

Han D. ^{[2
]}

机构：

[1] School of Computer Science and Engineering, South China University of Technology, Guangzhou, 510006, Guangdong

[2] Department of Internet Finance and Information Engineering, Guangdong University of Finance, Guangzhou, 510520, Guangdong

[3] School of Software Engineering, South China University of Technology, Guangzhou, 510006, Guangdong

来源：

Xiao, Wen-Jun (2259975946@qq.com) | 2017年 / South China University of Technology卷 / 45期

基金：

中国国家自然科学基金;

关键词：

Constant degree; Data center network; Routing algorithm; Small-world characteristic; Topology structure; Virtualization;

D O I：

10.3969/j.issn.1000-565X.2017.07.009

中图分类号：

学科分类号：

摘要：

Firstly, Gcoset, an algebraic graph with constant degree, is defined. Secondly, on the basis of Gcoset, a virtualized topology structure named GDCN, which is of eight-degree regularity and symmetry for data center network, is proposed. Then, the static model of GDCN and the routing algorithm of GCoset are both described in detail, and a concrete implementation of GDCN is presented. Finally, a comparison between GDCN and other data center network models is made. The results show that GDCD is of a network diameter of only O(logN) and needs relatively simple routing algorithm, and that it possesses simple structure, high communication performance, good scalability and excellent fault tolerance. © 2017, Editorial Department, Journal of South China University of Technology. All right reserved.

引用

页码：63 / 68

页数：5

共 16 条

[1] Ahmed F., Mannheim H., Amazon elastic compute cloud (Amazon EC2)
[2] Carr D., How Google works
[3] Dean J., Ghemawat S., MapReduce: simplified data processing on large clusters, Communications of the ACM, 51, 1, pp. 107-113, (2008)
[4] Hoff T., Google architecture
[5] Rabbe L., Powering the Yahoo! network
[6] Zhang Y., Ansari N., On architecture design, congestion notification, TCP incast and power consumption in data centers, IEEE Communications Surveys & Tutorials, 15, 1, pp. 39-64, (2013)
[7] Wei X.-L., Chen M., Fan J.-H., Et al., Architecture of the data center network, Journal of Sofware, 24, 2, pp. 295-316, (2013)
[8] Li D., Wu J., FCell: towards the tradeoffs in designing data center network architectures, Proceedings of the 24th International Conference on Computer Communication and Networks (ICCCN), pp. 1-8, (2015)
[9] Li D., Wu J., Dual-centric data center network architectures, Proceedings of the 44th International Confe-rence on Parallel Processing, pp. 679-688, (2015)
[10] Bari M.F., Boutaba R., Esteves R., Et al., Data center network virtualization: a survey, IEEE Communi-cations Surveys & Tutorials, 15, 2, pp. 909-928, (2013)

← 1 2 →