The Combinatorics of Network Reliability

The Combinatorics of Network Reliability

4 (1 rating by Goodreads)
By (author) 

List price: US$34.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


Communications networks form the 'nervous system' of modern information transfer, for instance, in computers and telephony. The analysis of the reliability of these pathways becomes increasingly important as the complexity of the networks escalates. This research monograph presents a simple network model, which is then used throughout for the development of reliability problems and the introduction of combinatorial ideas. The network design is predicated on the relationship between the enduser (e.g. a terminal or a device), and the traffic it generates, with its concomitant delay and routing requirements. Failures can arise in the local network or in the 'backbone' network; the latter would be a catastrophic event that must be analyzed carefully to prevent its occurrence. As the reliability problems are found to be intractable, algorithms are studied that are applicable to restricted classes of networks. Proofs of the major combinatorial theorems are included, as well as a survey of relevant more

Product details

  • Hardback | 170 pages
  • 160.02 x 238.76 x 33.02mm | 907.18g
  • Oxford University Press Inc
  • New York, United States
  • English
  • 27 figures
  • 0195049209
  • 9780195049206

Table of contents

Preliminaries; Exact algorithms; The computational complexity of reliability problems; Exact algorithms for restricted classes; The reliability polynominal; Edge-disjoint subgraphs; Additive and multiplicative improvements; Combining the bounds; The k-cycle bound; Computational results; References; more

Rating details

1 ratings
4 out of 5 stars
5 0% (0)
4 100% (1)
3 0% (0)
2 0% (0)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X