Network optimization and design procedures often separate quality of s
ervice (QOS) performance measures from reliability issues. This paper
considers channel allocation and how assignment (routing) in a network
subject to link failures. Fault-tolerant channel allocation and flow
assignments are determined which minimize network cost while maintaini
ng QOS performance requirements. This approach is shown to yield signi
ficant network cost reductions compared to previous heuristic methods.
(C) 1997 Elsevier Science B.V.