Dynamic Traffic Grooming Algorithms for Reconfigurable SONET Over WDM Networks

The emergence of wavelength-division multiplexing (WDM) technology provides the capability for increasing the bandwidth of synchronous optical network (SONET) rings by grooming low-speed traffic streams onto different high-speed wavelength channels. Since the cost of SONET add–drop multiplexers (SADM) at each node dominates the total cost of these networks, how to assign the wavelength, groom the traffic, and bypass the traffic through the intermediate nodes has received a lot of attention from researchers recently. Moreover, the traffic pattern of the optical network changes from time to time. How to develop dynamic reconfiguration algorithms for traffic grooming is an important issue. In this paper, two cases (best fit and full fit) for handling reconfigurable SONET over WDM networks are proposed. For each approach, an integer linear programming model and heuristic algorithms (TS-1 and TS-2, based on the tabu search method) are given. The results demonstrate that the TS-1 algorithm can yield better solutions but has a greater running time than the greedy algorithm for the best fit case. For the full fit case, the tabu search heuristic yields competitive results compared with an earlier simulated annealing based method and it is more stable for the dynamic case.

Detection Methods for the Genus Lysobacter and the Species Lysobacter enzymogenes

Strains of Lysobacter enzymogenes, a bacterial species with biocontrol activity, have been detected via 16S rDNA sequences in soil in different parts of the world. In most instances, however, their occurrence could not be confirmed by isolation, presumably because the species occurred in low numbers relative to faster-growing species of Bacillus or Pseudomonas. In this study, we developed DNA-based detection and enrichment culturing methods for Lysobacter spp. and L. enzymogenes specifically. In the DNA-based method, a region of 16S rDNA conserved among Lysobacter spp. (L4: GAG CCG ACG TCG GAT TAG CTA GTT), was used as the forward primer in PCR amplification. When L4 and universal bacterial primer 1525R were used to amplify DNA from various bacterial species, an 1100-bp product was found in Lysobacter spp. exclusively. The enrichment culturing method involved culturing soils for 3 days in a chitin-containing broth amended with antibiotics. Bacterial strains in the enrichment culture were isolated on yeast-cell agar and then identified by 16S rDNA sequence analysis. A strain of L. enzymogenes added to soils was detected at populations as low as 102 and 104 CFU/g soil by PCR amplification and enrichment culturing, respectively. In a survey of 58 soil samples, Lysobacter was detected in 41 samples by PCR and enrichment culture, out of which 6 yielded strains of Lysobacter spp. by enrichment culture. Among isolated strains, all were identified to be L. enzymogenes, with the exception of a strain of L. antibioticus. Although neither method alone is completely effective at detecting L. enzymogenes, they are complementary when used together and may provide new information on the spatial distribution of the species in soil.