Spare Reliability for Capacitated Computer Networks Under Tolerable Error Rate and Latency Considerations

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.

Keywords:

• Capacitated computer network (CCN)
• Latency
• Routing scheme
• Spare reliability
• Tolerable error rate

Mathematical Subject Classification:

• 81P45
• 68M15

Acknowledgments

This work was supported in part by the National Science Council, Taiwan, Republic of China, under Grant No. NSC 99-2221-E-011-066-MY3.