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 条
  • [1] Blocking in Clos multicast networks
    Al Sukkar, Ghazi M.
    Ayoub, Jamil N.
    [J]. WSEAS Transactions on Communications, 2006, 5 (09): : 1832 - 1839
  • [2] Modelling the blocking behaviour of Clos networks
    Yang, Yuanyuan
    Kessler, N.H.
    [J]. International Journal of Parallel and Distributed Systems and Networks, 1999, 2 (01): : 1 - 9
  • [3] Modeling the blocking behavior of Clos networks
    Yang, YY
    Kessler, NH
    [J]. ADVANCES IN SWITCHING NETWORKS, 1998, 42 : 85 - 102
  • [4] On multicast routing in Clos networks
    Ho, J.M.
    Liang, D.-R.
    Tsai, K.-H.
    [J]. Journal of Information Science and Engineering, 1997, 13 (03): : 417 - 429
  • [5] On multicast routing in Clos networks
    Ho, JM
    Liang, DR
    Tsai, KH
    [J]. SECOND INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN '96), PROCEEDINGS, 1996, : 394 - 400
  • [6] Multicast three-stage Clos networks
    Maier, Guido
    Pattavina, Achille
    [J]. COMPUTER COMMUNICATIONS, 2010, 33 (08) : 923 - 928
  • [7] On Multicast Scheduling and Routing In Multistage Clos Networks
    Tang, Bin
    [J]. 3RD ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, 2005, 2005,
  • [8] On nonblocking multicast three-stage Clos networks
    Hwang, Frank K.
    Liaw, Sheng-Chyang
    [J]. 2000, Institute of Electrical and Electronics Engineers Inc. (08)
  • [9] Blocking and nonblocking multirate Clos switching networks
    Liew, SC
    Ng, MH
    Chan, CW
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (03) : 307 - 318
  • [10] On nonblocking multicast three-stage Clos networks
    Hwang, FK
    Liaw, SC
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (04) : 535 - 539