On general results for all-to-all broadcast

被引：6
作者：
Chen, MS
Chen, JC
Yu, PS
机构：
[1] IBM Thomas J. Watson Research Center, Yorktown, NY 10598
来源：
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 1996年 / 7卷 / 04期
关键词：
all-to-all broadcast; message passing; NODUP; expert propagation; communication steps;
D O I：
10.1109/71.494631
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
All-to-all broadcast refers to the process by which every node broadcasts its certain piece of information to ail other nodes in the system. In this paper, we develop all-to-all broadcast schemes by dealing with two classes of schemes. A prior scheme based on generation of minimal complete sets is first described, and then a new scheme based on propagation of experts is developed. The former always completes the broadcasting in the minimal number of steps and the latter is designed to minimize the number of messages. Performance of these two classes of schemes is comparatively analyzed. The all-to-all broadcast scheme desired can be derived by combining the advantages of these two classes of schemes.
引用
收藏
页码：363 / 370
页数：8
相关论文
共 47 条
  • [21] AN EFFICIENT WAVELENGTH ASSIGNMENT FOR ALL-TO-ALL BROADCAST IN OPTICAL WDM HYPERCUBE NETWORK
    Sabrigiriraj, M.
    Meenakshi, M.
    Roopkumar, R.
    JOURNAL OF OPTICS-INDIA, 2006, 35 (04): : 188 - 196
  • [22] An All-to-all Broadcast Protocol For Variable Packet Sizes Using Directional Antennas
    Duan, Peng
    Peng, Laixian
    Xu, Renhui
    Zhang, Jin
    Zhu, Jun
    2016 25TH WIRELESS AND OPTICAL COMMUNICATION CONFERENCE (WOCC), 2016,
  • [23] An efficient wavelength assignment for all-to-all broadcast in optical WDM hypercube network
    Sabrigiriraj, M.
    Meenakshi, M.
    Roopkumar, R.
    Journal of Optics (India), 2006, 35 (04): : 188 - 196
  • [24] An Efficient Method for All-to-all Broadcast in Long Propagation Delay Wireless Networks
    Park, Soonchul
    Back, Hoki
    Lim, Jaesung
    2009 IEEE 70TH VEHICULAR TECHNOLOGY CONFERENCE FALL, VOLS 1-4, 2009, : 818 - +
  • [25] Optimal transmission scheduling for all-to-all broadcast in WDM optical passive star networks
    Park, Y
    Hong, M
    Lee, Y
    Wee, K
    Yeh, H
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2300 - 2306
  • [26] All-to-all broadcast in optical WDM networks under light-tree model
    Sabrigiriraj, M.
    Meenakshi, M.
    COMPUTER COMMUNICATIONS, 2008, 31 (10) : 2562 - 2565
  • [27] Wavelength assignment for all-to-all broadcast in WDM optical linear array with limited drops
    Sabrigiriraj, M.
    Meenakshi, M.
    Roopkumar, R.
    COMPUTER COMMUNICATIONS, 2010, 33 (15) : 1804 - 1808
  • [28] Multihop all-to-all broadcast in WDM optical hypercube and cube-connected cycle
    Sabrigiriraj, M.
    Meenakshi, M.
    IETE JOURNAL OF RESEARCH, 2013, 59 (03) : 249 - 257
  • [29] Wavelength assignment for all-to-all broadcast in bidirectional WDM optical ring with limited drops
    Sabrigiriraj, M.
    Balaji, M.
    OPTIK, 2014, 125 (23): : 6930 - 6941
  • [30] All-to-all broadcast problem of some classes of graphs under the half duplex all-port model
    Chang, Fei-Huang
    Chen, Young-Ming
    Chia, Ma-Lian
    Kuo, David
    Yu, Ming-fen
    DISCRETE APPLIED MATHEMATICS, 2014, 173 : 28 - 34
12345