Strictly Nonblocking f-cast Photonic Switching Networks under General Crosstalk Constraints

被引:0
|
作者
Thanh-Nhan Nguyen [1 ]
Ngo, Hung Q. [1 ]
Wang, Yang [1 ]
机构
[1] SUNY Buffalo, Amherst, NY 14260 USA
来源
GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE | 2008年
关键词
f-cast; Photonic Switching Fabrics; Crosstalk; Strictly Nonblocking;
D O I
10.1109/GLOCOM.2008.ECP.538
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We derive conditions under which a d-ary multilog network is f-cast strictly nonblocking under the general crosstalk constraint that no active route can share more than c switching elements with other active routes. The problem setting is very general and thus challenging in many ways: (1) f-cast covers both unicast (f = 1) and multicast/broadcast (f = N), (2) d-ary networks are much more general then the commonly considered binary multilog networks, and (3) the crosstalk constraint covers both the usual link-blocking case (c = n) and the crosstalk-free case (c = 0). Prior to our work, results with the general crosstalk constraint are known only in the unicast case. Other results on strictly nonblocking f-cast networks are known without the general crosstalk constraint. Most of these known results are corollaries of the results in this paper. Additionally, our analytical approach based on linear programming duality makes it very easy to verify sufficiency proofs.
引用
收藏
页数:5
相关论文
共 50 条