Generating Good Degree Distributions for Sparse Parity Check Codes using Oracles

Fast forward error correction codes are becoming an important component in bulk content delivery. They fit in naturally with multicast scenarios as a way to deal with losses and are now seeing use in peer to peer networks as a basis for distributing load. In particular, new irregular sparse parity check codes have been developed with provable average linear time performance, a significant improvement over previous codes. In this paper, we present a new heuristic for generating codes with similar performance based on observing a server with an oracle for client state. This heuristic is easy to implement and provides further intuition into the need for an irregular heavy tailed distribution.

Scheduling Flows with Unknown Sizes: Approximate Analysis

Previous studies have shown that giving preferential treatment to short jobs helps reduce the average system response time, especially when the job size distribution possesses the heavy-tailed property. Since it has been shown that the TCP flow length distribution also has the same property, it is natural to let short TCP flows enjoy better service inside the network. Analyzing such discriminatory system requires modification to traditional job scheduling models since usually network traffic managers do not have detailed knowledge about individual flows such as their lengths. The Multi-Level (ML) queue, proposed by Kleinrock, can b e used to characterize such system. In an ML queueing system, the priority of a flow is reduced as the flow stays longer. We present an approximate analysis of the ML queueing system to obtain a closed-form solution of the average system response time function for general flow size distributions. We show that the response time of short flows can be significantly reduced without penalizing long flows.

Differentiated Control of Web Traffic: A Numerical Analysis

Internet measurements show that the size distribution of Web-based transactions is usually very skewed; a few large requests constitute most of the total traffic. Motivated by the advantages of scheduling algorithms which favor short jobs, we propose to perform differentiated control over Web-based transactions to give preferential service to short web requests. The control is realized through service semantics provided by Internet Traffic Managers, a Diffserv-like architecture. To evaluate the performance of such a control system, it is necessary to have a fast but accurate analytical method. To this end, we model the Internet as a time-shared system and propose a numerical approach which utilizes Kleinrock's conservation law to solve the model. The numerical results are shown to match well those obtained by packet-level simulation, which runs orders of magnitude slower than our numerical method.

Connection Scheduling in Web Servers

Under high loads, a Web server may be servicing many hundreds of connections concurrently. In traditional Web servers, the question of the order in which concurrent connections are serviced has been left to the operating system. In this paper we ask whether servers might provide better service by using non-traditional service ordering. In particular, for the case when a Web server is serving static files, we examine the costs and benefits of a policy that gives preferential service to short connections. We start by assessing the scheduling behavior of a commonly used server (Apache running on Linux) with respect to connection size and show that it does not appear to provide preferential service to short connections. We then examine the potential performance improvements of a policy that does favor short connections (shortest-connection-first). We show that mean response time can be improved by factors of four or five under shortest-connection-first, as compared to an (Apache-like) size-independent policy. Finally we assess the costs of shortest-connection-first scheduling in terms of unfairness (i.e., the degree to which long connections suffer). We show that under shortest-connection-first scheduling, long connections pay very little penalty. This surprising result can be understood as a consequence of heavy-tailed Web server workloads, in which most connections are small, but most server load is due to the few large connections. We support this explanation using analysis.

Epidemiology and comparative analysis of Yersinia in Ireland

Yersiniosis is an acute or chronic enteric zoonosis caused by enteropathogenic Yersinia species. Although yersiniosis is predominantly associated with gastroenteric forms of infection, extraintestinal forms are often reported from the elderly or patients with predisposing factors. Yersiniosis is often reported in countries with cold and mild climates (Northern and Central Europe, New Zealand and North of Russian Federation). The Irish Health Protection Surveillance Centre (HPSC) currently records only 3-7 notified cases of yersiniosis per year. At the same time pathogenic Yersinia enterocolitica is recovered from pigs (main source of pathogenic Y. enterocolitica) at the levels similar to that observed in Yersinia endemic countries. Introduction of Yersinia selective culture procedures may increase Yersinia isolation rates. To establish whether the small number of notifications of human disease was an underestimate due to lack of specific selective culture for Yersinia we carried out a prospective culture study of faecal samples from outpatients with diarrhoea, with additional culture of appendix and throat swabs. Higher levels of anti-Yersinia seroprevalence than yersiniosis notification rates in endemic countries suggests that most yersiniosis cases are unrecognised by culture. Subsequently, in addition to a prospective culture study of clinical specimens, we carried out serological screening of Irish blood donors and environmental screening of human sewage. Pathogenic Yersinia strains were not isolated from 1,189 faeces samples, nor from 297 throat swabs, or 23 appendix swabs. This suggested that current low notification rates in Ireland are not due to the lack of specific Yersinia culture procedures. Molecular screening detected a wider variety of Y. enterocolitica-specific targets in pig slurry than in human sewage. A serological survey for antibodies against Yersinia YOP (Yersinia Outer Proteins) proteins in Irish blood donors found antibodies in 25%, with an age-related trend to increased seropositivity, compatible with the hypothesis that yersiniosis may have been more prevalent in Ireland in the recent past. Y. enterocolitica is a heterogeneous group of microorganisms that comprises strains with different degree of pathogenicity. Although non-pathogenic Y. enterocolitica lack conventional virulence factors, these strains can be isolated from patients with diarrhoea. Insecticidal Toxin Complex (ITC) and Cytolethal Distending Toxins can potentially contribute to the virulence of non-pathogenic Y. enterocolitica in the absence of other virulence factors. We compared distribution of ITC and CDT loci among pathogenic and non-pathogenic Y. enterocolitica. Additionally, to demonstrate potential pathogenicity of non-pathogenic Y. enterocolitica we compared their virulence towards Galleria mellonella larvae (a non-mammalian model of human bacterial infections) with the virulence of highly and mildly pathogenic Y. enterocolitica strains. Surprisingly, virulence of pathogenic and non-pathogenic Y. enterocolitica in Galleria mellonella larvae observed at 37°C did not correlate with their pathogenic potential towards humans. Comparative phylogenomic analysis detects predicted coding sequences (CDSs) that define host-pathogen interactions and hence providing insights into molecular evolution of bacterial virulence. Comparative phylogenomic analysis of microarray data generated in Y. enterocolitica strains isolated in the Great Britain from humans with diarrhoea and domestic animals revealed high genetic heterogeneity of these species. Because of the extensive human, animal and food exchanges between the UK and Ireland the objective of this study was to gain further insight into genetic heterogeneity and relationships among clinical and non-clinical Y. enterocolitica strains of various pathogenic potential isolated in Ireland and Great Britain. No evidence of direct transfer of strains between the two countries was found.

Development of food ingredients for modulation of glycemia

Starches are a source of digestible carbohydrate and are frequently used in formulated food products in the presence of other carbohydrates, proteins and fat. This thesis explored the effect of addition of neutral (Konjac glucomannan) or charged (milk proteins) polymers on the physical characteristics and digestion kinetics of waxy maize starch. The aim was to identify mechanisms to modulate the pasting properties and subsequent susceptibility to amylolytic digestion. Addition of αs- or β-caseinate protein fractions to waxy maize starch restricted granular swelling during gelatinisation, increasing granule integrity. It was shown that, while β-caseinate can adsorb to starch granules during pasting, αscaseinate can be absorbed into maize starch granules. The resultant effect was a reduction in granule size after heating, more intact granules and a subsequent decrease in starch digestion in vitro as determined by analysis of reducing sugars. The ability of αs-caseinate to reduce the level of amylolytic digestion was confirmed through in vivo pig (Teagasc, Moorepark) and human (University of Surrey, UK) trials. The scope of the thesis extended to the development of a new automated cell for attachment to a rheometer to measure digestion kinetics of starch-protein mixtures. In conclusion, the thesis offers new approaches to modulation of the physical characteristics of unmodified starch during gelatinisation and suggests that the type of protein and/or polysaccharide used in starch-based food systems may influence the ability of the food to modulate glycemia. This is an important consideration in the design of foods with positive health benefits.

Assessment of dietary background exposure of the Irish adult population to dioxins and PCBs particularly taking into account additional exposure due to the 2008 Irish dioxin food contamination incident

Irish monitoring data on PCDD/Fs, DL-PCBs and Marker PCBs were collated and combined with Irish Adult Food Consumption Data, to estimate dietary background exposure of Irish adults to dioxins and PCBs. Furthermore, all available information on the 2008 Irish pork dioxin food contamination incident was collated and analysed with a view to evaluate any potential impact the incident may have had on general dioxin and PCB background exposure levels estimated for the adult population in Ireland. The average upperbound daily intake of Irish adults to dioxins Total WHO TEQ (2005) (PCDD/Fs & DLPCBs) from environmental background contamination, was estimated at 0.3 pg/kg bw/d and at the 95th percentile at 1 pg/kg bw/d. The average upperbound daily intake of Irish adults to the sum of 6 Marker PCBs from environmental background contamination ubiquitous in the environment was estimated at 1.6 ng/kg bw/d and at the 95th percentile at 6.8 ng/kg bw/d. Dietary background exposure estimates for both dioxins and PCBs indicate that the Irish adult population has exposures below the European average, a finding which is also supported by the levels detected in breast milk of Irish mothers. Exposure levels are below health based guidance values and/or Body Burdens associated with the TWI (for dioxins) or associated with a NOAEL (for PCBs). Given the current toxicological knowledge, based on biomarker data and estimated dietary exposure, general background exposure of the Irish adult population to dioxins and PCBs is of no human health concern. In 2008, a porcine fat sample taken as part of the national residues monitoring programme led to the detection of a major feed contamination incidence in the Republic of Ireland. The source of the contamination was traced back to the use of contaminated oil in a direct-drying feed operation system. Congener profiles in animal fat and feed samples showed a high level of consistency and pinpointed the likely source of fuel contamination to be a highly chlorinated commercial PCB mixture. To estimate additional exposure to dioxins and PCBs due to the contamination of pig and cattle herds, collection and a systematic review of all data associated with the contamination incident was conducted. A model was devised that took into account the proportion of contaminated product reaching the final consumer during the 90 day contamination incident window. For a 90 day period, the total additional exposure to Total TEQ (PCDD/F &DL-PCB) WHO (2005) amounted to 407 pg/kg bw/90d at the 95th percentile and 1911 pg/kg bw/90d at the 99th percentile. Exposure estimates derived for both dioxins and PCBs showed that the Body Burden of the general population remained largely unaffected by the contamination incident and approximately 10 % of the adult population in Ireland was exposed to elevated levels of dioxins and PCBs. Whilst people in this 10 % cohort experienced quite a significant additional load to the existing body burden, the estimated exposure values do not indicate approximation of body burdens associated with adverse health effects, based on current knowledge. The exposure period was also limited in time to approximately 3 months, following the FSAI recall of contaminated meat immediately on detection of the contamination. A follow up breast milk study on Irish first time mothers conducted in 2009/2010 did not show any increase in concentrations compared to the study conducted in 2002. The latter supports the conclusion that the majority of the Irish adult population was not affected by the contamination incident.

Biogas production from novel substrates

Biogas production is the conversion of the organic material into methane (CH4) and carbon dioxide (CO2) under anaerobic conditions. Anaerobic digestion (AD) is widely used in continental and Scandinavian communities as both a waste treatment option and a source of renewable energy. Ireland however lags behind this European movement. Numerous feedstocks exist which could be digested and used to fuel a renewable transport fleet in Ireland. An issue exists with the variety of feedstocks; these need to be assessed and quantified to ascertain their potential resource and application to AD. From literature the ideal C:N ratio is between 25 and 30:1. Low levels of C:N (<15) can lead to problems with ammonia inhibition. Within the digester a plentiful supply of nutrients and a balanced C:N is required for stable performance. Feedstocks were sampled from a range of over 100 different substrates in Ireland including for first, second and third generation feedstocks. The C:N ranged from 81:1 (Winter Oats) to 7:1 (Silage Effluent). The BMP yields were recorded ranging from 38 ± 2.0 L CH4 kg−1 VS for pig slurry (weaning pigs) to 805 ± 57 L CH4 kg−1 VS for used cooking oil (UCO). However the selection of the best preforming feedstock in terms of C:N ratio or BMP yield alone is not sufficiently adequate. A total picture has to be created which includes C:N ratio, BMP yield, harvest yield and availability. Potential feedstocks which best meet these requirements include for Grass silage, Milk processing waste (MPW) and Saccharina latissima. MPW has a potential of meeting over 6 times the required energy for Ireland’s 2020 transport in energy targets. S. Latissima recorded a yield of over 10,000 GJ ha-1 yr-1 which out ranks traditional second generation biofuels by a factor of more than 4.

Policy impacts on Vietnam stock markets: a case of anomalies and disequilibria 2000-2006

Vietnam launched its first-ever stock market, named as Ho Chi Minh City Securities Trading Center (HSTC) on July 20, 2000. This is one of pioneering works on HSTC, which finds empirical evidences for the following: Anomalies of the HSTC stock returns through clusters of limit-hits, limit-hit sequences; Strong herd effect toward extreme positive returns of the market portfolio;The specification of ARMA-GARCH helps capture fairly well issues such as serial correlations and fat-tailed for the stabilized period. By using further information and policy dummy variables, it is justifiable that policy decisions on technicalities of trading can have influential impacts on the move of risk level, through conditional variance behaviors of HSTC stock returns. Policies on trading and disclosure practices have had profound impacts on Vietnam Stock Market (VSM). The over-using of policy tools can harm the market and investing mentality. Price limits become increasingly irrelevant and prevent the market from self-adjusting to equilibrium. These results on VSM have not been reported before in the literature on Vietnam’s financial markets. Given the policy implications, we suggest that the Vietnamese authorities re-think the use of price limit and give more freedom to market participants.

Scale-wise evolution of rainfall probability density functions fingerprints the rainfall generation mechanism

© 2010 by the American Geophysical Union.The cross-scale probabilistic structure of rainfall intensity records collected over time scales ranging from hours to decades at sites dominated by both convective and frontal systems is investigated. Across these sites, intermittency build-up from slow to fast time-scales is analyzed in terms of heavy tailed and asymmetric signatures in the scale-wise evolution of rainfall probability density functions (pdfs). The analysis demonstrates that rainfall records dominated by convective storms develop heavier-Tailed power law pdfs toward finer scales when compared with their frontal systems counterpart. Also, a concomitant marked asymmetry build-up emerges at such finer time scales. A scale-dependent probabilistic description of such fat tails and asymmetry appearance is proposed based on a modified q-Gaussian model, able to describe the cross-scale rainfall pdfs in terms of the nonextensivity parameter q, a lacunarity (intermittency) correction and a tail asymmetry coefficient, linked to the rainfall generation mechanism.

Effects of Aging and Moderate Calorie Restriction on the Reproductive Axis of the Male Rhesus Macaque (Macaca mulatta)

Calorie restriction (CR) has been established as the only non-genetic method of altering longevity and attenuating biological changes associated with aging. This nutritional paradigm has been effective in nematodes, flies, rodents, dogs and possibly non-human primates. Its long history notwithstanding, little is known regarding the exact mechanism(s) of CR action or its potential impact on the hypothalamic-pituitary-gonadal (HPG) axis. The objectives of this project were to: 1) analyze neuroendocrine changes to the HPG axis that occur with aging and 2) evaluate the effects of moderate CR on reproductive function in male rhesus macaques. Pituitary gene expression profiling, semi-quantitative RT-PCR (sqRT-PCR) and immunohistochemistry showed circadian clock mechanism components present in three age categories of macaques, demonstrated age differences in expression for Per2, indicated differential expression of Per2 and Bmal1 at opposing time points and revealed daily rhythmic expression of REV-ERBα protein. These data indicate the ability of the macaque pituitary to express core-clock genes, their protein products, and to do so in a 24-hour rhythm. Young Adult CON and CR pituitary gene expression profiles detected potential differential expression in <150 probesets. A decline in>TSHR and CGA was detected in CR macaques as measured by sqRT-PCR. Other genes investigated showed no diet-induced changes. Young Adult CON and CR testicular gene expression profiles detected potential differential expression in <300 probesets although mRNA expression was not altered based on sqRT-PCR and real-time RT-PCR. Age-related>and/or diet-induced changes in HSD17β3, INSL3, CSNK1E and CGA were observed in a separate experiment with CGA in Old Adult CR subjects returning to youthful levels. Semen samples were collected from Young Adult CON and CR macaques. Normal spermiogram measures, ZP-binding, AR assay and SCSA^® were conducted and indicated no differences between CON and CR-treated animals. Both groups exhibited similar daily testosterone profiles with no differences in mean or maximum levels; however, daily minimum testosterone levels were lower in CON animals. It appears that moderate CR had limited impact on neuroendocrine or reproductive function in male rhesus macaques based on our selected endpoints. Thus, advantageous CR health benefits can be achieved without obvious negative consequences to the HPG axis.

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.

Victims of infanticide and conspecific bite wounding in a female-dominant primate: a long-term study.

The aggression animals receive from conspecifics varies between individuals across their lifetime. As poignantly evidenced by infanticide, for example, aggression can have dramatic fitness consequences. Nevertheless, we understand little about the sources of variation in received aggression, particularly in females. Using a female-dominant species renowned for aggressivity in both sexes, we tested for potential social, demographic, and genetic patterns in the frequency with which animals were wounded by conspecifics. Our study included 243 captive, ring-tailed lemurs (Lemur catta), followed from infancy to adulthood over a 35-year time span. We extracted injury, social, and life-history information from colony records and calculated neutral heterozygosity for a subset of animals, as an estimate of genetic diversity. Focusing on victims rather than aggressors, we used General Linear Models to explain bite-wound patterns at different life stages. In infancy, maternal age best predicted wounds received, as infants born to young mothers were the most frequent infanticide victims. In adulthood, sex best predicted wounds received, as males were three times more likely than females to be seriously injured. No relation emerged between wounds received and the other variables studied. Beyond the generally expected costs of adult male intrasexual aggression, we suggest possible additive costs associated with female-dominant societies - those suffered by young mothers engaged in aggressive disputes and those suffered by adult males aggressively targeted by both sexes. We propose that infanticide in lemurs may be a costly by-product of aggressively mediated, female social dominance. Accordingly, the benefits of female behavioral 'masculinization' accrued to females through priority of access to resources, may be partially offset by early costs in reproductive success. Understanding the factors that influence lifetime patterns of conspecific wounding is critical to evaluating the fitness costs associated with social living; however, these costs may vary substantially between societies.

Convergent differential regulation of parvalbumin in the brains of vocal learners.

Spoken language and learned song are complex communication behaviors found in only a few species, including humans and three groups of distantly related birds--songbirds, parrots, and hummingbirds. Despite their large phylogenetic distances, these vocal learners show convergent behaviors and associated brain pathways for vocal communication. However, it is not clear whether this behavioral and anatomical convergence is associated with molecular convergence. Here we used oligo microarrays to screen for genes differentially regulated in brain nuclei necessary for producing learned vocalizations relative to adjacent brain areas that control other behaviors in avian vocal learners versus vocal non-learners. A top candidate gene in our screen was a calcium-binding protein, parvalbumin (PV). In situ hybridization verification revealed that PV was expressed significantly higher throughout the song motor pathway, including brainstem vocal motor neurons relative to the surrounding brain regions of all distantly related avian vocal learners. This differential expression was specific to PV and vocal learners, as it was not found in avian vocal non-learners nor for control genes in learners and non-learners. Similar to the vocal learning birds, higher PV up-regulation was found in the brainstem tongue motor neurons used for speech production in humans relative to a non-human primate, macaques. These results suggest repeated convergent evolution of differential PV up-regulation in the brains of vocal learners separated by more than 65-300 million years from a common ancestor and that the specialized behaviors of learned song and speech may require extra calcium buffering and signaling.

Baby on board: olfactory cues indicate pregnancy and fetal sex in a non-human primate.

Olfactory cues play an integral, albeit underappreciated, role in mediating vertebrate social and reproductive behaviour. These cues fluctuate with the signaller's hormonal condition, coincident with and informative about relevant aspects of its reproductive state, such as pubertal onset, change in season and, in females, timing of ovulation. Although pregnancy dramatically alters a female's endocrine profiles, which can be further influenced by fetal sex, the relationship between gestation and olfactory cues is poorly understood. We therefore examined the effects of pregnancy and fetal sex on volatile genital secretions in the ring-tailed lemur (Lemur catta), a strepsirrhine primate possessing complex olfactory mechanisms of reproductive signalling. While pregnant, dams altered and dampened their expression of volatile chemicals, with compound richness being particularly reduced in dams bearing sons. These changes were comparable in magnitude with other, published chemical differences among lemurs that are salient to conspecifics. Such olfactory 'signatures' of pregnancy may help guide social interactions, potentially promoting mother-infant recognition, reducing intragroup conflict or counteracting behavioural mechanisms of paternity confusion; cues that also advertise fetal sex may additionally facilitate differential sex allocation.