@inproceedings{d48925f82ea2495a8fbd2e96a9d66e2b,
title = "An improved scheme of wavelength assignment for parallel FFT communication pattern on a class of regular optical networks",
abstract = "Routing and wavelength assignment (RWA) is a central issue to increase efficiency and reduce cost in Wavelength Division Multiplexing (WDM) optical networks. In this paper, we propose an improved scheme of wavelength assignment of parallel FIT communication pattern on a class of regular optical networks, With our new scheme, the numbers of wavelengths required to realize parallel FFT communication pattern with 2n nodes on WDM linear arrays, rings, 2-D meshes and 2-D tori are [2n-2 + 1], [2n-33 + 1], [2 max(k,n-k)-2 + 1] and [2max(k,n-k)-3 + 1] respectively, which are about one-third less for linear arrays and meshes, and a half less for rings and tori, than the known results. Our results have a clear significance for applications because FFT represents a common communication pattern shared by a large class of scientific and engineering problems and WDM optical networks as a promising technology in networking has an increasing popularity.",
keywords = "Network embedding, Optical networks, Parallel FFT, Wavelength Division Multiplexing (WDM), Wavelength assignment",
author = "Yawen Chen and Hong Shen",
year = "2005",
doi = "10.1007/11577188\_25",
language = "English",
isbn = "354029810X",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "189--196",
editor = "Hai Jin and Daniel Reed and Wenbin Jiang",
booktitle = "Network and Parallel Computing - IFIP International Conference, NPC 2005, Proceedings",
address = "Germany",
note = "IFIP International Conference on Network and Parallel Computing, NPC 2005 ; Conference date: 30-11-2005 Through 03-12-2005",
}