Abstract
Error rate and transmission time are both critical factors in a computer system. In addition to guarantee the robustness of the computer system under both tolerable error rate and latency, enhancing the system reliability by a routing scheme, named spare reliability, is also a critical task. Virtually, each branch possesses multiple possible capacities. Such a network is termed a capacitated computer network (CCN). Hence, this article develops an efficient algorithm to derive the spare reliability of a CCN, where the spare reliability is the probability that data can be sent through multiple minimal paths considering routing scheme.
Original language | English |
---|---|
Pages (from-to) | 1879-1899 |
Number of pages | 21 |
Journal | Communications in Statistics: Simulation and Computation |
Volume | 43 |
Issue number | 8 |
DOIs | |
State | Published - 14 Sep 2014 |
Keywords
- Capacitated computer network (CCN)
- Latency
- Routing scheme
- Spare reliability
- Tolerable error rate