Algorithms to Determine Exact Blocking Probabilities for Multirate Tree Networks

Danny H.K. Tsang, Keith W. Ross

    Research output: Contribution to journalArticlepeer-review


    We consider a circuit-switched network consisting of multiple-access links connected to a common link. Each call requires circuits on one access link and on the common link. The network supports multiple classes of calls where each class specifies a bandwidth requirement, an arrival rate, and a holding-time distribution. Based on a product-form solution for these networks, four algorithms are developed to determine the exact blocking probability for each of the classes. The first two algorithms are based on convolution, the third on the fast Fourier transform, and the fourth on a recursion due to Kaufman [8] and to Roberts [16]. Complexity bounds and numerical results demonstrate that these algorithms can determine blocking probabilities in reasonable CPU time for networks with thousands of circuits.

    Original languageEnglish (US)
    Pages (from-to)1266-1271
    Number of pages6
    JournalIEEE Transactions on Communications
    Issue number8
    StatePublished - Aug 1990

    ASJC Scopus subject areas

    • Electrical and Electronic Engineering


    Dive into the research topics of 'Algorithms to Determine Exact Blocking Probabilities for Multirate Tree Networks'. Together they form a unique fingerprint.

    Cite this