Reliability of distributed networks

• Autorzy: Kozlowska J.
• Języki publikacji: EN

Abstrakty

EN

Reliability of the communication network is one of its most important characteristics. When designing maximally reliable networks, subject to fixed cost constraints, the objective is to maximize the value of a chosen reliability criterion. Recently, the number of alternative routes in the networks is assumed to be the measure of reliability. In this paper, two methods for constructing highly reliable non-hierarchical communication networks are described. In the first method, we assume that all the links have the same cost of construction. For the different costs of construction of the links we propose the heuristic design method of non-hierarchical network, which has the required number of alternative routes, and which has the minimum cost. This heuristic method uses simple matrix calculation, which is suitable for a super-computer. The minimization of the large network cost under the constraints of the number of independent routes, can be done fast. In this paper, there is shown the error of heuristic method for different constraints of the reliability and different topologies of networks.

Słowa kluczowe

EN

distributed computer systems; systems analysis

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2001
• Tom: Vol. 27, nr 2
• Strony: 119--126
• Opis fizyczny: Bibliogr. 5 poz.,

Twórcy

autor

Kozlowska J.

• Technical University of Gdansk, ul. Narutowicza 11/12, 80-952 Gdańsk, Poland