Error tolerant address configuration for data center networks with malfunctioning devices

Xingyu Ma*, Chengchen Hu, Kai Chen, Che Zhang, Hongtao Zhang, Kai Zheng, Yan Chen, Xianda Sun

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Scopus citations

Abstract

Address auto-configuration is a key problem in data center networks, where servers and switches encode topology information into their addresses for routing. A recent work DAC [2]has been introduced to address this problem. Without malfunctions, DAC can auto-configure all the devices quickly. But in case of malfunctions, DAC requires significant human efforts to correct malfunctions and it can cause substantial operation delay of the whole data center. In this paper, we further optimize address auto-configuration process even in the presence of malfunctions. Instead of waiting for all the malfunctions to be corrected, we could first configure the devices that are not involved in malfunctions and let them work first. This idea can be translated to considerable practical benefits because in most cases malfunctions in data centers only account for a very small portion. To realize the idea, we conceptually remove the malfunctions from the physical data center topology graph and mathematically convert the address configuration problem into induced subgraph isomorphism problem, which is NP-complete. We then introduce an algorithm that can solve the induced subgraph isomorphism quickly by taking advantage of data center topology characteristics and induced subgraph properties. We extensively evaluate our design on representative data center structures with various malfunction scenarios. The evaluation results demonstrate that the proposed framework and algorithm are efficient and labor-free to deal with the mapping task in the presence of error devices.

Original languageEnglish (US)
Title of host publicationProceedings - 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012
Pages708-717
Number of pages10
DOIs
StatePublished - Oct 5 2012
Event32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 - Macau, China
Duration: Jun 18 2012Jun 21 2012

Other

Other32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012
CountryChina
CityMacau
Period6/18/126/21/12

Keywords

  • Address configuration
  • Data center networks
  • Induced subgraph isomorphism problem

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Error tolerant address configuration for data center networks with malfunctioning devices'. Together they form a unique fingerprint.

  • Cite this

    Ma, X., Hu, C., Chen, K., Zhang, C., Zhang, H., Zheng, K., Chen, Y., & Sun, X. (2012). Error tolerant address configuration for data center networks with malfunctioning devices. In Proceedings - 32nd IEEE International Conference on Distributed Computing Systems, ICDCS 2012 (pp. 708-717). [6258043] https://doi.org/10.1109/ICDCS.2012.27