Survivable Lightpath Provisioning in WDM Mesh Networks Under Shared Path Protection and Signal Quality Constraints

This paper addresses the problem of survivable lightpath provisioning in wavelength-division-multiplexing (WDM) mesh networks, taking into consideration optical-layer protection and some realistic optical signal quality constraints. The investigated networks use sparsely placed optical–electrical–optical (O/E/O) modules for regeneration and wavelength conversion. Given a fixed network topology with a number of sparsely placed O/E/O modules and a set of connection requests, a pair of link-disjoint lightpaths is established for each connection. Due to physical impairments and wavelength continuity, both the working and protection lightpaths need to be regenerated at some intermediate nodes to overcome signal quality degradation and wavelength contention. In the present paper, resource-efficient provisioning solutions are achieved with the objective of maximizing resource sharing. The authors propose a resource-sharing scheme that supports three kinds of resource-sharing scenarios, including a conventional wavelength-link sharing scenario, which shares wavelength links between protection lightpaths, and two new scenarios, which share O/E/O modules between protection lightpaths and between working and protection lightpaths. An integer linear programming (ILP)-based solution approach is used to find optimal solutions. The authors also propose a local optimization heuristic approach and a tabu search heuristic approach to solve this problem for real-world, large mesh networks. Numerical results show that our solution approaches work well under a variety of network settings and achieves a high level of resource-sharing rates (over 60% for O/E/O modules and over 30% for wavelength links), which translate into great savings in network costs.

Xenia Effects on Quality of Maize Female Inbred in Production of Hybrid Seeds

In Maize (Zea maize L.), cost of hybrid seed production is directly related to the yield and quality of seed obtained per hectare of female parent. It is also important to consider the effects that a male parent can exert on the development of hybrid seed in the female parent. This effect is known as xenia. The objectives of this study were to evaluate xenia effects on 1) yield as 80K units, 2) germination of the hybrid seed and 3) susceptibility of the hybrid seed to mechanical damage. One female inbred and four male inbred lines were selected from a parent list of hybrids. The experiment was designed to allow individual cross pollination between each male inbred and the female inbred line. For use as a control, the female inbred was allowed to self pollinate. Experiments were conducted in Illinois and Iowa during 2008 and 2009 and in Nebraska during 2009. A significant inbred effect was detected on yield as 80k (α=0.001). The selfed female and pollination with male inbred B resulted in lower yields of hybrid seed. For germination, a significant inbred effect was detected (α=0.001), but was due to lower germination percentage of seed produced on the selfed female. All hybrid combinations resulted in higher germination percentages with no significant differences among hybrids. The inbred x mechanical damage interaction was significant (P=0.04) for effects on cold saturated soil germination tests. Use of inbred B resulted in a two-percentage-point reduction in cold germination when treated with the impact simulator. In a maize seed company, the production research group provides yield estimates for production of new hybrid combinations. Results from this study indicate that using only the female inbred yield may provide inaccurate estimates. Therefore to improve yield estimation, experiments should be designed to include male inbreds. Male inbreds can also impart a negative effect to the hybrid seed on tolerance to mechanical damage, thus lowering quality and increasing seed discard. When testing for hybrid seed germination, there is no need to consider distinct hybrid combinations. Female inbreds can be grown in open-pollinated fields to avoid loss of vigor observed with selfing. Advisor: George Graef