Error Tolerant Address Configuration for Data Center Networks with Malfunctioning Devices

Ma, Xingyu; Hu, Chengchen; Chen, Kai; Zhang, Che; Zhang, Hongtao; Zheng, Kai; Chen, Yan; Sun, Xiaobin

doi:10.1109/icdcs.2012.27

Cited by 14 publications

(3 citation statements)

References 15 publications

(23 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, when there are any malfunctions in the physical graph, DAC needs manual correction and it is time-consuming. For this reason, [6] further proposes an error tolerant configuration method ETAC. Instead of waiting for all the malfunctions to be corrected, ETAC first abstracts the physical topology into a conceptual graph and removes the malfunctions from the conceptual graph logically, and then mathematically formulates the address configuration problem into induced subgraph isomorphism problem.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

GA-MAP: An Error Tolerant Address Mapping Method in Data Center Networks Based on Improved Genetic Algorithm

Deng¹,

Wang²,

Zhang³

et al. 2015

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARY Address configuration is a key problem in data center networks. The core issue of automatic address configuration is assigning logical addresses to the physical network according to a blueprint, namely logical-to-device ID mapping, which can be formulated as a graph isomorphic problem and is hard. Recently years, some work has been proposed for this problem, such as DAC and ETAC. DAC adopts a sub-graph isomorphic algorithm. By leveraging the structure characteristic of data center network, DAC can finish the mapping process quickly when there is no malfunction. However, in the presence of any malfunctions, DAC need human effort to correct these malfunctions and thus is time-consuming. ETAC improves on DAC and can finish mapping even in the presence of malfunctions. However, ETAC also suffers from some robustness and efficiency problems. In this paper, we present GA-MAP, a data center networks address mapping algorithm based on genetic algorithm. By intelligently leveraging the structure characteristic of data center networks and the global search characteristic of genetic algorithm, GA-MAP can solve the address mapping problem quickly. Moreover, GA-MAP can even finish address mapping when physical network involved in malfunctions, making it more robust than ETAC. We evaluate GA-MAP via extensive simulation in several of aspects, including computation time, error-tolerance, convergence characteristic and the influence of population size. The simulation results demonstrate that GA-MAP is effective for data center addresses mapping.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Recently, some methods have been proposed, such as DAC [5] and ETAC [6]. When there is no malfunction in physical graph, DAC maps the logical IDs to the device IDs quickly.…”

Section: Introductionmentioning

confidence: 99%

GA-MAP: An Error Tolerant Address Mapping Method in Data Center Networks Based on Improved Genetic Algorithm

Deng¹,

Wang²,

Zhang³

et al. 2015

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

show abstract

“…is an optimized version of DAC, proposed by Ma et al in [30]. Unlike DAC, ETAC can intelligently autoconfigure DCNs if malfunctions exist.…”

Section: Error Tolerant Address Configuration (Etac)mentioning

confidence: 99%

Data Center Architectures: Challenges and Opportunities

Alaskar¹,

Ahmad

2014

IJNCAA

View full text Add to dashboard Cite

Recently, data centers became a main part in information and communication technology. Data centers are facing many challenges because of the rapid and continuous growth of applications' size and complexity. In this paper, we present an overview of data center architectures challenges and their proposed solutions related to networking equipment, information technology equipment, power conservation equipment as well as cooling systems. We also mentioned how software defined network, a promising technology, can enhance the performance of data centers, and what challenges are faced while applying such technology to existing data centers.

show abstract