
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>doi: 10.1109/24.9866
The evaluation of the terminal reliability of a given computer communication network is an NP-hard problem. Hence, the problem of assigning reliabilities to links of a fixed computer communication network topology to optimize the system reliability is also NP-hard. We develop a heuristic method to assign links to a given topology so that the system reliability of the network is near optimal. Our method provides a way to assign reliability measures to the links of a network to increase overall reliability. The method is based on the principle that the most reliable link should be assigned to the most vulnerable edge. The method computes an importance order for the edges of the network and uses the order to assign link reliabilities. If there are less than six links in a network, it can be shown that our heuristic method, with the aid of theorem 2 gives the optimal assignment.
computer communication network, triconnected graph, terminal reliability, system reliability, Theory of software, biconnected graph, Reliability, availability, maintenance, inspection in operations research, Graph theory (including graph drawing) in computer science, Deterministic network models in operations research, heuristic, optimal assignment, NP-hard problem
computer communication network, triconnected graph, terminal reliability, system reliability, Theory of software, biconnected graph, Reliability, availability, maintenance, inspection in operations research, Graph theory (including graph drawing) in computer science, Deterministic network models in operations research, heuristic, optimal assignment, NP-hard problem
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 22 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
