Dimensioning and worst-case analysis of cluster-tree sensor networks

Modeling the fundamental performance limits of Wireless Sensor Networks (WSNs) is of paramount importance to understand their behavior under the worst-case conditions and to make the appropriate design choices. This is particular relevant for time-sensitive WSN applications, where the timing behavior of the network protocols (message transmission must respect deadlines) impacts on the correct operation of these applications. In that direction this paper contributes with a methodology based on Network Calculus, which enables quick and efficient worst-case dimensioning of static or even dynamically changing cluster-tree WSNs where the data sink can either be static or mobile. We propose closed-form recurrent expressions for computing the worst-case end-to-end delays, buffering and bandwidth requirements across any source-destination path in a cluster-tree WSN. We show how to apply our methodology to the case of IEEE 802.15.4/ZigBee cluster-tree WSNs. Finally, we demonstrate the validity and analyze the accuracy of our methodology through a comprehensive experimental study using commercially available technology, namely TelosB motes running TinyOS.

NoC contention analysis using a branch-and-prune algorithm

“Many-core” systems based on a Network-on-Chip (NoC) architecture offer various opportunities in terms of performance and computing capabilities, but at the same time they pose many challenges for the deployment of real-time systems, which must fulfill specific timing requirements at runtime. It is therefore essential to identify, at design time, the parameters that have an impact on the execution time of the tasks deployed on these systems and the upper bounds on the other key parameters. The focus of this work is to determine an upper bound on the traversal time of a packet when it is transmitted over the NoC infrastructure. Towards this aim, we first identify and explore some limitations in the existing recursive-calculus-based approaches to compute the Worst-Case Traversal Time (WCTT) of a packet. Then, we extend the existing model by integrating the characteristics of the tasks that generate the packets. For this extended model, we propose an algorithm called “Branch and Prune” (BP). Our proposed method provides tighter and safe estimates than the existing recursive-calculus-based approaches. Finally, we introduce a more general approach, namely “Branch, Prune and Collapse” (BPC) which offers a configurable parameter that provides a flexible trade-off between the computational complexity and the tightness of the computed estimate. The recursive-calculus methods and BP present two special cases of BPC when a trade-off parameter is 1 or ∞, respectively. Through simulations, we analyze this trade-off, reason about the implications of certain choices, and also provide some case studies to observe the impact of task parameters on the WCTT estimates.

Analysis of self-interference within DAG tasks

6th Real-Time Scheduling Open Problems Seminar (RTSOPS 2015), Lund, Sweden.

A Generic and Compositional Framework for Multicore Response Time Analysis

23rd International Conference on Real-Time Networks and Systems (RTNS 2015). 4 to 6, Nov, 2015, Main Track. Lille, France. Best Paper Award Nominee

Critical analysis of the allocation policy for liver transplantation in Brazil

Liver transplantation is now the standard treatment for end-stage liver disease. Given the shortage of liver donors and the progressively higher number of patients waiting for transplantation, improvements in patient selection and optimization of timing for transplantation are needed. Several solutions have been suggested, including increasing the donor pool; a fair policy for allocation, not permitting variables such as age, gender, and race, or third-party payer status to play any role; and knowledge of the natural history of each liver disease for which transplantation is offered. To observe ethical rules and distributive justice (guarantee to every citizen the same opportunity to get an organ), the "sickest first" policy must be used. Studies have demonstrated that death has no relationship with waiting time, but rather with the severity of liver disease at the time of inclusion. Thus, waiting time is no longer part of the United Network for Organ Sharing distribution criteria. Waiting time only differentiates between equally severely diseased patients. The authors have analyzed the waiting list mortality and 1-year survival for patients of the State of São Paulo, from July 1997 through January 2001. Only the chronological criterion was used. According to "Secretaria de Estado da Saúde de São Paulo" data, among all waiting list deaths, 82.2% occurred within the first year, and 37.6% within the first 3 months following inclusion. The allocation of livers based on waiting time is neither fair nor ethical, impairs distributive justice and human rights, and does not occur in any other part of the world.

Thirty new loci for age at menarche identified by a meta-analysis of genome-wide association studies.

To identify loci for age at menarche, we performed a meta-analysis of 32 genome-wide association studies in 87,802 women of European descent, with replication in up to 14,731 women. In addition to the known loci at LIN28B (P = 5.4 × 10⁻⁶⁰) and 9q31.2 (P = 2.2 × 10⁻³³), we identified 30 new menarche loci (all P < 5 × 10⁻⁸) and found suggestive evidence for a further 10 loci (P < 1.9 × 10⁻⁶). The new loci included four previously associated with body mass index (in or near FTO, SEC16B, TRA2B and TMEM18), three in or near other genes implicated in energy homeostasis (BSX, CRTC1 and MCHR2) and three in or near genes implicated in hormonal regulation (INHBA, PCSK2 and RXRG). Ingenuity and gene-set enrichment pathway analyses identified coenzyme A and fatty acid biosynthesis as biological processes related to menarche timing.

Association of adiposity genetic variants with menarche timing in 92,105 women of European descent.

Obesity is of global health concern. There are well-described inverse relationships between female pubertal timing and obesity. Recent genome-wide association studies of age at menarche identified several obesity-related variants. Using data from the ReproGen Consortium, we employed meta-analytical techniques to estimate the associations of 95 a priori and recently identified obesity-related (body mass index (weight (kg)/height (m)(2)), waist circumference, and waist:hip ratio) single-nucleotide polymorphisms (SNPs) with age at menarche in 92,116 women of European descent from 38 studies (1970-2010), in order to estimate associations between genetic variants associated with central or overall adiposity and pubertal timing in girls. Investigators in each study performed a separate analysis of associations between the selected SNPs and age at menarche (ages 9-17 years) using linear regression models and adjusting for birth year, site (as appropriate), and population stratification. Heterogeneity of effect-measure estimates was investigated using meta-regression. Six novel associations of body mass index loci with age at menarche were identified, and 11 adiposity loci previously reported to be associated with age at menarche were confirmed, but none of the central adiposity variants individually showed significant associations. These findings suggest complex genetic relationships between menarche and overall obesity, and to a lesser extent central obesity, in normal processes of growth and development.

Substance use behaviours of young people with a moderate learning disability: a longitudinal analysis.

Substance use behaviors of young people attending a special school are reported over a 4-year period from the age of 12-16 years. The article investigated these behaviors by surveying a cohort of young people with a statement for moderate learning disabilities annually during the last 4 years of compulsory schooling. The findings show that these young people consistently reported lower levels of tobacco, alcohol, and cannabis use compared with those attending mainstream school. No other illicit drug use was reported. The potential implications of these findings are discussed in relation to the context and timing of targeted substance education and prevention initiatives for young people with moderate learning disability attending a special school.This resource was contributed by The National Documentation Centre on Drug Use.

Oligoclonal expansions in the CD8(+)CD28(-) T cells largely explain the shorter telomeres detected in this subset: analysis by flow FISH.

We have previously reported that CD8(+)CD28(-) T cells have relatively shorter telomeres compared with CD8(+)CD28(+) T cells. Oligoclonal expansion is a common feature of CD8(+) T cells in human peripheral blood, and these expansions predominantly occur in the CD57(+)/CD28(-) population. We studied the telomere length in subsets of CD8(+) T cells using quantitative fluorescence in situ hybridization and flow cytometry (flow FISH). Our results confirm that CD8(+)CD28(-) T cells have shorter telomeres as compared with their CD28(+) counterpart cells. In addition, the oligoclonally expanded cells within the CD8(+)CD28(-) T cell subset generally have even shorter telomeres than the CD28(-) subset as a whole. We conclude that the presence of clonal expansions in the CD8(+)CD28(-) T cell population largely explain the shorter telomeres in this subset. These clonally expanded CD8(+)CD28(-) T cells generally have characteristics of terminally differentiated effector cells. Nevertheless, there is considerable individual variation in the degree of telomere shortening in these cells, which may reflect host genetic factors as well as the type and timing of the antigenic exposure.

Job Insecurity and the Timing of Parenthood: A Comparison between Eastern and Western Germany

This article contributes to the ongoing debate on the economic deter- minants of fertility behavior by addressing the role of job insecurity in couples' intentions concerning parenthood and its timing. It starts from the hypothesis that cultural values moderate individuals' reactions to job insecurity and the way it is related to family formation. With a systematic thematic content analysis of a set of semi-structured interviews with childless men and women around the age of 30 in eastern and western Germany, we are able to show that there are substantial dif- ferences in the consequences of job insecurity on intentions to have a first child. In western Germany, a relatively secure job career is expected to precede family formation, and this sequence of transitions is rather rigid, whereas in eastern Germany job security and family formation are thought of and practiced as parallel investments. We suggest that the lack of convergence in family formation patterns between eastern and western Germany after the unification of the country in 1990 is partially related to different attitudes toward job insecurity in the two contexts.

Genome-wide analysis of SREBP1 activity around the clock reveals its combined dependency on nutrient and circadian signals.

In mammals, the circadian clock allows them to anticipate and adapt physiology around the 24 hours. Conversely, metabolism and food consumption regulate the internal clock, pointing the existence of an intricate relationship between nutrient state and circadian homeostasis that is far from being understood. The Sterol Regulatory Element Binding Protein 1 (SREBP1) is a key regulator of lipid homeostasis. Hepatic SREBP1 function is influenced by the nutrient-response cycle, but also by the circadian machinery. To systematically understand how the interplay of circadian clock and nutrient-driven rhythm regulates SREBP1 activity, we evaluated the genome-wide binding of SREBP1 to its targets throughout the day in C57BL/6 mice. The recruitment of SREBP1 to the DNA showed a highly circadian behaviour, with a maximum during the fed status. However, the temporal expression of SREBP1 targets was not always synchronized with its binding pattern. In particular, different expression phases were observed for SREBP1 target genes depending on their function, suggesting the involvement of other transcription factors in their regulation. Binding sites for Hepatocyte Nuclear Factor 4 (HNF4) were specifically enriched in the close proximity of SREBP1 peaks of genes, whose expression was shifted by about 8 hours with respect to SREBP1 binding. Thus, the cross-talk between hepatic HNF4 and SREBP1 may underlie the expression timing of this subgroup of SREBP1 targets. Interestingly, the proper temporal expression profile of these genes was dramatically changed in Bmal1-/- mice upon time-restricted feeding, for which a rhythmic, but slightly delayed, binding of SREBP1 was maintained. Collectively, our results show that besides the nutrient-driven regulation of SREBP1 nuclear translocation, a second layer of modulation of SREBP1 transcriptional activity, strongly dependent from the circadian clock, exists. This system allows us to fine tune the expression timing of SREBP1 target genes, thus helping to temporally separate the different physiological processes in which these genes are involved.

Timing of adequate antibiotic therapy is a greater determinant of outcome than are TNF and IL-10 polymorphisms in patients with sepsis.

INTRODUCTION Genetic variations may influence clinical outcomes in patients with sepsis. The present study was conducted to evaluate the impact on mortality of three polymorphisms after adjusting for confounding variables, and to assess the factors involved in progression of the inflammatory response in septic patients. METHOD The inception cohort study included all Caucasian adults admitted to the hospital with sepsis. Sepsis severity, microbiological information and clinical variables were recorded. Three polymorphisms were identified in all patients by PCR: the tumour necrosis factor (TNF)-alpha 308 promoter polymorphism; the polymorphism in the first intron of the TNF-beta gene; and the IL-10-1082 promoter polymorphism. Patients included in the study were followed up for 90 days after hospital admission. RESULTS A group of 224 patients was enrolled in the present study. We did not find a significant association among any of the three polymorphisms and mortality or worsening inflammatory response. By multivariate logistic regression analysis, only two factors were independently associated with mortality, namely Acute Physiology and Chronic Health Evaluation (APACHE) II score and delayed initiation of adequate antibiotic therapy. In septic shock patients (n = 114), the delay in initiation of adequate antibiotic therapy was the only independent predictor of mortality. Risk factors for impairment in inflammatory response were APACHE II score, positive blood culture and delayed initiation of adequate antibiotic therapy. CONCLUSION This study emphasizes that prompt and adequate antibiotic therapy is the cornerstone of therapy in sepsis. The three polymorphisms evaluated in the present study appear not to influence the outcome of patients admitted to the hospital with sepsis.

Sources of pre-analytical variations in yield of DNA extracted from blood samples: analysis of 50,000 DNA samples in EPIC.

The European Prospective Investigation into Cancer and nutrition (EPIC) is a long-term, multi-centric prospective study in Europe investigating the relationships between cancer and nutrition. This study has served as a basis for a number of Genome-Wide Association Studies (GWAS) and other types of genetic analyses. Over a period of 5 years, 52,256 EPIC DNA samples have been extracted using an automated DNA extraction platform. Here we have evaluated the pre-analytical factors affecting DNA yield, including anthropometric, epidemiological and technical factors such as center of subject recruitment, age, gender, body-mass index, disease case or control status, tobacco consumption, number of aliquots of buffy coat used for DNA extraction, extraction machine or procedure, DNA quantification method, degree of haemolysis and variations in the timing of sample processing. We show that the largest significant variations in DNA yield were observed with degree of haemolysis and with center of subject recruitment. Age, gender, body-mass index, cancer case or control status and tobacco consumption also significantly impacted DNA yield. Feedback from laboratories which have analyzed DNA with different SNP genotyping technologies demonstrate that the vast majority of samples (approximately 88%) performed adequately in different types of assays. To our knowledge this study is the largest to date to evaluate the sources of pre-analytical variations in DNA extracted from peripheral leucocytes. The results provide a strong evidence-based rationale for standardized recommendations on blood collection and processing protocols for large-scale genetic studies.

Impact of Prophylactic Cranial Irradiation Timing on Brain Relapse Rates in Patients With Stage IIIB Non-Small-Cell Lung Carcinoma Treated With Two Different Chemoradiotherapy Regimens.

PURPOSE: To retrospectively assess the influence of prophylactic cranial irradiation (PCI) timing on brain relapse rates in patients treated with two different chemoradiotherapy (CRT) regimens for Stage IIIB non-small-cell lung cancer (NSCLC). METHODS AND MATERIALS: A cohort of 134 patients, with Stage IIIB NSCLC in recursive partitioning analysis Group 1, was treated with PCI (30 Gy at 2 Gy/fr) following one of two CRT regimens. Regimen 1 (n = 58) consisted of three cycles of induction chemotherapy (ICT) followed by concurrent CRT (C-CRT). Regimen 2 (n = 76) consisted of immediate C-CRT during thoracic radiotherapy. RESULTS: At a median follow-up of 27.6 months (range, 7.2-40.4), 65 patients were alive. Median, progression-free, and brain metastasis-free survival (BMFS) times for the whole study cohort were 23.4, 15.4, and 23.0 months, respectively. Median survival time and the 3-year survival rate for regimens 1 and 2 were 19.3 vs. 26.1 months (p = 0.001) and 14.4% vs. 34.4% (p < .001), respectively. Median time from the initiation of primary treatment to PCI was 123.2 (range, 97-161) and 63.4 (range, 55-74) days for regimens 1 and 2, respectively (p < 0.001). Overall, 11 (8.2%) patients developed brain metastasis (BM) during the follow-up period: 8 (13.8%) in regimen 1 and 3 (3.9%) in regimen 2 (p = 0.03). Only 3 (2.2%) patients developed BM at the site of first failure, and for 2 of them, it was also the sole site of recurrence. Median BMFS for regimens 1 and 2 were 17.4 (13.5-21.3) vs. 26.0 (22.9-29.1 months), respectively (p < 0.001). CONCLUSION: These results suggest that in Stage IIIB NSCLC patients treated with PCI, lower BM incidence and longer survival rates result from immediate C-CRT rather than ITC-first regimens. This indicates the benefit of earlier PCI use without delay because of induction protocols.

Advance directives and the impact of timing. A qualitative study with Swiss general practitioners.

PRINCIPLES: Advance directives are seen as an important tool for documenting the wishes of patients who are no longer competent to make decisions in regards to their medical care. Due to their nature, approaching the subject of advance directives with a patient can be difficult for both the medical care provider and the patient. This paper focuses on general practitioners' perspectives regarding the timing at which this discussion should take place, as well as the advantages and disadvantages of the different moments. METHODS: In 2013, 23 semi-structured face-to-face interviews were performed with Swiss general practitioners. Interviews were analysed using qualitative content analysis. RESULTS: In our sample, 23 general practitioners provided different options that they felt were appropriate moments: either (a) when the patient is still healthy, (b) when illness becomes predominant, or (c) when a patient has been transferred to a long-term care facility. Furthermore, general practitioners reported uncertainty and discomfort regarding initiating the discussion. CONCLUSION: The distinct approaches, perspectives and rationales show that there is no well-defined or "right" moment. However, participants often associated advance directives with death. This link caused discomfort and uncertainty, which led to hesitation and delay on the part of general practitioners. Therefore we recommend further training on how to professionally initiate a conversation about advance directives. Furthermore, based on our results and experience, we recommend an early approach with healthy patients paired with later regular updates as it seems to be the most effective way to inform patients about their end-of-life care options.