Scheduled System Maintenance:
On May 6th, single article purchases and IEEE account management will be unavailable from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). We apologize for the inconvenience.
By Topic

A quadratic-time heuristic method for reliable network design with arbitrary traffic loads

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
$31 $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)
Belovich, S.G. ; BV Technol. Inc., Brook Park, OH, USA

The goal of a reliable network is to ensure that all transmitted messages arrive at their intended destinations uncorrupted. Most network design techniques concern themselves with channel capacity allocation and cost constraints and ignore reliability analysis. Conversely, network reliability analysis methods focus on connectivity and ignore traffic loads and channel capacities. This paper presents a design strategy to enhance the reliability of an existing network by modifying its topology. This method takes into account traffic distributions. A new reliability metric is introduced which is the probability that all transmitted messages arrive at their intended destinations under the given traffic distribution. The design strategy adds links to the network to maximize the probability that all transmitted messages arrive at their intended destinations. The network design technique uses an approximate network reliability analysis algorithm to achieve quadratic-time performance

Published in:

Computers and Communications, 1995., Conference Proceedings of the 1995 IEEE Fourteenth Annual International Phoenix Conference on

Date of Conference:

28-31 Mar 1995