Multicast communication in a class of wide-sense nonblocking optical WDM networks

被引:1
|
作者
Zhou, CL [1 ]
Yang, YY [1 ]
机构
[1] Univ Vermont, Dept Comp Sci, Burlington, VT 05405 USA
关键词
optical networks; wavelength division multiplexing (WDM); multicast; wide-sense nonblocking; wavelength assignment algorithm;
D O I
10.1109/ICCCN.1998.998792
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Multicast communication involves transmitting information from a single source node to multiple destination nodes, and is becoming an important requirement in highperformance networks. In this paper, we study multicast communication in a class of optical WDM networks with direct interconnects such as linear arrays, rings, meshes, tori and hypercubes. For each type of network, we derive the necessary and sufficient conditions on the minimum number of wavelengths required for a net work to be wide-sense nonblocking for arbitrary multicast communication.
引用
收藏
页码:321 / 328
页数:4
相关论文
共 50 条
  • [31] Lower bounds for wide-sense nonblocking Clos network
    Tsai, KH
    Wang, DW
    Hwang, F
    THEORETICAL COMPUTER SCIENCE, 2001, 261 (02) : 323 - 328
  • [32] WIDE-SENSE NONBLOCKING NETWORK MADE OF SQUARE SWITCHES
    BENES, VE
    KURSHAN, RP
    ELECTRONICS LETTERS, 1981, 17 (19) : 697 - 697
  • [33] Wide-sense non-blocking multicast ATM switching networks
    Kabacinski, W
    Danilewicz, G
    PERFORMANCE EVALUATION, 2000, 41 (2-3) : 165 - 177
  • [34] On 1-rate wide-sense nonblocking for 3-stage Clos networks
    Fishburn, P
    Hwang, FK
    Du, DZ
    Gao, B
    DISCRETE APPLIED MATHEMATICS, 1997, 78 (1-3) : 75 - 87
  • [35] Embedding multicast in a class of optical WDM networks
    Zhou, CL
    Yang, YY
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-IV, PROCEEDINGS, 1998, : 597 - 604
  • [36] Capacity planning of a wide-sense nonblocking generalized survivable network
    Ho, Kwok Shing
    Cheung, Kwok Wai
    JOURNAL OF OPTICAL NETWORKING, 2006, 5 (06): : 463 - 480
  • [37] Wide-sense nonblocking for multi-logd N networks under various routing strategies
    Chang, FH
    Guo, JY
    Hwang, FK
    THEORETICAL COMPUTER SCIENCE, 2006, 352 (1-3) : 232 - 239
  • [38] Wide-sense nonblocking multiplane baseline switching networks composed of d x d switches
    Danilewicz, Grzegorz
    Kabacinski, Wojciech
    Michalski, Marek
    Zal, Mariusz
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 6386 - 6391
  • [39] A CLASS OF WIDE-SENSE MARKOV PROCESSES
    MEHR, CB
    ANNALS OF MATHEMATICAL STATISTICS, 1965, 36 (02): : 733 - &
  • [40] Strictly and wide-sense nonblocking photonic switching systems under crosstalk constraint
    Vaez, MM
    Lea, CT
    IEEE INFOCOM '98 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS. 1-3: GATEWAY TO THE 21ST CENTURY, 1998, : 118 - 125