By Topic

A design technique for reliable networks under a nonuniform traffic distribution

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
S. G. Belovich ; BV Technol., Cleveland, OH, USA

Many network-reliability analysis techniques define and compute a variety of reliability measures. Most techniques assume that network connectivity is the only determining factor in network reliability; and merely analyze an existing network structure but do not provide any methodology for reliable design. This paper presents a heuristic design algorithm to enhance the reliability of existing communication networks by modifying their topology. This algorithm improves the reliability of the least reliable node (reliability is the probability that messages transmitted from a given node reach their destination). To use this algorithm on large networks, a reliability analysis method is developed which determines approximate network reliability values in linear-time when an upper bound is placed upon the in-degree of all network nodes. The heuristic network design algorithm uses this approximate reliability analysis technique to place additional links. The goal of this link placement is to improve the reliability of the least-reliable node. The placement of additional links is a function of both the traffic distribution and the connectivity of the network. This process continues until either a desired level of network reliability is achieved or a maximum number of additional links has been added. A unique feature of this design strategy is that it has quadratic time-complexity when the maximum in-degree of all network nodes is limited

Published in:

IEEE Transactions on Reliability  (Volume:44 ,  Issue: 3 )