Multirate Nonblocking Multicast Log2(N, m, p) Networks

被引:2
|
作者
Lin, Bey-Chi [1 ]
Lea, Chin-Tau [1 ]
机构
[1] Natl Cent Univ, Dept Math, Chungli 32054, Taiwan
关键词
Log(2) (N; m; p); networks; multirate; multicast; wide-sense nonblocking (WSNB) network; window algorithm;
D O I
10.1002/net.20246
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We study necessary and sufficient conditions for multirate, multicast, and wide-sense nonblocking (WSNB) log(2)(N, m, p) networks. We show necessary and sufficient conditions for different values of m. The results allow us to find a speedup requirement in the network for a given traffic load. We also present a sufficient condition for making the network nonblocking when a limit is imposed on the multicast group size. (C) 2008 Wiley Periodicals, Inc. NETWORKS, Vol. 52(4),277-286 2008
引用
收藏
页码:277 / 286
页数:10
相关论文
共 50 条
  • [1] Nonblocking Multirate log2(N, m, p) Switching Networks with Multicast Connections
    Kabacinski, Wojciech
    Wichary, Tomasz
    NETWORKS, 2011, 57 (04) : 333 - 343
  • [2] Wide-sense nonblocking multicast Log2 (N, m, p) networks
    Hwang, FK
    Lin, BC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (10) : 1730 - 1735
  • [3] Comments on "wide-sense nonblocking multicast Log2 (N, m, p) networks"
    Danilewicz, Grzegorz
    Kabacinski, Wojciech
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2006, 54 (06) : 980 - 982
  • [4] LOG2 (N, M, P) STRICTLY NONBLOCKING NETWORKS
    SHYY, DJ
    LEA, CT
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (10) : 1502 - 1510
  • [5] Log2 (N, m, p) broadcast switching networks
    Danilewicz, G
    Kabacinski, W
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 604 - 608
  • [6] Strictly nonblocking multirate logd(N, m, p) networks
    Hwang, FK
    He, Y
    Wang, Y
    SIAM JOURNAL ON COMPUTING, 2005, 34 (05) : 1271 - 1278
  • [7] REARRANGEABLE NONBLOCKING LOG2D (N, M, P) NETWORKS
    SHYY, DJ
    LEA, CT
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1994, 42 (05) : 2084 - 2086
  • [8] Wide-sense nonblocking log2 (N, 0, p) switching networks with even number of stages
    Kabacinski, W
    Michalski, M
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1058 - 1062
  • [9] Repackable Log(2)(N, m, p) Networks and Wide-Sense Nonblocking Log(2)(8, 0, p) Networks
    Lin, Bey-Chi
    JOURNAL OF INTERCONNECTION NETWORKS, 2018, 18 (01)
  • [10] Performance Evaluation of the Blocking Windows Algorithm in Blocking Multicast log2(N, 0, p) Switching Networks
    Danilewicz, Grzegorz
    Dziuba, Marcin
    2014 16TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2014,