Abstract
In order to build a fault-tolerant network, heterogeneous facilities are arranged in the network to prevent homogeneous faults from causing serious damage. This paper uses edge-colored graph to investigate the features of a network topology which is survivable after a set of homogeneous devices malfunction. We propose an approach to designing such networks under arbitrary parameters. We also show that the proposed approach can be used to optimize inter-router connections in network-on-chip to reduce the additional consumption of energy and time delay.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Wang Y, Desmedt Y. Edge-colored graphs with applications to homogeneous faults. Information Processing Letters, 2011, 111(13): 634–641.
Wang Y. LT codes for efficient and reliable distributed storage systems revisited. arXiv: 1207.5542, 2012. http://arxiv.org/abs/1207.5542, Feb. 2015.
Wang Y. Array BP-XOR codes for reliable cloud storage systems. In Proc. ISIT, Jul. 2013, pp.326-330.
Tan S, Lv J. Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks. Scientific Reports 4, 2014, Article No. 5034.
Arora S, Barak B. Computational Complexity: A Modern Approach. Cambridge: Cambridge University Press, 2009.
Constantine G. Colorful isomorphic spanning trees in complete graphs. Annals of Combinatorics, 2005, 9(2): 163–167.
Hammadi A, Mhamdi L. A survey on architectures and energy efficiency in Data Center Networks. Computer Communications, 2014, 40(1): 1–21.
Stensgaard M B, Sparso J. ReNoC: A network-on-chip architecture with reconfigurable topology. In Proc. the 2nd NoCS, Apr. 2008, pp.55-64.
Murali S, De Micheli G. Bandwidth-constrained mapping of cores onto NoC architectures. In Proc. DATE, Feb. 2004, pp.896-901.
Gao Y, Jin Y, Chang Z, Hu W. Ultra-low latency reconfigurable photonic network on chip architecture based on application pattern. In Proc. OFC, Mar. 2009.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hou, R., Wu, JG., Chen, Y. et al. Constructing Edge-Colored Graph for Heterogeneous Networks. J. Comput. Sci. Technol. 30, 1154–1160 (2015). https://doi.org/10.1007/s11390-015-1551-0
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-015-1551-0