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.

Macroecology of Caribbean Bats: Effects of Area, Elevation, Latitude, and Hurricane-Induced Disturbance

Understanding the geographic and environmental characteristics of islands that affect aspects of biodiversity is a major theme in ecology (Begon et al. 2006; Krebs 2001) and biogeography (Cox and Moore 2000; Drakare et al. 2006; Lomolino et al. 2006). Such understanding has become particularly relevant over the past century because human activities on continents have fragmented natural landscapes, often creating islands of isolated habitat dispersed within a sea of land uses that include agriculture, forestry, and various degrees of urban and suburban development. The increasingly fragmented or islandlike structure of mainland habitats has critical ramifications to conservation biology, as it provides insights regarding the mechanisms leading to species persistence and loss. Consequently, the study of patterns and mechanisms associated with island biodiversity is of interest in its own right (Whittaker 1998; Williamson 1981), and may provide critical insights into mainland phenomena that otherwise could not be studied because of ethical, financial, or logistical considerations involved with the execution of large-scale manipulative experiments.