Offloading SCION Packet Forwarding to XDP BPF

Existing fixed-function packet processing hardware does not support novel protocols like the next-generation Internet architecture SCION. While SCION routers have previously been accelerated using DPDK and Tofino ASICs, we present an alternative lightweight but feature-complete approach based on the eXpress data path (XDP). We discuss implementation challenges and opportunities unique to the XDP BPF environment and demonstrate a first prototype capable of forwarding at least 0.676 million packets per second per CPU core

A Branch-And-Bound Algorithm for Cluster Editing

The cluster editing problem asks to transform a given graph into a disjoint union of cliques by inserting and deleting as few edges as possible. We describe and evaluate an exact branch-and-bound algorithm for cluster editing. For this, we introduce new reduction rules and adapt existing ones. Moreover, we generalize a known packing technique to obtain lower bounds and experimentally show that it contributes significantly to the performance of the solver. Our experiments further evaluate the effectiveness of the different reduction rules and examine the effects of structural properties of the input graph on solver performance. Our solver won the exact track of the 2021 PACE challenge

Open Problems in (Hyper)Graph Decomposition

Large networks are useful in a wide range of applications. Sometimes problem instances are composed of billions of entities. Decomposing and analyzing these structures helps us gain new insights about our surroundings. Even if the final application concerns a different problem (such as traversal, finding paths, trees, and flows), decomposing large graphs is often an important subproblem for complexity reduction or parallelization. This report is a summary of discussions that happened at Dagstuhl seminar 23331 on "Recent Trends in Graph Decomposition" and presents currently open problems and future directions in the area of (hyper)graph decomposition

Assessing land use and flood management impacts on ecosystem services in a river landscape (Upper Danube, Germany)

Rivers and floodplains provide many regulating, provisioning and cultural ecosystem services (ES) such as flood risk regulation, crop production or recreation. Intensive use of resources such as hydropower production, construction of detention basins and intensive agriculture substantially change ecosystems and may affect their capacity to provide ES. Legal frameworks such as the European Water Framework Directive, Bird and Habitats Directive and Floods Directive already address various uses and interests. However, management is still sectoral and often potential synergies or trade‐offs between sectors are not considered. The ES concept could support a joint and holistic evaluation of impacts and proactively suggest advantageous options. The river ecosystem service index (RESI) method evaluates the capacity of floodplains to provide ES by using a standardized five‐point scale for 1 km‐floodplain segments based on available spatial data. This scaling allows consistent scoring of all ES and their integration into a single index. The aim of this article is to assess ES impacts of different flood prevention scenarios on a 75 km section of the Danube river corridor in Germany. The RESI method was applied to evaluate scenario effects on 13 ES with the standardized five‐point scale. Synergies and trade‐offs were identified as well as ES bundles and dependencies on land use and connectivity. The ratio of actual and former floodplain has the strongest influence on the total ES provision: the higher the percentage and area of an active floodplain, the higher the sum of ES. The RESI method proved useful to support decision‐making in regional planning.BMBF, 033W024A, ReWaM - Verbundprojekt RESI: River Ecosystem Service Index, Teilprojekt

Perioperative oxygen fraction – effect on surgical site infection and pulmonary complications after abdominal surgery: a randomized clinical trial. Rationale and design of the PROXI-Trial

<p>Abstract</p> <p>Background</p> <p>A high perioperative inspiratory oxygen fraction may reduce the risk of surgical site infections, as bacterial eradication by neutrophils depends on wound oxygen tension. Two trials have shown that a high perioperative inspiratory oxygen fraction (Fi<smcaps>O</smcaps>₂= 0.80) significantly reduced risk of surgical site infections after elective colorectal surgery, but a third trial was stopped early because the frequency of surgical site infections was more than doubled in the group receiving Fi<smcaps>O</smcaps>₂= 0.80. It has not been settled if a high inspiratory oxygen fraction increases the risk of pulmonary complications, such as atelectasis, pneumonia and respiratory failure. The aim of our trial is to assess the potential benefits and harms of a high perioperative oxygen fraction in patients undergoing abdominal surgery.</p> <p>Methods and design</p> <p>The PROXI-Trial is a randomized, patient- and assessor blinded trial of perioperative supplemental oxygen in 1400 patients undergoing acute or elective laparotomy in 14 Danish hospitals. Patients are randomized to receive either 80% oxygen (Fi<smcaps>O</smcaps>₂= 0.80) or 30% oxygen (Fi<smcaps>O</smcaps>₂= 0.30) during surgery and for the first 2 postoperative hours. The primary outcome is surgical site infection within 14 days. The secondary outcomes are: atelectasis, pneumonia, respiratory failure, re-operation, mortality, duration of postoperative hospitalization, and admission to intensive care unit. The sample size allows detection of a 33% relative risk reduction in the primary outcome with 80% power.</p> <p>Discussion</p> <p>This trial assesses benefits and harms of a high inspiratory oxygen fraction, and the trial may be generalizable to a general surgical population undergoing laparotomy.</p> <p>Trial registration</p> <p>ClinicalTrials.gov identifier: NCT00364741.</p

SEASTAR: a mission to study ocean submesoscale dynamics and small-scale atmosphere-ocean processes in coastal, shelf and polar seas

High-resolution satellite images of ocean color and sea surface temperature reveal an abundance of ocean fronts, vortices and filaments at scales below 10 km but measurements of ocean surface dynamics at these scales are rare. There is increasing recognition of the role played by small scale ocean processes in ocean-atmosphere coupling, upper-ocean mixing and ocean vertical transports, with advanced numerical models and in situ observations highlighting fundamental changes in dynamics when scales reach 1 km. Numerous scientific publications highlight the global impact of small oceanic scales on marine ecosystems, operational forecasts and long-term climate projections through strong ageostrophic circulations, large vertical ocean velocities and mixed layer re-stratification. Small-scale processes particularly dominate in coastal, shelf and polar seas where they mediate important exchanges between land, ocean, atmosphere and the cryosphere, e.g., freshwater, pollutants. As numerical models continue to evolve toward finer spatial resolution and increasingly complex coupled atmosphere-wave-ice-ocean systems, modern observing capability lags behind, unable to deliver the high-resolution synoptic measurements of total currents, wind vectors and waves needed to advance understanding, develop better parameterizations and improve model validations, forecasts and projections. SEASTAR is a satellite mission concept that proposes to directly address this critical observational gap with synoptic two-dimensional imaging of total ocean surface current vectors and wind vectors at 1 km resolution and coincident directional wave spectra. Based on major recent advances in squinted along-track Synthetic Aperture Radar interferometry, SEASTAR is an innovative, mature concept with unique demonstrated capabilities, seeking to proceed toward spaceborne implementation within Europe and beyond

Finding Our Way through Phenotypes

Despite a large and multifaceted effort to understand the vast landscape of phenotypic data, their current form inhibits productive data analysis. The lack of a community-wide, consensus-based, human- and machine-interpretable language for describing phenotypes and their genomic and environmental contexts is perhaps the most pressing scientific bottleneck to integration across many key fields in biology, including genomics, systems biology, development, medicine, evolution, ecology, and systematics. Here we survey the current phenomics landscape, including data resources and handling, and the progress that has been made to accurately capture relevant data descriptions for phenotypes. We present an example of the kind of integration across domains that computable phenotypes would enable, and we call upon the broader biology community, publishers, and relevant funding agencies to support efforts to surmount today's data barriers and facilitate analytical reproducibility

Tracking the international spread of SARS-CoV-2 lineages B.1.1.7 and B.1.351/501Y-V2

Publisher Copyright: © 2021 O'Toole Á et al.Late in 2020, two genetically-distinct clusters of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) with mutations of biological concern were reported, one in the United Kingdom and one in South Africa. Using a combination of data from routine surveillance, genomic sequencing and international travel we track the international dispersal of lineages B.1.1.7 and B.1.351 (variant 501Y-V2). We account for potential biases in genomic surveillance efforts by including passenger volumes from location of where the lineage was first reported, London and South Africa respectively. Using the software tool grinch (global report investigating novel coronavirus haplotypes), we track the international spread of lineages of concern with automated daily reports, Further, we have built a custom tracking website (cov-lineages.org/global_report.html) which hosts this daily report and will continue to include novel SARS-CoV-2 lineages of concern as they are detected.Peer reviewe