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
来源：
NETWORKS | 2008年 / 52卷 / 04期
关键词：
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 条
  • [31] ORDER N LOG2 N WHT/DHT ALGORITHM
    HSU, CY
    WU, JL
    ELECTRONICS LETTERS, 1988, 24 (06) : 315 - 316
  • [32] Mutual Exclusion with O(log2 log n) Amortized Work
    Bender, Michael A.
    Gilbert, Seth
    2011 IEEE 52ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2011), 2011, : 728 - 737
  • [33] Parallel Minimum Cuts in O(m log2 n) Work and Low Depth
    Anderson, Daniel
    Blelloch, Guy E.
    ACM TRANSACTIONS ON PARALLEL COMPUTING, 2023, 10 (04)
  • [34] The Control Algorithm and the FPGA Controller for Non-interruptive Rearrangeable Log2(N, 0, p) Switching Networks
    Kabacinski, Wojciech
    Michalski, Marek
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 3840 - 3845
  • [35] An O(n log2 n) algorithm for the optimal sink location problem in dynamic tree networks
    Mamada, Satoko
    Uno, Takeaki
    Makino, Kazuhisa
    Fujishige, Satoru
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (16) : 2387 - 2401
  • [36] The control algorithm and WSNB operation of log2(N, 1, p) switching fabrics
    Kabaciniski, Wojciech
    Michalski, Marek
    Pattavina, Achille
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2374 - +
  • [37] The Algorithm for Rearrangements in the Log2(N,0,p) Fabrics with Odd Number of Stages
    Kabacinski, Wojciech
    Michalski, Marek
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [38] Strictly nonblocking f-cast Logd(N, m, p) networks
    Hwang, Frank K.
    Wang, Yang
    Tan, Jinzhi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (05) : 981 - 986
  • [39] TREVR: A general N log2 N radiative transfer algorithm
    Grond, J. J.
    Woods, R. M.
    Wadsley, J. W.
    Couchman, H. M. P.
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2019, 485 (03) : 3681 - 3695
  • [40] Optimization of Multicast logd (N, m, p) Switching Networks
    Danilewicz, Grzegorz
    GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 985 - 990
12345