TCP Boston: A Fragmentation-tolerant TCP Protocol for ATM Networks

The popularity of TCP/IP coupled with the premise of high speed communication using Asynchronous Transfer Mode (ATM) technology have prompted the network research community to propose a number of techniques to adapt TCP/IP to ATM network environments. ATM offers Available Bit Rate (ABR) and Unspecified Bit Rate (UBR) services for best-effort traffic, such as conventional file transfer. However, recent studies have shown that TCP/IP, when implemented using ABR or UBR, leads to serious performance degradations, especially when the utilization of network resources (such as switch buffers) is high. Proposed techniques-switch-level enhancements, for example-that attempt to patch up TCP/IP over ATMs have had limited success in alleviating this problem. The major reason for TCP/IP's poor performance over ATMs has been consistently attributed to packet fragmentation, which is the result of ATM's 53-byte cell-oriented switching architecture. In this paper, we present a new transport protocol, TCP Boston, that turns ATM's 53-byte cell-oriented switching architecture into an advantage for TCP/IP. At the core of TCP Boston is the Adaptive Information Dispersal Algorithm (AIDA), an efficient encoding technique that allows for dynamic redundancy control. AIDA makes TCP/IP's performance less sensitive to cell losses, thus ensuring a graceful degradation of TCP/IP's performance when faced with congested resources. In this paper, we introduce AIDA and overview the main features of TCP Boston. We present detailed simulation results that show the superiority of our protocol when compared to other adaptations of TCP/IP over ATMs. In particular, we show that TCP Boston improves TCP/IP's performance over ATMs for both network-centric metrics (e.g., effective throughput) and application-centric metrics (e.g., response time).

Pinwheel Scheduling for Fault-tolerant Broadcast Disks in Real-time Database Systems

The design of programs for broadcast disks which incorporate real-time and fault-tolerance requirements is considered. A generalized model for real-time fault-tolerant broadcast disks is defined. It is shown that designing programs for broadcast disks specified in this model is closely related to the scheduling of pinwheel task systems. Some new results in pinwheel scheduling theory are derived, which facilitate the efficient generation of real-time fault-tolerant broadcast disk programs.

Exploiting Redundancy for Timeliness in TCP Boston

While ATM bandwidth-reservation techniques are able to offer the guarantees necessary for the delivery of real-time streams in many applications (e.g. live audio and video), they suffer from many disadvantages that make them inattractive (or impractical) for many others. These limitations coupled with the flexibility and popularity of TCP/IP as a best-effort transport protocol have prompted the network research community to propose and implement a number of techniques that adapt TCP/IP to the Available Bit Rate (ABR) and Unspecified Bit Rate (UBR) services in ATM network environments. This allows these environments to smoothly integrate (and make use of) currently available TCP-based applications and services without much (if any) modifications. However, recent studies have shown that TCP/IP, when implemented over ATM networks, is susceptible to serious performance limitations. In a recently completed study, we have unveiled a new transport protocol, TCP Boston, that turns ATM's 53-byte cell-oriented switching architecture into an advantage for TCP/IP. In this paper, we demonstrate the real-time features of TCP Boston that allow communication bandwidth to be traded off for timeliness. We start with an overview of the protocol. Next, we analytically characterize the dynamic redundancy control features of TCP Boston. Next, We present detailed simulation results that show the superiority of our protocol when compared to other adaptations of TCP/IP over ATMs. In particular, we show that TCP Boston improves TCP/IP's performance over ATMs for both network-centric metrics (e.g., effective throughput and percent of missed deadlines) and real-time application-centric metrics (e.g., response time and jitter).

On the Geographic Location of Internet Resources

One relatively unexplored question about the Internet's physical structure concerns the geographical location of its components: routers, links and autonomous systems (ASes). We study this question using two large inventories of Internet routers and links, collected by different methods and about two years apart. We first map each router to its geographical location using two different state-of-the-art tools. We then study the relationship between router location and population density; between geographic distance and link density; and between the size and geographic extent of ASes. Our findings are consistent across the two datasets and both mapping methods. First, as expected, router density per person varies widely over different economic regions; however, in economically homogeneous regions, router density shows a strong superlinear relationship to population density. Second, the probability that two routers are directly connected is strongly dependent on distance; our data is consistent with a model in which a majority (up to 75-95%) of link formation is based on geographical distance (as in the Waxman topology generation method). Finally, we find that ASes show high variability in geographic size, which is correlated with other measures of AS size (degree and number of interfaces). Among small to medium ASes, ASes show wide variability in their geographic dispersal; however, all ASes exceeding a certain threshold in size are maximally dispersed geographically. These findings have many implications for the next generation of topology generators, which we envisage as producing router-level graphs annotated with attributes such as link latencies, AS identifiers and geographical locations.

Studies relating to the population dynamics of the European badger (Meles meles) in Ireland

European badgers (Meles meles) are an important part of the Irish ecosystem; they are a component of Ireland’s native fauna and are afforded protection by national and international laws. The species is also a reservoir host for bovine tuberculosis (bTB) and implicated in the epidemiology of bTB in cattle. Due to this latter point, badgers have been culled in the Republic of Ireland (ROI) in areas where persistent cattle bTB outbreaks exist. The population dynamics of badgers are therefore of great pure and applied interest. The studies within this thesis used large datasets and a number of analytical approaches to uncover essential elements of badger populations in the ROI. Furthermore, a review and meta-analysis of all available data on Irish badgers was completed to give a framework from which key knowledge gaps and future directions could be identified (Chapter 1). One main finding suggested that badger densities are significantly reduced in areas of repeated culling, as revealed through declining trends in signs of activity (Chapter 2) and capture numbers (Chapter 2 and Chapter 3). Despite this, the trappability of badgers was shown to be lower than previously thought. This indicates that management programmes would require repeated long-term efforts to be effective (Chapter 4). Mark-recapture modelling of a population (sample area: 755km2) suggested that mean badger density was typical of continental European populations, but substantially lower than British populations (Chapter 4). Badger movement patterns indicated that most of the population exhibited site fidelity. Long-distance movements were also recorded, the longest of which (20.1km) was the greatest displacement of an Irish badger currently known (Chapter 5). The studies presented in this thesis allows for the development of more robust models of the badger population at national scales (see Future Directions). Through the use of large-scale datasets future models will facilitate informed sustainable planning for disease control.

The life history and ecology of black scabbardfish (Aphanopus carbo Lowe 1839) in the north-east Atlantic

The black scabbardfish is a deep water species that supports commercial fisheries across a large area of the NE Atlantic shelf. The life history of black scabbardfish is poorly understood and a major unresolved issue is population structure. In this study it was used a combination of methodologies to get further knowledge in the life history and population structure of A. carbo over its wide distribution range in the Northeast Atlantic. The new knowledge acquired during this study, will increase our ability to better manage this species in the NE Atlantic. It has been postulated that fish caught to the west of the British Isles are pre-adults that migrate further south (to Madeira) for spawning, implying a single panmictic population. In this study, specimens of Aphanopus carbo were sampled between September 2008 and May 2010 from two different areas: NW Scotland (French trawlers and deep water surveys) and Madeira Islands (longliners commercial landings). Geographical differences in reproductive state of scabbardfish were evident, supportive of a north-south migration theory. In the northern area, all specimens found were immature, while in Madeira all maturity stages were observed. In Madeira, spawning occurred during the fourth quarter, with peak maturity in October (males) and in November (females). The age of this species has proven difficult and has led to different and contradictory age and growth estimates. For this study, we used two reading interpretations to determine age and estimate the growth parameters. To the west of the British Isles, specimens reached a lower maximum age and had a higher growth rate than those caught off Madeira. These differences are consistent with the theory of a single population of black scabbardfish in the NE Atlantic, highly segregate, with smaller, immature and younger fish caught to the west of the British Isles and bigger and mature caught in Madeira Islands. The feeding ecology showed strong evidence that the diet of black scabbardfish is associated with the spawning migration of blue whiting, which may support a northerly feeding migration theory for black scabbardfish. The stable isotope analyses in the muscle of black scabbardfish identified that black scabbardfish feeds on species with epipelagic and benthopelagic affinities. Comparison with stable isotope analysis in Madeira samples indicated that black scabbardfish feed at a similar trophic level and has the same trophic niche width in both areas, assuming similar baseline isotope compositions. Otolith stable isotopes (oxygen - δ18O and nitrogen - δ15N) analyses were used as a tool to clarify migratory behaviour. Otolith isotope ratios can provide insight into whether adults caught around Madeira fed in an isotopically depleted northerly ecosystem (NW Scotland) during their pre-adult period and then migrate towards south to spawn. Overall, the results support a south-north migration of pre adult fish from spawning areas around Madeira and a north-south migration from the west of Scotland to the spawning areas. Given its life cycle there is an urgent need that the management process recognizes the existence of a continuous widely distributed stock of black scabbardfish between the west of the British Isles and Madeira. The results highlight large scale dispersal in this species which needs to be treated as a highly migratory species and be managed as a single population.

Partitioning of reproduction among queens in the Argentine ant, Linepithema humile

We investigated how queens share parentage (skew) in the Argentine ant, Linepithema humile, a social insect with multiple queens (polygyny). Overall, maternity of 546 male and female sexuals that mated successfully was determined with microsatellites in 26 colonies consisting of two queens and workers. The first main finding was that queens all contributed to sexual production. However, there was a significant departure from equal contribution to male and female sexual production in a notable proportion of colonies. Overall, reproductive skew for sexual (male and female) production was relatively low but higher than reproductive skew for egg production. The second interesting result was that there was a trade-off in the relative contribution of queens to male and female production. The queens contributing more to male production contributed significantly less to female sexual production. Finally, there was no significant association between colony productivity and the degree of reproductive skew. The relatively low reproductive skew is in line with predictions of the so-called concession models of reproductive skew because, in the Argentine ant, relatedness between queens is low and ecological constraints on dispersal nonexistent or weak. © 2001 The Association for the Study of Animal Behaviour.

Decoding an olfactory mechanism of kin recognition and inbreeding avoidance in a primate.

BACKGROUND: Like other vertebrates, primates recognize their relatives, primarily to minimize inbreeding, but also to facilitate nepotism. Although associative, social learning is typically credited for discrimination of familiar kin, discrimination of unfamiliar kin remains unexplained. As sex-biased dispersal in long-lived species cannot consistently prevent encounters between unfamiliar kin, inbreeding remains a threat and mechanisms to avoid it beg explanation. Using a molecular approach that combined analyses of biochemical and microsatellite markers in 17 female and 19 male ring-tailed lemurs (Lemur catta), we describe odor-gene covariance to establish the feasibility of olfactory-mediated kin recognition. RESULTS: Despite derivation from different genital glands, labial and scrotal secretions shared about 170 of their respective 338 and 203 semiochemicals. In addition, these semiochemicals encoded information about genetic relatedness within and between the sexes. Although the sexes showed opposite seasonal patterns in signal complexity, the odor profiles of related individuals (whether same-sex or mixed-sex dyads) converged most strongly in the competitive breeding season. Thus, a strong, mutual olfactory signal of genetic relatedness appeared specifically when such information would be crucial for preventing inbreeding. That weaker signals of genetic relatedness might exist year round could provide a mechanism to explain nepotism between unfamiliar kin. CONCLUSION: We suggest that signal convergence between the sexes may reflect strong selective pressures on kin recognition, whereas signal convergence within the sexes may arise as its by-product or function independently to prevent competition between unfamiliar relatives. The link between an individual's genome and its olfactory signals could be mediated by biosynthetic pathways producing polymorphic semiochemicals or by carrier proteins modifying the individual bouquet of olfactory cues. In conclusion, we unveil a possible olfactory mechanism of kin recognition that has specific relevance to understanding inbreeding avoidance and nepotistic behavior observed in free-ranging primates, and broader relevance to understanding the mechanisms of vertebrate olfactory communication.

Working at the interface of phylogenetics and population genetics: a biogeographical analysis of Triaenops spp. (Chiroptera: Hipposideridae).

New applications of genetic data to questions of historical biogeography have revolutionized our understanding of how organisms have come to occupy their present distributions. Phylogenetic methods in combination with divergence time estimation can reveal biogeographical centres of origin, differentiate between hypotheses of vicariance and dispersal, and reveal the directionality of dispersal events. Despite their power, however, phylogenetic methods can sometimes yield patterns that are compatible with multiple, equally well-supported biogeographical hypotheses. In such cases, additional approaches must be integrated to differentiate among conflicting dispersal hypotheses. Here, we use a synthetic approach that draws upon the analytical strengths of coalescent and population genetic methods to augment phylogenetic analyses in order to assess the biogeographical history of Madagascar's Triaenops bats (Chiroptera: Hipposideridae). Phylogenetic analyses of mitochondrial DNA sequence data for Malagasy and east African Triaenops reveal a pattern that equally supports two competing hypotheses. While the phylogeny cannot determine whether Africa or Madagascar was the centre of origin for the species investigated, it serves as the essential backbone for the application of coalescent and population genetic methods. From the application of these methods, we conclude that a hypothesis of two independent but unidirectional dispersal events from Africa to Madagascar is best supported by the data.

Shifting ranges and conservation challenges for lemurs in the face of climate change.

Geospatial modeling is one of the most powerful tools available to conservation biologists for estimating current species ranges of Earth's biodiversity. Now, with the advantage of predictive climate models, these methods can be deployed for understanding future impacts on threatened biota. Here, we employ predictive modeling under a conservative estimate of future climate change to examine impacts on the future abundance and geographic distributions of Malagasy lemurs. Using distribution data from the primary literature, we employed ensemble species distribution models and geospatial analyses to predict future changes in species distributions. Current species distribution models (SDMs) were created within the BIOMOD2 framework that capitalizes on ten widely used modeling techniques. Future and current SDMs were then subtracted from each other, and areas of contraction, expansion, and stability were calculated. Model overprediction is a common issue associated Malagasy taxa. Accordingly, we introduce novel methods for incorporating biological data on dispersal potential to better inform the selection of pseudo-absence points. This study predicts that 60% of the 57 species examined will experience a considerable range of reductions in the next seventy years entirely due to future climate change. Of these species, range sizes are predicted to decrease by an average of 59.6%. Nine lemur species (16%) are predicted to expand their ranges, and 13 species (22.8%) distribution sizes were predicted to be stable through time. Species ranges will experience severe shifts, typically contractions, and for the majority of lemur species, geographic distributions will be considerably altered. We identify three areas in dire need of protection, concluding that strategically managed forest corridors must be a key component of lemur and other biodiversity conservation strategies. This recommendation is all the more urgent given that the results presented here do not take into account patterns of ongoing habitat destruction relating to human activities.

Biogeographic analysis of the woody plants of the Southern Appalachians: Implications for the origins of a regional flora.

PREMISE OF THE STUDY: We investigated the origins of 252 Southern Appalachian woody species representing 158 clades to analyze larger patterns of biogeographic connectivity around the northern hemisphere. We tested biogeographic hypotheses regarding the timing of species disjunctions to eastern Asia and among areas of North America. METHODS: We delimited species into biogeographically informative clades, compiled sister-area data, and generated graphic representations of area connections across clades. We calculated taxon diversity within clades and plotted divergence times. KEY RESULTS: Of the total taxon diversity, 45% were distributed among 25 North American endemic clades. Sister taxa within eastern North America and eastern Asia were proportionally equal in frequency, accounting for over 50% of the sister-area connections. At increasing phylogenetic depth, connections to the Old World dominated. Divergence times for 65 clades with intercontinental disjunctions were continuous, whereas 11 intracontinental disjunctions to western North America and nine to eastern Mexico were temporally congruent. CONCLUSIONS: Over one third of the clades have likely undergone speciation within the region of eastern North America. The biogeographic pattern for the region is asymmetric, consisting of mostly mixed-aged, low-diversity clades connecting to the Old World, and a minority of New World clades. Divergence time data suggest that climate change in the Late Miocene to Early Pliocene generated disjunct patterns within North America. Continuous splitting times during the last 45 million years support the hypothesis that widespread distributions formed repeatedly during favorable periods, with serial cooling trends producing pseudocongruent area disjunctions between eastern North America and eastern Asia.

Genetic structure of whiting (Merlangius merlangus) in the north east Atlantic and adjacent waters

Accurate identification of stock boundaries is essential for efficient fisheries management, hence the present study focused on the genetic structure of whiting. To this aim, 488 individuals collected from the southern Bay of Biscay to the southern Norwegian coast were genotyped using seven microsatellites. A low level of genetic structuring was detected in Atlantic waters since only the Bay of Biscay differentiated from more northern samples. The lack of genetic structure along the western margin of the British Isles is consistent with a high level of passive transport of pelagic eggs and larvae due to the combined influence of the North Atlantic Current and the Shelf Edge Current. High levels of dispersal could also occur between the western British Isles and the North Sea through both the branching of the North Atlantic Current into the northern North Sea and from the residual current flowing from the English Channel to the Southern Bight. In contrast, a significant genetic structure was identified within the North Sea, and this may be associated with the complex oceanography of this basin and retention systems reducing larval dispersal. In addition, considering also genetic, phenotypic and tag-recapture data collected on whiting, a learned homing behaviour of adults toward spawning areas may be hypothesised.

An alpha 2-macroglobulin-like protein is the cue to gregarious settlement of the barnacle Balanus amphitrite

Many benthic marine invertebrates, like barnacles, have a planktonic larval stage whose primary purpose is dispersal. How these species colonize suitable substrata is fundamental to understanding their evolution, population biology, and wider community dynamics. Unlike larval dispersal, settlement occurs on a relatively small spatial scale and involves larval behavior in response to physical and chemical characteristics of the substratum. Biogenic chemical cues have been implicated in this process. Their identification, however, has proven challenging, no more so than for the chemical basis of barnacle gregariousness, which was first described >50 years ago. We now report that a biological cue to gregarious settlement, the settlement-inducing protein complex (SIPC), of the major fouling barnacle Balanus amphitrite is a previously undescribed glycoprotein. The SIPC shares a 30% sequence homology with the thioester-containing family of proteins that includes the alpha sub(2)-macroglobulins. The cDNA (5.2 kb) of the SIPC encodes a protein precursor comprising 1,547 aa with a 17-residue signal peptide region. A number of structural characteristics and the absence of a thioester bond in the SIPC suggest that this molecule is a previously undescribed protein that may have evolved by duplication from an ancestral alpha sub(2)-macroglobulin gene. Although the SIPC is regarded as an adult cue that is recognized by the cyprid at settlement, it is also expressed in the juvenile and in larvae, where it may function in larva-larva settlement interactions.

Larval development of the intertidal barnacles Chthamalus stellatus and Chthamalus montagui

Two recently-distinguished species of Chthamalus (Cirripedia) are found on rocky shores in the north-eastern Atlantic: C. stellatus predominant on islands and headlands and C. montagui more abundant in bays. Larvae of the two species were produced in laboratory cultures to describe and compare the morphology and to allow identification in plankton samples. Nauplius larvae of C. stellatus are up to 30% larger than those of C. montagui. Differences in setation are minor. The two species are easily distinguishable from the size and shape of the cephalic shield. Chthamalus stellatus has a subcircular shield with longer body processes in later stages while C. montagui is more ovoid. The former develop more slowly in culture than the latter. Chthamalus stellatus larvae in a culture at 19 °C reached stage VI in 16 d compared to 11 d for larvae of C. montagui at the same temperature. The morphology and longer development time of C. stellatus larvae suggests adaptation to a more oceanic lifestyle and wider dispersal to reach more fragmented habitats than larvae of C. montagui. --------------------------------------------------------------------------------

Growth and breeding of a primitive stalked barnacle Leucolepas longa (Cirripedia: Scalpellomorpha: Eolepadidae: Neolepadinae) inhabiting a volcanic seamount off Papua New Guinea

A pedunculate barnacle, Leucolepas longa, occurs in densities over 1000 individuals m[minus sign]2 on the summit of a small seamount near New Ireland, Papua New Guinea. Most of the population grows on vesicomyid clams projecting from sulphide-rich sediments, or on their dead shells, but the barnacle also settles on rock and on tubes of a vestimentiferan. Collections of several hundred barnacles allowed comparison of population and reproductive characteristics. The barnacle is a suspension feeder with a lightly-armoured stalk that can grow to 40 cm above the bottom. Growth appears to be rapid and both reproduction and recruitment are continuous. The barnacles brood egg masses within the capitular chamber and 46% of one sample was brooding. Lecithotrophic nauplii released upon retrieval to the surface were cultivated for 45 days. Metamorphosis to Stage IV yielded an actively swimming larva about 1 mm long overall, which still contained lipid reserves, indicating capacity for wide dispersal