Survivable Traffic Grooming With Path Protection at the Connection Level in WDM Mesh Networks

Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength-division-multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated-protection and shared-protection schemes are considered. Given network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures, such as fiber cut and duct cut, we consider the general shared-risklink- group (SRLG) diverse routing constraints. We first resort to the integer-linear-programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA), and tabu-search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model, respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu-search (TS) method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.

Survivable Traffic Grooming with Path Protection at the Connection Level in WDM Mesh Networks

Survivable traffic grooming (STG) is a promising approach to provide reliable and resource-efficient multigranularity connection services in wavelength division multiplexing (WDM) optical networks. In this paper, we study the STG problem in WDM mesh optical networks employing path protection at the connection level. Both dedicated protection and shared protection schemes are considered. Given the network resources, the objective of the STG problem is to maximize network throughput. To enable survivability under various kinds of single failures such as fiber cut and duct cut, we consider the general shared risk link group (SRLG) diverse routing constraints. We first resort to the integer linear programming (ILP) approach to obtain optimal solutions. To address its high computational complexity, we then propose three efficient heuristics, namely separated survivable grooming algorithm (SSGA), integrated survivable grooming algorithm (ISGA) and tabu search survivable grooming algorithm (TSGA). While SSGA and ISGA correspond to an overlay network model and a peer network model respectively, TSGA further improves the grooming results from SSGA and ISGA by incorporating the effective tabu search method. Numerical results show that the heuristics achieve comparable solutions to the ILP approach, which uses significantly longer running times than the heuristics.

Livestock Protection Dogs for Deterring Deer From Cattle and Feed

Disease transmission between wildlife and livestock is a worldwide issue. Society needs better methods to prevent interspecies transmission to reduce disease risks. Producers have successfully used livestock protection dogs (LPDs) for thousands of years to reduce predation. We theorized that LPDs raised and bonded with cattle could be used to also reduce risk of bovine tuberculosis (Myobacterium bovis; TB) transmission between white-tailed deer (Odocoileus virginianus) and cattle by minimizing contact between the 2 species and use of cattle feed by deer. We evaluated 4 LPDs over 5 months, utilizing 2 data collection methods (direct observation and motion-activated video) on deer farms that supported higher densities than wild populations. Dogs were highly effective in preventing deer from using concentrated cattle feed (hay bales), likely the greatest risk factor of TB transmission on farms. Dogs also prevented deer from approaching cattle in core areas of pastures (near hay bales) and were very effective throughout pastures. Our research supports the theory that LPDs, specifically trained to remain with cattle, may be a practical tool to minimize potential for livestock to contract TB from infected deer in small-scale cattle operations. Where disease is present in deer, it may be possible to reduce the potential for disease transmission by employing LPDs.