Communication Engineering
Reliability Evaluation of Communication Network Considering Capacity and Delay of Transmission
Sheikh Mominul Islam
Abstract
This paper introduces a reliability index Capacity and Delay Related Reliability (CDRR) for communication networks. An algorithm is proposed for evaluating the CDRR. This algorithm needs the binary system states generated by the minimal paths, message flow capacity and time delay of these states. A criterion for computing the delay time of the binary system states is also proposed. In the paper, attempt has been made to justify that the index, CDRR will be an appropriate reliability index for evaluating the performance of communication networks.
KeywordsConnectivity Performance-index CDRR Communication-network Flow-capacity Time-delay
I. INTRODUCTION
Communication network is an example of flow networks where the flow is the message transported through the network consisting of nodes acting as switching stations and edges as communication links. Disruption of the communication network depends upon the link failure as well as the non-fulfillment of constraints of performance by the system. There are several performance indexes of flow networks already defined [1-5]. Most of these consider the effect of link capacity only in evaluating the performance index. This index has been described in literature as Capacity Related Reliability (CRR). In performance evaluation of communication networks transportation of links has also been considered [6-9].
But the operating environment of communication networks is such that the performance of the network is affected by the constraints of both capacity and transportation time. There is a need of integrating both these in reliability index. Here one such reliability is being proposed viz. Capacity and Delay Related Reliability (CDRR). For evaluating this index an algorithm has been proposed. Capacity and Delay Related Reliability is evaluated for bridge network.
II. NOTATIONS & ACRONYMS
Sheikh Mominul Islam
Abstract
This paper introduces a reliability index Capacity and Delay Related Reliability (CDRR) for communication networks. An algorithm is proposed for evaluating the CDRR. This algorithm needs the binary system states generated by the minimal paths, message flow capacity and time delay of these states. A criterion for computing the delay time of the binary system states is also proposed. In the paper, attempt has been made to justify that the index, CDRR will be an appropriate reliability index for evaluating the performance of communication networks.
KeywordsConnectivity Performance-index CDRR Communication-network Flow-capacity Time-delay
I. INTRODUCTION
Communication network is an example of flow networks where the flow is the message transported through the network consisting of nodes acting as switching stations and edges as communication links. Disruption of the communication network depends upon the link failure as well as the non-fulfillment of constraints of performance by the system. There are several performance indexes of flow networks already defined [1-5]. Most of these consider the effect of link capacity only in evaluating the performance index. This index has been described in literature as Capacity Related Reliability (CRR). In performance evaluation of communication networks transportation of links has also been considered [6-9].
But the operating environment of communication networks is such that the performance of the network is affected by the constraints of both capacity and transportation time. There is a need of integrating both these in reliability index. Here one such reliability is being proposed viz. Capacity and Delay Related Reliability (CDRR). For evaluating this index an algorithm has been proposed. Capacity and Delay Related Reliability is evaluated for bridge network.
II. NOTATIONS & ACRONYMS
References: [1] S. H. Lee, "Reliability evaluation of a flow network," IEEE Trans. Rel., vol. 29, pp. 24–26, Apr. 1980. [2] K [6] L. R. Ford and D.R.Fulkerson, Flows in Networks, 1962 Princeton University Press 1962 [7] K [8] R. Schanzer, "Comment on: reliability modeling and performance of variable link-capacity networks," IEEE Trans. Rel., vol. 44, pp. 620–621, Dec. 1995. [9] K