Survivable Virtual Topology Routing under Shared Risk Link Groups in WDM Networks

Network survivability is one of the most important issues in the design of optical WDM networks. In this work we study the problem of survivable routing of a virtual topology on a physical topology with Shared Risk Link Groups (SRLG). The survivable virtual topology routing problem against single-link failures in the physical topology is proved to be NP-complete in [1]. We prove that survivable virtual topology routing problem against SRLG/node failures is also NP-complete. We present an improved integer linear programming (ILP) formulation (in comparison to [1]) for computing the survivable routing under SRLG/node failures. Using an ILP solver, we computed the survivable virtual topology routing against link and SRLG failures for small and medium sized networks efficiently. As even our improved ILP formulation becomes intractable for large networks, we present a congestion-based heuristic and a tabu search heuristic (which uses the congestion-based heuristic solution as the initial solution) for computing survivable routing of a virtual topology. Our experimental results show that tabu search heuristic coupled with the congestion based heuristic (used as initial solution) provides fast and near-optimal solutions.

Minimizing the Number of Optical Amplifiers Needed to Support a Multi-Wavelength Optical LAN/MAN

Optical networks based on passive star couplers and employing wavelength-division multiplexing (WDhf) have been proposed for deployment in local and metropolitan areas. Amplifiers are required in such networks to compensate for the power losses due to splitting and attenuation. However, an optical amplifier has constraints on the maximum gain and the maximum output power it can supply; thus optical amplifier placement becomes a challenging problem. The general problem of minimizing the total amplifier count, subject to the device constraints, is a mixed-integer non-linear problem. Previous studies have attacked the amplifier placement problem by adding the “artificial” constraint that all wavelengths, which are present at a particular point in a fiber, be at the same power level. In this paper, we present a method to solve the minimum amplifier- placement problem while avoiding the equally powered- wavelength constraint. We demonstrate that, by allowing signals to operate at different power levels, our method can reduce the number of amplifiers required in several small to medium-sized networks.

Ecology, stable isotopes, and management of grassland songbirds at National Park Service properties on the Great Plains

Grassland ecosystems have been severely reduced and grassland bird populations have experienced consistent declines. National Park Service (NPS) properties on the Great Plains provide breeding habitat for grassland songbirds, though little is known about the quality of this habitat. A short-term study on songbirds at three NPS properties complemented current monitoring, providing an among park comparison addressing grassland bird productivity and fidelity relative to NPS property size. During 2008-2009, I assessed avian species richness, and estimated bird density and grassland songbird nest success. Bird species richness was greatest at small and medium sites, while number of nesting obligate species was greatest at the large site. Species-specific densities varied among sites, with few grassland obligates occurring at all three sites. Nest success estimates for grassland obligates were highest at the small site and lower at the large site. Another method to quantify habitat quality is assessment of breeding site fidelity. Current extrinsic markers used in monitoring site fidelity are inadequate for small birds; stable isotope analyses provide an alternative. I compared two techniques for assigning stable isotope tissue origin and measured grassland songbird site fidelity. My method of assigning origin provided site-specific variances of expected stable isotope values, an improvement over the most commonly used method. Fidelity tended to be higher at the large site, which may indicate a more robust breeding community of grassland birds. The small size of two of my sites precluded large sample sizes and made strong inferences difficult. To quantify how scientists cope with weak inference, I conducted a literature review. Strong inference was rarely observed, and most authors of weak-inference papers provided specific management recommendations. I suggest that adaptive management is an ideal method to resolve uncertainty from weak inference. Managers should consider my results within the context of regional and global management and the extent to which their unit might aide songbird conservation.