A 4-colorable mapping for a class of crosstalk-free permutations in dilated networks for photonic switching

TitleA 4-colorable mapping for a class of crosstalk-free permutations in dilated networks for photonic switching
Publication TypeConference Paper
Year of Publication2005
AuthorsBorella A., Cancellieri G., Frontoni E, Pallotta V.
Conference NameProceedings of the 8th International Conference on Telecommunications, ConTEL 2005
Abstract

In order to reduce the impact of crosstalk in optical switching, dilated architectures can be adopted to build interconnection networks. This approach, that avoids the necessity of optical buffers, is considered here for the development of 4-layered switches, based on the Omega topology. In particular, the correlation existing between the crosstalk-free configurations of the switch and the 4-colorability properties of the correspondent permutation graphs is demonstrated. Then, the theorems presented in this paper allow to define a method to identify either such crosstalk-free configurations, or their relative optimal permutations partitions.

URLhttp://www.scopus.com/inward/record.url?eid=2-s2.0-33744969321&partnerID=40&md5=7b38925238239626cd2d4370d9f1f9e4