• DocumentCode
    3583575
  • Title

    Blocking probability of three-stage multicast switches

  • Author

    Listanti, Marco ; Veltri, Luca

  • Author_Institution
    INFOCOM Dept., Rome Univ., Italy
  • Volume
    1
  • fYear
    1998
  • Firstpage
    623
  • Abstract
    In this paper, an analytical model for the evaluation of the blocking probability of a three stage STM switch in presence of multicast is presented. The basic characteristics of this model are: (i) the elementary switches can assume any size; (ii) multicast connections can be characterised by any fan-out distribution; (iii) both single request and additive request scenarios are analysed. Moreover, three network operation alternatives are analysed, i.e. multicasting is carried-out in: (a) the first and the third stages; (b) the second and the third stages; (c) all the three stages. The model uses a mixed approach derived from approaches proposed by Lee (1955)and Jacobeus (1950). The analytical results are compared with those arising from simulation. The good accordance of the two series of results demonstrates the soundness of the model assumptions
  • Keywords
    multistage interconnection networks; probability; telecommunication switching; STM switch; additive multicast connection request; analytical model; blocking probability; elementary switches; fan-out distribution; multicast connections; multicasting; single multicast connection request; three-stage multicast switches; Analytical models; Bandwidth; Broadcasting; Connectors; Fabrics; Hardware; Jacobian matrices; Multiprocessor interconnection networks; Switches; Unicast;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
  • Print_ISBN
    0-7803-4788-9
  • Type

    conf

  • DOI
    10.1109/ICC.1998.682961
  • Filename
    682961