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.

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 Waveband Switching in WDM Mesh Networks under Dedicated Path-Protection

This paper considers the problem of dedicated path-protection in wavelength-division multiplexed (WDM) mesh networks with waveband switching functionality under shared risk link group (SRLG) constraints. Two dedicated path protection schemes are proposed, namely the PBABL scheme and the MPABWL scheme. The PBABL scheme protects each working waveband-path through a backup waveband-path. The MPABWL scheme protects each working waveband-path by either a backup waveband-path or multiple backup lightpaths. Heuristic algorithms adopting random optimization technique are proposed for both the schemes. The performance of the two protection schemes is studied and compared. Simulation results show that both the heuristics can obtain optimum solutions and the MPABWL scheme leads to less switching and transmission costs than the PBABL scheme.

A Load-Balancing Shared-Protection-Path Reconfiguration Approach in WDM Wavelength-Routed Networks

Wavelength-routed networks (WRN) are very promising candidates for next-generation Internet and telecommunication backbones. In such a network, optical-layer protection is of paramount importance due to the risk of losing large amounts of data under a failure. To protect the network against this risk, service providers usually provide a pair of risk-independent working and protection paths for each optical connection. However, the investment made for the optical-layer protection increases network cost. To reduce the capital expenditure, service providers need to efficiently utilize their network resources. Among all the existing approaches, shared-path protection has proven to be practical and cost-efficient [1]. In shared-path protection, several protection paths can share a wavelength on a fiber link if their working paths are risk-independent. In real-world networks, provisioning is usually implemented without the knowledge of future network resource utilization status. As the network changes with the addition and deletion of connections, the network utilization will become sub-optimal. Reconfiguration, which is referred to as the method of re-provisioning the existing connections, is an attractive solution to fill in the gap between the current network utilization and its optimal value [2]. In this paper, we propose a new shared-protection-path reconfiguration approach. Unlike some of previous reconfiguration approaches that alter the working paths, our approach only changes protection paths, and hence does not interfere with the ongoing services on the working paths, and is therefore risk-free. Previous studies have verified the benefits arising from the reconfiguration of existing connections [2] [3] [4]. Most of them are aimed at minimizing the total used wavelength-links or ports. However, this objective does not directly relate to cost saving because minimizing the total network resource consumption does not necessarily maximize the capability of accommodating future connections. As a result, service providers may still need to pay for early network upgrades. Alternatively, our proposed shared-protection-path reconfiguration approach is based on a load-balancing objective, which minimizes the network load distribution vector (LDV, see Section 2). This new objective is designed to postpone network upgrades, thus bringing extra cost savings to service providers. In other words, by using the new objective, service providers can establish as many connections as possible before network upgrades, resulting in increased revenue. We develop a heuristic load-balancing (LB) reconfiguration approach based on this new objective and compare its performance with an approach previously introduced in [2] and [4], whose objective is minimizing the total network resource consumption.

Optimal Segment Size for Fixed-sized Segment Protection in Wavelength-routed Optical Networks

Protecting a network against link failures is a major challenge faced by network operators. The protection scheme has to address two important objectives - fast recovery and minimizing the amount of backup resources needed. Every protection algorithm is a tradeoff between these two objectives. In this paper, we study the problem of segment protection. In particular, we investigate what is the optimal segment size that obtains the best tradeoff between the time taken for recovery and minimizing the bandwidth used by the backup segments. We focus on the uniform fixed-length segment protection method, where each primary path is divided into fixed-length segments, with the exception of the last segment in the path. We observe that the optimal segment size for a given network depends on several factors such as the topology and the ratio of the costs involved.

A Heuristic with Bounded Guarantee to Compute Diverse Paths under Shared Protection in WDM Mesh Networks

Establishing a fault-tolerant connection in a network involves computation of diverse working and protection paths. The Shared Risk Link Group (SRLG) [1] concept is used to model several types of failure conditions such as link, node, fiber conduit, etc. In this work we focus on the problem of computing optimal SRLG/link diverse paths under shared protection. Shared protection technique improves network resource utilization by allowing protection paths of multiple connections to share resources. In this work we propose an iterative heuristic for computing SRLG/link diverse paths. We present a method to calculate a quantitative measure that provides a bounded guarantee on the optimality of the diverse paths computed by the heuristic. The experimental results on computing link diverse paths show that our proposed heuristic is efficient in terms of number of iterations required (time taken) to compute diverse paths when compared to other previously proposed 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.

Maximizing Resource Sharing in WDM Mesh Networks With Path-Based Protection and Sparse OEO Regeneration

We propose a resource-sharing scheme that supports three kinds of sharing scenarios in a WDM mesh network with path-based protection and sparse OEO regeneration. Several approaches are used to maximize the sharing of wavelength-links and OEO regenerators.

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.

EFFECTS OF IMPLEMENTING EPA'S ENDANGERED SPECIES PROTECTION PROGRAM ON NATIONAL FOREST SYSTEM LANDS

In 1986, the U.S. Environmental Protection Agency (EPA) initiated an effort to comply more fully with the Endangered Species Act. This effort became their "Endangered Species Protection Program." The possibility of such a program was forecast in 1982 when Donald A. Spencer gave a presentation to the Tenth Vertebrate Pest Conference on "Vertebrate Pest Management and Changing Times." This paper focuses on current plans for implementing the EPA's Endangered Species Protection Program as it relates to the USDA Forest Service. It analyzes the potential effects this program will have on the agency, using the pocket gopher (Thomomys spp.), strychnine, and the grizzly bear (Ursus arctos horribilis) as examples of an affected pest, pesticide, and predator.

The Ultraviolet Protection Factor of Naturally-pigmented Cotton

Textile Technology: The sun-blocking properties of a textile are enhanced when a dye, pigment, delustrant, or ultraviolet absorber finish is present that absorbs ultraviolet radiation and blocks its transmission through a fabric to the skin. For this reason, dyed fabrics provide better sun protection than bleached fabrics. Since naturally-colored cottons contain pigments that produce shades ranging from light green to tan and brown, it seemed reasonable to postulate that they would provide better sun protection than conventional bleached cotton, and that natural pigments might prove more durable to laundering and light exposure than dyes, but there is no published research on the ultraviolet transmission values for naturally-pigmented cottons. The purpose of this study was to determine the ultraviolet protection (UPF) values of naturally-pigmented cotton in three shades (green, tan, and brown), and the effect of light exposure and laundering on the sun-blocking properties of naturally-pigmented cotton. Naturally-pigmented cotton specimens were exposed to xenon light and accelerated laundering, ultraviolet transmission values measured, and UPF values calculated following light exposure and laundering. The naturally-pigmented cottons exhibited significantly higher UPF values than conventional cotton (bleached or unbleached). Although xenon light exposure and laundering caused some fading, the UPF values of naturally-pigmented cotton continue to be sufficiently high so that all three shades continue to provide good sun protection after the equivalent of 5 home launderings and 80 American Association of Textile Chemists and Colorists fading units (AFUs) of xenon light exposure.

THE ROLE OF BIRD MANAGEMENT IN FIRE PROTECTION

Two years ago, Mike Fall and I showed you some ideas we had regarding mod¬ern architecture and bird problems. This year we've switched to considering bird hazards in older frame dwellings and on buildings where a fire hazard may be ap¬parent. During a class project some time ago, I was examining a nest of house sparrows and discovered that these birds incorporated cellulose cigarette filters into their nests. Filters were stripped of their paper wrapping and were apparently used by the sparrows as a substitute for or a supplement to fluffy air-born seeds and seed mat¬erials. The incidence of the cigarette filters varied. In the nests that I sampled the numbers varied anywhere from six up to two dozen filter remnants. We feel that the incidence will probably vary with the relative availability of discarded cigarette filter butts. We are concerned with the incidence of filters as an index to the possibility that the birds are picking up live cigarette butts, and this leads us to investigate some records of fires over the past three quarters of a century that were claimed to have been caused by birds.