• DocumentCode
    1252541
  • Title

    An analytical model on network blocking probability

  • Author

    Yang, Yuanyuan

  • Author_Institution
    Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA
  • Volume
    1
  • Issue
    5
  • fYear
    1997
  • Firstpage
    143
  • Lastpage
    145
  • Abstract
    We present a new analytical model on the blocking probability of the three-stage Clos (1953) network. Due to the effect of approximations, a common problem with previously proposed analytical models is that they may not be very accurate in some cases. In particular, the blocking probability in these models contradicts the well-known deterministic nonblocking condition for the Clos network. The most notable feature of the newly proposed model is that it can more accurately describe the blocking behavior of the network and is consistent with the deterministic nonblocking condition.
  • Keywords
    multistage interconnection networks; probability; analytical model; approximations; deterministic nonblocking condition; network blocking probability; switching networks; three-stage Clos network; Analytical models; Communication switching; Computer science; Concatenated codes; Data communication; Multiprocessor interconnection; Switches;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/4234.625040
  • Filename
    625040