F. Cao et al., Topological embedding into WDM optical passive star networks with tunable transmitters of limited tuning range, IEEE COMPUT, 47(12), 1998, pp. 1404-1413
Wavelength Division Multiplexing (WDM) has been widely used for studying th
e performance of optical networks, especially those employing optical passi
ve star couplers. Many models have been proposed for WDM on an optical pass
ive star coupler, such as each station equipped with a single tunable trans
mitter and a single fixed wavelength receiver, and each station with multip
le tunable transmitters and multiple tunable receivers. The current technol
ogy only allows the transceivers to be tunable in a small range, a fact ign
ored in previous studies. In this paper, we focus on the design of WDM opti
cal passive star networks with tunable transmitters of limited tuning range
and fixed wavelength receivers. The limited tuning range has effects on th
e maximum delay, the total number of wavelengths which can he used, and the
topological embedding. Complete graphs, meshes, and hypercubes are the thr
ee topologies studied in this paper. The relationship between the total num
ber of wavelengths which can be utilized and the embedded topology is estab
lished. The bound for the maximum delay is analyzed. The optimal embedding
algorithms are given for the systems embedded with one of the three topolog
ies.