Guaranteed greedy routing in overlay networks

Greedy routing can be used in mobile ad-hoc networks as geographic routing protocol. This paper proposes to use greedy routing also in overlay networks by positioning overlay nodes into a multi-dimensional Euclidean space. Greedy routing can only be applied when a routing decision makes progress towards the final destination. Our proposed overlay network is built such that there will be always progress at each forwarding node. This is achieved by constructing at each node a so-called nearest neighbor convex set (NNCS). NNCSs can be used for various applications such as multicast routing, service discovery and Quality-of-Service routing. NNCS has been compared with Pastry, another topology-aware overlay network. NNCS has superior relative path stretches indicating the optimality of a path.

Allowable carbon emissions lowered by multiple climate targets

Climate targets are designed to inform policies that would limit the magnitude and impacts of climate change caused by anthropogenic emissions of greenhouse gases and other substances. The target that is currently recognized by most world governments1 places a limit of two degrees Celsius on the global mean warming since preindustrial times. This would require large sustained reductions in carbon dioxide emissions during the twenty-first century and beyond2, 3, 4. Such a global temperature target, however, is not sufficient to control many other quantities, such as transient sea level rise5, ocean acidification6, 7 and net primary production on land8, 9. Here, using an Earth system model of intermediate complexity (EMIC) in an observation-informed Bayesian approach, we show that allowable carbon emissions are substantially reduced when multiple climate targets are set. We take into account uncertainties in physical and carbon cycle model parameters, radiative efficiencies10, climate sensitivity11 and carbon cycle feedbacks12, 13 along with a large set of observational constraints. Within this framework, we explore a broad range of economically feasible greenhouse gas scenarios from the integrated assessment community14, 15, 16, 17 to determine the likelihood of meeting a combination of specific global and regional targets under various assumptions. For any given likelihood of meeting a set of such targets, the allowable cumulative emissions are greatly reduced from those inferred from the temperature target alone. Therefore, temperature targets alone are unable to comprehensively limit the risks from anthropogenic emissions.

Adolescence and parental history of alcoholism: insights from the sleep EEG

BACKGROUND Disrupted sleep is a common complaint of individuals with alcohol use disorder and in abstinent alcoholics. Furthermore, among recovering alcoholics, poor sleep predicts relapse to drinking. Whether disrupted sleep in these populations results from prolonged alcohol use or precedes the onset of drinking is not known. The aim of this study was to examine the sleep electroencephalogram (EEG) in alcohol-naïve, parental history positive (PH+), and negative (PH-) boys and girls. METHODS All-night sleep EEG recordings in 2 longitudinal cohorts (child and teen) followed at 1.5 to 3 year intervals were analyzed. The child and teen participants were 9/10 and 15/16 years old at the initial assessment, respectively. Parental history status was classified by Diagnostic and Statistical Manual of Mental Disorders, Fourth Edition (DSM-IV) criteria applied to structured interviews (DIS-IV) resulting in 14 PH- and 10 PH+ children and 14 PH- and 10 PH+ teens. Sleep data were visually scored in 30-second epochs using standard criteria. Power spectra were calculated for EEG derivations C3/A2, C4/A1, O2/A1, O1/A2 for nonrapid eye movement (NREM) and rapid eye movement (REM) sleep. RESULTS We found no difference between PH+ and PH- individuals in either cohort for any visually scored sleep stage variable. Spectral power declined in both cohorts across assessments for NREM and REM sleep in all derivations and across frequencies independent of parental history status. With regard to parental history, NREM sleep EEG power was lower for the delta band in PH+ teens at both assessments for the central derivations. Furthermore, power in the sigma band for the right occipital derivation in both NREM and REM sleep was lower in PH+ children only at the initial assessment. CONCLUSIONS We found no gross signs of sleep disruption as a function of parental history. Modest differences in spectral EEG power between PH+ and PH- children and teens indicate that a marker of parental alcohol history may be detectable in teens at risk for problem drinking.

A Longitudinal Assessment of Sleep Timing, Circadian Phase, and Phase Angle of Entrainment across Human Adolescence

The aim of this descriptive analysis was to examine sleep timing, circadian phase, and phase angle of entrainment across adolescence in a longitudinal study design. Ninety-four adolescents participated; 38 (21 boys) were 9-10 years ("younger cohort") and 56 (30 boys) were 15-16 years ("older cohort") at the baseline assessment. Participants completed a baseline and then follow-up assessments approximately every six months for 2.5 years. At each assessment, participants wore a wrist actigraph for at least one week at home to measure self-selected sleep timing before salivary dim light melatonin onset (DLMO) phase - a marker of the circadian timing system - was measured in the laboratory. Weekday and weekend sleep onset and offset and weekend-weekday differences were derived from actigraphy. Phase angles were the time durations from DLMO to weekday sleep onset and offset times. Each cohort showed later sleep onset (weekend and weekday), later weekend sleep offset, and later DLMO with age. Weekday sleep offset shifted earlier with age in the younger cohort and later in the older cohort after age 17. Weekend-weekday sleep offset differences increased with age in the younger cohort and decreased in the older cohort after age 17. DLMO to sleep offset phase angle narrowed with age in the younger cohort and became broader in the older cohort. The older cohort had a wider sleep onset phase angle compared to the younger cohort; however, an age-related phase angle increase was seen in the younger cohort only. Individual differences were seen in these developmental trajectories. This descriptive study indicated that circadian phase and self-selected sleep delayed across adolescence, though school-day sleep offset advanced until no longer in high school, whereupon offset was later. Phase angle changes are described as an interaction of developmental changes in sleep regulation interacting with psychosocial factors (e.g., bedtime autonomy)