@inproceedings{182b5fdd1ae041beae9d5254512752b7,
title = "Bounding techniques for the reliability of multistage interconnection networks",
abstract = "Multistage interconnection networks are widely used in multiprocessing environment. The authors introduce new, efficient methods for determining the lower and upper bounds on the probabilities of input-output communication in a multistage interconnection network. A novel lower bounding strategy (shifting) and a novel upper bounding strategy (averaging) are presented. They can be combined with existing methods based on coherence and on consecutive cuts, to obtain an improvement on previously known efficiently computable bounds. The applications in broadcasting and permutation capabilities of interconnection networks, are discussed.",
author = "M. Kraetzl and Charles Colbourn and Devitt, {J. S.}",
year = "1993",
month = jan,
day = "1",
doi = "10.1109/SICON.1993.515692",
language = "English (US)",
series = "Proceedings of IEEE Singapore International Conference on Networks/International Conference on Information Engineering: Communications and Networks for the Year 2000, SICON 1993",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "766--770",
editor = "E.S. Seumahu and G.S. Poo",
booktitle = "Proceedings of IEEE Singapore International Conference on Networks/International Conference on Information Engineering",
note = "1993 IEEE Singapore International Conference on Networks/International Conference on Information Engineering, SICON 1993 ; Conference date: 06-09-1993 Through 11-09-1993",
}