Routing Algorithms for All-Optical Networks with Power Considerations: The Unicast Case

In this paper, we investigate the problem of routing connections in all-optical networks while allowing for degradation of routed signals by different optical components. To overcome the complexity of the problem, we divide it into two parts. First, we solve the pure RWA problem using fixed routes for every connection. Second, power assignment is accomplished by either using the smallest-gain first (SGF) heuristic or using a genetic algorithm. Numerical examples on a wide variety of networks show that (a) the number of connections established without considering the signal attenuation was most of the time greater than that achievable considering attenuation and (b) the genetic solution quality was much better than that of SGF, especially when the conflict graph of the connections generated by the linear solver is denser.

Genetic Mapping of Quantitative Trait Loci Associated with Bioenergy Traits, and The Assessment of Genetic Variability in Sweet Sorghum (Sorghum bicolor (L.). Moench)

Sweet sorghum, a botanical variety of sorghum is a potential source of bioenergy because high sugar levels accumulate in its stalks. The objectives of this study were to explore the global diversity of sweet sorghum germplasm, and map the genomic regions that are associated with bioenergy traits. In assessing diversity, 142 sweet sorghum accessions were evaluated with three marker types (SSR, SRAP, and morphological markers) to determine the degree of relatedness among the accessions. The traits measured (anthesis date [AD], plant height [PH], biomass yield [BY], and moisture content [MC]) were all significantly different (P<0.05) among accessions. Morphological marker clustered the accessions into five groups based on PH, MC and AD. The three traits accounted for 92.5% of the variation. There were four and five groups based on SRAP and SSR data respectively classifying accessions mainly on their origin or breeding history. The observed difference between SSR and SRAP based clusters could be attributed to the difference in marker type. SSRs amplify any region of the genome whereas SRAP amplify the open reading frames and promoter regions. Comparing the three marker-type clusters, the markers complimented each other in grouping accessions and would be valuable in assisting breeders to select appropriate lines for crossing. In evaluating QTLs that are associated with bioenergy traits, 165 recombinant inbred lines (RILs) were planted at four environments in Nebraska. A genetic linkage map constructed spanned a length of 1541.3 cM, and generated 18 linkage groups that aligned to the 10 sorghum chromosomes. Fourteen QTLs (6 for brix, 3 for BY, 2 each for AD and MC, and 1 for PH) were mapped. QTLs for the traits that were significantly correlated, colocalized in two clusters on linkage group Sbi01b. Both parents contributed beneficial alleles for most of traits measured, supporting the transgressive segregation in this population. Additional work is needed on exploiting the usefulness of chromosome 1 in breeding sorghum for bioenergy.