Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Applicability of Bio-inspired and Graph-Theoretic Algorithms for the Design of Complex Fault-Tolerant Graphs
Ist Teil von
2013 IEEE International Conference on Systems, Man, and Cybernetics, 2013, p.2730-2734
Ort / Verlag
IEEE
Erscheinungsjahr
2013
Quelle
IEEE Electronic Library (IEL)
Beschreibungen/Notizen
Fault-tolerant networks are needed for many applications, such as telecommunication networks, electricity networks, traffic, routing, and others. Several methods for constructing fault-tolerant networks out of a given set of nodes exists, among them classical graph-theoretic ones, and recently also several bio-inspired algorithms have been proposed for such application. In this paper we study the performance of these different algorithms for that problem. Performance means that both the complexity of the algorithm for a given problem size and the quality of the generated networks are taken into account. We conclude that classical algorithms that belong to a certain complexity class are efficient for small to medium size problems, while at some point, for larger problems, bio-inspired solutions are more efficient to get a solution.