A Probability Inequality and Its Application to Switching Networks

F. K. Hwang, A. M. Odlyzko

Research output: Contribution to journalArticlepeer-review


The use of channel graphs to study the blocking probabilities of multistage switching networks was first proposed by Lee and has gained popularity ever since. A channel graph between an input terminal and an output terminal is the union of all paths connecting them in the network. Usually, the assumption is made that links connecting the same two stages, say the ith stage and the (i + 1)st stage, have constant and identical probability pi of being busy. Let G(s,λ) denote the class of channel graphs with s stages and λ paths. We show that for every channel graph in G(s,λ) with multiple links, there exists a channel graph in the same class without multiple links that has smaller or equal blocking probabilities for all {pi}. We obtain this result by first proving a probability inequality of a more general nature.

Original languageEnglish (US)
Pages (from-to)821-826
Number of pages6
JournalBell System Technical Journal
Issue number5
StatePublished - 1977


Dive into the research topics of 'A Probability Inequality and Its Application to Switching Networks'. Together they form a unique fingerprint.

Cite this