In many businesses, LANs have displaced older, paper-based methods of doing work, and these organizations now depend on the reliability and availability of their computer networks for the continuity and efficiency of daily operations. Reliability refers to a LAN's capacity to operate despite failures in communications links and equipment. Availability is a measure of performance; it refers to t...

This paper discusses the reliability of operation of an on-line computer system described by a semi-Markov process model. Analytical solutions are obtained by using computer-aided algebraic manipulation techniques. This paper demonstrates that the difficulties of obtaining analytical solutions to Markov processes by standard techniques can be considerably reduced by the application of algebraic...

As a promising approach to improve network reliability, Proactive Failure Recovery (PFR) [1] reroutes failure affected traffic to backup paths without waiting for the completion of IP routing convergence. However, the failure affected traffic may cause congestion. If a proper scheduling policing mechanism is not used when a router redirect the traffic to alternative paths an overflow of packets...

In this paper it is tried to estimate the reliability of a fully connected network of some unreliable nodes and unreliable connections (edges) between them. The proliferation of electronic messaging has been witnessed during the last few years. The acute problem of node failure and connection failure is frequently encountered in communication through various types of networks. We know that a ne...

Analytical methods in reliability analysis are useful for studying simple problems. For complex networks with cross-linked (non-series/parallel) component configurations, it is difficult to use mathematical reliability analysis. Powerful methods for reliability analysis of such systems have been developed using discrete event simulation. The main drawback of these methods is that they are compu...

Binary Decision Diagram (BDD) is a data structure proved to be compact in representation and efficient in manipulation of Boolean formulas. Using Binary decision diagram in network reliability analysis has already been investigated by some researchers. In this paper we show how an exact algorithm for network reliability can be improved and implemented efficiently by using CUDD - Colorado Univer...

Optimum Resource Allocation in Multipath Ad Hoc Networks Petar Djukic Master of Applied Science Graduate Department of Electrical and Computer Engineering University of Toronto 2003 We devise a mechanism for reliable packet transmission in Wireless Ad Hoc Networks. The implementation is based on Path Diversification, which uses multipath diversity in the network and erasure codes to provide gua...

The Block Shift Network (BSN) is a new topology for interconnection networks in multiprocessor systems. BSN is a class of networks defined by several parameters, and has a constant number of links/node for some given parameters. Many popular networks such as the hypercube, the shuffle-exchange, and the complete networks, are instances of the BSN for different parameters. Performance of BSN has ...