Fault-tolerant design of packet switched network with unreliable links

Network optimization and design procedures often separate quality of service (QOS) performance measures from reliability issues. This paper considers channel allocation and flow assignment (routing) in a network subject to link failures. Fault-tolerant channel allocation and flow assignments are determined which minimize network cost while maintaining QOS performance requirements. This approach is shown to yield significant network cost reductions compared to previous heuristic methods.