Modelling the blocking behavior of multicast Clos networks

被引:0
|
作者
Pattavina, A [1 ]
Tesei, GL [1 ]
机构
[1] Politecn Milan, Dept Elect & Informat, I-20133 Milan, Italy
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper considers three-stage switching networks able to support multicast traffic, i.e. connections in which one inlet is connected to more than one output at the same time. The nonblocking conditions for this network are studied under the assumption of absence of any optimized routing of the connections inside the structure (the so-called strict-sense nonblocking networks). An analytical model is developed here that provides not only the nonblocking conditions of three-stage multicast networks, but also the evaluation of the blocking probability when such conditions are not satisfied. Unlike previous well-known approaches, our model takes into account the correlation between occupancy events in link's belonging to different interstage patterns. The results being found also provide a more stringent condition of network nonblocking for multicast traffic which disproves some of the claimed results recently published in the technical literature.
引用
收藏
页码:756 / 763
页数:8
相关论文
共 50 条
  • [21] Multicast routing in 3-stage Clos ATM switching networks
    Liew, Soung C.
    IEEE Transactions on Communications, 1994, 42 (2 -4 pt 2) : 1380 - 1390
  • [22] MULTICAST ROUTING IN 3-STAGE CLOS ATM SWITCHING-NETWORKS
    LIEW, SC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (2-4) : 1380 - 1390
  • [23] Modelling Standard and Randomized Slimmed Folded Clos Networks
    Camarero, Cristobal
    Corral, Javier
    Martinez, Carmen
    Beivide, Ramon
    EURO-PAR 2020: PARALLEL PROCESSING, 2020, 12247 : 185 - 199
  • [24] Towards the boundary between easy and hard control problems in multicast Clos networks
    Obszarski, P.
    Jastrzebski, A.
    Kubale, M.
    BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES, 2015, 63 (03) : 739 - 744
  • [25] STUDY OF BLOCKING PROPERTIES OF THREE-STAGE CLOS NETWORKS.
    Kekre, H.B.
    Kumar, A.N.
    IETE Journal of Research, 1987, 33 (02) : 63 - 64
  • [27] A Unifying Approach to Determine the Blocking Probability for Four Models in the Multicast Three-stage Clos Network
    Yu Fan
    Gu Nai-jie
    Liu Yan-jun
    ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 1, PROCEEDINGS, 2008, : 339 - 342
  • [28] Multicast Modelling in Mobile Opportunistic Networks
    Martyna, Jerzy
    2014 9TH INTERNATIONAL SYMPOSIUM ON COMMUNICATION SYSTEMS, NETWORKS & DIGITAL SIGNAL PROCESSING (CSNDSP), 2014, : 238 - 242
  • [29] Strictly nonblocking three-stage clos networks with some rearrangeable multicast capability
    Hwang, FK
    Liaw, SC
    Tong, LD
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (11) : 1765 - 1767
  • [30] An exact algorithm for calculating blocking probabilities in multicast networks
    Nyberg, E
    Virtamo, J
    Aalto, S
    NETWORKING 2000, 2000, 1815 : 275 - 286