Analysis of the reliability of any-hop star network

• Autorzy: Kozłowska J.
• Języki publikacji: EN

Abstrakty

EN

One of the important parameters characterizing the quality of computer networks is the network's reliability with respect to failures of the communication links and nodes. This paper investigated the reliability of star networks. The star topology is used in centralized computer networks. In centralized computer networks all communication must take place through some central computer. So, as measures of network reliability we assume [2): 1) The expected number of nodes, which can communicate with the central node; 2) The expected number of node pairs which are connected by a path through the central node; 3) The expected number of node pairs communicating; 4) The probability, that all operating nodes can communicate with the central node; 5) The probability of all operating nodes communicating. The numerical results are presented in section 3. The values of reliability measures were counted for one, two, three, four and thirty-hop star networks. The calculations were done as a function of a probability of node or link failure.

Słowa kluczowe

EN

computer network reliability; reliability; central node; centralized computer networks; telecommunication network topology

• Wydawca: Oficyna Wydawnicza Politechniki Wrocławskiej
• Czasopismo: Systems Science
• Rocznik: 2004
• Tom: Vol. 30, no 1
• Strony: 115--123
• Opis fizyczny: Bibliogr. 6 poz., rys., wykr.

Twórcy

autor

Kozłowska J.

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

Bibliografia

• [1] Hasanuddin A. S., a simple technique for computing network reliability, IEEE Trans, on Reliability, Vol. R-31, 1982,41-45.
• [2] Kershenbaum A., Van Slyke R., Recursive analysis of network reliability. Network, No. 3, 1973, 81-94.
• [3] Kozłowska J., Analiza wielostopniowych sieci gwiaździstych pod wzglądem niezawodności, Krajowe Sympozjum Telekomunikacji'2002, Bydgoszcz, Vol. B, 2002, 359-365.
• [4] Satyanarayna A., A Unifed Formula for Analysis of some Network Reliability Problems, IEEE Trans, on Reliability, Vol. R-31, 1982, 23-33.
• [5] Yarlagadda R., Mershey J., Fast algorithm for computing the reliability of a communication network. Int. J. Electric, Vol. 70, No. 3, 1991, 549-564.
• [6] Zabłudowski A., Algorytmy optymalizacji struktur topologicznych sieci. Rozprawa nr 9, Wydawnictwo Uczelniane ATR, Bydgoszcz 1982.