Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks

References

• Benes , V.E. 1964 . Permutation groups, complexes, and rearrangeable connecting networks . The Bell System Technical Journal , 43 : 1619 – 1640 . July
   Google Scholar
• Bondy , J.A. and Murty , U.S.R. 1976 . Graph Theory with Applications , New York, NY : Elsevier North-Holland .
   Google Scholar
• Goldberg, A.V., Plotkin, S.A. and Shannon, G.E., 1987, Parallel symmetry-breaking in sparse graphs. Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, pp. 315–323.
   Google Scholar
• Gu, Q.P. and Peng, S., 2000, Wavelengths requirement for permutation routing in all-optical multistage interconnection networks. Proceedings of 14th International Parallel and Distributed Processing Symposium (IPDPS), May, pp. 761–768.
   Google Scholar
• Hinton , H. A non-blocking optical interconnection network using directional couplers . Proceedings of IEEE Global Telecommunications Conference . pp. 885 – 889 . November
   Google Scholar
• Hunter , D.K. , Legg , P.J. and Andonovic , I. 1993 . Architecture for large dilated optical TDM switching networks . IEE Proceedings on Optoelectronics , 140 ( 5 ) : 337 – 343 . October
   Google Scholar
• Jaja , J. 1992 . An Introduction to Parallel Algorithms , Reading, MA : Addison-Wesley .
   Google Scholar
• Lea , C.T. 1990 . Multi-log 2N networks and their applications in high-speed electronic and photonic switching systems . IEEE Transactions on Communications , 38 ( 10 ) : 1740 – 1749 .
   Google Scholar
• Lea , C.T. and Shyy , D.J. 1991 . Tradeoff of horizontal decomposition versus vertical stacking in rearrangeable nonblocking networks . IEEE Transactions on Communications , 39 ( 6 ) : 899 – 904 . June
   Google Scholar
• Lee , C.Y. and Oruc , A.Y. 1995 . A fast parallel algorithm for routing unicast assignments in Benes networks . IEEE Transactions on Parallel and Distributed Systems , 6 ( 3 ) : 329 – 334 . March
   Google Scholar
• Leighton , F.T. 1992 . Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes , San Francisco, CA : Morgan Kaufmann Publishers .
   Google Scholar
• Lev , G.F. , Pippenger , N. and Valiant , L.G. 1981 . A fast parallel algorithm for routing in permutation networks . IEEE Transactions on Computers , 30 : 93 – 100 . February
   Google Scholar
• Maier , G. and Pattavina , A. 2001 . Design of photonic rearrangeable networks with zero first-order switching-element-crosstalk . IEEE Transactions on Communications , 49 ( 7 ) : 1268 – 1279 . July
   Google Scholar
• Nassimi , D. and Sahni , S. 1982 . Parallel algorithms to set up the Benes permutation network . IEEE Transactions on Computers , 31 ( 2 ) : 148 – 154 . February
   Google Scholar
• Padmanabhan , K. and Netravali , A. 1987 . Dilated network for photonic switching . IEEE Transactions on Communications , COM-35 ( 12 ) : 1357 – 1365 . December
   Google Scholar
• Pan , Y. , Qiao , C. and Yang , Y. 1999 . Optical multistage interconnection networks: new challenges and approaches . IEEE Communications Magazine , 37 ( 2 ) : 50 – 56 .
   Google Scholar
• Patel , J.H. 1981 . Performance of processor-memory interconnections for multiprocessors . IEEE Transactions on Computers , 30 ( 10 ) : 771 – 780 . October
   Google Scholar
• Qiao , C. , Melhem , R. , Chiarulli , D. and Levitan , S. 1994 . A time domain approach for avoiding crosstalk in optical blocking multistage interconnection networks . IEEE Journal Lightwave Technology , 12 ( 10 ) : 1854 – 1862 . October
   Google Scholar
• Qiao , C. 1996 . Analysis of space-time tradeoffs in photonic switching networks . Proceedings of IEEE INFOCOM , 2 : 822 – 829 . March
   Google Scholar
• Qin , X. and Yang , Y. 2002 . Nonblocking WDM switching networks with full and limited wavelength conversion . IEEE Transactions on Communications , 50 ( 12 ) : 2032 – 2041 . December
   Google Scholar
• Ramaswami , R. and Sivarajan , K. 2001 . Optical Networks: A Practical Perspective , 2nd ed. , San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Sharony , J. , Cheung , K.W. and Stern , T.E. 1992 . Wavelength dilated switches (WDS)—a new class of high density, suppressed crosstalk, dynamic wavelength-routing crossconnects . IEEE Photonics Technology Letters , 4 ( 8 ) : 933 – 935 . August
   Google Scholar
• Sharony , J. , Cheung , K.W. and Stern , T.E. 1993 . The wavelength dilation concept in lightwave networks-implementation and system considerations . IEEE Journal of Lightwave Technology , 1 ( 5/6 ) : 900 – 907 . May-June
   Google Scholar
• Shen , X. , Yang , F. and Pan , Y. 2001 . Equivalent permutation capabilities between time-division optical omega networks and non-optical extra-stage omega networks . IEEE/ACM Transactions on Networking , 9 ( 4 ) : 518 – 524 . August
   Web of Science ®Google Scholar
• Song , G.H. and Goodman , M. 1995 . Asymmetrically-dilated cross-connect switches for low-crosstalk WDM optical networks . Proceedings of IEEE 8th Annual Meeting Conference on Lasers and Electro-Optics Society Annual Meeting , 1 : 212 – 213 . October
   Google Scholar
• Suliman , F.M. , Mohammad , A.B. and Seman , K. 2003 . A space dilated lightwave network—a new approach . Proceedings of IEEE 10th International Conference on Telecommunications (ICT 2003) , 2 : 1675 – 1679 .
   Google Scholar
• Vaez , M. and Lea , C.T. 1998 . Wide-sense nonblocking banyan-type switching systems based on directional couplers . IEEE Journal on Selected Areas in Communications , 16 ( 7 ) : 1327 – 1332 . September
   Google Scholar
• Vaez , M. and Lea , C.T. 2000 . Strictly nonblocking directional-coupler-based switching networks under crosstalk constraint . IEEE Transactions on Communications , 48 ( 2 ) : 316 – 323 . February
   Google Scholar
• Watson , J.E. 1990 . A low-voltage Ti:LiNbO3 switch with a dilated Benes architecture . IEEE Journal of Lightwave Technology , 8 : 794 – 800 . May
   Google Scholar
• Wong , T.S. and Lea , C.T. 2001 . Crosstalk reduction through wavelength assignment in WDM photonic switching networks . IEEE Transactions on Communications , 49 ( 7 ) : 1280 – 1287 . February
   Google Scholar
• Yang , Y. , Wang , J. and Pan , Y. 2000 . Permutation capability of optical multistage interconnection networks . Journal of Parallel and Distributed Computing , 60 ( 1 ) : 72 – 91 . January
   Google Scholar
• Yang , Y. and Wang , J. 2001 . Optimal all-to-all personalized exchange in a class of optical multistage networks . IEEE Transactions on Parallel and Distributed Systems , 12 ( 6 ) : 567 – 582 . June
   Google Scholar