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.

Protein Hydrolysates Are Avoided by Herbivores but Not by Omnivores in Two-Choice Preference Tests

Background: The negative sensory properties of casein hydrolysates (HC) often limit their usage in products intended for human consumption, despite HC being nutritious and having many functional benefits. Recent, but taxonomically limited, evidence suggests that other animals also avoid consuming HC when alternatives exist. Methodology/Principal Findings: We evaluated ingestive responses of five herbivorous species (guinea pig, mountain beaver, gopher, vole, and rabbit) and five omnivorous species (rat, coyote, house mouse, white-footed mouse, and deer mouse; N = 16–18/species) using solid foods containing 20% HC in a series of two-choice preference tests that used a nonprotein, cellulose-based alternative. Individuals were also tested with collagen hydrolysate (gelatin; GE) to determine whether it would induce similar ingestive responses to those induced by HC. Despite HC and GE having very different nutritional and sensory qualities, both hydrolysates produced similar preference score patterns. We found that the herbivores generally avoided the hydrolysates while the omnivores consumed them at similar levels to the cellulose diet or, more rarely, preferred them (HC by the white-footed mouse; GE by the rat). Follow-up preference tests pairing HC and the nutritionally equivalent intact casein (C) were performed on the three mouse species and the guinea pigs. For the mice, mean HC preference scores were lower in the HC v C compared to the HC v Cel tests, indicating that HC’s sensory qualities negatively affected its consumption. However, responses were species-specific. For the guinea pigs, repeated exposure to HC or C (4.7-h sessions; N = 10) were found to increase subsequent HC preference scores in an HC v C preference test, which was interpreted in the light of conservative foraging strategies thought to typify herbivores. Conclusions/Significance: This is the first empirical study of dietary niche-related taxonomic differences in ingestive responses to protein hydrolysates using multiple species under comparable conditions. Our results provide a basis for future work in sensory, physiological, and behavioral mechanisms of hydrolysate avoidance and on the potential use of hydrolysates for pest management.