期刊名称：International Journal of Computer Science, Engineering and Applications (IJCSEA)
印刷版ISSN：2231-0088
电子版ISSN：2230-9616
出版年度：2013
卷号：3
期号：1
DOI：10.5121/ijcsea.2013.3101
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：Fault tolerance can improve reliability and robustness when providing connectivity among entities. Many studies had accounted for entities that were uniform and similar in nature. However, applications today often require the entities to have distinguished roles. For instance, a power system has two types of entities: sources and loads. A source mainly concerns no disconnection from the network, while a load further favors connections to multiple sources to gain dependable services. Such non-uniformity in the requirements calls for a new fault tolerance modeling approach. This paper introduces a 2-edge supply/demand (2-ESD) connected problem. It is NP-hard like many connectivity problems. Algorithms are developed to satisfy different fault tolerance requirements of the entities. Edge reduction and refactoring are further employed to identify a better cost effective solution. Experiments were conducted to compare the cost of the derived 2-ESD network with that of the minimum spanning tree (MST) solution.
